A combinatorial bijection between standard Young tableaux and reduced words of Grassmannian permutations.
Rudolf Winkel
Abstract
Rudolf Winkel
Abstract
: For every partition we construct a very simple combinatorial bijection between the set of standard Young tableaux of shape and the set of reduced words for the Grassmannian permutation () associated to . The basic tools in setting up this bijection are partial orders on the respective sets. These partial orders are interesting in their own right, and we give some first results about them: (1) the poset of standard tableaux for an arbitrary shape D is isomorphic to an order ideal in left weak Bruhat order, (2) for hook shapes the Poincar'e polynomial is the q-binomial coefficient, (3) for general Ferrer shapes a recursion formula for the Poincar'e polynomials is given, (4) the poset of reduced words for a Grassmannian permutation is anti-isomorphic to the poset of reduced words for its "conjugate" and inverse permutation, (5) for the Grassmannian and dominant permutation associated to a hook shape the respective posets of reduced words are isomorphic. A diagram D is a finite set f(i...
OpenAlex reports 10 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
: For every partition we construct a very simple combinatorial bijection between the set of standard Young tableaux of shape and the set of reduced words for the Grassmannian permutation () associated to . The basic tools in setting up this bijection are partial orders on the respective sets. These partial orders are interesting in their own right, and we give some first results about them: (1) the poset of standard tableaux for an arbitrary shape D is isomorphic to an order ideal in left weak Bruhat order, (2) for hook shapes the Poincar'e polynomial is the q-binomial coefficient, (3) for general Ferrer shapes a recursion formula for the Poincar'e polynomials is given, (4) the poset of reduced words for a Grassmannian permutation is anti-isomorphic to the poset of reduced words for its "conjugate" and inverse permutation, (5) for the Grassmannian and dominant permutation associated to a hook shape the respective posets of reduced words are isomorphic. A diagram D is a finite set f(i...
Key concepts: Partially ordered set, Bijection, Mathematics, Combinatorics, Grassmannian, Bruhat order, Permutation (music), Young tableau