Slice and Partition Rank Criteria for Polynomial Zero-Avoidance

Simone Costa, Stefano Della Fiore, Mattia Fontana

Abstract

We study polynomial zero-avoidance over finite vector spaces by means of slice rank and partition rank. We first make the support-entropy method effective by showing how a finite dual certificate yields an explicit entropy gap whenever the coefficient support admits no probability distribution with uniform marginals. For the quadratic elementary symmetric polynomial over fields of characteristic three, the ternary structure of the coefficient support gives a certificate with optimal normalized margin and a uniform analytic bound for the corresponding higher-degree Erdős--Ginzburg--Ziv constant, avoiding a separate optimization for each field. We then use partition rank to handle solutions in pairwise distinct variables. Equality profiles are encoded by contracted local tensors, reducing the global problem to finitely many slice-rank estimates. Applying this reduction on the multiplicative torus gives restricted-alphabet zero-sum bounds with exponential base below the alphabet size. Coordinatewise inversion and support stratification then yield, to the best of our knowledge, the first nontrivial exponential bound for the higher-degree Erdős--Ginzburg--Ziv problem over $\mathbb{F}_5^n$ associated with the fourth elementary symmetric polynomial.

Disclosure

“ction gives only the trivial base 3, and, to the best of our knowledge, it remains open whether there exists c < 3 such that EGZ(3, Fn3 , 2) ≤ cn+o(n) . Declaration of generative AI assistance During the preparation of this work, the authors used OpenAI’s ChatGPT and Anthropic’s Claude as interactive aids in exploring possible approaches to mathematical and expository questions arising during the development of the”

PDF page 23
Classification
Proof ideas or individual proof-step assistance
Multiplier
8
Verified

Structural counts

Pages 23 pdf
Theorems 5 source
Lemmas 8 source
Propositions 7 source
Corollaries 8 source
Definitions 3 source
Displayed equations 210 source
Bibliography entries 13 source
Appendix pages 0 estimated

Count notes

  • Source counts use the expanded primary TeX file slice_partition_rank_arxiv_deanonymized_clean.tex.
  • Appendix pages include the first PDF page with an explicit Appendix heading through the final page.