arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Eulerian numbers on restricted centrosymmetric permutations

Published: 2009-10-13
Comments: 17 pages, 6 figures

Abstract

We study the descent distribution over the set of centrosymmetric permutations that avoid the pattern of length 3. Our main tool in the most puzzling case, namely, $τ=123$ and $n$ even, is a bijection that associates a Dyck prefix of length $2n$ to every centrosymmetric permutation in $S_{2n}$ that avoids 123.

BibTeX

Loading...