English
Related papers

Related papers: A full characterization of Bertrand numeration sys…

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á

Positional numeration systems are a large family of numeration systems used to represent natural numbers. Whether the set of all representations forms a regular language or not is one of the most important questions that can be asked of…

Number Theory · Mathematics 2025-12-16 Émilie Charlier , Savinien Kreczman

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á

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á

The first aim of this article is to give information about the algebraic properties of alternate bases $\boldsymbol{\beta}=(\beta_0,\dots,\beta_{p-1})$ determining sofic systems. We show that a necessary condition is that the product…

Combinatorics · Mathematics 2022-02-09 Émilie Charlier , Célia Cisternino , Zuzana Masáková , Edita Pelantová

Given a totally finite ordered alphabet $ A $, endowing the set of words over $ A $ with the alternating lexicographic order, we define a new class of Lyndon words. We study the fundamental properties of the associated symbolic dynamical…

Dynamical Systems · Mathematics 2017-07-31 Florent Nguema Ndong

When a mathematical or computational model is used to analyse some system, it is usual that some parameters resp.\ functions or fields in the model are not known, and hence uncertain. These parametric quantities are then identified by…

Probability · Mathematics 2016-07-01 Hermann G. Matthies , Elmar Zander , Bojana Rosic , Alexander Litvinenko

Generalizations of linear numeration systems in which the set of natural numbers is recognizable by finite automata are obtained by describing an arbitrary infinite regular language following the lexicographic ordering. For these systems of…

Other Computer Science · Computer Science 2007-05-23 Pierre B. A. Lecomte , Michel Rigo

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á

We study the Cantor real base numeration system which is a common generalization of two positional systems, namely the Cantor system with a sequence of integer bases and the R\'enyi system with one real base. We focus on the so-called…

Number Theory · Mathematics 2024-02-05 Zuzana Masáková , Edita Pelantová

A numeration system originally implies a digitization of real numbers, but in this paper it rather implies a compactification of real numbers as a result of the digitization. By definition, a numeration system with $G$, where $G$ is a…

Dynamical Systems · Mathematics 2007-05-23 Teturo Kamae

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

Introduced in 2001 by Lecomte and Rigo, abstract numeration systems provide a way of expressing natural numbers with words from a language $L$ accepted by a finite automaton. As it turns out, these numeration systems are not necessarily…

Combinatorics · Mathematics 2026-04-24 Savinien Kreczman , Sébastien Labbé , Manon Stipulanti

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 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á

It is shown how regular model sets can be characterized in terms of regularity properties of their associated dynamical systems. The proof proceeds in two steps. First, we characterize regular model sets in terms of a certain map $\beta$…

Dynamical Systems · Mathematics 2019-07-17 Michael Baake , Daniel Lenz , Robert V. Moody

BERT, which stands for Bidirectional Encoder Representations from Transformers, is a recently introduced language representation model based upon the transfer learning paradigm. We extend its fine-tuning procedure to address one of its…

Computation and Language · Computer Science 2019-10-25 Raghavendra Pappagari , Piotr Żelasko , Jesús Villalba , Yishay Carmiel , Najim Dehak

In the present paper we want to focus on this dichotomy of the non-normal numbers -- on the one hand they are a set of measure zero and on the other hand they are residual -- for dynamical system fulfilling the specification property. These…

Dynamical Systems · Mathematics 2014-03-13 Manfred G. Madritsch , Izabela Petrykiewicz

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

A non-deterministic call-by-need lambda-calculus \calc with case, constructors, letrec and a (non-deterministic) erratic choice, based on rewriting rules is investigated. A standard reduction is defined as a variant of left-most outermost…

Programming Languages · Computer Science 2007-05-23 Manfred Schmidt-Schauß , Michael Huber
‹ Prev 1 2 3 10 Next ›