کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438366 690265 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On alpha-adic expansions in Pisot bases
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On alpha-adic expansions in Pisot bases
چکیده انگلیسی

We study α-adic expansions of numbers, that is to say, left infinite representations of numbers in the positional numeration system with the base α, where α is an algebraic conjugate of a Pisot number β. Based on a result of Bertrand and Schmidt, we prove that a number belongs to Q(α) if and only if it has an eventually periodic α-adic expansion. Then we consider α-adic expansions of elements of the ring Z[α−1] when β satisfies the so-called Finiteness property (F). We give two algorithms for computing these expansions — one for positive and one for negative numbers. In the particular case that β is a quadratic Pisot unit satisfying (F), we inspect the unicity and/or multiplicity of α-adic expansions of elements of Z[α−1]. We also provide algorithms to generate α-adic expansions of rational numbers in that case.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 380, Issue 3, 28 June 2007, Pages 238-250