On generalized Erdős-Ginzburg-Ziv constants for Z₂^d
From MaRDI portal
Publication:2174953
Abstract: Let be a finite abelian group, and be a multiple of its exponent. The generalized ErdH{o}s-Ginzburg-Ziv constant is the smallest integer such that every sequence of length over has a zero-sum subsequence of length . We find exact values of for . Connections to linear binary codes of maximal length and codes without a forbidden weight are discussed.
Let \(G\) be a finite abelian group, and \(r\) be a multiple of its exponent \(\exp(G)\). The generalized Erdős-Ginzburg-Ziv constant \(s_r(G)\) is the smallest integer \(s\) such that every sequence of length \(s\) over \(G\) has a zero-sum subsequence of length \(r\). In this paper, the author finds exact values of \(s_{2m}(\mathbb{Z}_2^d)\) for \(d\leq 2m+1\). Connections to linear binary codes of maximal length and codes without a forbidden weight are discussed.
Recommendations
- On the Erdős-Ginzburg-Ziv constant of groups of the form C₂^r C_n
- On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
- Modified Erdös-Ginzburg-Ziv constants for \(\mathbb{Z} / n \mathbb{Z}\) and \((\mathbb{Z} / n \mathbb{Z})^2\)
- On zero-sum subsequences of length \(k \exp(G)\)
- On generalized Erdős-Ginzburg-Ziv constants of C_n^r
Cites work
- Codes with forbidden distances
- Codes with given distances
- Construction of some binary linear codes of minimum distance five
- Ein Extremalproblem für Gitterpunkte.
- Error-correction coding and decoding. Bounds, codes, decoders, analysis and applications
- Extremal problems on the hypercube and the codegree Turán density of complete r-graphs
- scientific article; zbMATH DE number 3147923 (Why is no real title available?)
- scientific article; zbMATH DE number 3857119 (Why is no real title available?)
- scientific article; zbMATH DE number 3480475 (Why is no real title available?)
- scientific article; zbMATH DE number 3102822 (Why is no real title available?)
- New binary codes
- On a class of error correcting binary group codes
- On generalized Erdős-Ginzburg-Ziv constants of C_n^r
- On Kemnitz' conjecture concerning lattice-points in the plane
- On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
- On zero-sum sequences of prescribed length
- On zero-sum subsequences of length \(k \exp(G)\)
- On zero-sum subsequences of prescribed length
- On zero-sum subsequences of restricted size. II.
- ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
- Zero-sum problems in finite Abelian groups: a survey
- Zero-sum subsequences of length \(kq\) over finite abelian \(p\)-groups
- Zero-sums of length kq in Zqd
Cited in
(14)- Modified Erdös-Ginzburg-Ziv constants for \(\mathbb{Z} / n \mathbb{Z}\) and \((\mathbb{Z} / n \mathbb{Z})^2\)
- On generalized Erdős-Ginzburg-Ziv constants of C_n^r
- Zero sum cycles in complete digraphs
- Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant
- On zero-sum subsequences of length \(k\exp(G)\). II
- On explicit constructions of designs
- On zero-sum subsequences of length \(k \exp(G)\)
- On the Erdős-Ginzburg-Ziv constant of groups of the form C₂^r C_n
- A $ℤ^{d}$ generalization of the Davenport-Erdős construction of normal numbers
- Extremal problems on the hypercube and the codegree Turán density of complete r-graphs
- scientific article; zbMATH DE number 7633017 (Why is no real title available?)
- On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
- Modified Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
- On the inverse problem of the revised Narkiewicz constant for finite abelian groups
This page was built for publication: On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2174953)
