Sciweavers

2 search results - page 1 / 1
» Bijections between pattern-avoiding fillings of Young diagra...
Sort
View
JCT
2010
87views more  JCT 2010»
13 years 3 months ago
Bijections between pattern-avoiding fillings of Young diagrams
The pattern-avoiding fillings of Young diagrams we study arose from Postnikov’s work on positive Grassman cells. They are called Γ -diagrams, and are in bijection with decorate...
Matthieu Josuat-Vergès
JCT
2010
117views more  JCT 2010»
13 years 3 months ago
(2+2)-free posets, ascent sequences and pattern avoiding permutations
Abstract. We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2 + 2)-free posets and a certain class of involutions (or chord ...
Mireille Bousquet-Mélou, Anders Claesson, M...