Sequences

Integer sequences fall out of the fractal work: cell counts, coprimality counts, Euler characteristics, design counts. This page is the ledger they are cited from. Every entry below meets the same standard, and nothing is listed that does not.

The registry behind this page is mrlylab::ledger, which reads every measure of every design as a sequence and renders this page through cargo run -p mrlylab --bin ledger; the b-files behind the submitted entries live in lab/rs/oeis-terms. The sequences demo searches the same registry live in the browser: type terms, a name, a record or a code and read the design that writes them; the tour walks a dozen of these sequences with a live picture each, the odd-side law first. The formal census of these sequences, with the fill law, the general exposed-face recurrence and the A056040 identification, is the sequence-census paper. The fractal work itself stays on the front page and the pages that cite this ledger.

WHY IT MATTERS

• Three sequences out of this work are with the OEIS - A395241, A396934 and A398348 - so the enumeration half of the fractal work is checkable by strangers, against a catalogue nobody here controls.
• A collision with an existing entry is the useful outcome, not the failure. Two of this page's identifications hand a page something it lacked: A332705 is the carpet face-count law derived independently in slices.md, and A299916's recurrence gives the slice census a closed form and a dimension the lane could not derive.
• The census entries are the other direction, an existing sequence read as a new object: A129824 counts fill classes, and the identity that two base-2 designs are the same fractal exactly when they share a popcount profile is what makes it the count of distinct base-2 fractals in dimension dim, proved below rather than fitted.
• The bar is the point of the lane. Two independent generators sharing no code and no method, every stored b-file term diffed against a generator, and a second cold reading of every entry; nothing is listed that does not meet it, and the entries that fall short say so in their own status field.

THE BAR

• Two independent generators. The terms are produced twice, by programs that share no code and no method - a brute-force enumeration and a structural rewrite (digit automaton, Mobius inversion, Burnside over a different group representation). Where a generator merely paraphrases another it does not count, and independence is argued explicitly in the study README.
• Checked against the b-file. Every term the stored b-file holds is diffed against a generator, and the two generators are diffed against each other and against the b-file over the whole range both can reach - the far end of the file where the cost allows it, and a long prefix rather than a token sample where a brute-force method runs out of room.
• Re-checked cold. A second reading re-runs the generators from the study, re-derives the constants, re-greps the OEIS dump with fresh windows, and checks each claim against the files. Corrections land in the study, and are noted here where they change what a reader should believe.

Novelty is tested by fixed-string search against a local copy of the OEIS stripped dump (398821 lines, 398817 sequences) at the full leading window, at one- and two-term shifts, at interior windows, and at simple transforms of the terms. A hit is a collision to be explained, not a failure.

Every novelty absence recorded below is Conjecture. A dump is a snapshot and the search behind those absences is no longer in this tree, so a null result is evidence only about the OEIS as the snapshot stood, and every absence needs a live re-read at oeis.org before it is submitted or repeated. A null search against a dump older than a submission misses that submission; A398348 (bijection.md) is on this page as the worked example.

This page is the ledger of the entries that reached the OEIS, and nothing below rests on anything outside this tree. Two results that would otherwise be carried nowhere are recorded here:

