Searcharxiv⌕ Search

arXiv subjects

Zeljka Ljujic

Publications and source records attributed to Zeljka Ljujic.

5 recordsLinked to original sources

A Lower Bound for the Size of a Sum of Dilates

Let $A$ be a subset of integers and let $2\cdot A+k\cdot A=\{2a_1+ka_2 : a_1,a_2\in A\}$. Y. O. Hamidoune and J. Ru\' e proved that if $k$ is an odd prime and $A$ a finite set of integers such that $|A|>8k^k$, then $|2\cdot A+k\cdot A|\ge (k+2)|A|-k^2-k+2$. In this paper, we extend this result for the case when $k$ is a power of an odd prime and the case when $k$ is a product of two odd primes.

math.NT↗

A note on the inverse problem for the lattice points

Let $K\subseteq\mathbb{R}^2$ be a compact set such that $K+\mathbb{Z}^2=\mathbb{R}^2$. We prove, via Algebraic Topology, that the integer points of the difference set of $K$, $(K-K)\cap\mathbb{Z}^2$, is not contained on the coordinate axes, $\mathbb{Z}\times\{0\}\cup\mathbb{Z}\times\{0\}$. This result gives a negative answer to a question posed by P. Hegarty and M. Nathanson on relatively prime lattice points.

math.NT↗

On a partition problem of Canfield and Wilf

Let A and M be nonempty sets of positive integers. A partition of the positive integer n with parts in A and multiplicities in M is a representation of n in the form n = \sum_{a\in A} m_a a, where m_a is in M U {0} for all a in A, and m_a is in M for only finitely many a. Denote by p_{A,M}(n) the number of partitions of n with parts in A and multiplicities in M. It is proved that there exist infinite sets A and M of positive integers whose partition function p_{A,M} has weakly superpolynomial but not superpolynomial growth. The counting function of the set A is A(x) = \sum_{a \in A, a\leq x} 1. It is also proved that p_{A,M} must have at least weakly superpolynomial growth if M is infinite and A(x) >> log x.

math.NT↗

Periodicity of complementing multisets

Let $A$ be a finite multiset of integers. If $B$ be a multiset such that $A$ and $B$ are $t$-complementing multisets of integers, then $B$ is periodic. We obtain the Biro-type upper bound for the smallest such period of $B$: Let $ε>0$. We assume that $\textrm{diam}(A)\ge n_0(ε)$ and that $\sum_{a\in A}w_A(a)\leq (\textrm{diam}(A)+1)^{c}$, where $c$ is any constant such that $c< 100\log2-2$. Then $B$ is periodic with period \[\log k\leq (\textrm{diam}(A)+1)^{1/3+ε}. \]

math.NT↗

The inverse problem for the lattice points

Fix an positive integer $n$. Let $K\subseteq\mathbb{R}^n$ be a compact set such that $K+\mathbb{Z}^n=\mathbb{R}^n$. We prove, via Algebraic Topology, that the integer points of the difference set of $K$, $(K-K)\cap\mathbb{Z}^n$, is not contained on the coordinate axes, $\mathbb{Z}\times\{0\}\times\ldots\times\{0\}\cup\{0\}\times\mathbb{Z}\times\ldots\times\{0\}\cup\ldots\cup\{0\}\times\{0\}\times\ldots\times\mathbb{Z}$. This result gives a negative answer to a question posed by P. Hegarty and M. Nathanson on relatively prime lattice points.

math.NT↗