Showing 1–19 of 19 results for author: Janvresse, É

A central limit theorem for the variation of the sum of digits

Authors: Yohan Hosten, Élise Janvresse, Thierry de la Rue

Abstract: We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base $b\ge 2$. For $r\ge 0$ and $d \in \mathbb{Z}$, we consider $μ^{(r)}(d)$ as the density of integers $n\in \mathbb{N}$ for which the sum of digits increases by $d$ when we add $r$ to $n$. We give a probabilistic interpretation of $μ^{(r)}$ on the probability space given by the g… ▽ More We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base $b\ge 2$. For $r\ge 0$ and $d \in \mathbb{Z}$, we consider $μ^{(r)}(d)$ as the density of integers $n\in \mathbb{N}$ for which the sum of digits increases by $d$ when we add $r$ to $n$. We give a probabilistic interpretation of $μ^{(r)}$ on the probability space given by the group of $b$-adic integers equipped with the normalized Haar measure. We split the base-$b$ expansion of the integer $r$ into so-called "blocks", and we consider the asymptotic behaviour of $μ^{(r)}$ as the number of blocks goes to infinity. We show that, up to renormalization, $μ^{(r)}$ converges to the standard normal law as the number of blocks of $r$ grows to infinity. We provide an estimate of the speed of convergence. The proof relies, in particular, on a $φ$-mixing process defined on the $b$-adic integers. △ Less

Submitted 13 March, 2024; v1 submitted 9 November, 2021; originally announced November 2021.

Ergodic Poisson Splittings

Authors: Elise Janvresse, Emmanuel Roy, Thierry De La Rue

Abstract: In this paper we study splittings of a Poisson point process which are equivariant under a conservative transformation. We show that, if the Cartesian powers of this transformation are all ergodic, the only ergodic splitting is the obvious one, that is, a collection of independent Poisson processes. We apply this result to the case of a marked Poisson process: under the same hypothesis, the marks… ▽ More In this paper we study splittings of a Poisson point process which are equivariant under a conservative transformation. We show that, if the Cartesian powers of this transformation are all ergodic, the only ergodic splitting is the obvious one, that is, a collection of independent Poisson processes. We apply this result to the case of a marked Poisson process: under the same hypothesis, the marks are necessarily independent of the point process and i.i.d. Under additional assumptions on the transformation, a further application is derived, giving a full description of the structure of a random measure invariant under the action of the transformation. △ Less

Submitted 20 November, 2018; originally announced November 2018.

Nearly finite Chacon Transformation

Authors: Élise Janvresse, Emmanuel Roy, Thierry De La Rue

Abstract: We construct an infinite-measure preserving version of Chacon transformation, and prove that it has a property similar to Minimal Self-Joinings in finite measure: its Cartesian powers have as few invariant Radon measures as possible. We construct an infinite-measure preserving version of Chacon transformation, and prove that it has a property similar to Minimal Self-Joinings in finite measure: its Cartesian powers have as few invariant Radon measures as possible. △ Less

Submitted 19 January, 2018; v1 submitted 13 September, 2017; originally announced September 2017.

Poisson suspensions and Sushis

Authors: Elise Janvresse, Emmanuel Roy, Thierry De La Rue

Abstract: In this paper, we prove that ergodic point processes with moments of all orders, driven by particular infinite measure preserving transformations, have to be a superposition of shifted Poisson processes. This rigidity result has a lot of implications in terms of joining and disjointness for the corresponding Poisson suspension. In particular, we prove that its ergodic self-joinings are Poisson joi… ▽ More In this paper, we prove that ergodic point processes with moments of all orders, driven by particular infinite measure preserving transformations, have to be a superposition of shifted Poisson processes. This rigidity result has a lot of implications in terms of joining and disjointness for the corresponding Poisson suspension. In particular, we prove that its ergodic self-joinings are Poisson joinings, which provides an analog, in the Poissonian context, of the GAG property for Gaussian dynamical systems. △ Less

Submitted 19 January, 2018; v1 submitted 25 September, 2015; originally announced September 2015.

Invariant measures for Cartesian powers of Chacon infinite transformation

