diff --git a/research/equal-bell-two-slot-spectrum/PROOF.md b/research/equal-bell-two-slot-spectrum/PROOF.md new file mode 100644 index 0000000000..c3cb3a8b03 --- /dev/null +++ b/research/equal-bell-two-slot-spectrum/PROOF.md @@ -0,0 +1,175 @@ +# Exact spectrum on the equal-Bell two-slot subspace + +Use the actual 112 port labels q in F2^9 and eight-entry root columns r_q +from the pinned historical query. Put B_lambda=4 A_lambda, so + +```text +B_lambda = sum_q r_q r_q^T tensor Gamma_q^tensor(lambda). +``` + +The root coefficient occurs once. The doubled representation, one-slot Bell +formula and common positive-one vector of every Gamma_q are inherited from +Ali Romman's PR4958 and the sources retained by PR5168. PR5168 proves that +B_1 has minimal polynomial P of degree 881. Its complete proof is an inherited +premise here. We authenticate its certificate and recompute its polynomial +LCM and hash; we do not rerun its full upper/lower scientific replay. + +## A complete reduction for equal outer Bell labels + +In the one-slot Bell block c, the port acts on the remaining address a as +X_q if q.c=1 and Z_q if q.c=0. Thus the two-slot joint block (c,d) is + +```text +B_(c,d) = sum_q r_q r_q^T tensor P_q(c) tensor P_q(d). +``` + +For c=d, the payload factors commute. A second Bell basis is + +```text +b_(u,v) = 2^(-9/2) sum_a (-1)^(a.v) e_a tensor e_(a+u). +``` + +The 512^2 vectors are orthonormal: distinct u have disjoint supports, and +for fixed u the Walsh characters in v are orthogonal. X_q tensor X_q acts +by (-1)^(q.v); Z_q tensor Z_q acts by (-1)^(q.u). Consequently every +8-dimensional root space tensor b_(u,v) is invariant, and its exact matrix is + +```text +M(c,u,v) = sum_(q.c=0) (-1)^(q.u) r_q r_q^T + + sum_(q.c=1) (-1)^(q.v) r_q r_q^T. +``` + +This gives all equal-label spectra, not just selected vectors. Let +F(t)=sum_q (-1)^(q.t) r_q r_q^T. Then + +```text +M(c,u,v) = (F(u)+F(u+c)+F(v)-F(v+c))/2. (1) +``` + +The complete equal-label subspace has dimension 512^3*8=2^30. It is a +proper invariant subspace of the full width-two space of dimension 2^39. +Unequal outer labels are not classified by this formula. + +## Source symmetry and finite coverage + +PR5168 supplies 13 signed root permutations with orthogonal label maps T. +The verifier reruns their exact all-port root/label correspondence and their +512-label orbit computation. Orthogonality gives q.c=(Tq).(Tc), and the +root sign disappears in r_q r_q^T. The same root permutation and two address +permutations therefore conjugate B_(c,c) to B_(Tc,Tc). + +Every actual q has odd parity. Walsh Fourier on both remaining address +spaces exchanges X_q and Z_q and conjugates (c,c) to (c+511,c+511). +The source-verified orbit representatives and sizes are + +```text +(0,2), (1,224), (3,224), (7,16), (30,14), (128,32). +``` + +This uses the predecessor's symmetries in a new two-slot implication; it +does not claim a new symmetry discovery. Equation (1) evaluates all 512 +values of each plus and minus term. Duplicate matrices can be removed +because every pair (u,v) is permitted independently. Thus the Cartesian +product of the distinct plus and minus arrays has exactly the same spectrum +as all 512^2 choices, with multiplicities omitted. It contains 190239 pairs +across the six representatives. This is a complete finite cover of the +specified equal-label subspace, not an exhaustive cover of width two. + +## Exact minimal polynomial + +Every M is a real symmetric integer matrix. It is diagonalizable, so its +minimal polynomial over Q is the square-free part of its characteristic +polynomial. Taking the monic LCM over all matrices gives the exact minimal +polynomial on the direct sum. The computed degrees are: + +| c | Distinct plus/minus arrays | Matrix pairs | Characteristic polynomials | Minimal degree | +|---:|---:|---:|---:|---:| +| 0 | 273 / 1 | 273 | 11 | 9 | +| 1 | 194 / 202 | 39188 | 271 | 191 | +| 3 | 200 / 192 | 38400 | 286 | 251 | +| 7 | 185 / 199 | 36815 | 111 | 87 | +| 30 | 201 / 187 | 37587 | 110 | 81 | +| 128 | 202 / 188 | 37976 | 97 | 67 | + +The LCM E has degree 255. RESULT.json contains each representative polynomial +and E in ascending integer coefficient order, together with hashes of the +complete characteristic-polynomial histograms. The square-free argument +proves minimality as well as annihilation; no numerical spectral tolerance +or random rank witness is used. + +The verifier computes every characteristic polynomial by exact trace +recurrences and checks the final full matrix Horner remainder is zero. +For all 886 distinct characteristic polynomials across the representatives, +a separate symbolic determinant on a literal port-sum matrix agrees exactly. +That second path uses Python/SymPy integers and does not use the trace +recurrence or equation (1) to construct its matrix. SymPy and NumPy are +trusted arithmetic libraries, not proof kernels. FLINT was used only for +candidate discovery and is absent from the clean verifier environment. + +## New spectrum and higher-width consequence + +At c=1, u=0, v=2, the second standard root vector is an eigenvector of M +with eigenvalue 32. Exact evaluation gives P(32)!=0. Thus A_2 has eigenvalue +8, absent from A_1. In particular, the complete one-slot annihilator does +not extend to all widths. + +More fully, deg(E/gcd(E,P))=212 and deg(lcm(E,P))=1093. The predecessor's +common fixed vector embeds B_1 in B_2 and embeds B_2 in every B_lambda for +lambda>=2. Hence each such minimal polynomial must be divisible by E and +P, and has degree at least 1093. This is not an upper bound for B_2 or for +any larger width. The new 212 degrees come from a complete equal-label +classification, not a small sampled increase of a Hankel minor. + +If alpha I+beta A_lambda is invertible in characteristic zero, beta!=0, +and q(A_lambda) is its inverse, then + +```text +((alpha+beta t)q(t)-1)(A_lambda)=0. +``` + +The displayed polynomial is nonzero and has degree at most deg(q)+1. +For lambda>=2, it follows that deg(q)>=1092. This concerns scalar polynomial +inverses only. It gives no lower bound for general ADD circuits, rational +expressions or matrix-valued encodings, and no physical tariff. + +## Arithmetic bounds and limits + +The query satisfies sum_q r_q r_q^T=56 I. Every signed sum M therefore has +operator norm at most 56. The implementation also checks symmetry and the +conservative maximum absolute row-sum bound 112 before each trace recurrence. +For a symmetric 8-by-8 matrix of norm at most 112, the kth recurrence matrix +has spectral norm at most binomial(7,k)*112^k. This follows by diagonalizing: +each eigenvalue is, up to sign, the kth elementary symmetric function of +the other seven eigenvalues. Each product dot sum and the subsequent trace +is bounded conservatively by 64*binomial(7,k-1)*112^k. For 1<=k<=8 these +bounds are all below 2^63. Coefficient additions also fit. Every division +by k is checked exact. Thus NumPy signed int64 arithmetic cannot overflow +in the fixed accepted domain. LCM and determinant arithmetic use unbounded +integers. The maximum batch contains 202 matrices of size 8 by 8. + +The literal Bell check covers 286720 actual port/address columns across five +nonzero representative fixtures. The all-label conclusion follows from the +written Bell identity and complete source symmetry cover. Nine controls +exercise type/monicity, matrix dimension/symmetry/norm, swapped sign labels, +wrong outer label, missing half projections and a changed annihilator. +Source and typed-result corruption checks are separate integrity controls. + +No full predecessor scientific replay, selected native/supplier replay, +Lean, Docker or independent human review is claimed. The actual historical +query is preserved; it is not a new selected #4610 supplier. All native +access, precision, workspace, dirty restoration and complete recursive +cost obligations remain open. The selected frontier and kappa are unchanged. + +## Attribution + +Krzysztof Wojt, with OpenAI Codex assistance, supplied PR5168's one-slot +polynomial, source symmetries and executable model. Nick Petalas supplied +PR5120's preceding exact lower certificate. Ali Romman's PR4958/PR4720 +supplied the actual query, Bell identity and fixed-vector lift; PR1719 +supplies the doubled representation. JoyboyBrian's released gate supplies +prior symmetry findings. Preserve icekylinx's Gauge44 credit and the full +native/helper/compiler and upstream lineage in the retained NOTICE. + +New equal-label reduction, spectrum classification and higher-width bound: +Ali Romman with substantial OpenAI Codex assistance. Apache-2.0. No literature +priority is claimed for Bell diagonalization or the trace recurrence. diff --git a/research/equal-bell-two-slot-spectrum/README.md b/research/equal-bell-two-slot-spectrum/README.md new file mode 100644 index 0000000000..3e9e574cb8 --- /dev/null +++ b/research/equal-bell-two-slot-spectrum/README.md @@ -0,0 +1,66 @@ +# New centre Gram spectrum at two doubled slots + +**Exact equal-label classification; no new kappa.** The full equal-Bell +subspace at width two has minimal-polynomial degree **255**. Its spectrum +adds **212 degrees** to the inherited one-slot degree-881 polynomial. +Every width at least two therefore has minimal-polynomial degree **at least +1093**; every defined nonconstant affine scalar-polynomial inverse needs +degree **at least 1092**. This is not a full width-two upper bound. + +The [proof](PROOF.md) reduces the 2^30-dimensional equal-label subspace to +8-by-8 signed root sums and proves the six-representative cover. The +[receipt](RESULT.json) contains exact polynomials, coverage counts and hashes. +The [implementation](spectrum.py) checks all 190239 compressed matrix pairs, +with an independent literal port-sum/symbolic determinant check for all +886 distinct characteristic polynomials. A concrete new eigenvalue is **8** +for A_2, at c=1, u=0, v=2 and the second root coordinate. It is absent from A_1. + +This answers the equal-label part of Krzysztof Wojt's +[PR5168](https://github.com/CrocSwap/integer-mult-bounds/pull/5168) higher-width +handoff in [Discussion5142](https://github.com/CrocSwap/integer-mult-bounds/discussions/5142#discussioncomment-19154307). +The predecessor's full one-slot theorem is inherited, not independently +reproved. Its exact certificate and source model are authenticated. Nick +Petalas's PR5120 and Ali Romman's PR4958/PR4720 retain their roles; see the +proof and unchanged predecessor notice for the complete source lineage. + +## Reproduce + +Use Python 3.12, `numpy==2.4.1` and `sympy==1.14.0`, from the repository root: + +```sh +python3.12 -B scripts/research_package.py --package research/equal-bell-two-slot-spectrum +``` + +The runner performs normal and optimized checks. Direct, Git-free commands: + +```sh +python3.12 -I -W error -B research/equal-bell-two-slot-spectrum/verify.py +python3.12 -I -O -W error -B research/equal-bell-two-slot-spectrum/verify.py +``` + +Expected marker: `PASS_EQUAL_BELL_TWO_SLOT_SPECTRUM`. The receipt is compared +with exact JSON types. `--write` creates a new receipt exclusively and cannot +overwrite one. Normal replay makes no files. The source digest is checked +before execution. The verifier uses no floating-point spectral decisions +and no FLINT dependency. Candidate discovery used python-flint 0.8.0 in a +separate temporary environment; the complete clean verifier recomputes the +polynomials without it. + +The scope is one exact finite spectral classification with a written +all-positive-higher-width implication. No independent human or kernel review +is claimed. No native physical decoder, storage, movement, precision, dirty +restoration or complete supplier is priced. The current source-bound baseline +passes on selected #4610; that metadata check is separate from this historical +query. No selected frontier or multiplication exponent changes. + +## Open next questions + +1. Classify the unequal outer-label blocks (c,d), c!=d. The equal-label Bell + transform no longer diagonalizes all payload factors. Start with their + exact commutator structure and retain the root coefficient once. A full + width-two upper polynomial remains unknown. +2. Determine whether a scalar-polynomial decoder is useful after all physical + costs, or provide a different decoder with explicit source/target and dirty + restoration contracts. This algebraic degree result supplies neither one. + +Prepared by Ali Romman with substantial OpenAI Codex assistance, Apache-2.0. diff --git a/research/equal-bell-two-slot-spectrum/RESULT.json b/research/equal-bell-two-slot-spectrum/RESULT.json new file mode 100644 index 0000000000..3ecb8f9da6 --- /dev/null +++ b/research/equal-bell-two-slot-spectrum/RESULT.json @@ -0,0 +1,1064 @@ +{ + "status": "PASS_EQUAL_BELL_TWO_SLOT_SPECTRUM", + "operator": "B_lambda=4*A_lambda", + "orbits": [ + [ + 0, + 2 + ], + [ + 1, + 224 + ], + [ + 3, + 224 + ], + [ + 7, + 16 + ], + [ + 30, + 14 + ], + [ + 128, + 32 + ] + ], + "representatives": [ + { + "c": 0, + "plus_classes": 273, + "minus_classes": 1, + "matrix_pairs": 273, + "characteristic_polynomials": 11, + "minimal_degree": 9, + "polynomial": [ + 0, + 118380036096, + 0, + -2401239040, + 0, + 8982528, + 0, + -5760, + 0, + 1 + ], + "histogram_sha256": "0b7c77e48e9d08eb58200ea6c830cc7441d80d6c305b54a62ca807a919c076b3" + }, + { + "c": 1, + "plus_classes": 194, + "minus_classes": 202, + "matrix_pairs": 39188, + "characteristic_polynomials": 271, + "minimal_degree": 191, + "polynomial": [ + 0, + -308072547035682729266718117726752245251217827365718261344638985482222317827129191264367880300109456693098737534632579997584571161744843864508513651294513302999948013691476674652414807245728061767437309385833094236759654400000, + 0, + 2758879844335974739348821727514212011523189377861302479724780543687029938222081482912433525887642144700982828931877360306153417917106894821970820118119130830711622665122350153751628417006109077700658703017693456254537564160000, + 0, + -7366187156080319343873654943490063694022697506213865363016552112874583462537201730403603816286572793575747381543958281849238225361262361935618122202521716873267999268949124527360429158813945804050907944989560463558296794562560, + 0, + 9596692381306012632446123139455730720342460794284852297147935181523586646807749783105999219410739036420331296229446193036952150483446377384304828813766678365880331417584555771437038160442467665947869989239319326159044673011712, + 0, + -7526148254186139704163505238368138094376456095088663947167031822928543997032040770057715654122038938366338966106117791810875186417455197720540620141033704243974752997842170883861039120588179153161674285367342866337032602386432, + 0, + 3984381958002457580057552288711240253895023525345593522085567087481041864340176678068974783441636532515176524957204135371592057504817132171386662928961498487810258573450768492135137756611336288746902755709683854049939294257152, + 0, + -1527840173359713743723058349344660623926122932498280185579428019782060101131302420928069124511482799117288507189706141405779693548116052991017401698949395340234223649902458647541951306517599728158356901460520610392274653675520, + 0, + 444730574078089371010039185270722918835480823050920544933367670649256848097061067806261463818659019193604744226774484816000554348797603506256875325685799527418201677016873423338301490595245319371887216832844021567299245834240, + 0, + -101579631326037613915561045201612229693381968505783292497472535799497311693823559386568046151184517591420295564427160480306951695390875964253897109342511670780055536711269152292974187976103490236473127573658537950795322621952, + 0, + 18656837330635870724799567232650600460628813593241516795589950047986860781831674252640389052120216248237159351016699385720072274817928124564384928436112559083281567933902962635821738435069156570056984460934344232691646332928, + 0, + -2807599926140704447177770785120605888926673606468203210794606448955263763116953237418294903946838679133641103706786341118171764172143763821637686668192534704859415117442159734693251142752824642300533784499876561534792499200, + 0, + 351339375400447550579550399378715150313457254226812521743101157920718651601667203963710644056520371751541656473843436012438657883624059223706170651602497217842086904901080538777582346596842690160395515444086219432244805632, + 0, + -37001492867472383436007120267817340879873308028721123374387453340032886922637916492607409634686626612497505829081575618961806709100073733176475523014693296210146517965566141534036375856154594619441088952636853323279892480, + 0, + 3312267190455707705850346076435946027975491208257752629315739691443226474885229000644605531420868348919611109549606275182028911894637241496120489348425295808611128633177586528405722469813797968396797621267969603685842944, + 0, + -254150506116372714181840367579319624036078558850164987874885319277551617181666301117847914788309784265579146806890505640615294229033781577046505999468865327681873855227954404898911384571860149000388256754433490392449024, + 0, + 16836630461428050920411008181770970457871375561174526954383125891678717568512671057919233688553696852811229568281002166033310559992133937287832005294652436748196022496822152460819672346585858555349168750256963828318208, + 0, + -969094909590031207509265342192161339487271127571795727937830674243249231756309896069988753624845147457615375331611545058734318213490731842952880363502620253164273793866851472359958358395730249791047745717396802895872, + 0, + 48737946847772629418890682588967332661824821151044549582582314885875403759369286263788266149530688922051239092535316182689429983419051792075652889696076049174568275730447533869898615014695953750225569399671305011200, + 0, + -2152576759672205652205042036976954915825314894065202399886392719531957089991003808935592009861654911584317723641263868566416326616591975945485316587792473476611681556135884723673857231065428806031402789703748943872, + 0, + 83877704091239328311784260280867352829184229713275558097766065815774839382483863534751050300335458237522102866743957938882919932378322829148803154685451686455197751678640782986418008337877974012118142778572013568, + 0, + -2895860751108293060848300741737681639551440043976297625348909063339046322848621585035942801048985490494071586606629039849222050998712706275140015077951762374711508079383300918829544915253136879694360227287662592, + 0, + 88933693583490231017665227865166486757682431600412477633060885301427946659620737766918457822612197399640781822711002833272282849078450112267319369603720806728276131144163725819653717915636635381870881912389632, + 0, + -2438451929971134139884993327258905222118195679488899733651563081891170880245358742899562252094349043972970299944460819638757421769833231738017968257865849078369274830496666585428027093000754395257937619582976, + 0, + 59899793140154824855936166439924110505043826958151037672823364045635095781001972477564937467238865078719107970107414466831439441417097606310406629228163319673996019266765845454668891785837689578104077418496, + 0, + -1322565558547541636626945035951494686384356825520752394529189752418028927658925181228720607163411243303524287022518861121375074032554308941088583958972045774446664281671672762374657599134670572568948244480, + 0, + 26328684680837652898885106843682594167126775030932131145837489993870560558634425126241427172559444682416962742273447864560940786122718845360195083518149388033618039608021839408179252779731310779125727232, + 0, + -473945710545917273668547194016107829694218491577778846399911363882501171267570610500525447645891847420275171257766691751635432780220987136009104330118854761407800981790570554881771994365597713449353216, + 0, + 7735989879275496682080226844080437374054169360698208188511525795878111398712943856814786615936072960641678483817316777502311638206031168509729441736018715617722190096034895209977352786390675651297280, + 0, + -114796400588425679755993775731287518563986196652851383625508956847813834520056018076498325424101700448118477370669649422473323838300418997517636558816776071680130283904824999940736561441660865609728, + 0, + 1552540632280979312243221077435765655377223010108296062638661147659779621075939076936654322996980942262863783895889391010447967969109103944446134202014890771199429330687591106780468466711735042048, + 0, + -19181386958054494386767105708125302420885588771968497820553243915696911804052724337667977015601717559752695681849939872529023108464202911899949538347907834320884076719628812990939025325672103936, + 0, + 216972435953014249969416965845505020218138860814973375065828327570959039639309884821350322510645356857222890652551441940372615941673741933725129697858644036775615310713050163048631514574094336, + 0, + -2251797284907074128705179750144019103981755587177715188471816415331122976163716511844819497366354270554518151856259871982660380954364464174389881246851312762053979001924746742478412057673728, + 0, + 21484061364594412183013617958087352009047546293243520165946030998174419679284600236766443827954620934381907081266240921340005375647875805674457427028920251528473058845889115576465014915072, + 0, + -188790274577770171146178559389474855062340635784065919307241279592697267766604903381652887435421594089631150089300452156299716722814990801924893129990590873748265581148655971794738479104, + 0, + 1530686611608388313331477294298681859409644179709657729694110924893476126561069060592433193580741243708476081720461865675808423102895933509074311412406546820394989061937608792429559808, + 0, + -11469884823923531585304720868022731444715334677427150736389660582052959181619818259896976530296161859229644864032826944985222268858755362018116429394673031100042532628993186138685440, + 0, + 79556889965115182590092005043261000110801063478423237474153807623265999686467410235389630204309491461690579326274005927163537956682156970457707674351921541300829590898286625030144, + 0, + -511541967173588343069008793622601206200852006852768589084313521398800181559162713600160355267060931086610098184914265695215351258861379789917546115433982039872029027099104772096, + 0, + 3053295120774596018130160672169537923142839128761351995903543770476511292648949442934748742906479835019536614066103947531055208949562380110084402408689236246157186540289130496, + 0, + -16939545559685356243261626886475108365337955587950855272197531508374265673445766625597942223024912305659893195376676602864013666456954192139458195841639669044978880679510016, + 0, + 87459133259789546278207766040445800607115833434716074316463860322359405407531525380005465154287468686568634464412527507635152443135007323302665363230125775442059383013376, + 0, + -420696554461591508567476755980660576528703098713706401187619457581189343821090944710408703110921819122470422720694999101343237023611780702339620127524510045230409449472, + 0, + 1887336185814734087724985670112298421876782433247662072264838710710058421545473216924367702808230903571286370158848273924509208291691648123772397502726141524488224768, + 0, + -7904413685017605547457734082753514368044410388299278139034790243901267530099085310855541873586941451252145564597570562101580763349884529083674425358548187901591552, + 0, + 30933010102254142716872450011959532956920499335565449805196717253813634163157278149341754311597866815476920922662259661271590651670314273488137249169866030579712, + 0, + -113205713483671483416444036879854045257308501945433453417402116953029726038789859489885095544841512329622734023630545800284173312012609988241937716367222374400, + 0, + 387739472409390404281535660546278930946642752372248353858169669467964899204321074817062792421535804577878262939082366678317607341750790800916178481014898688, + 0, + -1243770318891567990256498122840501134620815677615127872781410293947968398562770011688124268890664775981916515879538742776156633570129481394427377481678848, + 0, + 3738898538934771055727689580661334608772269378124854325728309531862080353475319520232698630219453352693429328849666676788046804756753992795670024552448, + 0, + -10538958496967311853283798617301788751410474722801424230501595085097258981620055461817783627720862937017314353166438166826206291405506380348623159296, + 0, + 27869058892571738266411532184416143481144426821521244036344111935751555225362674600077042567975098329770595669238189940996550520486096565298003968, + 0, + -69168891419538363321544562745019203338023834436450750700986178131408765436843338960652757896200240314409409896232745898780603060212325456805888, + 0, + 161187008380731119518254649137559394828459751316585049015741078950753788518347172464171450118301847798143457149849158957045573234726421921792, + 0, + -352793368908977385147469479111231382105066528166505296538029632500269305003906721142750152299164357773963443963942022067606228570025754624, + 0, + 725430952953238622727135916805415731672608786057595718390006087932824407337611500826200889518955355600820065940950412688600077996916736, + 0, + -1401666725750133025744600927535724648425890549094940991887895523953877495980502505789339437221277809536165052858654443004745314467840, + 0, + 2545233058607904446556208735155937550275671049968050037362656828131265775088852158443692462586946204895147040119254034399996411904, + 0, + -4343887566104072031681199104775128487324880143453454542503940704563652393247109185599622181488524576140702236745678822322470912, + 0, + 6967940966340535986633368133499488104509555302183878969163292160267470116761514101846542471596533631316094461642738153553920, + 0, + -10504701377897634180671686098973640337339599046982335034910058170581265260058903969664893779049117599207513257293488586752, + 0, + 14882155429239868283493021203842016192456785463016956360931712781093357861089480958909827401199704445773692606238162944, + 0, + -19809355247344523439646254321284397822005808626078030440161423784076598742374260085743082112680433256257265325834240, + 0, + 24767687920321508949539077226860194962317531596204689270794929042256189639615588876826849291562536605225148481536, + 0, + -29078145539208441787077584821721773966298228007070774123305877823867309204325340496077552253248648239344779264, + 0, + 32043137195065820692423698650280037120871335539309237953895088131686350578128988741320190744122931458080768, + 0, + -33126443129813101067401904813171139169226573403153364729017728536787287095797381078425189447891985367040, + 0, + 32109338879866202722828627154067901454269050147580292050116278859613940706980612202053043518546378752, + 0, + -29161382686904195829338836079627089595072641012918943256704665683999312094569259966761645629243392, + 0, + 24794947776223071378633063125539589508346534752390600080750796787049021827090209532142503854080, + 0, + -19719938775161615060684182972107720764326017905715062630727418821245448858717016382177804288, + 0, + 14655151733376407177814984656600283005273862688576788719898658999124470076306574077329408, + 0, + -10165138704571829068646909084862694318931355814364945429227855144804327722202632814592, + 0, + 6572107473358238384571800746970021692671052479303266946161616094982277543837564928, + 0, + -3954769019691491826016942843857584776307007791181633419849153762597540592615424, + 0, + 2211245527397006842278554940148422268582147380307347430670773899486296014848, + 0, + -1146655513184694502058495596521470248622013778208866639240716462722121728, + 0, + 550279208983914895917948830120415684236388179281694305293373475389440, + 0, + -243802619651832607005282735868157369913208921251895969118188208128, + 0, + 99450440486293058918806826698098122079673780858902766564671488, + 0, + -37233010447717897158684935920163295828583620981255844134912, + 0, + 12748038210632912162415320619216362152607393987210248192, + 0, + -3975149691601620464230458392616369864319772427026432, + 0, + 1123487084227291384990756833770933521185475919872, + 0, + -286177950143667323511836231719246360695799808, + 0, + 65260932361784152437980058858385739612160, + 0, + -13217000012388498367420012595976863744, + 0, + 2354092487562656581163703601201152, + 0, + -364283243590431723064731369472, + 0, + 48222012991458492257665024, + 0, + -5350418624099551019008, + 0, + 483869781301133312, + 0, + -34247672594432, + 0, + 1778913280, + 0, + -60288, + 0, + 1 + ], + "histogram_sha256": "748e4fb3da697aa04855e80c933674ec9d550f454734317e511c9ea9907f7bee" + }, + { + "c": 3, + "plus_classes": 200, + "minus_classes": 192, + "matrix_pairs": 38400, + "characteristic_polynomials": 286, + "minimal_degree": 251, + "polynomial": [ + 0, + -27442338089722793652324938808191822515284980441250392342685570951534819791619273360561104405794464086460822713546785120262671351989354333133431173710968266190503445211855598606035278272201391007199642187818355884364466738711601520277623923858285748735442434972952171008496428666045604539924480000000, + 0, + 308786337829237618562432297408170979920448989315233248771050330990563873949757281593894077257301361792049592465178911920616901290226955599656187143014208717452584183124981120674788556795549149628068263586654372707555208330551980480912056395768719250602068172379909449258030336046323944424210432000000, + 0, + -1250051273904410105113507252719630267197837999327706323766000164334510217504178275260637560261200029788551674034991490069841535124504800987301324176314108571029690494810522926275455650071638267425998695244219736296446389751219012574538222558890236639165131135397002991139118201869938015364450353152000, + 0, + 2631299887544152338618425608396604039135861888304409531382065033450902895437684433344136558015880019793745389074538450254568629866607423664412885032505890180072879616156140531349958197666258832384341006581966670847290253456358587756059761797535975437045660725009921735618297147689534088814510106214400, + 0, + -3390477578655229406700360014291251632426918048692395353390609695948300437815989668807141110592348545568151850139785590213981363885958127136143896553486497669607818208083138667548755468404003691746339446237758608326030300628582685499696529316264476573439265902676872726413575520831149626025501838540800, + 0, + 2957009766738694292486456843112386705968210238293779815412993899379524042788425788310819832276147724308287114863415357123750701563321996163314952768706694903137819420516631825880704489358945722095077065691303086153988811581162924975967728750883765732440561727130081710496854077570303074757426911641600, + 0, + -1867755251658800539751071160081221874361313580114504614356422147298337380897048579499477169332799865272438909029759032538356485140038253522678605478741266865689152811069517767565148396462496241898623690337576239714817973123807852760522732803966024082946785925528714770236465136937996265624721881563136, + 0, + 896012079157473649023155124798726789023131731245695070067120276603211748207283623250543657354374629047182896137413079928236497460869874034399316701580092236284308192677113354038501451442250940283367612136696343901358793552410189219706483241654489695809391140794512541389946488896119979240244992016384, + 0, + -337972433874644181277525248104785372726925678100996082348321506061356268585491404932135083343801335897630351501276923534025610273159463054973660439291758690094587636895033322472463838333473545116184186943592988150964784420450294180418063175317347597926226227889081277896309960560522538382413669597184, + 0, + 102881160634236470415550951140850902604549831570226950220782676363064162934408005340543111437235420579179606544858665231891070713172436337172634883709751061064405040186855272487788346510290041510945205315907044921898706315705211121134019933951069687750430010254094671841681689926053904050197356347392, + 0, + -25788240993964334531922240258966196701481327970658483689563338202186904601072372856929736686738986531721534875165343721020003132251388516242973080429067417325019261029199784008305550922836238514033735028987865712181176228499728523995727029243051565682866189313550599986255272248838614934398179475456, + 0, + 5408301038987981285723169024969111957001137960047060653729536028063492721781395694507544518543561526179891229952029626485359449243177409261057038193932982452853187262363783944382001310970042090894008582089531868942494353970145099178216752571573143138297235042537593468926897705401564288906870915072, + 0, + -961276480616188620020047670497713098291267255982202810425982712910322041725071387486878085868695746084061189414388022670441802141852102761283470012749574348811713068599814210994526379836100137098004655532837672853514089277412140593103550956525898946126450353224763901111774764144217512875600642048, + 0, + 146349110845917583807608303655960036177438253880321541205617691586140079625899457028410641041831781587814881589495220735541249751028974669831968158943416196971363759646843429700884016744694825254955974247632303928699811201875643736471945109024246149344031536419341207095539204826772160424649424896, + 0, + -19254839442361412697918200669482893288243188445916408785232571344998445143724598075697527545553225504582276161593857578256862749439559301991921270597947172735773928423804640207901479956750897280539168723594656064411917690928277220470770446536207364854164730987377866046997547494623571853841530880, + 0, + 2205815931860736312386380396942623432812743805839241230426700456438277820608668004724833344945656309793568087458801707103307593207079960542169441471690429566409678060673649878602148346466142926651850112428699056039535681742697025135167762653584784571884575160735333465818352210182030426971832320, + 0, + -221458472391335003290174708220373354855742343022019128955157324497485736507137126528610957827569097583475850440065945578058861002507009341178174217283785339483887301351878796348625336670316622844251316954912551253777557375725932691380599052896257157002287170417349981977932839122422700634537984, + 0, + 19595625612756480941679049857171826540543706561505458844631272244798033701203231686626613067501433980945949764697848289881364307065812804718177196155238807652039132075684469183482227301190034660032987076748741048581838280500938319471942803094863592430952297808882934346927109791200243886325760, + 0, + -1535773339795475982458654449746350232188091617461148933703420963064202460064773893513278708890763265816816521744036291917678913051996747369886460267039329409607622088875442255758924367928144883084002830845745231290222278748754251806593724029616228048840484477907992998763099536276421273976832, + 0, + 107081864204029733923182287888814528103166364881251034232960853909872595211340044470542594704849098068945926560075565209754285127707876535221749605136286406020088201323900930268958202129187686759210655997308465949963082808875713946327137058883624845263969546944984603179457415098528358727680, + 0, + -6668845857807399325061817958790142222086976215235611978190019645502663951774235780347227897379421237290601203809222723422654757985840858321606033460776613782323287308127123278961907476261374909029679628392733446682767489692829008525507106589175530342050113229985925692730241608653245251584, + 0, + 372302805237311616718542526182468166117270290522725517434870099781002825917854407348288422993476502926700672920333489371146365669335800381970739496002832529871356884879507781570081297085285288913479718534453813299314121742238553408889344332661048093387092247870646181632448709217356873728, + 0, + -18693254811624601347954289272086953044439909319485623629465747163177794701071549065501746730412135082179771096005129790648734507945905583969988092538526778182350922956762625178305176696952465844809633165013110886725865943096705280110046287324677190539333248391089107138929801116390522880, + 0, + 846716353535567490904797767642058111496121423142290908653486204685148570896716551516033298974973638149169174888926936546224221162297842183573093702967009644297491128859974348502835069242475968280396010647361059667814128520515163621674504931994638733879577575239240108449137228578291712, + 0, + -34696364401306493308388449768445252421815872543967930640066124972410014177094146213789469245147914447899592058747930555694818804082908951531787251738859208205574130886087568512729895657140365717463557127040581829750606042313557905153730262875494777680970217338705382024349700356833280, + 0, + 1289654119463819092646861538768448446327518412353059751088160064502161383417704434640870033181436500711285787330465505019247610621503384164839619619594340543754408122324242508785674253777454447336367426727704141782028121421719960421767810861712624239657986297550678803658667288690688, + 0, + -43590255258526296212343628895620542350867406188095097014909071617214325197070772201698906718674365559176830194994579128502706372920666125292674146045517254700068506287375932895248851278694489152904054482995906718172424279548710270253721864941800860845561697227507542069119845138432, + 0, + 1342947039534274258285572701158932742785080269302911819050176054169823965064918605614884713118603728008754448493475016431107236826665539583539444452288744690075200572565467971748516495040529886614879294085846638962444369492914822100563690988519233308216232536675976913774283063296, + 0, + -37797097427483998172145807065108403664796551939690469693683132304567951133559907129741965860901365466278429973372857942407277533568296524943541541909877779886774408778340543307924330984131413318466213426460625850445953157872887664446517349247527006010777544602251783133653368832, + 0, + 973915375459482058351750044483178427287932750749074908714935152895879430563587936289904186944959280347820212555013725830731197968582526935896827890701940183996494003404138736404746986870564201576389576385302743566007517038628708687128167946542111973879881081607319016666300416, + 0, + -23021910747196188892978299893780999666565121969990044140214183008075022252620851931335334576861275345645758781120981998356544569811159099157705233863416861936716197118111381028364976579864382379462435726214269901019936388088518482462775801615080168480797420052783065676644352, + 0, + 500239229211549275424396574720754820070086226664286329906759345848071189286491160361866507822087348149544247088556185027429530055470111058908437084276145678536643199666224484798422267884285876207895471939270974747943997341565273023536656501309498600979820282972629891022848, + 0, + -10010522414950270680539268806090376658994807774295350919938765967113945122765624533255742441274220170606921912050389885527441564280211671118035384849197858228135707704410826946116326120615835660887894631502394737073386731125371782960891363162364324429527244041142126247936, + 0, + 184830818190309424324814636431832007419261598213831964586067375819415046038427052284471306896196164299731260673312261137903876109228250289663695640215369783385321281951807978251825189859171856301730979451994532220318890487393935811583833391298479063619697639167509921792, + 0, + -3154263604060051172104945445963048242331720150798455121744396911593672761342980832358903031481840574131495261710054728221521773711421124816900376755133495964223083135074155110464757917121358047780424768857810669758222028182917043394392172917699949880032323553128873984, + 0, + 49838773940184955779190843501547430879632874921511630227493950723172531325869394553367570038882307761861565691376851853176839257119505043324014247944893329376225669895201584212466141232463707120482668008125746246158338424863963631739770284252200579970964665889980416, + 0, + -730290643975009966382720433941677821298445733379077667993776969314300684690894557599441225848602305764812326741552660360852586751272333398154860876159767186432824577019999978730573293899490101548986003925363153641732969525750916130999407584653257420955225973325824, + 0, + 9939638363486726285910927314995535284664633282074188201121195931011042658692344489016758966823269658187748886822919451135119054756310729449068025568013876545462118617686157836969733977957861213243572164710497312853083553756264324402814453437111599561686210576384, + 0, + -125850259333252542122703055206187759552213792709534800379528339850994664942650699472492550765309832252571347864032472680086234102052958934369612786811864604307355212350053288959980591776658011205616562294861790239459702623982068071918367886197144518013919166464, + 0, + 1484512504402970997527160076256124130551763786918765554921033049181387671194096186804432512685954428327555555923744316620519429686379406367887831526593403396359193279107998879309220842672509045109000612394384227017523106763336951683459974393472929417262006272, + 0, + -16337030817074164246501028934836900624244051337754263704017888737970921758104773490214155758756083001374624839035096917332337692332019478016037287739223572571051223241171423798268550684924557851858406057616984765784046953993159745913643722642397097262841856, + 0, + 167962163881294005853455641810770112902113391558582852696465525900926383608621821801466434371093325178725272336781911044277106682108096914900225754298314971665907524410708620187683331713241879251795110136555817883884928716332101030382127422757798617808896, + 0, + -1615344234129963378213157306790530040968158428818214517893943705236993144366314805358784765031177175776703721851973582446993587147990257919675748772622965400338253886219162714862943900326279651073785177626773074507781271399600039946803592561271494410240, + 0, + 14550481890002784372384008099292716574337830735504813939048596021331203769012887722197109473065775828175181698492962996873622069890843109180458701184317422404714043231968394581578159943704137598906670319756362248911030007165066243539472308291252518912, + 0, + -122904937633666235279985653349077723625466172622466717166063044088613927647433060930820602814949702328728567882642987411843568296490463881471979493629346864996848822587169183894161069171376949131377078242009642838283196427192744995147380835007594496, + 0, + 974630637869391243462913072027555799587317379054936412300428531095122042808210771981234766803310280205820290257346548003091671684930456983538840400651600780557707801968364460655007320578001880515009697997542728185868810511078563735191300081713152, + 0, + -7263857167265882731801308981068343198981974114099446050316130574690175552572376421009410322988383600622775758386834771644611142411583899390435743146950968737407439876844592433697421622855932660743836789257038364523251603659888911792406263758848, + 0, + 50934015202366167920696997057824525820225879825193885714295167518244352022489701951521654547881157808879101611507477855119280988072094716263269676995893998504163075350586806280991399903109047365006872968319591040410536606069397709273910214656, + 0, + -336355439066033635174294547237722849474700178282215817130127138294178065297073833660447258273764838927918885776562740397946844037527796678664114068775886329328866959314468479312243407534512523982000456083927904143767524102172177837185826816, + 0, + 2093898679070769348598537311125557155120834387766428735522744138760548617771450281026618652539947558772921410559694635073212660462279717744573822030460323177049387282404609040210895962155428849433995079876828075614073008240120004358438912, + 0, + -12299204279980293315368879054638541006068925300503327304792249424848734269975993040977596736064042498415503520398647461845241250937281886947507222698483227815037201632642024522046800630939654149007021970051844728546064046987783457210368, + 0, + 68224639702971626943419760299763519728997398276977795585161689895847983900700408443826380436958951810227045252105461805548299546226595835374648650118647029810621388105214570310976068453217472769229489261538617760680607652697182568448, + 0, + -357691727229923607338534538410191814511933814780699976729031514296789943985739333461889036844893812181220904073308500691485596867146538429800299139602223979183725754840024501186643197775580678921009058734190226231391692471442341888, + 0, + 1773874009467661336901023528153592301674954919849993771956701973688806596160831912323773755886905370934422322631521832168106505138333301006750751299070864961051266979295576490817226096551171402213171425782447180815790094841544704, + 0, + -8327382023996081023015079535037021453926057178044190968805209216087328454079360899985762556624237972536359287994716138218644107618185937812161819891884027296395801536668446607776253796126488269209725946241148759304048838967296, + 0, + 37031809819935605262024186675987278639553703309696637676243501669966730771422462726992131922695302747222060568650395316938730711388481697462094565999899814582921725833323640207479784648367291986740035303346082822814145970176, + 0, + -156104254690668553491576060393270472533216283962893981925434927201173199892390203562342718682613507076237413579119598964826813266301428136782941539435091660662956317365766534594747630572433609914178654827138127836181692416, + 0, + 624172596872030080281656560421704940160455153160041489233616012127215008039367423612738546328818499091161529821015841395273378196710357619539225329627576204262169414322388012722978060416778269325996975610778003355729920, + 0, + -2368679000312995068940053355647532392361451153032844947106746698073773352487225108987869587727150030702785345338150400003258726380109835862453901621493269317070510905068350993409245549073099310196988761516026487635968, + 0, + 8536221387886285464940739847305059200283580788387944348802845911268180553127223280705555365748962758791902562263563771999946223030193167016962013714055821265838636629533443719431678849806037070191383441444299603968, + 0, + -29229059451197174298472358495589572236571479362142868141365513601950067433964995100404097731419259899994534368235833756859022303314844609390890619251063212649098753072820121849950083355134311021657558990815494144, + 0, + 95141764031041517527862710992276750585326824549629421486841969010407067689242028791205879565714741174376592121748763958826074946174903266407033289302562639494447070489119823470664467920926330085132673359020032, + 0, + -294535917396299536199774336453568111942084448225054863726572253866177200002084511913357342917204793994139727075742664530320818901261626047239855867147857210123114978054936550561520132867093363637128590786560, + 0, + 867572706740166552499676095668485972020858992864725016736274229917453933722289823715567669011157173165538653651204976922737821738920320445718387086224991663803039470814140114385438493028799380657874665472, + 0, + -2432486890720700882196995671722918043652229544169920895716028428228190946144767154419796561154786369179341789689860867109815965277236314498627161338353287718937168286113378084203091733259324955413184512, + 0, + 6494346335181800958605871809652039643769979465339153080456569266295138594686656063240641093428341620890074225351051654219117315194724338846848600723540113041368552230110116882788719137454253347438592, + 0, + -16516234932825185674427559547110765054779832524813128290785573706319523814695938990195749403130384903607159159939393411583232528461289466498134819649230536572115631483119654864529960593581391478784, + 0, + 40023488037028421157677032914689069186017303195051136641932620077058784460622813167072011911396849438599459385019331594461461038377532640175560576849280522412136083413876671772223088919582867456, + 0, + -92442589793926082926060650510973192564860481134119022345635708696603649585905731394059377926098113428811977823132147954112129179739386843938429267460957271700376374273946084876046484157497344, + 0, + 203561246166702924317852500377417087325627065340139297899606536275434830380290261181957785459924620416742732277140294178229088936660286119316901976242464878249534493835452025722628166647808, + 0, + -427448794163217278301763314039366169104068142952406660621945864101456519587020190740544962397834086720403919647674756996399277260425091782030459198513810553350752636792858657655791550464, + 0, + 856104847054911794431718075112509594728571601952480702284369971699807377068357334586555756042020279404053556771333971155637103529046130346443921391317429882948514619382319582606786560, + 0, + -1635683511873082684630213596079368254842597501789990037349568830096087087314096472951959774980535198971050135280804181132872455418800466471701715890408295999459984613380041262235648, + 0, + 2981703009607747300010630064100771472322063345555644034966650729696183571702919605627871127089595692947183158764934983679022546013734512384212952190920361503751754184618827317248, + 0, + -5186487135779399916907406775024724930859823676406644772103844278601516167001383259829003592321308641731073665525314957969297332591262786611304522729737346850065074370887286784, + 0, + 8609237618639642717311772410665243045555949440806777129113732711454136722358747242590529240653825712026214592500157836962799090939427645931622086917324102251751880599273472, + 0, + -13638440993485105696412663751899245494813587401100108426147231779606794350121423427217879963048074476557867580866167840098806334679739623416522486580117202461431458430976, + 0, + 20619919186996097891159631524163035957882210448932633686920742968417980447071587655175219929762662348549008540708008058029455257428694289002160933126359488223919472640, + 0, + -29753092957754083407914400907215922572584201581648500264903201600161268765962319554711709564797076303575400504426093030487686014782587928461414527025437114357514240, + 0, + 40972068837043906650177675665121826332098748928415092693197672269534267253872201508894332743167680418213369627414965303601761672909569417822052147048277092597760, + 0, + -53842923301200979031055677754073350093755455952805327292169891048539015997565706212590779964757646148433716140990252182905105080814580834247459049548174852096, + 0, + 67517290790605422427896819180369293484239621852815380104121325077774025496705705579005447513458687684635806133305255195806878045941251287107041670243287040, + 0, + -80778099781262366675275824037246449075893228637475161582601093841348758875036112102405813093145254733718638939177254154522367485156130134174109263724544, + 0, + 92192712784089269706040493493841967448858409117520646310029484651663565225745650649946274515204671401390760750027268894651774650247468891921956470784, + 0, + -100355443243140000108004365948502138481163665381240439957409106397679896163220613654358515267823259261864541115145807475583274698817064044767215616, + 0, + 104166493509800859344909646929755314240564433859891356937889347059824036380974652981860762020743682583079485588272135794152905999884438386769920, + 0, + -103072544242373501417241457212990771859701850648966496774002480392650272423393257900489288779879115924713008346465422523175394044211760201728, + 0, + 97197199581705470183689779492631551692270433243334852474482386019092894701882497294631134448197586331457482520487368287110467711144034304, + 0, + -87319310774743507499525521436203540934434619600740778342091710544638838467415007092769861287926478513915626123785794730152423594131456, + 0, + 74703964651882498270337251138895328757770995974303492326663911115760916470540189781273341143600243578863282784522024827225724944384, + 0, + -60836571232500541134489467158953036084212550111830676165207652602916155184814859657736628889180371960939947066208578051629907968, + 0, + 47137125045492524228121632752085237180022788118510398733046744749797767442269147662533737072407754062628697816447560716386304, + 0, + -34730056839999366274520145938432974079227991486655846133312941070440404121087046401789925792853718297879341132838600704000, + 0, + 24318359204714211438579856288365365810129021564231302907589045272166236563653072640744401777306432662042906932052754432, + 0, + -16172064726633770902291511659511821658207998896962187866254860352821052289725846378970881404053382368806566006620160, + 0, + 10206733570224554735192221143147331624684046176048038573495926937934249159568754182605342990295911465883434745856, + 0, + -6108788650260953436842610720939966578942883461369637965522499236470641947467182129579659582639481021410574336, + 0, + 3464127235175195140099858606790361849738067652742365968468906162463319567687750827241586111237787700166656, + 0, + -1859472396836247028703824122767557792238199113121955881783790353627694045658707364635606499676471164928, + 0, + 943820253318084524099067943510521391263219674200188757249626742962146761091755937960814619832352768, + 0, + -452474967696475738216167291033571332147344483945488841533931327285095278964691895547902981832704, + 0, + 204624813748670366347265991036577137546442435776139203660747922407175204967157469679789801472, + 0, + -87172265574924163175627011117524453931749576903564436174149253537282687849383587137716224, + 0, + 34929382529125263239946490034559385772238345887101975204407397538507640213138481086464, + 0, + -13142042000641665800017011977182671968163712975844092034318324822653200457499934720, + 0, + 4634279971162628710178363616621057293714611962475321065415290223907412394377216, + 0, + -1528436504203229770157133769742537111327808799966318067926181720410199949312, + 0, + 470384702624971151529677046013384882744516621567843346277154120609562624, + 0, + -134733282295104343990878139255083505845474335325153279339806014308352, + 0, + 35813597775069434735354935365460605418046105970887779878109708288, + 0, + -8805276150535229413993322027387032047804940708168896004227072, + 0, + 1994960129742220230949889028653239914031024433260631425024, + 0, + -414724131574230187022585533458276250190589831726235648, + 0, + 78716732478061191706830513663570021062895059599360, + 0, + -13562773567798442065025049837746784466347491328, + 0, + 2106899777953436161557885851135976790818816, + 0, + -292694077938701873449956775734305357824, + 0, + 36004521482309069704436552271134720, + 0, + -3873821568707701689953533558784, + 0, + 358907026820115372705841152, + 0, + -28053515860550443073536, + 0, + 1798777879895474176, + 0, + -90840311005184, + 0, + 3387777024, + 0, + -82944, + 0, + 1 + ], + "histogram_sha256": "afd90ffe640e7fc5a623a7ab13a5513c3da3c778f7eaa9bd1bf85cbfdb3b6570" + }, + { + "c": 7, + "plus_classes": 185, + "minus_classes": 199, + "matrix_pairs": 36815, + "characteristic_polynomials": 111, + "minimal_degree": 87, + "polynomial": [ + 0, + -1862227920689541261381218434084801720691886297047010478544601570985892373202747246815580868635415229235200000, + 0, + 1494179569210572784878279096924615537237500666129762075166430403526234695068093436473289549135423956058112000, + 0, + -516485238433172413342257714686762593610770536348907848538732036760624728103234459800613513561486228088422400, + 0, + 102082117828988582688426806926404462534547901654816911663816236757848113493528940002029816942100024498585600, + 0, + -12916401654353275441588929275311008963196251059158906149426558105767947748958678724250434908096916409548800, + 0, + 1110523765661650653638519557309475416680107930521853189799354035134970470500884710165895853674583080042496, + 0, + -67284063502871036646491673442036731230897377615342422503818393487244020857723025457549131955205430050816, + 0, + 2946249762278048967359471245433529970239478488060808017519862166166020684416813951069572493549273874432, + 0, + -95182734846335665183407238041036373229882563116844631926292653056519202191803115469887827111063846912, + 0, + 2313942425921673082137706494076449247424939297153717502343900675651614435345511077162757199763603456, + 0, + -43195589519813625625095825749086455349334716562261421575606400141616307864286951294867409997922304, + 0, + 631744242235465949141373297432675849773042668726563383768875517101233808127202699249073738743808, + 0, + -7376225994195434588743319859801805379368142372019167717193253097106282603958779185891064676352, + 0, + 69927414398992019329335166925415841093880956115389580655133093516073231724729743242824777728, + 0, + -546225481205808592587649271144599384425085807763965785968130387929327035311236507085307904, + 0, + 3560363192929309897967548648147106202180346777136705108287242569687160968378455246766080, + 0, + -19574259244869191718989494868651070825164429406510688827319311603512270677280318029824, + 0, + 91601364634448478459057075994510218542503640981426256793554730291633362054540165120, + 0, + -367691288939112391291400311863715364003227267421048815871517107762827264828375040, + 0, + 1274191241167325503837724861384569275473918833604870439168017883628718413316096, + 0, + -3832622393668167834793369891620641186215915959335362496781853113399795253248, + 0, + 10050759465709383942600212066745713769664194723563738524746276169091907584, + 0, + -23062656543740516015140540608588512876619533242534264932186758641090560, + 0, + 46436755153073509524423611694802540377777141110149597892964807344128, + 0, + -82221135502257527063290140394952681862536661797587277977520963584, + 0, + 128206355716786453159992435870325064768746948727491254932209664, + 0, + -176194376464930775627832821804804226330563264043878293962752, + 0, + 213451748275248253170718923485848286731977391794921930752, + 0, + -227829731251243257095859489960816203306940864267288576, + 0, + 213990233140648900621041831746956857428287776882688, + 0, + -176516101088699163394153838319644360219415281664, + 0, + 127508096956382207935280543777392629643214848, + 0, + -80347557815629278833322440786821808914432, + 0, + 43942435924861496774783585524192903168, + 0, + -20721516136697371914392772943020032, + 0, + 8354318334303936104939609128960, + 0, + -2848330377606117597640654848, + 0, + 809465598978614808805376, + 0, + -188064525011986153472, + 0, + 34766294687416320, + 0, + -4914202804224, + 0, + 498360320, + 0, + -32256, + 0, + 1 + ], + "histogram_sha256": "889640685198b4e340d7bb12abaafffb2432a1f2204662c820d8e9ac98e1e999" + }, + { + "c": 30, + "plus_classes": 201, + "minus_classes": 187, + "matrix_pairs": 37587, + "characteristic_polynomials": 110, + "minimal_degree": 81, + "polynomial": [ + 0, + 10394648495901881188264712022498583749317736849230216362714035185032909467158968464076073375436374016000, + 0, + -5229790611528052040329883661383755325257092145301110213446847442292219076459611267947675954839510056960, + 0, + 1154568195765907348507873665455707962752697073244177204750946659721818787789180333013380025350359089152, + 0, + -147956875609134244047225350297784374395389475153648734337429310698617748504977143038512434904324636672, + 0, + 12286193620459413136401396572858574966298847687225777976977251949149303011994450623473026177853030400, + 0, + -700297397968581388721230533411996264835773258985681591992636106276836391384892070249828367793651712, + 0, + 28395416167969841491895133600538082060836946164303196843779897134753328421995948158301098184015872, + 0, + -840792417627198826636302802394411901791585730840328702235560112035135849192879100814930871320576, + 0, + 18597887720414181589502212568901901880258938764261066534001916119184564640805490638771068076032, + 0, + -314057737733783844104208178311649723061850116436089675190222242699660867334292138098855772160, + 0, + 4134234056668522672815727543923297945124080128197038538468137489450002388584688235229216768, + 0, + -43251988782322368864263732014909330468532006785498489974540341060007316746656659089129472, + 0, + 365857514150975591842450347070711765767766466204082209807218957471898188347269783224320, + 0, + -2539782812325771625634800100119892100483236316608238699666467603130917210231641473024, + 0, + 14655454501415783057476821463094786552865689142255441276276543517327155019598790656, + 0, + -71056918481947649037261605019793466964058682132265183795463160147232409490817024, + 0, + 292115687194741380921537758989073765031638608397605841036616160339471997337600, + 0, + -1025961442483259667332604450026355317970396912337543544962425606769116971008, + 0, + 3097816237277966275879519388908135324875652531055848430022869702624149504, + 0, + -8082669054445123762784025065724129372629719092799962226617826643279872, + 0, + 18298531917421078578089367080730325720716123951221760209139439501312, + 0, + -36060593241266018718342425968849621158374779883882718796454035456, + 0, + 62006080376040469415512292212967588700057388925562973535076352, + 0, + -93176808325861761024535050125031390307830140502281751101440, + 0, + 122464273689365426742153355082415352129773410203471970304, + 0, + -140787522881890902868609598149689692338302910721949696, + 0, + 141467432788728343728259714183396380863376813719552, + 0, + -124053119124636152867044695675279385710722809856, + 0, + 94697628749915344112519395265339177339715584, + 0, + -62706959097337201208188327389702347816960, + 0, + 35847932638392395252976864511618187264, + 0, + -17581372646374361680049191887306752, + 0, + 7336975698324015103710819516416, + 0, + -2577485210090534544315777024, + 0, + 751492089228745318072320, + 0, + -178387670899735134208, + 0, + 33562073870893056, + 0, + -4810211328000, + 0, + 492892160, + 0, + -32128, + 0, + 1 + ], + "histogram_sha256": "4e5177a31b6eb7fb412b7a2d879bc4a2be272c7cf086ee3e0b7557ca80ca8a20" + }, + { + "c": 128, + "plus_classes": 202, + "minus_classes": 188, + "matrix_pairs": 37976, + "characteristic_polynomials": 97, + "minimal_degree": 67, + "polynomial": [ + 0, + -5154798706277482347580647926713286686418872382493011208790080283629819580435660800, + 0, + 2555699207915407373348955671345517706883067803895627422907589662337221845411954688, + 0, + -553707853627518137026119900895174239982094862525141645003599839915372660930904064, + 0, + 69257214794737726391028498926418440948304132202653757985592292482252871588380672, + 0, + -5572883351517485609626681820359408626706027305406085927570526243871120045375488, + 0, + 304898278127618296327811231045478971951461854744981861715327148951728759504896, + 0, + -11722618602485921894998597845459972019626081030054552134822807789307470807040, + 0, + 324198368956396660766640012468202682535406393934817612702218371621831311360, + 0, + -6581076170228758438148764300692285612978591873856575035460142308360454144, + 0, + 100056254228055148161102208238960577138861907390878350061524981825667072, + 0, + -1162610644397908140996575885374155942495876950047439038060612871520256, + 0, + 10523788753716781211997312364613478958971204284132088982251751079936, + 0, + -75491608758412331322083636336614393263637503930304485681774198784, + 0, + 435547128046363036962331372582580181831459270486556008544993280, + 0, + -2046360639795228092722050021660965180000828349390039837310976, + 0, + 7910248803214661079107656133200972737749652285692101787648, + 0, + -25365875971785619476661685301055008593803315430228492288, + 0, + 67916987579879838086896160669433346080767201337409536, + 0, + -152577123597599237247198717137033808790953006202880, + 0, + 288564838124003497689965095479819815779552985088, + 0, + -460337389829342003456321014564547473786798080, + 0, + 619732027065281302246440418412679722434560, + 0, + -703397124110576532672934461149980655616, + 0, + 671342170517081566017900808490713088, + 0, + -536436429965773487044341163622400, + 0, + 356498077367297753217360723968, + 0, + -195206772959297508812521472, + 0, + 86929769336896363692032, + 0, + -30914361138392072192, + 0, + 8553477097652224, + 0, + -1770804740096, + 0, + 257560576, + 0, + -23424, + 0, + 1 + ], + "histogram_sha256": "e5ec2c3fea5f0fcbd04cb5ae175845384d5dd061e092e714e0dcb76f17b51f4e" + } + ], + "equal_label_degree": 255, + "one_slot_degree_inherited": 881, + "new_spectral_degree": 212, + "higher_width_degree_lower_bound": 1093, + "affine_inverse_degree_lower_bound": 1092, + "equal_label_polynomial": [ + 0, + -22031148095838894308784898074237326184431026857922874978985459329027377885828618562232223594642288480036131847598775843108796764118685488308848681153944699589995213871201064250502817961375631922835987942655581197661943729305493086103200928056213531656792953875245570120357068875960068054324011335680000000, + 0, + 247963596047313691559186352731135991651531370639783176774447021956533761482114896219401476222630571359402824852710752139626760231976354377754441502425442558564752935717926517433150141551324159001712299852284270746322817188337687834163910880877156534544355489563365335156483001806446799758417463345152000000, + 0, + -1004292397001160627350354930604564049662973649759950793604007377799730761564167203093731705314705258533913560637855985302123042947441055729635618854517618743770965914130889940730112708505682479889580841368998897187495279932308128600420797709007128403179168350469510951862356342684602518888827644943532032000, + 0, + 2115410080721589676246817320837265560926600498552390166153950581334395169662623909952705118596852512942636580688971985506969074527066423032262823902092903554110304681599902560086788994185561685745881502518710053812860864724959193161725861150326489505548042793206357811094605532851885058590037188077315686400, + 0, + -2728161815970655108517509770581181348533389558968538237504272209661806836852295502869507973848248755045742773354824650434920550986528610678968815468564966375178853791162025603827984646589952400346382794373093756198173021596010645596943292933725306104853780984651395146401376312095510904827617408391839744000, + 0, + 2381966035100234724504212407899563926208200748467251032896958456149311000274876538888707788755048508674207005732707750160738005664571727124329910281885722507729303022297837324431530458236569715830369105719726772764987568800484834935357545566052213086756343230845927523032125368269156285112975646360233574400, + 0, + -1506469389720927497434810574616270643258617471895534499477416762768888684016005760655841091679021566798265907231481734817572455616850782985104613288073999840073402867377577443387935232040705770409698365413054849929512277447487747510820409536960196611905999579025007387345340959407221718814428334497596440576, + 0, + 723758634786581143386596327634330091641588082719693374077616652620185885290785608745551529579421968421832627569150751980075063853058882699138188089822151355397678217688302569141193733348374680921070088880919083864244104153740496626869773849140633228425062587721466507086141726727974202713810622353078484992, + 0, + -273453301832202899437924291989174840049420702443499191277083375447297497877865612410433745927521705201441009807811558576194906719529267391908714439785272944229363399254593545754184265420937610318827437354537582894003076810393454508671533281204613526800500820376327609608385607048199412281122337434309230592, + 0, + 83395856591229501128045155333730288714780660719357723686518757553719613886108348145976004972611067345729290863168415354814362707290545128851798074037271972509861664575010518458525122062630117571426393473189795068304417777850373478232779027377255096042634332210933407047851379512771104524832036647986003968, + 0, + -20947173042626217797704987413291845893836734722928559655925642621260679298311781735560241710867763488717950680990467180927046915680596211765598449602806169978493268785217422116985384438042397950725541451406933874953650276399248444949179367975561136123446847130457023742764511197429077654503058607267905536, + 0, + 4403040042750516964521139079833975389563537906999230562111637963444962627187926752812319019784703045729331331856105009213077590091495175436125300064040242636156494400379175514897136097399511814085907223592748789948304471292299070297802276057681561658940010614214602553789310474634838130231763566908669952, + 0, + -784560784163683587189138977129677862028682189395970229566666842300469637919334328394116312541360736768747371808302906307431757007253233224048976301279224650281305605579335085778086574809798463574222751593667608500934774903764708385771033361833024342850623085544534627969355718089843869667804073552773120, + 0, + 119773118780014293595582063960626766132536991227310121740271629288618340252472848934983952050494838655456428765915417997334375507043226285283801663518702542628201357798346978694324323255671775998621704454471024852009131487607878895963108510064034098479343753613508609026914011801408827378253681888591872, + 0, + -15805609152722568923568334699399389536860708627841411247710600673295161767100261914369949550083784641232754319739473436270293646266647704708869650846752316555820083217397471088889322410990201797514167029675293536382932779975594741538020716375537792603353905800956973650689731701237658154812087893753856, + 0, + 1816606132063066626217262272240880625179733039722446665190878300272494905009734160581451962524803885779671802533569101255896780988559011004409003861471506224022036128224993132381873915470893819388503407371278239237891998777265091032726098905007085696986093206755427599700811979641592329570139930361856, + 0, + -183033031937410587001833765535276870434056465376238548673699241875964349364058849804457437607674580012671499854156018465193791798052472117113146271098460295489090359298208935322155787048705487232922585507429828768118715914208425212303955041660186562987025015717383890644700985754112574455540386627584, + 0, + 16258301250485249027778528179598043823704346938963546986407738703346262725734683033355306577879860502234567988225202733525344057988491250713080229896563892717443702664134625451638614738613954771450881521668778914083261872546103003523511659729317931553400700512445181911452197889384293981374059118592, + 0, + -1279567309484643528206713295497569166607178199444356688033087613883529991720317907855216790658517966774456857613704810428200443800886172467416590260456335561163065286959199751822191164948489881155769181362953734957786659541561841291563288307341914981291419714998035445810497846139976021712438296576, + 0, + 89623340787070778476677284420603053370033553045215936432623033005289106856321756953189194306288962362754060450508200746985041199500120719077193446105597278185026017672581580965624563131100979051085413695654666848829390482647916174132052746369942255387524195341679769541537230971433908660984610816, + 0, + -5608961783956442982461382758574525970947463940866856663879953534745509171028102871434998254632530867529772066653307924635897828282625062897093458884076603509134828706385257447455734659472096546096466116780212887332875467375404658185122767562961582428717224074488012454262639905782155314636783616, + 0, + 314789557744889514223183003914008234559607591598851589203579601400245745525080934262056296849630150761575217008390765577260841453231668948493006036063265308143764881438395848023817141706736517975705625730987373845396922459018481299645635825231663266835890487742072341597000612483430989053296640, + 0, + -15895525943508977263473841216218634054912853264405220056977135690480661786460710206950944516668480418302952906889613203563751691394073153463278277659405397997759934955159145245183163154114807758722840112121144992977171400748438269637602394691178580815508045696528268720645435998091528338669568, + 0, + 724395366279174518386900424149810897814221192000466100393566940282698255771073677616352213630501848661891798935889248323920894017116544693670319336868397057862012980553342570771448778664436311360417094737157316871342032077321138254807718304201704525068795175081235438791320771051139954114560, + 0, + -29878514063183122151677697092352624329339786971578588700056247265707927552182510429825075140215817795624371275468762732532799343238891828707614388273148399710645011377542459285548782532545935402564010464880175842413172262745677915920132388686941197151091958949547709659206815800061251813376, + 0, + 1118362668827294732327551439927251123733229129338892367793922380482719255332123458186414213030073360805807013811499021369963844917943487101090729370344835712649835944198974410519927089705951731580027251343307987121397937564018552028987654612177848413867682979687739339180145865711062876160, + 0, + -38083551684920677124705019349038632501279347039297766826338070397159063867521787303322479204078069008888330446282058284069301880238480418696835493742616237965106210508155890772549308316758547500787803027439085837425906167979123808507911879108527788877781541291337407682850591434631806976, + 0, + 1182650749062402011463266908417207641564928537746448704404978980758467079787638988293583166990027304649918231010815267672469443741933962595156694634864020056780928853875549186811991972564184046214024103803285066555688067754216971699868721331682953870290871025496349620431949292319539200, + 0, + -33567803413218681216401988030022041473823246125911934402129643512115381731710828432568671971968918611659691401730847739929005563567630206828188325118985704418378827219914645706290315614891113975334709821055694550532859021629651192224683814379257986192249985591477588402113685091254272, + 0, + 872721319812695930087645407543143004902612334487859265968581213058645073176672191349359579618137466763871708388006301940575837864661941655218793595596648138217286330396572918330426689276942586677493646843287816031506352246219658204875404052177815349964088068566469623058238095228928, + 0, + -20826387004936593094654356719926961947795766265173027130000839120172767507468198004371143044204026569219862174928067644702186439680687223658539515016384943568177222714413047542782222233834031447001871530283292827471973004845017723852401836996071448699238197522943472868860364849152, + 0, + 457089857063519200456036724723974087267100485721401193663167031512382652022993452706764198808649335790861491276895821336919894340293699953609978647929511238310214195762331564999503182941780271669861248576458460732426625053798306702822585691926338379780623572061552457130358865920, + 0, + -9244195968600861379765763014662780241460104904839716517500980652630856566161239544958477348833568456249733157631467834482908198610346795046949579772522957579990483610352013406604353377778176059171134929762634471342459364028061558311728539005272650336816355802265527873481736192, + 0, + 172590294444085241045691772269200411616871710267831399789450023541813402840381342461921581325936060550599787103529735671643849356777198332813065707502318981981032089335133736561419174143483497709920887959069384091125254162174095627587414192338467986789011514058300830219501568, + 0, + -2979983189446677029266304211022939107943588516928061990078096062885474765712087384253928893293592059594321047211473120951973044474840970098046359525928446201298295213533985028609313467698834973870276345209177577687405295182970940894503755526853365709969001119218515717390336, + 0, + 47665492172168036058696201669010632514324121028292854625592582806247711053807769521066692793780533431989766762491120554926484821301526034717295610274498971343169569548393562310947589577284131209083190431718769296563641274120129321548299919382626621189506209024107201167360, + 0, + -707461493927859627628738950752949386348835377853395612608542123621095845421806912288486316054426654059103255724236780496802507419879858676781258905043720553470379965071799809450148509870808461874234130339443923334702663081046030407978588605507900432912867347382147219456, + 0, + 9758867731293968206123339854390896166807674604544839022908071846609997775754660940243322759557562621720592965739002453670167503747374745103537720817101850339570870488454892023891157654434674575359833156287608304785243136554231232889716255695279300066507616600815828992, + 0, + -125301956085596050668199772284261937748054365553228645629740192619764582631073430255299706094489083146033720897549319507784924625287964420588423004478370521017700803621721202966370682121473183378558030965271583783359915446595372797542080466248980298556890702162165760, + 0, + 1499743443199404310383236305822884699897351690777228283239328373109771333880248725145466411283564142764491541813328532049598247871518086988678548459592119000596781373022979574385715215336057053306371027318953184197193489846660919721414112410622313121267261624025088, + 0, + -16756805602199700107985988161130710912251902758903698604237359965375384192484912304145156410427173449363793719066259381222554260406621942476450989035437555484086983734862072403194980333893553266421288129996600881544639858856536504233759386086819709414255997485056, + 0, + 175013314037759520536489441129905123768384741912216113476401061222374645977525536302997630325484017922266175411084760513785864763231895463142403768055830855537545705031509382058204330497271854571718849296220599642663109226150011250814226318639394110890538172416, + 0, + -1710895631555259049551058085151086693346341639738602165286792563734906486330908634295004822272774612572946244894848685835946129975364939874542177800559712016313875872964652770498111850466223852276561148022596614098862487334208880655791594425402600280685543424, + 0, + 15674456979305522624162051990532526799258312470755147538360561883363157834491905750474463396693694764690246356139581935576851696710036129208511531497858472824929802058293624593387386541050653023598375850182278173540068445622814816997798035260998879604113408, + 0, + -134740935760965949114555450765008864659102392450571853933951087886793962607590453175759213066737594561636087937155222541070336774164794991926810642334624354424011292613661136621214839554905834279140400940747052304788262951259647670672513711032414442094592, + 0, + 1088038444378277630027312056062783002920933516488873830965666716042830482357250915125267267484833016856320252587833483469769235291389391334202823837188126330961468801863419504888161928818673910849545617304430459361232094126019534615679808891989862121472, + 0, + -8262371043704111611013963478855692870682146256609417021824072489172330901431221117791475288465430614573685358457124757115804785752703925791524015132634926431247992149817124545976447641874793837158644118904369334835519299161244160529612806474327654400, + 0, + 59066086758657799017790693129171847015667092018985279213056614938288315464586690698844327029151562233973638125461358628992971542635647922471703789179767131053856708930993056814930893428115243390541772943892670376075153963915905098228052835551936512, + 0, + -397907133335705827224098249249196527465157755867973940866907235914671658811363617486158314390681758220804616578033535327885162064998219805880267738511609916561749259116038476394623060056645363274213790129712494241298270916441681809891202393178112, + 0, + 2528439056847612581377909814885327526421803681846574192415863589502046609770765168872126642297666835734032698270299855268393702890623471132167669299063227638061000935518186776518334441698607471341586147021456476405039669863313296246754441691136, + 0, + -15168705494342274610926812907111737129129066342561998276372079773138518643864914928316950528748351000510137660214280196980063624124671063649464883134811442634138722109959722245223169341247017424730922155141398564790329361561320712141767966720, + 0, + 85990246761844973575600521197324572112246824794488513733767958012227446412299300907300487160417238051500069307977990249605807591185213988208404856074120340527501301061576863587194283227558768492984364755950983348969715384814932551903739904, + 0, + -461015792784435456666479815432795107483547421867369179768149295279908475817689868968498374614453111105112188001901618308519315510896976221173232180238338440478950624263439236963094276193559207995191261038122952248018695951728166924451840, + 0, + 2339333086568220732966601652033252093754737280611967940506699967459599527562385582605702371291769321327447337463447822656856784956765786218177368167611588937089017926816550125172869346714617740893348371705062189390425476205382201245696, + 0, + -11243580908625783435693032345078179800433328584434210445534824630014248643884765502127555243443929962713682782215518230485700788936321357064394581814124799464936417768273965263310335561999837365695674340244559232752621909760588906496, + 0, + 51222844074691804073437941317590662192863804193736053858778540434059611306411054360122974871623653060214346894084645414233339786772252924175678851900827811143119413264732009594839485878042331507328490648572576270328139156708917248, + 0, + -221341701011347359723381480084458724949615790841360523979599787686505610565616886300608862991467760174874814134493332211275961351385157928461935747102769334875546387192294052856305297629099096670671380498268396120659988074987520, + 0, + 907782432457854440861474690898763230838065827973161455096248081674267112010735262317703998572640839670122190648794259391236416916360485988052102853612489085033740085884101048950052528395446343330734677905951523080926065065984, + 0, + -3535758364398913232864716670239397135939224855519088677487087601079212766679996375774513107330015391972795235998277662917850330513685812967603618604153932612409052773244534619847596552364033847493245222638710760480507428864, + 0, + 13086219579350518555353567907849120052207234677752274254310897736266585945668501367018924866575829057957637275007941201784898869253018006513719440371187076152440650141899764318175334208107760892415232051807275556936876032, + 0, + -46048007839200029731522110272061150603308339235533585994850381983819970239358531344224640818167778399396022716147888525445664231973617545291377193481039018200675266990712704664112987184249302129573219629626659696541696, + 0, + 154131964600665821139371914952836818054394583895577549747936904313744900690762860264503198203178615852627278127059873794611025221268096342778419837285299636807278503247764712459538441713170478183102355427090415747072, + 0, + -490982903737131096258209291819608654979521868281910983699719126778422918718963598794213509154450450896117583644576329778933206322892269120983657576159705676974148090213207805604080890379716286484956756245877882880, + 0, + 1489104066559792370260508304134517273778080731162246417827513798330925374549371980118073241358516850484564545606753168319830461201515489725220864629723491420633684274324334285270804331769612018760085483777163264, + 0, + -4301787482617844131960870608186449065820186857061042917173228708947151457676624202314504979175665953809217717153451391772997994759034693923230859644340070503374974139727218081473827777287608520439966935810048, + 0, + 11841466811392098959926293429045967758042178387904815217231650660051808080225060919448244445887458802098705840936225395072356914030783727994139111373915156373665589599498703013151268060441354730453556264960, + 0, + -31070596676262189814576935762352223878317666946333411792132495591427693969181703668526625423216622414221322643467055245414290173227522113224131251223212937849577482771766323702369263494647635263579226112, + 0, + 77736287228046849595771977673649351061130290165934814187366586122643796093426003967560259994701066151530490701731214966187384247577155039569614693716750015524959809524132273727484717177118827688755200, + 0, + -185506244772509049166175080689711935449419838512863116902315895161767280963409256224675447158436507404675795771720829119196455366900942346937136296414262686681463236296291913697002369380539009335296, + 0, + 422349766071613160415749726267670065558017540608754252138968499297115715466630691429259240332192026102513956226000920360788147199774264947787279059155898025495405621897583254241238617640063205376, + 0, + -917638351851616050207843788128524645767396942112048185425772077431308245155206271322496758427579184740186561011268022280979893954856374858563418279117177436594111884535792097891821932156813312, + 0, + 1903054659638437506494922206212160678565673367044521017737503105667836427990864434779008602260626290400703874235769372132986534396121601639375752554015062057493311450434977605081592517099520, + 0, + -3767857966257149156060161274255842994301040452372913605456165406989020639574044033070909531416111454646345327487787690173316071586706043733355349797427511077275302262865502635251636109312, + 0, + 7123162286531624848041397856169578572519552093016777032303935633579112910128388888648541489961488486396586071903308315935537242261327921245677890045910195750665726471345205763104571392, + 0, + -12860151095022103014747322265368244671394403708663832041511917606386404588233992602201639951901721518389953491098541475781877251740911017093659038398304529889125981268695672376262656, + 0, + 22174938255179169710988737186999947869459170917557312442995124421903338082059355191210509956571196299392403093021487518189445144581472336076023179345556865318048288070066254118912, + 0, + -36522320461343812486272912906124765133900576935238677660090979367701720138533977400428726354603970886781430840366342116613968886318077297690144541136264192993490085361689296896, + 0, + 57459066933239832331006170916865128252837689070382135128229340752496475134042501633219618356284007608527965864608283479431747643408925708501506166827813056578395709510778880, + 0, + -86352668704264167727886878879844772739110420121145307385444079824655641194401748530308236582698188527653108536624069223876558519914585810149318541151789792975714921742336, + 0, + 123968275726438008362369973739220784738391789013990773369793706818338287184555025687297060814741043558043941485991769139400647639632431385337019149607304197393476485120, + 0, + -170000912276851019537331131874038557955862419170342801397785952786442312290233402726540769108805017984205622039589961165887802496791686836891242095557824811689312256, + 0, + 222676072537638507807591933373874874071954984882047939914726239986112889189271081550424137050678636309932988785995474227997945109608868426630161941916389870665728, + 0, + -278573818847348547505093581523473882325747178742095406699826668586044153578785808397280704920814319409956367903251622957892821268566567651914055427350562078720, + 0, + 332813615979106117863274575325321117835377499840448017919753346044197823293063439309689681239225204369860468123570884938644603368404039430768549812791934976, + 0, + -379657399176670439665887345683976920801683830614469977089598262658247864847773933013016076938402714319785003835138723471375632117547656558409139158515712, + 0, + 413460930037409076657637815169453473729606945273960547740622822650549252931480610791752768191855509610103534412726823966551628520249501837843803144192, + 0, + -429769987552833759950534527592067122104138645692063860260448655534249135419227473650044008594051731948811161496850209684502933251541322622748852224, + 0, + 426273745255127769451926511623273953807720196331325134222881271843923962832556386638305986684661622561075259639869843387817116342567695588261888, + 0, + -403336852650788538528957936068869468185817300138571736139061469178467020820507257828364944112938984132232014257172727209135029684347072413696, + 0, + 363942865582263795673965284863884928877010292361995448084278571055108380109934427089752904621548060601418390413550964091805454378997907456, + 0, + -313058871840992417835110428199789720049819520698470904287879198898823424710506502865810622574268084804857844301439255318120256457670656, + 0, + 256607403510965906007532006090794179977103489305268577755145287912520016415114525500638363014701467867912398103513102557571734044672, + 0, + -200339128652287769741726658997599884244896011589814400134424106268843951962982819566715899341957584290275004626457355890815139840, + 0, + 148901067505902867936460264240294849317859212535021360051790796173820053774088978707124139007135400036017615990572231285538816, + 0, + -105299123752339836381771307853724802933969427393219167232519062243940438218846067501652556326791871061392756843110293569536, + 0, + 70807937495296377069494234107346327682367910167107945910300260668251110559012225824009939980202244570771530784658423808, + 0, + -45245843089973414109578928695026843154500430170766870481222126088875769185282469571920957592570398315703291130937344, + 0, + 27453401864476901935229931417602183622380110733275356553195538499620881653223850833572758077465678294880668876800, + 0, + -15804656134894304023194965168763303115656129722263676712047004465721753506711316900135034561694828170148052992, + 0, + 8625071871371239449369631459641281443006496118577856233873038063131597881960209001788651652307001538510848, + 0, + -4457692900359685048022167572918880049338705810851184428755811093407768627401303514543000799702486614016, + 0, + 2179557051297791621024398782538039017044616142703163304928083130048491151031059837796699010070740992, + 0, + -1007009816213125482710497332365512505864991640194798462194168214673073302655411517641198019805184, + 0, + 439090605794593012080391634706459872304950733775479447846834884045735159479848786853812502528, + 0, + -180435684994679926098726757006834963419203299360637164048809271169291931652583777942634496, + 0, + 69770212095973624784977327561769203725160808131167372498125632354946872085302665543680, + 0, + -25343070252913190696877846525830960313247660252539411923241957576918788089892044800, + 0, + 8631249978538445645896905590743666771364285056856171974149328300330052501897216, + 0, + -2750473514778187946004789838946441633495664483827369367016948383196618162176, + 0, + 818184844411168381416575187559780245985893950228930555644439286060679168, + 0, + -226608898404536856181423089017232966995898085543784862505699364569088, + 0, + 58266077611055988264621388036740376762070936479244292694231482368, + 0, + -13862288906178704102707383274866743670303415132477200816668672, + 0, + 3040221925611104487500682417539770704511970314955677237248, + 0, + -612013765706884763049235340224150582585660560455499776, + 0, + 112524833138745368322287087366819987022503917649920, + 0, + -18786891730866615778829724032104689597153280000, + 0, + 2828904360430623635991220431222915169517568, + 0, + -381062750745313392749984267509881110528, + 0, + 45465867260652525049300732308619264, + 0, + -4746235219606838557027489284096, + 0, + 426781840040324986900054016, + 0, + -32385949935262863720448, + 0, + 2016607497955049472, + 0, + -98929155768320, + 0, + 3584991232, + 0, + -85312, + 0, + 1 + ], + "joint_polynomial_sha256": "97196380578b6956ebda9b197bfd2df7dcad012da5aa839639102d27f9042479", + "new_eigenvalue_B": 32, + "new_eigenvalue_A": 8, + "witness": { + "c": 1, + "u": 0, + "v": 2, + "root_coordinate": 1 + }, + "literal_Bell_port_columns": 286720, + "negative_controls": 9 +} diff --git a/research/equal-bell-two-slot-spectrum/SOURCES.json b/research/equal-bell-two-slot-spectrum/SOURCES.json new file mode 100644 index 0000000000..730b2ac834 --- /dev/null +++ b/research/equal-bell-two-slot-spectrum/SOURCES.json @@ -0,0 +1,54 @@ +{ + "schema_version": 1, + "base_commit": "1ec1119972c9aefe42525172d07b332fcff81cb4", + "files": [ + { + "path": "certificates/selected-result.json", + "usage": "provenance", + "git_blob": "b288ae44032fd84dd5564243422836cbcd29835e", + "sha256": "f9ed52bb642cd1e1486cf2743557ac5fa23cf1514a3277d786a644e39a565038" + }, + { + "path": "docs/research/agent-task-catalog.json", + "usage": "provenance", + "git_blob": "f126dd2e2dad2b669e75d1d0d0bd05c600725602", + "sha256": "f7a48bfa2659b88378282a8eee7d9fe52cdf505594124c4d1686b58510fffd72" + }, + { + "path": "research/centre-polynomial-cache-limits/NOTICE.md", + "usage": "input", + "git_blob": "b0262bd4f2a4dd701713914c3ae47cb1225848d6", + "sha256": "4dde831dc40b31d0edc23adbcd0aaeec3aa573eef6f4f27fcdb53d24eab173e8" + }, + { + "path": "research/centre-polynomial-cache-limits/frozen/work/centre-encoding-campaign-20261014/lanes/circuit-interface/INTERFACE.json", + "usage": "input", + "git_blob": "4201e9a04c12273b919e2cae60a6b6482c8150f3", + "sha256": "5c6c51fbffc07a683e922f17532fd90262ae9e23cc3560a696002073dd234ef3" + }, + { + "path": "research/exact-one-slot-gram/CERTIFICATE.json", + "usage": "input", + "git_blob": "96c3dc7a8bca73fb35b8a9ec49a17856308a029d", + "sha256": "29e0b0d86c7fd8929ad36d9de48c2b8b55500491576dc5ac1d0b1ff076d27483" + }, + { + "path": "research/exact-one-slot-gram/PROOF.md", + "usage": "input", + "git_blob": "91854803c13d19d7962aafedf37aca0004827514", + "sha256": "30ccfa6d6623313a3c73c7107b7d9c3872eeffc07d2062e7e9b797162585e9b4" + }, + { + "path": "research/exact-one-slot-gram/README.md", + "usage": "input", + "git_blob": "d783f028fd776e7536f4ac203211b7654f1af2b0", + "sha256": "0c6eefe9bcfef8325b7dcd7c87c4b93a045713f508fa0f75771b4ebfeebea442" + }, + { + "path": "research/exact-one-slot-gram/model.py", + "usage": "input", + "git_blob": "a38ff583650ea42ae1654d17fa47de573a3bb0ae", + "sha256": "3efc64e1e713017298d86538b7eb0aa96af892789e7486213b855ee38a4bd8f6" + } + ] +} diff --git a/research/equal-bell-two-slot-spectrum/TASK.json b/research/equal-bell-two-slot-spectrum/TASK.json new file mode 100644 index 0000000000..db317db213 --- /dev/null +++ b/research/equal-bell-two-slot-spectrum/TASK.json @@ -0,0 +1,101 @@ +{ + "schema_version": 1, + "task_id": "formal-interface-lemma", + "priority_revision": 7, + "base_commit": "1ec1119972c9aefe42525172d07b332fcff81cb4", + "original_card": { + "id": "formal-interface-lemma", + "question": "Can one uncovered interface implication be formalized with exact caller and certificate bindings?", + "starting_points": [ + "docs/research/research-family-status.md", + "certificates/selected-result.json", + "research/gate-operand-parity-lean/README.md", + "research/staged544-certified-endpoint/README.md", + "research/unconditional-batched-crt/README.md" + ], + "methods": [ + "Formalize a missing boundary lemma identified by the selected review.", + "Audit a formal theorem-to-certificate binding independently." + ], + "acceptance_gate": "State the exact formalized proposition and remaining assumptions; avoid duplicate arithmetic formalizations already present.", + "first_step": { + "command": [ + "python3", + "-B", + "scripts/research_baseline.py" + ], + "expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "inspect": "Inventory the gate-operand parity lemma (#3807) and certified endpoint arithmetic (#3857). Neither is a full multiplication proof. For #4100, audit the compact-switch statement and its hypotheses before formalizing it.", + "scope": "Source-binding orientation only; no scientific replay, theorem acceptance or supplier admission. Budget any heavy replay separately." + }, + "first_experiment": "Write one missing statement with quantified hypotheses, actual caller and existing coverage. A compact-switch lemma is a candidate only after its mathematical contract is reviewed. Establish a bounded proof plan before a separately budgeted proof-assistant build; do not rerun large Lean jobs as orientation.", + "bottleneck_link": "A missing interface proof can reduce the conditional gap even if it does not change kappa.", + "allowed_variations": [ + "Narrow to one formal lemma or one theorem-to-certificate binding." + ], + "scope_change_triggers": [ + "Formalizing already-covered arithmetic and claiming the full multiplication theorem." + ], + "overlap_terms": [ + "hyperplane end", + "formal interface", + "Lean binding", + "3807", + "3857", + "4100", + "gate-operand-parity-lean", + "staged544-certified-endpoint", + "unconditional-batched-crt" + ], + "existing_checks": [ + { + "scope": "PR #3807: scoped gate-operand parity formalization.", + "evidence": "research/gate-operand-parity-lean/README.md", + "remaining": "Exact theorem-to-caller binding and genuinely uncovered interface lemmas.", + "status": "author-checked", + "source_commit": "4c3530f42a6abcc48e7a6bcffd6c901911dc8269", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "PR #3857: certified real-power moment/endpoint arithmetic.", + "evidence": "research/staged544-certified-endpoint/README.md", + "remaining": "Uniform algorithmic implications, not another endpoint digit.", + "status": "author-checked", + "source_commit": "ef4315b8caa605e47a2515004845eb2d2ed71a86", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "PR #4100: compact-switch formalization proposed as future validation.", + "evidence": "research/unconditional-batched-crt/README.md", + "remaining": "Audit the statement and assumptions before a formal proof campaign.", + "status": "author-checked", + "source_commit": "337d04939571a637aeab54a0f58f54fde811663a", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + } + ] + }, + "scope_status": "changed", + "actual_scope": "Classify all equal-Bell two-slot centre Gram spectra and prove a new higher-width polynomial-degree bound.", + "scope_change_reason": "Take the released PR5168 higher-width handoff as a written algebraic side result, not a Lean or supplier claim.", + "bottleneck_link": "The centre encoding route needs a decoder. New spectrum rejects reuse of the one-slot annihilator and raises a scoped scalar-polynomial barrier.", + "budget_minutes": 90, + "stop_rule": "Stop after the complete equal-label classification, independent exact verification and publication. Unequal labels and physical realization remain open.", + "outcome": "partial", + "evidence": "PROOF.md, RESULT.json and normal/optimized verify.py; exact source pins and Git-free export.", + "author": "Ali Romman", + "ai_assistance": "Substantial OpenAI Codex assistance in mathematics, implementation, source inspection, verification and prose. No subagents.", + "open_questions": [ + { + "question": "What is the full unequal-label width-two spectrum?", + "why_it_matters": "The exact full width-two minimal polynomial remains unknown.", + "first_step": "Use the joint P_q(c) tensor P_q(d) formula and derive its commutator structure.", + "blocked_by": "The equal-label simultaneous Bell diagonalization does not apply." + }, + { + "question": "Can a decoder meet the actual native and restoration cost contract?", + "why_it_matters": "Polynomial degree alone does not price or exclude general decoder circuits.", + "first_step": "Specify one source/target/dirty restoration interface and charge all operations.", + "blocked_by": "Physical access, precision, storage and full supplier accounting remain open." + } + ] +} diff --git a/research/equal-bell-two-slot-spectrum/VERIFY.json b/research/equal-bell-two-slot-spectrum/VERIFY.json new file mode 100644 index 0000000000..ebaf6d245d --- /dev/null +++ b/research/equal-bell-two-slot-spectrum/VERIFY.json @@ -0,0 +1,44 @@ +{ + "schema_version": 1, + "status": "ready", + "python": "3.12", + "requirements": [ + "numpy==2.4.1", + "sympy==1.14.0" + ], + "inputs": [ + "research/centre-polynomial-cache-limits/NOTICE.md", + "research/centre-polynomial-cache-limits/frozen/work/centre-encoding-campaign-20261014/lanes/circuit-interface/INTERFACE.json", + "research/exact-one-slot-gram/CERTIFICATE.json", + "research/exact-one-slot-gram/PROOF.md", + "research/exact-one-slot-gram/README.md", + "research/exact-one-slot-gram/model.py" + ], + "commands": [ + { + "argv": [ + "{python}", + "-I", + "-W", + "error", + "-B", + "{package}/verify.py" + ], + "timeout_seconds": 180, + "checks": "Exact full equal-label spectrum, source symmetry cover, independent determinants, Bell actions, higher-width lower bound and nine controls" + }, + { + "argv": [ + "{python}", + "-I", + "-W", + "error", + "-B", + "-O", + "{package}/verify.py" + ], + "timeout_seconds": 180, + "checks": "Exact full equal-label spectrum, source symmetry cover, independent determinants, Bell actions, higher-width lower bound and nine controls under optimization" + } + ] +} diff --git a/research/equal-bell-two-slot-spectrum/spectrum.py b/research/equal-bell-two-slot-spectrum/spectrum.py new file mode 100644 index 0000000000..a606d81b5f --- /dev/null +++ b/research/equal-bell-two-slot-spectrum/spectrum.py @@ -0,0 +1,205 @@ +"""Exact equal-Bell spectrum; Ali Romman with OpenAI Codex, Apache-2.0.""" +from collections import Counter +from hashlib import sha256 +import json +from math import comb +from pathlib import Path +import runpy + +import numpy as np +from sympy import Matrix, Poly, Symbol, ZZ + +PACKAGE = Path(__file__).resolve().parent +ROOT = PACKAGE.parent.parent +X = Symbol("x") +SOURCE = "research/centre-polynomial-cache-limits/frozen/work/centre-encoding-campaign-20261014/lanes/circuit-interface/INTERFACE.json" +PREDECESSOR = "research/exact-one-slot-gram/" + + +def require(test, message): + if not test: + raise ValueError(message) + + +def authenticate(): + records = json.loads((PACKAGE / "SOURCES.json").read_text())["files"] + for row in records: + if row.get("usage") == "input": + require(sha256((ROOT / row["path"]).read_bytes()).hexdigest() == row["sha256"], + "source digest: " + row["path"]) + + +def inputs(): + authenticate() + raw = json.loads((ROOT / SOURCE).read_text()) + roots = np.array([[int(raw["R"][i].get(str(j), 0)) for i in range(8)] + for j in range(112)], dtype=np.int64) + ports = tuple(raw["ports"]) + prior = runpy.run_path(str(ROOT / PREDECESSOR / "model.py")) + checked, labels = prior["read_query"]() + require(np.array_equal(roots, checked) and ports == labels, "independent query read") + generators = prior["symmetries"](checked, labels) + orbits = prior["label_orbits"](generators) + require([(v[0], len(v)) for v in orbits] == + [(0, 2), (1, 224), (3, 224), (7, 16), (30, 14), (128, 32)], + "complete equal-label symmetry cover") + return roots, ports, orbits + + +def walsh_matrices(roots, ports): + out = [] + for u in range(512): + signs = np.array([1 - 2 * ((q & u).bit_count() % 2) for q in ports], dtype=np.int64) + out.append(roots.T @ (roots * signs[:, None])) + return np.array(out, dtype=np.int64) + + +def compressed_pairs(walsh, c): + plus, minus = {}, {} + for u in range(512): + a, b = walsh[u] + walsh[u ^ c], walsh[u] - walsh[u ^ c] + require(np.all(a % 2 == 0) and np.all(b % 2 == 0), "integral half sums") + plus.setdefault(tuple((a // 2).flat), u) + minus.setdefault(tuple((b // 2).flat), u) + return plus, minus + + +def characteristic_batch(matrices): + """Use exact Faddeev-LeVerrier arithmetic in its checked int64 domain.""" + require(matrices.ndim == 3 and matrices.shape[1:] == (8, 8), "eight-dimensional matrices") + require(np.array_equal(matrices, matrices.transpose(0, 2, 1)), "symmetric matrices") + require(int(np.max(np.sum(np.abs(matrices), axis=2))) <= 112, "row norm bound") + require(max(64 * comb(7, k - 1) * 112**k for k in range(1, 9)) < 2**63, + "integer intermediate bound") + identity = np.eye(8, dtype=np.int64) + work = np.broadcast_to(identity, matrices.shape).copy() + coefficients = np.ones((len(matrices), 9), dtype=np.int64) + for k in range(1, 9): + product = matrices @ work + trace = np.trace(product, axis1=1, axis2=2) + require(np.all(trace % k == 0), "exact Newton trace division") + coefficient = -(trace // k) + coefficients[:, 8 - k] = coefficient + work = product + coefficient[:, None, None] * identity + require(np.all(work == 0), "complete characteristic polynomial action") + return coefficients + + +def literal_matrix(roots, ports, c, u, v): + output = [[0] * 8 for _ in range(8)] + for q, root in zip(ports, roots): + label = v if (q & c).bit_count() % 2 else u + sign = 1 - 2 * ((q & label).bit_count() % 2) + for i in range(8): + for j in range(8): + output[i][j] += sign * int(root[i]) * int(root[j]) + return output + + +def polynomial(coefficients): + require(all(type(v) is int for v in coefficients) and coefficients[-1] == 1, + "monic integer coefficients") + return Poly.from_list(list(reversed(coefficients)), X, domain=ZZ) + + +def coefficient_list(poly): + return [int(v) for v in reversed(poly.all_coeffs())] + + +def classify(roots, ports, walsh, c): + plus, minus = compressed_pairs(walsh, c) + b = np.array(list(minus), dtype=np.int64).reshape(-1, 8, 8) + vvalues = list(minus.values()) + examples, counts = {}, Counter() + for a, u in plus.items(): + matrices = np.array(a, dtype=np.int64).reshape(8, 8) + b + coefficients = characteristic_batch(matrices) + for index, row in enumerate(coefficients): + key = tuple(int(z) for z in row) + counts[key] += 1 + examples.setdefault(key, (u, vvalues[index])) + total = Poly(1, X, domain=ZZ) + for key, (u, v) in examples.items(): + matrix = Matrix(literal_matrix(roots, ports, c, u, v)) + exact = matrix.charpoly(X).as_poly() + require(coefficient_list(exact) == list(key), "independent symbolic determinant") + total = total.lcm(polynomial(list(key)).sqf_part()) + histogram = [[list(key), counts[key], list(examples[key])] for key in sorted(counts)] + return total, {"c": c, "plus_classes": len(plus), "minus_classes": len(minus), + "matrix_pairs": len(plus) * len(minus), "characteristic_polynomials": len(counts), + "minimal_degree": total.degree(), "polynomial": coefficient_list(total), + "histogram_sha256": sha256(json.dumps(histogram, separators=(",", ":")).encode()).hexdigest()} + + +def bell_check(ports): + # Check the second Bell state on every actual port and address. + checks = 0 + for c, u, v in ((1, 0, 2), (3, 17, 138), (7, 511, 73), (30, 42, 109), (128, 345, 21)): + for q in ports: + shift = (q & c).bit_count() % 2 + expected = (q & (v if shift else u)).bit_count() % 2 + for a in range(512): + b = a ^ u + initial = (a & v).bit_count() % 2 + if shift: + aa, bb, sign = a ^ q, b ^ q, 0 + else: + aa, bb = a, b + sign = ((q & a).bit_count() + (q & b).bit_count()) % 2 + require(bb == aa ^ u and (initial + sign) % 2 == + ((aa & v).bit_count() + expected) % 2, "literal joint Bell action") + checks += 1 + return checks + + +def failure_controls(roots, ports, walsh, witness): + def rejected(call): + try: + call() + except ValueError: + return + raise ValueError("negative control accepted") + rejected(lambda: polynomial([True, 1])) + rejected(lambda: polynomial([0, 2])) + rejected(lambda: characteristic_batch(np.ones((1, 7, 7), dtype=np.int64))) + bad = np.eye(8, dtype=np.int64)[None, :, :] * 113 + rejected(lambda: characteristic_batch(bad)) + bad = np.zeros((1, 8, 8), dtype=np.int64); bad[0, 0, 1] = 1 + rejected(lambda: characteristic_batch(bad)) + wrong = literal_matrix(roots, ports, 1, 2, 0) + require(wrong != witness, "Bell sign labels cannot be swapped") + require(literal_matrix(roots, ports, 0, 0, 2) != witness, "outer label is essential") + require((walsh[0] + walsh[2]).tolist() != witness, "half projections are essential") + exact = Matrix(witness).charpoly(X).as_poly() + require((exact + 1).eval(32) == 1, "changed annihilator constant rejects witness") + return 9 + + +def report(): + roots, ports, orbits = inputs() + walsh = walsh_matrices(roots, ports) + rows, equal = [], Poly(1, X, domain=ZZ) + for orbit in orbits: + poly, row = classify(roots, ports, walsh, orbit[0]) + rows.append(row); equal = equal.lcm(poly) + prior = json.loads((ROOT / PREDECESSOR / "CERTIFICATE.json").read_text()) + one = Poly(1, X, domain=ZZ) + for row in [prior["zero"]] + prior["sectors"]: + one = one.lcm(polynomial(row["coefficients"])) + one_hash = sha256(json.dumps(coefficient_list(one), separators=(",", ":")).encode()).hexdigest() + require(one.degree() == 881 and one_hash == prior["polynomial_sha256"], "inherited one-slot polynomial") + joint = equal.lcm(one) + witness = literal_matrix(roots, ports, 1, 0, 2) + require(all(witness[i][1] == (32 if i == 1 else 0) for i in range(8)), "explicit new eigenvector") + require(one.eval(32) != 0, "new eigenvalue absent from one slot") + require(equal.degree() == 255 and joint.degree() == 1093, "new exact equal-label and joint degrees") + return {"status": "PASS_EQUAL_BELL_TWO_SLOT_SPECTRUM", "operator": "B_lambda=4*A_lambda", + "orbits": [[a[0], len(a)] for a in orbits], "representatives": rows, + "equal_label_degree": equal.degree(), "one_slot_degree_inherited": one.degree(), + "new_spectral_degree": equal.exquo(equal.gcd(one)).degree(), + "higher_width_degree_lower_bound": joint.degree(), + "affine_inverse_degree_lower_bound": joint.degree() - 1, + "equal_label_polynomial": coefficient_list(equal), + "joint_polynomial_sha256": sha256(json.dumps(coefficient_list(joint), separators=(",", ":")).encode()).hexdigest(), + "new_eigenvalue_B": 32, "new_eigenvalue_A": 8, "witness": {"c": 1, "u": 0, "v": 2, "root_coordinate": 1}, + "literal_Bell_port_columns": bell_check(ports), "negative_controls": failure_controls(roots, ports, walsh, witness)} diff --git a/research/equal-bell-two-slot-spectrum/verify.py b/research/equal-bell-two-slot-spectrum/verify.py new file mode 100644 index 0000000000..71164439a8 --- /dev/null +++ b/research/equal-bell-two-slot-spectrum/verify.py @@ -0,0 +1,19 @@ +"""Replay the exact equal-Bell spectrum; no floating point acceptance.""" +import argparse +import json +from pathlib import Path +import runpy + +P = Path(__file__).resolve().parent +m = runpy.run_path(str(P / "spectrum.py")) +a = argparse.ArgumentParser() +a.add_argument("--write", action="store_true") +args = a.parse_args() +r = m["report"]() +if args.write: + with (P / "RESULT.json").open("x", encoding="utf-8") as f: + json.dump(r, f, indent=2); f.write("\n") +else: + expected = json.loads((P / "RESULT.json").read_text()) + m["require"](json.dumps(r, sort_keys=True) == json.dumps(expected, sort_keys=True), "typed result receipt") +print(json.dumps({k:v for k,v in r.items() if k not in ("representatives", "equal_label_polynomial")}, sort_keys=True))