43 citations · 71 across the 8 of their papers we have counts for
6 papers · 1 filter
Wilf classification of bi-vincular permutation patterns
Robert Parviainen
We classify all bi-vincular patterns of length two and three according to the number of permutations avoiding them. These patterns were recently defined by Bousquet-Melou et. al.,…
Ascent sequences and upper triangular matrices containing non-negative integers
Mark Dukes, Robert Parviainen
This paper presents a bijection between ascent sequences and upper triangular matrices whose non-negative entries are such that all rows and columns contain at least one non-zero e…
Some bijections on set partitions
Robert Parviainen
This paper has been withdrawn by the author due to an error in Lemma 3, making the (bijective) proof of Theorem 4 and Corollary 5 invalid (symmetry of k-nonnesting and k-noncrossin…
Parametric production matrices and weighted succession rules: a Dyck path example
Robert Parviainen
We introduce weighted succession rules and parametric production matrices - simple extensions of the standard ECO method succession rules and production matrices. The purpose is to…
Cycles and patterns in permutations
Robert Parviainen
We study joint distributions of cycles and patterns in permutations written in standard cycle form. We explore both classical and generalised patterns of length 2 and 3. Many exten…
Permutations, cycles, and the pattern 2-13
Robert Parviainen
We count the number of occurrences of restricted patterns of length 3 in permutations with respect to length and the number of cycles. The main tool is a bijection between permutat…