Authors: Elise Janvresse, Emmanuel Roy, Thierry De La Rue

Abstract: We describe all boundedly finite measures which are invariant by Cartesian powers of an infinite measure preserving version of Chacon transformation. All such ergodic measures are products of so-called diagonal measures, which are measures generalizing in some way the measures supported on a graph. Unlike what happens in the finite-measure case, this class of diagonal measures is not reduced to me… ▽ More We describe all boundedly finite measures which are invariant by Cartesian powers of an infinite measure preserving version of Chacon transformation. All such ergodic measures are products of so-called diagonal measures, which are measures generalizing in some way the measures supported on a graph. Unlike what happens in the finite-measure case, this class of diagonal measures is not reduced to measures supported on a graph arising from powers of the transformation: it also contains some weird invariant measures, whose marginals are singular with respect to the measure invariant by the transformation. We derive from these results that the infinite Chacon transformation has trivial centralizer, and has no nontrivial factor. At the end of the paper, we prove a result of independent interest, providing sufficient conditions for an infinite measure preserving dynamical system defined on a Cartesian product to decompose into a direct product of two dynamical systems. △ Less

Submitted 23 May, 2017; v1 submitted 29 May, 2015; originally announced May 2015.

Standardness of monotonic Markov filtrations

Authors: Elise Janvresse, Stéphane Laurent, Thierry De La Rue

Abstract: We derive a practical standardness criterion for the filtration generated by a monotonic Markov process. This criterion is applied to show standardness of some adic filtrations. We derive a practical standardness criterion for the filtration generated by a monotonic Markov process. This criterion is applied to show standardness of some adic filtrations. △ Less

Submitted 9 January, 2015; originally announced January 2015.

Weak limits of powers of Chacon's automorphism

Authors: Élise Janvresse, A. A. Prikhod'Ko, Thierry De La Rue, Valery Ryzhikov

Abstract: We completely describe the weak closure of the powers of the Koopman operator associated to Chacon's classical automorphism. We show that weak limits of these powers are the ortho-projector to constants and an explicit family of polynomials. As a consequence, we answer negatively the question of alpha-weak mixing for Chacon's automorphism. We completely describe the weak closure of the powers of the Koopman operator associated to Chacon's classical automorphism. We show that weak limits of these powers are the ortho-projector to constants and an explicit family of polynomials. As a consequence, we answer negatively the question of alpha-weak mixing for Chacon's automorphism. △ Less

Submitted 14 January, 2013; originally announced January 2013.

Journal ref: Ergod. Th. Dynam. Sys. 35 (2015) 128-141

Around King's Rank-One theorems: Flows and Z^n-actions

Authors: Élise Janvresse, Thierry De La Rue, Valery Ryzhikov

Abstract: We study the generalizations of Jonathan King's rank-one theorems (Weak-Closure Theorem and rigidity of factors) to the case of rank-one R-actions (flows) and rank-one Z^n-actions. We prove that these results remain valid in the case of rank-one flows. In the case of rank-one Z^n actions, where counterexamples have already been given, we prove partial Weak-Closure Theorem and partial rigidity of f… ▽ More We study the generalizations of Jonathan King's rank-one theorems (Weak-Closure Theorem and rigidity of factors) to the case of rank-one R-actions (flows) and rank-one Z^n-actions. We prove that these results remain valid in the case of rank-one flows. In the case of rank-one Z^n actions, where counterexamples have already been given, we prove partial Weak-Closure Theorem and partial rigidity of factors. △ Less

Submitted 20 January, 2012; v1 submitted 13 August, 2011; originally announced August 2011.

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

Authors: Elise Janvresse, Benoît Rittaud, Thierry De La Rue

Abstract: 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… ▽ More 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. △ Less

Submitted 31 March, 2011; originally announced March 2011.

Averaging along Uniform Random Integers

Authors: Élise Janvresse, Thierry De La Rue

