arc-loops.md
7.8 kB · markdown
Arc loops
- 2026-10-03 [Proved] Every curve of a dimension-two design level drawn in quarter-circle arcs, filled cells around the lower-left and upper-right corners and deleted cells around the other two, is a path or a cycle, and the level has exactly
2 sidestrands. Witness: arcs.md, section "Strands". - 2026-10-03 [Proved] The loop count of a design level in arcs is
L = c(G) - 2 side - 1, wherec(G)is the number of connected components, isolated lattice points included, of the mirror graphGthat puts in each cell the diagonal its arcs do not cross; soLis the cycle rank ofG, and it equals the number of components of that graph holding no boundary lattice point. Witness: arcs.md, section "Loops are cycles of the mirror graph". - 2026-10-03 [Verified] Union-find over edge midpoints, the mirror-graph cycle rank and the block recursion give the same loop count, and
2 sidestrands, on every code at base 2 to level 7 and at base 3 to level 4, 2688 levels. Witness:lab/rs/arc-loops, verbcheck. - 2026-10-03 [Proved] The half turn, the transpose and the anti-transpose of the mask fix the arc loop count at every level, while the quarter turn need not: base 2 code 9 has
2^n - 1loops and its quarter turn code 6 has none. Witness: arcs.md, section "Loops are cycles of the mirror graph". - 2026-10-03 [Proved] The all-deleted block of side
Ndrawn in arcs has strandsB_t - R_(N-1-t)andL_t - T_(N-1-t)and no loop. Witness: arcs.md, section "The block recursion". - 2026-10-03 [Proved] The arc loop count satisfies
L(n + 1) = k L(n) + J(n)withkthe filled cells of the mask andJ(n)the cycles of the glued strand matchings of thebase^2blocks. Witness: arcs.md, section "The block recursion". - 2026-10-03 [Proved] The carpet,
bang dim 2, base 3, code 495, which isbang dim 2, code 7at side number 3, hasL(n) = (8^n - 1)/7 - 3^n + n + 1arc loops at leveln, and its gluing addsJ(n) = 5 * 3^n - 7n - 5. Witness: arcs.md, section "The carpet law". - 2026-10-03 [Proved] The strand matching of carpet level
nis the lower-left and upper-right corner families onA_n = {(3^j - 1)/2 : j <= n}, the lower-right and upper-left families onA_nminus its middle port, and on each side the same turn setP_nof(3^n - 2n - 1)/2pairs, whereP_0is empty andP_(n+1)isP_n,3^n + P_n,2 * 3^n + P_nand the pairs(j 3^n - 1 - a, j 3^n + a)forj = 1, 2anda = (3^i - 1)/2,i < n. Witness: arcs.md, section "The carpet law". - 2026-10-03 [Verified] The carpet arc loop law holds at levels 0 to 15, by union-find and cycle rank to level 7 and by the block recursion to level 15, and the carpet matching lemma equals the glued matching at levels 0 to 10. Witness:
lab/rs/arc-loops, verbcarpet. - 2026-10-03 [Proved] At base 2 codes 7 and 14 have
3^(n-1) - 2^n + 1arc loops at leveln >= 1, gaining2^n - 2at each gluingn >= 1and none at gluing 0. Witness: arcs.md, section "Base 2, complete". - 2026-10-03 [Proved] At base 2 codes 11 and 13 have
3^(n-1) - 2^(n-1)arc loops at leveln >= 1, gaining2^(n-1)at each gluingn >= 1and none at gluing 0. Witness: arcs.md, section "Base 2, complete". - 2026-10-03 [Proved] At base 2 code 9 has
2^n - 1arc loops at leveln, gaining one loop per gluing. Witness: arcs.md, section "Base 2, complete". - 2026-10-03 [Proved] The other 11 codes at base 2, namely 0, 1, 2, 3, 4, 5, 6, 8, 10, 12 and 15, have no arc loop at any level. Witness: arcs.md, section "Base 2, complete".
- 2026-10-03 [Verified] The base 2 matching lemmas of codes 7, 11 and 9 equal the glued matchings at levels 1 to 14 and their gains hold at 13 gluings, and the base 2 census agrees to level 24. Witness:
lab/rs/arc-loops, verbstwoandcensus. - 2026-10-03 [Proved] When the mask keeps
k > basecells,L(n) / k^nconverges tosum_m J(m) / k^(m+1), positive unlessLvanishes, and the carpet limit is1/7. Witness: arcs.md, section "The census at base 3". - 2026-10-03 [Verified] At base 3 the 512 codes fall in 168 classes under the half turn and the two diagonal reflections; 48 classes and 149 codes have no arc loop to level 14 and the other 120 classes give 74 distinct nonzero loop sequences. Witness:
lab/rs/arc-loops, verbcensus. - 2026-10-03 [Conjecture] 61 of the 74 base 3 arc loop sequences satisfy a linear recurrence with integer roots only, of order at most 6, whose largest root is the number of filled cells. Witness:
lab/rs/arc-loops, verbcensus. - 2026-10-03 [Conjecture] 8 base 3 arc loop sequences, 66 codes, have the factor
x^2 - 3x + 1with rootsphi^2andphi^-2in their minimal recurrence. Witness:lab/rs/arc-loops, verbcensus. - 2026-10-03 [Verified] Base 3 code 13 gains the odd-indexed Fibonacci numbers
J(n) = F_(2n-3)at the gluingsn = 1to 13. Witness:lab/rs/arc-loops, verbgains. - 2026-10-03 [Conjecture] Base 3 code 13 gains
J(n) = F_(2n-3)at every gluingn >= 1, so its arc loop sequence is A104487 shifted by two. Witness:lab/rs/arc-loops, verbgains. - 2026-10-03 [Conjecture] Base 3 code 287 has an arc loop recurrence with the factor
x^2 + x + 1, fitted to level 17 with two terms of margin. Witness:lab/rs/arc-loops, verbcensus. - 2026-10-03 [Verified] The arc loop sequences of base 3 codes 43, 171, 175 and 181 fit no linear recurrence of order at most 8 with two terms of margin through level 17. Witness:
lab/rs/arc-loops, verbcensus. - 2026-10-03 [Verified] Counting block strands with void-block strands included, base 3 code 43 closes a loop of 6032 strands at the gluing from level 11 to 12, while the carpet's longest new loop over gluings 0 to 11 has 8 strands. Witness:
lab/rs/arc-loops, verblengths. - 2026-10-03 [Conjecture] The parity design
bang dim 2, code 14at side number 3 gains2 * 3^(n-1)at each gluingn >= 1and 1 at gluing 0, and has2 * 5^(n-1) - 3^(n-1)arc loops at leveln >= 1. Witness:lab/rs/arc-loops, verbgains. - 2026-10-03 [Conjecture] The parity design
bang dim 2, code 9at side number 3 gains2 * 3^nper gluing and has5^n - 3^narc loops. Witness:lab/rs/arc-loops, verbgains. - 2026-10-03 [Conjecture] The parity design
bang dim 2, code 6at side number 3 gains2^(n+1)per gluing and has4^n - 2^narc loops. Witness:lab/rs/arc-loops, verbgains. - 2026-10-03 [Conjecture] The parity designs
bang dim 2, code 11andcode 13at side number 3 gain2^(n+1) - 2per gluing and have(7^n - 6 * 2^n + 5)/15arc loops. Witness:lab/rs/arc-loops, verbgains. - 2026-10-03 [Conjecture] The carpet's parity code 7 has arc loop recurrences with roots
12, 4, 1at side number 4 and21, 5, 1, 1at side number 5. Witness:lab/rs/arc-loops, verbbases. - 2026-10-03 [Conjecture] Every one-cell deletion at base 4 has arc loop roots
15, 4, 2, 1except code 57343 with15, 4, 3, 2, 1, and at base 5 the corners, the centre and the inner ring have roots24, 5, 3, 1. Witness:lab/rs/arc-loops, verbbases. - 2026-10-03 [Verified] The base 5 one-cell deletions 25165823, 29360127 and 31457279 fit no arc loop recurrence of order at most 4 with integer coefficients and two terms of margin on levels 0 to 10, and no fit at bases 4 and 5 among the parity codes and one-cell deletions has a root outside the integers. Witness:
lab/rs/arc-loops, verbbases. - 2026-10-03 [Verified] The carpet arc loop sequence 0, 3, 50, 509, 4444 and 53 other base 3 arc loop sequences are absent from the OEIS by their first seven terms from the first nonzero one, while 20 of the 74 match an entry. Witness:
lab/rs/arc-loops, verbcensus. - 2026-10-03 [Verified] The parity codes and one-cell deletions drawn in arcs give 10 distinct nonzero loop sequences at base 4 to level 12 and 15 at base 5 to level 10, of which 3 and 3 match an OEIS entry by their first seven terms from the first nonzero one. Witness:
lab/rs/arc-loops, verbbases.