Hostname: page-component-848d4c4894-2xdlg Total loading time: 0 Render date: 2024-06-25T03:52:30.961Z Has data issue: false hasContentIssue false

Perfect Orderings on Finite Rank Bratteli Diagrams

Published online by Cambridge University Press:  20 November 2018

S. Bezuglyi
Affiliation:
Institute for Low Temperature Physics, Kharkov, Ukraine e-mail: bezuglyi@ilt.kharkov.ua
J. Kwiatkowski
Affiliation:
Department of Mathematics and Computer Science, University of Warmia and Mazury, Olsztyn, Poland e-mail: jkwiat@mat.uni.torun.pl
R. Yassawi
Affiliation:
Department of Mathematics, Trent University, PeterboroughON e-mail: ryassawi@trentu.ca
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2014

References

[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, 299331.Google Scholar
[BKM09] Bezuglyi, S., Kwiatkowski, J., and Medynets, K., Aperiodic substitution systems and their Bratteli diagrams. Ergodic Theory Dynam. Systems 29(2009), no. 1, 3772. http://dx.doi.org/10.1017/S0143385708000230 Google Scholar
[BKMS10] Bezuglyi, S., Kwiatkowski, J., Medynets, K., and Solomyak, B., Invariant measures on stationary Bratteli diagrams. Ergodic Theorem Dynam. Systems 29(2010), no. 4, 9731007. http://dx.doi.org/10.1017/S0143385709000443 Google Scholar
[BKMS11] Bezuglyi, S., Finite rank Bratteli diagrams: structure of invariant measures. Trans. Amer. Math. Soc. 365(2013), no. 5, 26372679. http://dx.doi.org/10.1090/S0002-9947-2012-05744-8 Google Scholar
[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. 324372.Google Scholar
[DHS99] Durand, F., Host, B., and Skau, C., Substitutional dynamical systems. Bratteli diagrams and dimension groups. Ergodic Theorem Dynam. Systems 19(1999), no. 4, 953993. http://dx.doi.org/10.1017/S0143385799133947 Google Scholar
[FFT09] Ferenczi, S., Fisher, A. M., and Talet, M., Minimality and unique ergodicity of adic transformations. J. Anal. Math. 109(2009), 131. http://dx.doi.org/10.1007/s11854-009-0027-y Google Scholar
[GPS95] Giordano, T., Putnam, I. F., and Skau, C. F., Topological orbit equivalence and C*-crossed products. J. Reine Angew. Math. 469(1995), 51111.Google Scholar
[GW95] Glasner, E. and Weiss, B., Weak orbit equivalence of Cantor minimal systems. Internat. J. Math. 6(1995), no. 4, 559579. http://dx.doi.org/10.1142/S0129167X95000213 Google Scholar
[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, 827864.shttp://dx.doi.org/10.1142/S0129167X92000382 Google Scholar
[HZ01] Holton, C. and Zamboni, L. Q., Directed graphs and substitutions. Theory Comput. Syst. 34(2001), no. 6, 545564. http://dx.doi.org/10.1007/s00224-001-1038-y Google Scholar
[Me06] Medynets, K.. Cantor aperiodic systems and Bratteli diagrams. C. R. Math. Acad. Sci. Paris 342(2006), no. 1, 4346. http://dx.doi.org/10.1016/j.crma.2005.10.024 Google Scholar
[P89] Putnam, I. F., The C*-algebras associated with minimal homeomorphisms of the Cantor set. Pacific J. Math. 136(1989), no. 2, 329353. http://dx.doi.org/10.2140/pjm.1989.136.329 Google Scholar
[V81] Vershik, A. M., Uniform algebraic approximation of shift and multiplication operators. (Russian) Dokl. Akad. Nauk SSSR 259(1981), no. 3, 526529.Google Scholar
[Yas11] Yassawi, R., Branch points of substitutions and closing ordered Bratteli diagrams. arxiv:1106.5755. Google Scholar