pith. sign in

arxiv: 1009.2628 · v2 · pith:HFD74QORnew · submitted 2010-09-14 · 🧮 math.CO

Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux

classification 🧮 math.CO
keywords antipodesgeodesicshyperplanenumbershiftedtableauxtriangle-freetriangulations
0
0 comments X
read the original 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 Young tableaux of a truncated shifted staircase shape.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.