Large Signal ModelReading edition

4. Packets, refinement and transfer blocks

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

Start reading

Resources & source

Original TeX with line links · Download TeX

The wording and mathematics follow the retained manuscript. This reading format does not add a proof review or extend Lean coverage.

Skip contents and start reading

4. Packets, refinement and transfer blocks

4.1 Packets belong to a declared resolution

Within one orthogonal atlas, let \(E_i\) be pairwise orthogonal coordinate selectors with \(\sum_iE_i=I\). Pull them back by a unitary map:

\[ P_i=U^*E_iU,\qquad P_iP_j=\delta_{ij}P_i, \qquad P_i^*=P_i,\qquad\sum_iP_i=I_X. \]

A packet is the component \(P_ix\) together with its projector, domain, atlas and resolution. A bare coefficient block without this information is not a fully specified packet.

Projectors from different atlases need not commute and must not be treated as one larger mutually orthogonal family. Weighted frame packets can sum to the identity while failing to be idempotent. These are different structures.

Proposition 3: Complete refinement preserves reconstruction

Suppose a finite rooted tree has root projector \(I\), and every internal projector is the sum of pairwise orthogonal child projectors. Every complete antichain \(\Lambda\), meeting each root-to-leaf path exactly once, satisfies

\[ \sum_{v\in\Lambda}P_v=I,\qquad x=\sum_{v\in\Lambda}P_vx,\qquad \|x\|^2=\sum_{v\in\Lambda}\|P_vx\|^2. \]

Proof

Replace an internal node by the sum of its children. Repeated replacement reaches any complete antichain and preserves the total projector. Different selected nodes have disjoint descendant branches, hence orthogonal ranges. The norm identity is Pythagoras. \(\square\)

This is a conservation law for information under complete refinement. Deleting a child, storing only its energy, or imposing a coefficient threshold changes the contract. For a retained subset \(J\) of an orthogonal decomposition, the lost signal is exactly \(\sum_{i\notin J}P_ix\), and its squared norm is the sum of the omitted packet energies.

The finite best-basis recursion

\[ V(v)=\min\left(c(v),\sum_{u\in\operatorname{ch}(v)}V(u)\right) \]

minimizes an additive cost over the declared finite tree [K1, R1]. The recurrence itself does not make a nonadditive predictive objective additive. If a prediction cost couples two leaves, a scalar cost at each node is generally insufficient for global optimization. Packet construction and cost evaluation must also be included in an implementation's complexity account.

4.2 Operations, not just signals, decompose

Let \(L:X\to Y\) be linear, with orthogonal input projectors \(P_i\) and output projectors \(Q_j\). Its transfer blocks are \(L_{ji}=Q_jLP_i\).

Proposition 4: Transfer reconstruction and refinement

One has

\[ L=\sum_{j,i}Q_jLP_i. \]

If \(P_i=\sum_rP_{i,r}\) and \(Q_j=\sum_sQ_{j,s}\) are complete refinements, then

\[ Q_jLP_i=\sum_{s,r}Q_{j,s}LP_{i,r}. \]

For another linear map \(M:Y\to Z\) and output projectors \(R_k\),

\[ R_kMLP_i=\sum_j(R_kMQ_j)(Q_jLP_i). \]

Proof

Insert the appropriate identity decomposition on the input, output or intermediate space. Use \(Q_j^2=Q_j\) in the composition formula. \(\square\)

This is the algebraic reason to make transfer blocks first-class objects. The same operation can be expressed at several resolutions, while the coarse and fine expressions remain linked by exact identities. Approximations acquire explicit omitted-block terms rather than an unnamed representation error.

4.3 Nonlinear operations need interactions

For a nonlinear map, \(F(\sum_iP_ix)\) generally differs from \(\sum_iF(P_ix)\). Applying a linear transfer formula to such a map silently loses interactions.

Proposition 5: Polynomial packet interactions

Let

\[ F(x)=b+\sum_{m=1}^{p}B_m(x,\ldots,x), \]

where each \(B_m:X^m\to Y\) is multilinear. Then

\[ Q_jF(x)=Q_jb+ \sum_{m=1}^{p}\ \sum_{i_1,\ldots,i_m} Q_jB_m(P_{i_1}x,\ldots,P_{i_m}x). \]

Proof

Substitute \(x=\sum_iP_ix\) in every argument and distribute by multilinearity. \(\square\)

For example, \((u+v)^2=u^2+2uv+v^2\). A grammar containing only independent packet squares misses \(2uv\). For nonpolynomial maps, one needs direct nonlinear semantics or a local expansion with a stated remainder bound. The word algebraic does not remove that obligation.

Source and conversion record

Source SHA-256: 0173ab16e349b8778dc66f60f59820f40f800cff75e2223de07dcc1a84af18ff

Unsupported prose commands stop the build. The mathematical expression sequence is checked against the source, with manuscript macros expanded for display.

Conversion records

Notation in Large Signal Model

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index