Abstract: Motivated by giving a meaning to "The probability that a random integer has initial digit d", we define a URI-set as a random set E of natural integers such that each n>0 belongs to E with probability 1/n, independently of other integers. This enables us to introduce two notions of densities on natural numbers: The URI-density, obtained by averaging along the elements of E, and the local URI-densi… ▽ More Motivated by giving a meaning to "The probability that a random integer has initial digit d", we define a URI-set as a random set E of natural integers such that each n>0 belongs to E with probability 1/n, independently of other integers. This enables us to introduce two notions of densities on natural numbers: The URI-density, obtained by averaging along the elements of E, and the local URI-density, which we get by considering the k-th element of E and letting k go to infinity. We prove that the elements of E satisfy Benford's law, both in the sense of URI-density and in the sense of local URI-density. Moreover, if b_1 and b_2 are two multiplicatively independent integers, then the mantissae of a natural number in base b_1 and in base b_2 are independent. Connections of URI-density and local URI-density with other well-known notions of densities are established: Both are stronger than the natural density, and URI-density is equivalent to log-density. We also give a stochastic interpretation, in terms of URI-set, of the H_\infty-density. △ Less

Submitted 5 September, 2011; v1 submitted 9 March, 2011; originally announced March 2011.

Journal ref: Uniform Distribution Theory 7, 2 (2012) 35-60

Zero Krengel Entropy does not kill Poisson Entropy

Authors: Élise Janvresse, Thierry De La Rue

Abstract: We prove that the notions of Krengel entropy and Poisson entropy for infinite-measure-preserving transformations do not always coincide: We construct a conservative infinite-measure-preserving transformation with zero Krengel entropy (the induced transformation on a set of measure 1 is the Von Neumann-Kakutani odometer), but whose associated Poisson suspension has positive entropy. We prove that the notions of Krengel entropy and Poisson entropy for infinite-measure-preserving transformations do not always coincide: We construct a conservative infinite-measure-preserving transformation with zero Krengel entropy (the induced transformation on a set of measure 1 is the Von Neumann-Kakutani odometer), but whose associated Poisson suspension has positive entropy. △ Less

Submitted 29 June, 2010; v1 submitted 14 October, 2009; originally announced October 2009.

Journal ref: Annales de l'IHP - Probabilités et Statistiques 48, 2 (2012) 368-376

Transposition game

Authors: Elise Janvresse, Steve Kalikow, Thierry De La Rue

Abstract: We introduce a two-player game, in which each player extends a given sequence by picking a free element in a domain D of the real line. The aim of the players is to control the parity of the number of transpositions necessary to put the final sequence in order. We will see that the winner can be the last player, the second last player, the first player, the second player, the person who wants th… ▽ More We introduce a two-player game, in which each player extends a given sequence by picking a free element in a domain D of the real line. The aim of the players is to control the parity of the number of transpositions necessary to put the final sequence in order. We will see that the winner can be the last player, the second last player, the first player, the second player, the person who wants the parity to end up even or the person who wants the parity to end up odd. A special case of the game can be reduced to a game with nontrivial winning strategy, but describable in so simple a way that children can understand it and enjoy playing it. △ Less

Submitted 6 April, 2009; v1 submitted 1 April, 2009; originally announced April 2009.

MSC Class: 91A46

Growth rate for the expected value of a generalized random Fibonacci sequence

Authors: Elise Janvresse, Benoît Rittaud, Thierry De La Rue

Abstract: A random Fibonacci sequence is defined by the relation g_n = | g_{n-1} +/- g_{n-2} |, where the +/- sign is chosen by tossing a balanced coin for each n. We generalize these sequences to the case when the coin is unbalanced (denoting by p the probability of a +), and the recurrence relation is of the form g_n = |λg_{n-1} +/- g_{n-2} |. When λ>=2 and 0 < p <= 1, we prove that the expected value o… ▽ More A random Fibonacci sequence is defined by the relation g_n = | g_{n-1} +/- g_{n-2} |, where the +/- sign is chosen by tossing a balanced coin for each n. We generalize these sequences to the case when the coin is unbalanced (denoting by p the probability of a +), and the recurrence relation is of the form g_n = |λg_{n-1} +/- g_{n-2} |. When λ>=2 and 0 < p <= 1, we prove that the expected value of g_n grows exponentially fast. When λ= λ_k = 2 cos(π/k) for some fixed integer k>2, we show that the expected value of g_n grows exponentially fast for p>(2-λ_k)/4 and give an algebraic expression for the growth rate. The involved methods extend (and correct) those introduced in a previous paper by the second author. △ Less

