1996Unpublished venueRequires access

A combinatorial bijection between standard Young tableaux and reduced words of Grassmannian permutations.

Rudolf Winkel

Open publisher page 10 citations

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...

About this research paper

What this paper is about

: 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...

Why it matters

OpenAlex reports 10 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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...

Key concepts: Partially ordered set, Bijection, Mathematics, Combinatorics, Grassmannian, Bruhat order, Permutation (music), Young tableau

Related papers

Back to paper searchBrowse research topicsOriginal source
A combinatorial bijection between standard Young tableaux and reduced words of Grassmannian permutations. — Research Paper | ScholarLens