En mathématiques, et notamment en combinatoire, le graphe de Young-Fibonacci et le treillis de Young-Fibonacci, appelés ainsi d'après Alfred Young et Leonardo Fibonacci, sont deux structures voisines sur des suites composées exclusivement de chiffres 1 et 2. On appelle rang d'une suite de chiffres la somme de ses chiffres ; par exemple, le rang de 11212 est 1 + 1 + 2 + 1 + 2 = 7.

Property Value
dbo:abstract
  • En mathématiques, et notamment en combinatoire, le graphe de Young-Fibonacci et le treillis de Young-Fibonacci, appelés ainsi d'après Alfred Young et Leonardo Fibonacci, sont deux structures voisines sur des suites composées exclusivement de chiffres 1 et 2. On appelle rang d'une suite de chiffres la somme de ses chiffres ; par exemple, le rang de 11212 est 1 + 1 + 2 + 1 + 2 = 7. On démontre ci-dessous que le nombre de suites de rang donné est un nombre de Fibonacci. Le treillis de Young-Fibonacci est le treillis modulaire dont les éléments sont ces suites de chiffres et qui est compatible avec cette structure de rang. Le graphe de Young-Fibonacci est le graphe du diagramme de Hasse de ce treillis, et il a un sommet pour chacune de ces suites de chiffres. Les graphe et treillis de Young-Fibonacci ont été étudiés initialement dans deux articles de et . Ils sont appelés ainsi à cause de leur étroite parenté avec le treillis de Young, et à cause du lien avec les nombres de Fibonacci. (fr)
  • En mathématiques, et notamment en combinatoire, le graphe de Young-Fibonacci et le treillis de Young-Fibonacci, appelés ainsi d'après Alfred Young et Leonardo Fibonacci, sont deux structures voisines sur des suites composées exclusivement de chiffres 1 et 2. On appelle rang d'une suite de chiffres la somme de ses chiffres ; par exemple, le rang de 11212 est 1 + 1 + 2 + 1 + 2 = 7. On démontre ci-dessous que le nombre de suites de rang donné est un nombre de Fibonacci. Le treillis de Young-Fibonacci est le treillis modulaire dont les éléments sont ces suites de chiffres et qui est compatible avec cette structure de rang. Le graphe de Young-Fibonacci est le graphe du diagramme de Hasse de ce treillis, et il a un sommet pour chacune de ces suites de chiffres. Les graphe et treillis de Young-Fibonacci ont été étudiés initialement dans deux articles de et . Ils sont appelés ainsi à cause de leur étroite parenté avec le treillis de Young, et à cause du lien avec les nombres de Fibonacci. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 7617484 (xsd:integer)
dbo:wikiPageLength
  • 8832 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187697428 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1988 (xsd:integer)
prop-fr:auteur
prop-fr:consultéLe
  • 2013-12-19 (xsd:date)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.230700 (xsd:double)
prop-fr:journal
prop-fr:jstor
  • 1990995 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:mois
  • avril (fr)
  • avril (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 4 (xsd:integer)
prop-fr:pages
  • 919 (xsd:integer)
  • 979 (xsd:integer)
prop-fr:périodique
  • Journal of Soviet Mathematics (fr)
  • Journal of Soviet Mathematics (fr)
prop-fr:titre
  • Differential posets (fr)
  • Generalized Robinson-Schensted-Knuth correspondence (fr)
  • Differential posets (fr)
  • Generalized Robinson-Schensted-Knuth correspondence (fr)
prop-fr:volume
  • 1 (xsd:integer)
  • 41 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En mathématiques, et notamment en combinatoire, le graphe de Young-Fibonacci et le treillis de Young-Fibonacci, appelés ainsi d'après Alfred Young et Leonardo Fibonacci, sont deux structures voisines sur des suites composées exclusivement de chiffres 1 et 2. On appelle rang d'une suite de chiffres la somme de ses chiffres ; par exemple, le rang de 11212 est 1 + 1 + 2 + 1 + 2 = 7. (fr)
  • En mathématiques, et notamment en combinatoire, le graphe de Young-Fibonacci et le treillis de Young-Fibonacci, appelés ainsi d'après Alfred Young et Leonardo Fibonacci, sont deux structures voisines sur des suites composées exclusivement de chiffres 1 et 2. On appelle rang d'une suite de chiffres la somme de ses chiffres ; par exemple, le rang de 11212 est 1 + 1 + 2 + 1 + 2 = 7. (fr)
rdfs:label
  • Treillis de Young-Fibonacci (fr)
  • Treillis de Young-Fibonacci (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of