Triangle-free triangulations, hyperplane arrangements and shifted tableaux

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

Flips of diagonals in colored triangle-free triangulations of a convex polygon are interpreted as moves between two adjacent chambers in a certain graphic hyperplane arrangement. Properties of geodesics in the associated flip graph are deduced. In particular, it is shown that: (1) every diagonal is flipped exactly once in a geodesic between distinguished pairs of antipodes; (2) the number of geodesics between these antipodes is equal to twice the number of standard Young tableaux of a truncated shifted staircase shape.

Original languageEnglish
JournalElectronic Journal of Combinatorics
Volume19
Issue number3
DOIs
StatePublished - 2012

Fingerprint

Dive into the research topics of 'Triangle-free triangulations, hyperplane arrangements and shifted tableaux'. Together they form a unique fingerprint.

Cite this