Outputs (4)

Algorithmic coincidence classification of mesh patterns (2023)
Journal Article
Bean, C., Gudmundsson, B., Magnusson, T. K., & Ulfarsson, H. (2023). Algorithmic coincidence classification of mesh patterns. Information and Computation, https://doi.org/10.1016/j.ic.2023.105014

Permutations have connections to other mathematical objects such as Schubert varieties, sorting networks, and genome rearrangements. Often the connection is described in terms of patterns that are absent from the permutations. There can be ambiguity... Read More about Algorithmic coincidence classification of mesh patterns.

On the generating functions of pattern-avoiding Motzkin paths (2022)
Journal Article
Bean, C., Bernini, A., Cervetti, M., & Ferrari, L. (2022). On the generating functions of pattern-avoiding Motzkin paths. Journal of Symbolic Computation, 113, 126-138. https://doi.org/10.1016/j.jsc.2022.02.006

Using large random permutations to partition permutation classes (2022)
Journal Article
Bean, C., Nadeau, E., Pantone, J., & Ulfarsson, H. (2022). Using large random permutations to partition permutation classes. https://doi.org/10.2478/puma-2022-0006

Abstract Permutation classes are sets of permutations defined by the absence of certain substructures. In some cases permutation classes can be decomposed as unions of subclasses. We use combinatorial specifications automatically discovered by Combin... Read More about Using large random permutations to partition permutation classes.

Enumeration of Permutation Classes and Weighted Labelled Independent Sets (2021)
Journal Article
Bean, C., Nadeau, É., & Ulfarsson, H. (2021). Enumeration of Permutation Classes and Weighted Labelled Independent Sets. Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019(Special issues), https://doi.org/10.46298/dmtcs.5995

In this paper, we study the staircase encoding of permutations, which maps a permutation to a staircase grid with cells filled with permutations. We consider many cases, where restricted to a permutation class, the staircase encoding becomes a biject... Read More about Enumeration of Permutation Classes and Weighted Labelled Independent Sets.