Searcharxiv⌕ Search

arXiv subjects

Laszlo Szalay

Publications and source records attributed to Laszlo Szalay.

6 recordsLinked to original sources

Representations with k-generalized Fibonacci numbers

We study representations of integers using $k$-generalized Fibonacci numbers. For $k\geq 2$, we first consider signed representations of zero with coefficients in $\{-1,0,1\}$ and give a recursive description of their number. The resulting counting sequences satisfy linear recurrences whose characteristic polynomials are determined explicitly. In the Fibonacci and Tribonacci cases, these recurrences reveal unexpected connections between the corresponding representation counts and Tribonacci and Fibonacci sequences, respectively. We then consider representations with coefficients in $\{0,1\}$ in the Tribonacci case. Using a random inhomogeneous Tribonacci recurrence, we construct a binary-tree model in which representation multiplicities are encoded by a family of polynomials satisfying the product formula $Q_n(x)=\prod_{k=2}^{n-1}(1+x^{T_k})$. This product admits a probabilistic interpretation in terms of weighted Bernoulli sums. After normalization by $T_n$, these sums converge in distribution to the Bernoulli convolution $\sum_{j=1}^{\infty}\varepsilon_jρ^{-j}$, where $ρ$ is the Tribonacci constant and the $\varepsilon_j$ are independent Bernoulli random variables. The limiting distribution satisfies a natural self-similarity relation, linking the representation problem to self-similar measures associated with Tribonacci scaling.

math.NT↗

Decomposable forms generated by linear recurrences

Consider $k\ge 2$ distinct, linearly independent, homogeneous linear recurrences of order $k$ satisfying the same recurrence relation. We prove that the recurrences are related to a decomposable form of degree $k$, and there is a very broad general identity with a suitable exponential expression depending on the recurrences. This identity is a common and wide generalization of several known identities. Further, if the recurrences are integer sequences, then the diophantine equation associated to the decomposable form and the exponential term has infinitely many integer solutions generated by the terms of the recurrences. We describe a method for the complete factorization of the decomposable form. Both the form and its decomposition are explicitly given if $k=2$, and we present a typical example for $k=3$. The basic tool we use is the matrix method.

math.NT↗

Schreier Multisets and the $s$-step Fibonacci Sequences

Inspired by the surprising relationship (due to A. Bird) between Schreier sets and the Fibonacci sequence, we introduce Schreier multisets and connect these multisets with the $s$-step Fibonacci sequences, defined, for each $s\geqslant 2$, as: $F^{(s)}_{2-s} = \cdots = F^{(s)}_0 = 0$, $F^{(s)}_1 = 1$, and $F^{(s)}_{n} = F^{(s)}_{n-1} + \cdots + F^{(s)}_{n-s}, \mbox{ for } n\geqslant 2$. Next, we use Schreier-type conditions on multisets to retrieve a family of sequences which satisfy a recurrence of the form $a(n) = a(n-1) + a(n-u)$, with $a(n) = 1$ for $n = 1,\ldots, u$. Finally, we study nonlinear Schreier conditions and show that these conditions are related to integer decompositions, each part of which is greater than the number of parts raised to some power.

math.CO↗

Diophantine triples with values in $k$-generalized Fibonacci sequences

We show that if $k\ge 2$ is an integer and $(F_n^{(k)})_{n\ge 0}$ is the sequence of $k$-generalized Fibonacci numbers, then there are only finitely many triples of positive integers $1<a<b<c$ such that $ab+1,~ac+1,~bc+1$ are all members of $\{F_n^{(k)}: n\ge 1\}$. This generalizes a previous result (cf. arXiv:1508.07760) where the statement for $k=3$ was proved. The result is ineffective since it is based on Schmidt's subspace theorem.

math.NT↗

Only finitely many Tribonacci Diophantine triples exist

Diophantine triples taking values in recurrence sequences have recently been studied quite a lot. In particular the question was raised whether or not there are finitely many Diophantine triples in the Tribonacci sequence. We answer this question here in the affirmative. We prove that there are only finitely many triples of integers $1\le u<v<w$ such that $uv+1,uw+1,vw+1$ are Tribonacci numbers. The proof depends on the Subspace theorem.

math.NT↗