Using large random permutations to partition permutation classes Article Swipe

PDF

Related Concepts

Random permutation Permutation (music) Partition (number theory) Combinatorics Enumeration Mathematics Class (philosophy) Cyclic permutation Permutation graph Cluster analysis Discrete mathematics Computer science Symmetric group Artificial intelligence Graph Statistics Acoustics Physics

Christian Bean , Émile Nadeau , Jay Pantone , Henning Úlfarsson ·

YOU? · · 2022 · Open Access · · DOI: https://doi.org/10.2478/puma-2022-0006 · OA: W4283206962

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 Combinatorial Exploration: An algorithmic framework for enumeration , Albert et al. 2022, to uniformly generate large random permutations in a permutation class, and apply clustering methods to partition them into interesting subclasses. We seek to automate as much of this process as possible.