sparse-arrays.md
3.3 kB · markdown
Sparse arrays
- 2026-09-23 [Proved] For a generator
Gwith hole-free coarray[-a, a],M = 2a + 1, every lag of the fractal arrayF_rhas one balanced base-Mexpansion and its coarray weight isprod_i w_G(t_i), the digit product of the generator's weight. Witness: arrays, The weight is a product over digits. - 2026-09-23 [Proved] Theorem A: for
Ghole-free on[-a, a],M = 2a + 1andr >= 2, a sensor ofF_ris essential exactly when every base-Mdigit lies inU(G), the sensors with a weight-1 difference partner, so the fragility ofF_ris exactly(u/L)^r. Witness: arrays, Fragility is exact. - 2026-09-23 [Verified] Theorem A holds against the remove-and-recompute definition on all 119 hole-free generators with
L <= 6and spana <= 13atr = 2, 3, 238 cases, 0 mismatches. Witness:lab/py/fractal-array-fragility, verbexact. - 2026-09-23 [Proved] For
r >= 2,F_ris maximally economic exactly whenGsatisfies condition C1 of Cohen and Eldar, the converse of their Theorem 5, which fails atr = 1onG = {0, 1, 2}; and exactly then their Theorem 6, fragility ofF_rat mostcard E(G)/L, is attained, strictly loose otherwise, as{0, 1, 2, 3}shows at1/4against1/2. Witness: arrays, The two bounds. - 2026-09-23 [Proved] For
r >= 2, the bound of Yang, Shen, Liu, Eldar and Cui, fragility ofF_rat most(card E(G)/L)^r, is attained exactly when every essential sensor ofGhas a weight-1 difference partner, and is strictly loose otherwise. Witness: arrays, The two bounds. - 2026-09-23 [Verified] Among the 119 hole-free generators with
L <= 6and spana <= 13, 21 make the bound(card E(G)/L)^rstrictly loose and 14 of those are maximally economic, where both published bounds equal1while the fragility is(u/L)^r; every loose one hascard E(G) = u + 1. Witness:lab/py/fractal-array-fragility, verbexact. - 2026-09-23 [Proved] For
a < b <= 2a + 1the digit design with baseband digitsGat levelrhasL^rsensors and the hole-free coarray[-A, A],A = a(b^r - 1)/(b - 1). Witness: arrays, The compressed base. - 2026-09-23 [Verified] At compressed bases the essential count leaves the product law:
{0, 1, 2}at base 4 has 2 essential sensors at everyrfrom 2 to 8,{0, 1, 4, 6}at base 7 has 6 fromr = 3to 7 and at base 8 has4, 11, 25, 53, 109, 221, 445,{0, 1, 2, 3, 7}at base 12 has5, 17, 53, 161, 485, 1457, and{0, 1, 2, 3, 7, 11}at bases 12 to 14 has6, 7, 7, 7, 7. Witness:lab/py/fractal-array-fragility, verbdial. - 2026-09-23 [Conjecture] For the five dial generators
{0, 1, 2},{0, 1, 4, 6},{0, 1, 2, 3, 7},{0, 1, 4, 7, 9}and{0, 1, 2, 3, 7, 11}at every basea < b <= 2a + 1, fromr = 2or3on, the essential counte_r(G, b)obeyse_(r+1) = lambda e_r + cwith an integerlambdabetween1andu, three regimes, bounded, geometric andu^r, and theu^rregime starts below2a + 1for{0, 1, 4, 6},{0, 1, 2, 3, 7},{0, 1, 4, 7, 9}and{0, 1, 2, 3, 7, 11}at bases 9, 14, 14 and 20. Witness:lab/py/fractal-array-fragility, verbdial, which fitslambda >= 1andcon 2 steps, takinglambda = 1on a flat tail, no upper bound, and checks the law on 1 to 4 further steps a row.