کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654204 | 1632810 | 2010 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linking the Calkin–Wilf and Stern–Brocot trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Links between the Calkin–Wilf tree and the Stern–Brocot tree are discussed answering the questions: What is the jjth vertex in the nnth level of the Calkin–Wilf tree? and Where is the vertex rslocated in the Calkin–Wilf tree? A simple mechanism is described for converting the jjth vertex in the nnth level of the Calkin–Wilf tree into the jjth entry in the nnth level of the Stern–Brocot tree. We also provide a simple method for evaluating terms in the Hyperbinary sequence thus answering a challenge raised in Quantum in September 1997. We also examine successors and predecessors in both trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1637–1661
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1637–1661
نویسندگان
Bruce Bates, Martin Bunder, Keith Tognetti,