Currently displaying 1 – 18 of 18

Showing per page

Order by Relevance | Title | Year of publication

A generalization of the self-dual induction to every interval exchange transformation

Sébastien Ferenczi — 2014

Annales de l’institut Fourier

We generalize to all interval exchanges the induction algorithm defined by Ferenczi and Zamboni for a particular class. Each interval exchange corresponds to an infinite path in a graph whose vertices are certain unions of trees we call castle forests. We use it to describe those words obtained by coding trajectories and give an explicit representation of the system by Rokhlin towers. As an application, we build the first known example of a weakly mixing interval exchange outside the hyperelliptic...

Substitution dynamical systems on infinite alphabets

Sébastien Ferenczi — 2006

Annales de l’institut Fourier

We give a few examples of substitutions on infinite alphabets, and the beginning of a general theory of the associated dynamical systems. In particular, the “drunken man” substitution can be associated to an ergodic infinite measure preserving system, of Krengel entropy zero, while substitutions of constant length with a positive recurrent infinite matrix correspond to ergodic finite measure preserving systems.

Three complexity functions

Sébastien FerencziPascal Hubert — 2012

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.

Three complexity functions

Sébastien FerencziPascal Hubert — 2012

RAIRO - Theoretical Informatics and Applications

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.

Rank and spectral multiplicity

Sébastien FerencziJan Kwiatkowski — 1992

Studia Mathematica

For a dynamical system (X,T,μ), we investigate the connections between a metric invariant, the rank r(T), and a spectral invariant, the maximal multiplicity m(T). We build examples of systems for which the pair (m(T),r(T)) takes values (m,m) for any integer m ≥ 1 or (p-1, p) for any prime number p ≥ 3.

Three complexity functions

Sébastien FerencziPascal Hubert — 2012

RAIRO - Theoretical Informatics and Applications

For an extensive range of infinite words, and the associated symbolic dynamical systems, we compute, together with the usual language complexity function counting the finite words, the minimal and maximal complexity functions we get by replacing finite words by finite patterns, or words with holes.

Eigenvalues and simplicity of interval exchange transformations

Sébastien FerencziLuca Q. Zamboni — 2011

Annales scientifiques de l'École Normale Supérieure

For a class of d -interval exchange transformations, which we call the symmetric class, we define a new self-dual induction process in which the system is successively induced on a union of sub-intervals. This algorithm gives rise to an underlying graph structure which reflects the dynamical behavior of the system, through the Rokhlin towers of the induced maps. We apply it to build a wide assortment of explicit examples on four intervals having different dynamical properties: these include the first...

Weak mixing and eigenvalues for Arnoux-Rauzy sequences

Julien CassaigneSébastien FerencziAli Messaoudi — 2008

Annales de l’institut Fourier

We define by simple conditions two wide subclasses of the so-called Arnoux-Rauzy systems; the elements of the first one share the property of (measure-theoretic) weak mixing, thus we generalize and improve a counter-example to the conjecture that these systems are codings of rotations; those of the second one have eigenvalues, which was known hitherto only for a very small set of examples.

Imbalances in Arnoux-Rauzy sequences

Julien CassaigneSébastien FerencziLuca Q. Zamboni — 2000

Annales de l'institut Fourier

In a 1982 paper Rauzy showed that the subshift ( X , T ) generated by the morphism 1 12 , 2 13 and 3 1 is a natural coding of a rotation on the two-dimensional torus 𝕋 2 , i.e., is measure-theoretically conjugate to an exchange of three fractal domains on a compact set in 2 , each domain being translated by the same vector modulo a lattice. It was believed more generally that each sequence of block complexity 2 n + 1 satisfying a combinatorial criterion known as the condition of Arnoux and Rauzy codes the orbit of a point...

Structure of three interval exchange transformations I: an arithmetic study

Sébastien FerencziCharles HoltonLuca Q. Zamboni — 2001

Annales de l’institut Fourier

In this paper we describe a 2 -dimensional generalization of the Euclidean algorithm which stems from the dynamics of 3 -interval exchange transformations. We investigate various diophantine properties of the algorithm including the quality of simultaneous approximations. We show it verifies the following Lagrange type theorem: the algorithm is eventually periodic if and only if the parameters lie in the same quadratic extension of .

Page 1

Download Results (CSV)