Leaf management
Logic
2018-12-27 v1
Abstract
Finding the set of leaves for an unbounded tree is a nontrivial process in both the Weihrauch and reverse mathematics settings. Despite this, many combinatorial principles for trees are equivalent to their restrictions to trees with leaf sets. For example, let denote the problem of choosing which trees in a sequence are well-founded, and let denote the problem of finding the perfect kernel of a tree. Let and denote the restrictions of these principles to trees with leaf sets. Then , , , and are all equivalent to over , and all strongly Weihrauch equivalent.
Keywords
Cite
@article{arxiv.1812.09762,
title = {Leaf management},
author = {Jeffry L. Hirst},
journal= {arXiv preprint arXiv:1812.09762},
year = {2018}
}