Abstract

The inverse of Fedou's insertion-shift bijection is used to deduce a general form for the q-exponential generating function for permutations by consecutive patterns (overlaps allowed) and inversion number from a result due to Jackson and Goulden for enumerating words by distinguished factors. Explicit q-exponential generating functions are then derived for permutations by the consecutive patterns 12…m, 12…(m−2)m(m−1), 1m(m−1)…2, and by the pair of consecutive patterns (123,132).

Disciplines

Mathematics

Included in

Mathematics Commons

Share

COinS
 

URL: http://digitalcommons.calpoly.edu/math_fac/60