A multiple set version of the 3k-3 theorem.
Page 1 Next
Yahya Ould Hamidoune, Alain Plagne (2005)
Revista Matemática Iberoamericana
Papa A. Sissokho (2014)
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 and negative terms . We prove that h ≤ ⌊σ⁺/k⌋ and k ≤ ⌊σ⁺/h⌋, where . 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.
Weidong Gao, Yuanlin Li, Jiangtao Peng (2011)
Colloquium Mathematicae
Let K be an algebraic number field with non-trivial class group G and be its ring of integers. For k ∈ ℕ and some real x ≥ 1, let denote the number of non-zero principal ideals with norm bounded by x such that a has at most k distinct factorizations into irreducible elements. It is well known that behaves, for x → ∞, asymptotically like . In this article, it is proved that for every prime p, , and it is also proved that if and m is large enough. In particular, it is shown that for...
Katalin Gyarmati, Imre Z. Ruzsa (2012)
Acta Arithmetica
Przemysław Mazur (2015)
Acta Arithmetica
We prove that every set A ⊂ ℤ satisfying 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 .
Yahya Ould Hamidoune (2011)
Acta Arithmetica
Yahya Ould Hamidoune, Øystein J. Rødseth (2000)
Acta Arithmetica
González, Samuel, González, Leida, Ordaz, Oscar (2009)
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
Gregory A. Freiman (2009)
Acta Arithmetica
Weidong Gao, Alfred Geroldinger, Wolfgang A. Schmid (2007)
Acta Arithmetica
Benjamin Girard (2008)
Acta Arithmetica
Wolfgang A. Schmid (2010)
Acta Arithmetica
Weidong Gao, Alfred Geroldinger, David J. Grynkiewicz (2010)
Acta Arithmetica
Benjamin Girard (2010)
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...
Prerna Bihani, Renling Jin (2006)
Journal de Théorie des Nombres de Bordeaux
Suppose is a set of non-negative integers with upper Banach density (see definition below) and the upper Banach density of is less than . We characterize the structure of by showing the following: There is a positive integer and a set , which is the union of arithmetic sequences [We call a set of the form an arithmetic sequence of difference and call a set of the form an arithmetic progression of difference . So an arithmetic progression is finite and an arithmetic sequence...
Oriol Serra, Gilles Zémor (2009)
Annales de l’institut Fourier
We prove that there is a small but fixed positive integer such that for every prime larger than a fixed integer, every subset of the integers modulo which satisfies and is contained in an arithmetic progression of length . This is the first result of this nature which places no unnecessary restrictions on the size of .
Xiangneng Zeng, Yuanlin Li, Pingzhi Yuan (2015)
Acta Arithmetica
Serra, Oriol, Zémor, Gilles (2000)
Integers
András Sárközy (2012)
Acta Arithmetica
Yahya Ould Hamidoune, Oriol Serra, Gilles Zémor (2006)
Acta Arithmetica
Page 1 Next