Submitted 15 April, 2008; originally announced April 2008.

MSC Class: 11A55; 15A52 (Primary); 05c05; 15A35 (Secondary)

Journal ref: Journal of Physics A Mathematical and Theoretical 42 (2009) 085005

Almost-sure Growth Rate of Generalized Random Fibonacci sequences

Authors: Elise Janvresse, Benoît Rittaud, Thierry De La Rue

Abstract: 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… ▽ More 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$. △ Less

Submitted 15 April, 2008; originally announced April 2008.

MSC Class: 37H15; 60J05; 11J70

Journal ref: Annales de l'IHP - Probabilités et Statistiques 46, 1 (2010) 135-158

Poisson suspensions and entropy for infinite transformations

Authors: Elise Janvresse, Tom Meyerovitch, Emmanuel Roy, Thierry De La Rue

Abstract: The Poisson entropy of an infinite-measure-preserving transformation is defined as the Kolmogorov entropy of its Poisson suspension. In this article, we relate Poisson entropy with other definitions of entropy for infinite transformations: For quasi-finite transformations we prove that Poisson entropy coincides with Krengel's and Parry's entropy. In particular, this implies that for null-recurre… ▽ More The Poisson entropy of an infinite-measure-preserving transformation is defined as the Kolmogorov entropy of its Poisson suspension. In this article, we relate Poisson entropy with other definitions of entropy for infinite transformations: For quasi-finite transformations we prove that Poisson entropy coincides with Krengel's and Parry's entropy. In particular, this implies that for null-recurrent Markov chains, the usual formula for the entropy $-\sum q_i p_{i,j}\log p_{i,j}$ holds in any of the definitions for entropy. Poisson entropy dominates Parry's entropy in any conservative transformation. We also prove that relative entropy (in the sense of Danilenko and Rudolph) coincides with the relative Poisson entropy. Thus, for any factor of a conservative transformation, difference of the Krengel's entropy is equal to the difference of the Poisson entropies. In case there exists a factor with zero Poisson entropy, we prove the existence of a maximum (Pinsker) factor with zero Poisson entropy. Together with the preceding results, this answers affirmatively the question raised in arXiv:0705.2148v3 about existence of a Pinsker factor in the sense of Krengel for quasi-finite transformations. △ Less

Submitted 19 March, 2008; v1 submitted 21 January, 2008; originally announced January 2008.

Comments: 25 pages, a final section with some more results and questions added

MSC Class: 37A05; 37A35; 37A40; 28D20

A Class of pairwise-independent Joinings

Authors: Elise Janvresse, Thierry De La Rue

Abstract: We introduce a special class of pairwise-independent self-joinings for a stationary process: Those for which one coordinate is a continuous function of the two others. We investigate which properties on the process the existence of such a joining entails. In particular, we prove that if the process is aperiodic, then it has positive entropy. Our other results suggest that such pairwise independe… ▽ More We introduce a special class of pairwise-independent self-joinings for a stationary process: Those for which one coordinate is a continuous function of the two others. We investigate which properties on the process the existence of such a joining entails. In particular, we prove that if the process is aperiodic, then it has positive entropy. Our other results suggest that such pairwise independent, non-independent self-joinings exist only in very specific situations: Essentially when the process is a subshift of finite type topologically conjugate to a full-shift. This provides an argument in favor of the conjecture that 2-fold mixing implies 3-fold-mixing. △ Less

Submitted 4 May, 2007; v1 submitted 25 April, 2007; originally announced April 2007.

Comments: Dedicated to the memory of Professor José de Sam Lazaro

MSC Class: 37A35; 37B10

Journal ref: Ergodic Theory and Dynamical Systems 28, 5 (2008) 1545-1557

How do random Fibonacci sequences grow?

Authors: Elise Janvresse, Benoît Rittaud, Thierry De La Rue

