Encyclopedia > N > Necklace (combinatorics)
Necklace (combinatorics)
In combinatorics, a k-ary necklace of length n is the equivalence class of all n-character strings over an alphabet of size k, taking all rotations as equivalent. It represents a structure with n circularly connected beads of k different colors.
Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.
Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)