An Alternate Form of Merino-Mǐcka-Mütze’s Solution to a Knuth’s Combinatorial Generation Problem
Ars Combinatoria · 2024
DOI: 10.61091/ars-160-06 ↗Kurz gefasst
Fachartikel in der Zeitschrift Ars Combinatoria, 2024. Verfasst von Italo J. Dejter.
Abstract (Originalsprache)
A modification of Merino-Mǐcka-Mütze’s solution to a combinatorial generation problem of Knuth is proposed in this survey. The resulting alternate form to such solution is compatible with a reinterpretation by the author of a proof of existence of Hamilton cycles in the middle-levels graphs. Such reinterpretation is given in terms of a dihedral quotient graph associated to each middle-levels graph. The vertices of such quotient graph represent Dyck words and their associated ordered trees. Those Dyck words are linearly ordered via a rooted tree that covers all their tight, or irreducible, forms, offering an universal reference point of view to express and integrate the periodic paths, or blocks, whose concatenation leads to Hamilton cycles resulting from the said solution.
Zitieren
APA
Dejter, I. J. (2024). An Alternate Form of Merino-Mǐcka-Mütze’s Solution to a Knuth’s Combinatorial Generation Problem. Ars Combinatoria. https://doi.org/10.61091/ars-160-06
Vancouver
Dejter IJ. An Alternate Form of Merino-Mǐcka-Mütze’s Solution to a Knuth’s Combinatorial Generation Problem. Ars Combinatoria. 2024. doi:10.61091/ars-160-06
BibTeX
@article{Dejter2024,
author = {Dejter, Italo J.},
title = {An Alternate Form of Merino-Mǐcka-Mütze’s Solution to a Knuth’s Combinatorial Generation Problem},
journal = {Ars Combinatoria},
year = {2024},
doi = {10.61091/ars-160-06}
}
EUVIMED