| Property |
Value |
| dbo:abstract
|
- En combinatoire, un collier de k perles de longueur n est un mot circulaire ou encore une classe d'équivalence de suites de n symboles sur un alphabet de taille k, en considérant comme équivalents tous les décalages circulaires de la suite. Un collier peut être vu comme étant formé de n perles de k couleurs enfilés en cercle. Un bracelet, aussi appelé collier libre ou collier reversible est une classe d'équivalence de suites de symboles sous les deux opération de décalage circulaire et de réflexion ou retournement. Dans l'exemple ci-contre, le bracelet est la classe d'équivalence du mot ABCBAAC ; selon que l'on lit dans sens direct ou le sens inverse, il y a deux colliers, qui sont les classes des mots ABCBAAC et CAABCBA. En termes techniques, un collier est une orbite de l'action du groupe cyclique d'ordre n, alors qu'un bracelet est une orbite de l'action du groupe diédral. (fr)
- En combinatoire, un collier de k perles de longueur n est un mot circulaire ou encore une classe d'équivalence de suites de n symboles sur un alphabet de taille k, en considérant comme équivalents tous les décalages circulaires de la suite. Un collier peut être vu comme étant formé de n perles de k couleurs enfilés en cercle. Un bracelet, aussi appelé collier libre ou collier reversible est une classe d'équivalence de suites de symboles sous les deux opération de décalage circulaire et de réflexion ou retournement. Dans l'exemple ci-contre, le bracelet est la classe d'équivalence du mot ABCBAAC ; selon que l'on lit dans sens direct ou le sens inverse, il y a deux colliers, qui sont les classes des mots ABCBAAC et CAABCBA. En termes techniques, un collier est une orbite de l'action du groupe cyclique d'ordre n, alors qu'un bracelet est une orbite de l'action du groupe diédral. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 10326 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1872 (xsd:integer)
- 1983 (xsd:integer)
- 1997 (xsd:integer)
- 2019 (xsd:integer)
|
| prop-fr:art
|
- Necklace (fr)
- Necklace polynomial (fr)
- Necklace (fr)
- Necklace polynomial (fr)
|
| prop-fr:auteur
| |
| prop-fr:collection
|
- Cambridge Mathematical Library (fr)
- Cambridge Mathematical Library (fr)
|
| prop-fr:doi
|
- 10.101600 (xsd:double)
- 10.101700 (xsd:double)
|
| prop-fr:fr
|
- identité cyclotomique (fr)
- nombre de Forte (fr)
- identité cyclotomique (fr)
- nombre de Forte (fr)
|
| prop-fr:id
|
- 516505844 (xsd:integer)
- 530741736 (xsd:integer)
|
| prop-fr:isbn
| |
| prop-fr:journal
| |
| prop-fr:lang
| |
| prop-fr:lienAuteur
|
- Antonio Restivo (fr)
- Antonio Restivo (fr)
|
| prop-fr:mathReviews
|
- 723197 (xsd:integer)
- 1475463 (xsd:integer)
|
| prop-fr:nom
|
- Moreau (fr)
- Rizzo (fr)
- Restivo (fr)
- Fici (fr)
- Moreau (fr)
- Rizzo (fr)
- Restivo (fr)
- Fici (fr)
|
| prop-fr:numéro
| |
| prop-fr:pages
|
- 95 (xsd:integer)
- 144 (xsd:integer)
- 309 (xsd:integer)
|
| prop-fr:pagesTotales
|
- xviii+238 (fr)
- xviii+238 (fr)
|
| prop-fr:prénom
|
- C. (fr)
- Laura (fr)
- Antonio (fr)
- Gabriele (fr)
- C. (fr)
- Laura (fr)
- Antonio (fr)
- Gabriele (fr)
|
| prop-fr:présentationEnLigne
| |
| prop-fr:série
| |
| prop-fr:titre
|
- Combinatorics on words (fr)
- Minimal forbidden factors of circular words (fr)
- Sur les permutations circulaires distinctes (fr)
- Witt vectors and the algebra of necklaces (fr)
- Combinatorics on words (fr)
- Minimal forbidden factors of circular words (fr)
- Sur les permutations circulaires distinctes (fr)
- Witt vectors and the algebra of necklaces (fr)
|
| prop-fr:trad
|
- Forte number (fr)
- cyclotomic identity (fr)
- Forte number (fr)
- cyclotomic identity (fr)
|
| prop-fr:type
| |
| prop-fr:url
| |
| prop-fr:volume
|
- 11 (xsd:integer)
- 50 (xsd:integer)
- 792 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:zbl
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En combinatoire, un collier de k perles de longueur n est un mot circulaire ou encore une classe d'équivalence de suites de n symboles sur un alphabet de taille k, en considérant comme équivalents tous les décalages circulaires de la suite. Un collier peut être vu comme étant formé de n perles de k couleurs enfilés en cercle. Un bracelet, aussi appelé collier libre ou collier reversible est une classe d'équivalence de suites de symboles sous les deux opération de décalage circulaire et de réflexion ou retournement. (fr)
- En combinatoire, un collier de k perles de longueur n est un mot circulaire ou encore une classe d'équivalence de suites de n symboles sur un alphabet de taille k, en considérant comme équivalents tous les décalages circulaires de la suite. Un collier peut être vu comme étant formé de n perles de k couleurs enfilés en cercle. Un bracelet, aussi appelé collier libre ou collier reversible est une classe d'équivalence de suites de symboles sous les deux opération de décalage circulaire et de réflexion ou retournement. (fr)
|
| rdfs:label
|
- Collier (combinatoire) (fr)
- Намисто (комбінаторика) (uk)
- Collier (combinatoire) (fr)
- Намисто (комбінаторика) (uk)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
