English
Related papers

Related papers: On Directional Entropy of a $\mathbb{Z}^{2}$-Actio…

200 papers

The aim of this paper is to present one-dimensional finitary linear cellular automata $S$ on $\mathbb Z_m$ from an algebraic point of view. Among various other results, we: (i) show that the Pontryagin dual $\widehat S$ of $S$ is a…

Group Theory · Mathematics 2023-06-26 Hasan Akın , Dikran Dikranjan , Anna Giordano Bruno , Daniele Toller

'Causal' direction is of great importance when dealing with complex systems. Often big volumes of data in the form of time series are available and it is important to develop methods that can inform about possible causal connections between…

Statistical Mechanics · Physics 2014-01-24 Fatimah Abdul Razak , Henrik Jeldtoft Jensen

We study the directional entropy of rank one Z^d actions. We show that if the sequence of towers generating the action are rectangular in shape, then there is always a direction along which the directional entropy is zero. If the rectangles…

Dynamical Systems · Mathematics 2008-09-10 E. Arthur Robinson , Ayse A. Sahin

This paper concerns the dynamics of polynomial automorphisms of ${\bf C}^2$. One can associate to such an automorphism two currents $\mu^\pm$ and the equilibrium measure $\mu=\mu^+\wedge\mu^-$. In this paper we study some geometric and…

Dynamical Systems · Mathematics 2016-09-06 Eric Bedford , Mikhail Lyubich , John Smillie

A probabilistic cellular automaton (PCA) can be viewed as a Markov chain. The cells are updated synchronously and independently, according to a distribution depending on a finite neighborhood. We investigate the ergodicity of this Markov…

Probability · Mathematics 2015-03-17 Ana Busic , Jean Mairesse , Irene Marcovici

It is well known that the entropy $H(X)$ of a discrete random variable $X$ is always greater than or equal to the entropy $H(f(X))$ of a function $f$ of $X$, with equality if and only if $f$ is one-to-one. In this paper, we give tight…

Information Theory · Computer Science 2017-12-22 Ferdinando Cicalese , Luisa Gargano , Ugo Vaccaro

Different notions of entropy play a fundamental role in the classical theory of dynamical systems. Unlike many other concepts used to analyze autonomous dynamics, both measure-theoretic and topological entropy can be extended quite…

Dynamical Systems · Mathematics 2017-08-03 Christoph Kawan

In this article, I give a definition of topological entropy for random dynamical systems associated to an infinite countable discrete amenable group action. I obtain a variational principle between the topological entropy and measurable…

Dynamical Systems · Mathematics 2024-03-13 Yuan Lian

Shannon entropy ($S$), R{\'e}nyi entropy ($R$), Tsallis entropy ($T$), Fisher information ($I$) and Onicescu energy ($E$) have been explored extensively in both \emph{free} H atom (FHA) and \emph{confined} H atom (CHA). For a given quantum…

Quantum Physics · Physics 2019-04-05 Neetik Mukherjee , Amlan K. Roy

We give new sufficient ergodicity conditions for two-state probabilistic cellular automata (PCA) of any dimension and any radius. The proof of this result is based on an extended version of the duality concept. Under these assumptions, in…

Dynamical Systems · Mathematics 2012-06-28 Cristian Coletti , Pierre Tisseur

For \Gamma a countable amenable group consider those actions of \Gamma as measure-preserving transformations of a standard probability space, written as {T_\gamma}_{\gamma \in \Gamma} acting on (X,{\cal F}, \mu). We say…

Dynamical Systems · Mathematics 2016-09-07 Daniel J. Rudolph , Benjamin Weiss

We propose the characterization of binary cellular automata using a set of behavioral metrics that are applied to the minimal Boolean form of a cellular automaton's transition function. These behavioral metrics are formulated to satisfy…

Formal Languages and Automata Theory · Computer Science 2015-01-19 Juan C. López-González , Antonio Rueda-Toicen

The cellular automata discrete dynamical system is considered as the two-stage process: the majority rule for the change in the automata state and the rule for the change in topological relations between automata. The influence of changing…

Statistical Mechanics · Physics 2007-05-23 Danuta Makowiec

Cellular automata are both computational and dynamical systems. We give a complete classification of the dynamic behaviour of elementary cellular automata (ECA) in terms of fundamental dynamic system notions such as sensitivity and…

Cellular Automata and Lattice Gases · Physics 2013-02-21 Martin Schuele , Ruedi Stoop

In this paper we study certain properties of R\'{e}nyi entropy functionals $H_\alpha(\mathcal{P})$ on the space of probability distributions over $\mathbb{Z}_+$. Primarily, continuity and convergence issues are addressed. Some properties…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Ivan Stanojević , Vojin Šenk

Let a countable amenable group G acts freely and ergodically on a Lebesgue space (X,mu), preserving the measure mu. If T is an automorphism of the equivalence relation defined by G then T can be extended to an automorphism alpha_T of the…

Operator Algebras · Mathematics 2007-05-23 Valentin Golodets , Sergey Neshveyev

A class of additive cellular automata (ACA) on a finite group is defined by an index-group $\m g$ and a finite field $\m F_p$ for a prime modulus $p$ \cite{Bul_arch_1}. This paper deals mainly with ACA on infinite commutative groups and…

Cellular Automata and Lattice Gases · Physics 2010-04-27 Valeriy Bulitko

We consider the extreme value theory of a hyperbolic toral automorphism $T: \mathbb{T}^2 \to \mathbb{T}^2$ showing that if a H\"older observation $\phi$ which is a function of a Euclidean-type distance to a non-periodic point $\zeta$ is…

This paper investigates the $k$-mixing property of a multidimensional cellular automaton. Suppose $F$ is a cellular automaton with the local rule $f$ defined on a $d$-dimensional convex hull $\mathcal{C}$ which is generated by an apex set…

Information Theory · Computer Science 2015-08-05 Chih-Hung Chang

We extend Hochman's work on exponentially separated self-similar measures on $\mathbb{R}$ to the real analytic setting. More precisely, let $\Phi=\left\{ \varphi_{i}\right\} _{i\in\Lambda}$ be an iterated function system on $I:=[0,1]$…

Dynamical Systems · Mathematics 2025-01-13 Ariel Rapaport
‹ Prev 1 4 5 6 7 8 10 Next ›