Probability and algorithmics: a focus on some recent developments
DOI10.1051/proc/201760203zbMath1426.68189OpenAlexW2772549451MaRDI QIDQ4606438
Christelle Rovetta, Irène Marcovici, Peggy Cénac, Rémi Varloot, Mathieu Sablik
Publication date: 7 March 2018
Published in: ESAIM: Proceedings and Surveys (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1051/proc/201760203
Computational methods in Markov chains (60J22) Sums of independent random variables; random walks (60G50) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Symbolic dynamics (37B10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Limit behaviour of \(\mu\)-equicontinuous cellular automata
- Simulation of effective subshifts by two-dimensional subshifts of finite type
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective
- Directional dynamics along arbitrary curves in cellular automata
- Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers
- Markov chains and stochastic stability
- Statistical mechanics of surjective cellular automata
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- A characterization of the entropies of multidimensional shifts of finite type
- On the dynamics and recursive properties of multidimensional symbolic systems
- A stochastic model related to the telegrapher's equation
- On Cesàro limit distribution of a class of permutative cellular automata
- Some properties of cellular automata with equicontinuity points
- Some applications of persistent random walks and the telegrapher's equation
- Persistent random walks. I. Recurrence versus transience
- Invariant measures and convergence properties for cellular automaton 184 and related processes
- Drift to infinity and the strong law for subordinated random walks and Lévy processes
- Processes with long memory: Regenerative construction and perfect simulation
- Perfect sampling using bounding chains.
- Self-organisation in cellular automata with coalescent particles: qualitative and quantitative approaches
- Persistent random walks, variable length Markov chains and piecewise deterministic Markov processes
- Context Trees, Variable Length Markov Chains and Dynamical Sources
- A note on the recurrence of a correlated random walk
- The entropies of topological Markov shifts and a related class of algebraic integers
- RECURRENCE FOR PERSISTENT RANDOM WALKS IN TWO DIMENSIONS
- A universal data compression system
- The correlated random walk
- Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes
- Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
- Cesàro mean distribution of group automata starting from measures with summable decay
- Limit measures for affine cellular automata
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- On non-regularg-measures
- How to couple from the past using a read-once source of randomness
- On Exact Simulation of Markov Random Fields Using Coupling from the Past
- Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
- On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
- ON DIFFUSION BY DISCONTINUOUS MOVEMENTS, AND ON THE TELEGRAPH EQUATION
- Limit sets of cellular automata associated to probability measures