Title of article
The q-exponential generating function for permutations by consecutive patterns and inversions
Author/Authors
Rawlings، نويسنده , , Don، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
10
From page
184
To page
193
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 ) , 1 m ( m − 1 ) … 2 , and by the pair of consecutive patterns ( 123 , 132 ) .
Keywords
Consecutive pattern , Cluster generating function
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2007
Journal title
Journal of Combinatorial Theory Series A
Record number
1531170
Link To Document