Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Necklace_(combinatorics)> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Necklace_(combinatorics) abstract "In combinatorics, a k-ary necklace of length n is an equivalence class of n-character strings over an alphabet of size k, taking all rotations as equivalent. It represents a structure with n circularly connected beads of up to k different colors. A k-ary bracelet, also referred to as a turnover (or free) necklace, is a necklace such that strings may also be equivalent under reflection. That is, given two strings, if each is the reverse of the other then they belong to the same equivalence class. For this reason, a necklace might also be called a fixed necklace to distinguish it from a turnover necklace.Technically, one may classify a necklace as an orbit of the action of the cyclic group on n-character strings, and a bracelet as an orbit of the dihedral group's action.".
- Necklace_(combinatorics) thumbnail Partition_necklaces_by_integer_partition.svg?width=300.
- Necklace_(combinatorics) wikiPageExternalLink NecklaceInfo.html.
- Necklace_(combinatorics) wikiPageID "6226587".
- Necklace_(combinatorics) wikiPageRevisionID "590229340".
- Necklace_(combinatorics) hasPhotoCollection Necklace_(combinatorics).
- Necklace_(combinatorics) subject Category:Combinatorics_on_words.
- Necklace_(combinatorics) subject Category:Enumerative_combinatorics.
- Necklace_(combinatorics) comment "In combinatorics, a k-ary necklace of length n is an equivalence class of n-character strings over an alphabet of size k, taking all rotations as equivalent. It represents a structure with n circularly connected beads of up to k different colors. A k-ary bracelet, also referred to as a turnover (or free) necklace, is a necklace such that strings may also be equivalent under reflection.".
- Necklace_(combinatorics) label "Collier (combinatoire)".
- Necklace_(combinatorics) label "Necklace (combinatorics)".
- Necklace_(combinatorics) sameAs Collier_(combinatoire).
- Necklace_(combinatorics) sameAs m.0fxrl_.
- Necklace_(combinatorics) sameAs Q2983383.
- Necklace_(combinatorics) sameAs Q2983383.
- Necklace_(combinatorics) wasDerivedFrom Necklace_(combinatorics)?oldid=590229340.
- Necklace_(combinatorics) depiction Partition_necklaces_by_integer_partition.svg.
- Necklace_(combinatorics) isPrimaryTopicOf Necklace_(combinatorics).