학술
On the Erd\H{o}s--Ginzburg--Ziv problem for $\mathbb Z_n^3$
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
The Erdős--Ginzburg--Ziv constant $\mathsf s(\mathbb Z_n^r)$ is the least positive integer $t$ such that every sequence of $t$ elements of $\mathbb Z_n^r$ contains $n$ terms whose sum is zero.
In this paper, we prove that $$\mathsf s(\mathbb Z_n^3)=9n+o(n)$$ for odd $n$.
For every fixed $r\ge 4$, we also show that $\mathsf s(\mathbb Z_n^r)\le\bigl(\binom{2r-1}{r}+1\bigr)n+o_r(n).$ Our approach combines Alon--Dubiner-type spectral expansion, Zakharov's convex-geometric framework, and restricted-sum ideas developed by Han and Ren.
관련 뉴스
'research' 카테고리 뉴스
Correction: Pupillary dynamics during hands-off L2 driving and transitions of control under high cognitive load
PLOS ONE
Correction: Ornamental motifs and visual concerns: Exploring aesthetic pleasure and conservation intention in architectural heritage renovation
PLOS ONE
Correction: Who is disrupting whom? Examining the nighttime activity patterns of humans and their dogs
PLOS ONE