En théorie des nombres et en combinatoire, l'arbre de Calkin-Wilf, est un arbre dont les sommets sont en bijection avec les nombres rationnels positifs. L'arbre a pour racine le nombre 1, et tout nombre rationnel positif, exprimé sous la forme d'une fraction réduite a/b, a deux enfants qui correspondent aux nombres a/(a + b) et (a + b)/b. Chaque nombre rationnel positif figure exactement une fois dans l’arbre.

Property Value
dbo:abstract
  • En théorie des nombres et en combinatoire, l'arbre de Calkin-Wilf, est un arbre dont les sommets sont en bijection avec les nombres rationnels positifs. L'arbre a pour racine le nombre 1, et tout nombre rationnel positif, exprimé sous la forme d'une fraction réduite a/b, a deux enfants qui correspondent aux nombres a/(a + b) et (a + b)/b. Chaque nombre rationnel positif figure exactement une fois dans l’arbre. La suite de nombres rationnels obtenue par un parcours en largeur de l'arbre de Calkin-Wilf est connue sous le nom de suite de Calkin-Wilf. La suite des numérateurs (ou la suite des dénominateurs décalée d'un terme) est la suite diatomique de Stern, et peut être calculée par la fonction fusc. L'arbre de Calkin-Wilf porte le nom de Neil Calkin et Herbert Wilf qui l'ont étudié dans un article commun paru en 2000. L'arbre a été introduit auparavant par Jean Berstel et Aldo de Luca sous le nom de Raney tree, parce qu'ils ont repris des concepts d'un article de George N. Raney. La suite diatomique de Stern a été décrite bien plus tôt par Moritz Abraham Stern, le mathématicien allemand du XIXe siècle qui est aussi l'inventeur de l'arbre de Stern-Brocot. (fr)
  • En théorie des nombres et en combinatoire, l'arbre de Calkin-Wilf, est un arbre dont les sommets sont en bijection avec les nombres rationnels positifs. L'arbre a pour racine le nombre 1, et tout nombre rationnel positif, exprimé sous la forme d'une fraction réduite a/b, a deux enfants qui correspondent aux nombres a/(a + b) et (a + b)/b. Chaque nombre rationnel positif figure exactement une fois dans l’arbre. La suite de nombres rationnels obtenue par un parcours en largeur de l'arbre de Calkin-Wilf est connue sous le nom de suite de Calkin-Wilf. La suite des numérateurs (ou la suite des dénominateurs décalée d'un terme) est la suite diatomique de Stern, et peut être calculée par la fonction fusc. L'arbre de Calkin-Wilf porte le nom de Neil Calkin et Herbert Wilf qui l'ont étudié dans un article commun paru en 2000. L'arbre a été introduit auparavant par Jean Berstel et Aldo de Luca sous le nom de Raney tree, parce qu'ils ont repris des concepts d'un article de George N. Raney. La suite diatomique de Stern a été décrite bien plus tôt par Moritz Abraham Stern, le mathématicien allemand du XIXe siècle qui est aussi l'inventeur de l'arbre de Stern-Brocot. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10549529 (xsd:integer)
dbo:wikiPageLength
  • 15507 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189936022 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1858 (xsd:integer)
  • 1964 (xsd:integer)
  • 1973 (xsd:integer)
  • 1982 (xsd:integer)
  • 1997 (xsd:integer)
  • 2000 (xsd:integer)
  • 2004 (xsd:integer)
  • 2006 (xsd:integer)
  • 2010 (xsd:integer)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.101700 (xsd:double)
  • 10.109000 (xsd:double)
  • 10.230700 (xsd:double)
prop-fr:fr
  • arbre en H (fr)
  • bit-reversal permutation (fr)
  • arbre en H (fr)
  • bit-reversal permutation (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:jstor
  • 2589182 (xsd:integer)
prop-fr:lienAuteur
  • Edsger W. Dijkstra (fr)
  • Günter M. Ziegler (fr)
  • Jeremy Gibbons (fr)
  • Leonard Carlitz (fr)
  • Martin Aigner (fr)
  • Moritz Abraham Stern (fr)
  • Richard Bird (fr)
  • Edsger W. Dijkstra (fr)
  • Günter M. Ziegler (fr)
  • Jeremy Gibbons (fr)
  • Leonard Carlitz (fr)
  • Martin Aigner (fr)
  • Moritz Abraham Stern (fr)
  • Richard Bird (fr)
prop-fr:lieu
  • Berlin; New York (fr)
  • Berlin; New York (fr)
prop-fr:mathReviews
  • 157907 (xsd:integer)
  • 2673006 (xsd:integer)
prop-fr:nom
  • Gibbons (fr)
  • Bird (fr)
  • Lester (fr)
  • Bates (fr)
  • Stern (fr)
  • Ziegler (fr)
  • de Luca (fr)
  • Berstel (fr)
  • Wilf (fr)
  • Aigner (fr)
  • Bogomolny (fr)
  • Bunder (fr)
  • Calkin (fr)
  • Carlitz (fr)
  • Dijkstra (fr)
  • Raney (fr)
  • Tognetti (fr)
  • Gibbons (fr)
  • Bird (fr)
  • Lester (fr)
  • Bates (fr)
  • Stern (fr)
  • Ziegler (fr)
  • de Luca (fr)
  • Berstel (fr)
  • Wilf (fr)
  • Aigner (fr)
  • Bogomolny (fr)
  • Bunder (fr)
  • Calkin (fr)
  • Carlitz (fr)
  • Dijkstra (fr)
  • Raney (fr)
  • Tognetti (fr)
prop-fr:nomUrl
  • Calkin-WilfTree (fr)
  • SternsDiatomicSeries (fr)
  • Calkin-WilfTree (fr)
  • SternsDiatomicSeries (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 7 (xsd:integer)
prop-fr:numéroD'édition
  • 3 (xsd:integer)
prop-fr:pages
  • 171 (xsd:integer)
  • 193 (xsd:integer)
  • 265 (xsd:integer)
  • 275 (xsd:integer)
  • 281 (xsd:integer)
  • 360 (xsd:integer)
  • 1637 (xsd:integer)
prop-fr:pagesTotales
  • 239 (xsd:integer)
prop-fr:passage
  • 94 (xsd:integer)
prop-fr:prénom
  • Jean (fr)
  • Alexander (fr)
  • David (fr)
  • Richard (fr)
  • Bruce (fr)
  • Leonard (fr)
  • Martin (fr)
  • Herbert (fr)
  • Keith (fr)
  • Jeremy (fr)
  • Aldo (fr)
  • Neil (fr)
  • Günter M. (fr)
  • Edsger W. (fr)
  • George N. (fr)
  • Moritz A. (fr)
  • Jean (fr)
  • Alexander (fr)
  • David (fr)
  • Richard (fr)
  • Bruce (fr)
  • Leonard (fr)
  • Martin (fr)
  • Herbert (fr)
  • Keith (fr)
  • Jeremy (fr)
  • Aldo (fr)
  • Neil (fr)
  • Günter M. (fr)
  • Edsger W. (fr)
  • George N. (fr)
  • Moritz A. (fr)
prop-fr:sousTitre
  • A Personal Perspective (fr)
  • A Personal Perspective (fr)
prop-fr:texte
  • bit-reversal permutation (fr)
  • bit-reversal permutation (fr)
prop-fr:titre
  • dbpedia-fr:Raisonnements_divins
  • Calkin–Wilf Tree (fr)
  • Functional pearl: Enumerating the rationals (fr)
  • Linking the Calkin-Wilf and Stern-Brocot trees (fr)
  • On continued fractions and finite automata (fr)
  • Recounting the rationals (fr)
  • Selected Writings on Computing (fr)
  • Stern's Diatomic Series (fr)
  • Sturmian words, Lyndon words and trees (fr)
  • Ueber eine zahlentheoretische Funktion (fr)
  • A problem in partitions related to the Stirling numbers (fr)
prop-fr:trad
  • Bit-reversal permutation (fr)
  • H tree (fr)
  • Bit-reversal permutation (fr)
  • H tree (fr)
prop-fr:url
prop-fr:volume
  • 16 (xsd:integer)
  • 31 (xsd:integer)
  • 55 (xsd:integer)
  • 70 (xsd:integer)
  • 107 (xsd:integer)
  • 178 (xsd:integer)
  • 206 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En théorie des nombres et en combinatoire, l'arbre de Calkin-Wilf, est un arbre dont les sommets sont en bijection avec les nombres rationnels positifs. L'arbre a pour racine le nombre 1, et tout nombre rationnel positif, exprimé sous la forme d'une fraction réduite a/b, a deux enfants qui correspondent aux nombres a/(a + b) et (a + b)/b. Chaque nombre rationnel positif figure exactement une fois dans l’arbre. (fr)
  • En théorie des nombres et en combinatoire, l'arbre de Calkin-Wilf, est un arbre dont les sommets sont en bijection avec les nombres rationnels positifs. L'arbre a pour racine le nombre 1, et tout nombre rationnel positif, exprimé sous la forme d'une fraction réduite a/b, a deux enfants qui correspondent aux nombres a/(a + b) et (a + b)/b. Chaque nombre rationnel positif figure exactement une fois dans l’arbre. (fr)
rdfs:label
  • Arbre de Calkin-Wilf (fr)
  • Calkin–Wilf tree (en)
  • Дерево Калкина — Уилфа (ru)
  • Дерево Калкіна — Вілфа (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of