Page 1

Displaying 1 – 7 of 7

Showing per page

A note on minimal zero-sum sequences over ℤ

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 a , . . . , a h and negative terms b , . . . , b k . We prove that h ≤ ⌊σ⁺/k⌋ and k ≤ ⌊σ⁺/h⌋, where σ = i = 1 h a i = - 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

Weidong Gao, Yuanlin Li, Jiangtao Peng (2011)

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 ( x ) 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 ( x ) behaves, for x → ∞, asymptotically like x ( l o g x ) 1 / | G | - 1 ( l o g l o g x ) k ( G ) . In this article, it is proved that for every prime p, ( C p C p ) = 2 p , and it is also proved that ( C m p C m p ) = 2 m p if ( C m C m ) = 2 m and m is large enough. In particular, it is shown that for...

A structure theorem for sets of small popular doubling

Przemysław Mazur (2015)

Acta Arithmetica

We prove that every set A ⊂ ℤ satisfying x m i n ( 1 A * 1 A ( x ) , t ) ( 2 + δ ) 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 ( | ( A + A ) | k ) = Θ ( 2 - k / 2 ) .

Currently displaying 1 – 7 of 7

Page 1