

Integers
Which integers this work writes, which it never writes, and which it writes many times - taken over the whole registry rather than over one favourite sequence. The sequences ledger asks whether a given sequence is known; this page asks the opposite question, what the union of every sequence the registry holds covers, and answers it by census.
The generator is lab/rs/integer-census, one pass over mrlylab::ledger::keys, which prints its definition before any table and writes rows.csv, multiset.csv and a manifest into a directory given on the command line. Every number below is a line of that run. The registry it walks is the one sequences is rendered from and the sequences demo searches live; the closed forms it replays are the fill law and the exposure recurrence of the sequence-census paper. The integers demo reads that union integer by integer: which of the first thousand the designs write, how many rows write each, and which the pinned window misses. The plot demo draws a row of the same ledger rather than listing it, with the smallest linear recurrence its terms satisfy, its characteristic polynomial and its growth beside it.
Proved means a proof is given here; Verified means recomputed by the study; Conjecture means neither; Refuted means the study kills it.
The definition
The census is only as good as its window, so the window is pinned and printed, never assumed.
- A registry row is one
(design, measure, axis)key ofmrlylab::ledger::keysover the four cost tiers. - A row's rendered window is its first
min(48, B)terms,Bthe leading terms whose footprint fits100000cells, under the ledger's own budget of100000cells a term. - A term's footprint is 1 cell for a closed measure,
number^dimension + level * spanfor a convolved measure,number^(dimension * level)for a grid measure. - A row whose rendered terms are strictly increasing stops at the first term above
100000; the count of rows truncated this way is printed, never assumed to lose nothing. - Row
Rwritesniffnis a term ofRinsideR's rendered window and1 <= n <= 100000. - Multiplicity counts rows, not
(row, index)pairs: a row writingnat several indices counts once. - An integer
nappears iff some row writes it, and is missed iff no row writes it.
The census
- The registry is 18066 rows and every tier count is derived twice. Verified. 7692 closed, 5044 convolved, 2665 side grid, 2665 level grid, each matched against an independent count over
SPACES,ledger::designsandMeasure::applies; no row goes unread. Truncation is declared and counted: 5529 rows stop at the ceiling, 6802 at the 48-term cap, 5735 at a cell budget, and 390 write no integer in the window at all. - The two readings of multiplicity differ, and the honest one is smaller. Verified. There are 347308
(row, integer)incidences against 360703(row, index, integer)incidences, so 13395 times a row writes the same integer twice and the row reading refuses to count it twice. 29144 rendered terms are at or below zero - Euler characteristics, the voids of a solid design - and are excluded and reported, never folded in.
| window | never | once | multiple | written | share written |
|---|---|---|---|---|---|
1..=1000 | 41 | 31 | 928 | 959 | 0.9590 |
1..=10000 | 3589 | 765 | 5646 | 6411 | 0.6411 |
1..=100000 | 88867 | 2897 | 8236 | 11133 | 0.1113 |
| decade | width | missed | miss density |
|---|---|---|---|
1..9 | 9 | 0 | 0.000000 |
10..99 | 90 | 0 | 0.000000 |
100..999 | 900 | 41 | 0.045556 |
1000..9999 | 9000 | 3548 | 0.394222 |
10000..99999 | 90000 | 85278 | 0.947533 |
- The written set is finite, so the miss density tends to 1. Proved. A row renders at most 48 terms, so whatever the ceiling, the registry writes at most
48 * 18066 = 867168integers. The registry is a fixed finite object and the integers are not: past867168the census is almost all miss, and no growth of the ceiling changes that. This is the one statement on the page that survives any change of window.
The miss set
- Every integer to 268 is written and the first miss is a prime. Verified. 269 is missed, and
1..268is the longest written run in the window; the longest missed run is 447 wide, on95265..95711, with 95264 and 95712 both written. The ceiling itself, 100000, is written by 103 rows. The first thirty misses are269, 362, 422, 443, 446, 487, 502, 538, 607, 611, 618, 626, 643, 653, 659, 668, 677, 691, 698, 701, 709, 723, 758, 773, 787, 797, 803, 835, 857, 878. - The miss set is not a union of residue classes. Refuted. All 2079 classes mod
2..64hold a written integer on10000..100000, exhaustively; no modulus in that range separates written from missed. - The bias is divisibility and smoothness, not congruence. Verified. On the tail
10000..100000the written count by residue mod 12 runs1175, 440, 145, 194, 715, 176, 420, 224, 531, 358, 229, 116, a ratio of10.13between residue 0 and residue 11, and mod 6 it runs1595, 664, 676, 552, 944, 292, a ratio of5.46. Sorted by greatest prime factor the written share on the same band falls0.5798,0.1406,0.0506,0.0313,0.0117across the bands1..10,10..100,100..1000,1000..10000,10000..100000. Of the 9592 primes, 750 are written and only 158 of the 8363 above10000; the first missed prime is 269, the first missed integer. - Every cube, fourth, fifth and sixth power is written; the squares are not. Verified. Cubes
46/46, fourth powers17/17, fifth10/10, sixth6/6, all of1..100000. Squares run176/316: every square to98^2 = 9604is written and99^2 = 9801is not, and the largest written square is97969 = 313^2, written by exactly one row,sequence dim 4, code 28662, voids, side, whose closed form4k^4 - 8k^3 + 8k^2 - 4k + 1is the square of the centered square numbers. - The square frontier is the cap, not arithmetic. Verified. Row multiplicity at
96^2, 97^2, 98^2, 99^2, 100^2is321, 19, 480, 0, 123: the dense square families are exhausted, not excluded. Deepening the window to 96 terms, in the section below, writes at least 228 of the 316 squares and moves the first missed square from9801to38809 = 197^2. Oddness excludes nothing:97969is odd and written, and9801is missed for want of depth.
The depth of the window
The whole miss set is a statement about the rendered window, and the study measures how much of one rather than asserting it is harmless.
| rendered window | written | missed | first miss |
|---|---|---|---|
| 8 terms | 5263 | 94737 | 269 |
| 32 terms | 8749 | 91251 | 269 |
| 48 terms | 11133 | 88867 | 269 |
- More than half the written set arrives past the head. Verified. 5870 of the 11133 written integers appear only past term 8 and 2384 only past term 32, so a census read off the ledger's own 8-term heads sees less than half of what 48 terms see, and its miss set starts
269, 281, 302, 311rather than269, 362, 422, 443. - A row's written column is rebuilt from its head and the stop rule alone. Verified. 3608 rows have a head whose finite differences terminate at order 6 or less, by degree
207, 1104, 569, 518, 1202, 0, 8. Extending the head by Newton forward differences and applying the pinned stop rule reproduces the row'swrittencolumn exactly for 1306 of 1306 ceiling-stopped rows and 1325 of 1333 cap-stopped rows; the 8 failures are exactly the rows whose head degree reads 6, which eight terms cannot certify. The 969 budget-stopped rows carry no rendered length in their head and are not testable this way, which is said rather than hidden. - Deepening the cap moves every window-relative number except the longest missed run. Verified. Extending only the 1325 cap-stopped rows the rebuild reproduces, out to 96 terms, gives a strict lower bound on the 96-term census: at least 11898 integers written, the first miss moved from 269 to 362, the longest written run at least 361, at least 228 of 316 squares. 269 becomes written; the run
95265..95711does not move. - That a missed integer is written by no row at any depth is Conjecture. 6802 rows are cut by the cap and their deeper terms are not rendered here; the 96-term reading is a lower bound, not a census, and the true frontier of the written set is not known at any depth.
The champions
| rank | integer | rows | rank | integer | rows |
|---|---|---|---|---|---|
| 1 | 16 | 2858 | 6 | 64 | 2176 |
| 2 | 9 | 2811 | 7 | 3 | 1951 |
| 3 | 4 | 2559 | 8 | 6 | 1883 |
| 4 | 12 | 2303 | 9 | 8 | 1790 |
| 5 | 36 | 2270 | 10 | 33 | 1777 |
- The whole top of the census is small and mostly a power. Verified. All twenty champions lie below 65 - ascending,
2, 3, 4, 6, 7, 8, 9, 12, 14, 15, 16, 18, 20, 21, 24, 25, 33, 36, 49, 64- and they carry 39007 of the 347308 incidences, a share of0.1123. The 366 perfect powers of1..100000carry 58906 incidences, a share of0.1696against a density of0.003660:46.34times their weight. - The champions are not the divisor-rich integers. Refuted. On
1..1000the mean row count is193.42over all integers,995.26over the squares and920.58over the perfect powers, but only170.60over the 413 integers with at least eight divisors - below the overall mean. Being a small perfect power is what a champion is; being highly divisible is not, and reads slightly against it. - Multiplicity is not driven by each row's first term. Refuted. Dropping every row's first rendered term removes 17036 of the 347308 incidences,
4.9%, and changes nothing that matters: the written set stays 11133, the never counts stay41,3589,88867in all three windows, and the leaders stay36at 2212,64at 2112,16at 2000,9at 1999 - the same integers in a different order. - The multiplicity spectrum is neither geometric nor a power law. Refuted. With
S(m)the count of integers written by at leastmrows,S(1) = 11133andS(2) = 8236give a ratio0.7398, which predictsS(64) = 6.312e-5against the observed 977 - wrong by seven orders. The spectrum takes 410 distinct values with a maximum of 2858. - The effect is a property of a measure column, not of a design. Verified.
euler.sidewrites 1 in 695 of its 859 rows,peak.sidewrites 12 in 809 of its 1261,heights.sidewrites both 9 and 33 in 765 of its 1261. A champion is an integer that one reading of the geometry returns for most designs at once. - The one champion that is neither small-smooth nor a power is an offset. Verified. 33 ranks tenth and is
3 * 11. The eight integers below 100 thatheights.sidewrites most often are9, 17, 25, 33, 41, 49, 57, 65, every one of them1 mod 8: the column runs arithmetic progressions whose common difference is a power of two, and33 - 1 = 2^5. The arithmetic of the champion is the arithmetic of the step, not of the integer. - The closed tier carries the census and the grid tiers carry its tail. Verified. Of the 11133 written integers the closed tier covers 7628 with 3983 exclusive, the side grid 6203 with 2603, the level grid 1826 with 541, the convolved tier 792 with 130. Above
30000there are 2174 written integers and the closed tier covers 1853 of them. - The tail is not a few dominant families. Refuted. Restricted to
30000..100000the rows' written sets collapse to 953 distinct families, and 875 of those families own a tail integer no other family writes - between them 2005 of the 2174 tail integers. So every cover of the written tail needs at least 875 families, and the tail is a wide superposition rather than a handful of dominant sequences.
Against the OEIS
Every search below is exhaustive on both sides: every window of the census sequence is indexed and every record of a local copy of the OEIS stripped dump is walked against that index, so no sampling of offsets is involved. The dump read holds 398817 records. Under the standing caveat of sequences a dump is a snapshot, so every absence here is Conjecture and needs a live re-read before it is repeated.
- The miss set is new to the OEIS only in its dense head. Conjecture. No record carries any 4-term window of the miss set at offsets
0..416; the first hit is at offset 417, in A049537. Above that the miss set does hit, and the hits are near-interval records rather than identifications: 852 hits at window lengthk = 4, 130 atk = 10, 37 atk = 15, 15 atk = 20, the 20-term witnesses being A112820 and A118471, each a sequence that runs a block of consecutive integers through a region the census misses wholesale. The head is the informative part and is clean: the string,269,362,422,443,appears nowhere in the dump. - The write-once set is absent at every offset. Conjecture. The 2897 integers written by exactly one row have no hit at any offset of any record at
k = 4, 10, 15, 20- a cleaner absence than the miss set's, because the once set is thin where the miss set is an interval complement. - The champion set meets two records for exactly twelve terms. Verified. Ascending, the twenty champions open
2, 3, 4, 6, 7, 8, 9, 12, 14, 15, 16, 18, which is a window of A100290 and of A336231 and of no other record. All three part at the thirteenth: A100290 gives 21, A336231 gives 19, the census gives 20. Both records are binary-digit conditions, which is the right neighbourhood - the registry's designs are corner subsets of a parity cube - and neither is the champion set. - The written-per-decade run meets one record and parts at the next term. Verified. The written counts by decade are
9, 90, 859, 5452, 4722with 100000 itself, summing to 11133. The prefix9, 90, 859sits inside A209631 alone, an exponential-transform array, which continues 6689 where the census gives 5452. - No recognizable family is systematically missed. Verified. 173 records hold at least ten distinct integers of
1..100000and lie wholly inside the miss set, the longest being A361796 at 41 terms. At a miss density of0.88867a 41-term run of misses has probability about10^-2.1, which 398817 records make ordinary: the census excludes nothing a catalogue would recognise, it just runs out of depth. The tour demo runs the other way in a dozen cards, each drawing a design beside the sequence it counts and the OEIS record that holds the terms.
What is left
- Whether any integer of
1..100000is written by no row at any depth. The 96-term reading is a lower bound and already moves at least 765 of the misses across, 269 among them; the honest frontier needs a cap the dimension-2 side grid can pay for, and that tier costscap^3. Conjecture. - Whether the miss set has any arithmetic characterisation at all. No modulus to 64 separates it, no growth order does, and it is closed under nothing; the only theorem on offer is the finiteness bound above. Conjecture.
- Whether the 953 tail families are 953 rules. The families are de-duplicated by written set and not by generating rule, so two rules with equal truncated value sets merge and 953 is a lower bound on the number of rules, never an upper one. Conjecture that no bounded union of named families reaches the written tail.
- Whether the multiplicity function,
a(n)the number of rows writingn, is worth an entry. It is absent from the dump, but it is a function of the registry's own shape - the tier mix, the cap, the ceiling - and not ofnalone, so it is a reading of this instrument and not a sequence of the integers. Conjecture that no reparametrisation of it is submittable.
THE FIELD LADDER
A design is a corner set C of the parity cube {0,1}^dim, its signature is s_j = #{c in C : weight(c) = j} and its weight enumerator is W(t) = sum_j s_j t^j. The fill at odd side 2n + 1 is P(n) = sum_(c in C) (n+1)^(dim - weight(c)) n^weight(c) = (n+1)^dim W(n/(n+1)), the polynomial sequences counts with. This section reads that polynomial as a product of norm forms, one per irreducible factor of W over Q, and censuses the number fields those forms carry. The generator is lab/py/field-ladder, five verbs norm, ladder, fields, swap, hunter; the box is the origin-filled box s_0 = 1, 0 <= s_j <= C(dim, j), which is 6, 32, 350, 8712, 526848 signatures at dim 2..6 carrying 2^(2^dim - 1) oriented designs.
- The fill is a product of norm forms, one per irreducible factor of the weight enumerator. Proved. Write
W = cont(W) prod_i g_i^(e_i)overZwith eachg_iirreducible and primitive,cont(W)the content, andm = deg W. Substitutingt = n/(n+1)and clearing(n+1)^dimgivesP(n) = (n+1)^(dim-m) cont(W) prod_i g_i*(n)^(e_i)withg*(n) = (n+1)^(deg g) g(n/(n+1)), andg*(n) = lc(g) prod_theta ((1 - theta) n - theta)over the rootsthetaofg, the norm form ofQ(theta)evaluated atn(1 - theta) - theta. The constant is the content and never the leading coefficient: at dim 2 the signature(1,2,0)hasW = 1 + 2t,cont(W) = 1,lc(W) = 2and fill(n+1)(3n+1). On the origin-filled boxcont(W) = 1always, sinceW(0) = s_0 = 1. The substitution is the Mobius map of matrix[[1,0],[1,1]]inSL_2(Z), soQ(theta/(1 - theta)) = Q(theta), anddisc(g*) = disc(g)wheneverg(1) != 0, which isdeg g* = deg g, automatic for irreduciblegof degree at least 2. The identity and its resultant formP(n) = (n+1)^(dim-m) Res_t(W(t), n - t(n+1))are exact on all16,256and65536designs at dim 2, 3, 4 over12,64and700signatures; the discriminant equality is checked over the6,32and350origin-filled signatures of those dimensions,0mismatches on the2,25and343factor slots of degree at least 2 (norm). - The bare form
P = s_dim prod_theta ((1 - theta) n - theta)needs the lift(n+1)^(dim - deg W)on exactly half the designs. Proved.deg W < dimiffs_dim = 0iff the all-odd corner is empty, andC -> C xor {all-odd}is a fixed-point-free involution of the designs, so the count is2^(2^dim - 1), which is8of16,128of256and32768of65536at dim 2, 3, 4 (norm). - With the origin filled every rational root of
Wis-1/kand every linear factor ofPis(a n + 1). Proved.Whas nonnegative coefficients andW(0) = s_0 = 1, soW(x) >= 1forx >= 0and no factor ofWhas a positive real root;W(0) = 1makesWprimitive, socont(W) = 1andprod_i g_i(0)^(e_i) = 1, and eachg_i(0)is1or-1, andg_i(0) = -1with positive leading coefficient forces a positive real root, sog_i(0) = 1. A linear factor is then1 + k twithk >= 1and(1 + k t)* = (k+1) n + 1. This is why the divisor tribe of sequences is the all-rational floor of the ladder and why its factors are(a n + 1)and never(a n + b)withb > 1. With the origin empty the law fails: signature(0,2,1)at dim 2 hasW = t^2 + 2tandP(n) = n(3n + 2)(norm). - The sponge rule fills a divisor form in every dimension, with minimal avatar
4, 24, 240, 3360atdim 1to4. Proved. Keeping the cells with at most one odd coordinate is the signature(1, dim, 0, ..., 0), soW = 1 + dim tand the fill is(n+1)^dim + dim n (n+1)^(dim-1) = (n+1)^(dim-1)((dim+1) n + 1), a product ofdimlinear factors(a n + 1)of exponent pattern(dim+1, 1, ..., 1); the avatar map of the divisor avatars paper then reads it asd(x^n)forx = 2^(dim+1) 3 * 5 * ... * p_dim, the tower4, 24, 240, 3360, whose first three terms are A005408, A000567 and A103532. Itsn = 1column is(dim+2) 2^(dim-1), A001792, the level-1 cell count of the Menger sponge in every dimension (ladder). - The rational floor is named integer by integer, one minimal avatar per signature. Verified. The
Qcolumn of the ladder below counts the signatures whoseWsplits into linear factors overQ,4, 7, 12atdim 2, 3, 4, and the avatar map is a bijection from them to the exponent patterns ofprod_i (a_i n + 1), so each names one smallest integer: the seven atdim 3are30, 60, 120, 180, 240, 360, 900and the twelve atdim 4are210, 420, 840, 1260, 1680, 2520, 3360, 5040, 6300, 7560, 12600, 44100. The floor is closed under products, since a Kronecker product of designs multiplies fills and concatenates exponent patterns (ladder). - Adding one corner to the sponge leaves the rational floor for
Q(sqrt 5). Verified. Atdim 3the signature(1,3,1,0), the sponge with one weight-2 corner added, hasW = 1 + 3 t + t^2of discriminant5and fill(n+1)(5 n^2 + 5 n + 1), the norm form of the real quadratic field of discriminant5, which is the first value of the real side of the pure layer (norm,fields). - The pure quadratic layer realizes exactly the imaginary quadratic fields of discriminant at least
-2D(dim-1), and no others. Proved. The pure signature(1, b, c)hasW = 1 + b t + c t^2with0 <= b <= C(dim,1) = dimand0 <= c <= C(dim,2), fillP(n) = (n+1)^(dim-2)((1 + b + c) n^2 + (b + 2) n + 1)and discriminantb^2 - 4con both sides. Everyd = 0or1 mod 4with-4C(dim,2) <= d < 0occurs, byb = 0,c = -d/4and byb = 1,c = (1-d)/4, and no smaller value occurs sinceb^2 - 4c >= -4C(dim,2); those aredim(dim-1)values, the count the discriminant staircase row of DISCOVERIES states. Passing to fields divides out the conductor, and the fields realized are exactly those of fundamental discriminantd_Kwithabs(d_K) <= 4C(dim,2) = 2D(dim-1), which is2, 5, 10, 14, 21fields at dim 2..6 and notdim(dim-1) = 2, 6, 12, 20, 30(fields). - The whole census adds no further imaginary quadratic field at dim at most 6. Verified. Over every signature of the box the imaginary quadratic field discriminants are exactly the fundamental discriminants of the window above, so the run is gapless and the first gap is the first fundamental discriminant past
2D(dim-1), namely7, 15, 31, 43, 67at dim 2..6 (fields). - The
dim(dim-1)count law counts orders, and under the field reading the same layer counts2, 5, 10, 14, 21. Proved. The two counts are the same statement read twice:dim(dim-1)counts the valuesb^2 - 4cthat are0or1 mod 4in[-4C(dim,2), -1], which are discriminants of quadratic orders and not all of them fundamental,-12 = -3 * 2^2being the first that is not; dividing out the conductor leaves2, 5, 10, 14, 21fields at dim 2..6. The two boxes must not be read against each other either: this section sweeps the526848origin-filled signatures at dim 6 and reaches-60, while the discriminant staircase row sweeps the1053696signatures withs_0free (lab/py/fill-polynomials) and reaches-63,-160and-899; the deepest,-899, is carried by the origin-empty signature(0,0,15,1,15,0,0), whoseW = t^2 (15t^2 + t + 15)has no constant term and so falls outside the box of this section (fields). - The real quadratic side is where the census beats the pure layer. Verified. At dim 6 the pure layer gives
5, 8, 12, 13, 17, 21, 24, 28and the census adds29and33, both from signatures whose weight enumerator has degree above 2, before its first gap at37(fields).
dim | signatures | Q | quadratic | cubic | quartic | quintic | sextic |
|---|---|---|---|---|---|---|---|
| 2 | 6 | 4 | 2 | ||||
| 3 | 32 | 7 | 13 | 12 | |||
| 4 | 350 | 12 | 62 | 130 | 146 | ||
| 5 | 8712 | 19 | 266 | 955 | 3522 | 3950 | |
| 6 | 526848 | 30 | 1173 | 7305 | 45292 | 222437 | 250611 |
- The ladder is a census by the top degree of the irreducible factors of
W. Verified. The table counts signatures, exhaustively at dim 2..6, the dim 6 row over526848signatures carrying2^63oriented designs. Counted by oriented design rather than by signature the dim 4 row reads504rational,6884quadratic,13241cubic and12139quartic of32768(ladder). - The quadratic class of the ladder splits by field sign, and the real side is the thin one by design. Verified. At
dim 4the6884quadratic oriented designs of the box are6518imaginary,105real and261mixed, carried by55,4and3of the62quadratic signatures; a mixed signature is one whose weight enumerator carries quadratic factors of both signs, so the three classes partition the quadratic column and the real side is the rarest, the same thinness the pure layer shows (ladder). - Counted by oriented design the
dim 5row is led by the quartic class by design and by the quintic class by signature. Verified. Over the8712signatures of the box atdim 5the2^31 = 2147483648oriented designs read1209703rational,102969641quadratic (92090824imaginary,85372real,10793445mixed),213022933cubic,956166567quartic and874114804quintic, so the top two degrees carry a share of0.85of the designs while the rational floor carries less than one in a thousand (ladder).
| degree, signature | dim 3 | dim 4 | dim 5 | dim 6 |
|---|---|---|---|---|
2, (0,1) | 15 | 31 | 43 | 67 |
2, (2,0) | 8 | 13 | 24 | 37 |
3, (1,1) | 44 | 244 | 652 | past 815 |
3, (3,0) | empty | empty | 81 | 316 |
4, (0,2) | empty | 225 | 981 | past 2156 |
4, (2,1) | empty | 400 | 1423 | 3275 |
4, (4,0) | empty | empty | empty | 1125 |
5, (1,2) | empty | empty | 7684 | past 12752 |
5, (3,1) | empty | empty | 5783 | past 13883 |
5, (5,0) | empty | empty | empty | empty |
- Each run is an initial segment of the table of smallest field discriminants, and the table above is where it stops. Verified. Each cell is the smallest field discriminant of that degree and signature the box misses; a
pastcell means the run covers the whole table read from the LMFDB, 100 entries for the four large classes and 20 for the rest, and the gap is beyond it;emptymeans no factor of that class occurs at all. The runs are printed by the generator: at dim 6 the cubic(1,1)run23, 31, 44, 59, ..., 815and the quintic(1,2)run1609, 1649, 1777, ..., 12752are 100 long and the quintic(3,1)run4511, ..., 13883is 20 long (fields). - No field signature is excluded by the sign condition. Proved. No irreducible factor of
Whas a positive real root, so every real root of every factor is negative, and this excludes no field: for a fieldKwith generatorgamma, the elementtheta = -1/(gamma + N)withNabove every real conjugate ofgammageneratesK, has all real conjugates negative, and has1/thetaan algebraic integer, so its primitive minimal polynomial has positive leading coefficient, constant term 1 and no positive real root, which are exactly the two conditions a factor ofWsatisfies. - The totally real classes are the sparse side of the ladder. Verified. What the census shows is a delay, not an exclusion: signature
(3,0)first occurs at dim 5 with the single field49,(4,0)at dim 6 with the single field725, and(5,0)does not occur at dim at most 6, where the smallest totally real quintic field is14641(fields).
| degree | dim 3 | dim 4 | dim 5 | dim 6 | first miss at dim 6 |
|---|---|---|---|---|---|
| 2 | 7 | 12 | 23 | 35 | 37 at (2,0) |
| 3 | 31 | 44 | 76 | 307 | 316 at (3,0) |
| 4 | none | 189 | 697 | 1107 | 1125 at (4,0) |
| 5 | none | none | 5753 | at least 12752 | past the table |
- The box
0 <= s_j <= C(dim, j)reaches every number field of degreedup to a boundB(d, dim). Verified.Bis the largest bound with every field of degreedand absolute discriminant at mostBreached. The merge over signatures is by field and not by absolute value:8is the discriminant of two fields,-8and+8, and at dim 3 only-8is reached, which is whyB(2,3)is7and not11; a discriminant the table lists twice in one signature,576,1008,1040and1088belowB(4,6), is credited only when the box carries two non-isomorphic factors at it, and each of those four does.nonemeans the smallest field of that degree is already missed, andat least 12752means the run passes the last table entry. The box height ismax_j C(dim, j), which is3, 6, 10, 20at dim 3..6, and the bounds grow far faster than the height (hunter).
The box is not chosen for a search, it is forced by the geometry: the corner counts of the parity cube give exactly 0 <= s_j <= C(dim, j) with s_0 = 1. That a bounded-height search reaches every field of small discriminant is the classical mechanism behind the tables this section runs against: Hunter 1957 puts a generator of a quintic field of discriminant D at abs(sum rho_i) <= 2 and 5 (sum abs(rho_i)^2)^4 <= 8 abs(D), Pohst 1982 turns a bound of that kind into the computation of the minimum discriminants of sixth degree fields, and the complete lists themselves are the database of Jones and Roberts 2014, whose minimal quintic root discriminants for S_5 with two and with one complex place are 1609^(1/5) and (13 * 347)^(1/5), the 1609 and 4511 opening the runs above. What is new here is the box, the fractal reading and the fill and void involution, not the search.
- Every number field appears at some finite
dim, and its discriminants arrive in order. Conjecture. The evidence is the table above,B(2, 6) = 35,B(3, 6) = 307,B(4, 6) = 1107andB(5, 6)at least12752(hunter), each a gapless initial run against the LMFDB tables; the two proved necessary conditions on a factor, constant term 1 and no positive real root, are met by a generator of every field, and only the shape of the box stands between the census and completeness.
dim | P+ V+ | P+ V- | P- V+ | P- V- | designs |
|---|---|---|---|---|---|
| 3 | 17 | 4 | 67 | 40 | 128 |
| 4 | 413 | 91 | 4994 | 27270 | 32768 |
- The complement on the parity cube does not swap the two tribes, and the news is the count. Refuted. With
V(n) = (2n+1)^dim - P(n) = n Q(n),P+meansPsplits into linear factors overQandV+meansQdoes. The swap clause forbids theP+ V+cell alone, and that cell holds17of128origin-filled oriented designs at dim 3 and413of32768at dim 4; the smallest witness is the dim 3 design on corners000and001, fill(n+1)^2 (2n+1)and void core(2n+1)(3n+2). That a witness exists was already known, the self-dual design being named as an exception where the clause is stated; what is new is that the exception is0.13of the designs at dim 3. TheP- V-cell,40and27270designs, is not forbidden by the clause and is counted here only to show the census is dominated by it,0.83at dim 4 (swap). - Each field discriminant is computed and guarded, and the runs count discriminants while the bounds count fields. Verified. The field discriminant of a factor is
nfdiscof its reversed monic model and the field signature ispolsturmof the factor, both from PARI; every value is then guarded against the polynomial discriminant, which must be a square multiple of it with the square root the index, and against0or1 mod 4. All256179distinct irreducible factors of degree 2 to 5 over dim 2..6 pass, so no factor is unresolved and no run rests on an unchecked value. Two fields can share a discriminant, so a run counts discriminants; the bounds above are lifted to fields bynfisisom(fields,hunter). - Nine of the fields the box carries are checked on their own source page. Verified. Each is an irreducible factor of a weight enumerator in the box, read through its reversed monic model:
x^2 + x + 1is LMFDB 2.0.3.1 at-3,x^2 + 3x + 1is LMFDB 2.2.5.1 at5,x^3 + x^2 + 2x + 1is LMFDB 3.1.23.1 at-23,x^3 + 5x^2 + 6x + 1is LMFDB 3.3.49.1 at49,x^4 + 2x^2 + 3x + 1is LMFDB 4.0.117.1 at117,x^4 + 7x^3 + 13x^2 + 7x + 1is LMFDB 4.4.725.1 at725,x^5 + 2x^4 + x^3 + 4x^2 + 4x + 1is LMFDB 5.3.4511.1 at-4511,x^4 + x^3 + 12x^2 + 19x + 11is LMFDB 4.0.1225.1 at1225, andx^5 + 2x^3 + 8x^2 + 4x + 1is LMFDB 5.1.4429.1 at4429. The label of a field isdegree.r1.abs(disc).index, so4.0.1225.1is the totally imaginary quartic of discriminant1225 = 5^2 7^2and is a different field from the totally real1125the table above misses at(4,0). Every one agrees withnfdiscof the model (fields). - Factor multiplicity is carried, not divided out. Verified. A repeated factor
g^econtributesecopies of its field to the ladder and one discriminant to the census, and the census of distinct factors is by polynomial, so a field with several generators inside the box is counted once per polynomial in the factor counts and once per field in the runs (ladder,fields).
The rest of the tree
- README is the front door: the parity cube, the Kronecker product, and the index of every page.
- sequences is the ledger this page is the complement of: which sequences are known, against which integers are reached.
- method - how a claim here is produced and checked, worked through on the odd-side fill polynomial.
- DISCOVERIES - where every line above is tagged with its witness and its refutation attempt.
- REFS - every sequence id above resolved to a canonical URL.