Integers in number systems with positive and negative quadratic Pisot base

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F14%3A00208925" target="_blank" >RIV/68407700:21340/14:00208925 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/60461373:22340/14:43897758

Výsledek na webu

<a href="http://dx.doi.org/10.1051/ita/2014013" target="_blank" >http://dx.doi.org/10.1051/ita/2014013</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1051/ita/2014013" target="_blank" >10.1051/ita/2014013</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Integers in number systems with positive and negative quadratic Pisot base

Popis výsledku v původním jazyce

We consider numeration systems with base beta and -beta for quadratic Pisot numbers and focus on comparing the combinatorial structure of the sets Z_beta and Z_(-beta) of numbers with integer expansion in base beta, resp. -beta. Our main result is the comparison of languages of innite words u_beta and u_(-beta) coding the ordering of distances between consecutive beta- and (-beta)-integers. It turns out that for a class of roots of x2 - mx - m, the languages coincide, while for other quadratic Pisot numbers the language of u_beta can be identied only with the language of a morphic image of u_(-beta). We also study the group structure of (-beta)-integers.

Název v anglickém jazyce

Integers in number systems with positive and negative quadratic Pisot base

Popis výsledku anglicky

We consider numeration systems with base beta and -beta for quadratic Pisot numbers and focus on comparing the combinatorial structure of the sets Z_beta and Z_(-beta) of numbers with integer expansion in base beta, resp. -beta. Our main result is the comparison of languages of innite words u_beta and u_(-beta) coding the ordering of distances between consecutive beta- and (-beta)-integers. It turns out that for a class of roots of x2 - mx - m, the languages coincide, while for other quadratic Pisot numbers the language of u_beta can be identied only with the language of a morphic image of u_(-beta). We also study the group structure of (-beta)-integers.

Druh

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

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-03538S" target="_blank" >GA13-03538S: Algoritmy, dynamika a geometrie numeračních systémů</a><br>

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2014

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

RAIRO - Theoretical Informatics and Applications

ISSN

0988-3754

e-ISSN

—

Svazek periodika

48

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

FR - Francouzská republika

Počet stran výsledku

27

Strana od-do

341-367

Kód UT WoS článku

000339168900007

EID výsledku v databázi Scopus

—