Source author record

Attila Pethő

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.OC

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On the $k$ -generalized Fibonacci numbers with negative indices

In these notes we study the $k$ -generalized Fibonacci sequences - $(F_n^{(k)})_{n\in \Z}$ - with positive and negative indices. Denote $T_k(x)$ its characteristic polynomial. Our most interesting finding is that if $k$ is even then the absolute value of the second real root of $T_k(x)$ is minimal among the roots. Combining this with a deep result of Bugeaud and Kaneko \cite{BK} we prove that there are only finitely many perfect powers in $(F_n^{(k)})_{n\in \Z}$ , provided $k$ is even. Another consequence is that, if $k$ and $l$ denote even integers then the equation $F_m^{(k)} = \pm F_n^{(l)}$ has only finitely many effectively computable solutions in $(n,m)\in \Z^2$ . In the case $k=l=4$ we establish all solutions of this equation.

preprint2016arXiv

On nearly linear recurrence sequences

A nearly linear recurrence sequence (nlrs) is a complex sequence $(a_n)$ with the property that there exist complex numbers $A_0$ , $\ldots$ , $A_{d-1}$ such that the sequence $\big(a_{n+d}+A_{d-1}a_{n+d-1}+\cdots +A_0a_n\big)_{n=0}^{\infty}$ is bounded. We give an asymptotic Binet-type formula for such sequences. We compare $(a_n)$ with a natural linear recurrence sequence (lrs) $(\tilde{a}_n)$ associated with it and prove under certain assumptions that the difference sequence $(a_n- \tilde{a}_n)$ tends to infinity. We show that several finiteness results for lrs, in particular the Skolem-Mahler-Lech theorem and results on common terms of two lrs, are not valid anymore for nlrs with integer terms. Our main tool in these investigations is an observation that lrs with transcendental terms may have large fluctuations, quite different from lrs with algebraic terms. On the other hand we show under certain hypotheses, that though there may be infinitely many of them, the common terms of two nlrs are very sparse. The proof of this result combines our Binet-type formula with a Baker type estimate for logarithmic forms.

preprint2016arXiv

On the distribution of polynomials with bounded height

We provide an asymptotic expression for the probability that a randomly chosen polynomial with given degree, having integral coefficients bounded by some B, has a prescribed signature. We also give certain related formulas and numerical results along this line. Our theorems are closely related to earlier results of Akiyama and Pethő, and also yield extensions of recent results of Dubickas and Sha.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Attila Pethő

Research overview

Is this your work?

3 publications

On the $k$ -generalized Fibonacci numbers with negative indices

On nearly linear recurrence sequences

On the distribution of polynomials with bounded height

See the researcher in context

Building this map preview

Attila Pethő

Research overview

Is this your work?

3 publications

On the kkk-generalized Fibonacci numbers with negative indices

On nearly linear recurrence sequences

On the distribution of polynomials with bounded height

See the researcher in context

Building this map preview

On the $k$ -generalized Fibonacci numbers with negative indices