INCREASING AND DECREASING SEQUENCES OF LENGTH TWO IN 01-FILLINGS OF MOON POLYOMINOES

Anisse Kasraoui (1)

1 ICJ - Institut Camille Jordan

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

Domaines: Combinatoire [math.CO]

Anisse Kasraoui. INCREASING AND DECREASING SEQUENCES OF LENGTH TWO IN 01-FILLINGS OF MOON POLYOMINOES. 2008. ⟨hal-00293580v2⟩