4 citations · 5 across the 8 of their papers we have counts for
9 papers
Distributions of Mesh Patterns of Short Lengths on Separable Permutations
Alice L. L. Gao, Sergey Kitaev, Ya-Xing Li +1
This paper contributes to the long line of research on the distribution of mesh patterns in permutations. We extend these studies to separable permutations and carry out a comprehe…
Distribution of statistics on separable permutations restricted by a flat POP
Alice L. L. Gao, Sergey Kitaev, Ya-Xing Li +1
Finding distributions of statistics in pattern-avoiding permutations has attracted significant attention in the literature. In particular, Chen, Kitaev, and Zhang derived functiona…
Stoimenow matchings avoiding multiple Catalan patterns simultaneously
Shuzhen Lv, Sergey Kitaev
Motivated by Vassiliev's knot invariants, Stoimenow introduced a special class of matchings, now known as Stoimenow matchings. These matchings have since been linked to various com…
Catalan structures arising from pattern-avoiding Stoimenow matchings and other Fishburn objects
Shuzhen Lv, Sergey Kitaev, Philip B. Zhang
In connection with Vassiliev's knot invariants, Stoimenow introduced in 1998 a class of matchings, also known as regular linearized chord diagrams. These matchings are linked to va…
A bijection between - and -avoiding permutations preserving -stack-sortability
Yang Li, Sergey Kitaev, Zhicong Lin +1
We construct a bijection between - and -avoiding permutations that preserves the property of -stack-sortability. Our bijection transforms natural statistics between th…
On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings
Sergey Kitaev, Shuzhen Lv
A notable problem within permutation patterns that has attracted considerable attention in literature since 1973 is the search for a bijective proof demonstrating that 123-avoiding…
Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
Tian Han, Sergey Kitaev, Philip B. Zhang
In this paper, we find distributions of the left-to-right maxima, right-to-left maxima, left-to-right minima and right-to-left-minima statistics on up-down and down-up permutations…
On (shape-)Wilf-equivalence of certain sets of (partially ordered) patterns
Alexander Burstein, Tian Han, Sergey Kitaev +1
We prove a conjecture of Gao and Kitaev on Wilf-equivalence of sets of patterns {12345,12354} and {45123,45213} that extends the list of 10 related conjectures proved in the litera…
Joint distributions of statistics over permutations avoiding two patterns of length 3
Tian Han, Sergey Kitaev
Finding distributions of permutation statistics over pattern-avoiding classes of permutations attracted much attention in the literature. In particular, Bukata et al. found distrib…