Higher Degree Davenport Constants over Finite Commutative Rings

zbMATH Open1496.11015arXiv2102.06050MaRDI QIDQ3390101FDOQ3390101

Authors: Yair Caro, Benjamin Girard, John Schmitt 

Publication date: 24 March 2022

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^{\prime }$ of length at least two such that $su{m}_{a_i,a_{j}in{S}^{\prime }}{a}_i{a}_{j}equiv0pmodn$ and the bound is sharp. 2) Suppose $nequiv1pmod2$, then every sequence of integers $S$ of length $2n-1$ contains a subsequence $S^{\prime }$ of length at least two such that $su{m}_{a_i,a_{j}in{S}^{\prime }}{a}_i{a}_{j}equiv0pmodn$. 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.

Full work available at URL: https://arxiv.org/abs/2102.06050

Recommendations

• Davenport constant for commutative rings
• On higher commutators of rings
• scientific article; zbMATH DE number 4037968
• Higher derivatives and finiteness in rings
• scientific article
• scientific article; zbMATH DE number 7076813
• On commutative DQA-rings
• Diophantine properties of finite commutative rings
• Dedekind Domains and Graded Rings
• The Dedekind-Mertens formula and determinantal rings

zbMATH Keywords

binomial coefficientDavenport constant

Mathematics Subject Classification ID

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)

Cites Work

• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Title not available (Why is that?)
• A combinatorial problem on finite Abelian groups. I
• Title not available (Why is that?)
• Title not available (Why is that?)
• A combinatorial problem on finite Abelian groups. II
• Zero-sum problems in finite Abelian groups: a survey
• Title not available (Why is that?)
• Diophantine problems in variables restricted to the values 0 and 1
• An asymptotically tight bound for the Davenport constant
• Addendum. Diophantine problems in variables restricted to the values 0 and 1
• Cubic symmetric polynomials yielding variations of the Erdős-Ginzburg-Ziv theorem
• An analogue of the Erdős-Ginzburg-Ziv theorem for quadratic symmetric polynomials
• Title not available (Why is that?)

Cited In (4)

• Bounds on the higher degree Erdős-Ginzburg-Ziv constants over \({\mathbb{F}}_q^n\)
• Title not available (Why is that?)
• A problem of G. Q. Wang on the Davenport constant of the multiplicative semigroup of quotient rings of \(\mathbb {F}_2[x]\)
• Note on the Davenport constant of the multiplicative semigroup of the quotient ring \(\frac{\mathbb{F}_p[x]}{\langle f(x)\rangle}\).

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)