En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q).

Property Value
dbo:abstract
  • En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q). Le théorème est un grand classique de la combinatoire des mots et figure dans tous ses manuels. (fr)
  • En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q). Le théorème est un grand classique de la combinatoire des mots et figure dans tous ses manuels. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 9684463 (xsd:integer)
dbo:wikiPageLength
  • 14370 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190717303 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1965 (xsd:integer)
  • 1983 (xsd:integer)
  • 2002 (xsd:integer)
  • 2003 (xsd:integer)
  • 2006 (xsd:integer)
  • 2008 (xsd:integer)
  • 2009 (xsd:integer)
  • 2013 (xsd:integer)
prop-fr:auteur
  • Béla Bollobás (fr)
  • Jeffrey Shallit (fr)
  • M. Lothaire (fr)
  • Olivier Carton (fr)
  • Jean-Paul Allouche (fr)
  • Herbert S. Wilf (fr)
  • Jeffrey O. Shallit (fr)
  • Nathan J. Fine (fr)
  • Thierry Lecrocq (fr)
  • Ziosilvio (fr)
  • uncuhd (fr)
  • Béla Bollobás (fr)
  • Jeffrey Shallit (fr)
  • M. Lothaire (fr)
  • Olivier Carton (fr)
  • Jean-Paul Allouche (fr)
  • Herbert S. Wilf (fr)
  • Jeffrey O. Shallit (fr)
  • Nathan J. Fine (fr)
  • Thierry Lecrocq (fr)
  • Ziosilvio (fr)
  • uncuhd (fr)
prop-fr:collection
  • Encyclopedia of Mathematics and its Applications (fr)
  • Encyclopedia of Mathematics and its Applications (fr)
prop-fr:doi
  • 10.109000 (xsd:double)
prop-fr:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
  • 521693950 (xsd:integer)
  • 521865727 (xsd:integer)
prop-fr:issn
  • 2 (xsd:integer)
prop-fr:jour
  • 1 (xsd:integer)
prop-fr:langue
  • en (fr)
  • fr (fr)
  • en (fr)
  • fr (fr)
prop-fr:lieu
  • Cambridge (fr)
  • Paris (fr)
  • Cambridge (fr)
  • Paris (fr)
prop-fr:lireEnLigne
prop-fr:mathReviews
  • 1905123 (xsd:integer)
  • 1997038 (xsd:integer)
prop-fr:mois
  • janvier (fr)
  • janvier (fr)
prop-fr:numéro
  • 1 (xsd:integer)
prop-fr:numéroDansCollection
  • 17 (xsd:integer)
  • 90 (xsd:integer)
prop-fr:pages
  • 109 (xsd:integer)
prop-fr:pagesTotales
  • 237 (xsd:integer)
  • 238 (xsd:integer)
  • 240 (xsd:integer)
  • 386 (xsd:integer)
  • 504 (xsd:integer)
  • 571 (xsd:integer)
prop-fr:présentationEnLigne
prop-fr:périodique
  • Proceedings of the American Mathematical Society (fr)
  • Proceedings of the American Mathematical Society (fr)
prop-fr:site
  • Blog at wordpress.com (fr)
  • planetmath.org (fr)
  • Blog at wordpress.com (fr)
  • planetmath.org (fr)
prop-fr:sousTitre
  • Theory, applications, generalizations (fr)
  • licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques (fr)
  • Coffee Time in Memphis (fr)
  • Theory, applications, generalizations (fr)
  • licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques (fr)
  • Coffee Time in Memphis (fr)
prop-fr:série
  • Mastère 1 (fr)
  • Uniformly at random (fr)
  • Mastère 1 (fr)
  • Uniformly at random (fr)
prop-fr:titre
  • Combinatoire des mots (fr)
  • A Second Course in Formal Languages and Automata Theory (fr)
  • Combinatorics on words (fr)
  • Algebraic combinatorics on words (fr)
  • Automatic sequences (fr)
  • Langages formels, calculabilité et complexité (fr)
  • Fine and Wilf’s theorem on words (fr)
  • The Art of Mathematics (fr)
  • The Fine-Wilf Theorem (fr)
  • Uniqueness theorems for periodic functions (fr)
  • Combinatoire des mots (fr)
  • A Second Course in Formal Languages and Automata Theory (fr)
  • Combinatorics on words (fr)
  • Algebraic combinatorics on words (fr)
  • Automatic sequences (fr)
  • Langages formels, calculabilité et complexité (fr)
  • Fine and Wilf’s theorem on words (fr)
  • The Art of Mathematics (fr)
  • The Fine-Wilf Theorem (fr)
  • Uniqueness theorems for periodic functions (fr)
prop-fr:url
prop-fr:urlTexte
prop-fr:volume
  • 16 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1086.110150 (xsd:double)
prop-fr:éditeur
dct:subject
rdfs:comment
  • En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q). (fr)
  • En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q). (fr)
rdfs:label
  • Théorème de périodicité de Fine et Wilf (fr)
  • Théorème de périodicité de Fine et Wilf (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:homepage
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of