Necklace (combinatorics)
In combinatorics, a k-ary necklace of length n is an equivalence class (a grouping for which there exists an equivalence relation) of n-character strings over an alphabet of size k, taking all rotations as equivalent. It represents a structure with n circularly connected beads which have k available colors. Formally, one may represent a necklace as an orbit of the cyclic group acting on n-character strings, and a bracelet as an orbit of the dihedral group. One can count these orbits, and thus necklaces and bracelets, using Pólya's enumeration theorem.
Wikipage disambiguates
Wikipage redirect
208 (number)232 (number)246 (number)Anhemitonic scaleAugmented sixth chordBracelet (combinatorics)Bracelet (disambiguation)Bracelet (mathematics)Circular shiftCombinatorics on wordsCycleDouble counting (proof technique)Edgar GilbertFactorization of polynomials over finite fieldsForte numberIndex of combinatorics articlesLyndon wordMonic polynomialMultiplication (music)Necklace (disambiguation)Necklace (mathematics)Necklace polynomialNecklace problemNecklace splitting problemPermutationProofs of Fermat's little theoremPólya enumeration theoremThe Geometry of Musical Rhythm
Link from a Wikipage to another Wikipage
primaryTopic
Necklace (combinatorics)
In combinatorics, a k-ary necklace of length n is an equivalence class (a grouping for which there exists an equivalence relation) of n-character strings over an alphabet of size k, taking all rotations as equivalent. It represents a structure with n circularly connected beads which have k available colors. Formally, one may represent a necklace as an orbit of the cyclic group acting on n-character strings, and a bracelet as an orbit of the dihedral group. One can count these orbits, and thus necklaces and bracelets, using Pólya's enumeration theorem.
has abstract
En combinatoire, un collier de ...... de l'action du groupe diédral.
@fr
In combinatorics, a k-ary neck ...... g Pólya's enumeration theorem.
@en
В комбинаторике k-цветное ожер ...... щью теоремы перечисления Пойа.
@ru
У комбінаториці k-колірне нами ...... гою теореми перерахування Поя.
@uk
조합론에서, 목걸이(영어: necklace)는 순환군의 작용에 대한 문자열의 궤도이다.
@ko
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,020,630,881
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
comment
En combinatoire, un collier de ...... de réflexion ou retournement.
@fr
In combinatorics, a k-ary neck ...... g Pólya's enumeration theorem.
@en
В комбинаторике k-цветное ожер ...... щью теоремы перечисления Пойа.
@ru
У комбінаториці k-колірне нами ...... гою теореми перерахування Поя.
@uk
조합론에서, 목걸이(영어: necklace)는 순환군의 작용에 대한 문자열의 궤도이다.
@ko
label
Collier (combinatoire)
@fr
Halsband (kombinatorik)
@sv
Necklace (combinatorics)
@en
Намисто (комбінаторика)
@uk
Ожерелье (комбинаторика)
@ru
목걸이 (조합론)
@ko