• 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