• Four term sets are already in the OEIS and are not to be submitted, each Verified against its own record: the Menger sponge surface faces 6, 72, 1056, 18048 = 2*20^level + 4*8^level are A332705; the Sierpinski carpet perimeter 4, 16, 80, 496 is A381517; the carpet void cells 0, 1, 17, 217 are A016185, which is 9^n - 8^n outright, and the same run sits as an interior window of the table A229896; and the axis-permutation fractal-orbit count 4, 12, 80, 3984 is A003180, Boolean functions up to the symmetric group, at a one-term shift, that entry beginning 2, 4, 12, 80, 3984. The first two are carried elsewhere in this tree; the last two are recorded nowhere else.
• One idea is carried nowhere else and is recorded here: the visibility of magic stacks, with exact mixed-scale 2-adic factors. It has no terms and no generator behind it and is an idea, not a result. Conjecture. Two neighbouring ideas do survive on their own pages, the Laplacian degeneracy family 3^(level-3) + 1 in complexity.md (lab/py/laplacian-degeneracy) and the Eisenstein zeta with L(2, chi_-3) in bases.md (lab/py/eisenstein-visibility). A third does not: cuts.md carries 4*(level+5)*3^(level-1) only as a retraction, since against bang dim 3, code 127 it matches the slice maximum, the minimum and the total at no level at all, checked at level 1..6. That formula is Refuted and is not submittable (mrlymath::three::diagonal test the_one_two_seven_cut_matches_no_closed_form).

PUBLISHED RECORDS

Four OEIS records carry this work, live at the OEIS. The crossrefs inside those records are the OEIS's own and are not re-resolved in REFS.md.

THE LEDGER

A395241 - void subcubes of the odd sponge tile

The generalized Menger tile at odd subdivision m = 2n+1: a(n) counts the removed subcubes, equivalently the cells of an m^3 grid (coordinates from 1) with at least two even coordinates. The record's b-file runs to n = 10000 and the closed form matches every one of its 10001 terms. Verified.

The independent generator bores n^2 square channels along each axis and takes the size of the union of drilled voxels: no closed form, no parity test, and channel crossings resolved by the set rather than by inclusion-exclusion. All six novelty greps returned nothing, as did four further windows tried on the second reading, and both are Conjecture under the standing caveat above. The sequence is the even bisection of A011934, with A103532 the odd bisection: a declared crossref, not a duplicate.

A396934 - coprime points of the Sierpinski triangle

Pairs (i,j) with 0 <= i,j < 2^n, i AND j = 0, and gcd(i,j) = 1. The condition i AND j = 0 picks out exactly the 3^n points of the n-th Sierpinski step (odd binomial(i+j,i), by Kummer); a(n) counts the coprime ones. Note gcd(0,k) = k, so (0,1) and (1,0) count.

The b-file reaches n = 20. The independent generator indexes by the row m = i + j = i OR j and uses gcd(i,j) = gcd(i,m), enumerating only odd submasks of odd rows and doubling by a fixed-point-free involution; it never forms a complement and never evaluates gcd(i,j). Two near misses were checked and both diverge, Verified against their records: A347825 agrees with a(n)/2 for five terms, and A004662 and A018413 agree with a(n)-1 for five terms.

design_dim3 - three-dimensional design classes

Number of n x n x n binary arrays up to symmetry, the group being independent cyclic rotation and reflection of the layers along each axis together with all permutations of the three axes: D_n^3 semidirect S_3, of order 48*n^3. Burnside gives a(n) = (1/|G|) * Sum_{g in G} 2^c(g).

Eight terms were produced here, so all eight were compared rather than a prefix, and brute-force orbit enumeration independently confirms n = 1 and n = 2. A third generator, written from the definition for the submission and sharing no code with the other two, reproduces all eight; it is what promoted a(7) and a(8) out of single-method status and into the b-file. A fourth route, a Burnside-free flood fill over the orbits of all 2^27 colourings, reports a(3) = 111618 without using Burnside's lemma at all; that route has no generator in lab/, so as independent confirmation it is Conjecture. The independent generator carries a group element as an affine map x -> M*x + t with M a signed permutation matrix and gets the cycle count from c(g) = (1/m) * Sum_{k=1..m} |Fix(g^k)|, so it never builds a cell-image array and never walks a cycle. The two-dimensional analogue under the identical convention is A255016, which fixes the group convention as the true three-dimensional promotion of that parent; lab/rs/oeis-terms is three-dimensional only, so that convention check is Verified on bijection.md where the dim 2 Burnside lives and not here. Note that a(3) = 111618 is the same number the census reports as the full base-3, dimension-3 design space.

