EUVIMEDEUVIMED entdecken
Crossref

An Alternate Form of Merino-Mǐcka-Mütze’s Solution to a Knuth’s Combinatorial Generation Problem

Italo J. Dejter

Ars Combinatoria · 2024

DOI: 10.61091/ars-160-06 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Ars Combinatoria, 2024. Verfasst von Italo J. Dejter.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →