Delphi.science

Why the non-abelian Gyarmati--Matolcsi--Ruzsa inequality does not generally work: mechanisms and explicit examples

Source: arxiv.org/abs/2611.12776

Christian Elsholtz

arXivarxiv/2611.12776Nov 9, 2026math.NTscore 0

For finite sets in a commutative semigroup, Gyarmati, Matolcsi and Ruzsa proved \[ |A_1+\dots+A_n|^{n-1}\ \le\ \prod_{i=1}^n|A_1+\dots+A_{i-1}+A_{i+1}+\dots+A_n| . \] They asked whether in an arbitrary group \[ |A_1\cdots A_n|^{n-1}\ \le\ \prod_{i=1}^n\ \max_{a\in A_i}\,|A_1\cdots A_{i-1}\,a\,A_{i+1}\cdots A_n| , \] where each omitted set is replaced by the largest slice obtained by fixing one of its elements. Nair, Namayandeh and Zhu proved that this inequality does not hold when $n=4$ and $G=D_4^{14}$, of group order $8^{14}$. We develop its double-coset mechanism and construct…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.12776
curl -X POST /api/v1/records/arxiv/2611.12776/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.12776/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'