On the symmetry of ascents and descents over 01-fillings of moon polyominoes

2008/07/06 by Anisse Kasraoui, Kasraoui, Anisse
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.0807.0914

arxiv created 2008/07/06 · arxiv updated 2009/12/01

Abstract

The purpose of this short paper is to put recent results on the symmetry of the joint distribution of the numbers of crossings and nestings of two edges over matchings, set partitions and linked partitions, in the larger context of the enumeration of increasing and decreasing chains of length 2 in fillings of moon polyominoes.

Related

• Increasing and Decreasing Sequences of Length Two in 01-Fillings of Moon Polyominoes
• Increasing and Decreasing Sequences in Fillings of Moon Polyominoes
• Major Index for 01-Fillings of Moon Polyominoes
• Maximal increasing sequences in fillings of almost-moon polyominoes
• Hecke growth diagrams, and maximal increasing and decreasing sequences in fillings of stack polyominoes