Abstract:Let G be a finite additive abelian group with exponent exp(G) = n > 1 and let A be a nonempty subset of {1, . . . , n - 1}. In this paper, we investigate the smallest positive integer m, denoted by s(A)(G), such that any sequence {c(i)}(i=1)(m) with terms from G has a length n = exp(G) subsequence {c(ij)}(j=1)(n) for which there are a(1), . . . , a(n) is an element of A such that Sigma(n)(j=1) a(i)c(ij) = 0.When G is a p-group, A contains no multiples of p and any two distinct elements of A are incongruent mod p, we show that s(A)(G) <= inverted right perpendicularD(G)/vertical bar A vertical bar inverted left perpendicular + exp(G) - 1 if vertical bar A vertical bar is at least (D(G) - 1)/(exp(G) - 1), where D(G) is the Davenport constant of G and this upper bound for s(A)(G) in terms of vertical bar A vertical bar is essentially best possible. In the case A = {+/- 1}, we determine the asymptotic behavior of s({+/- 1})(G) when exp(G) is even, showing that, for finite abelian groups of even exponent and fixed rank,s({+/- 1})(G) = exp(G) + log(2) vertical bar G vertical bar + O (log(2) log(2) vertical bar G vertical bar) as exp(G) -> +infinity.Combined with a lower bound of exp(G) + Sigma(r)(i=1) left perpendicularlog(2) n(i)right perpendicular, where G congruent to Zn-1 circle plus...circle plus Z(nr) with 1 < n(1)vertical bar...vertical bar n(r), this determines s({+/- 1})(G), for even exponent groups, up to a small order error term. Our method makes use of the theory of L-intersecting set systems. Some additional more specific values and results related to s({+/- 1})(G) are also computed. (c) 2011 Elsevier Inc. All rights reserved.

Criteria for apwenian sequences

On the automaticity of the Hankel determinants of a family of automatic sequences

On the binomial transforms of Apéry-like sequences

Hankel-type Determinants for Some Combinatorial Sequences

On inverse Goodstein sequences

Hankel determinants of a Sturmian sequence

Super Congruences Involving Alternating Harmonic Sums

On prefer-one sequences

On the Lindelöf hypothesis for general sequences

Power-partible reduction and congruences for Apéry numbers

On the Orthogonality of Generalized Pattern Sequences

On finding sign-changing solutions

On Bialostocki's Conjecture for Zero-Sum Sequences

Realizability of Some Combinatorial Sequences

On Sums of Apéry Polynomials and Related Congruences

On Congruences Involving Apéry Numbers

Proof of some conjectural congruences involving Apéry and Apéry-like numbers

Linear Complexity of -Ary Sequences Derived from Euler Quotient Modulo

On Weighted Zero-Sum Sequences