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.

Random Decompositions of Eulerian Statistics

On the Fluctuations for Multiplicative Ensembles of Random Integer Partitions with Equiweighted Parts

On the joint distributions of succession and Eulerian statistics

On a conjecture concerning the $r$-Euler-Mahonian statistic on permutations

A curious symmetric decomposition of the (des, exc)-Eulerian polynomials

Extreme Values of Permutation Statistics

Statistical Curse of the Second Half Rank, Eulerian numbers and Stirling numbers

Random permutations and unique fully supported ergodicity for the Euler adic transformation

Distributions of statistics on separable permutations

A Sequence of Nested Exponential Random Variables with Connections to Two Constants of Euler

An asymptotic distribution theory for Eulerian recurrences with applications

The number of Euler tours of a random directed graph

Better-than-average uniform random variables and Eulerian numbers, or: How many candidates should a voter approve?

Bipartite decomposition of random graphs

Random derangements and the Ewens Sampling Formula

Multiplicative arithmetic functions and the generalized Ewens measure

Two-sided permutation statistics via symmetric functions

On some Euler-Mahonian distributions

Limits of sums for binomial and Eulerian numbers and their associated distributions

Positivity and divisibility of alternating descent polynomials

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