A Natural Bijection between Permutations and a Family of Descending Plane Partitions

Details A Natural Bijection between Permutations and a Family of Descending Plane Partitions A Natural Bijection between Permutations and a Family of Descending Plane Partitions

2009-09-25

arxiv.org/abs/0909.4732v2

Mathematics

Combinatorics

10 pages, title "modestified", unnecessary definitions removed, remarks shortened

Scientific paper

10.1016/j.ejc.2010.02.003

We construct a direct natural bijection between descending plane partitions without any special part and permutations. The directness is in the sense that the bijection avoids any reference to nonintersecting lattice paths. The advantage of the bijection is that it provides an interpretation for the seemingly long list of conditions needed to define descending plane partitions. Unfortunately, the bijection does not relate the number of parts of the descending plane partition with the number of inversions of the permutation as one might have expected from the conjecture of Mills, Robbins and Rumsey, although there is a simple expression for the number of inversions of a permutation in terms of the corresponding descending plane partition.

Affiliated with

Also associated with

No associations

Rating

A Natural Bijection between Permutations and a Family of Descending Plane Partitions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Natural Bijection between Permutations and a Family of Descending Plane Partitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Natural Bijection between Permutations and a Family of Descending Plane Partitions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-326301