Showing 1–15 of 15 results for author: Bressaud, X

Transition of the simple random walk on the graph of the ice-model

Authors: Serge Cohen, Xavier Bressaud

Abstract: The 6-vertex model is a seminal model for many domains in Mathematics and Physics. The sets of configurations of the 6-vertex model can be described as the sets of paths in multigraphs. In this article the transition probability of the simple random walk on the multigraphs is computed. The unexpected point of the results is the use of continuous fractions to compute the transition probability. The 6-vertex model is a seminal model for many domains in Mathematics and Physics. The sets of configurations of the 6-vertex model can be described as the sets of paths in multigraphs. In this article the transition probability of the simple random walk on the multigraphs is computed. The unexpected point of the results is the use of continuous fractions to compute the transition probability. △ Less

Submitted 5 January, 2023; originally announced January 2023.

Diffusions with polynomial eigenvectors via finite subgroups of O(3)

Authors: Dominique Bakry, Xavier Bressaud

Abstract: We provide new examples of diffusion operators in dimension 2 and 3 which have orthogonal polynomials as eigenvectors. Their construction rely on the finite subgroups of O(3) and their invariant polynomials. We provide new examples of diffusion operators in dimension 2 and 3 which have orthogonal polynomials as eigenvectors. Their construction rely on the finite subgroups of O(3) and their invariant polynomials. △ Less

Submitted 6 July, 2015; originally announced July 2015.

Casse-Briques

Authors: Xavier Bressaud, Marie-Claire Fournier

Abstract: This manuscript proposes a mathematical model for the game named Breakout. Its systematic study reveals unexpected complexity. After a survey of general properties of the model, we study in details a special case and exhibit combinatorial difficulties arising in another case. This manuscript proposes a mathematical model for the game named Breakout. Its systematic study reveals unexpected complexity. After a survey of general properties of the model, we study in details a special case and exhibit combinatorial difficulties arising in another case. △ Less

Submitted 10 November, 2014; originally announced November 2014.

Comments: in French

Dynamical Analysis of a Repeated Game with Incomplete Information

Authors: Xavier Bressaud, Anthony Quas

Abstract: We study a two player repeated zero-sum game with asymmetric information introduced by Renault in which the underlying state of the game undergoes Markov evolution (parameterized by a transition probability $\frac 12\le p\le 1$). Hörner, Rosenberg, Solan and Vieille identified an optimal strategy, $σ^*$ for the informed player for $p$ in the range $[\frac 12,\frac 23]$. We extend the range on whic… ▽ More We study a two player repeated zero-sum game with asymmetric information introduced by Renault in which the underlying state of the game undergoes Markov evolution (parameterized by a transition probability $\frac 12\le p\le 1$). Hörner, Rosenberg, Solan and Vieille identified an optimal strategy, $σ^*$ for the informed player for $p$ in the range $[\frac 12,\frac 23]$. We extend the range on which $σ^*$ is proved to be optimal to about $[\frac 12,0.719]$ and prove that it fails to be optimal at a value around 0.7328. Our techniques make use of tools from dynamical systems, specifically the notion of pressure, introduced by D. Ruelle. △ Less

Submitted 14 March, 2017; v1 submitted 6 March, 2014; originally announced March 2014.

Comments: The title has been changed and many changes have been made following suggestions from the referees. The paper is now to appear in Mathematics of Operations Research

MSC Class: 91A20

Eigenvalues of finite rank Bratteli-Vershik dynamical systems

Authors: Xavier Bressaud, Fabien Durand, Alejandro Maass

Abstract: In this article we study conditions to be a continuous or a measurable eigenvalue of finite rank minimal Cantor systems, that is, systems given by an ordered Bratteli diagram with a bounded number of vertices per level. We prove that continuous eigenvalues always come from the stable subspace associated to the incidence matrices of the Bratteli diagram and we study rationally independent generator… ▽ More In this article we study conditions to be a continuous or a measurable eigenvalue of finite rank minimal Cantor systems, that is, systems given by an ordered Bratteli diagram with a bounded number of vertices per level. We prove that continuous eigenvalues always come from the stable subspace associated to the incidence matrices of the Bratteli diagram and we study rationally independent generators of the additive group of continuous eigenvalues. Given an ergodic probability measure, we provide a general necessary condition to be a measurable eigenvalue. Then we consider two families of examples. A first one to illustrate that measurable eigenvalues do not need to come from the stable space. Finally we study Toeplitz type Cantor minimal systems of finite rank. We recover classical results in the continuous case and we prove measurable eigenvalues are always rational but not necessarily continuous. △ Less

