About: dbpedia-fr:Mot_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Mot_de_Lyndon Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Lyndonwort (de) Mot de Lyndon (fr)
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)
rdfs:seeAlso	http://mathworld.wolfram.com/LyndonWord.html
sameAs	dbr:Lyndon_word wikidata:Q1878827 dbpedia-de:Lyndonwort dbpedia-pl:Słowo_Lyndona dbpedia-sv:Lyndonord http://g.co/kg/m/0b6sdd http://ma-graph.org/entity/6178322
Wikipage page ID	4722828 (xsd:integer)
Wikipage revision ID	182740442 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Addison-Wesley Algebra Lie algebra Shuffle algebra dbpedia-fr:Antonio_Restivo dbpedia-fr:Bijection dbpedia-fr:Cambridge_University_Press category-fr:Combinatoire_des_mots Combinatorics dbpedia-fr:Compression_de_données dbpedia-fr:Corps_fini Donald Knuth Möbius function Chomsky hierarchy Computer science dbpedia-fr:Langage_algébrique dbpedia-fr:Lemme_d'Ogden dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Mot_de_Fibonacci dbpedia-fr:Mot_sturmien Lexicographic order dbpedia-fr:Polynôme dbpedia-fr:Roger_Lyndon De Bruijn sequence dbpedia-fr:Tableau_de_Lyndon The Art of Computer Programming dbpedia-fr:Transformée_de_Burrows-Wheeler dbpedia-fr:Marcel-Paul_Schützenberger dbpedia-fr:Mathématiques
Link from a Wikipage to an external page	https://books.google.com/books%3Fid=UV9_3plEr8wC http://www.theory.csc.uvic.ca/~cos/inf/neck/NecklaceInfo.html http://www-igm.univ-mlv.fr/~berstel/Lothaire/AppliedCW/AppCWContents.html http://www-cs-faculty.stanford.edu/~knuth/taocp.html https://books.google.com/books%3Fid=cBvvAAAAMAAJ http://www-igm.univ-mlv.fr/~berstel/Articles/1994AverageCostDuval.pdf http://www-igm.univ-mlv.fr/~berstel/Articles/2007Origins.pdf http://www.lama.univ-savoie.fr/~provencal/articles/BrlekLachaudProvencalReutenauer--LyndonChristoffelConvex.pdf http://www.stringology.org/event/2009/p07.html http://drops.dagstuhl.de/opus/volltexte/2019/10473
page length (characters) of wiki page	30385 (xsd:nonNegativeInteger)
dct:subject	category-fr:Combinatoire_des_mots
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Colonnes dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:ISBN dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Commentaire_biblio dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Théorème dbpedia-fr:Modèle:EncycloMath dbpedia-fr:Modèle:MathSciNet
prov:wasDerivedFrom	wikipedia-fr:Mot_de_Lyndon?oldid=182740442&ns=0
prop-fr:fr	identité cyclotomique (fr) ensemble de Hall (fr) polynôme de colliers (fr)
prop-fr:id	Lyndon_word (fr)
prop-fr:lang	en (fr)
prop-fr:nom	Melançon (fr)
prop-fr:prénom	Guy (fr)
prop-fr:titre	Lyndon word (fr)
prop-fr:trad	cyclotomic identity (fr) Hall set (fr) necklace polynomial (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:Mot_de_Lyndon
dbo:discoverer	wikidata:Q4524490
named after	dbpedia-fr:Roger_Lyndon
has 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)
is dbo:wikiPageWikiLink of	Shuffle algebra dbpedia-fr:Antonio_Restivo dbpedia-fr:Collier_(combinatoire) Combinatorics on words dbpedia-fr:Mot_de_Fibonacci dbpedia-fr:Mot_primitif dbpedia-fr:Mot_quasi-périodique dbpedia-fr:Roger_Lyndon dbpedia-fr:Sesquipuissance De Bruijn sequence dbpedia-fr:Tableau_de_Lyndon dbpedia-fr:Théorème_des_répétitions_maximales dbpedia-fr:Mots_de_Lyndon

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software