English
Related papers

Related papers: Flow equivalence of sofic shifts

200 papers

The Fischer, Krieger, and fiber product covers of sofic beta-shifts are constructed and used to show that every strictly sofic beta-shift is $2$-sofic. Flow invariants based on the covers are computed, and shown to only depend on an single…

Dynamical Systems · Mathematics 2015-04-21 Rune Johansen

The flow equivalence of sofic shifts is examined using results about the structure of the corresponding covers. A canonical cover generalising the left Fischer cover to arbitrary sofic shifts is introduced and used to prove that the left…

Dynamical Systems · Mathematics 2012-10-12 Rune Johansen

We study two problems related to flow equivalence of shift spaces. The first problem, the classification of $S$-gap shifts up to flow equivalence, is partially solved with the establishment of a new invariant for the sofic $S$-gap shifts…

Dynamical Systems · Mathematics 2015-10-30 Peter Michael Reichstein Rasmussen

Shifts of finite type defined from shift equivalent matrices must be flow equivalent.

Dynamical Systems · Mathematics 2025-10-28 Mike Boyle

In this paper, a G-shift of finite type (G-SFT) is a shift of finite type together with a free continuous shift-commuting action by a finite group G. We reduce the classification of G-SFTs up to equivariant flow equivalence to an algebraic…

Dynamical Systems · Mathematics 2020-02-12 Mike Boyle , Toke Meier Carlsen , Søren Eilers

We study basic properties of flow equivalence on one-dimensional compact metric spaces with a particular emphasis on isotopy in the group of (self-) flow equivalences on such a space. In particular, we show that an orbit-preserving such map…

Dynamical Systems · Mathematics 2017-09-13 Mike Boyle , Toke Meier Carlsen , Søren Eilers

In this paper we show that the reducibility structure of several covers of sofic shifts is a flow invariant. In addition, we prove that for an irreducible subshift of almost finite type the left Krieger cover and the past set cover are…

Dynamical Systems · Mathematics 2013-01-08 Teresa Bates , Soren Eilers , David Pask

We prove that the Karoubi envelope of a shift --- defined as the Karoubi envelope of the syntactic semigroup of the language of blocks of the shift --- is, up to natural equivalence of categories, an invariant of flow equivalence. More…

Dynamical Systems · Mathematics 2019-02-20 Alfredo Costa , Benjamin Steinberg

We show that Property $(A)$ of subshifts and the semigroup, that is associated to subshifts with Property (A), are invariants of flow equivalence. We show for certain $\mathcal R$-graphs that their isomorphism is implied by the flow…

Dynamical Systems · Mathematics 2014-07-22 Wolfgang Krieger

Given an irreducible sofic shift X, we show that an an irreducible SFT Y of lower entropy is a factor of X if and only if it is a factor of X by an open bi-continuing code. If these equivalent conditions hold and Y is mixing, then any code…

Dynamical Systems · Mathematics 2013-11-26 Uijin Jung

We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…

Dynamical Systems · Mathematics 2014-09-23 Michael Hochman , Tom Meyerovitch

A canonical cover generalizing the left Fischer cover to arbitrary sofic shifts is introduced and used to prove that the left Krieger cover and the past set cover of a sofic shift can be divided into natural layers. These results are used…

Dynamical Systems · Mathematics 2011-05-18 Rune Johansen

In this paper we give a criterion for a special flow to be not isomorphic to its inverse which is a refine of a result in \cite{Fr-Ku-Le}. We apply this criterion to special flows $T^f$ built over ergodic interval exchange transformations…

Dynamical Systems · Mathematics 2015-06-22 Przemysław Berk , Krzysztof Frączek

This paper is a review on recently found connection between geodesically equivalent metrics and integrable geodesic flows. Suppose two different metrics on one manifold have the same geodesics. We show that then the geodesic flows of these…

Differential Geometry · Mathematics 2011-08-08 Vladimir S. Matveev , Petar J. Topalov

We will study a certain synchronizing property of subshifts called $\lambda$-synchronization. The $\lambda$-synchronizing subshifts form a large class of irreducible subshifts containing irreducible sofic shifts. We prove that the…

Dynamical Systems · Mathematics 2011-05-18 Kengo Matsumoto

Periodic-finite-type shifts (PFT's) form a class of sofic shifts that strictly contains the class of shifts of finite type (SFT's). In this paper, we investigate how the notion of "period" inherent in the definition of a PFT causes it to…

Information Theory · Computer Science 2008-04-30 Akiko Manada , Navin Kashyap

We provide a classification of eventually periodic subshifts up to conjugacy and flow equivalence. We use our results to prove that each skew Sturmian subshift is conjugate to exactly one other skew Sturmian subshift and that all skew…

Dynamical Systems · Mathematics 2019-05-09 Benjamín A. Itzá-Ortiz , Meghan B. Malachi , Austin Marstaller , Jason Saied , Sarah Stover

We study projectivity in the category of $G$-flows and affine $G$-flows for Polish groups $G$. We also introduce the notion of \emph{proximally irreducible} extensions between affine $G$-flows. Using this we provide a characterization of…

Dynamical Systems · Mathematics 2025-11-21 Jashan Bal

In this work, we prove that every SFT, sofic shift, and strongly irreducible shift on locally finite groups has strong dynamical properties. These properties include that every sofic shift is an SFT, every SFT is strongly irreducible, every…

Dynamical Systems · Mathematics 2023-05-09 Jacob Raymond

We demonstrate that the necessary condition for $SO(N) \times SO(N)$ duality invariance manifests as a partial differential equation in two-dimensional scalar theories. This condition, expressed as a partial differential equation,…

High Energy Physics - Theory · Physics 2025-09-09 H. Babaei-Aghbolagh , Song He , Hao Ouyang
‹ Prev 1 2 3 10 Next ›