Quadratic Symmetric Polynomials and an analogue of the Davenport Constant
Hemar Godinho, Ab\'ilio Lemos, Victor Neumann, Filipe Oliveira

TL;DR
This paper introduces a new constant related to quadratic symmetric polynomials over finite fields, providing exact values and bounds, extending the classical Davenport constant concept.
Contribution
It defines the constant D(φ, p) for sequences on finite fields using quadratic symmetric polynomials and establishes its exact values and bounds.
Findings
Exact values of D(φ, p) determined for certain cases
Lower and upper bounds provided for the constant
Extension of Davenport constant concept to quadratic symmetric polynomials
Abstract
In this paper, we define the constant , an analogue for the Davenport constant, for sequences on the finite field , defined via quadratic symmetric polynomials. Next, we state a series of results presenting either the exact value of , or lower and upper bounds for this constant.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · semigroups and automata theory
