pith. sign in

arxiv: 1305.3177 · v1 · pith:LGGH465Unew · submitted 2013-05-14 · 🧮 math.CO

Total occurrence statistics on restricted permutations

classification 🧮 math.CO
keywords permutationstotalavoidinglengthnumberoccurrencespatternstatistics
0
0 comments X
read the original abstract

We study the total number of occurrences of several vincular (also called generalized) patterns and other statistics, such as the major index and the Denert statistic, on permutations avoiding a pattern of length 3, extending results of Bona (2010, 2012) and Homberger (2012). In particular, for 2-3-1-avoiding permutations, we find the total number of occurrences of any vincular pattern of length 3. In some cases the answer is given by simple expressions involving binomial coefficients. The tools we use are bijections with Dyck paths, generating functions, and block decompositions of permutations.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.