English
Related papers

Related papers: Substitutions and Cantor real numeration systems

200 papers

We investigate some self-similar Cantor sets $C(l,r,p)$, which we call S-Cantor sets, generated by numbers $l,r,p \in \mathbb{N}$, $l+r<p$. We give a full characterization of the set $C(l_1,r_1,p)-C(l_2,r_2,p)$ which can take one of the…

Classical Analysis and ODEs · Mathematics 2026-03-23 Piotr Nowakowski

We prove that all algebraic bases $\beta$ allow an eventually periodic representations of the elements of $\mathbb Q(\beta)$ with a finite alphabet of digits $\mathcal A$. Moreover, the classification of bases allowing that those…

Number Theory · Mathematics 2018-12-21 Tomáš Vávra

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

We generalize the greedy and lazy $\beta$-transformations for a real base $\beta$ to the setting of alternate bases $\boldsymbol{\beta}=(\beta_0,\ldots,\beta_{p-1})$, which were recently introduced by the first and second authors as a…

Dynamical Systems · Mathematics 2021-02-18 Émilie Charlier , Célia Cisternino , Karma Dajani

For a given base $\gamma$ and a digit set ${\mathcal B}$ we consider optimal representations of a number $x$, as defined by Dajani at al. in 2012. For a non-integer negative base $\gamma=-\beta<-1$ and the digit set ${\mathcal…

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

This study describes such a situation that a Cantor set emerges as a result of the exploration of sufficient conditions for the property which is generalized from fundamental chaotic maps, and the Cantor set even guarantees infinitely many…

Chaotic Dynamics · Physics 2015-03-18 Yoshihito Ogasawara , Shin'ichi Oishi

We reduce the principal problem of Additive Number Theory of whether an infinite sequence of integers constitutes a finite basis for the integers to a Diophantine problem involving the difference set of the sequence, by proving a formula…

Number Theory · Mathematics 2007-05-23 Constantin M. Petridi , Peter B. Krikelis

We are looking for integer sets that resemble classical Cantor set and investigate the structure of their sum sets. Especially we investigate $FS(B)$ the subset sum of sequence type $B=\{\lfloor p^n\alpha\rfloor\}^\infty_{n=0}$. When $p=2$,…

Combinatorics · Mathematics 2023-07-17 Norbert Hegyvári

This paper provides a general account of the notion of recursive program schemes, studying both uninterpreted and interpreted solutions. It can be regarded as the category-theoretic version of the classical area of algebraic semantics. The…

Logic in Computer Science · Computer Science 2011-01-26 Stefan Milius , Lawrence S. Moss

The $n$th term of an automatic sequence is the output of a deterministic finite automaton fed with the representation of $n$ in a suitable numeration system. In this paper, instead of considering automatic sequences built on a numeration…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Michel Rigo , Manon Stipulanti

We consider numbers of the form $S_\beta(\boldsymbol{u}):=\sum_{n=0}^\infty \frac{u_n}{\beta^n}$ for $\boldsymbol{u}=\langle u_n \rangle_{n=0}^\infty$ a Sturmian sequence over a binary alphabet and $\beta$ an algebraic number with…

Formal Languages and Automata Theory · Computer Science 2023-08-29 Florian Luca , Joel Ouaknine , James Worrell

We present an alternate definition of the mod {\bf Z} component of the Atiyah-Patodi-Singer $\eta$ invariant associated to (not necessary unitary) flat vector bundles, which identifies explicitly its real and imaginary parts. This is done…

Differential Geometry · Mathematics 2016-09-07 Xiaonan MA , Weiping Zhang

Classical crystals are solid materials containing arbitrarily long periodic repetitions of a single motif. In this paper, we study the maximal possible repetition of the same motif occurring in beta-integers -- one dimensional models of…

Combinatorics · Mathematics 2013-02-12 L. Balková , K. Klouda , E. Pelantová

Every quadratic form represents 0; therefore, if we take any number of quadratic forms and ask which integers are simultaneously represented by all members of the collection, we are guaranteed a nonempty set. But when is that set more than…

Number Theory · Mathematics 2017-08-17 Christopher Donnay , Havi Ellers , Kate O'Connor , Katherine Thompson , Erin Wood

When considering a sequent-style proof system for quantum programs, there are certain elements of quantum mechanics that we may wish to capture, such as phase, dynamics of unitary transformations, and measurement probabilities. Traditional…

Logic in Computer Science · Computer Science 2016-06-23 Cameron Beebe

We study the modular representation theory of the symmetric and alternating groups. One of the most natural ways to label the irreducible representations of a given group or algebra in the modular case is to show the unitriangularity of the…

Representation Theory · Mathematics 2020-12-09 Olivier Brunat , Jean-Baptiste Gramain , Nicolas Jacon

Exact representations of real numbers such as the signed digit representation or more generally linear fractional representations or the infinite Gray code represent real numbers as infinite streams of digits. In earlier work by the first…

Logic in Computer Science · Computer Science 2021-03-26 Ulrich Berger , Dieter Spreen

Let $\beta \equiv \{ \beta_\mathbf{i} \}_{\mathbf{i} \in \mathbb{Z}_+^d}$ be a $d$-dimensional multisequence. Curto and Fialkow, have shown that if the infinite moment matrix $M(\beta)$ is finite-rank positive semidefinite, then $\beta$ has…

Functional Analysis · Mathematics 2016-10-13 Kaissar Idrissi , El Hassan Zerouali

We describe a simple machinery which translates results on algebraic sums of sets of reals into the corresponding results on their cartesian product. Some consequences are: 1. The product of a meager/null-additive set and a strong measure…

Logic · Mathematics 2010-08-02 Boaz Tsaban , Tomasz Weiss

Fix a positive integer $N$ and a real number $0< \beta < 1/(N+1)$. Let $\Gamma$ be the homogeneous symmetric Cantor set generated by the IFS $$ \Big\{ \phi_i(x)=\beta x + i \frac{1-\beta}{N}: i=0,1,\cdots, N \Big\}. $$ For…

Dynamical Systems · Mathematics 2023-05-05 Derong Kong , Wenxia Li , Zhiqiang Wang , Yuanyuan Yao , Yunxiu Zhang