Trigonometric inequalities for Fibonacci chains

Anna Chiara Lai, Paola Loreti · 2025

Read Trigonometric inequalities for Fibonacci chains by Anna Chiara Lai, Paola Loreti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-11322.txt.

Introduction

Anna Chiara Lai and Paola Loreti study gaps in the spectrum of generalized Fibonacci numbers in a 2025 paper. The m-bonacci numbers extend the famous Fibonacci sequence by adding more previous terms. Their spectrum, the ordered set built from these numbers, has a rich structure. The authors ask how far apart two elements can be when a fixed number of elements lie between them.

They prove explicit lower bounds for that distance across the general m-bonacci family. The Fibonacci and Tribonacci cases get sharper, more detailed treatment. Their method joins the combinatorics of m-bonacci words, strings built by a substitution rule, with the matching number system that writes values in those digits. The results describe the fine structure of these spectra.

Catalog record

CREATORAnna Chiara Lai, Paola Loreti
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-11322

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Trigonometric inequalities for Fibonacci chains Anna Chiara Lai, Paola Loreti Abstract . In this work, we consider m m -bonacci chains, unidimensional quasicrystals obtained by general classes of Rauzy substitutions. Motivated by applications in spectrography and diffraction patterns of some quasicrystals, we pose the problem of establishing Ingham type trigonometric inequalities when the frequencies belong to m m -bonacci chains. The result is achieved by characterizing the upper density of the m m -bonacci chains. Tools from symbolic dynamics and combinatorics on words are used. Explicit gap conditions for the particular cases of Fibonacci chains and Tribonacci chains complete the paper. MSC Classification Mathematics Subject Classification 42A99, 68R15 1. Introduction Nonharmonic Fourier series and quasicrystals have shown deep connections in the last decades, particularly via the study of aperiodic structures like the Fibonacci quasicrystal. This paper aims to further explore these relations by establishing Ingham type inequalities for Fourier series of the form f(t)=\sum_{k=-\infty}^{\infty}a_{k}e^{i\lambda_{k}t}\qquad a_{k}\in\mathbb{C} where the frequencies (\lambda_{k}) belong to the so-called m -bonacci chains \Lambda_{m} . Defined for any m\geq 2 , the point set \Lambda_{m} is a generalization of the Fibonacci quasicrystal, which corresponds to the case m=2 . Also in the case m>2 , the m -bonacci chain \Lambda_{m} is an unbounded, discrete set with aperiodic order and a pure point diffraction pattern, namely it is a quasicrystalline uni-dimensional structure [ Bar15 ] . Its elements are separated by exactly m distinct types of gaps. Precisely, ordering \Lambda_{m} as a strictly increasing sequence (\lambda_{k}) then for all k\in\mathbb{Z} we have \lambda_{k+1}-\lambda_{k}=\rho_{m}^{-j} for some j=1,\dots,m ; where \rho_{m} is the greatest root of x^{m}-x^{m-1}-\cdots-x-1 . For example, in the case of m=2 , the corresponding 2 -bonacci chain, namely the Fibonacci quasicrystal, has exactly 2 gaps, 1/\varphi and 1/\varphi^{2} , where \varphi is the Golden Ratio. Connections between nonharmonic Fourier series and quasicrystals were widely explored, we refer for instance to [ Mey00 , MM08 ] . The case m=2 (corresponding to the Fibonacci quasicrystals) was intensively investigated due to their applications in optics [ WSK+09 ] , material science (Fibonacci quasicrystals were observed in some rapidly solidified alloys [ HLZK88 ] ), and in quantum computing [ VB14 ] . The case m=3 corresponds to the Tribonacci chain, whose spectral properties were investigated in [ KMDMS23 ] – see also [ GHT20 ] for applications in optics. To the best of our knowledge there are very few papers devoted to a systematic investigation of the general case m>3 , for instance the already mentioned paper [ Bar15 ] . Here we use the notion of upper density , that requires a careful analysis of the combinatorial properties of the m -bonacci chains. Our results offer a detailed analysis of the m -bonacci chains with general order m , their upper densities and their gap conditions, by extending classic results in nonharmonic analysis. In particular, this study allows us to use a generalization of Ingham’s inequalities [ Ing36 ] , that is the well known Beurling theorem [ Beu89 ] . The paper is organized as follows. In Section 2 we recall the definition and the main properties underlying the concept of the m -bonacci chains, namely the m -bonacci words . Such bi-infinite words are built upon the celebrated Rauzy substitutions, that have a preeminent role in symbolic dynamics and combinatorics on words [ Lot02 , BR10 ] . Although the results in Section 2 are well established, to keep the paper as self-contained as possible, we provide a systematic organization of this material and some proofs, tailored to our connections with nonharmonic Fourier series. Thanks to the results on the digit frequencies we are able in Section 3 to compute the upper density of the m -bonacci chains and to apply Beurling result. In Section 4 we establish explicit gap conditions for the Fibonacci case and the Tribonacci case. This is achieved with a detailed analysis of the digit distribution on the corresponding m -bonacci word when m=2,3 . This investigation is motivated by [ KL05 , pages 173-174] . 2. Preliminaries on Rauzy substitutions In this section, we introduce the fundamental notions and results needed to define the m -bonacci chain \Lambda_{m} properly and for the computation of its upper density. The construction of \Lambda_{m} relies on the associated m -bonacci word \mathbf{v}_{m} , a bi-infinite word with digits in the alphabet \{1,\dots,m\} . The upper density of \Lambda_{m} is closely tied to the digit frequencies in \mathbf{v}_{m} . Indeed, as we shall see in Section 3 , the word \mathbf{v}_{m} encodes the gaps in the m -bonacci chain \Lambda_{m} : small digits correspond to big gaps and vice-versa. For any m\geq 2 , the m -bonacci word \mathbf{v}_{m} is generated iteratively, via the repeated application of a substitution map \sigma_{m} –known as the Rauzy substitution – up to convergence to its fixed point, which is \mathbf{v}_{m} . So, starting with exploring the properties of the Rauzy substitution \sigma_{m} , we gain insight into the density of the associated m -bonacci chain. Symbolic dynamics provides an extensive range of theoretical tools in this area; among them, we shall focus on a key point: the digit frequency of the fixed point \mathbf{v}_{m} of the Rauzy substitution \sigma_{m} is related to the eigenvalues and eigenvectors of a matrix (the incidence matrix ) describing the Rauzy substitution itself. In particular, if the largest eigenvalue of the incidence matrix (called the Perron-Frobenius eigenvalue ) has some algebraic properties (showed in Proposition 1 ) then we can explicitly compute the digit frequencies of the words \mathbf{v}_{m} (Proposition 2 ) which will allow us, in Section 3 , to get the uppper density of \Lambda_{m} . In what follows we recall the key definitions and concepts to support this line of argument. Let \mathcal{A}=\{a_{0},\dots,a_{m}\} be a finite alphabet, whose elements are called in the following digits , and let \mathcal{A}^{*} be the set of finite words over \mathcal{A} . A substitution is a function \sigma:\mathcal{A}^{*}\to\mathcal{A}^{*} such that \sigma(uv)=\sigma(u)\sigma(v) for all words u,v\in\mathcal{A}^{*} and such that \sigma(a) is not the empty word for every letter a\in\mathcal{A} . The domain \mathcal{A}^{*} of a substitution \sigma can naturally be extended to the set of infinite sequences \mathcal{A}^{\mathbb{N}} and to set of bi-infinite sequences \mathcal{A}^{\mathbb{Z}} by concatenation. In particular if \mathbf{w}=w_{1}w_{2}\cdots\in\mathcal{A}^{\mathbb{N}} then \sigma(\mathbf{w})=\sigma(w_{1})\sigma(w_{2})\cdots and if \mathbf{w}=\cdots w_{-1}.\,w_{0}w_{1}\cdots\in\mathcal{A}^{\mathbb{Z}} then \sigma(\mathbf{w})=\cdots\sigma(w_{-1}).\,\sigma(w_{0})\sigma(w_{1})\cdots . In this paper we shall consider the alphabets \mathcal{A}_{m}:=\{1,\dots,m\} with m\geq 2 . For every m\geq 2 , we consider Rauzy substitution \sigma_{m}:\mathcal{A}_{m}^{*}\to\mathcal{A}_{m}^{*} defined by \sigma_{m}:\begin{cases}1\mapsto 12\\ 2\mapsto 13\\ \cdots\\ m-1\mapsto 1m\\ m\mapsto 1\end{cases} The substitution \sigma_{2} is called Fibonacci substitution and the substitution \sigma_{3} is called Tribonacci substitution . As anticipated in the Introduction, these substitutions have a preeminent role in fractals and quasicrystalline structures. We use the symbol |w| to denote the length of a finite word and we define the weight |w|_{i} of a word w with respect to the i -th letter of \mathcal{A} , namely the number of occurrences of the letter a_{i} in the word w . Definition 1 (Uniform frequency) . Let \mathbf{w} be an infinite (bi-infinite) word and let i=1,\dots,m . If for all k\geq 0 ( k\in\mathbb{Z} ) the limit \lim_{n\to\infty}\frac{|w_{k+1}\cdots w_{k+n}|_{j}}{n} exists uniformly with

Read the complete text