Skip to content

Three short rows realize every unit for every m>=6, nothing for m<=5 (#4600 OQ2 answered in the row model; no new κ) - #4624

Merged
Mister-Meeseeks merged 6 commits into
CrocSwap:mainfrom
pinterbanget:three-row-units
Oct 22, 2026
Merged

Mister-Meeseeks merged 6 commits into
CrocSwap:mainfrom
pinterbanget:three-row-units

Conversation

@pinterbanget

@pinterbanget pinterbanget commented Oct 22, 2026 •

Copy link
Copy Markdown
Contributor

This answers #4600's open question 2 (@petalas) within #4280's row model. Three short rows realize every unit coefficient for every m ≥ 6, and every nonzero c for every m ≥ 7. For m ≤ 5, no nonzero c is realized with three short rows, so the threshold is sharp. No new κ.

Construction (m ≥ 14)

Take λ = (m−1, m−2, 3) and ρ = (m, 3t, 2t, padding ≤ 2t).

  • Choice of t. t = 1, unless c = −1. Then t is a unit with 2 ≤ t < m/3: t = 2 for odd m, t = 3 when 3 ∤ m, and otherwise the smallest prime not dividing m.
  • Choice of β. β = (balanced block of sum X + 2m, balanced middle of sum S, X, 0), where X ≡ c·t⁻¹ lies in [1, m−2] and S ≡ −2(X + 2m) with S just above (m−5)X.
  • Result. B(3) ≡ X, B(m−2) ≡ −X and B(m−1) ≡ B(m) ≡ 0, so the coefficient is tX = c.

Checks

  • Construction: fully written, including the monotonicity step (with X = m − k, the excess (−3k mod m) fits under (m−5)·⌊2k/3⌋). It is also checked for every nonzero c and every 14 ≤ m ≤ 200.
  • Exact enumeration of the whole model for m ≤ 13. It also gives the m ≤ 5 negative result.
  • Fixed-shape dynamic programme for m ≤ 30, as a cross-check.

Together with #4622 (two short rows exactly when gcd(c, m) ≥ 3), the short-row complexity of every coefficient is now determined in the row model.

research/three-short-row-units/verify.py uses the standard library only and takes about 20 s.

Limitations

Credit: petalas (Nick Petalas) for #4600 and #4280. Ryanson Jonathan, with Claude Code (Claude Opus 5.5) assistance.

Head: 7e1b489

🤖 Generated with Claude Code

pinterbanget and others added 3 commits October 22, 2026 17:42
…ing for m<=5 (CrocSwap#4600 OQ2, exact row-model enumeration; no new κ)

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@pinterbanget pinterbanget changed the title Three short rows realize every unit coefficient for 6<=m<=13 and nothing for m<=5 (#4600 OQ2, exact row-model enumeration; no new κ) Three short rows: every c != -1 for all m>=10 (explicit construction), every unit for 6<=m<=30; none for m<=5 (#4600 OQ2; no new κ) Oct 22, 2026
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@pinterbanget pinterbanget changed the title Three short rows: every c != -1 for all m>=10 (explicit construction), every unit for 6<=m<=30; none for m<=5 (#4600 OQ2; no new κ) Three short rows realize every unit for every m>=6, nothing for m<=5 (#4600 OQ2 answered in the row model; no new κ) Oct 22, 2026
pinterbanget and others added 2 commits October 22, 2026 17:54
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@Mister-Meeseeks
Mister-Meeseeks merged commit b21331d into CrocSwap:main Oct 22, 2026
1 of 2 checks passed
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.

2 participants