Submitted 16 August, 2012; originally announced August 2012.

Comments: Ergodic Theory and Dynamical Systems (2010) 26

On a zero speed sensitive cellular automaton

Authors: Xavier Bressaud, Pierre Tisseur

Abstract: Using an unusual, yet natural invariant measure we show that there exists a sensitive cellular automaton whose perturbations propagate at asymptotically null speed for almost all configurations. More specifically, we prove that Lyapunov Exponents measuring pointwise or average linear speeds of the faster perturbations are equal to zero. We show that this implies the nullity of the measurable entro… ▽ More Using an unusual, yet natural invariant measure we show that there exists a sensitive cellular automaton whose perturbations propagate at asymptotically null speed for almost all configurations. More specifically, we prove that Lyapunov Exponents measuring pointwise or average linear speeds of the faster perturbations are equal to zero. We show that this implies the nullity of the measurable entropy. The measure m we consider gives the m-expansiveness property to the automaton. It is constructed with respect to a factor dynamical system based on simple "counter dynamics". As a counterpart, we prove that in the case of positively expansive automata, the perturbations move at positive linear speed over all the configurations. △ Less

Submitted 26 June, 2012; originally announced June 2012.

Journal ref: Nonlinearity 20 (2006) 1-19

Mean-field forest-fire models and pruning of random trees

Authors: Xavier Bressaud, Nicolas Fournier

Abstract: We consider a family of discrete coagulation-fragmentation equations closely related to the one-dimensional forest-fire model of statistical mechanics: each pair of particles with masses $i,j \in \nn$ merge together at rate 2 to produce a single particle with mass $i+j$, and each particle with mass $i$ breaks into $i$ particles with mass 1 at rate $(i-1)/n$. The (large) parameter $n$ controls the… ▽ More We consider a family of discrete coagulation-fragmentation equations closely related to the one-dimensional forest-fire model of statistical mechanics: each pair of particles with masses $i,j \in \nn$ merge together at rate 2 to produce a single particle with mass $i+j$, and each particle with mass $i$ breaks into $i$ particles with mass 1 at rate $(i-1)/n$. The (large) parameter $n$ controls the rate of ignition and there is also an acceleration factor (depending on the total number of particles) in front of the coagulation term. We prove that for each $n\in \nn$, such a model has a unique equilibrium state and study in details the asymptotics of this equilibrium as $n\to \infty$: (I) the distribution of the mass of a typical particle goes to the law of the number of leaves of a critical binary Galton-Watson tree, (II) the distribution of the mass of a typical size-biased particle converges, after rescaling, to a limit profile, which we write explicitly in terms of the zeroes of the Airy function and its derivative. We also indicate how to simulate perfectly a typical particle and a size-biased typical particle, which allows us to give some probabilistic interpretations of the above results in terms of pruned Galton-Watson trees and pruned continuum random trees. △ Less

Submitted 31 January, 2012; originally announced January 2012.

MSC Class: 82B05

Deviation of ergodic averages for substitution dynamical systems with eigenvalues of modulus one

Authors: Xavier Bressaud, Alexander I. Bufetov, Pascal Hubert

Abstract: Deviation of ergodic sums is studied for substitution dynamical systems with a matrix that admits eigenvalues of modulus 1. We consider the corresponding eigenfunctions, and in Theorem 1.1 we prove that the limit inferior of the ergodic sums is bounded for every point in the phase space. In Theorem 1.2, we prove existence of limit distributions along certain exponential subsequences of times for s… ▽ More Deviation of ergodic sums is studied for substitution dynamical systems with a matrix that admits eigenvalues of modulus 1. We consider the corresponding eigenfunctions, and in Theorem 1.1 we prove that the limit inferior of the ergodic sums is bounded for every point in the phase space. In Theorem 1.2, we prove existence of limit distributions along certain exponential subsequences of times for substitutions of constant length. Under additional assumptions, we prove that ergodic integrals satisfy the Central Limit Theorem (Theorem 1.3, Theorem 1.9). △ Less

