English
Related papers

Related papers: Substitutions over infinite alphabet generating (-…

200 papers

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á

The structures of full words and non-full for $\beta$-expansions are completely characterized in this paper. We obtain the precise lengths of all the maximal runs of full and non-full words among admissible words with same order.

Dynamical Systems · Mathematics 2018-03-26 Yao-Qiang Li , Bing Li

The seminal theorem of Cobham has given rise during the last 40 years to a lot of works around non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a…

Combinatorics · Mathematics 2010-10-21 Fabien Durand

We study the palindromic complexity of infinite words $u_\beta$, the fixed points of the substitution over a binary alphabet, $\phi(0)=0^a1$, $\phi(1)=0^b1$, with $a-1\geq b\geq 1$, which are canonically associated with quadratic non-simple…

Combinatorics · Mathematics 2016-08-16 L'ubomíra Balková , Zuzana Masáková

An overlap-free (or $\beta$-free) word $w$ over a fixed alphabet $\Sigma$ is extremal if every word obtained from $w$ by inserting a single letter from $\Sigma$ at any position contains an overlap (or a factor of exponent at least $\beta$,…

Combinatorics · Mathematics 2020-06-19 Lucas Mol , Narad Rampersad , Jeffrey Shallit

Beta-integers (``$\beta$-integers'') are those numbers which are the counterparts of integers when real numbers are expressed in irrational basis $\beta > 1$. In quasicrystalline studies $\beta$-integers supersede the ``crystallographic''…

Mathematical Physics · Physics 2009-11-13 L. Balková , J. P. Gazeau , E. Pelantová

In the present article, we introduce beta-expansions in the ring $\mathbb{Z}_p$ of $p$-adic integers. We characterise the sets of numbers with eventually periodic and finite expansions.

Dynamical Systems · Mathematics 2019-02-20 Klaus Scheicher , Victor F. Sirvent , Paul Surer

Let A be a finite or countable alphabet and let $\theta$ be a literal (anti-)automorphism onto A * (by definition, such a correspondence is determinated by a permutation of the alphabet). This paper deals with sets which are invariant under…

Discrete Mathematics · Computer Science 2018-09-06 Jean Néraud , Carla Selmi

The factor complexity of the infinite word $\ubeta$ canonically associated to a non-simple Parry number $\beta$ is studied. Our approach is based on the notion of special factors introduced by Berstel and Cassaigne. At first, we give a…

Combinatorics · Mathematics 2017-05-31 Karel Klouda , Edita Pelantová

The well known binary and decimal representations of the integers, and other similar number systems, admit many generalisations. Here, we investigate whether still every integer could have a finite expansion on a given integer base b, when…

Number Theory · Mathematics 2008-10-03 Christiaan van de Woestijne

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

The paper first covers several properties of the extension of the divisibility relation to a set ${}^*\hspace{-0.5mm}N$ of nonstandard integers. After that, a connection is established with the divisibility in the Stone-\v{C}ech…

Logic · Mathematics 2019-07-23 Boris Šobot

For a fairly general class of two-dimensional tiling substitutions, we prove that if the length expansion $\beta$ is a Pisot number, then the tilings defined by the substitution must be locally finite. We also give a simple example of a…

Dynamical Systems · Mathematics 2012-08-27 Natalie Priebe Frank , E. Arthur Robinson,

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á

Let $A$ be a finite or countable alphabet and let $\theta$ be literal (anti)morphism onto $A^*$ (by definition, such a correspondence is determinated by a permutation of the alphabet). This paper deals with sets which are invariant under…

Discrete Mathematics · Computer Science 2017-07-28 Jean Néraud , Carla Selmi

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

Consider the minimal $\beta$-shift containing the shift space generated by given Sturmian word. In this paper we characterize such $\beta$ and investigate its combinatorial, dynamical and topological properties and prove that such $\beta$…

Combinatorics · Mathematics 2007-05-23 Dong Pyo Chi , DoYong Kwon

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

In this paper we study the set of digit frequencies that are realised by elements of the set of $\beta$-expansions. The main result of this paper demonstrates that as $\beta$ approaches $1,$ the set of digit frequencies that occur amongst…

Dynamical Systems · Mathematics 2017-11-29 Simon Baker

Given an infinite word ${\bf w}$ on a finite alphabet, an immediate question arises:~can we understand the frequency of letters in ${\bf w}$\,? For words that are the fixed points of substitutions, the answer to this question is often `yes'…

Combinatorics · Mathematics 2024-10-17 Michael Coons , Christopher Ramsey , Nicolae Strungaru