Why the non-abelian Gyarmati--Matolcsi--Ruzsa inequality does not generally work: mechanisms and explicit examples
Source: arxiv.org/abs/2611.12776
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…
Comments and reviews
No comments yet.
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}'