JavaScript is disabled for your browser. Some features of this site may not work without it.
We are excited to announce that the repository will soon undergo an upgrade, featuring a new look and feel along with several enhanced features to improve your experience. Please be on the lookout for further updates and announcements regarding the launch date. We appreciate your support and look forward to unveiling the improved platform soon.
| dc.contributor.author | Kellerman, Ruaan
|
|
| dc.contributor.author | Zanardo, Alberto
|
|
| dc.contributor.author | Goranko, Valentin
|
|
| dc.date.accessioned | 2024-07-25T08:55:53Z | |
| dc.date.available | 2024-07-25T08:55:53Z | |
| dc.date.issued | 2023-12 | |
| dc.description.abstract | Trees are partial orderings where every element has a linearly ordered set of smaller elements. We define and study several natural notions of completeness of trees, extending Dedekind completeness of linear orders and Dedekind-MacNeille completions of partial orders. We then define constructions of tree completions that extend any tree to a minimal one satisfying the respective completeness property. | en_US |
| dc.description.department | Mathematics and Applied Mathematics | en_US |
| dc.description.librarian | am2024 | en_US |
| dc.description.sdg | None | en_US |
| dc.description.uri | https://cdm.ucalgary.ca | en_US |
| dc.identifier.citation | Kellerman, R., Zanardo, A., goranko, V. 2023, 'Structural theory of trees. II. Completeness and completions of trees', Contributions to Discrete Mathematics, vol. 18, no. 2, pp. 210-233. | en_US |
| dc.identifier.issn | 1715-0868 | |
| dc.identifier.uri | http://hdl.handle.net/2263/97233 | |
| dc.language.iso | en | en_US |
| dc.publisher | University of Calgary Press | en_US |
| dc.rights | © University of Calgary Press. | en_US |
| dc.subject | Partial order | en_US |
| dc.subject | Tree | en_US |
| dc.subject | Complete | en_US |
| dc.subject | Completion | en_US |
| dc.title | Structural theory of trees. II. Completeness and completions of trees | en_US |
| dc.type | Article | en_US |
