Multiset permutation generation by transpositions
Combinatorics
2023-09-22 v1
Abstract
This paper proposes a new algorithm for generating all permutations of multisets. The method uses transpositions only and adjacent transpositions are favoured. The algorithm requires a strong homogeneous transposition condition: non-adjacent transpositions are allowed only if all elements between the two permuted elements are equal to the smallest of those two elements. The storage required by the algorithm is small.
Keywords
Cite
@article{arxiv.2309.11781,
title = {Multiset permutation generation by transpositions},
author = {Hans Jakob Rivertz},
journal= {arXiv preprint arXiv:2309.11781},
year = {2023}
}
Comments
20 pages, 9 figures