An embedding theorem for multidimensional subshifts [PDF]
Krieger’s embedding theorem provides necessary and sufficient conditions for an arbitrary subshift to embed in a given topologically mixing $\mathbb {Z}$ -subshift of finite type.
Tom Meyerovitch
semanticscholar +1 more source
High order modal Discontinuous Galerkin Implicit-Explicit Runge Kutta and Linear Multistep schemes for the Boltzmann model on general polygonal meshes [PDF]
Deterministic solutions of the Boltzmann equation represent a real challenge due to the enormous computational effort which is required to produce such simulations and often stochastic methods such as Direct Simulation Monte Carlo (DSMC) are used instead
W. Boscheri, G. Dimarco
semanticscholar +1 more source
-action Induced by Shift Map on 1-Step Shift of Finite Type over Two Symbols and k-type Transitive
The dynamics of a multidimensional dynamical system may sometimes be inherited from the dynamics of its classical dynamical system. In a multidimensional case, we introduce a new map called a -action on space X induced by a continuous map as such that ...
N. Kamarudin, S. C. Dzul-Kifli
semanticscholar +1 more source
Mixing properties of tree-shifts [PDF]
The uncertainty of multidimensional shift spaces draws attracted attention of researchers. For example, the emptiness problem is undecidable; there exist aperiodic shifts of finite type; there is a nonempty shift of finite type exhibiting nonextensible ...
Jung-Chao Ban, Chih-Hung Chang
semanticscholar +1 more source
Tree-Shifts: Irreducibility, mixing, and the chaos of tree-shifts [PDF]
Topological behavior, such as chaos, irreducibility, and mixing of a one-sided shift of finite type, is well elucidated. Meanwhile, the investigation of multidimensional shifts, for instance, textile systems is difficult and only a few results have been ...
Jung-Chao Ban, Chih-Hung Chang
semanticscholar +1 more source
No Tits alternative for cellular automata [PDF]
We show that the automorphism group of a one-dimensional full shift (the group of reversible cellular automata) does not satisfy the Tits alternative.
Ville Salo
semanticscholar +1 more source
A note on universality in multidimensional symbolic dynamics [PDF]
We show that in the category of effective $\mathbb{Z}$-dynamical systems there is a universal system, i.e. one that factors onto every other effective system.
M. Hochman
semanticscholar +1 more source
Direct topological factorization for topological flows [PDF]
This paper considers the general question of when a topological action of a countable group can be factored into a direct product of non-trivial actions. In the early 1980s, D. Lind considered such questions for $\mathbb{Z}$ -shifts of finite type.
Tom Meyerovitch
semanticscholar +1 more source
On the stability of the difference analogue of the boundary value problem for a mixed type equation
This paper considers a difference problem for a mixed-type equation, to which a problem of integral geometry for a family of curves satisfying certain regularity conditions is reduced.
G. Bakanov, S. Meldebekova
semanticscholar +1 more source
Permutations of $\mathbb{Z}^d$ with restricted movement [PDF]
We investigate dynamical properties of the set of permutations of $\mathbb{Z}^d$ with restricted movement, i.e., permutations $\pi $ of $\mathbb{Z}^d$ such that $\pi (\mathbf{n})-\mathbf{n}$ lies, for every $\mathbf{n}\in \mathbb{Z}^d$, in a prescribed ...
K. Schmidt, G. Strasser
semanticscholar +1 more source

