A direct bijection between descending plane partitions with no special parts and permutation matrices

DOI10.1016/J.DISC.2011.07.030MaRDI QIDQ409382zbMATH OpenOpenAlexFDO

Authors Jessica Striker

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

bijectionalternating sign matrixdescending plane partition

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Abstract: We present a direct bijection between descending plane partitions with no special parts and permutation matrices. This bijection has the desirable property that the number of parts of the descending plane partition corresponds to the inversion number of the permutation. Additionally, the number of maximum parts in the descending plane partition corresponds to the position of the one in the last column of the permutation matrix. We also discuss the possible extension of this approach to finding a bijection between descending plane partitions and alternating sign matrices.

Recommendations

• A statistics-respecting bijection between permutation matrices and descending plane partitions without special parts
• A natural bijection between permutations and a family of descending plane partitions
• The relation between alternating sign matrices and descending plane partitions: \(n + 3\) pairs of equivalent statistics
• Enumeration of plane partitions by descents

Cites work

• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• A natural bijection between permutations and a family of descending plane partitions
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• Alternating sign matrices and descending plane partitions
• Alternating sign matrices with one \(-1\) under vertical reflection
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Proof of the Macdonald conjecture
• Proof of the Razumov-Stroganov conjecture
• Proof of the alternating sign matrix conjecture

Cited in

(9)

• Promotion and rowmotion
• Trivial meet and join within the lattice of monotone triangles.
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• A natural bijection between permutations and a family of descending plane partitions
• Multiply-refined enumeration of alternating sign matrices
• Weight-preserving bijections between integer partitions and a class of alternating sign trapezoids
• Sign matrix polytopes from Young tableaux
• Weight-preserving bijections between integer partitions and a family of alternating sign trapezoids
• A statistics-respecting bijection between permutation matrices and descending plane partitions without special parts

Describes a project that uses

Uses Software

• ROBBINS

This page was built for publication: A direct bijection between descending plane partitions with no special parts and permutation matrices

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