Repository navigation
research: centre sink duality, dependent-triple braid sparsity (|B| <= 12), and circle-cancellation sharing ceilings - #3147
Open
dcharb78 wants to merge 1 commit into
Conversation
dcharb78
force-pushed
the
centre-sink-duality-and-braid-quotient
branch
from
October 17, 2026 09:38
bda152b to
5cbc48b
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Research Package: Centre Sink Duality, Dependent-Triple Braid Sparsity ($|B| \le 12$ ), and Circle-Cancellation / Role-Untangled Sharing Ceilings (
centre-path-sharing)1. Selected-Result vs Archival Base Status & Priority Card Alignment
certificates/selected-result.json,#1094): Validated repository baseline withintake_status.classification = "validated"). This pull request adds the self-contained research packageresearch/centre-sink-duality-and-braid-quotient/supplying an exact structural audit, lower bound, and fully charged ceiling stratification for the 64-per-call centre path; no new globalSOURCES.json) and prior centre-sharing lineage built upon here: The decompressed replay archiveresearch/community-frontier1094-audit/selected-replay.tar.gz, the packing-independent local-word ceiling solverresearch/complex-local-word-ceiling/ceiling.pyandRESULT.json(#1012coverage lineage), and the two-panel reverse centre-phase guard certificateresearch/centre-shared-return-guard/RESULT.json(#1748, complementary to#1708) constitute the pinned verification inputs inSOURCES.jsonatbase_commit = 997e6a9ca7b4f95d50e366f61412fd640d72a88a. Whileverify.pycomputes all matrices and censuses directly fromselected-replay.tar.gz(so no files from#3071,#3075,#3097, or#3120are read at runtime), this package builds directly on the problem formulations, structural theorems, and open questions of#3071(research/centre-block-repair-information, Ross Richardson,merged_for_archive_only,partially_reviewed),#3075(research/centre-shared-kcall-charged-seed615415, Aaron Wang /navinor,merged_for_archive_only,partially_reviewed),#3097(research/centre-seven-owner-information-floor,Gonzalo-Mier,merged_for_archive_only,partially_reviewed), open PR#3120(research/centre-demand-rank-floor, Aaron Wang /navinor),research/centre-owner-observation-floor(ywz65),research/centre-sharing-overhead-budget(rtyu193-rgb), andresearch/selected-centre-quarter-native(navinor,#2199Sagar Thakrar), where each archived or open PR reports (author-checked) its respective theorem, table, or scan.docs/research/current-priorities.mdanddocs/research/agent-task-catalog.json, revision6): Targets trackrecursive-interfaces(20%portfolio weight), cardcentre-path-sharing: "Can the 64-per-call centre path (eight rank-8 COPY/ERASE totals through the private temporary) be shared across calls or shrunk?" (chooser_seed = "d78c20261017ce000000000000000001",scope_status = "unchanged").2. Summary of the Four Verified Pillars (
PASS_CENTRE_SINK_DUALITY_AND_BRAID_QUOTIENT)Running
python3.12 -B research/centre-sink-duality-and-braid-quotient/verify.pydeterministically verifies four self-contained pillars directly from the 4 pinned upstream inputs in ~5.4 seconds using Python 3.12 standard library only:Pillar 1 — Physical Sink Decoding across Both
split-centres(728Roles) andhosted(gauge44,704Roles) Templates (1152 / 1152Resolved,0Missing):16 present / 1136 missing(1,136missing) lookup failure reported (author-checked) by external comparator#3120(research/centre-demand-rank-floor). In both decompressed templates,call["owners"]is a positional list indexed by local role0..727(split-centres) or0..703(hosted), where each entry[owner_id, chart]maps local rolep[0]and chartp[1].call["owners"]as a dictionary{p[0]: p[1]}keyed by global owner IDp[0]and querying the local helper indicesS_split = (229, 224, 227, 225, 243, 241, 259, 257)succeeds only when a call's global owner IDs happen to lie in224..259— which occurs exclusively in Replica 0, Pair 1 (1*224 .. 1*224+111 = 224..335), namely Call48(Stage 3, backward) and Call64(Stage 4, forward) at local data roles[5, 0, 3, 1, 19, 17, 35, 33], yielding16present and1136(1,136) missing lookups (Negative Control 1).call["owners"][s]resolves1152 / 1152(1,152 / 1,152,0missing) in both templates:split-centres(728roles,21,483events, 28 fanout/gather steps per centre), the 8 post-$A$ source/sink roles areS_split = (229, 224, 227, 225, 243, 241, 259, 257)(owner_idin14,336..22,939, chart[2, rep % 8]). Because odd stages (1, 3, 5, 7) and even stages (0, 2, 4, 6, 8) use disjoint helper owner pools andchart = [2, rep % 8]separates the 8 replicas sharing each helper pool,0of10,296call pairs share both(owner_id, chart)and0of576same-replica pairs share anyowner_id.hosted(gauge44,704roles,24,767events, 208-event centre window12,551..12,758, 22 fanout/gather steps per centre), the 8 post-$A$ source/sink roles areS_hosted = (92, 57, 81, 224, 11, 240, 9, 256), which split into 5 Data SinksS_data = (92, 57, 81, 11, 9)(720lookups, chart[1, stage, port]) and 3 Helper SinksS_helper = (224, 240, 256)(432lookups, chart[3, bank, offset]).Pillar 2 — Three Exact 704-Role Forward/Backward Duality Laws & Complete
10,296-Pair Guard and Demand-Coupling Census:hosted(gauge44) forward (WORD-forward.json.gz) and backward (WORD-backward.json.gz) words (Negative Control 2):fwd_cut[k](and-bwd_resp[k]) is supported on all112data roles0..111(0panel roles112..223(115helper roles inside224..447(bwd_cut[k](andfwd_resp[k]) is supported exclusively on the112panel roles112..223(22immediate panel steps of56target rows after Phase B.143adjacent schedule pairs) establishes a Two-Regime Dichotomy:1080/1,080Cross-Replica Same-Stage Pairs): Satisfysame_orient = True,panel_overlap = 0, relative route{5: 889, 6: 157, 7: 22, 8: 12}matching sink charts), yet share0 / 5Data Sinks (0pairs) and at most1 / 3Helper Sink (3same-stage pairs;18pairs withsame_orient = True, disjoint panels, andchart_slot_matchesin{0, 5, 6},19across allsame_orient = Truedisjoint-panel pairs, and26acrosssame_orient = Falsedisjoint-panel pairs), with joint data rank96Same-Replica Shared-Data Pairs,6per Replica2245 / 5Data Sink owners(92, 57, 81, 11, 9)(93pairs share0Helper Sinks — including every Replica 0 pair and all16same-orientationf0 -> f2pairs — and3opposite-orientation pairs share1Helper Sink), and have chronological joint source rankdemand_coupling_rank = 1), split into16pairs in each of the 6 stage classesf0->b1,b1->f2,f0->f2,b3->f4,b5->f6, andb7->f8.Pillar 3 — Route-Product Order Census & Dependent-Triple Braid Sparsity Theorem (Closing$7 \le |B| \le 12$ ):
112port route involutions $\rho_p \in O_{17}(\mathbb{F}2) \subset O{73}(\mathbb{F}_2)$ directly fromDATA-PHASES.json. All{2: 0, 3: 50, 4: 1197, 5: 1040, 6: 959, 8: 290, 9: 1568, 12: 792, 17: 188, 20: 132}.50order-3 braid edges74active vertices with maximum degree6,0triangles, and04-cycles (girth896linearly dependent triples, of which846contain0braid edges,50contain1braid edge (each of the50braid edges0contain2or3braid edges.7 <= |B| <= 12(closed_block_floor_max_B = 12), the forced non-claw triangles in the distance-2 graph0feasiblePillar 4 — Chronological$(F_0 \to B_1 \to F_2)$ Circle Cancellation, Stage-8 Zero-Feedback Circle, and Role-Untangled $k=2$ Ceiling Stratification via
ceiling.ceiling(centre=...):f0, event0) through Call 4 (b1, event9) to Call 10 (f2, event25) proves that only3stage-0 bridge events (2, 3, 4onp1<->p2,p1<->p3,p2<->p3) intervene, leaving0..223) and all5Data Sinks untouched. By Duality Law 2, Call 4 (b1) writesrank_D0_f2 = 0), while ablating Call 4 (b1) leavesrank_D0_f2 = 8(Negative Control 6).Call 128at schedule event297on Replica 0) is followed only by16terminal events (312..327) with0subsequentlocal_cover_sweeporbridgeevents, so its post-$B$ panel response has zero downstream feedback consumption.3. Complete Summary Table of Verified Ceiling Brackets (
ceiling.ceiling(centre=...))All ceiling brackets$[a_{\text{lo}}, a_{\text{hi}}]$ and $\kappa_{\text{cap}} = a_{\text{hi}} / (1 + a_{\text{hi}})$ are certified on grid $10^{-12}$ via $m = 73$ , $\text{families} = 896$ , $\text{stages} = 9$ , $w = 896/9 \approx 99.555556$ , $R = 51$ ):
research/complex-local-word-ceiling/ceiling.py({rank: count/call}64320/9(35.555556){1: 2412, 2: 418, 3: 432, 4: 142, 5: 82, 8: 8}0.0016900541100.0016872026461.000000x512/9384/9(42.666667){1: 21692/9, 2: 418, 3: 432, 4: 142, 5: 82, 8: 64/9}0.0020290026680.0020248941521.200555x512/9384/9(42.666667){1: 21716/9, 2: 418, 3: 432, 4: 142, 5: 82, 8: 64/9}0.0020279904790.0020238860571.199956x448/9448/9(49.777778){1: 21700/9, 2: 418, 3: 432, 4: 142, 5: 82, 8: 56/9}0.0023670825820.0023614927341.400596x32608/9(67.555556){1: 2408, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0032153818400.0032050763021.902532x32608/9(67.555556){1: 2416, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0032105675610.0032002927841.899683x40536/9(59.555556){1: 2416, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0028319492890.0028239519801.675656x32608/9(67.555556){1: 2424, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0032057677010.0031955235961.896843x48464/9(51.555556){1: 2424, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0024492383660.0024432542551.449207x32608/9(67.555556){1: 2432, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0032009821930.0031907686741.894012x56392/9(43.555556){1: 2432, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0020672462430.0020629815631.223183x63329/9(36.555556){1: 2439, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0017335905700.0017305904351.025760x64320/9(35.555556){1: 2440, 2: 418, 3: 432, 4: 142, 5: 82, 8: 4}0.0016859701140.0016831324020.997584xidle_massabsorbs1,650extra rank-1 operations per call) at bothcentreincreases byH = 31passes withH = 32drops toH = 32passes with $a^* = 0.001685970114 > a_{\text{selected}}$, whileH = 33drops to $a^* = 0.001638360802 < a_{\text{selected}}$).4. Eight Behavioral Negative Controls Checked by
verify.pycontrol_1_global_vs_local_owner_misindexing: Keyingcall["owners"]by global owner IDp[0]onS_split = (229..259)hits only Calls48and64(16present /1136missing), whereas positional indexing resolves1152 / 1152(0missing) in bothsplit-centresandhosted.control_2_duality_sign_and_quarter_perturbation: Perturbing any of the three exact duality ratios (+1,+1/4,-1) or omitting helper roles224..447falsifies the 704-role forward/backward duality laws.control_3_collinear_or_duplicate_route_rejection: Injecting a parallel column into111 < 112).control_4_collapsed_routes_zero_repair: Collapsing relative routes0repair coordinates required).control_5_unconstrained_degree3_triangle_allowance: Relaxing the degree-3 six-cycle limit from1(forced by the Dependent-Triple Braid Sparsity Theorem) to the abstract12admits the Fano1feasible configuration), whereas the Dependent-Triple Braid Sparsity Theorem forces0feasible configurations across allcontrol_6_b1_ablation_destroys_f2_source_cancellation: Ablating Call 4 (b1) raises Call 10 (f2) pre-centre cut rank on0to8, destroying thecontrol_7_pinned_bill_and_baseline_reproduction: The16 / 368 / 32) and fused (8 / 360 / 16) macro bills fromresearch/centre-shared-return-guard/RESULT.json(#1748) and the baseline ceiling0.001690054110fromresearch/complex-local-word-ceiling/RESULT.json(#1012coverage lineage).control_8_monotone_overhead_and_sharp_breakeven: Adding5. Relationship to Prior Centre-Sharing Packages & Open PRs (
#3071,#3075,#3097,#3120)#3075(research/centre-shared-kcall-charged-seed615415, Aaron Wang /navinor): Reports (author-checked) a chargedmerged_for_archive_onlyandpartially_reviewedintake status and poses the open physical 144-call sink-sharing eligibility and demand-coupling classification questions. Pillar 1, Pillar 2, and Pillar 4 build on that relaxation framework, resolve those two open questions across all#3071(research/centre-block-repair-information, Ross Richardson) and#3097(research/centre-seven-owner-information-floor,Gonzalo-Mier): Report (author-checked) the ordered route-product uniqueness (50order-3 braid edges characterizing 6-cycles, and the two-stage 1-to-1 block floors for#3071) and#3097) undermerged_for_archive_onlyandpartially_reviewedintake status (building onywz65'sresearch/centre-owner-observation-floorand Aaron Wang's#2391). Pillar 3 extends that exact framework by establishing the Dependent-Triple Braid Sparsity Theorem (0of896dependent triples in846contain0and50contain1), which eliminates all7 <= |B| <= 12and raises the uncharged two-stage 1-to-1 block floor from#3120(research/centre-demand-rank-floor, Aaron Wang /navinor): Reports (author-checked) a demand-rank check and schedule-lookup scan with16 present / 1,136 missinglookups onS_split = (229..259). Pillar 1 shows that those1,136missing lookups arise from keyingcall["owners"]by global owner IDp[0]on local role indicesS_split = (229..259)(which hits only Calls48and64in Pair 1 of Replica 0), resolves all1,152 / 1,152lookups (0missing) in bothsplit-centresandhosted, and identifies the96same-replica shared-data pairs (5 / 5shared Data Sinks, chronological joint source rank6. Verification & Reproduction Commands
Expected output:
Open next questions
b1) preserve the exactrank_D0_f2 = 0pre-centre source cancellation and restore the 8 shared accumulator roles across all 16 replicas (50order-3 braid edges and their unique dependent-triple extensions in(92, 57, 81, 11, 9)and 3 Helper Sinks(224, 240, 256)within the sharp additive break-even budget ofCredit
SOURCES.json): Rohan Arun (#1094), Jeremy Kothe, Hao Yan, icekylinx, DreamingOfClouds, Douglas Colkitt, Cinna Davis (1337isnot1337,#1708), Sagar Thakrar (#1012), Ryan Haines, Scratch-net, Chafik Boukhalfa (certificates/selected-result.jsonandresearch/community-frontier1094-audit/selected-replay.tar.gz); Douglas Colkitt (research/complex-local-word-ceiling);@ToikY(research/centre-shared-return-guard,#1748).navinor(#2391,#3075research/centre-shared-kcall-charged-seed615415, open PR#3120research/centre-demand-rank-floor, andresearch/selected-centre-quarter-native),ywz65(research/centre-owner-observation-floor), Ross Richardson (#3071research/centre-block-repair-information),Gonzalo-Mier(#3097research/centre-seven-owner-information-floor),rtyu193-rgb(research/centre-sharing-overhead-budget), Sagar Thakrar (#2199,frontier1094-recipes-exact-seed76), Adam Gall (#1918), andcommdata2338(#2048).dcharb78, with AI assistance): Pillar 1 (1,152 / 1,152positional sink decoding acrosssplit-centresandhostedgauge44into 5 Data Sinks + 3 Helper Sinks), Pillar 2 (three exact 704-role forward/backward duality laws and the10,296-pair Two-Regime Dichotomy identifying the96same-replica shared-data pairs), Pillar 3 (Dependent-Triple Braid Sparsity Theorem closingceiling.ceiling(centre=...)stratification), and the 8 behavioral negative controls inverify.py. Licensed under Apache-2.0.