Canonical representatives for patterns of tree maps
The theory of patters for interval maps has been extensively developed, a standard reference being \textit{M. Misiurewicz} and \textit{Z. Nitecki}'s memoir [Mem. Am. Math. Soc. 456 (1991; Zbl 0745.58019)]. The paper under review undertakes a similar program for tree maps. In this setting the authors introduce the notion of pattern as follows. Let \(T\) be a tree and let \(A\) be a finite subset of \(T\). We call the pair \((T,A)\) a pointed tree, and we say that two points from \(A\) are consecutive if the subinterval of \(T\) having them as its endpoints do no intersect other points from \(A\). We say that two pointed trees \((T,A)\) and \((T',A')\) are equivalent if there is a bijection \(\phi:A\rightarrow A'\) such that \(x,y\in A\) are consecutive if and only if \(\phi(x),\phi(y)\) are. The equivalence class containing \((T,A)\) will be denoted by \([T,A]\). Let \((T,A)\) and \((T',A')\) be equivalent pointed trees and let \(\theta:A\rightarrow A\) and \(\theta':A'\rightarrow A'\) be maps. We say that \(\theta\) and \(\theta'\) are equivalent if there is a bijective map \(\phi:A\rightarrow A'\) preserving consecutive points such that \(\theta'=\phi\theta\phi^{-1}\). The equivalence class containing \(\theta\) will be denoted by \([\theta]\). If \(\mathcal T=[T,A]\) and \(\Theta=[\theta]\) then the pair \((\mathcal T,\Theta)\) will be called a pattern. If \(f:T\rightarrow T\) is a continuous map, we say that \(f\) exhibits the pattern \((\mathcal T,\Theta)\) if there exists a finite set \(A\subset T\) with \(f(A)\subset A\) such that \(\mathcal T=[T,A]\) and \(\Theta=[f|_A]\). The (topological) entropy of a pattern \(h(\mathcal T,\Theta)\) is defined as the infimum of the entropies \(h(f)\) of all maps \(f\) exhibiting this pattern. The main result of the paper is the following: given a pattern \((\mathcal T,\Theta)\), there exist a tree \(T\), a finite set \(A\subset T\) and an \(A\)-mononote map \(f:T\rightarrow T\) (that is, a continuous map which is monotone on each interval connecting two consecutive points from \(A\)) such that \((\mathcal T,\Theta)=([T,A],[f|_A])\). Moreover, \(h(g)=h(\mathcal T,\Theta)\) for any \(A\)-monotone map \(g\) exhibiting the pattern \((\mathcal T,\Theta)\) and \(h(\mathcal T,\Theta)\) can be computed from a pattern invariant, the so-called path transition matrix \(M_p(\mathcal T,\Theta)\): namely, \(h(\mathcal T,\Theta)=\log \max\{\rho(M_p(\mathcal T,\Theta)),1\}\) where \(\rho(M)\) denotes the spectral radius of a matrix \(M\). It is also shown that the class of \(A\)-mononote maps exhibiting a given pattern admits an essentially unique canonical representative whose dynamics are minimal; in fact, dynamics of all \(A\)-monotone maps turn out to be minimal up to some extent. Finally, entropy zero patterns are characterized in an analogous way to that of interval patterns.
- scientific article; zbMATH DE number 1163254
- Canonical representations of partial 2-and 3-trees
- Canonical representations of partial 2- and 3-trees
- Topological and algebraic reducibility for patterns on trees
- Canonical trees of tree-decompositions
- Universal maps on trees
- Symbolic dynamics of tree maps
- Representability of trees and some of their applications
- Canonical forests in directed families
- Trees and mapping class groups
- Orbit types and minimal dynamics for continuous graph maps
- Non-wandering sets of the powers of maps of a tree
- Forward triplets and topological entropy on trees
- Chaotic points of multifunctions
- On the set of periods of sigma maps of degree 1
- On the minimum positive entropy for cycles on trees
- A Sharkovsky theorem for vertex maps on trees
- Kneading theory for tree maps
- Zero-entropy vertex maps on graphs
- Symbolic dynamics of tree maps
- Maximizing entropy of cycles on trees
- The generalized entropy in the generalized topological spaces
- scientific article; zbMATH DE number 1163254 (Why is no real title available?)
- SETS OF PERIODS FOR PIECEWISE MONOTONE TREE MAPS
- On the Minimal Models for Graph Maps
- scientific article; zbMATH DE number 2172756 (Why is no real title available?)
- Topological and algebraic reducibility for patterns on trees
- Periods of orbits for maps on graphs homotopic to a constant map
- Characterization of the tree cycles with minimum positive entropy for any period
- On the preservation of combinatorial types for maps on trees.
- Periodic orbits with least period three on the circle
This page was built for publication: Canonical representatives for patterns of tree maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1356382)
