Source author record

Benoît Rittaud

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.PR Discrete Mathematics Formal Languages and Automata Theory math.DS math.NT

Catalog footprint

Research overview

4works

6topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Fibonacci-like sequences for variants of the tower of Hanoi, and corresponding graphs and gray codes

We modify the rules of the classical Tower of Hanoi puzzle in a quite natural way to get the Fibonacci sequence involved in the optimal algorithm of resolution, and show some nice properties of such a variant. In particular, we deduce from this Tower of Hanoi-Fibonacci a Gray-like code on the set of binary words without the factor 11, which has some properties intersting for itself and from which an iterative algorithm for the Tower of Hanoi-Fibonacci is obtained. Such an algorithm involves the Fibonacci substitution. Eventually, we briefly extend the study to some natural generalizations.

preprint2011arXiv

Circular words and applications

We define the notion of circular words, then consider on such words a constraint derived from the Fibonacci condition. We give several results on the structure of these circular words, then mention possible applications to various situations: periodic expansion of numbers in numeration systems, "gcd-property" of integer sequences, partition of the prefix of the fixed point of the Fibonacci substitution, spanning trees of a wheel. Eventually, we mention some open questions.

preprint2011arXiv

Dynamics of $λ$ -continued fractions and $β$ -shifts

For a real number $0<λ<2$ , we introduce a transformation $T_λ$ naturally associated to expansion in $λ$ -continued fraction, for which we also give a geometrical interpretation. The symbolic coding of the orbits of $T_λ$ provides an algorithm to expand any positive real number in $λ$ -continued fraction. We prove the conjugacy between $T_λ$ and some $β$ -shift, $β>1$ . Some properties of the map $λ\mapstoβ(λ)$ are established: It is increasing and continuous from $]0, 2[$ onto $]1,\infty[$ but non-analytic.

preprint2008arXiv

Almost-sure Growth Rate of Generalized Random Fibonacci sequences

We study the generalized random Fibonacci sequences defined by their first nonnegative terms and for $n\ge 1$ , $F_{n+2} = λF_{n+1} \pm F_{n}$ (linear case) and $\widetilde F_{n+2} = |λ\widetilde F_{n+1} \pm \widetilde F_{n}|$ (non-linear case), where each $\pm$ sign is independent and either $+$ with probability $p$ or $-$ with probability $1-p$ ( $0<p\le 1$ ). Our main result is that, when $λ$ is of the form $λ_k = 2\cos (π/k)$ for some integer $k\ge 3$ , the exponential growth of $F_n$ for $0<p\le 1$ , and of $\widetilde F_{n}$ for $1/k < p\le 1$ , is almost surely positive and given by $\int_0^\infty \log x dν_{k, ρ} (x),$ where $ρ$ is an explicit function of $p$ depending on the case we consider, taking values in $[0, 1]$ , and $ν_{k, ρ}$ is an explicit probability distribution on $\RR_+$ defined inductively on generalized Stern-Brocot intervals. We also provide an integral formula for $0<p\le 1$ in the easier case $λ\ge 2$ . Finally, we study the variations of the exponent as a function of $p$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Benoît Rittaud

Research overview

Is this your work?

4 publications

Fibonacci-like sequences for variants of the tower of Hanoi, and corresponding graphs and gray codes

Circular words and applications

Dynamics of $λ$ -continued fractions and $β$ -shifts

Almost-sure Growth Rate of Generalized Random Fibonacci sequences

See the researcher in context

Building this map preview

Benoît Rittaud

Research overview

Is this your work?

4 publications

Fibonacci-like sequences for variants of the tower of Hanoi, and corresponding graphs and gray codes

Circular words and applications

Dynamics of λλλ-continued fractions and βββ-shifts

Almost-sure Growth Rate of Generalized Random Fibonacci sequences

See the researcher in context

Building this map preview

Dynamics of $λ$ -continued fractions and $β$ -shifts