کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437542 690155 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Arithmetics in number systems with a negative base
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Arithmetics in number systems with a negative base
چکیده انگلیسی

We study the numeration system with a negative base, introduced by Ito and Sadahiro. We focus on arithmetic operations in the sets and Z−β of numbers having finite resp. integer (−β)-expansions. We show that is trivial if β is smaller than the golden ratio . For we prove that is a ring, only if β is a Pisot or Salem number with no negative conjugates. We prove the conjecture of Ito and Sadahiro that is a ring if β is a quadratic Pisot number with positive conjugate. For quadratic Pisot units, we determine the number of fractional digits that may appear when adding or multiplying two (−β)-integers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issues 8–10, 4 March 2011, Pages 835-845