We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Higher Degree Davenport Constants over Finite Commutative Rings

Abstract: We generalize the notion of Davenport constants to a `higher degree' and obtain various lower and upper bounds, which are sometimes exact as is the case for certain finite commutative rings of prime power cardinality. Two simple examples that capture the essence of these higher degree Davenport constants are the following. 1) Suppose $n = 2^k$, then every sequence of integers $S$ of length $2n$ contains a subsequence $S'$ of length at least two such that $\sum_{a_i,a_j \in S'} a_ia_j \equiv 0 \pmod{n}$ and the bound is sharp. 2) Suppose $n \equiv1 \pmod{2}$, then every sequence of integers $S$ of length $2n -1$ contains a subsequence $S'$ of length at least two such that $\sum_{a_i,a_j \in S'} a_ia_j \equiv 0 \pmod{n}$. These examples illustrate that if a sequence of elements from a finite commutative ring is long enough, certain symmetric expressions have to vanish on the elements of a subsequence.
Comments: 16 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Number Theory (math.NT)
MSC classes: 05E40 (Primary), 11B30, 13M10 (Secondary)
Journal reference: Integers 21 (2021), Paper No. A120, 17 pp
Cite as: arXiv:2102.06050 [math.CO]
  (or arXiv:2102.06050v2 [math.CO] for this version)

Submission history

From: John Schmitt [view email]
[v1] Thu, 11 Feb 2021 14:55:09 GMT (16kb)
[v2] Sun, 13 Feb 2022 18:54:53 GMT (17kb)

Link back to: arXiv, form interface, contact.