Greedy and lazy representations in negative base systems

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F13%3A00199836" target="_blank" >RIV/68407700:21340/13:00199836 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Greedy and lazy representations in negative base systems

Popis výsledku v původním jazyce

We consider positional numeration systems with negative real base -beta, where beta > 1, and study the extremal representations in these systems, called here the greedy and lazy representations. We give algorithms for determination of minimal and maximal(-beta)- representation with respect to the alternate order. We also show that both extremal representations can be obtained using the positive base beta^2 and a non-integer alphabet. This enables us to characterize digit sequences admissible as greedyand lazy (-beta)-representation. Such a characterization allows us to study the set of uniquely representable numbers. In case that is the golden ratio and the Tribonacci constant, we give the characterization of digit sequences admissible as greedy andlazy (-beta)-representation using a set of forbidden strings.

Název v anglickém jazyce

Greedy and lazy representations in negative base systems

Popis výsledku anglicky

We consider positional numeration systems with negative real base -beta, where beta > 1, and study the extremal representations in these systems, called here the greedy and lazy representations. We give algorithms for determination of minimal and maximal(-beta)- representation with respect to the alternate order. We also show that both extremal representations can be obtained using the positive base beta^2 and a non-integer alphabet. This enables us to characterize digit sequences admissible as greedyand lazy (-beta)-representation. Such a characterization allows us to study the set of uniquely representable numbers. In case that is the golden ratio and the Tribonacci constant, we give the characterization of digit sequences admissible as greedy andlazy (-beta)-representation using a set of forbidden strings.

Druh

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

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2013

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

Kybernetika

ISSN

0023-5954

e-ISSN

—

Svazek periodika

49

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

22

Strana od-do

258-279

Kód UT WoS článku

000329259300005

EID výsledku v databázi Scopus

—