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 :
بازگشت