70a235f7ce05f03c.tex
1: \begin{abstract}
2:  We continue our study of orderings on Bratteli
3:  diagrams started in \cite{bky},  where Bratteli diagrams of finite rank
4:  were considered. We extend the notions of languages, permutations (called  correspondences in this paper),
5:  skeletons and  associated graphs to the case of
6:  general Bratteli diagrams, and show their relevance to the study of
7:  {\em perfect orderings} - those  that support Vershik maps; in particular, perfect orderings with several extremal paths. A perfect ordering comes equipped with a skeleton and a correspondence, and conversely, given a skeleton and  correspondence, we describe explicitly how to construct perfect orderings, by showing
8:   that paths in the associated directed graphs
9:  determine the language of the order.  We describe an explicit algorithmic method to
10:  create perfect orderings on Bratteli diagrams based on the study of
11:  certain relations between the entries of the diagram's incidence matrices and properties of the
12:  associated graphs, with the latter relations  characterizing diagrams which support perfect orderings. Also, we apply the notions of skeletons and
13:  associated graphs, to give a new combinatorial proof of the fact that diagrams supporting perfect orderings with $k$ maximal paths have a copy of  $\Z^{k-1}$ contained in their infinitesimal subgroup. Under certain conditions, we show that a similar result holds if the diagram supports countably many maximal paths.
14: Our results are illustrated  by numerous examples.
15: \end{abstract}
16: