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 ${\mathrm{ht}} ({\mathbb T})=|T|=|L_0|$, where $|T|$ 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 ${\mathbb T}$ 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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本