Reversible and Irreversible Trees
Abstract
A tree is reversible iff there is no order such that . Using a characterization of reversibility via back and forth systems we detect a wide class of non-reversible trees: ``bad trees" (having all branches of height , where is a regular cardinal). Consequently, a countable tree of height and without maximal elements is reversible iff all its nodes are finite. We show that a tree is non-reversible iff it contains a ``critical node" or an ``archetypical subtree" (parts of with some combinatorial properties). In particular, a tree with finite nodes is reversible iff it does not contain archetypical subtrees. Using that characterization we prove that if for each ordinal all nodes of height are of the same size, or the sequence is finite-to-one, then is reversible. Consequently, regular -ary trees are reversible, reversible Aronszajn trees exist and, if there are Suslin or Kurepa trees, there are reversible ones. Also we show that for cardinals and and ordinal we have: the tree is reversible iff .
Keywords
Cite
@article{arxiv.2306.16370,
title = {Reversible and Irreversible Trees},
author = {Miloš S. Kurilić},
journal= {arXiv preprint arXiv:2306.16370},
year = {2023}
}
Comments
21 pages