Combinatorial Reciprocity for Monotone Triangles

Details Combinatorial Reciprocity for Monotone Triangles Combinatorial Reciprocity for Monotone Triangles

2011-11-11

arxiv.org/abs/1111.2695v1

Mathematics

Combinatorics

24 pages

Scientific paper

The number of Monotone Triangles with bottom row k1 < k2 < ... < kn is given by a polynomial alpha(n; k1,...,kn) in n variables. The evaluation of this polynomial at weakly decreasing sequences k1 >= k2 >= ... >= kn turns out to be interpretable as signed enumeration of new combinatorial objects called Decreasing Monotone Triangles. There exist surprising connections between the two classes of objects -- in particular it is shown that alpha(n; 1,2,...,n) = alpha(2n; n,n,n-1,n-1,...,1,1). In perfect analogy to the correspondence between Monotone Triangles and Alternating Sign Matrices, the set of Decreasing Monotone Triangles with bottom row (n,n,n-1,n-1,...,1,1) is in one-to-one correspondence with a certain set of ASM-like matrices, which also play an important role in proving the claimed identity algebraically. Finding a bijective proof remains an open problem.

Affiliated with

Also associated with

No associations

Rating

Combinatorial Reciprocity for Monotone Triangles 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 Combinatorial Reciprocity for Monotone Triangles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial Reciprocity for Monotone Triangles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-139437