Arithmetic Dynamics

This survey paper is aimed to describe a relatively new branch of symbolic dynamics which we call Arithmetic Dynamics. It deals with explicit arithmetic expansions of reals and vectors that have a "dynamical" sense. This means precisely that they (semi-) conjugate a given continuous (or measure-preserving) dynamical system and a symbolic one. The classes of dynamical systems and their codings considered in the paper involve: (1) Beta-expansions, i.e., the radix expansions in non-integer bases; (2) "Rotational" expansions which arise in the problem of encoding of irrational rotations of the circle; (3) Toral expansions which naturally appear in arithmetic symbolic codings of algebraic toral automorphisms (mostly hyperbolic). We study ergodic-theoretic and probabilistic properties of these expansions and their applications. Besides, in some cases we create "redundant" representations (those whose space of "digits" is a priori larger than necessary) and study their combinatorics.Comment: 45 pages in Latex + 3 figures in ep

Decidability Problems for Self-induced Systems Generated by a Substitution

International audienceIn this talk we will survey several decidability and undecidability results on topological properties of self-affine or self-similar fractal tiles. Such tiles are obtained as fixed point of set equations governed by a graph. The study of their topological properties is known to be complex in general: we will illustrate this by undecidability results on tiles generated by multitape automata. In contrast, the class of self affine tiles called Rauzy fractals is particularly interesting. Such fractals provide geometrical representations of self-induced mathematical processes. They are associated to one-dimensional combinatorial substitutions (or iterated morphisms). They are somehow ubiquitous as self-replication processes appear naturally in several fields of mathematics. We will survey the main decidable topological properties of these specific Rauzy fractals and detail how the arithmetic properties yields by the combinatorial substitution underlying the fractal construction make these properties decidable. We will end up this talk by discussing new questions arising in relation with continued fraction algorithm and fractal tiles generated by S-adic expansion systems

Quadratic Volume-Preserving Maps: Invariant Circles and Bifurcations

We study the dynamics of the five-parameter quadratic family of volume-preserving diffeomorphisms of R^3. This family is the unfolded normal form for a bifurcation of a fixed point with a triple-one multiplier and also is the general form of a quadratic three-dimensional map with a quadratic inverse. Much of the nontrivial dynamics of this map occurs when its two fixed points are saddle-foci with intersecting two-dimensional stable and unstable manifolds that bound a spherical ``vortex-bubble''. We show that this occurs near a saddle-center-Neimark-Sacker (SCNS) bifurcation that also creates, at least in its normal form, an elliptic invariant circle. We develop a simple algorithm to accurately compute these elliptic invariant circles and their longitudinal and transverse rotation numbers and use it to study their bifurcations, classifying them by the resonances between the rotation numbers. In particular, rational values of the longitudinal rotation number are shown to give rise to a string of pearls that creates multiple copies of the original spherical structure for an iterate of the map.Comment: 53 pages, 29 figure

Euclidean algorithms are Gaussian

This study provides new results about the probabilistic behaviour of a class of Euclidean algorithms: the asymptotic distribution of a whole class of cost-parameters associated to these algorithms is normal. For the cost corresponding to the number of steps Hensley already has proved a Local Limit Theorem; we give a new proof, and extend his result to other euclidean algorithms and to a large class of digit costs, obtaining a faster, optimal, rate of convergence. The paper is based on the dynamical systems methodology, and the main tool is the transfer operator. In particular, we use recent results of Dolgopyat.Comment: fourth revised version - 2 figures - the strict convexity condition used has been clarifie

Correlation functions of twist fields from Ward identities in the massive Dirac theory

We derive non-linear differential equations for correlation functions of U(1) twist fields in the two-dimensional massive Dirac theory. Primary U(1) twist fields correspond to exponential fields in the sine-Gordon model at the free-fermion point, and it is well-known that their vacuum two-point functions are determined by integrable differential equations. We extend part of this result to more general quantum states (pure or mixed) and to certain descendents, showing that some two-point functions are determined by the sinh-Gordon differential equations whenever there is translation and parity invariance, and the density matrix is the exponential of a bilinear expression in fermions. We use methods involving Ward identities associated to the copy-rotation symmetry in a model with two independent, anti-commuting copies. Such methods were used in the context of the thermally perturbed Ising quantum field theory model. We show that they are applicable to the Dirac theory as well, and we suggest that they are likely to have a much wider applicability to free fermion models in general. Finally, we note that our form-factor study of descendents twist fields combined with a CFT analysis provides a new way of evaluating vacuum expectation values of primary U(1) twist fields: by deriving and solving a recursion relation.Comment: 31 page