Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
On Integer Sequences Whose First Iterates are Linear Jean-Paul Allouche
 

Summary: On Integer Sequences Whose First Iterates are Linear
Jean-Paul Allouche
CNRS, LRI
B^atiment 490
F-91405 Orsay Cedex
France
allouche@lri.fr
Narad Rampersad and Je rey Shallit
School of Computer Science
University of Waterloo
Waterloo, Ontario N2L 3G1
Canada
nrampersad@math.uwaterloo.ca
shallit@graceland.uwaterloo.ca
Abstract
In this paper we discuss the functional equation a(a(n)) = dn, where (a(n)) n0
is a monotone sequence of non-negative integers. Mallows observed this equation has
a unique solution for d = 2, and Propp observed the same thing for d = 3. We
show that the equation has uncountably many solutions for d  4. Further, we give
a complete description for the lexicographically least such sequence, showing that the

  

Source: Allouche, Jean-Paul - Laboratoire de Recherche en Informatique, Université de Paris-Sud 11

 

Collections: Computer Technologies and Information Sciences