Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Calkin–Wilf_tree> ?p ?o }
Showing triples 1 to 80 of
80
with 100 triples per page.
- Calkin–Wilf_tree abstract "In number theory, the Calkin–Wilf tree is a tree in which the vertices correspond 1-for-1 to the positive rational numbers. The tree is rooted at the number 1, and any rational number expressed in simplest terms as the fraction a/b has as its two children the numbers a/(a + b) and (a + b)/b. Every positive rational number appears exactly once in the tree.The sequence of rational numbers in a breadth-first traversal of the Calkin–Wilf tree is known as the Calkin–Wilf sequence. Its sequence of numerators (or, offset by one, denominators) is Stern's diatomic series, and can be computed by the fusc function.The Calkin–Wilf tree is named after Neil Calkin and Herbert Wilf, who considered it in their 2000 paper. The tree was introduced earlier by Jean Berstel and Aldo de Luca as Raney tree, since they drew some ideas from a paper by George N. Raney. Stern's diatomic series was formulated much earlier by Moritz Abraham Stern, a 19th-century German mathematician who also invented the closely related Stern–Brocot tree.".
- Calkin–Wilf_tree thumbnail Calkin–Wilf_tree.svg?width=300.
- Calkin–Wilf_tree wikiPageExternalLink GDZPPN002150301.
- Calkin–Wilf_tree wikiPageExternalLink EWD570.PDF.
- Calkin–Wilf_tree wikiPageExternalLink EWD578.PDF.
- Calkin–Wilf_tree wikiPageExternalLink recounting.pdf.
- Calkin–Wilf_tree wikiPageID "22672164".
- Calkin–Wilf_tree wikiPageLength "13347".
- Calkin–Wilf_tree wikiPageOutDegree "51".
- Calkin–Wilf_tree wikiPageRevisionID "663271173".
- Calkin–Wilf_tree wikiPageWikiLink American_Mathematical_Monthly.
- Calkin–Wilf_tree wikiPageWikiLink Bijection.
- Calkin–Wilf_tree wikiPageWikiLink Binary_code.
- Calkin–Wilf_tree wikiPageWikiLink Binary_search_tree.
- Calkin–Wilf_tree wikiPageWikiLink Binomial_coefficient.
- Calkin–Wilf_tree wikiPageWikiLink Bit-reversal_permutation.
- Calkin–Wilf_tree wikiPageWikiLink Breadth-first_search.
- Calkin–Wilf_tree wikiPageWikiLink Bulletin_of_the_American_Mathematical_Society.
- Calkin–Wilf_tree wikiPageWikiLink Calkin–Wilf_tree.
- Calkin–Wilf_tree wikiPageWikiLink Category:Integer_sequences.
- Calkin–Wilf_tree wikiPageWikiLink Category:Trees_(data_structures).
- Calkin–Wilf_tree wikiPageWikiLink Continued_fraction.
- Calkin–Wilf_tree wikiPageWikiLink Crelles_Journal.
- Calkin–Wilf_tree wikiPageWikiLink Cut-the-Knot.
- Calkin–Wilf_tree wikiPageWikiLink Floor_and_ceiling_functions.
- Calkin–Wilf_tree wikiPageWikiLink Fraction_(mathematics).
- Calkin–Wilf_tree wikiPageWikiLink Greatest_common_divisor.
- Calkin–Wilf_tree wikiPageWikiLink Herbert_Wilf.
- Calkin–Wilf_tree wikiPageWikiLink Integer_sequence.
- Calkin–Wilf_tree wikiPageWikiLink Journal_of_Functional_Programming.
- Calkin–Wilf_tree wikiPageWikiLink Mathematical_Association_of_America.
- Calkin–Wilf_tree wikiPageWikiLink Mathematische_Annalen.
- Calkin–Wilf_tree wikiPageWikiLink Moritz_Abraham_Stern.
- Calkin–Wilf_tree wikiPageWikiLink Number_theory.
- Calkin–Wilf_tree wikiPageWikiLink Parity_(mathematics).
- Calkin–Wilf_tree wikiPageWikiLink Power_of_two.
- Calkin–Wilf_tree wikiPageWikiLink Proofs_from_THE_BOOK.
- Calkin–Wilf_tree wikiPageWikiLink Rational_number.
- Calkin–Wilf_tree wikiPageWikiLink Recurrence_relation.
- Calkin–Wilf_tree wikiPageWikiLink Sign_(mathematics).
- Calkin–Wilf_tree wikiPageWikiLink Springer_Science+Business_Media.
- Calkin–Wilf_tree wikiPageWikiLink Stern–Brocot_tree.
- Calkin–Wilf_tree wikiPageWikiLink Stirling_number.
- Calkin–Wilf_tree wikiPageWikiLink Theoretical_Computer_Science_(journal).
- Calkin–Wilf_tree wikiPageWikiLink Tree_(graph_theory).
- Calkin–Wilf_tree wikiPageWikiLink Zero-based_numbering.
- Calkin–Wilf_tree wikiPageWikiLink File:Calkin-Wilf_spiral.svg.
- Calkin–Wilf_tree wikiPageWikiLink File:Calkin-Wilf_tree.svg.
- Calkin–Wilf_tree wikiPageWikiLink File:Calkin–Wilf_tree.svg.
- Calkin–Wilf_tree wikiPageWikiLink File:Fusc_plot_4096.svg.
- Calkin–Wilf_tree wikiPageWikiLink File:Stern-Brocot-Ani.gif.
- Calkin–Wilf_tree wikiPageWikiLinkText "Calkin–Wilf tree".
- Calkin–Wilf_tree wikiPageWikiLinkText "Calkin–Wilf tree#Stern.27s_diatomic_sequence".
- Calkin–Wilf_tree title "Calkin–Wilf Tree".
- Calkin–Wilf_tree title "Stern's Diatomic Series".
- Calkin–Wilf_tree urlname "Calkin-WilfTree".
- Calkin–Wilf_tree urlname "SternsDiatomicSeries".
- Calkin–Wilf_tree wikiPageUsesTemplate Template:Citation.
- Calkin–Wilf_tree wikiPageUsesTemplate Template:Mathworld.
- Calkin–Wilf_tree wikiPageUsesTemplate Template:OEIS.
- Calkin–Wilf_tree wikiPageUsesTemplate Template:Reflist.
- Calkin–Wilf_tree wikiPageUsesTemplate Template:Sfnp.
- Calkin–Wilf_tree subject Category:Integer_sequences.
- Calkin–Wilf_tree subject Category:Trees_(data_structures).
- Calkin–Wilf_tree hypernym Tree.
- Calkin–Wilf_tree type Plant.
- Calkin–Wilf_tree type Combinatoric.
- Calkin–Wilf_tree type Integer.
- Calkin–Wilf_tree type Redirect.
- Calkin–Wilf_tree type Structure.
- Calkin–Wilf_tree type Technique.
- Calkin–Wilf_tree comment "In number theory, the Calkin–Wilf tree is a tree in which the vertices correspond 1-for-1 to the positive rational numbers. The tree is rooted at the number 1, and any rational number expressed in simplest terms as the fraction a/b has as its two children the numbers a/(a + b) and (a + b)/b. Every positive rational number appears exactly once in the tree.The sequence of rational numbers in a breadth-first traversal of the Calkin–Wilf tree is known as the Calkin–Wilf sequence.".
- Calkin–Wilf_tree label "Calkin–Wilf tree".
- Calkin–Wilf_tree sameAs Q4158811.
- Calkin–Wilf_tree sameAs m.05zyvgg.
- Calkin–Wilf_tree sameAs Дерево_Калкина_—_Уилфа.
- Calkin–Wilf_tree sameAs Q4158811.
- Calkin–Wilf_tree wasDerivedFrom Calkin–Wilf_tree?oldid=663271173.
- Calkin–Wilf_tree depiction Calkin–Wilf_tree.svg.
- Calkin–Wilf_tree isPrimaryTopicOf Calkin–Wilf_tree.