arXiv Open Access 2026

Markov chains of $Z$-oriented triangulations of surfaces

Adam Tyc

Lihat Sumber

Abstrak

We consider triangulations of closed $2$-dimensional (not necessarily orientable) surfaces. Any minimal set of zigzags that double covers the set of edges provides a $z$-orientation of the triangulation. We introduce Markov chains of $z$-oriented triangulations. Our main result is a characterization of their ergodicity. This topic is closely connected to coloring of Eulerian triangulations.

Topik & Kata Kunci

math.CO

Penulis (1)

Adam Tyc

Format Sitasi

APA MLA BibTeX

Tyc, A. (2026). Markov chains of $Z$-oriented triangulations of surfaces. https://arxiv.org/abs/2601.17943

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2026
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