Higher Degree Davenport Constants over Finite Commutative Rings

Authors Yair Caro, Benjamin Girard, John Schmitt

Publication date 24 March 2022

Full work available at URL https://arxiv.org/abs/2102.06050, http://math.colgate.edu/~integers/v120/v120.pdf

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) Binomial coefficients; factorials; (q)-identities (11B65) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

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

2 n

contains a subsequence

S^{'}

of length at least two such that

s u m_{a_{i}, a_{j} i n S^{'}} a_{i} a_{j} e q u i v 0 p m o d n

and the bound is sharp. 2) Suppose

n e q u i v 1 p m o d 2

, then every sequence of integers

S

of length

2 n - 1

contains a subsequence

S^{'}

of length at least two such that

s u m_{a_{i}, a_{j} i n S^{'}} a_{i} a_{j} e q u i v 0 p m o d 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.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: Higher Degree Davenport Constants over Finite Commutative Rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3390101)