Source author record

Lajos Hajdu

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.CO Information Theory math.IT

Catalog footprint

Research overview

10works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

Multiplicative dependence in linear recurrence sequences

For a wide class of integer linear recurrence sequences $\left(u(n)\right)_{n=1}^\infty$ , we give an upper bound on the number of $s$ -tuples $\left(n_1, \ldots, n_s\right) \in \left(\mathbb Z\cap [M+1,M+ N]\right)^s$ such that the corresponding elements $u(n_1), \ldots, u(n_s)$ in the sequence are multiplicatively dependent.

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.

preprint2016arXiv

Perfect powers in products of terms of elliptic divisibility sequences

Diophantine problems involving recurrence sequences have a long history and is an actively studied topic within number theory. In this paper, we connect to the field by considering the equation \begin{align*} B_mB_{m+d}\dots B_{m+(k-1)d}=y^\ell \end{align*} in positive integers $m,d,k,y$ with $\gcd(m,d)=1$ and $k\geq 2$ , where $\ell\geq 2$ is a fixed integer and $B=(B_n)_{n=1}^\infty$ is an elliptic divisibility sequence, an important class of non-linear recurrences. We prove that the above equation admits only finitely many solutions. In fact, we present an algorithm to find all possible solutions, provided that the set of $\ell$ -th powers in $B$ is given. (Note that this set is known to be finite.) We illustrate our method by an example.

preprint2015arXiv

30 years of collaboration

We highlight some of the most important cornerstones of the long standing and very fruitful collaboration of the Austrian Diophantine Number Theory research group and the Number Theory and Cryptography School of Debrecen. However, we do not plan to be complete in any sense but give some interesting data and selected results that we find particularly nice. At the end we focus on two topics in more details, namely a problem that origins from a conjecture of Rényi and Erdős (on the number of terms of the square of a polynomial) and another one that origins from a question of Zelinsky (on the unit sum number problem), which will be presented in turn. This paper evolved from a plenary invited talk that the authors gave at the Joint Austrian-Hungarian Mathematical Conference 2015, August 25-27, 2015 in Győr (Hungary).

preprint2014arXiv

On conjectures and problems of Ruzsa concerning difference graphs of S-units

Given a finite nonempty set of primes S, we build a graph $\mathcal{G}$ with vertex set $\mathbb{Q}$ by connecting x and y if the prime divisors of both the numerator and denominator of x-y are from S. In this paper we resolve two conjectures posed by Ruzsa concerning the possible sizes of induced nondegenerate cycles of $\mathcal{G}$ , and also a problem of Ruzsa concerning the existence of subgraphs of $\mathcal{G}$ which are not induced subgraphs.

preprint2012arXiv

Approximations of the Euclidean distance by chamfer distances

Chamfer distances play an important role in the theory of distance transforms. Though the determination of the exact Euclidean distance transform is also a well investigated area, the classical chamfering method based upon "small" neighborhoods still outperforms it e.g. in terms of computation time. In this paper we determine the best possible maximum relative error of chamfer distances under various boundary conditions. In each case some best approximating sequences are explicitly given. Further, because of possible practical interest, we give all best approximating sequences in case of small (i.e. 5 by 5 and 7 by 7) neighborhoods.

preprint2012arXiv

Bounds for approximate discrete tomography solutions

In earlier papers we have developed an algebraic theory of discrete tomography. In those papers the structure of the functions $f: A \to \{0,1\}$ and $f: A \to \mathbb{Z}$ having given line sums in certain directions have been analyzed. Here $A$ was a block in $\mathbb{Z}^n$ with sides parallel to the axes. In the present paper we assume that there is noise in the measurements and (only) that $A$ is an arbitrary or convex finite set in $\mathbb{Z}^n$ . We derive generalizations of earlier results. Furthermore we apply a method of Beck and Fiala to obtain results of he following type: if the line sums in $k$ directions of a function $h: A \to [0,1]$ are known, then there exists a function $f: A \to \{0,1\}$ such that its line sums differ by at most $k$ from the corresponding line sums of $h$ .

preprint2012arXiv

Bounds for discrete tomography solutions

We consider the reconstruction of a function on a finite subset of $\mathbb{Z}^2$ if the line sums in certain directions are prescribed. The real solutions form a linear manifold, its integer solutions a grid. First we provide an explicit expression for the projection vector from the origin onto the linear solution manifold in the case of only row and column sums of a finite subset of $\mathbf{Z}^2$ . Next we present a method to estimate the maximal distance between two binary solutions. Subsequently we deduce an upper bound for the distance from any given real solution to the nearest integer solution. This enables us to estimate the stability of solutions. Finally we generalize the first mentioned result to the torus case and to the continuous case.

preprint2012arXiv

Representing integers as linear combinations of power products

Let P be a finite set of at least two prime numbers, and A the set of positive integers that are products of powers of primes from P. Let F(k) denote the smallest positive integer which cannot be presented as sum of less than k terms of A. In a recent paper Nathanson asked to determine the properties of the function F(k), in particular to estimate its growth rate. In this paper we derive several results on F(k) and on the related function which denotes the smallest positive integer which cannot be presented as sum of less than k terms from the union of A and -A.

preprint2011arXiv

Representing integers as linear combinations of powers

At a conference in Debrecen in October 2010 Nathanson announced some results concerning the arithmetic diameters of certain sets. He proposed some related results on the representation of integers by sums or differences of powers of 2 and 3. In this note we prove some results on this problem and the more general problem about the representation by linear combinations of powers of some fixed integers.

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.

Lajos Hajdu

Research overview

Is this your work?

10 publications

Multiplicative dependence in linear recurrence sequences

On the distribution of polynomials with bounded height

Perfect powers in products of terms of elliptic divisibility sequences

30 years of collaboration

On conjectures and problems of Ruzsa concerning difference graphs of S-units

Approximations of the Euclidean distance by chamfer distances

Bounds for approximate discrete tomography solutions

Bounds for discrete tomography solutions

Representing integers as linear combinations of power products

Representing integers as linear combinations of powers

See the researcher in context

Building this map preview