Skip to main content
Log in

Optimal number representations in negative base

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

Abstract

For a given base γ and a digit set \(\mathcal{B}\) we consider optimal representations of a number x, as defined by Dajani et al. [3]. For a non-integer negative base γ=−β<−1 and the digit set \(\mathcal{A}_{\beta}:= \{0,1,\dots,\lceil\beta\rceil-1\}\) we derive the transformation which generates the optimal representation, if it exists. We show that – unlike the case of negative integer base – almost no x has an optimal representation. For a positive base γ=β>1 and the alphabet \(\mathcal{A}_{\beta}\) we provide an alternative proof of statements obtained by Dajani et al.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S. Akiyama and K. Scheicher, Symmetric shift radix systems and finite expansions, Math. Pannonica, 18 (2007), 101–124.

    MathSciNet  MATH  Google Scholar 

  2. J. Bernat, Symmetrized β-integers, Theor. Comput. Sci., 391 (2008), 164–177.

    Article  MathSciNet  MATH  Google Scholar 

  3. K. Dajani, M. de Vries, V. Komornik and P. Loreti, Optimal expansions in non-integer bases, Proc. Amer. Math. Soc., 140 (2012), 437–447.

    Article  MathSciNet  MATH  Google Scholar 

  4. M. Edson, Calculating the number of representations and the Garsia entropy in linear numeration systems, Monatsh. Math., 169 (2013), 161–185.

    Article  MathSciNet  MATH  Google Scholar 

  5. P. Erdős, I. Joó and V. Komornik, Characterization of the unique expansions \(1=\sum_{i=1}^{\infty}q^{-n_{i}}\) and related problems, Bull. Soc. Math. France, 118 (1990), 377–390.

    MathSciNet  Google Scholar 

  6. C. Frougny, Confluent linear numeration systems, Theor. Comp. Sci., 106 (1992), 183–219.

    Article  MathSciNet  MATH  Google Scholar 

  7. C. Frougny, Z. Masáková and E. Pelantová, Complexity of infinite words associated with beta-expansions, RAIRO Theor. Inf. and Appl., 38 (2004), 162–184.

    Google Scholar 

  8. D. Garth and K. G. Hare, Comments on the spectra of Pisot numbers, J. Number Theory, 121 (2006), 187–203.

    Article  MathSciNet  MATH  Google Scholar 

  9. T.-Y. Li and J. A. Yorke, Ergodic transformations from an interval into itself, Trans. Amer. Math. Soc., 235 (1978), 183–192.

    Article  MathSciNet  MATH  Google Scholar 

  10. W. Parry, On the β-expansions of real numbers, Acta Math. Acad. Sci. Hungar., 11 (1960), 401–416.

    Article  MathSciNet  MATH  Google Scholar 

  11. M. Pedicini, Greedy expansions and sets with deleted digits, Theor. Comp. Sci., 332 (2005), 313–336.

    Article  MathSciNet  MATH  Google Scholar 

  12. A. Rényi, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar., 8 (1957), 477–493.

    Article  MathSciNet  MATH  Google Scholar 

  13. N. Sidorov, Almost every number has a continuum of beta-expansions, Amer. Math. Monthly, 110 (2003), 838–842.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zuzana Masáková.

Additional information

Corresponding author.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Masáková, Z., Pelantová, E. Optimal number representations in negative base. Acta Math Hung 140, 329–340 (2013). https://doi.org/10.1007/s10474-013-0336-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-013-0336-6

Key words and phrases

Mathematics Subject Classification

Navigation