compile = truefalse

True means compile the iterator. The default is true.

The Prenecklace command returns an iterator that generates all m-ary prenecklaces of length n, in lexicographic order. The alphabet consists of the integers from 0 to $m-1$.

A prenecklace is a word that is a prefix to a necklace. A necklace is an equivalence class of strings under rotation. The representative of a class is the smallest string, lexicographically, in the class.

$\mathrm{with}\left(\mathrm{Iterator}\right)\:$

$P≔\mathrm{Prenecklace}\left(4\,2\right)\:$

$\mathrm{Print}\left(P\,'\mathrm{showrank}'\right)\:$

1: 0 0 0 0
2: 0 0 0 1
3: 0 0 1 0
4: 0 0 1 1
5: 0 1 0 1
6: 0 1 1 0
7: 0 1 1 1
8: 1 1 1 1

$\mathrm{Number}\left(P\right)$

$8$

Knuth, Donald Ervin. The Art of Computer Programming, volume 4, fascicle 2; generating all tuples and permutations, sec. 7.2.1.1, generating all n-tuples, pp. 26-27.

ibid, Algorithm F, prime and preprime string generation, p. 27.

Practical Algorithms to Rank Necklaces, Lyndon Words, and de Bruijn Sequences, Joe Sawada and Aaron Williams, Journal of Discrete Algorithms, vol. 43, March 2017, pp. 95-110.

The Iterator[Prenecklace] command was introduced in Maple 2020.

For more information on Maple 2020 changes, see Updates in Maple 2020.

The Iterator[Prenecklace] command was updated in Maple 2022.

The n and m parameters were updated in Maple 2022.