Searcharxiv⌕ Search

arXiv · 2611.12776

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

Abstract

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 counterexamples in many other groups. For $n=4$, the smallest group found has order $518\,400$, namely $A_6^2\times C_2^2$; no absolute minimality is claimed. For $n=6$ there is a witness in a group of order $1728$, for $n=10$ a class-three $3$-group of order $243$ suffices, and for $n=4$ a single class-two $2$-group of order $2^{23}$ works. We also obtain torsion-free examples. The violation ratio $R_n=|A_1\cdots A_n|^{n-1}/\prod_iN_i$ is greater than one exactly when the inequality fails; explicit four-set constructions attain $R_4\approx1.29$ in $A_8^2$, and a larger ratio of about $1.43$ is reported for $A_{10}^2$. For every $n\ge4$, the inequality holds in all direct powers of $G$ precisely when $G$ is abelian. For $n\ge2$ the optimal exponent $θ_n$ is the infimum of $\log(\prod_iN_i)/\log|A_1\cdots A_n|$ over products of size at least two. We obtain $2\leθ_n\le n-1.0768$, and an infinite family in $C_3*C_3$ shows $θ_n\le n-1-δ$ for every $δ<5-2\log_25\approx0.3561$ and all sufficiently large $n$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Christian Elsholtz. 2026-11-09. Why the non-abelian Gyarmati--Matolcsi--Ruzsa inequality does not generally work: mechanisms and explicit examples. https://searcharxiv.com/abs/2611.12776

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Estimates for the Number of Solutions of Algebraic Diophantine Equations: From the Circle Method to the Manin Conjecture

This work continues the research of the author on estimates for the number of solutions of algebraic diophantine equations by means of the circle method and develops this line in the geometric direction, towards counting integral points on log Fano varieties. It consists of two parts. Part 1 is the corrected version of the previous work. For diagonal equations $c_1x^{k_1} +...+c_sx^{k_s} = n$ with natural coefficients, upper asymptotic estimates for the number of natural solutions in the range $s \leq 2^k$, where the classical asymptotics is not applicable, are obtained by the circle method and the Hua lemma. The estimates are refined for $s = 2,3,4$ and various $k_i$; in the range $s > 2^k$ they agree with the classical ones. Part 2 develops the same line: from counting solutions of equations to counting integral points on log Fano varieties, where the circle method fails because of insuf ficient dimension. In the log case, the product in the Peyre constant diverges as a harmonic series. A method of analytic compensation is introduced that cancels the divergent term and returns the problem to the range of applicability of the standard scheme. The main result is a method for computing the Peyre log constant with guar anteed accuracy and certified intervals for the number of integral points whenever an estimate of the remainder of the asymptotics is known. The log constant is computable unconditionally, without the Manin conjecture; the conjecture is needed only to interpret it as the leading term of the asymptotics. An experimental verification for the algebraic torus and the Fermat cubic surface is presented.

math.NT↗

An application of "Selmer group Chabauty" to arithmetic dynamics

We describe how one can use the "Selmer group Chabauty" method developed by the author to show that certain hyperelliptic curves of the form $$ C \colon y^2 = x^{2g+1} + h(x)^2 \,, $$ with $h \in \mathbb{Z}[x]$ such that $\operatorname{deg} h \le g$ and $h(0)$ is odd, have only the "obvious" rational points $\infty$ (the unique point at infinity on the smooth projective model of the curve) and $(0, \pm h(0))$. Let $c \in \mathbb{Q}$ and write $f_c(x) = x^2 + c$. We denote the iterates of $f_c$ by $f_c^{\circ n}$; i.e., we set $f_c^{\circ 0}(x) = x$ and $f_c^{\circ(n+1)}(x) = f_c(f_c^{\circ n}(x))$. As an application of the method, we prove that if $f_c^{\circ 2}$ is irreducible, then $f_c^{\circ 6}$ is also irreducible. Assuming the Generalized Riemann Hypothesis (GRH), it also follows that $f_c^{\circ 10}$ is irreducible.

math.NT↗

Greatest Common Divisors and an Unlikely Intersection Type Conjecture

We prove inequalities involving greatest common divisors of functions at integral points with respect to numerically parallel divisors, generalizing a result of Wang and Yasufuku (after work of Bugeaud-Corvaja-Zannier, Corvaja-Zannier, and the second author). In addition to proving results in a broader context than previously considered, we also study the exceptional set in this setting, for both the counting function and the proximity function. Based on our study of exceptional sets, we propose new conjectures connected to the topic of unlikely intersections. We prove special cases of the conjectures on abelian varieties and the algebraic torus, including a completely explicit result in the former case, and provide a link between the conjectures and exceptional sets for inequalities involving greatest common divisors.

math.NT↗