CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Combinatorial properties of permutation tableaux

Alexander Burstein ; Niklas Eriksen (Institutionen för matematiska vetenskaper, matematik)
20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08; Valparaiso; Chile; 23 June 2008 through 27 June 2008 p. 625-640. (2008)
[Konferensbidrag, refereegranskat]

We give another construction of a permutation tableau from its corresponding permutation and construct a permutation-preserving bijection between 1-hinge and 0-hinge tableaux. We also consider certain alignment and crossing statistics on permutation tableaux that have previously been shown to be equidistributed by mapping them to patterns in related permutations. We give two direct maps on tableaux that prove the equidistribution of those statistics by exchanging some statistics and preserving the rest. Finally, we enumerate some sets of permutations that are restricted both by pattern avoidance and by certain parameters of their associated permutation tableaux.

Nyckelord: Permutation patterns; Permutation tableaux



Denna post skapades 2017-12-01.
CPL Pubid: 253484

 

Institutioner (Chalmers)

Institutionen för matematiska vetenskaper, matematik (2005-2016)

Ämnesområden

Matematik

Chalmers infrastruktur