Structure of transition classes for factor codes on shifts of finite type

DOI10.1017/ETDS.2014.39zbMATH Open1356.37017arXiv1311.5878OpenAlexW2148016438MaRDI QIDQ5743891FDOQ5743891

Authors: Mahsa Allahbakhshi, Soonjo Hong, Uijin Jung 

Publication date: 8 February 2016

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Abstract: Given a factor code $pi$ from a shift of finite type $X$ onto a sofic shift $Y$, the class degree of $pi$ is defined to be the minimal number of transition classes over points of $Y$. In this paper we investigate structure of transition classes and present several dynamical properties analogous to the properties of fibers of finite-to-one codes. As a corollary, we show that for an irreducible factor triple there cannot be a transition between two different transition classes over a right transitive point, answering a question raised by Quas.

Full work available at URL: https://arxiv.org/abs/1311.5878

Recommendations

• Computing degree and class degree
• Class-closing factor codes and constant-class-to-one factor codes from shifts of finite type
• Class degree and relative maximal entropy
• The multiplicative inequality for class degrees via relative transition classes
• scientific article; zbMATH DE number 1457623

zbMATH Keywords

sofic shiftshift of finite typetransition classes

Mathematics Subject Classification ID

Symbolic dynamics (37B10)

Cites Work

• A Markovian Function of a Markov Chain
• An Introduction to Symbolic Dynamics and Coding
• Endomorphisms and automorphisms of the shift dynamical system
• Endomorphisms of irreducible subshifts of finite type
• Eventual factor maps and compositions of closing maps
• Class degree and relative maximal entropy
• Invariant measures of full dimension for some expanding maps
• Lower entropy factors of sofic systems
• Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets
• Degrees of finite-to-one factor maps
• On the structure of a sofic shift space
• Projection of Markov measures may be Gibbsian
• On factor maps that send Markov measures to Gibbs measures
• Measures of maximal relative entropy
• Pseudo-cyclic renewal systems

Cited In (8)

• Dynamical intricacy and average sample complexity
• Class-closing factor codes and constant-class-to-one factor codes from shifts of finite type
• Computing degree and class degree
• Class degree and relative maximal entropy
• The multiplicative inequality for class degrees via relative transition classes
• Loss of Gibbs property in one-dimensional mixing shifts of finite type
• A multiplicative ergodic theoretic characterization of relative equilibrium states
• Decomposition of infinite-to-one factor codes and uniqueness of relative equilibrium states

This page was built for publication: Structure of transition classes for factor codes on shifts of finite type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743891)