Number representation using generalized (-?)-transformation

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F11%3A00181942" target="_blank" >RIV/68407700:21340/11:00181942 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.tcs.2011.08.028" target="_blank" >http://dx.doi.org/10.1016/j.tcs.2011.08.028</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.tcs.2011.08.028" target="_blank" >10.1016/j.tcs.2011.08.028</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Number representation using generalized (-?)-transformation

Popis výsledku v původním jazyce

We study non-standard number systems with negative base -?. Instead of the Ito-Sadahiro definition, based on the transformation of the interval [-?/(?+1),1/(?+1)) into itself, we suggest a generalization using an interval [l,l+1) with l in (-1,0]. Such numeration systems share many properties of positive base numeration introduced by Rényi, although the proofs are not always straightforward. In this paper we focus on the description of admissible digit strings and their periodicity. We address the question of the description of reference strings used in the admissibility condition. We give examples which contradict a result of Góra and show that in this aspect the negative base numeration significantly differs from the Rényi numeration.

Název v anglickém jazyce

Number representation using generalized (-?)-transformation

Popis výsledku anglicky

We study non-standard number systems with negative base -?. Instead of the Ito-Sadahiro definition, based on the transformation of the interval [-?/(?+1),1/(?+1)) into itself, we suggest a generalization using an interval [l,l+1) with l in (-1,0]. Such numeration systems share many properties of positive base numeration introduced by Rényi, although the proofs are not always straightforward. In this paper we focus on the description of admissible digit strings and their periodicity. We address the question of the description of reference strings used in the admissibility condition. We give examples which contradict a result of Góra and show that in this aspect the negative base numeration significantly differs from the Rényi numeration.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F09%2F0584" target="_blank" >GA201/09/0584: Algebraické a kombinatorické aspekty aperiodických struktur</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Theoretical Computer Science

ISSN

0304-3975

e-ISSN

—

Svazek periodika

412

Číslo periodika v rámci svazku

48

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

13

Strana od-do

6653-6665

Kód UT WoS článku

000296987400003

EID výsledku v databázi Scopus

—