Submitted 14 June, 2011; originally announced June 2011.

Comments: 49 pages, 5 figures

MSC Class: 37B10; 37E05

Journal ref: Proc. London Math. Soc. (2014)

One-dimensional general forest fire processes

Authors: Xavier Bressaud, Nicolas Fournier

Abstract: We consider the one-dimensional generalized forest fire process: at each site of $\zz$, seeds and matches fall according some i.i.d. stationary renewal processes. When a seed falls on an empty site, a tree grows immediately. When a match falls on an occupied site, a fire starts and destroys immediately the corresponding connected component of occupied sites. Under some quite reasonable assumptions… ▽ More We consider the one-dimensional generalized forest fire process: at each site of $\zz$, seeds and matches fall according some i.i.d. stationary renewal processes. When a seed falls on an empty site, a tree grows immediately. When a match falls on an occupied site, a fire starts and destroys immediately the corresponding connected component of occupied sites. Under some quite reasonable assumptions on the renewal processes, we show that when matches become less and less frequent, the process converges, with a correct normalization, to a limit forest fire model. According to the nature of the renewal processes governing seeds, there are four possible limit forest fire models. The four limit processes can be perfectly simulated. This study generalizes consequently a previous result of the authors where seeds and matches were assumed to fall according to Poisson processes. △ Less

Submitted 3 January, 2011; originally announced January 2011.

Comments: 113 pages, 14 figures

Asymptotics of one-dimensional forest fire processes

Authors: Xavier Bressaud, Nicolas Fournier

Abstract: We consider the so-called one-dimensional forest fire process. At each site of $\mathbb{Z}$, a tree appears at rate $1$. At each site of $\mathbb{Z}$, a fire starts at rate $λ>0$, immediately destroying the whole corresponding connected component of trees. We show that when $λ$ is made to tend to $0$ with an appropriate normalization, the forest fire process tends to a uniquely defined process, th… ▽ More We consider the so-called one-dimensional forest fire process. At each site of $\mathbb{Z}$, a tree appears at rate $1$. At each site of $\mathbb{Z}$, a fire starts at rate $λ>0$, immediately destroying the whole corresponding connected component of trees. We show that when $λ$ is made to tend to $0$ with an appropriate normalization, the forest fire process tends to a uniquely defined process, the dynamics of which we precisely describe. The normalization consists of accelerating time by a factor $\log(1/λ)$ and of compressing space by a factor $λ\log(1/λ)$. The limit process is quite simple: it can be built using a graphical construction and can be perfectly simulated. Finally, we derive some asymptotic estimates (when $λ\to0$) for the cluster-size distribution of the forest fire process. △ Less

Submitted 5 November, 2010; v1 submitted 5 December, 2008; originally announced December 2008.

Comments: Published in at http://dx.doi.org/10.1214/09-AOP524 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP524

Journal ref: Annals of Probability 2010, Vol. 38, No. 5, 1783-1816

Necessary and sufficient conditions to be an eigenvalue for linearly recurrent dynamical Cantor systems

Authors: Xavier Bressaud, Fabien Durand, Alejandro Maass

Abstract: We give necessary and sufficient conditions to have measurable and continuous eigenfunctions for linearly recurrent Cantor dynamical systems. We also construct explicitly an example of linearly recurrent system with nontrivial Kronecker factor and a trivial maximal equicontinuous factor. We give necessary and sufficient conditions to have measurable and continuous eigenfunctions for linearly recurrent Cantor dynamical systems. We also construct explicitly an example of linearly recurrent system with nontrivial Kronecker factor and a trivial maximal equicontinuous factor. △ Less

Submitted 30 January, 2008; originally announced January 2008.

Comments: 18 pages

