Skip to content

Prove exact rank-capped Coxeter tariffs for common-order targets - #7736

Open
petalas wants to merge 2 commits into
CrocSwap:mainfrom
petalas:research/w1-1118c-coxeter-common-order
Open

petalas wants to merge 2 commits into
CrocSwap:mainfrom
petalas:research/w1-1118c-coxeter-common-order

Conversation

@petalas

@petalas petalas commented Nov 18, 2026 •

Copy link
Copy Markdown
Contributor

Summary

Scoped written proof with exact finite corroboration, produced by Nick Petalas. For heterogeneous diagonal Coxeter targets that are subsequences of one order of distinct simple generators, the exact formal price at rank cap b is

sum over s of (floor(d_s/b) f(b) + f(d_s mod b))

Here d_s counts the target roles requesting generator s. The common price f has nonnegative, nonincreasing increments and f(0)=0. The proof works over every field with arbitrary scalar couplings, free scalar invertible maps and any finite number of restored dirty roles. A cut on the cosets of the parabolic subgroup omitting s gives a separate rank demand for that letter. Batching the requesting roles in the common order attains all the demands.

For the mixed A3 tuple (s, st, tu, su, stu) at cap two and f(k)=k/(k+1), the exact price is 11/3. The pooled root-orbit bound is 10/3 and separate target calls cost 5. The proof answers the common-order part of zhaobenny's heterogeneous-target question in #6817, using ToikY's #6821 as the repeated-target precedent. Credit adamgall #1941 and RossRichardson #1966/#1989 for separate-letter cuts and DavidAriasC #2738 for Coxeter tariffs. Proof and checker, advance claim.

Evidence

CPython 3.12.15 on macOS arm64. Both direct checks took 0.11 seconds locally and printed identical PASS_COXETER_COMMON_ORDER_TARIFF results. Each checked 10,512 full formal A3 endpoints, 873 paid-factor cut ranks and seven rejecting controls on the mixed example. The registered runner printed PASS_REGISTERED_RESEARCH_PACKAGE. The committed-byte, mode and source-history check printed PASS_RESEARCH_COMMIT_BYTES for all five package files.

Run from the repository root:

python3.12 -I -W error -B research/coxeter-common-order-tariff/verify.py
python3.12 -I -O -W error -B research/coxeter-common-order-tariff/verify.py
python3.12 -B scripts/research_package.py --package research/coxeter-common-order-tariff
python3.12 -B scripts/check_research_commit.py --package research/coxeter-common-order-tariff --check-source-history --check-modes

Limitations

The proof prices the declared formal group-algebra model. Native implementation, physical movement and scalar-map prices, precision, compilation and supplier admission remain open. The selected multiplication claim retains its five assumptions. Predecessor scientific replays, the selected cold replay, Lean and Docker were outside this check. Independent human and formal proof-kernel review are unclaimed.

Open next questions

  • Price conflicting noncommuting orders. Start with (st,ts) at cap two, where individual rank cuts do not encode the chronology.
  • Specify one native rank-two batch and price its address layout, movement and restoration before using the formal saving in a supplier invoice.

Related open work

  • #3893 gives a representation rank proof for a single rank-one mixed A2 tuple whose targets share an order.
  • #7179 gives the capped tariff for five copies of the A2 longest element, which repeats a generator in every reduced expression.
  • #7186 prices identical A2 st targets with independent monotone price tables and separate caps.

CI notes

This PR carries the shared CI-doc and replay-gap sync used by other open PRs.

All three hosted checks passed at 112828b98bdb978b16776b6e1cd73453f9b1aab6. The plan job and the registered replays for coxeter-common-order-tariff and historical-selected-replay-gap completed successfully. Run 44393751192.

All six local navigation tests passed after the sync. The local historical-selected-replay-gap package, run with CPython 3.12.15 and --install-deps, printed PASS_REGISTERED_RESEARCH_PACKAGE.

On canonical main, the local navigation test test_current_ci_section_matches_selected_record fails because the CI guide names make frontier6030-verify and the selected record requires make frontier7000-verify. The same assertion stopped the plan job in #7734, which reported one failure in 760 tests and 24 skips. Run 44389148736.

Merge danger

Reversible. The proof adds five files in one research package. The separate CI commit updates five shared files.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant