Triangle-free triangulations, hyperplane arrangements and shifted tableaux

MaRDI QIDQ456367zbMATHFDO

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

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

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)

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.

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)

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

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)