Generalized Pattern Matching Statistics

Author(s):  
Jérémie Bourdon ◽  
Brigitte Vallée
Algorithmica ◽  
2015 ◽  
Vol 75 (1) ◽  
pp. 1-26 ◽  
Author(s):  
Sebastian Ordyniak ◽  
Alexandru Popa

2008 ◽  
Vol 30 (3) ◽  
pp. 889-904 ◽  
Author(s):  
Ying Fan ◽  
Qiang Liang ◽  
Yi-Ming Wei

2013 ◽  
Vol 2013 ◽  
pp. 1-20 ◽  
Author(s):  
Sergey Kitaev ◽  
Andrew Niedermaier ◽  
Jeffrey Remmel ◽  
Manda Riehl

We derive several multivariable generating functions for a generalized pattern-matching condition on the wreath product of the cyclic group and the symmetric group . In particular, we derive the generating functions for the number of matches that occur in elements of for any pattern of length 2 by applying appropriate homomorphisms from the ring of symmetric functions over an infinite number of variables to simple symmetric function identities. This allows us to derive several natural analogues of the distribution of rises relative to the product order on elements of . Our research leads to connections to many known objects/structures yet to be explained combinatorially.


2016 ◽  
Vol 656 ◽  
pp. 225-233 ◽  
Author(s):  
Yoshiaki Matsuoka ◽  
Takahiro Aoki ◽  
Shunsuke Inenaga ◽  
Hideo Bannai ◽  
Masayuki Takeda

Sign in / Sign up

Export Citation Format

Share Document