Perfect Orderings on Finite Rank Bratteli Diagrams

Bezuglyi, S. ; Kwiatkowski, J. ; Yassawi, R.

Canadian journal of mathematics, Tome 66 (2014) no. 1, pp. 57-101

Résumé

Given a Bratteli diagram $B$ , we study the set ${{\mathcal{O}}_{B}}$ of all possible orderings on $B$ and its subset ${{\mathcal{P}}_{B}}$ consisting of perfect orderings that produce Bratteli–Vershik topological dynamical systems (Vershik maps). We give necessary and sufficient conditions for the ordering $\omega $ to be perfect. On the other hand, a wide class of non-simple Bratteli diagrams that do not admit Vershik maps is explicitly described. In the case of finite rank Bratteli diagrams, we show that the existence of perfect orderings with a prescribed number of extreme paths constrains significantly the values of the entries of the incidence matrices and the structure of the diagram $B$ . Our proofs are based on the new notions of skeletons and associated graphs, defined and studied in the paper. For a Bratteli diagram $B$ of rank $k$ , we endow the set ${{\mathcal{O}}_{B}}$ with product measure $\mu $ and prove that there is some $1\,\le \,j\,\le \,k$ such that $\mu $ -almost all orderings on $B$ have $j$ maximal and $j$ minimal paths. If $j$ is strictly greater than the number of minimal components that $B$ has, then $\mu $ -almost all orderings are imperfect.

Détail

DOI : 10.4153/CJM-2013-041-6

Mots-clés : 37B10, 37A20, Bratteli diagrams, Vershik maps

Bibliographie

[BDK06] [BDK06] Bezuglyi, S., Dooley, A. H., and Kwiatkowski, J., Topologies on the group of homeomorphisms of a Cantor set. Topol. Methods Nonlinear Anal. 27(2006), no. 2, 299–331. Google Scholar

[BKM09] [BKM09] Bezuglyi, S., Kwiatkowski, J., and Medynets, K., Aperiodic substitution systems and their Bratteli diagrams. Ergodic Theory Dynam. Systems 29(2009), no. 1, 37–72. Google Scholar | DOI

[BKMS10] [BKMS10] Bezuglyi, S., Kwiatkowski, J., Medynets, K., and Solomyak, B., Invariant measures on stationary Bratteli diagrams. Ergodic Theorem Dynam. Systems 29(2010), no. 4, 973–1007. Google Scholar | DOI

[BKMS11] [BKMS11] Bezuglyi, S., Finite rank Bratteli diagrams: structure of invariant measures. Trans. Amer. Math. Soc. 365(2013), no. 5, 2637–2679. Google Scholar | DOI

[D10] [D10] Durand, F., Combinatorics on Bratteli diagrams and dynamical systems. In: Combinatorics, automata, and number theory, Encyclopedia Math. Appl., 135, Cambridge University Press, Cambridge, 2010, pp. 324–372. Google Scholar

[DHS99] [DHS99] Durand, F., Host, B., and Skau, C., Substitutional dynamical systems. Bratteli diagrams and dimension groups. Ergodic Theorem Dynam. Systems 19(1999), no. 4, 953–993. Google Scholar | DOI

[FFT09] [FFT09] Ferenczi, S., Fisher, A. M., and Talet, M., Minimality and unique ergodicity of adic transformations. J. Anal. Math. 109(2009), 1–31. Google Scholar | DOI

[GPS95] [GPS95] Giordano, T., Putnam, I. F., and Skau, C. F., Topological orbit equivalence and C*-crossed products. J. Reine Angew. Math. 469(1995), 51–111. Google Scholar

[GW95] [GW95] Glasner, E. and Weiss, B., Weak orbit equivalence of Cantor minimal systems. Internat. J. Math. 6(1995), no. 4, 559–579. Google Scholar | DOI

[HPS92] [HPS92] Herman, R. H., Putnam, I., and Skau, C. F., Ordered Bratteli diagrams, dimension groups, and topological dynamics. Internat. J. Math. 3(1992), no. 6, 827–864. Google Scholar | DOI

[HZ01] [HZ01] Holton, C. and Zamboni, L. Q., Directed graphs and substitutions. Theory Comput. Syst. 34(2001), no. 6, 545–564. Google Scholar | DOI

[Me06] [Me06] Medynets, K.. Cantor aperiodic systems and Bratteli diagrams. C. R. Math. Acad. Sci. Paris 342(2006), no. 1, 43–46. Google Scholar | DOI

[P89] [P89] Putnam, I. F., The C*-algebras associated with minimal homeomorphisms of the Cantor set. Pacific J. Math. 136(1989), no. 2, 329–353. Google Scholar | DOI

[V81] [V81] Vershik, A. M., Uniform algebraic approximation of shift and multiplication operators. (Russian) Dokl. Akad. Nauk SSSR 259(1981), no. 3, 526–529. Google Scholar

[Yas11] [Yas11] Yassawi, R., Branch points of substitutions and closing ordered Bratteli diagrams. arxiv:1106.5755. Google Scholar