Researcher profile

Benoît Rittaud

Benoît Rittaud contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

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

Trust snapshot

Quick read

Trust 17 - Baseline

4works

0followers

6topics

3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

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$.