Exponential bounds for the Erdős-Ginzburg-Ziv constant (Q2174942): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jcta.2019.105185 / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q115571240 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1701.04942 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4284607 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On cap sets and the group-theoretic approach to matrix multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: On zero-sum subsequences of restricted size. IV / rank
 
Normal rank
Property / cites work
 
Property / cites work: Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small / rank
 
Normal rank
Property / cites work
 
Property / cites work: On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for multidimensional zero sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5841589 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sum problems in finite Abelian groups: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ein Extremalproblem für Gitterpunkte. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Erdős-Ginzburg-Ziv constant and progression-free subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3325732 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: UPPER BOUNDS FOR SUNFLOWER-FREE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Kemnitz' conjecture concerning lattice-points in the plane / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JCTA.2019.105185 / rank
 
Normal rank

Latest revision as of 08:45, 17 December 2024

scientific article
Language Label Description Also known as
English
Exponential bounds for the Erdős-Ginzburg-Ziv constant
scientific article

    Statements

    Exponential bounds for the Erdős-Ginzburg-Ziv constant (English)
    0 references
    0 references
    27 April 2020
    0 references
    For an abelian group \(G\) the Erdős-Ginzburg-Ziv constant, \(\mathfrak{s}(G)\), denotes the smallest \(\ell\) such that any sequence of elements of \(G\) of length \(\ell\) contains a zero-sum subsequence of length \(\exp(G)\). In this paper it is shown by using the so-called partition rank that \[\mathfrak{s}(\mathbb{F}_p^n)\leq (p-1)2^p(J(p)\cdot p)^n,\] where \(J(p)=\frac{1}{p} \min\limits_{0<x<1} \frac{1-x^p}{1-x}x^{-\frac{p-1}{3}}\). Some conditional bounds are also given. We say that a group \(G\) satisfies property \(D\) if whenever \(S\) is a maximal sequence (of elements of \(G\)) that does not contain \(\exp(G)\) elements summing to zero, then every element in \(S\) appears exactly \(\exp (G)-1\) times. It is shown that for \(k=p_1^{r_1}\dots p_m^{r_m}\) assuming that \((\mathbb{Z}/p_i^{r_i}\mathbb{Z})^n\) satisfies property \(D\) for every \(1\leq i\leq m\) the following bound holds: \[\mathfrak{s}((\mathbb{Z}/k\mathbb{Z})^n)\leq (k-1)4^n+k.\]
    0 references
    Erdős-Ginzburg-Ziv constant
    0 references
    polynomial method
    0 references
    slice rank
    0 references

    Identifiers