کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439108 690448 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Sturmian sequence related to the uniqueness conjecture for Markoff numbers
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A Sturmian sequence related to the uniqueness conjecture for Markoff numbers
چکیده انگلیسی

Sturmian sequences appear in the work of Markoff on approximations of real numbers and minima of quadratic functions. In particular, Christoffel words, or equivalently pairs of relatively prime nonnegative integers, parametrize the Markoff numbers. It was asked by Frobenius if this parametrization is injective. We answer this conjecture for a particular subclass of these numbers, and show that a special Sturmian sequence of irrational slope determines the order of the Markoff numbers in this subclass.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 30–32, 20 August 2009, Pages 2864-2869