کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656140 1343420 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The q-Calkin–Wilf tree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
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 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 3, April 2011, Pages 1143-1151