Triangle-free triangulations, hyperplane arrangements and shifted tableaux

MaRDI QIDQ456367zbMATH OpenFDO

Authors Yuval Roichman, Ron Adin

Publication date 24 October 2012

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

Full work available at URL https://arxiv.org/abs/1009.2628, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p32

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

zbMATH Keywords

geodesicstruncated shifted staircase shapeYoung tableaux

Mathematics Subject Classification ID

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

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.

Review text

Summary: 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: {\parindent=7mm \begin{itemize}\item[(1)]every diagonal is flipped exactly once in a geodesic between a pair of distinguished antipodes; \item[(2)] the number of geodesics between these antipodes is equal to twice the number of standard Young tableaux of a truncated shifted staircase shape. \end{itemize}}

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)

Cited in

(12)

• Enumeration formulas for standard Young tableaux of nearly hollow rectangular shapes
• Tableaux and plane partitions of truncated shapes
• Periodic P-partitions
• Combinatorial flip actions and Gelfand pairs for affine Weyl groups
• Arc permutations
• Character formulas and descents for the hyperoctahedral group
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• scientific article; zbMATH DE number 6683623 (Why is no real title available?)
• The Selberg integral and Young books
• Schur-positivity via products of grid classes
• Schur-positive sets of permutations via products and grid classes
• Triangle-free triangulations

Describes a project that uses

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)