中文
相关论文

相关论文: Dynamics and topological entropy of 1D Greenberg-H…

200 篇论文

We study two families of excitable cellular automata known as the Greenberg-Hastings Model (GHM) and the Cyclic Cellular Automaton (CCA). Each family consists of local deterministic oscillating lattice dynamics, with parallel discrete-time…

patt-sol · 物理学 2009-09-25 Richard Durrett , David Griffeath

We introduce the entropy rate of multidimensional cellular automata. This number is invariant under shift-commuting isomorphisms; as opposed to the entropy of such CA, it is always finite. The invariance property and the finiteness of the…

动力系统 · 数学 2012-06-29 François Blanchard , Pierre Tisseur

We construct a random unitary Gaussian circuit for continuous-variable (CV) systems subject to Gaussian measurements. We show that when the measurement rate is nonzero, the steady state entanglement entropy saturates to an area-law scaling.…

量子物理 · 物理学 2021-12-28 Tianci Zhou , Xiao Chen

Cellular automata are topological dynamical systems. We consider the problem of deciding whether two cellular automata are conjugate or not. We also consider deciding strong conjugacy, that is, conjugacy by a map that commutes with the…

动力系统 · 数学 2019-06-04 Joonatan Jalonen , Jarkko Kari

Each cell of a two-dimensional lattice is painted one of k colors, arranged in a "color wheel." The colors advance (0 to k-1 mod k) either automatically or by contact with at least a threshold number of successor colors in a prescribed…

patt-sol · 物理学 2008-02-03 Robert Fisch , Janko Gravner , David Griffeath

We study non-interacting electrons in disordered one-dimensional materials which exhibit a spectral gap, in each of the ten Altland-Zirnbauer symmetry classes. We define an appropriate topology on the space of Hamiltonians so that the…

数学物理 · 物理学 2023-07-04 Jui-Hui Chung , Jacob Shapiro

The notion of $\Delta$-weakly mixing set is introduced, which shares similar properties of weakly mixing sets. It is shown that if a dynamical system has positive topological entropy, then the collection of $\Delta$-weakly mixing sets is…

动力系统 · 数学 2016-11-08 Wen Huang , Jian Li , Xiangdong Ye , Xiaoyao Zhou

Let $(X,\rho,G)$ be a $G-$action topological system, where $G$ is a countable infinite discrete amenable group and $X$ a compact metric space. We prove a variational principle for topological entropy of saturated sets for systems which have…

动力系统 · 数学 2023-03-27 Xiankun Ren , Xueting Tian , Yunhua zhou

We show that the (Gurevich) topological entropy for the countable Markov shift associated with an infinite transition matrix $A$ coincides with the non-commutative topological entropy for the Exel--Laca algebra associated with $A$, under…

算子代数 · 数学 2023-01-02 Yuta Michimoto , Yushi Nakano , Hisayoshi Toyokawa , Keisuke Yoshida

Let $X=S^G$ where $G$ is a countable group and $S$ is a finite set. A cellular automaton (CA) is an endomorphism $T : X \to X$ (continuous, commuting with the action of $G$). Shereshevsky (1993) proved that for $G=Z^d$ with $d>1$ no CA can…

动力系统 · 数学 2007-06-13 Tom Meyerovitch

Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims at showing that the situation is different and more…

离散数学 · 计算机科学 2009-04-29 Mathieu Sablik , Guillaume Theyssier

We discuss the behavior of the entanglement entropy of the ground state in various collective systems. Results for general quadratic two-mode boson models are given, yielding the relation between quantum phase transitions of the system…

统计力学 · 物理学 2011-02-16 J. Vidal , S. Dusuel , T. Barthel

In this paper we study the dynamics of 1- and 2- dimensional cellular automata, using a 2-adic representation of the states, we give a simple graphical technique for finding periodic solutions. We also study the continuity properties of the…

元胞自动机与格子气 · 物理学 2007-07-06 Xu Xu , Yi Song , Stephen P. Banks

Two cellular automata are strongly conjugate if there exists a shift-commuting conjugacy between them. We prove that the following two sets of pairs $(F,G)$ of one-dimensional one-sided cellular automata over a full shift are recursively…

计算复杂性 · 计算机科学 2017-10-24 Joonatan Jalonen , Jarkko Kari

A local homeomorphism between open subsets of a locally compact Hausdorff space induces dynamical systems with a wide range of applications, including in C*-algebras. In this paper, we introduce the concepts of nonwandering and wandering…

动力系统 · 数学 2024-10-11 Daniel Gonçalves , Danilo Royer , Felipe Augusto Tasca

We prove that many dynamical properties of group cellular automata (i.e., cellular automata defined on any finite group and with global rule which is an endomorphism), including surjectivity, injectivity, sensitivity to initial conditions,…

形式语言与自动机理论 · 计算机科学 2025-07-15 Niccolo' Castronuovo , Alberto Dennunzio , Luciano Margara

In this short paper, we compute the directional sequence entropy for of $\mathbb{Z}_+\times \mathbb{Z}$-actions generated by cellular automata and the shift map. Meanwhile, we study the directional dynamics of this system. As a corollary,…

动力系统 · 数学 2022-04-14 Hasan Akın , Chunlin Liu

Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…

元胞自动机与格子气 · 物理学 2007-05-23 Andres Moreira , Nino Boccara , Eric Goles

We study the dissipative dynamics of a class of interacting ``gamma-matrix'' spin models coupled to a Markovian environment. For spins on an arbitrary graph, we construct a Lindbladian that maps to a non-Hermitian model of free Majorana…

量子物理 · 物理学 2025-10-28 Lucas Sá , Benjamin Béri

For a commutative non-autonomous dynamical system we show that topological transitivity of the non-autonomous system induced on probability measures (hyperspaces) is equivalent to the weak mixing of the induced systems. Several counter…

动力系统 · 数学 2019-09-05 Mohammad Salman , Ruchi Das
‹ 上一页 1 2 3 10 下一页 ›