Rational base number systems for p-adic numbers

Christiane Frougny; Karel Klouda

RAIRO - Theoretical Informatics and Applications (2012)

  • Volume: 46, Issue: 1, page 87-106
  • ISSN: 0988-3754

Abstract

top
This paper deals with rational base number systems for p-adic numbers. We mainly focus on the system proposed by Akiyama et al. in 2008, but we also show that this system is in some sense isomorphic to some other rational base number systems by means of finite transducers. We identify the numbers with finite and eventually periodic representations and we also determine the number of representations of a given p-adic number.

How to cite

top

Frougny, Christiane, and Klouda, Karel. "Rational base number systems for p-adic numbers." RAIRO - Theoretical Informatics and Applications 46.1 (2012): 87-106. <http://eudml.org/doc/221988>.

@article{Frougny2012,
abstract = {This paper deals with rational base number systems for p-adic numbers. We mainly focus on the system proposed by Akiyama et al. in 2008, but we also show that this system is in some sense isomorphic to some other rational base number systems by means of finite transducers. We identify the numbers with finite and eventually periodic representations and we also determine the number of representations of a given p-adic number. },
author = {Frougny, Christiane, Klouda, Karel},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {Rational base number systems; p-adic numbers.; -adic numbers; rational base number systems},
language = {eng},
month = {3},
number = {1},
pages = {87-106},
publisher = {EDP Sciences},
title = {Rational base number systems for p-adic numbers},
url = {http://eudml.org/doc/221988},
volume = {46},
year = {2012},
}

TY - JOUR
AU - Frougny, Christiane
AU - Klouda, Karel
TI - Rational base number systems for p-adic numbers
JO - RAIRO - Theoretical Informatics and Applications
DA - 2012/3//
PB - EDP Sciences
VL - 46
IS - 1
SP - 87
EP - 106
AB - This paper deals with rational base number systems for p-adic numbers. We mainly focus on the system proposed by Akiyama et al. in 2008, but we also show that this system is in some sense isomorphic to some other rational base number systems by means of finite transducers. We identify the numbers with finite and eventually periodic representations and we also determine the number of representations of a given p-adic number.
LA - eng
KW - Rational base number systems; p-adic numbers.; -adic numbers; rational base number systems
UR - http://eudml.org/doc/221988
ER -

References

top
  1. S. Akiyama, Ch. Frougny and J. Sakarovitch, Powers of rationals modulo 1 and rational base number systems. Isr. J. Math.168 (2008) 53–91.  
  2. I. Kátai and J. Szabó, Canonical number systems for complex integers. Acta Sci. Math. (Szeged)37 (1975) 255–260.  
  3. M. Lothaire, Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications95. Cambridge University Press (2002).  
  4. K. Mahler, An unsolved problem on the powers of 3/2. J. Austral. Math. Soc.8 (1968) 313–321.  
  5. M.R. Murty, Introduction to p-adic analytic number theory. American Mathematical Society (2002).  
  6. A. Odlyzko and H. Wilf, Functional iteration and the Josephus problem. Glasg. Math. J.33 (1991) 235–240.  
  7. A. Rényi, Representations for real numbers and their ergodic properties. Acta Math. Acad. Sci. Hungar.8 (1957) 477–493.  
  8. W.J. Robinson, The Josephus problem. Math. Gaz.44 (1960) 47–52.  
  9. J. Sakarovitch, Elements of Automata Theory. Cambridge University Press, New York (2009).  

NotesEmbed ?

top

You must be logged in to post comments.