<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

Online veröffentlicht: 18. Juni 2022

Seitenbereich: 31 - 36

Eingereicht: 31. März 2022

Akzeptiert: 15. Mai 2022

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

Schlüsselwörter
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

Online veröffentlicht: 18. Juni 2022

Seitenbereich: 31 - 36

Eingereicht: 31. März 2022

Akzeptiert: 15. Mai 2022

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

Schlüsselwörterpermutation 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.

Schlüsselwörter
permutation pattern, random sampling, clustering