MSC Class: 37B20 (37A05 54H20)

Journal ref: Journal of the London Mathematical Society 72, 3 (2005) 799-816

Persistence of Wandering Intervals in Self-Similar Affine Interval Exchange Transformations

Authors: Xavier Bressaud, Pascal Hubert, Alejandro Maass

Abstract: In this article we prove that given a self-similar interval exchange transformation T, whose associated matrix verifies a quite general algebraic condition, there exists an affine interval exchange transformation with wandering intervals that is semi-conjugated to it. That is, in this context the existence of Denjoy counterexamples occurs very often, generalizing the result of M. Cobo in [C]. In this article we prove that given a self-similar interval exchange transformation T, whose associated matrix verifies a quite general algebraic condition, there exists an affine interval exchange transformation with wandering intervals that is semi-conjugated to it. That is, in this context the existence of Denjoy counterexamples occurs very often, generalizing the result of M. Cobo in [C]. △ Less

Submitted 14 January, 2008; originally announced January 2008.

MSC Class: 37C15

On the invariant distribution of a one-dimensional avalanche process

Authors: Xavier Bressaud, Nicolas Fournier

Abstract: We consider an interacting particle system $(η_t)_{t\geq 0}$ with values in $\{0,1\}^{\mathbb{Z}}$, in which each vacant site becomes occupied with rate 1, while each connected component of occupied sites become vacant with rate equal to its size. We show that such a process admits a unique invariant distribution, which is exponentially mixing and can be perfectly simulated. We also prove that f… ▽ More We consider an interacting particle system $(η_t)_{t\geq 0}$ with values in $\{0,1\}^{\mathbb{Z}}$, in which each vacant site becomes occupied with rate 1, while each connected component of occupied sites become vacant with rate equal to its size. We show that such a process admits a unique invariant distribution, which is exponentially mixing and can be perfectly simulated. We also prove that for any initial condition, the avalanche process tends to equilibrium exponentially fast, as time increases to infinity. Finally, we consider a related mean-field coagulation-fragmentation model, we compute its invariant distribution, and we show numerically that it is very close to that of the interacting particle system. △ Less

Submitted 26 March, 2007; originally announced March 2007.

MSC Class: 60K35

Stationary processes whose filtrations are standard

Authors: X. Bressaud, A. Maass, S. Martinez, J. San Martin

Abstract: We study the standard property of the natural filtration associated to a 0--1 valued stationary process. In our main result we show that if the process has summable memory decay, then the associated filtration is standard. We prove it by coupling techniques. For a process whose associated filtration is standard, we construct a product type filtration extending it, based upon the usual couplings… ▽ More We study the standard property of the natural filtration associated to a 0--1 valued stationary process. In our main result we show that if the process has summable memory decay, then the associated filtration is standard. We prove it by coupling techniques. For a process whose associated filtration is standard, we construct a product type filtration extending it, based upon the usual couplings and the Vershik's criterion for standardness. △ Less

Submitted 25 September, 2006; v1 submitted 14 September, 2005; originally announced September 2005.

Comments: Published at http://dx.doi.org/10.1214/009117906000000151 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP0135 MSC Class: 60A10; 60G10 (Primary)

Journal ref: Annals of Probability 2006, Vol. 34, No. 4, 1589-1600

Decay of correlations for non Hölderian dynamics. A coupling approach

Authors: Xavier Bressaud, Roberto Fernández, Antonio Galves

Abstract: We present an upper bound on the mixing rate of the equilibrium state of a dynamical systems defined by the one-sided shift and a non Hölder potential of summable variations. The bound follows from an estimation of the relaxation speed of chains with complete connections with summable decay, which is obtained via a explicit coupling between pairs of chains with different histories. We present an upper bound on the mixing rate of the equilibrium state of a dynamical systems defined by the one-sided shift and a non Hölder potential of summable variations. The bound follows from an estimation of the relaxation speed of chains with complete connections with summable decay, which is obtained via a explicit coupling between pairs of chains with different histories. △ Less

Submitted 23 June, 1998; originally announced June 1998.

MSC Class: 60K35