Complete Noncoprime Classification of Minimal Kernel Dimension for Rational Floor Maps

This paper completes the classification of minimal kernel dimension for genuinely noncoprime rational floor maps in the fixed-control balance-loop model. For reduced noncoprime data d = gm and q = gn, with g at least 2, 1 <= n < m, and m and n coprime, the paper determines exactly when the minimum kernel dimension is 2, 3 or 4. There is a single kernel-two exception, the map with d = 4 and q = 2. Kernel dimension three occurs on the co-affine boundary n = m - 1, apart from that exception, and on the scaling boundary n = 1 when either g = 2 or m = 3. Every genuinely interior case, with 1 < n < m - 1, has kernel dimension four. The main new result is therefore an interior maximality theorem: every reduced noncoprime interior staircase requires the universal maximum kernel dimension four. The proof classifies all hypothetical kernel-three presentations according to the number of pure-control selectors. The two-pure case is reduced to a two-generated numerical semigroup and excluded using Frobenius symmetry, Apery coordinates, mechanical-word return structure and checkerboard substitutions. The one-pure cases are eliminated through residue rigidity, flat and rising edge structure, and bidirectional target-shift arguments. The zero-pure cases reduce to unimodular lattice paths and finite orthant obstructions. The paper also gives an explicit kernel-three construction for the previously unresolved co-affine boundary and provides computational verification of representative constructions and finite classification tables. Conceptually, the invariant can be interpreted as a restricted formulation-complexity measure. For a fixed rank-two source/control configuration, kernel dimension equals the rank of its integer relation lattice, equivalently the codimension of its associated toric ideal. The classification therefore determines the minimum relation-lattice freedom required for an exact fixed-control realization of a noncoprime rational floor graph.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-17
DOI
https://doi.org/10.5281/zenodo.21979147
Primary Topic
Polynomial and algebraic computation
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Complete Noncoprime Classification of Minimal Kernel Dimension for Rational Floor Maps

Paul Higham
Zenodo (CERN European Organization for Nuclear Research)
Polynomial and algebraic computation
preprint

Complete Noncoprime Classification of Minimal Kernel Dimension for Rational Floor Maps

Paul Higham
preprint en

Abstract

This paper completes the classification of minimal kernel dimension for genuinely noncoprime rational floor maps in the fixed-control balance-loop model. For reduced noncoprime data d = gm and q = gn, with g at least 2, 1 <= n < m, and m and n coprime, the paper determines exactly when the minimum kernel dimension is 2, 3 or 4. There is a single kernel-two exception, the map with d = 4 and q = 2. Kernel dimension three occurs on the co-affine boundary n = m - 1, apart from that exception, and on the scaling boundary n = 1 when either g = 2 or m = 3. Every genuinely interior case, with 1 < n < m - 1, has kernel dimension four. The main new result is therefore an interior maximality theorem: every reduced noncoprime interior staircase requires the universal maximum kernel dimension four. The proof classifies all hypothetical kernel-three presentations according to the number of pure-control selectors. The two-pure case is reduced to a two-generated numerical semigroup and excluded using Frobenius symmetry, Apery coordinates, mechanical-word return structure and checkerboard substitutions. The one-pure cases are eliminated through residue rigidity, flat and rising edge structure, and bidirectional target-shift arguments. The zero-pure cases reduce to unimodular lattice paths and finite orthant obstructions. The paper also gives an explicit kernel-three construction for the previously unresolved co-affine boundary and provides computational verification of representative constructions and finite classification tables. Conceptually, the invariant can be interpreted as a restricted formulation-complexity measure. For a fixed rank-two source/control configuration, kernel dimension equals the rank of its integer relation lattice, equivalently the codimension of its associated toric ideal. The classification therefore determines the minimum relation-lattice freedom required for an exact fixed-control realization of a noncoprime rational floor graph.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Polynomial and algebraic computation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.