Can I read A Generalization of Fibonacci Far-Difference Representations and Gaussian Behavior on EtoBox?

A Generalization of Fibonacci Far-Difference Representations and Gaussian Behavior by Demontigny, Philippe; Do, Thao; Kulkarni, Archit; Miller, Steven J.; Varma, Umang is a scholarly article available to read on EtoBox.

What is A Generalization of Fibonacci Far-Difference Representations and Gaussian Behavior about?

A natural generalization of base B expansions is Zeckendorf's Theorem: every integer can be uniquely written as a sum of non-consecutive Fibonacci numbers $\{F_n\}$, with $F_{n+1} = F_n + F_{n-1}$ and $F_1=1, F_2=2$. If instead we allow the coefficients of the Fibonacci numbers in the decomposition to be zero or $\pm 1$, the resulting expression is known as the far-difference representation. Alpert proved that a far-difference representation exists and is unique under certain restraints that generalize non-consecutiveness, specifically that two adjacent summands of the same sign must be at least 4 indices apart and those of opposite signs must be at least 3 indices apart. We prove that a far-difference representation can be created using sets of Skipponacci numbers, which are generated by recurrence relations of the form $S^{(k)}_{n+1} = S^{(k)}_{n} + S^{(k)}_{n-k}$ for $k \ge 0$. Every integer can be written uniquely as a sum of the $\pm S^{(k)}_n $'s such that every two terms of the same sign differ in index by at least 2k+2, and every two terms of opposite signs differ in index by at least k+2. Additionally, we prove that the number of positive and negative terms in given Skippo

Author

Demontigny, Philippe; Do, Thao; Kulkarni, Archit; Miller, Steven J.; Varma, Umang

Published

2013

Language

EN