Triangle-free triangulations, hyperplane arrangements and shifted tableaux

zbMATH Open1253.05032arXiv1009.2628MaRDI QIDQ456367FDOQ456367

Ron Adin, Yuval Roichman

Publication date: 24 October 2012

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

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.

Full work available at URL: https://arxiv.org/abs/1009.2628

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Triangle-free triangulations
• Graph of triangulations of a convex polygon and tree of triangulations
• Rainbow cycles in flip graphs
• On the chromatic number of some flip graphs
• Flips signés et triangulations d'un polygone. (Signed flips and triangulations of a polygon)

zbMATH Keywords

geodesicsYoung tableauxtruncated shifted staircase shape

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Group actions on combinatorial structures (05E18)

Cited In (11)

• Tableaux and plane partitions of truncated shapes
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• Combinatorial flip actions and Gelfand pairs for affine Weyl groups
• Periodic P-partitions
• Arc permutations
• Character formulas and descents for the hyperoctahedral group
• Enumeration formulas for standard Young tableaux of nearly hollow rectangular shapes
• The Selberg integral and Young books
• Title not available (Why is that?)
• Title not available (Why is that?)
• Schur-positive sets of permutations via products and grid classes

Uses Software

• AdinKingRoichman

This page was built for publication: Triangle-free triangulations, hyperplane arrangements and shifted tableaux

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