Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The Calkin–Wilf Tree of a Quadratic Surd
Abstract By using the Calkin–Wilf tree, we prove the irrationality of numbers of the form where N is a positive integer that is… 
2017
2017
Proving irrationality by the Calkin-Wilf tree
By using the Calkin-Wilf tree, we prove the irrationality of numbers of the form $\alpha=\frac{\sqrt{N}+p}{q}$ where $N$ is a… 
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… 
2014
2014
The (u,v)-Calkin-Wilf Forest
In this paper we consider a refinement, due to Nathanson, of the Calkin-Wilf tree. In particular, we study the properties of such… 
2012
2012
Política de indexação para clippings: otimização do tratamento temático em coordenadorias de comunicação social brasileiras
A politica de indexacao construida a partir dos objetivos e caracteristicas de cada instituicao otimiza o tratamento tematico da… 
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… 
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… 
2009
2009
Youth Leadership Development: Perceptions and Preferences of Urban Students Enrolled in a Comprehensive Agriculture Program.
This descriptive study explores the perceptions of and preferences for leadership development by students enrolled in a… 
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… 
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. 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)