<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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 <italic>Combinatorial Exploration: An algorithmic framework for enumeration</italic>, 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.</p>
</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 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.

Using large random permutations to partition permutation classes

Department of Mathematical and Statistical Sciences

Pure Mathematics and Applications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Using large random permutations to partition permutation classes"}

Permutation classes are sets of permutations defined by the absence of certain substructures. In some cases permutation classes can be decomposed as unions of...

Using large random permutations to partition permutation classes

Published Online: Jun 18, 2022

Page range: 31 - 36

Received: Mar 31, 2022

Accepted: May 15, 2022

DOI: https://doi.org/10.2478/puma-2022-0006

Keywords
permutation pattern, random sampling, clustering

© 2022 Christian Bean et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Using large random permutations to partition permutation classes

Published Online: Jun 18, 2022

Page range: 31 - 36

Received: Mar 31, 2022

Accepted: May 15, 2022

DOI: https://doi.org/10.2478/puma-2022-0006

Keywordspermutation pattern, random sampling, clustering

© 2022 Christian Bean et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
permutation pattern, random sampling, clustering