Abstract: We study two kinds of random Fibonacci sequences defined by $F_1=F_2=1$ and for $n\ge 1$, $F_{n+2} = F_{n+1} \pm F_{n}$ (linear case) or $F_{n+2} = |F_{n+1} \pm F_{n}|$ (non-linear case), where each sign is independent and either + with probability $p$ or - with probability $1-p$ ($0<p\le 1$). Our main result is that the exponential growth of $F_n$ for $0<p\le 1$ (linear case) or for… ▽ More We study two kinds of random Fibonacci sequences defined by $F_1=F_2=1$ and for $n\ge 1$, $F_{n+2} = F_{n+1} \pm F_{n}$ (linear case) or $F_{n+2} = |F_{n+1} \pm F_{n}|$ (non-linear case), where each sign is independent and either + with probability $p$ or - with probability $1-p$ ($0<p\le 1$). Our main result is that the exponential growth of $F_n$ for $0<p\le 1$ (linear case) or for $1/3\le p\le 1$ (non-linear case) is almost surely given by $$\int_0^\infty \log x dν_α(x), $$ where $α$ is an explicit function of $p$ depending on the case we consider, and $ν_α$ is an explicit probability distribution on $\RR_+$ defined inductively on Stern-Brocot intervals. In the non-linear case, the largest Lyapunov exponent is not an analytic function of $p$, since we prove that it is equal to zero for $0<p\le1/3$. We also give some results about the variations of the largest Lyapunov exponent, and provide a formula for its derivative. △ Less

Submitted 28 November, 2006; originally announced November 2006.

MSC Class: 37H15 60J05 11A55

Journal ref: Probability Theory and Related Fields Volume 142, 3-4 (2008) 619-648

Pinning by a sparse potential

Authors: Élise Janvresse, Thierry De La Rue, Yvan Velenik

Abstract: We consider a directed polymer interacting with a diluted pinning potential restricted to a line. We characterize explicitely the set of disorder configurations that give rise to localization of the polymer. We study both relevant cases of dimension 1+1 and 1+2. We also discuss the case of massless effective interface models in dimension 2+1. We consider a directed polymer interacting with a diluted pinning potential restricted to a line. We characterize explicitely the set of disorder configurations that give rise to localization of the polymer. We study both relevant cases of dimension 1+1 and 1+2. We also discuss the case of massless effective interface models in dimension 2+1. △ Less

Submitted 6 June, 2005; v1 submitted 10 January, 2005; originally announced January 2005.

Comments: to appear in Stochastic Processes and their Applications

MSC Class: AMS 60K35 60K37 82B41

Journal ref: Stochastic Processes and their Applications 115 (2005) 1323-1331

Self-Similar Corrections to the Ergodic Theorem for the Pascal-Adic Transformation

Authors: Elise Janvresse, Thierry de la Rue, Yvan Velenik

Abstract: Let T be the Pascal-adic transformation. For any measurable function g, we consider the corrections to the ergodic theorem sum_{k=0}^{j-1} g(T^k x) - j/l sum_{k=0}^{l-1} g(T^k x). When seen as graphs of functions defined on {0,...,l-1}, we show for a suitable class of functions g that these quantities, once properly renormalized, converge to (part of) the graph of a self-affine function. The lat… ▽ More Let T be the Pascal-adic transformation. For any measurable function g, we consider the corrections to the ergodic theorem sum_{k=0}^{j-1} g(T^k x) - j/l sum_{k=0}^{l-1} g(T^k x). When seen as graphs of functions defined on {0,...,l-1}, we show for a suitable class of functions g that these quantities, once properly renormalized, converge to (part of) the graph of a self-affine function. The latter only depends on the ergodic component of x, and is a deformation of the so-called Blancmange function. We also briefly describe the links with a series of works on Conway recursive $10,000 sequence. △ Less

Submitted 23 February, 2005; v1 submitted 4 June, 2004; originally announced June 2004.

Comments: version to appear in Stochastics and Dynamics. We added a discussion on the links with Conway 10,000$ recursive sequence

MSC Class: 37A30; 28A80

Journal ref: Stochastics and dynamics 5, no.1, pp 1-25 (2005)