Probability and algorithmics: a focus on some recent developments
From MaRDI portal
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Computational methods in Markov chains (60J22) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Sums of independent random variables; random walks (60G50) Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)
Recommendations
Cites work
- scientific article; zbMATH DE number 3896307 (Why is no real title available?)
- scientific article; zbMATH DE number 1460545 (Why is no real title available?)
- scientific article; zbMATH DE number 1522317 (Why is no real title available?)
- scientific article; zbMATH DE number 841532 (Why is no real title available?)
- scientific article; zbMATH DE number 918233 (Why is no real title available?)
- A characterization of the entropies of multidimensional shifts of finite type
- A note on the recurrence of a correlated random walk
- A stochastic model related to the telegrapher's equation
- A universal data compression system
- Cesàro mean distribution of group automata starting from measures with summable decay
- Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
- Context trees, variable length Markov chains and dynamical sources
- Directional dynamics along arbitrary curves in cellular automata
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Drift to infinity and the strong law for subordinated random walks and Lévy processes
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers
- How to couple from the past using a read-once source of randomness
- Invariant measures and convergence properties for cellular automaton 184 and related processes
- Limit behaviour of -equicontinuous cellular automata
- Limit measures for affine cellular automata
- Limit sets of cellular automata associated to probability measures
- Markov chains and stochastic stability
- ON DIFFUSION BY DISCONTINUOUS MOVEMENTS, AND ON THE TELEGRAPH EQUATION
- On Cesàro limit distribution of a class of permutative cellular automata
- On Exact Simulation of Markov Random Fields Using Coupling from the Past
- On non-regular g-measures
- On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
- On the dynamics and recursive properties of multidimensional symbolic systems
- Perfect sampling using bounding chains.
- Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes
- Persistent random walks, variable length Markov chains and piecewise deterministic Markov processes
- Persistent random walks. I. Recurrence versus transience
- Processes with long memory: Regenerative construction and perfect simulation
- RECURRENCE FOR PERSISTENT RANDOM WALKS IN TWO DIMENSIONS
- Self-organisation in cellular automata with coalescent particles: qualitative and quantitative approaches
- Simulation of effective subshifts by two-dimensional subshifts of finite type
- Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
- Some applications of persistent random walks and the telegrapher's equation
- Some properties of cellular automata with equicontinuity points
- Statistical mechanics of surjective cellular automata
- The correlated random walk
- The entropies of topological Markov shifts and a related class of algebraic integers
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective
Cited in
(2)
This page was built for publication: Probability and algorithmics: a focus on some recent developments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606438)
