English
Related papers

Related papers: Patterns of Negative Shifts and Beta-Shifts

200 papers

Given a real number beta>1, a permutation pi of length n is realized by the beta-shift if there is some x in [0,1] such that the relative order of the sequence x,f(x),...,f^{n-1}(x), where f(x) is the factional part of beta*x, is the same…

Combinatorics · Mathematics 2010-08-26 Sergi Elizalde

Elizalde (2011) characterized which permutations can be obtained by ordering consecutive elements in the trajectories of (positive) beta-transformations and beta-shifts. We prove similar results for negative bases beta.

Combinatorics · Mathematics 2017-02-03 Emilie Charlier , Wolfgang Steiner

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

Given a real number $ \beta > 1$, we study the associated $ (-\beta)$-shift introduced by S. Ito and T. Sadahiro. We compares some aspects of the $(-\beta)$-shift to the $\beta$-shift. When the expansion in base $ -\beta $ of $…

Dynamical Systems · Mathematics 2018-08-20 Florent Nguema Ndong

Signed shifts are generalizations of the shift map in which, interpreted as a map from the unit interval to itself sending x to the fractional part of Nx, some slopes are allowed to be negative. Permutations realized by the relative order…

Combinatorics · Mathematics 2019-01-03 Sergi Elizalde , Katherine Moore

We study the dynamics of a simple random walk on subshifts defined by the beta transformation and apply it to find concrete formulae for the Hausdorff dimension of digit frequency sets for $\beta>1$ that solves $\beta^{m+1}-\beta^m-1=0$…

Dynamical Systems · Mathematics 2019-10-30 Bing Li , Yao-Qiang Li , Tuomas Sahlsten

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á

For any $\beta > 1$, let $T_\beta: [0,1)\rightarrow [0,1)$ be the $\beta$-transformation defined by $T_\beta x=\beta x \mod 1$. We study the uniform recurrence properties of the orbit of a point under the $\beta$-transformation to the point…

Dynamical Systems · Mathematics 2020-08-26 Lixuan Zheng , Min Wu

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á

We compare a piecewise linear map with constant slope beta>1 and a piecewise linear map with constant slope -beta. These maps are called the positive and negative beta-transformations. We show that for a certain set of beta's, the…

Dynamical Systems · Mathematics 2019-02-20 Charlene Kalle

This paper extends those of Glendinning and Sidorov [3] and of Hare and Sidorov [6] from the case of the doubling map to the more general $\beta$-transformation. Let $\beta \in (1,2)$ and consider the $\beta$-transformation…

Dynamical Systems · Mathematics 2015-09-21 Lyndsey Clark

We analyse dynamical properties of the negative beta transformation, which has been studied recently by Ito and Sadahiro. Contrary to the classical beta transformation, the density of the absolutely continuous invariant measure of the…

Dynamical Systems · Mathematics 2011-06-30 Lingmin Liao , Wolfgang Steiner

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

This work highlights a peculiar phenomenon of interval exchange. Considering a real number beta less than -1, the negative beta-shift is coded if and only if its absolute value is greater than the golden ratio. We study an increasing…

Dynamical Systems · Mathematics 2026-05-15 Florent Nguema Ndong , Anne Bertrand-Mathis

Let $k$ be a nonnegative integer, and let $\alpha$ and $\beta$ be two permutations of $n$ symbols. We say that $\alpha$ and $\beta$ $k$-commute if $H(\alpha\beta, \beta\alpha)=k$, where $H$ denotes the Hamming metric between permutations.…

Combinatorics · Mathematics 2017-09-06 Rutilo Moreno , Luis Manuel Rivera

Consider $\beta > 1$ and $\lfloor \beta \rfloor$ its integer part. It is widely known that any real number $\alpha \in \Bigl[0, \frac{\lfloor \beta \rfloor}{\beta - 1}\Bigr]$ can be represented in base $\beta$ using a development in series…

Dynamical Systems · Mathematics 2022-05-11 Victor Vargas

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á

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

Let $\beta$ be any permutation on $n$ symbols and let $c(k, \beta)$ be the number of permutations that $k$-commute with $\beta$. The cycle type of a permutation $\beta$ is a vector $(c_1, \dots, c_n)$ such that $\beta$ has exactly $c_i$…

Combinatorics · Mathematics 2015-12-01 Luis Manuel Rivera

The random beta-transformation K is isomorphic to a full shift. This relation gives an invariant measure for K that yields the Bernoulli convolution by projection. We study the local dimension of the invariant measure for K for special…

Dynamical Systems · Mathematics 2012-11-05 Karma Dajani , Charlene Kalle
‹ Prev 1 2 3 10 Next ›