Abstract:Zeckendorf's theorem states every positive integer has a unique decomposition as a sum of non-adjacent Fibonacci numbers. This result has been generalized to many sequences $\{a_n\}$ arising from an integer positive linear recurrence, each of which has a corresponding notion of a legal decomposition. Previous work proved the number of summands in decompositions of $m \in [a_n, a_{n+1})$ becomes normally distributed as $n\to\infty$, and the individual gap measures associated to each $m$ converge to geometric random variables, when the leading coefficient in the recurrence is positive. We explore what happens when this assumption is removed in two special sequences. In one we regain all previous results, including unique decomposition; in the other the number of legal decompositions exponentially grows and the natural choice for the legal decomposition (the greedy algorithm) only works approximately 92.6\% of the time (though a slight modification always works). We find a connection between the two sequences, which explains why the distribution of the number of summands and gaps between summands behave the same in the two examples. In the course of our investigations we found a new perspective on dealing with roots of polynomials associated to the characteristic polynomials. This allows us to remove the need for the detailed technical analysis of their properties which greatly complicated the proofs of many earlier results in the subject, as well as handle new cases beyond the reach of existing techniques.

The ring of finite algebraic numbers and its application to the law of decomposition of primes

Linear recurrent sequences providing decomposition law in number fields

Counting Irreducible Polynomials over Finite Fields

Prime rational functions over a field

On structures of the ring of arithmetical functions: prime ideals and beyond

The Square-Root Law Does Not Hold in the Presence of Zero Divisors

Structures of finite fields of primes and the Euclidean square roots of unity in the finite rings

Decomposing Finite $\mathbb{Z}$-Algebras

On the set of stable primes for postcritically infinite maps over number fields

Arithmetic representations of fundamental groups II: finiteness

On Krull-Schmidt decompositions of unit groups of number fields

Some remarks on the ring of arithmetical functions

Sufficient conditions for a problem of Polya

New Behavior in Legal Decompositions Arising from Non-positive Linear Recurrences

Special Sets of Primes in Function Fields

On the non-special divisors in algebraic function fields defined over $\mathbb{F}_q$

Abelian varieties that split modulo all but finitely many primes

Counting irreducible binomials over finite fields

Exponential sums over singular binary quartic forms and applications

Sum-product phenomenon in quotients of rings of algebraic integers