Page 1 Next

## Displaying 1 – 20 of 35

Showing per page

### A multiple set version of the 3k-3 theorem.

Revista Matemática Iberoamericana

### A note on minimal zero-sum sequences over ℤ

Acta Arithmetica

A zero-sum sequence over ℤ is a sequence with terms in ℤ that sum to 0. It is called minimal if it does not contain a proper zero-sum subsequence. Consider a minimal zero-sum sequence over ℤ with positive terms $a₁,...,{a}_{h}$ and negative terms $b₁,...,{b}_{k}$. We prove that h ≤ ⌊σ⁺/k⌋ and k ≤ ⌊σ⁺/h⌋, where $\sigma ⁺={\sum }_{i=1}^{h}{a}_{i}=-{\sum }_{j=1}^{k}{b}_{j}$. These bounds are tight and improve upon previous results. We also show a natural partial order structure on the collection of all minimal zero-sum sequences over the set i∈ ℤ : -n ≤ i ≤ n for any positive integer n.

### A quantitative aspect of non-unique factorizations: the Narkiewicz constants II

Colloquium Mathematicae

Let K be an algebraic number field with non-trivial class group G and ${}_{K}$ be its ring of integers. For k ∈ ℕ and some real x ≥ 1, let ${F}_{k}\left(x\right)$ denote the number of non-zero principal ideals ${a}_{K}$ with norm bounded by x such that a has at most k distinct factorizations into irreducible elements. It is well known that ${F}_{k}\left(x\right)$ behaves, for x → ∞, asymptotically like $x{\left(logx\right)}^{1/|G|-1}{\left(loglogx\right)}^{{}_{k}\left(G\right)}$. In this article, it is proved that for every prime p, $₁\left({C}_{p}\oplus {C}_{p}\right)=2p$, and it is also proved that $₁\left({C}_{mp}\oplus {C}_{mp}\right)=2mp$ if $₁\left({C}_{m}\oplus {C}_{m}\right)=2m$ and m is large enough. In particular, it is shown that for...

Acta Arithmetica

### A structure theorem for sets of small popular doubling

Acta Arithmetica

We prove that every set A ⊂ ℤ satisfying ${\sum }_{x}min\left({1}_{A}*{1}_{A}\left(x\right),t\right)\le \left(2+\delta \right)t|A|$ for t and δ in suitable ranges must be very close to an arithmetic progression. We use this result to improve the estimates of Green and Morris for the probability that a random subset A ⊂ ℕ satisfies |ℕ∖(A+A)| ≥ k; specifically, we show that $ℙ\left(|ℕ\setminus \left(A+A\right)|\ge k\right)=\Theta \left({2}^{-k/2}\right)$.

Acta Arithmetica

Acta Arithmetica

### Barycentric Ramsey numbers for small graphs.

Bulletin of the Malaysian Mathematical Sciences Society. Second Series

Acta Arithmetica

Acta Arithmetica

Acta Arithmetica

Acta Arithmetica

Acta Arithmetica

### Inverse zero-sum problems in finite Abelian p-groups

Colloquium Mathematicae

We study the minimal number of elements of maximal order occurring in a zero-sumfree sequence over a finite Abelian p-group. For this purpose, and in the general context of finite Abelian groups, we introduce a new number, for which lower and upper bounds are proved in the case of finite Abelian p-groups. Among other consequences, our method implies that, if we denote by exp(G) the exponent of the finite Abelian p-group G considered, every zero-sumfree sequence S with maximal possible length over...

### Kneser’s theorem for upper Banach density

Journal de Théorie des Nombres de Bordeaux

Suppose $A$ is a set of non-negative integers with upper Banach density $\alpha$ (see definition below) and the upper Banach density of $A+A$ is less than $2\alpha$. We characterize the structure of $A+A$ by showing the following: There is a positive integer $g$ and a set $W$, which is the union of $⌈2\alpha g-1⌉$ arithmetic sequences [We call a set of the form $a+dℕ$ an arithmetic sequence of difference $d$ and call a set of the form $\left\{a,a+d,a+2d,...,a+kd\right\}$ an arithmetic progression of difference $d$. So an arithmetic progression is finite and an arithmetic sequence...

### Large sets with small doubling modulo $p$ are well covered by an arithmetic progression

Annales de l’institut Fourier

We prove that there is a small but fixed positive integer $ϵ$ such that for every prime $p$ larger than a fixed integer, every subset $S$ of the integers modulo $p$ which satisfies $|2S|\le \left(2+ϵ\right)|S|$ and $2\left(|2S|\right)-2|S|+3\le p$ is contained in an arithmetic progression of length $|2S|-|S|+1$. This is the first result of this nature which places no unnecessary restrictions on the size of $S$.

Acta Arithmetica

Integers

Acta Arithmetica

Acta Arithmetica

Page 1 Next