The Frobenius number of Dao's cyclic semigroups
Year: 2026
Type: preprint
Abstract: Fix n ≥ 2 and positive integers a1, …, an, indices modulo n, and put xi = 1 + ai + aiai+1 + ⋯ + aiai+1⋯ai+n−2. Hailong Dao asked on MathOverflow (question 292507) whether the numerical semigroup ⟨x1, …, xn⟩ has Frobenius number (n−1)(a1⋯an − 1). We prove this for every coprime list, by a mixed-radix (carrying) description of each residue class. The case n = 3 is due to Herzog, Hibi and Stamate. Combined with a theorem of Goto, Kien, Matsuoka and Truong, the result gives, for n ≥ 3 and minimal generators, the pseudo-Frobenius numbers N, 2N, …, (n−1)N (N = a1⋯an − 1), almost symmetry, and a presentation by the 2 × 2 minors of a cyclic monomial matrix. The main theorem is formally verified in Lean 4; the corollary rests on the cited theorem. This record is identical to the folder dao-cyclic-frobenius at tag dao-cyclic-frobenius-v2 of https://github.com/jvvk/mathematics. Version 2 of the preprint; version 1 (23 October 2026) was released on GitHub only.
Author: Jandhyala, Vamshi
Language: English
Subfield: Algebra and Number Theory
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236136762
