中文
相关论文

相关论文: Statistical Mechanics of Surjective Cellular Autom…

200 篇论文

In [6], a constraint on invariant measures of bi-permutative cellular automata has been observed: fixed values at the positive indices determine almost-surely a uniform conditional probability on the subset of values of positive conditional…

动力系统 · 数学 2026-05-28 Matan Tal

We present a class of random cellular automata with multiple invariant measures which are all non-Gibbsian. The automata have configuration space {0,1}^{Z^d}, with d > 1, and they are noisy versions of automata with the "eroder property".…

数学物理 · 物理学 2007-05-23 Roberto Fernandez , Andre Toom

We give an introductory account of the recently identified gauge invariance of the equilibrium statistical mechanics of classical many-body systems [J. M\"uller et al., Phys. Rev. Lett. Phys. Rev. Lett. 133, 217101 (2024)]. The gauge…

统计力学 · 物理学 2025-03-26 Johanna Müller , Florian Sammüller , Matthias Schmidt

Extending to all probability measures the notion of m-equicontinuous cellular automata introduced for Bernoulli measures by Gilman, we show that the entropy is null if m is an invariant measure and that the sequence of image measures of a…

动力系统 · 数学 2012-06-28 Pierre Tisseur

Let $(\az,F)$ be a bipermutative algebraic cellular automaton. We present conditions which force a probability measure which is invariant for the $\N\times\Z$-action of $F$ and the shift map $\s$ to be the Haar measure on $\gs$, a closed…

动力系统 · 数学 2007-05-23 Mathieu Sablik

We consider the problem of approximate sampling from the finite volume Gibbs measure with a general pair interaction. We exhibit a parallel dynamics (Probabilistic Cellular Automaton) which efficiently implements the sampling. In this…

数学物理 · 物理学 2012-01-30 Paolo Dai Pra , Benedetto Scoppola , Elisabetta Scoppola

We discuss how to construct shift-invariant probability measures over the space of bisequences of symbols, and how to describe such measures in terms of block probabilities. We then define cellular automata as maps in the space of measures…

元胞自动机与格子气 · 物理学 2023-12-18 Henryk Fukś

Gauge-invariance is a fundamental concept in Physics -- known to provide mathematical justification for the fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts directly in terms of…

形式语言与自动机理论 · 计算机科学 2022-01-25 Pablo Arrighi , Giuseppe Di Molfetta , Nathanaël Eon

We focus on a family of one-dimensional probabilistic cellular automata with memory two: the dynamics is such that the value of a given cell at time $t+1$ is drawn according to a distribution which is a function of the states of its two…

概率论 · 数学 2017-10-17 Jérôme Casse , Irène Marcovici

Gauge-invariance is a fundamental concept in physics---known to provide the mathematical justification for all four fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts, directly in…

形式语言与自动机理论 · 计算机科学 2018-07-03 Pablo Arrighi , Giuseppe Di Molfetta , Nathanaël Eon

We prove that certain Gibbs measures on subshifts of finite type are nonsingular and ergodic for certain countable equivalence relations, including the orbit relation of the adic transformation (the same as equality after a permutation of…

动力系统 · 数学 2016-09-06 Karl Petersen , Klaus Schmidt

We consider Glauber-type stochastic dynamics of continuous systems \cite{BCC02}, \cite{KL03}, a particular case of spatial birth-and-death processes. The dynamics is defined by a Markov generator in such a way that Gibbs measures of Ruelle…

数学物理 · 物理学 2007-05-23 Yuri G. Kondratiev , Maria João Oliveira

Gauge-invariance is a mathematical concept that has profound implications in Physics---as it provides the justification of the fundamental interactions. It was recently adapted to the Cellular Automaton (CA) framework, in a restricted case.…

形式语言与自动机理论 · 计算机科学 2020-02-24 Pablo Arrighi , Giuseppe Di Molfetta , Nathanaël Eon

In this article we study a class of shift-invariant and positive rate probabilistic cellular automata (PCA) on rooted d-regular trees $\mathbb{T}^d$. In a first result we extend the results of [10] on trees, namely we prove that to every…

元胞自动机与格子气 · 物理学 2019-02-01 Bruno Kimura , Wioletta Ruszel , Cristian Spitoni

Cellular Automata are discrete-time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata (PCA), are…

统计力学 · 物理学 2015-06-16 Emilio N. M. Cirillo , P. -Y. Louis , W. M. Ruszel , C. Spitoni

This work is devoted to the study of processes generated by random substitutions over a finite alphabet. We prove, under mild conditions on the substitution's rule, the existence of a unique process which remains invariant under the…

数学物理 · 物理学 2018-04-04 Cesar Maldonado , Liliana Trejo-Valencia , Edgardo Ugalde

We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set of stationary measures and multiplicity of stationary measures (or phase transition) for reversible models.

概率论 · 数学 2016-04-28 Paolo Dai Pra , Pierre-Yves Louis , Sylvie Roelly

We study a model of spatial random permutations over a discrete set of points. Formally, a permutation $\sigma$ is sampled proportionally to the weight $\exp\{-\alpha \sum_x V(\sigma(x)-x)\},$ where $\alpha>0$ is the temperature and $V$ is…

概率论 · 数学 2019-04-09 Inés Armendáriz , Pablo A. Ferrari , Nicolás Frevenza

This paper explores the algebraic conditions under which a cellular automaton with a non-linear local rule exhibits surjectivity and reversibility. We also analyze the role of permutivity as a key factor influencing these properties and…

离散数学 · 计算机科学 2025-06-30 Firas Ben Ramdhane , Alberto Dennunzio , Luciano Margara , Giuliamaria Menara

In this document, we aim to gather various results related to a compositional/categorical approach to rigorous Statistical Mechanics. Rigorous Statistical Mechanics is centered on the mathematical study of statistical systems. Central…

数学物理 · 物理学 2024-03-26 Grégoire Sergeant-Perthuis
‹ 上一页 1 2 3 10 下一页 ›