Hamiltonian intervals in the lattice of binary paths

DOI10.37236/12144MaRDI QIDQ6197814zbMATH OpenOpenAlexWikidataFDO

Authors I. Tasoulas, K. Manes, A. Sapounakis

Publication date 19 February 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.37236/12144

zbMATH Keywords

geometric representation of pathsnatural partial ordering

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Combinatorics of partially ordered sets (06A07)

Recommendations

• Chains with small intervals in the lattice of binary paths
• On the existence of Hamiltonian paths in the cover graph of M(n)
• Hamilton Paths in Graphs of Linear Extensions for Unions of Posets
• scientific article; zbMATH DE number 4055654
• The first three levels of an order preserving Hamiltonian path in the subset lattice

Cites work

• Chains with small intervals in the lattice of binary paths
• Combinatorial Gray codes -- an updated survey
• Counting pairs of noncrossing binary paths: a bijective approach
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3390759 (Why is no real title available?)
• scientific article; zbMATH DE number 2218519 (Why is no real title available?)
• Lattices of lattice paths
• On the dominance partial ordering of Dyck paths
• On the existence of Hamiltonian paths in the cover graph of M(n)
• Some applications of algebra to combinatorics
• Some Hamilton Paths and a Minimal Change Algorithm
• The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property

This page was built for publication: Hamiltonian intervals in the lattice of binary paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6197814)