Enumeration of symmetric centered rhombus tilings of a hexagon
Anisse Kasraoui, Christian Krattenthaler

TL;DR
This paper derives exact formulas for counting centered, vertically symmetric rhombus tilings of a hexagon, revealing probabilistic equivalences and a factorization theorem for such tilings.
Contribution
It provides the first explicit enumeration of centered, symmetric rhombus tilings of a hexagon, including a probabilistic and factorization result.
Findings
Exact count of centered, vertically symmetric tilings for specific hexagon parameters.
Probability equivalence between centered and general symmetric tilings when certain side lengths are odd/even.
A new factorization theorem for the number of centered rhombus tilings.
Abstract
A rhombus tiling of a hexagon is said to be centered if it contains the central lozenge. We compute the number of vertically symmetric rhombus tilings of a hexagon with side lengths which are centered. When is odd and is even, this shows that the probability that a random vertically symmetric rhombus tiling of a hexagon is centered is exactly the same as the probability that a random rhombus tiling of a hexagon is centered. This also leads to a factorization theorem for the number of all rhombus tilings of a hexagon which are centered.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · graph theory and CDMA systems · Quasicrystal Structures and Properties
