On the Monoid Generated by a Lucas Sequence

Clemens Heuberger () and Stephan Wagner ()
Additional contact information
Clemens Heuberger: Institut für Mathematik, Alpen-Adria-Universität Klagenfurt
Stephan Wagner: Stellenbosch University, Department of Mathematical Sciences

A chapter in Number Theory – Diophantine Problems, Uniform Distribution and Applications, 2017, pp 281-301 from Springer

Abstract: Abstract A Lucas sequence is a sequence of the general form v n = ( ϕ n − ϕ ¯ n ) ∕ ( ϕ − ϕ ¯ ) $$v_{n} = (\phi ^{n} -\overline{\phi }^{n})/(\phi -\overline{\phi })$$ , where ϕ and ϕ ¯ $$\overline{\phi }$$ are real algebraic integers such that ϕ + ϕ ¯ $$\phi +\overline{\phi }$$ and ϕ ϕ ¯ $$\phi \overline{\phi }$$ are both rational. Famous examples include the Fibonacci numbers, the Pell numbers, and the Mersenne numbers. We study the monoid that is generated by such a sequence; as it turns out, it is almost freely generated. We provide an asymptotic formula for the number of positive integers ≤ x in this monoid, and also prove Erdős–Kac type theorems for the distribution of the number of factors, with and without multiplicity. While the limiting distribution is Gaussian if only distinct factors are counted, this is no longer the case when multiplicities are taken into account.

Keywords: 11N37; 11B39 (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-55357-3_14

Ordering information: This item can be ordered from
http://www.springer.com/9783319553573

DOI: 10.1007/978-3-319-55357-3_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().