English
Related papers

Related papers: Negative bases and automata

200 papers

In this paper, our main focus is expressing real numbers on the non-integer bases. We denote those bases as $\beta$'s, which is also a real number and $\beta \in (1,2)$. This project has 3 main parts. The study of expansions of real numbers…

General Mathematics · Mathematics 2024-12-17 Vorashil Farzaliyev

We study the negative beta transformations $T_{-\beta}:=-\beta x +\lfloor\beta x\rfloor+1$ for $x\in(0,1]$ and $\beta>1$. We present a complete characterization of pairs of dstinct non-integers with the same $T_{-\beta}$-invariant measure:…

Dynamical Systems · Mathematics 2026-03-17 Yan Huang , Yun Sun

We consider positional numeration systems with negative real base $-\beta$, where $\beta>1$, and study the extremal representations in these systems, called here the greedy and lazy representations. We give algorithms for determination of…

Dynamical Systems · Mathematics 2013-04-29 Tomáš Hejda , Zuzana Masáková , Edita Pelantová

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

We study real numbers $\beta$ with the curious property that the $\beta$-expansion of all sufficiently small positive rational numbers is purely periodic. It is known that such real numbers have to be Pisot numbers which are units of the…

Number Theory · Mathematics 2014-02-26 Boris Adamczewski , Christiane Frougny , Anne Siegel , 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á

From the works of Rauzy and Thurston, we know how to construct (multiple) tilings of some Euclidean space using the conjugates of a Pisot unit $\beta$ and the greedy $\beta$-transformation. In this paper, we consider different…

Dynamical Systems · Mathematics 2012-02-21 Charlene Kalle , Wolfgang Steiner

The (-\beta)-integers are natural generalisations of the \beta-integers, and thus of the integers, for negative real bases. They can be described by infinite words which are fixed points of anti-morphisms. We show that they are not…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Wolfgang Steiner

In this article, we investigate the $\beta$-expansions of real algebraic numbers. In particular, we give new lower bounds for the number of digit exchanges in the case where $\beta$ is a Pisot or Salem number. Moreover, we define a new…

Number Theory · Mathematics 2023-08-23 Hajime Kaneko , Makoto Kawashima

We introduce and study series expansions of real numbers with an arbitrary Cantor real base $\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}$, which we call $\boldsymbol{\beta}$-representations. In doing so, we generalize both representations…

Combinatorics · Mathematics 2021-02-16 Émilie Charlier , Célia Cisternino

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

For an alternate base $\boldsymbol{\beta}=(\beta_0,\ldots,\beta_{p-1})$, we show that if all rational numbers in the unit interval $[0,1)$ have periodic expansions with respect to the $p$ shifts of $\boldsymbol{\beta}$, then the bases…

Number Theory · Mathematics 2023-08-29 Émilie Charlier , Célia Cisternino , Savinien Kreczman

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 introduce a family of dynamical systems that generate negative $\beta$-expansions and study the support of the invariant measure which is absolutely continuous with respect to Lebesgue measure. We give a characterization of the set of…

Dynamical Systems · Mathematics 2010-08-26 Karma Dajani , Charlene Kalle

Let $\beta>1$. For $x \in [0,\infty)$, we have so-called the $\beta$-expansion of $x$ in base $\beta$ as follows: $$x= \sum_{j \leq k} x_{j}\beta^{j} = x_{k}\beta^{k}+ \cdots + x_{1}\beta+x_{0}+x_{-1}\beta^{-1} + x_{-2}\beta^{-2} + \cdots$$…

Number Theory · Mathematics 2025-09-23 Fumichika Takamizo

It is well known that real numbers with a purely periodic decimal expansion are the rationals having, when reduced, a denominator coprime with 10. The aim of this paper is to extend this result to beta-expansions with a Pisot base beta…

Dynamical Systems · Mathematics 2007-05-23 Valerie Berthe , Anne Siegel

The beta transformation is the iterated map $\beta x\,\mod1$; it generates the base-$\beta$ expansion of a real number x. Every iterated piece-wise monotonic map is topologically conjugate to the beta transformation. For all but a countable…

Dynamical Systems · Mathematics 2024-02-02 Linas Vepstas

Let the base $\beta$ be a complex number, $|\beta|>1$, and let $A \subset \C$ be a finite alphabet of digits. The \emph{$A$-spectrum} of $\beta$ is the set $S_{A}(\beta) = \{\sum_{k=0}^n a_k\beta^k \mid n \in \mathbb{N}, \ a_k \in {A}\}$.…

Number Theory · Mathematics 2018-03-20 Christiane Frougny , Edita Pelantová

Much has been written about expansions of real numbers in noninteger bases. Particularly, for a finite alphabet $\{0,1,\dots,\alpha\}$ and a real number (base) $1<\beta<\alpha+1$, the so-called {\em univoque set} of numbers which have a…

Number Theory · Mathematics 2017-07-25 Pieter C. Allaart

We consider Cantor real numeration system as a frame in which every non-negative real number has a positional representation. The system is defined using a bi-infinite sequence $\Beta=(\beta_n)_{n\in\Z}$ of real numbers greater than one. We…

Combinatorics · Mathematics 2023-12-22 Emilie Charlier , Célia Cisternino , Zuzana Masáková , Edita Pelantová