Claims · 63 dated claims on Level tilings, each with its tag and its witness; newest 2026-10-05.
Proved For a digit set F at base b, Phi_m divides the level mask A_n(x) = prod_{i<n} F(x^(b^i)) if and only if m/gcd(m, b^i) lies in Z(F) = {m : Phi_m divides F} for some i < n, and the multiplicity of Phi_m in A_n is the sum over i < n of the multiplicity of Phi_{m/gcd(m, b^i)} in F. Witness: notes/tilings.md "The index lemma".
Verified The cyclotomic part of 752 level masks, every digit set with 0 at bases 2 to 8, levels 1 to 3 and level 4 at bases up to 4, factored by PARI, equals the index lemma with multiplicity on all 752. Witness: lab/py/level-tiles index.
Verified The Cantor level {0, 2, 6, 8} of {0, 2} at base 3 has mask Phi_4^2 Phi_12, reads T1 as 4 against 2, and has no complement in Z/N for multiples N of 4 up to 128. Witness: lab/py/level-tiles hand.
Proved The tiling levels of a dimension-one design form an initial segment: if A_n tiles the integers then A_m tiles for every m <= n, so a digit set that does not tile the integers has no tiling level. Witness: notes/tilings.md "The tiling levels form an initial segment".
Proved If F tiles Z/b then every level A_n tiles Z/b^n and hence the integers. Witness: notes/tilings.md "A digit set that tiles its residues tiles every level".
Proved T1 holds at every level of F at base b if and only if F satisfies T1, Z_p(F) is empty for every prime p not dividing b, and the elements of Z_p(F) are pairwise incongruent mod v_p(b) for every p dividing b. Witness: notes/tilings.md "T1 at every level".
Proved If every level of F at base b tiles the integers then #F divides b. Witness: notes/tilings.md "T1 at every level".
Proved The T1 depth of F at base b is 0 if F fails T1, 1 if some prime off the base has Z_p(F) nonempty, and otherwise the least (c' - c)/v_p(b) over congruent pairs c < c' in some Z_p(F), infinite if there is none; for #F a prime power the tiling depth equals the T1 depth. Witness: notes/tilings.md "T1 at every level".
Proved At a prime-power base every level of F tiles the integers if and only if F tiles Z/b. Witness: notes/tilings.md "T1 at every level".
Verified{0, 1, 4, 5} at base 6 has tiling depth 2 and {0, 1, 8, 9} at base 10 has tiling depth 3, and the T1 depth law, the prime-power-size law and the prime-power-base law hold on all 65519 digit sets with 0 at bases 2 to 16. Witness: lab/py/level-tiles census, witness.
Refuted Every level of F tiles the integers exactly when F tiles Z/b: {0, 2} at base 6 tiles at every level and does not tile Z/6. Witness: notes/tilings.md "The guess is false", lab/py/level-tiles witness.
Refuted Every level of F tiles the integers exactly when F divided by its gcd tiles Z/b: {0, 1, 8, 9} at base 12, mask Phi_2 Phi_16, tiles at every level, and no integer multiple vF tiles Z/12, since Z_2(vF) = {1 + v_2(v), 4 + v_2(v)} and 2^(4 + v_2(v)) never divides 12, with an exact-cover search over v = 1..12 finding no complement. Witness: notes/tilings.md "The guess is false", lab/py/level-tiles witness.
Verified Of the 65519 digit sets with 0 and at least two digits at bases 2 to 16, 588 tile Z/b, 609 tile at every level and 641 satisfy T1 at every level; the only every-level tiles not cured by dividing by the gcd are {0, 1, 8, 9} and {0, 3, 8, 11} at base 12, both mirror-symmetric. Witness: lab/py/level-tiles census.
Proved If F satisfies T1 and T2 and lcm(S_F) divides b, then every level satisfies T1 and T2 and tiles the integers. Witness: notes/tilings.md "T2 at every level".
Proved Under the T1 condition, T2 holds at every level if and only if it holds at levels 1 to 1 + G(2 omega - 1), with G the largest ceil(C_p/v_p(b)), C_p the largest exponent of p in an element of Z(F), and omega the number of primes with Z_p(F) nonempty. Witness: notes/tilings.md "T2 at every level".
Proved{0, 1, 2, 6, 7, 8} at base 18 tiles the integers and satisfies T1 at every level, while its level 2 fails T2 at Phi_108 and does not tile. Witness: notes/tilings.md "T2 at every level", lab/py/level-tiles witness.
Verified Among digit sets whose size has two prime factors and is below the base, at bases up to 30 with at most 200000 sets a cell, those that tile, satisfy T1 at every level and fail T2 at a level up to 6 number 0 of size 6 at base 12, 16 of size 6 at base 18, 0 of size 10 at base 20, 4 of size 6 at base 24 and 258 of size 6 at base 30, all failing at level 2, and 18 is the least base with such a digit set. Witness: lab/py/level-tiles witness.
Proved By Coven-Meyerowitz Theorems A, B1 and B2 applied level by level through the index lemma and the horizon, every level of F at base b tiles the integers if and only if the T1 condition holds, when #F is a prime power, and if and only if the T1 condition holds and T2 holds up to the horizon, when #F has two prime factors; with three or more prime factors the same condition is sufficient. Witness: notes/tilings.md "The classification".
Proved If T1 and T2 hold at every level of F, every level is spectral; in particular every level is spectral when every level tiles and #F has at most two prime factors. Witness: notes/tilings.md "Spectral levels".
Verified On the 6866 levels with #A_n <= 36 at bases 2 to 12 and levels 1 to 3, a level is spectral exactly when it tiles on all 6749 levels the search decides; the 117 non-tiling levels of digit sets with a root on the unit circle that is not a root of unity stay undecided. Witness: lab/py/level-tiles spectral.
Conjecture A level of a dimension-one design is spectral if and only if it tiles the integers. Witness: notes/tilings.md "Spectral levels", lab/py/level-tiles spectral.
Proved For consecutive digits {0..N-1} at base b, every level tiles the integers if and only if N divides b, the criterion Dai, He and Lau give for the spectrality of the limit measure. Witness: notes/tilings.md "The limit measure".
Verified For product-form digit sets {0..N-1} + m{0..L-1} at base p <= 24, 2 <= N, L <= 12, N <= m <= p^2, T1 and T2 at every level agree with the spectral condition of Liu-Wang-Zheng Theorem 1.3, an unrefereed arXiv preprint, on all 576422 cases. Witness: lab/py/level-tiles measure.
Verified The digit set {0, 1, 8, 9} at base 12 meets the spectral condition of Liu-Wang-Zheng Theorem 1.3, an unrefereed arXiv preprint, with N = L = 2, m = 8, d = 1, while no integer multiple of it tiles Z/12 by the exponent argument and the exact-cover search over v = 1..12. Witness: notes/tilings.md "The limit measure", lab/py/level-tiles measure, witness.
Conjecture For an integer base b >= 2 and a finite digit set F of non-negative integers containing 0, the self-similar measure mu_{b,F} is spectral if and only if every level is a set that tiles the integers. Witness: notes/tilings.md "The limit measure", lab/py/level-tiles measure.
Proved If b >= 3, 0 is in F, F' = F/gcd(F) satisfies T1 and T2 and lcm(S_{F'}) divides b, then mu_{b,F} is spectral with spectrum gcd(F)^(-1) Lambda(b, L), where L is {sum_{s in S_{F'}} k_s b/s : 0 <= k_s < p_s} with each element replaced by a representative mod b in [2 - b, b - 2]. Witness: tilings.md, The measure in the Hadamard window.
Proved No level A_n of {0, 1, 8, 9} at base 12 has a spectrum inside 12^(-n) Z, so no integer Hadamard triple (12^n, A_n, L) exists at any level. Witness: tilings.md, The measure in the Hadamard window.
Proved If mu = nu * rho with nu uniform on a finite set S carrying a spectrum Lambda_0 of abs S points, rho carrying a spectrum Gamma that contains 0, and gamma (s - s') an integer for all gamma in Gamma - Gamma and s, s' in S, then Lambda_0 + Gamma is a spectrum of mu. Witness: tilings.md, The level shift.
Provedmu_{12,{0,1,8,9}} has spectrum {0, 3/4} + 3 Lambda(12, {0, 3, 6, 9}), and mu_{30,{0,1,12,13,24,25}} has spectrum {0, 5/6, 5/3} + 5 Lambda(30, {0, 5, 10, 15, 20, 25}). Witness: tilings.md, The level shift; lab/py/measure-spectra, verb spectra.
Proved If abs A = p^r satisfies T1 with S_A = {p^(c_1), ..., p^(c_r)}, then the p-adic tree of A splits, p ways and equally, exactly at the levels c_1, ..., c_r. Witness: tilings.md, The measure at prime-power size.
Proved If abs F is a prime power and every level of F at base b tiles, then mu_{b,F} is spectral. Witness: tilings.md, The measure at prime-power size.
Proved If abs F <= 4, the condition of An-He-Lai Theorems 4.2 and 5.1, read at source, holds exactly when every level of F at base b tiles, so by their classification mu_{b,F} is spectral if and only if every level tiles. Witness: tilings.md, The measure at four digits or fewer.
Verified On the 58905 four-digit sets {0, a, b, c} in {0..b-1} at bases 4 to 36, of which 2642 tile at every level, the every-level verdict equals the condition of An-He-Lai Theorem 1.7. Witness: lab/py/measure-spectra, verb four.
Verified The 314 gcd-1 tree sets of size 2^r with an exponent above e_2 at bases 12, 20, 24, 28, 36, 40, 44, 48 and of size 9 with an exponent above e_3 at bases 36, 45, 72 all tile at every level and all pass conditions (i) and (ii) of An-Lai Definition 2.3 in exact arithmetic. Witness: lab/py/measure-spectra, verb hunt.
Verified Of the 6898 designs that tile at every level among digit sets with 0 at bases 2 to 16 of a size dividing the base and at bases 17 to 30 of size 4, 8, 9 or with two primes dividing the base, leaving out the cells size 8 and 12 at base 24, size 9 at base 27, size 14 at base 28 and sizes 10 and 15 at base 30, 6844 carry an integer Hadamard triple (b, F/gcd(F), L), 54 are in An-Lai stage form for F or F/gcd(F), 40 of prime-power size and 14 of size 6 at base 30, and 0 are neither. Witness: lab/py/measure-spectra, verb census.
Proved The cells size 8 and 12 at base 24, size 9 at base 27, size 14 at base 28 and sizes 10 and 15 at base 30 hold no digit set with 0 that tiles at every level and is neither in the Hadamard window after the gcd nor in stage form; in the two-prime cells degree counts on T1 and T2 to level 2 exclude every design outside the window. Witness: tilings.md, The gap.
Conjecture If every level of F at base b tiles, then F/gcd(F) carries an integer Hadamard triple at base b or F or F/gcd(F) is in An-Lai stage form with windows of base b_P, and mu_{b,F} is spectral; checked on every design at bases 2 to 16 and on sizes 4, 8, 9 and two-prime sizes at bases 17 to 30. Witness: lab/py/measure-spectra, verb census.
Proved Let N = p^alpha q^beta with p != q primes and alpha, beta >= 1. If Phi_N divides a polynomial with non-negative integer coefficients, its exponents mod N, with multiplicity, form a union of p-fibres {x + kN/p : k < p} and q-fibres {x + kN/q : k < q}. Witness: tilings.md, The measure at pq digits.
Proved If abs F = p q with p != q primes, 0 in F, gcd(F) = 1 and every level of F at base b tiles, then, naming the primes suitably, Z_q(F) = {1}, Z_p(F) = {c} and F is the union over j < q of x_j + p^(c-1) q K_j, with the x_j distinct mod q and each K_j a complete residue system mod p. Witness: tilings.md, The measure at pq digits.
Proved For F of that shape, Phi_(p^alpha q) with 1 <= alpha <= c - 1 divides F exactly when the x_j lie in one class mod p^alpha; Phi_(p^c q^(1 + beta)) with beta >= 1 divides F exactly when every K_j lies in one class mod q^beta; and Phi_(p^alpha q^(1 + beta)) with 1 <= alpha <= c - 1 and beta >= 1 does not divide F. Witness: tilings.md, The measure at pq digits.
Proved If abs F = p q with p != q primes and every level of F at base b tiles, then mu_{b,F} is spectral: with F' the translate of F through 0 divided by its gcd and the primes named so that Z_q(F') = {1} and Z_p(F') = {c}, either c <= e_p and the Hadamard window applies, or a e_p < c <= (a + 1) e_p and (b, (b/b_P)^a F', L_1 ⊕ L_2) is a product-form Hadamard triple of An-Lai Definition 2.1 with r = a, b_P = p^(e_p) q^(e_q). Witness: tilings.md, The measure at pq digits.
Verified Over every digit set of size 6 with 0 at bases 30, 36, 42 and 48, the every-level designs number 3221, 8867, 17360 and 37559, of which 14, 0, 55 and 0 have no Hadamard triple after the gcd, and each of these 69 has the shape, the class condition and the product-form triple of the two-prime proof in exact arithmetic. Witness: lab/py/measure-spectra, verb pq.
Verified At base 66, over the digit sets of size 6 with 0 and every digit below 36, 8087 designs tile at every level, 31 of them have no Hadamard triple after the gcd, and all 31 have the shape, the class condition and the product-form triple of the pq proof in exact arithmetic. Witness: lab/py/measure-spectra, verb pq.
Verified The fibre lemma at N = p^alpha q^beta is Lam-Leung Theorem 3.3(2) with the reduction of their Theorem 3.1 to the subgroup of order pq, read at source, which they trace to de Bruijn; the proof on the page is self-contained. Witness: REFS.md, Lam-Leung 2000; tilings.md, The measure at pq digits.
Verified At source, Łaba-Wang Theorem 1.4 gives only the sufficiency of a complementing set mod b with at most two primes in its size, Dai-He-Lau Theorem 1.1 settles consecutive digits, and An-He-Lai Theorem 5.1 settles two and three digits, while their closing remark of Section 5 leaves five or more digits open and names {0, 1, 3, 5, 6}, whose zeros are irrational. Witness: tilings.md, The converse at prime size.
Proved If the level A_n of F at base b is a set of k^n integers, k = abs F, then every spectrum of mu_{b,F} meets at least k^n classes of R/b^n Z. Witness: tilings.md, The converse at prime size.
Proved A spectrum of mu_{b,F} through 0 meets finitely many cosets of Q, whatever the zeros of the digit transform off the roots of unity. Witness: tilings.md, The converse at prime size.
Proved If every level A_n of F at base b is a set and mu_{b,F} is spectral, then for every L >= 1 there are abs F^L integers, pairwise incongruent mod b^L, whose pairwise differences are all zeros of the Fourier transform of mu_{b,F}. Witness: tilings.md, The converse at prime size.
Proved If every level A_n is a set and mu_{b,F} is spectral, then abs F <= b and Z(F) holds an order whose primes all divide b; when Z(F) is empty, with no set hypothesis, a spectrum through 0 holds one point in each of finitely many cosets of Q and is finite, so mu_{b,{0,1,3,5,6}} is not spectral at any integer base b >= 2, its mask having no cyclotomic factor. Witness: tilings.md, The converse at prime size; lab/py/measure-spectra, verb converse.
Proved If the primes of m in Z(F) divide b, b does not divide d and b^j/gcd(d, b^j) = m, then j is the least j(m) with m dividing b^j and v_q(d) = j(m) v_q(b) - v_q(m) at every prime q of m; so at most q, the least prime of m, integers pairwise incongruent mod b have all differences of this kind. Witness: tilings.md, The converse at prime size.
Proved If abs F = p is prime, 0 is in F, every level A_n is a set, F' = F/gcd(F), and at most one order of Z(F') that is not a prime power has all its primes dividing b, then mu_{b,F} is spectral if and only if every level tiles, that is p divides b and F' is a complete residue system mod p; in general a spectral mu_{b,F} gives p integers pairwise incongruent mod b with orthogonal differences, and the converse at prime size holds once no such set has all its differences of non-prime-power order. Witness: tilings.md, The converse at prime size.
Verified Over every digit set with 0 and gcd 1 in {0..b-1} of size 5 at bases 5 to 42, 7 at 7 to 26, 11 at 11 to 20 and 13 at 13 to 20, 803630, 654288, 167960 and 77520 sets, every level tiles, read as p in Z(F), on 8131, 784, 1 and 1, and on each of the others the integers of the prime-size theorem number at most 3, so mu_{b,F} is spectral if and only if every level tiles; 196 of the non-tiling sets have two or more non-prime-power orders with primes in b. Witness: lab/py/measure-spectra, verb converse.
Verified{0, 1, 9, 10} at base 12 fails T1, yet 0, 2, 8, 10 are pairwise incongruent mod 12 with differences that are zeros of the transform of its measure, so the integer orthogonal sets at L = 1 do not decide four digits. Witness: lab/py/measure-spectra, verb converse.
Refuted No p integers pairwise incongruent mod b have every difference reaching a non-prime-power order of Z(F'), for abs F = p prime with 0 in F: F = {0, 1, 251, 375, 501} at base 510, residues {0, 0, 1, 1, 1} mod 5 and orders 6, 30, 150, 750 with primes in b, has the five integers 0, 17, 1734, 1751, 176868, pairwise incongruent mod 510, each difference reaching 30 at level 1, 150 at level 2 or 750 at level 3. Witness: tilings.md, The converse at prime size; lab/py/measure-spectra, verb converse.
Proved If every level A_n of F at base b is a set, mu_{b,F} is spectral, and Q is a set of primes meeting every order of Z(F) whose primes divide b, then abs F is at most the product over q in Q of q^(rho_q), with rho_q the number of classes mod v_q(b) met by v_q(m) over those orders m divisible by q. Witness: tilings.md, The converse at prime size.
Proved If abs F = 5, 0 is in F and every level A_n is a set, then mu_{b,F} is spectral if and only if every level of F at base b tiles. Witness: tilings.md, The converse at prime size.
Provedmu_{510,{0,1,251,375,501}} is not spectral, although five integers pairwise incongruent mod 510 have orthogonal differences: its four orders with primes in 510 all have v_2 = 1, so the covering bound with Q = {2} is 2. Witness: tilings.md, The converse at prime size; lab/py/measure-spectra, verb converse.
Verified The covering bound is below p on every non-tiling digit set with 0 and gcd 1 in {0..b-1} of size 5 at bases 5 to 42, 7 at 7 to 26, 11 at 11 to 20 and 13 at 13 to 20, 795499, 653504, 167959 and 77519 sets; at four digits and bases 4 to 36 it is below 4 on all 48897 sets that do not tile at every level. Witness: lab/py/measure-spectra, verb converse.
Proved If F passes the T1 condition at base b, in particular if every level tiles, then its covering bound, the least product over q in Q of q^(rho_q) for Q meeting every order of Z(F) whose primes divide b, is at least abs F. Witness: tilings.md, The converse at prime size.
Conjecture The covering bound of F at base b is at least abs F exactly when F passes the T1 condition; checked on every gcd-1 set with 0 in {0..b-1} of size 4 at bases 4 to 36, 5 at 5 to 42, 7 at 7 to 26, 11 and 13 at bases up to 20, size 6 at bases 30 and 42 and size 8 at base 24; with the covering bound it would give the converse at every prime-power size when the levels are sets. Witness: lab/py/measure-spectra, verb converse.
Refuted The route of the prime-size theorem, that the converse at prime size follows once no p integers pairwise incongruent mod b have all their differences reaching non-prime-power orders: at base 510 the non-tiling {0, 1, 251, 375, 501} has five such integers 0, 17, 1734, 1751, 176868; the converse at five digits is proved through the covering bound instead. Witness: tilings.md, The converse at prime size; lab/py/measure-spectra, verb converse.
Refuted The object refuted by the route row on the prime-size converse is the lemma that no p integers pairwise incongruent mod b have every difference reaching a non-prime-power order of Z(F'): the base-510 integers 0, 17, 1734, 1751, 176868 for {0, 1, 251, 375, 501} refute it, while the implication from that lemma to the converse at prime size holds by the prime-size theorem. Witness: tilings.md, The converse at prime size; lab/py/measure-spectra, verb converse.
Verified An-Wang Theorem 1.7, as Liu-Wang-Zheng Section 1.1 restate it, classifies the spectral measures of strict product-form digit sets E_0 ⊕ b^l E_1 with E_0 ⊕ E_1 = {0..pq-1} with respect to pq; the original is not read here, so its overlap with the theorem at pq digits is not determined. Witness: REFS.md, Liu-Wang-Zheng 2026, Section 1.1; tilings.md, The measure at pq digits.