pipette
ESEspañol

Brown-Gap Healing and Exact Completeness Thresholds for Leading-Unit Positive Linear Recurrences

Tony Newton

Preprint

In the authors' words

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.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 7 pages, 2 figures