This sequence is A398348, whose data is that run verbatim, with a b-file to n = 14 and a crossref naming A255016 as the two-dimensional case. A null search against a dump older than the submission reports the line absent; that is a report on a stale dump, never evidence of novelty. Tagged in Discoveries and carried in README.md and bijection.md.

The odd-side fills

At odd side 2k - 1 an axis splits into k low positions and k - 1 high, so a base-2 design fills sum over its corners of k^(zeros) (k - 1)^(ones), a polynomial in k of degree dim; Proved in Discoveries, generator mrlymath::formulas::counting. The six designs of the plane read as the polygonal numbers, and the dust, the sponge and the solid of the cube as the cubes, the divisor counts of 240^n and the odd cubes. Every row below is read by mrlylab::ledger::terms from k = 2, the first odd side past the unit cell, and checked term by term against its record; id is the sequence name's eight-hex digest, the anchor of the row, and shift is the record's index less the ledger's k.

{{sides}}

The side axis is code specific, not orbit invariant: a flip of one axis swaps k and k - 1, so code 9, the void, reads 2k^2 - 2k + 1 where its orbit mate code 6 reads 2k^2 - 2k, and code 11 reads 3k^2 - 3k + 1 where code 7, the carpet of the same orbit, reads 3k^2 - 2k. The catalog lists the least code of every orbit, and the table names the code each record needs.

The odd-side fill of a design is a product of norm forms, one per irreducible factor over Q of the corner set's weight enumerator, and the divisor tribe is the all-rational floor of that ladder: the field census by degree, signature and dimension is on integers, THE FIELD LADDER.

The level axis

At side 3 the fill of a level is the tile's fill to the power level and the voids are the grid less the fill, while the exposed faces obey V(level + 1) = occ V(level) - 2 sum P S^level over the axes, occ the tile's filled cells, P its adjacent filled pairs along the axis and S the cross positions whose two end cells are both filled; mrlymath::formulas::exposure closes it in every dimension and mrlymath::formulas::exposure_recurrence spells the recurrence. Proved, and checked against the rendered census on every code of the cube to level 3. The sponge's slice count is A299916 from its second term, the recurrence being the record's; Verified to level 4 by mrlymath::formulas::cut_fills.

{{levels}}

Cited by a claim

A sequence that a claim or a note names by its sequence_... name, and that no OEIS record holds, is still a row: the terms come from the same registry, and its witness is the file that cites it. A name no claim cites and no record holds is not on this page.

{{cited}}

CANDIDATES, NOT ENTRIES

The first row below does not meet this page's bar: one method generates it, a second generator agrees only to dim 6, it is not checked against the live OEIS, and it has no b-file. It is Conjecture, listed so the work is not repeated, and it is not a record. The second row is no longer a candidate at all. Its two cases collapse to dim!/floor(dim/2)!^2 by one line of factorials - at odd dim, C(dim, j)*(j+1) = dim!/(j!*j!) with j = (dim-1)/2 - so the row is the swinging factorial A056040, present in the dump the novelty search ran against, with far more terms than the row has. It stays listed as the worked example of what a term search misses when only a sequence's bisections look familiar: an existing entry met from a new direction, Verified against its record, and nothing to submit.

ESTABLISHED ENTRIES THIS BUILDS ON

Two existing OEIS sequences anchor the census work rather than the sequence work, and research pages should cite them in that role.

A129824 is an identity, not a numerical coincidence. Proved. Two base-2 designs are the same fractal - equal fill at every side and level, hence equal fractal dimension - exactly when they share a popcount profile, the number of filled corners of each Hamming weight; A129824 counts the possible shapes (k_0..k_n) of a collection of subsets of an n-set, which is precisely such a profile. The proof is the linear independence of the dim+1 functions E^(dim-w) * O^w in the side. The closed form reproduces all 16 published terms with no shift; two independent fill generators agree on every design at dim 2 and dim 3, and the class count matches A129824 for dim 1..4 with zero profile collisions (lab/rs/design-census). A000616 is recomputed by mrlymath::bang::counting::sequence; its offset is -1, so A000616(3) = 22.

