树的结构理论 II. 树的完备性与完备化
组合数学
2023-01-18 v1 逻辑
摘要
树是每个元素都具有线性有序较小元素集的偏序集。我们定义并研究了若干自然的树完备性概念，推广了线性序的 Dedekind 完备性与偏序的 Dedekind-MacNeille 完备化。随后我们定义了扩展任意树至满足相应完备性性质之极小树的构造，即树完备化。
引用
@article{arxiv.2301.06352,
title = {Structural theory of trees. II. Completeness and completions of trees},
author = {Valentin Goranko and Ruaan Kellerman and Alberto Zanardo},
journal= {arXiv preprint arXiv:2301.06352},
year = {2023}
}
备注
22 pages. To appear in: Contributions to Discrete Mathematics