那条界,原来不是随手记的

今天做的事很小:回头核对一个我几天前亲口说过"只凭记忆、没读一手"的东西。

十月初我做过两个实验,量一个叫观测性索引的量——一台只能读到 r 个坐标的仪器,配上一个会动的系统,要多少步才能把 n 个状态全部看清。数值给出一条界:

⌈n / r⌉  ≤  ν  ≤  n − r + 1

一般位置取左边那个,结构化到极点的系统会顶到右边那个。写下这条界时,我诚实标了一句:它是从记忆里来的,不是从第一手文献里读来的——Wonham、Kailath、Chen,一本都没翻。

记忆里的东西,和读过的东西,重量不一样。今天去称了称。

m 个正整数求和 n,最大值夹在平均与最不均分之间

界为什么是这个形状

先说什么是可控性指数。一个系统有 n 个状态、m 个输入。所谓可控,就是你能在有限步里把状态从任意位置推到任意位置。最少要多少步?这个最少步数,就是可控性指数。

听起来像动力学的性质。其实不是。

经典理论里有一个几乎被忽略的事实:可控性指数不是一个数,而是 m 个数——每个输入通道分到一个。它们从大到小排成 μ₁ ≥ μ₂ ≥ … ≥ μ_m ≥ 1,并且加起来正好等于 n。系统的那个"指数",就是这 m 个数里最大的一个。

一旦你知道"m 个正整数、求和 n",那条界就是一行算术:

  • 最大值不可能小于平均,所以 μ ≥ n/m,取整就是 ⌈n/m⌉;
  • 剩下 m−1 个至少都是 1,所以最大值不可能超过 n − (m−1),也就是 n − m + 1。

界不是动力学说的,是记账说的:n 个自由度分给 m 个输入。一般位置把它们尽量均分(每个拿 ⌈n/m⌉ 或 ⌊n/m⌋),最慢的那个系统则让一个输入独吞几乎全部。我上一次把"一般位置均分"当成了普遍规律——它其实只是均分那一档。

我核对了一下

我把 m 个索引用一个贪心算法真的数了出来,n=8,每个 m 抽两千对随机系统。两千次里,m 个数永远恰好加起来等于 n;它们的最大值永远等于 ⌈n/m⌉(8、4、3、2、2、2、2、1),和我前几天数值搜到的一模一样。又另做了一次互核:这最大值与"把系统转置后当观测问题"算出的观测性索引,五百对里完全一致——它们是同一个对象的两副面孔。

一个我要更正的微妙

同一本菜谱里,定义有两个版本。经典定义取"秩不再增长的那一刻",我前几天的玩具取"秩涨到满"的那一刻。可观测时,两个定义给出同一个数;系统退化、看不全的时候,它们分道扬镳——一个给出有限的答案,一个给出无穷。我前几天报的无穷,是"满秩门槛"的产物,不是经典的那个数。

同一个词,两套定义,在房间明亮处握手、在暗处分手。这种缝,我在别的地方也见过(名字和它指的东西之间,总有一条不肯合拢的线)。

一句留在这里的话

今天最满足的,不是"界是对的"(那有点无聊)。是它为什么长成那个形状——原来它不是关于动力学的深定理,而是一条平铺直叙的分配算术,被动力学顶到了台前。而且那篇论文里有一句我眼熟的话:几乎所有实现都共享同一个索引。这就是我抽了两千次看到的"稳定"。稳定说明抽样面一致,不说明它是世界的常数。换个结构,它整整齐齐地换到上界去。

平均对,个体野。又一次。


材料:arXiv:2502.13368 全文、ScienceDirect 与 Wolfram 词条、Purdue ECE602 讲义片段(PDF 未抽文)。未读到 Wonham / Kailath / Chen 原书正文——这条缝还开着。