English
Related papers

Related papers: Dynamics of the Induced Shift Map

200 papers

Inspired by a recent novel work of Good and Meddaugh, we establish fundamental connections between shadowing, finite order shifts, and ultrametric complete spaces. We develop a theory of shifts of finite type for infinite alphabets. We call…

Dynamical Systems · Mathematics 2020-12-29 Udayan B. Darji , Daniel Gonçalves , Marcelo Sobottka

In digital signal processing, shift-invariant filters can be represented as a polynomial expansion of a shift operation,that is, the Z-transform representation. When extended to graph signal processing (GSP), this would mean that a…

Signal Processing · Electrical Eng. & Systems 2018-08-15 Liyan Chen , Samuel Cheng , Vlandimir Stankovic , Lina Stankovic

The Grassmannian model represents harmonic maps from Riemann surfaces by families of shift-invariant subspaces of a Hilbert space. We impose a natural symmetry condition on the shift-invariant subspaces that corresponds to considering an…

Functional Analysis · Mathematics 2019-12-06 Alexandru Aleman , Rui Pacheco , John C. Wood

The purpose of this article is twofold. On one hand, we reveal the equivalence of shift of finite type between a one-sided shift $X$ and its associated hom tree-shift $\mathcal{T}_{X}$, as well as the equivalence in the sofic shift. On the…

Dynamical Systems · Mathematics 2021-08-31 Jung-Chao Ban , Chih-Hung Chang , Wen-Guei Hu , Guan-Yu Lai , Yu-Liang Wu

Dynamical maps describe general transformations of the state of a physical system, and their iteration can be interpreted as generating a discrete time evolution. Prime examples include classical nonlinear systems undergoing transitions to…

Quantum Physics · Physics 2013-11-19 P. Schindler , M. Müller , D. Nigg , J. T. Barreiro , E. A. Martinez , M. Hennrich , T. Monz , S. Diehl , P. Zoller , R. Blatt

We study the dynamical properties of certain shift spaces. To help study these properties we introduce two new classes of shifts, namely boundedly supermultiplicative (BSM) shifts and balanced shifts. It turns out that any almost specified…

Dynamical Systems · Mathematics 2014-11-27 Simon Baker , Andrei E. Ghenciu

We study the approximation of functions which are invariant with respect to certain permutations of the input indices using flow maps of dynamical systems. Such invariant functions includes the much studied translation-invariant ones…

Machine Learning · Computer Science 2022-08-19 Qianxiao Li , Ting Lin , Zuowei Shen

For a continuous self-map $f$ on a compact interval $I$ and the induced map $\hat f$ on the space $\mathcal{M}(I)$ of probability measures, we obtain a sharp condition to guarantee that $(I,f)$ is transitive if and only if…

Dynamical Systems · Mathematics 2020-03-16 Hua Shao , Hao Zhu , Guanrong Chen

We give sufficient conditions for a shift space $(\Sigma,\sigma)$ to be intrinsically ergodic, along with sufficient conditions for every subshift factor of $\Sigma$ to be intrinsically ergodic. As an application, we show that every…

Dynamical Systems · Mathematics 2015-03-17 Vaughn Climenhaga , Daniel J. Thompson

\begin{abstract} In this paper, we investigate a shift arising from graph $G$. We prove that any $k$-dimensional shift of finite type can be generated through a $k$-dimensional graph. We investigate the structure of the shift space using…

Dynamical Systems · Mathematics 2021-12-30 Prashant Kumar , Puneet Sharma

The shift map $\sigma$ on $\omega^*$ is the continuous self-map of $\omega^*$ induced by the function $n \mapsto n+1$ on $\omega$. Given a compact Hausdorff space $X$ and a continuous function $f: X \rightarrow X$, we say that $(X,f)$ is a…

General Topology · Mathematics 2016-05-05 Will Brian

Quandle homology theory has been developed and cocycles have been used to define invariants of oriented classical or surface links. We introduce a shifting chain map $\sigma$ on each quandle chain complex that lowers the dimensions by one.…

Geometric Topology · Mathematics 2021-03-22 Yu Hashimoto , Kokoro Tanaka

We study Markov multi-maps of the interval from the point of view of topological dynamics. Specifically, we investigate whether they have various properties, including topological transitivity, topological mixing, dense periodic points, and…

Dynamical Systems · Mathematics 2021-09-17 James P. Kelly , Kevin McGoff

In this paper, we study the dynamical properties of actions on the space of compact subsets of the phase space. More precisely, if $X$ is a metric space, let $2^X$ denote the space of non-empty compact subsets of $X$ provided with the…

Dynamical Systems · Mathematics 2016-05-18 Ethan Akin , Joseph Auslander , Anima Nagar

It is well known that subspaces of the Hardy space over the unit disk which are invariant under the backward shift occur as the image of an observability operator associated with a discrete-time linear system with stable state-dynamics, as…

Classical Analysis and ODEs · Mathematics 2012-09-18 Joseph A. Ball , Vladimir Bolotnikov

In this paper, we aim to investigate the synchronization problem of dynamical systems, which can be of generic linear or Lipschitz nonlinear type, communicating over directed switching network topologies. A mild connectivity assumption on…

Systems and Control · Computer Science 2018-07-23 Jiahu Qin , Qichao Ma , Xinghuo Yu , Long Wang

For the generic continuous map and for the generic homeomorphism of the Cantor space, we study the dynamics of the induced map on the space of probability measures, with emphasis on the notions of Li-Yorke chaos, topological entropy,…

Dynamical Systems · Mathematics 2023-05-09 Nilson C. Bernardes , Rômulo M. Vermersch

We introduce subshifts of quasi-finite type as a generalization of the well-known subshifts of finite type. This generalization is much less rigid and therefore contains the symbolic dynamics of many non-uniform systems, e.g., piecewise…

Dynamical Systems · Mathematics 2009-11-10 Jerome Buzzi

A dynamical map is a map which takes one density operator to another. Such a map can be written in an operator-sum representation (OSR) using a spectral decomposition. The method of the construction applies to more general maps which need…

Quantum Physics · Physics 2011-02-11 Yong-Cheng Ou , Mark S. Byrd

In the theory of open quantum systems, divisibility of the system dynamical maps is related to memory effects in the dynamics. By decomposing the system Hilbert space as a direct sum of several Hilbert spaces, we study the relationship…

Quantum Physics · Physics 2018-05-30 Fei-Lei Xiong , Zeng-Bing Chen