En mathématiques, dans les domaines de la combinatoire et de l'informatique, un mot de Lyndon est un mot qui est strictement plus petit, dans l'ordre lexicographique, que tous ses permutés circulaires. Les mots de Lyndon doivent leur nom au mathématicien Roger Lyndon qui les a introduits en 1954 sous le nom standard lexicographic sequences.

Property Value
dbo:abstract
  • En mathématiques, dans les domaines de la combinatoire et de l'informatique, un mot de Lyndon est un mot qui est strictement plus petit, dans l'ordre lexicographique, que tous ses permutés circulaires. Les mots de Lyndon doivent leur nom au mathématicien Roger Lyndon qui les a introduits en 1954 sous le nom standard lexicographic sequences. (fr)
  • En mathématiques, dans les domaines de la combinatoire et de l'informatique, un mot de Lyndon est un mot qui est strictement plus petit, dans l'ordre lexicographique, que tous ses permutés circulaires. Les mots de Lyndon doivent leur nom au mathématicien Roger Lyndon qui les a introduits en 1954 sous le nom standard lexicographic sequences. (fr)
dbo:discoverer
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4722828 (xsd:integer)
dbo:wikiPageLength
  • 30385 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 182740442 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • identité cyclotomique (fr)
  • ensemble de Hall (fr)
  • polynôme de colliers (fr)
  • identité cyclotomique (fr)
  • ensemble de Hall (fr)
  • polynôme de colliers (fr)
prop-fr:id
  • Lyndon_word (fr)
  • Lyndon_word (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:nom
  • Melançon (fr)
  • Melançon (fr)
prop-fr:prénom
  • Guy (fr)
  • Guy (fr)
prop-fr:titre
  • Lyndon word (fr)
  • Lyndon word (fr)
prop-fr:trad
  • cyclotomic identity (fr)
  • Hall set (fr)
  • necklace polynomial (fr)
  • cyclotomic identity (fr)
  • Hall set (fr)
  • necklace polynomial (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En mathématiques, dans les domaines de la combinatoire et de l'informatique, un mot de Lyndon est un mot qui est strictement plus petit, dans l'ordre lexicographique, que tous ses permutés circulaires. Les mots de Lyndon doivent leur nom au mathématicien Roger Lyndon qui les a introduits en 1954 sous le nom standard lexicographic sequences. (fr)
  • En mathématiques, dans les domaines de la combinatoire et de l'informatique, un mot de Lyndon est un mot qui est strictement plus petit, dans l'ordre lexicographique, que tous ses permutés circulaires. Les mots de Lyndon doivent leur nom au mathématicien Roger Lyndon qui les a introduits en 1954 sous le nom standard lexicographic sequences. (fr)
rdfs:label
  • Lyndonwort (de)
  • Mot de Lyndon (fr)
  • Lyndonwort (de)
  • Mot de Lyndon (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:renomméPour of
is oa:hasTarget of
is foaf:primaryTopic of