TY - JOUR

T1 - Topological and algebraic reducibility for patterns on trees

AU - Alseda, Lluis

AU - Juher, David

AU - Manosas, Francesc

PY - 2013/1/1

Y1 - 2013/1/1

N2 - © 2013 Cambridge University Press. We extend the classical notion of block structure for periodic orbits of interval maps to the setting of tree maps and study the algebraic properties of the Markov matrix of a periodic tree pattern having a block structure. We also prove a formula which relates the topological entropy of a pattern having a block structure with that of the underlying periodic pattern obtained by collapsing each block to a point, and characterize the structure of the zero entropy patterns in terms of block structures. Finally, we prove that an n-periodic pattern has zero (positive) entropy if and only if all n-periodic patterns obtained by considering the k\mathrm{th} iterate of the map on the invariant set have zero (respectively, positive) entropy, for each k relatively prime to n.

AB - © 2013 Cambridge University Press. We extend the classical notion of block structure for periodic orbits of interval maps to the setting of tree maps and study the algebraic properties of the Markov matrix of a periodic tree pattern having a block structure. We also prove a formula which relates the topological entropy of a pattern having a block structure with that of the underlying periodic pattern obtained by collapsing each block to a point, and characterize the structure of the zero entropy patterns in terms of block structures. Finally, we prove that an n-periodic pattern has zero (positive) entropy if and only if all n-periodic patterns obtained by considering the k\mathrm{th} iterate of the map on the invariant set have zero (respectively, positive) entropy, for each k relatively prime to n.

U2 - 10.1017/etds.2013.52

DO - 10.1017/etds.2013.52

M3 - Article

VL - 35

SP - 34

EP - 63

JO - Ergodic Theory and Dynamical Systems

JF - Ergodic Theory and Dynamical Systems

SN - 0143-3857

IS - 1

ER -