Table of Contents
ISRN Combinatorics
Volume 2014 (2014), Article ID 275260, 5 pages
http://dx.doi.org/10.1155/2014/275260
Research Article

Integer Semigroups Associated with Dumont-Thomas Numeration Systems

Departamento de Matemáticas, Universidad Simón Bolívar, Apartado 89000, Caracas 1086, Venezuela

Received 30 September 2013; Accepted 13 November 2013; Published 23 January 2014

Academic Editors: C. da Fonseca, A. Glen, P. E. Jorgensen, A. V. Kelarev, and C.-K. Lin

Copyright © 2014 Víctor F. Sirvent. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. E. Knuth, “Fibonacci multiplication,” Applied Mathematics Letters, vol. 1, no. 1, pp. 57–60, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. A. S. Fraenkel, H. Porta, and K. B. Stolarsky, “Some arithmetic semigroups,” in Analytic Number Theory: Proceedings of a Conference in Honor of Paul T. Bateman, B. C. Berndt, Ed., pp. 255–264, Birkhauser, Boston, Mass, USA, 1990. View at Google Scholar
  3. P. Arnoux, “Some remarks about Fibonacci multiplication,” Applied Mathematics Letters, vol. 2, no. 4, pp. 319–320, 1989. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. V. F. Sirvent, “A semigroup associated with the k-bonacci numbers with dynamic interpretation,” The Fibonacci Quarterly, vol. 35, no. 4, pp. 335–340, 1997. View at Google Scholar · View at MathSciNet
  5. A. Messaoudi, “Généralisation de la multiplication de Fibonacci,” Mathematica Slovaca, vol. 50, no. 2, pp. 135–148, 2000. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. A. Messaoudi, “Tribonacci multiplication,” Applied Mathematics Letters, vol. 15, no. 8, pp. 981–985, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. V. F. Sirvent, “Semigroups and the self-similar structure of the flipped Tribonacci substitution,” Applied Mathematics Letters, vol. 12, no. 1, pp. 25–29, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. V. Berthé and M. Rigo, Eds., Combinatorics, Automata and Number Theory, vol. 135 of Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, UK, 2010.
  9. N. P. Fogg, Substitutions in Dynamics, Arithmetics and Combinatorics, vol. 1794 of Lecture Notes in Mathematics, Edited by V. Berthé, S. Ferenczi, C. Mauduit and A. Siegel, Springer, Berlin, Germany, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  10. G. Rauzy, “Nombres algébriques et substitutions,” Bulletin de la Société Mathématique de France, vol. 110, no. 2, pp. 147–178, 1982. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. G. Rauzy, “Sequences defined by iterated morphisms,” in Sequences, R. M. Capocelli, Ed., pp. 275–286, Springer, New York, NY, USA, 1990. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. S. Eilenberg, Automata, Languages, and Machines, Academic Press, New York, NY, USA, 1974. View at MathSciNet
  13. J.-M. Dumont and A. Thomas, “Systemes de numeration et fonctions fractales relatifs aux substitutions,” Theoretical Computer Science, vol. 65, no. 2, pp. 153–169, 1989. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. J.-M. Dumont and A. Thomas, “Digital sum moments and substitutions,” Acta Arithmetica, vol. 64, no. 3, pp. 205–225, 1993. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. J.-P. Allouche and J. Shallit, Automatic Sequences, Cambridge University Press, Cambridge, UK, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  16. V. Berthé and M. Rigo, “Abstract numeration systems and tilings,” in Proceedings of the 32nd Symposium, Mathematical Foundations of Computer Science, vol. 3618 of Lecture Notes in Computer Science, pp. 131–143, Springer, 2007.
  17. C. Frougny, “Representations of numbers and finite automata,” Mathematical Systems Theory, vol. 25, no. 1, pp. 37–60, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. P. J. Grabner, P. Liardet, and R. F. Tichy, “Odometers and systems of numeration,” Acta Arithmetica, vol. 70, no. 2, pp. 103–123, 1995. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. N. Bourbaki, Elements of Mathematics: Algebra I, Springer, Berlin, Germany, 2007. View at MathSciNet
  20. F. Gantmacher, The Theory of Matrices, vol. 2, American Mathematical Society, Providence, RI, USA, 2000.
  21. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985. View at MathSciNet