All Outputs (2)

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.

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.