-
Markov and almost Markov properties in one, two or more directions
Authors:
Aernout van Enter,
Arnaud Le Ny,
Frédéric Paccaut
Abstract:
In this review-type paper written at the occasion of the Oberwolfach workshop {\em One-sided vs. Two-sided stochastic processes} (february 22-29, 2020), we discuss and compare Markov properties and generalisations thereof in more directions, as well as weaker forms of conditional dependence, again either in one or more directions. In particular, we discuss in both contexts various extensions of Ma…
▽ More
In this review-type paper written at the occasion of the Oberwolfach workshop {\em One-sided vs. Two-sided stochastic processes} (february 22-29, 2020), we discuss and compare Markov properties and generalisations thereof in more directions, as well as weaker forms of conditional dependence, again either in one or more directions. In particular, we discuss in both contexts various extensions of Markov chains and Markov fields and their properties, such as $g$-measures, Variable Length Markov Chains, Variable Neighbourhood Markov Fields, Variable Neighbourhood (Parsimonious) Random Fields, and Generalized Gibbs Measures.
△ Less
Submitted 30 November, 2020;
originally announced November 2020.
-
Variable Length Memory Chains: characterization of stationary probability measures
Authors:
Peggy Cénac,
Brigitte Chauvin,
Camille Noûs,
Frédéric Paccaut,
Nicolas Pouyanne
Abstract:
Variable Length Memory Chains (VLMC), which are generalizations of finite order Markov chains, turn out to be an essential tool to modelize random sequences in many domains, as well as an interesting object in contemporary probability theory. The question of the existence of stationary probability measures leads us to introduce a key combinatorial structure for words produced by a VLMC: the Longes…
▽ More
Variable Length Memory Chains (VLMC), which are generalizations of finite order Markov chains, turn out to be an essential tool to modelize random sequences in many domains, as well as an interesting object in contemporary probability theory. The question of the existence of stationary probability measures leads us to introduce a key combinatorial structure for words produced by a VLMC: the Longest Internal Suffix. This notion allows us to state a necessary and sufficient condition for a general VLMC to admit a unique invariant probability measure. This condition turns out to get a much simpler form for a subclass of VLMC: the stable VLMC. This natural subclass, unlike the general case, enjoys a renewal property. Namely, a stable VLMC induces a semi-Markov chain on an at most countable state space. Unfortunately, this discrete time renewal process does not contain the whole information of the VLMC, preventing the study of a stable VLMC to be reduced to the study of its induced semi-Markov chain. For a subclass of stable VLMC, the convergence in distribution of a VLMC towards its stationary probability measure is established. Finally, finite state space semi-Markov chains turn out to be very special stable VLMC, shedding some new light on their limit distributions.
△ Less
Submitted 15 April, 2020;
originally announced April 2020.
-
Comparison principles and applications to mathematical modelling of vegetal meta-communities
Authors:
Gauthier Delvoye,
Olivier Goubet,
Frédéric Paccaut
Abstract:
This article partakes of the PEGASE project the goal of which is a better understanding of the mechanisms explaining the behaviour of species living in a network of forest patches linked by ecological corridors (hedges for instance). Actually we plan to study the effect of the fragmentation of the habitat on biodiversity. A simple neutral model for the evolution of abundances in a vegetal metacomm…
▽ More
This article partakes of the PEGASE project the goal of which is a better understanding of the mechanisms explaining the behaviour of species living in a network of forest patches linked by ecological corridors (hedges for instance). Actually we plan to study the effect of the fragmentation of the habitat on biodiversity. A simple neutral model for the evolution of abundances in a vegetal metacommunity is introduced. Migration between the communities is explicitely modelized in a deterministic way, while the reproduction process is dealt with using Wright-Fisher models, independently within each community. The large population limit of the model is considered. The hydrodynamic limit of this split-step method is proved to be the solution of a partial differential equation with a deterministic part coming from the migration process and a diffusion part due to the Wright-Fisher process. Finally, the diversity of the metacommunity is adressed through one of its indicator, the mean extinction time of a species. At the limit, using classical comparison principles, the exchange process between the communities is proved to slow down extinction. This shows that the existence of corridors seems to be good for the biodiversity.
△ Less
Submitted 14 September, 2021; v1 submitted 3 April, 2020;
originally announced April 2020.
-
Variable Length Markov Chains, Persistent Random Walks: a close encounter
Authors:
P. Cénac,
B. Chauvin,
F. Paccaut,
N. Pouyanne
Abstract:
This is the story of the encounter between two worlds: the world of random walks and the world of Variable Length Markov Chains (VLMC). The meeting point turns around the semi-Markov property of underlying processes.
This is the story of the encounter between two worlds: the world of random walks and the world of Variable Length Markov Chains (VLMC). The meeting point turns around the semi-Markov property of underlying processes.
△ Less
Submitted 10 September, 2019;
originally announced September 2019.
-
Non-regular g-measures and variable length memory chains
Authors:
Ricardo F. Ferreira,
Sandro Gallo,
Frédéric Paccaut
Abstract:
It is well-known that there always exists at least one stationary measure compatible with a continuous g-function g. Here we prove that if the set of discontinuities of the g-function g has null measure under a candidate measure obtained by some asymptotic procedure, then this candidate measure is compatible with g. We explore several implications of this result, and discuss comparisons with the l…
▽ More
It is well-known that there always exists at least one stationary measure compatible with a continuous g-function g. Here we prove that if the set of discontinuities of the g-function g has null measure under a candidate measure obtained by some asymptotic procedure, then this candidate measure is compatible with g. We explore several implications of this result, and discuss comparisons with the literature concerning assumptions and examples. Important part of the paper is concerned with the case of variable length memory chains, for which we obtain existence, uniqueness and weak-Bernoullicity (or $β$-mixing) under new assumptions. These results are specially designed for variable length memory models, and do not require vanishing uniform variation. We also provide a further discussion on some related notions, such as random context processes, non-essential discontinuities, and finally an example of everywhere discontinuous stationary measure.
△ Less
Submitted 4 May, 2020; v1 submitted 4 July, 2019;
originally announced July 2019.
-
Characterization of stationary probability measures for Variable Length Markov Chains
Authors:
Peggy Cénac,
Brigitte Chauvin,
Frédéric Paccaut,
Nicolas Pouyanne
Abstract:
By introducing a key combinatorial structure for words produced by a Variable Length Markov Chain (VLMC), the longest internal suffix, precise characterizations of existence and uniqueness of a stationary probability measure for a VLMC chain are given. These characterizations turn into necessary and sufficient conditions for VLMC associated to a subclass of probabilised context trees: the shift-st…
▽ More
By introducing a key combinatorial structure for words produced by a Variable Length Markov Chain (VLMC), the longest internal suffix, precise characterizations of existence and uniqueness of a stationary probability measure for a VLMC chain are given. These characterizations turn into necessary and sufficient conditions for VLMC associated to a subclass of probabilised context trees: the shift-stable context trees. As a by-product, we prove that a VLMC chain whose stabilized context tree is again a context tree has at most one stationary probability measure.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
-
On non-regular g-measures
Authors:
Sandro Gallo,
Frédéric Paccaut
Abstract:
We prove that g-functions whose set of discontinuity points has strictly negative topological pressure and which satisfy an assumption that is weaker than non-nullness, have at least one stationary g-measure. We also obtain uniqueness by adding conditions on the set of continuity points.
We prove that g-functions whose set of discontinuity points has strictly negative topological pressure and which satisfy an assumption that is weaker than non-nullness, have at least one stationary g-measure. We also obtain uniqueness by adding conditions on the set of continuity points.
△ Less
Submitted 14 September, 2012;
originally announced September 2012.
-
Minimal polynomial dynamics on the set of 3-adic integers
Authors:
Fabien Durand,
Frédéric Paccaut
Abstract:
In this paper are characterized the polynomials, in terms of their coefficients, that have all their orbits dense in the set of 3-adic integers.
In this paper are characterized the polynomials, in terms of their coefficients, that have all their orbits dense in the set of 3-adic integers.
△ Less
Submitted 9 August, 2012;
originally announced August 2012.
-
Uncommon Suffix Tries
Authors:
Peggy Cénac,
Brigitte Chauvin,
Frédéric Paccaut,
Nicolas Pouyanne
Abstract:
Common assumptions on the source producing the words inserted in a suffix trie with $n$ leaves lead to a $\log n$ height and saturation level. We provide an example of a suffix trie whose height increases faster than a power of $n$ and another one whose saturation level is negligible with respect to $\log n$. Both are built from VLMC (Variable Length Markov Chain) probabilistic sources; they are e…
▽ More
Common assumptions on the source producing the words inserted in a suffix trie with $n$ leaves lead to a $\log n$ height and saturation level. We provide an example of a suffix trie whose height increases faster than a power of $n$ and another one whose saturation level is negligible with respect to $\log n$. Both are built from VLMC (Variable Length Markov Chain) probabilistic sources; they are easily extended to families of sources having the same properties. The first example corresponds to a "logarithmic infinite comb" and enjoys a non uniform polynomial mixing. The second one corresponds to a "factorial infinite comb" for which mixing is uniform and exponential.
△ Less
Submitted 20 December, 2011; v1 submitted 18 December, 2011;
originally announced December 2011.
-
Variable length Markov chains and dynamical sources
Authors:
Peggy Cénac,
Brigitte Chauvin,
Frédéric Paccaut,
Nicolas Pouyanne
Abstract:
Infinite random sequences of letters can be viewed as stochastic chains or as strings produced by a source, in the sense of information theory. The relationship between Variable Length Markov Chains (VLMC) and probabilistic dynamical sources is studied. We establish a probabilistic frame for context trees and VLMC and we prove that any VLMC is a dynamical source for which we explicitly build the m…
▽ More
Infinite random sequences of letters can be viewed as stochastic chains or as strings produced by a source, in the sense of information theory. The relationship between Variable Length Markov Chains (VLMC) and probabilistic dynamical sources is studied. We establish a probabilistic frame for context trees and VLMC and we prove that any VLMC is a dynamical source for which we explicitly build the map**. On two examples, the ``comb'' and the ``bamboo blossom'', we find a necessary and sufficient condition for the existence and the unicity of a stationary probability measure for the VLMC. These two examples are detailed in order to provide the associated Dirichlet series as well as the generating functions of word occurrences.
△ Less
Submitted 18 July, 2010;
originally announced July 2010.
-
Random series of functions and applications
Authors:
Frédéric Paccaut,
Dominique Schneider
Abstract:
We study the continuity properties of trajectories for some random series of functions $\sum a\_kf(αX\_k(ω))$ where $a\_k$ is a complex sequence, $X\_k$ a sequence of real independent random variables, $f$ is a real valued function with period one and summable Fourier coefficients. We obtain almost sure continuity results for these periodic or almost periodic series for a large class of function…
▽ More
We study the continuity properties of trajectories for some random series of functions $\sum a\_kf(αX\_k(ω))$ where $a\_k$ is a complex sequence, $X\_k$ a sequence of real independent random variables, $f$ is a real valued function with period one and summable Fourier coefficients. We obtain almost sure continuity results for these periodic or almost periodic series for a large class of functions, where the "almost sure" does not depend on the function.
△ Less
Submitted 10 February, 2006;
originally announced February 2006.
-
The Lorenz attractor is mixing
Authors:
Stefano Luzzatto,
Ian Melbourne,
Frederic Paccaut
Abstract:
We study a class of geometric Lorenz flows, introduced independently by Afraimovic, Bykov & Sil'nikov and by Guckenheimer & Williams, and give a verifiable condition for such flows to be mixing. As a consequence, we show that the classical Lorenz attractor is mixing.
We study a class of geometric Lorenz flows, introduced independently by Afraimovic, Bykov & Sil'nikov and by Guckenheimer & Williams, and give a verifiable condition for such flows to be mixing. As a consequence, we show that the classical Lorenz attractor is mixing.
△ Less
Submitted 8 October, 2004;
originally announced October 2004.