15 citations · 23 across the 11 of their papers we have counts for
12 papers
Coincidences and Growth of Boxed Mesh Patterns
Sergey Kitaev, Dun Qiu, Chao Xu
A boxed mesh pattern is a mesh pattern whose selected entries lie in an empty axis-parallel rectangle. We classify coincidences of boxed patterns with classical and vincular patter…
Wilf Equivalence for Length-Three Patterns and Flat POPs, and a Conjecture of Qiu and Remmel
Shiqi Cao, Sergey Kitaev, Yuxin Wu
It is well known that, for each classical pattern of length 3, the number of -avoiding permutations of length is the th Catalan number, and numerous bijections betwee…
Counting permutations avoiding two flat partially ordered patterns
Shiqi Cao, Huihua Gao, Sergey Kitaev +1
Partially ordered patterns (POPs) play an important role in the study of permutation patterns, providing a convenient framework for describing large families of classical patterns.…
Stable patterns on permutations of multisets
Shaoshi Chen, Hanqian Fang, Sergey Kitaev
In this paper, we study patterns on permutations of multisets whose multivariate distribution generating functions are symmetric. We interpret this phenomenon through the lens of g…
Descent generating polynomials for ()- and ()-stack-sortable (pattern-avoiding) permutations
Sergey Kitaev, Philip B. Zhang
In this paper, we find distribution of descents over - and -stack-sortable permutations in terms of Eulerian polynomials. Our results generalize the enumeration resul…
Patterns in Multi-dimensional Permutations
Shaoshi Chen, Hanqian Fang, Sergey Kitaev +1
In this paper, we propose a general framework that extends the theory of permutation patterns to higher dimensions and unifies several combinatorial objects studied in the literatu…