arXiv math-ph/01010142001-01-15math-phmath.MPmath.PR

Non-Gibbsianness of the invariant measures of non-reversible cellular automata with totally asymmetric noise

Roberto Fernandez, Andre Toom

备注：: 29 pages (double space)

英文摘要：

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". The noise is totally asymmetric in the sense that it allows random flippings of "0" into "1" but not the converse. We prove that all invariant measures assign to the event "a sphere with a large radius L is filled with ones" a probability μ_L that is too large for the measure to be Gibbsian. For example, for the NEC automaton -ln(μ_L) ~ L while for any Gibbs measure the corresponding value is ~ L^2.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Possible loss and recovery of Gibbsianness during the stochastic evolution of Gibbs measures

We consider Ising-spin systems starting from an initial Gibbs measure $ν$ and evolving under a spin-flip dynamics towards a reversible Gibbs measure $μ\not=ν$. Both $ν$ and $μ$ are assumed to have a finite-range interaction. We study the Gibbsian character of the measure $νS(t)$ at time $t$ and show the following: (1) For all $ν$ and $μ$, $νS(t)$ is Gibbs for small $t$. (2) If both $ν$ and $μ$ have a high or infinite temperature, then $νS(t)$ is Gibbs for all $t>0$. (3) If $ν$ has a low non-zero temperature and a zero magnetic field and $μ$ has a high or infinite temperature, then $νS(t)$ is G…

2001-05-02math-phmath.MPmath.PR

Competitive nucleation in reversible Probabilistic Cellular Automata

The problem of competitive nucleation in the framework of Probabilistic Cellular Automata is studied from the dynamical point of view. The dependence of the metastability scenario on the self--interaction is discussed. An intermediate metastable phase, made of two flip--flopping chessboard configurations, shows up depending on the ratio between the magnetic field and the self--interaction. A behavior similar to the one of the stochastic Blume--Capel model with Glauber dynamics is found.

2009-07-03cond-mat.stat-mechhep-latmath-ph

利用二维二阶元胞自动机对可逆电路的可靠性建模

Modelling reliability of reversible circuits with 2D second-order cellular automata

本文提出用可逆二阶二维元胞自动机建模可逆电路可靠性，结合逻辑门构造、损伤模式形式维数与数值实验，揭示缺陷、失同步和信号间隔过短引发的高错误敏感性。

2024-05-04cs.DMmath-phmath.MP

Effect of self-interaction on the phase diagram of a Gibbs-like measure derived by a reversible Probabilistic Cellular Automata

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 discrete time Markov chains on lattice with finite single-cell states whose distinguishing feature is the \emph{parallel} character of the updating rule. We study the ground states of the Hamiltonian and the low-temperature phase diagram of the related Gibbs measure naturally associated with a class of reversible PCA, called the \textit{cross PCA}. In such a mod…

2013-11-27cond-mat.stat-mechmath-phmath.MP

Reversible Cellular Automata as Integrable Interactions Round-a-Face: Deterministic, Stochastic, and Quantized

A family of reversible deterministic cellular automata, including the rules 54 and 201 of [Bobenko et al., Commun. Math. Phys. 158, 127 (1993)] as well as their kinetically constrained quantum (unitary) or stochastic deformations, is shown to correspond to integrable Floquet circuit models with local interactions round-a-face. Using inhomogeneous solutions of the star-triangle relation with a one or two dimensional spectral parameter, changing their functional form depending on the orientation, we provide an explicit construction of the transfer matrix and establish its conservation law and in…

2021-06-03cond-mat.stat-mechmath-phmath.MP

Remarks on the structure of Clifford quantum cellular automata

We report here on the structure of reversible quantum cellular automata with the additional restriction that these are also Clifford operations. This means that tensor products of Weyl operators (projective representation of a finite abelian symplectic group) are mapped to multiples of tensor products of Weyl operators. Therefore Clifford quantum cellular automata are induced by symplectic cellular automata in phase space. We characterize these symplectic cellular automata and find that all possible local rules must be, up to some global shift, reflection invariant with respect to the origin. …

2008-12-03math-phmath.MP

更多相关论文收起更多论文

关于两个非遍历可逆元胞自动机，一个经典的，另一个量子的

On two non-ergodic reversible cellular automata, one classical, the other quantum

本文提出两种1+1维非遍历可逆元胞自动机：经典模型通过额外守恒荷暗示可积性，量子模型虽不满足完整Yang-Baxter方程，但满足相关恒等式并产生无限个局部守恒算子。

