English
Related papers

Related papers: Statistical Mechanics of Surjective Cellular Autom…

200 papers

In computed tomography, data consist of measurements of the attenuation of X-rays passing through an object. The goal is to reconstruct the linear attenuation coefficient of the object's interior. For each position of the X-ray source,…

One proves the equivalence of a Gibbs measure and a Gibbs conformal measure for a dynamical system (G,X) when G is a countably infinite discrete group acting expansively on a compact ultrametric space X. As an application one proves for any…

Dynamical Systems · Mathematics 2022-08-17 C. -E. Pfister

We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time - but under the natural constraint that…

Discrete Mathematics · Computer Science 2012-05-09 Pablo Arrighi , Gilles Dowek

We deal with countable alphabet locally compact random subshifts of finite type (the latter merely meaning that the symbol space is generated by an incidence matrix) under the absence of Big Images Property and under the absence of uniform…

Dynamical Systems · Mathematics 2015-09-02 Volker Mayer , Mariusz Urbanski

We study the notion of limit sets of cellular automata associated with probability measures (mu-limit sets). This notion was introduced by P. Kurka and A. Maass. It is a refinement of the classical notion of omega-limit sets dealing with…

Discrete Mathematics · Computer Science 2007-05-23 Laurent Boyer , Victor Poupet , Guillaume Theyssier

It is well-known that equilibrium measures for uniformly hyperbolic dynamical systems have a local product structure, which plays an important role in their mixing properties. Existing proofs of this fact rely either on transfer operators…

Dynamical Systems · Mathematics 2025-04-04 Vaughn Climenhaga

We consider the problem of sampling from a product-of-experts-type model that encompasses many standard prior and posterior distributions commonly found in Bayesian imaging. We show that this model can be easily lifted into a novel latent…

Image and Video Processing · Electrical Eng. & Systems 2026-04-16 Muhamed Kuric , Martin Zach , Andreas Habring , Michael Unser , Thomas Pock

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also…

Cellular Automata and Lattice Gases · Physics 2017-04-04 Henryk Fukś , Joel Midgley-Volpato

We discuss the action principle and resulting Hamiltonian equations of motion for a class of integer-valued cellular automata introduced recently [1]. Employing sampling theory, these deterministic finite-difference equations are mapped…

Quantum Physics · Physics 2014-04-18 Hans-Thomas Elze

We develop a method to perform model averaging in two-stage linear regression systems subject to endogeneity. Our method extends an existing Gibbs sampler for instrumental variables to incorporate a component of model uncertainty. Direct…

Methodology · Statistics 2012-03-20 Anna Karl , Alex Lenkoski

We construct the general permutation invariant Gaussian 2-matrix model for matrices of arbitrary size $D$. The parameters of the model are given in terms of variables defined using the representation theory of the symmetric group $S_D$. A…

High Energy Physics - Theory · Physics 2022-03-30 George Barnes , Adrian Padellaro , Sanjaye Ramgoolam

L1-ball-type priors are a recent generalization of the spike-and-slab priors. By transforming a continuous precursor distribution to the L1-ball boundary, it induces exact zeros with positive prior and posterior probabilities. With great…

Methodology · Statistics 2026-05-05 Yu Zheng , Leo L. Duan

Reversible Cellular Automata (RCA) are a particular kind of shift-invariant transformations characterized by a dynamics composed only of disjoint cycles. They have many applications in the simulation of physical systems, cryptography and…

Neural and Evolutionary Computing · Computer Science 2021-05-26 Luca Mariot , Stjepan Picek , Domagoj Jakobovic , Alberto Leporati

We study qualitative properties of two-dimensional freezing cellular automata with a binary state set initialized on a random configuration. If the automaton is also monotone, the setting is equivalent to bootstrap percolation. We explore…

Probability · Mathematics 2022-04-20 Ville Salo , Guillaume Theyssier , Ilkka Törmä

We will consider a family of cellular automata $\Phi: \{1,2,...,r\}^\mathbb{N}\circlearrowright$ that are not of algebraic type. Our first goal is to determine conditions that result in the identification of probabilities that are at the…

Dynamical Systems · Mathematics 2024-07-08 Artur O. Lopes , Elismar R. Oliveira , Marcelo Sobottka

When the electroweak action is rewritten in terms of SU(2) gauge invariant variables, the Higgs can be interpreted as a conformal metric factor. We show that asymptotic flatness of the metric is required to avoid a Gribov problem: without…

High Energy Physics - Theory · Physics 2010-07-12 Anton Ilderton , Martin Lavelle , David McMullan

We study general coordinate-wise MCMC schemes (such as Metropolis-within-Gibbs samplers), which are commonly used to fit Bayesian non-conjugate hierarchical models. We relate their convergence properties to the ones of the corresponding…

Computation · Statistics 2026-01-12 Filippo Ascolani , Gareth O. Roberts , Giacomo Zanella

Let $(X, \sigma_X), (Y, \sigma_Y)$ be one-sided subshifts with the specification property and $\pi:X\rightarrow Y$ a factor map. Let $\mu$ be a unique invariant Gibbs measure for a sequence of continuous functions $\F=\{\log…

Dynamical Systems · Mathematics 2015-12-30 Yuki Yayama

We study the statistical mechanics of a general Hamiltonian system in the context of symplectic structure of the corresponding phase space. This covariant formalism reveals some interesting correspondences between properties of the phase…

General Relativity and Quantum Cosmology · Physics 2015-07-10 V. Hosseinzadeh , M. A. Gorji , K. Nozari , B. Vakili

In this article, we have proposed an epidemic model by using probability cellular automata theory. The essential mathematical features are analyzed with the help of stability theory. We have given an alternative modelling approach for the…

Cellular Automata and Lattice Gases · Physics 2009-05-30 Jin Zhen , Liu Quanxing , Mainul Haque