Corpus ID: 33393998

Greedy and lazy representations in negative base systems

@article{Hejda2013GreedyAL,
  title={Greedy and lazy representations in negative base systems},
  author={Tom{\'a}s Hejda and Z. Mas{\'a}kov{\'a} and E. Pelantov{\'a}},
  journal={Kybernetika},
  year={2013},
  volume={49},
  pages={258-279}
}
  • Tomás Hejda, Z. Masáková, E. Pelantová
  • Published 2013
  • Computer Science, Mathematics
  • Kybernetika
  • 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 as representations in the positive base $\beta^2$ and a non-integer alphabet. This enables us to characterize… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 17 REFERENCES
    Beta-expansions, natural extensions and multiple tilings associated with Pisot units
    41
    Greedy expansions and sets with deleted digits
    36
    # A 5 INTEGERS 11 B ( 2011 ) TRANSFORMATIONS GENERATING NEGATIVE β-EXPANSIONS
    5
    Beta-Expansions with Negative Bases
    71
    Unique expansions of real numbers
    116
    Sadahiro: Beta-expansions with negative bases
    • 2009
    Characterization of the unique expan- sions 1 = ∑∞ i=1 q −ni and related problems
    • 1990
    Characterization of the unique expansions $1=\sum^{\infty}_{i=1}q^{-n_ i}$ and related problems
    153