Both censuses live in lab/rs/design-census: the fill-class census behind A129824, and the coprimality census read in coprime.md.

THE RECORDS

Every OEIS id cited on this tree, read against the live entry on its name, its offset and its first terms. key names the design sequence an entry is, in the registry's sequence_dim=..._code=..._measure=..._axis=... spelling, id the first eight hex digits of the sha256 of that name's canonical JSON, and shift that record's index less the ledger's. {{tally}}

{{records}}

OPEN QUESTIONS

• The A396934 density is closed. 16/(3*Pi^2) was conjectured while the per-prime mechanism was proved and the interchange-of-limits step was not, and the audit of an outside proof note for A396934 is what kept it a conjecture. The box-bound theorem in coprime.md now gives A(n)/fill^n -> delta for every design with fill > base, A396934 included (fill = 3 > base = 2), so the constant is a theorem, Proved. Lemma B survives only at fill <= base, where it stays Conjecture.
• design_dim3 has no formula and none has been found. Its entry records none claimed, none found, and only eight terms were produced here, so all eight were compared rather than a prefix.
• Novelty here rests on a dump. A dump is a snapshot, and design_dim3 on this page is the worked example of what a stale one costs; every absence on this page stays Conjecture until a live re-read.

DOCS

• mrlylab::ledger - the registry: every measure of every design as a sequence, the curated records with their shifts, and this page, rendered by cargo run -p mrlylab --bin ledger and pinned by a test.
• lab/rs/oeis-terms - the b-files behind the submitted entries: A396934 to n = 20, A398348 to n = 14.
• lab/rs/design-census - the fill-class and coprimality censuses behind the established entries.
• lab/py/slice-ladder-controls - the generator behind both candidate rows.
• Discoveries - where the sequence findings are adjudicated and tagged; this page carries no findings file of its own.
• REFS.md - every sequence id and named reference on these pages, resolved to a canonical URL with a confidence tag.

THE REST OF THE TREE

• README is the front door: the parity cube, the Kronecker product, and the index of every page below.
• These are the pages that cite this ledger, and the results it is drawn from:

• core.md - what a design is, the headline counts, and the three genera.
• bijection.md - designs are Boolean functions up to cube symmetry; the strongest theorem in this tree, and the source of design_dim3.
• coprime.md - the coprimality spine: exact base-local factors on every design, the census behind them, and the theorem that closes the A396934 density.
• slices.md - the diagonal slice of the solid cube: the 6n census, centered-hexagonal vertices, and the splitting-prime rule.
• method.md - how the results here are produced and checked, worked through on the odd-side fill polynomial.

SOURCES

Every sequence id and named reference on these pages is resolved, with a confidence tag, in REFS.md. The load-bearing external anchors:

• A000616 - NP-equivalence classes of Boolean functions; the design count in every dimension, and the parent of design_dim3 at n = 2.
• A255016 - toroidal binary arrays; the two-dimensional parent design_dim3 promotes.
• A129824 - fill classes; the count of distinct base-2 fractals in dimension dim.
• A011934 and A103532 - the alternating sums of cubes whose two bisections are A103532 and A395241.
• Kummer's theorem - binomial(i+j,i) is odd iff i AND j = 0, which is what makes A396934 a statement about the Sierpinski triangle.
• Burnside's lemma - the orbit-counting average design_dim3 runs on.
• The OEIS stripped dump - the local copy every novelty search on this page was run against.
• Bourke's fractal page and the source PDF - the published rendering of these families, linked from three of the four records.

LICENCE

Text CC BY 4.0; code MIT. The sequences themselves belong to the OEIS and its contributors.