Title of article
The q-Calkin–Wilf tree
Author/Authors
Bates، نويسنده , , Bruce and Mansour، نويسنده , , Toufik، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
9
From page
1143
To page
1151
Abstract
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 of the Calkin–Wilf sequence is the generating function for the number of hyperbinary expansions of n according to the number of powers that are used exactly twice. We also present formulae for branches within the q-analogue of the Calkin–Wilf tree and predecessors and successors of terms in the q-analogue of the Calkin–Wilf sequence.
Keywords
Calkin–Wilf sequence , Calkin–Wilf tree , Hyperbinary expansion , q-analogue
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2011
Journal title
Journal of Combinatorial Theory Series A
Record number
1531628
Link To Document