50 citations · 148 across the 32 of their papers we have counts for
4 papers · 1 filter
On the inverse image of pattern classes under bubble sort
Michael H. Albert, M. D. Atkinson, Mathilde Bouvel +2
Let B be the operation of re-ordering a sequence by one pass of bubble sort. We completely answer the question of when the inverse image of a principal pattern class under B is a p…
Partition and composition matrices
Anders Claesson, Mark Dukes, Martina Kubitzke
This paper introduces two matrix analogues for set partitions. A composition matrix on a finite set X is an upper triangular matrix whose entries partition X, and for which there a…
Pattern avoidance in partial permutations
Anders Claesson, Vit Jelinek, Eva Jelinkova +1
Motivated by the concept of partial words, we introduce an analogous concept of partial permutations. A partial permutation of length n with k holes is a sequence of symbols $π= π_…
n! matchings, n! posets
Anders Claesson, Svante Linusson
We show that there are matchings on points without, so called, left (neighbor) nestings. We also define a set of naturally labeled -free posets, and show that ther…