no. 12 · Tuesday 10 November 2026
Brown-Gap Healing and Exact Completeness Thresholds for Leading-Unit Positive Linear Recurrences
Abstract
We determine the exact completeness threshold for standard positive linear recurrence sequences whose coefficient lists consist of leading units, followed by zeros and a final positive coefficient. Using the generating function of Brown's gaps, we prove a necessary and sufficient condition for completeness, including the boundary case in which the critical gap vanishes. We further establish strict monotonicity of the unrounded threshold in the number of leading units, thereby resolving the corresponding leading-unit monotonicity conjecture.
- comments
- 7 pages, 2 figures
- fields
- Combinatorics, Number Theory