2023-04-03cond-mat.stat-mechhep-thmath-ph

Metastability for reversible probabilistic cellular automata with self--interaction

The problem of metastability for a stochastic dynamics with a parallel updating rule is addressed in the Freidlin--Wentzel regime, namely, finite volume, small magnetic field, and small temperature. The model is characterized by the existence of many fixed points and cyclic pairs of the zero temperature dynamics, in which the system can be trapped in its way to the stable phase. %The characterization of the metastable behavior %of a system in the context of parallel dynamics is a very difficult task, %since all the jumps in the configuration space are allowed. Our strategy is based on recent p…

2009-07-03cond-mat.stat-mechhep-latmath-ph

Sum of exit times in series of metastable states in Probabilistic Cellular Automata

Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different from the ones typical of stationarity. This phenomenon can be recasted in the framework of metastability theory which is typical of Statistical Mechanics. In this paper we consider a model presenting two not degenerate in energy metastable states which form a series, in the sense that, when the dynamics is started at one of them, before reaching stationarity,…

2016-03-29math-phmath.MP

非吉布斯椭圆过程平均退出时间的 Eyring-Kramers 公式：非特征边界情形

Eyring-Kramers formula for the mean exit time of non-Gibbsian elliptic processes: the non characteristic boundary case

本文针对非吉布斯非可逆椭圆过程，在非特征边界条件下推导出小温度极限下平均退出时间的 Eyring-Kramers 型尖锐渐近公式，并揭示由非吉布斯性引入的新修正项。

2025-09-22math-phmath.APmath.MP

测量量子元胞自动机与 Floquet 码中的反常

Measurement Quantum Cellular Automata and Anomalies in Floquet Codes

研究了 Pauli 测量线路下量子信息的演化，引入“测量量子元胞自动机”统一逻辑信息流动，并发现二维 Floquet 拓扑码的 $\mathbb{Z}_2$ 体不变量，证明 Hastings-Haah 蜂窝码边界必然存在反常动力学或信息流。

2023-08-02cond-mat.str-elmath-phmath.MP

Effect of energy degeneracy on the transition time for a series of metastable states: application to Probabilistic Cellular Automata

We consider the problem of metastability for stochastic reversible dynamics with exponentially small transition probabilities. We generalize previous results in several directions. We give an estimate of the spectral gap of the transition matrix and of the mixing time of the associated dynamics in terms of the maximal stability level. These model-independent results hold in particular for a large class of Probabilistic Cellular Automata (PCA), which we then focus on. We consider the PCA in a finite volume, at small and fixed magnetic field, and in the limit of vanishing temperature. This model…

2020-07-16cond-mat.stat-mechmath-phmath.MP

Applying causality principles to the axiomatization of probabilistic cellular automata

Cellular automata (CA) consist of an array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global evolution G is required to be shift-invariant (it acts the same everywhere) and causal (information cannot be transmitted faster than some fixed number of cells per time step). At least in the classical, reversible and quantum cases, these two top-down axiomatic conditions are sufficient to entail more bottom-up, operational descriptions of G. We investigate whethe…

2011-02-08cs.DMcs.FLmath-ph

Statistical Mechanics of Surjective Cellular Automata

Reversible cellular automata are seen as microscopic physical models, and their states of macroscopic equilibrium are described using invariant probability measures. We establish a connection between the invariance of Gibbs measures and the conservation of additive quantities in surjective cellular automata. Namely, we show that the simplex of shift-invariant Gibbs measures associated to a Hamiltonian is invariant under a surjective cellular automaton if and only if the cellular automaton conserves the Hamiltonian. A special case is the (well-known) invariance of the uniform Bernoulli measure …

2015-05-14cond-mat.stat-mechmath-phmath.DS

三态IRF元胞自动机的局域与准局域守恒律及其量子形变

Local and quasilocal conservation laws of three-state IRF cellular automata and their quantum deformations

Faculty of Mathematics and Physics, University of Ljubljana（卢布尔雅那大学数学物理学院）；Institute of Mathematics, Physics and Mechanics（数学、物理与力学研究所）

本文研究Klobas等提出的两种三态IRF元胞自动机及其量子形变，明确其守恒律结构，得到欧拉速度下界，支持声活性荷完备性，还发现量子形变的不变态、准模与Mazur界相关性质。

2026-08-14cond-mat.stat-mechmath-phmath.MP