Total occurrence statistics on restricted permutations

MaRDI QIDQ2937643zbMATH OpenFDO

Authors Alexander Burstein, Sergi Elizalde

Publication date 9 January 2015

Full work available at URL https://arxiv.org/abs/1305.3177

zbMATH Keywords

pattern avoidancepermutation statisticrestricted permutationtotal occurrencevincular pattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

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.

Recommendations

• The equidistribution of some length-three vincular patterns on \(S_n(132)\)
• Permutations, cycles and the pattern 2--13
• Distributions of statistics over pattern-avoiding permutations
• scientific article; zbMATH DE number 2192093
• Some statistics on permutations avoiding generalized patterns

Cited in

(7)

• The equidistribution of some length-three vincular patterns on \(S_n(132)\)
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• Pattern-restricted permutations composed of 3-cycles
• Counting pattern avoiding permutations by number of movable letters
• Refining enumeration schemes to count according to permutation statistics
• Crossings over permutations avoiding some pairs of patterns of length three
• Patterns in multi-dimensional permutations

This page was built for publication: Total occurrence statistics on restricted permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2937643)