English
Related papers

Related papers: Arithmetics in numeration systems with negative qu…

200 papers

We study the numeration system with negative basis, introduced by Ito and Sadahiro. We focus on arithmetic operations in the set ${\rm Fin}(-\beta)$ and $\Z_{-\beta}$ of numbers having finite resp. integer $(-\beta)$-expansions. We show…

Number Theory · Mathematics 2010-12-17 Z. Masáková , E. Pelantová , T. Vávra

We study arithmetical aspects of Ito-Sadahiro number systems with negative base. We show that the bases $-\beta<-1$, where $\beta$ is zero of $x^3-mx^2-mx-m,\ m\in\mathbb N,$ possess the so-called finiteness property. For the Tribonacci…

Combinatorics · Mathematics 2014-04-07 Tomáš Vávra

We study expansions in non-integer negative base -{\beta} introduced by Ito and Sadahiro. Using countable automata associated with (-{\beta})-expansions, we characterize the case where the (-{\beta})-shift is a system of finite type. We…

Formal Languages and Automata Theory · Computer Science 2010-12-17 Christiane Frougny , Anna Chiara Lai

We consider positional numeration system with negative base, as introduced by Ito and Sadahiro. In particular, we focus on algebraic properties of negative bases $-\beta$ for which the corresponding dynamical system is sofic, which happens,…

Number Theory · Mathematics 2010-11-01 Zuzana Masáková , Edita Pelantová

We consider numeration systems with base $\beta$ and $-\beta$, for quadratic Pisot numbers $\beta$ and focus on comparing the combinatorial structure of the sets $\Z_\beta$ and $\Z_{-\beta}$ of numbers with integer expansion in base…

Number Theory · Mathematics 2019-02-20 Zuzana Masáková , Tomáš Vávra

In this paper, we study representations of real numbers in the positional numeration system with negative basis, as introduced by Ito and Sadahiro. We focus on the set $\Z_{-\beta}$ of numbers whose representation uses only non-negative…

Number Theory · Mathematics 2015-03-13 P. Ambrož , D. Dombek , Z. Masákova , E. Pelantová

In this paper we study the expansions of real numbers in positive and negative real base as introduced by R\'enyi, and Ito & Sadahiro, respectively. In particular, we compare the sets $\mathbb{Z}_\beta^+$ and $\mathbb{Z}_{-\beta}$ of…

Combinatorics · Mathematics 2014-02-19 Daniel Dombek , Zuzana Masáková , Tomáš Vávra

We study the question of pure periodicity of expansions in the negative base numeration system. In analogy of Akiyama's result for positive Pisot unit base $\beta$, we find a sufficient condition so that there exist an interval $J$…

Number Theory · Mathematics 2012-02-10 Zuzana Masáková , Edita Pelantová

The finiteness property is an important arithmetical property of beta-expansions. We exhibit classes of Pisot numbers $\beta$ having the negative finiteness property, that is the set of finite $(-\beta)$-expansions is equal to…

Number Theory · Mathematics 2017-01-18 Zuzana Krčmáriková , Wolfgang Steiner , Tomáš Vávra

This contribution is devoted to the study of positional numeration systems with negative base introduced by Ito and Sadahiro in 2009, called (-\beta)-expansions. We give an admissibility criterion for more general case of…

Discrete Mathematics · Computer Science 2011-08-19 Daniel Dombek

For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of finding representations with minimal weight has been solved…

Discrete Mathematics · Computer Science 2009-01-09 Christiane Frougny , Wolfgang Steiner

We consider numeration systems where digits are integers and the base is an algebraic number $\beta$ such that $|\beta|>1$ and $\beta$ satisfies a polynomial where one coefficient is dominant in a certain sense. For this class of bases…

Number Theory · Mathematics 2011-06-21 Christiane Frougny , Edita Pelantová , Milena Svobodová

We study periodic expansions in positional number systems with a base $\beta\in\C,\ |\beta|>1$, and with coefficients in a finite set of digits $\A\subset\C.$ We are interested in determining those algebraic bases for which there exists…

Number Theory · Mathematics 2016-04-13 Simon Baker , Zuzana Masáková , Edita Pelantová , Tomáš Vávra

We study non-standard number systems with negative base $-\beta$. Instead of the Ito-Sadahiro definition, based on the transformation $T_{-\beta}$ of the interval $\big[-\frac{\beta}{\beta+1},\frac{1}{\beta+1}\big)$ into itself, we suggest…

Discrete Mathematics · Computer Science 2011-02-16 Daniel Dombek , Zuzana Masáková , Edita Pelantová

Similarly to Parry's characterization of $\beta$-expansions of real numbers in real bases $\beta > 1$, Ito and Sadahiro characterized digital expansions in negative bases, by the expansions of the endpoints of the fundamental interval.…

Dynamical Systems · Mathematics 2013-11-21 Wolfgang Steiner

We study $\alpha$-adic expansions of numbers in an extension field, that is to say, left infinite representations of numbers in the positional numeration system with the base $\alpha$, where $\alpha$ is an algebraic conjugate of a Pisot…

Number Theory · Mathematics 2007-05-23 P. Ambroz , C. Frougny

We study rational numbers with purely periodic R\'enyi $\beta$-expansions. For bases $\beta$ satisfying $\beta^2=a\beta+b$ with $b$ dividing $a$, we give a necessary and sufficient condition for $\gamma(\beta)=1$, i.e., that all rational…

Dynamical Systems · Mathematics 2018-03-15 Tomáš Hejda , Wolfgang Steiner

We study arithmetical and combinatorial properties of $\beta$-integers for $\beta$ being the root of the equation $x^2=mx-n, m,n \in \mathbb N, m \geq n+2\geq 3$. We determine with the accuracy of $\pm 1$ the maximal number of…

Discrete Mathematics · Computer Science 2007-05-23 Lubomíra Balková , Edita Pelantová , Ondřej Turek

For a (non-unit) Pisot number $\beta$, several collections of tiles are associated with $\beta$-numeration. This includes an aperiodic and a periodic one made of Rauzy fractals, a periodic one induced by the natural extension of the…

Number Theory · Mathematics 2013-10-07 Milton Minervino , Wolfgang Steiner

A beta expansion is the analogue of the base 10 representation of a real number, where the base may be a non-integer. Although the greedy beta expansion of 1 using a non-integer base is in general infinitely long and non-repeating, it is…

Number Theory · Mathematics 2017-03-24 Maysum Panju
‹ Prev 1 2 3 10 Next ›