Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Calkin–Wilf tree

Known as: Calkin (disambiguation), Neil Calkin, Fusc 
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… Expand
Wikipedia

Related topics

Related topics

11 relations
Bit-reversal permutationBreadth-first searchEuclidean algorithmFloor and ceiling functions
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Generalized q-Calkin-Wilf trees and c-hyper m-expansions of integers
A hyperbinary expansion of a positive integer n is a partition of n into powers of 2 in which each part appears at most twice. In… Expand
  • figure 1
  • figure 2
2011
2011
The q-Calkin-Wilf tree
We define a q-analogue of the Calkin-Wilf tree and the Calkin-Wilf sequence. We show that the nth term f(n;q) of the q-analogue… Expand
  • figure 1
  • figure 2
2011
2011
Two further generalizations of the Calkin–Wilf tree
In this paper, we consider two further analogues of the Calkin– Wilf tree and of the Calkin–Wilf sequence. We first consider (p… Expand
  • figure 1
  • figure 2
  • figure 3
2011
2011
Christoffel Words and the Calkin-Wilf Tree
In this note we present some results on the Calkin-Wilf tree of irreducible fractions, giving an insight on the duality relating… Expand
  • figure 1
  • figure 2
  • figure 4
2010
2010
Linking the Calkin-Wilf and Stern-Brocot trees
Links between the Calkin-Wilf tree and the Stern-Brocot tree are discussed answering the questions: What is thejth vertex in… Expand
2008
2008
Calkin-Wilf Tree
A Calkin-Wilf tree is a special type of binary tree obtained by starting with the fraction 1/1 and iteratively adding a/(a+b) and… Expand
2007
2007
Statistical properties of the Calkin--Wilf tree: real an p-adic distribution
We examine statistical properties of the Calkin--Wilf tree and give number-theoretical applications. 
Highly Cited
2003
Highly Cited
2003
High-temperature inhibition of photosynthesis is greater under sunflecks than uniform irradiance in a tropical rain forest tree seedling
The survival of dipterocarp seedlings in the understorey of south-east Asian rain forests is limited by their ability to maintain… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Highly Cited
1994
Highly Cited
1994
A Calculus for the Random Generation of Labelled Combinatorial Structures
A systematic approach to the random generation of labelled combinatorial objects is presented. It applies to structures that are… Expand
  • table 1
  • table 2
  • table 3
  • table 4
Highly Cited
1992
Highly Cited
1992
Analysing system-user cooperation in KADS
With the introduction of active, knowledge based systems (KBS), the need for truely cooperative systems grows. In this article we… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 5
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE