Grokability in five inequalities
Paata Ivanisvili Xinyuan Xie · 2026
Read Grokability in five inequalities by Paata Ivanisvili Xinyuan Xie (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-05193.txt.
Introduction
Paata Ivanisvili and Xinyuan Xie report five mathematical discoveries made in collaboration with the Grok language model, each subsequently verified by the authors themselves. The findings span several areas of analysis and combinatorics. They include an improved lower bound on the largest Gaussian perimeter of convex sets and sharper moment comparison inequalities on the Hamming cube.
The remaining results strengthen an autoconvolution inequality, improve asymptotic bounds on the size of the largest special Sidon-type sets, and give an optimal balanced form of Szarek's inequality. As a short note, the work doubles as a case study in machine-assisted discovery, with human verification supplying the mathematical guarantee behind each claim.
Catalog record
| CREATOR | Paata Ivanisvili Xinyuan Xie |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.05193
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Grokability in five inequalities Paata Ivanisvili Xinyuan Xie Abstract In this note, we report five mathematical discoveries made in collaboration with Grok, all of which have been subsequently verified by the authors. These include an improved lower bound on the maximal Gaussian perimeter of convex sets in ℝ n \mathbb{R}^{n} , sharper L 2 L_{2} - L 1 L_{1} moment comparison inequalities on the Hamming cube { − 1 , 1 } n \{-1,1\}^{n} , a strengthened autoconvolution inequality, improved asymptotic bounds on the size of the largest g g -Sidon sets in { 1 , … , n } \{1,\dots,n\} , and an optimal balanced Szarek’s inequality. 1 Introduction In this note, we record several results in analysis, probability, convex geometry, and additive combinatorics, obtained through conversations with Grok. These results, to the best of our knowledge, have not previously appeared in the public literature. The first result is an improved lower bound for the maximal Gaussian perimeter of convex sets—the first constant improvement since Nazarov’s construction in 2003 [ 27 ] . The second result is an improved upper and lower bound on the optimal exponential base for L_{2}-L_{1} moment comparison inequalities on the Hamming cube. In particular, the improved lower bound answers a MathOverflow question posed by Noam Lifshitz in 2014 [ 38 ] . The third result is an optimal Khintchine-type inequality when the Rademacher random variables are conditioned on the middle slice of the Hamming cube, and we call it balanced Szarek’s inequality. In this case, the random variables are no longer independent, but interestingly, the classical semigroup approach can still obtain the optimal constant. The fourth result is an improved lower bound on an autocorrelation inequality related to the size estimate of g -Sidon sets. This constant is recorded as the C_{1a} constant in a curated collection of optimization constants in mathematics initiated by Tao [ 34 ] and maintained by Davis, Ivanisvili, and Tao [ 6 ] . This improvement is of interest from the prospective of building automatic reasoning systems with the assistance of LLMs, as will be explained in the next paragraph. These examples, together with recent works obtained in a similar fashion [ 16 , 3 , 9 , 39 , 17 ] , suggest that the current frontier reasoning models may carry out sophisticated analytical arguments, explore the boundary of existing methods, and implement new ideas with a meaningful degree of accuracy. We hope this note helps the community stay informed about the growing power of these new tools in mathematical exploration and discovery. On the other hand, there has been a series of works on building automated reasoning systems with the assistance of LLMs [ 12 , 36 , 40 ] . For each problem, these systems first parameterize it, encode the parametrization in computer code, for example in Python, and then iteratively refine (evolve) the code with the help of LLMs. The idea of building automated reasoning systems is very interesting, but one may hope for a more ambitious use of LLMs. For example, the C_{1a} constant has been extensively studied using computer-assisted approaches, whether based on LLMs or on classical implementations, for searches in explicit and structured discrete spaces; see [ 6 ] for detailed information about this constant. In particular, the best known lower bound was obtained by exhausting certain large but finite sets using about 20,000 CPU hours [ 7 ] . In this note, we present a tiny improvement to the lower bound for the C_{1a} constant, obtained within a few minutes of conversation with Grok, suggesting that explicit and structural searching leaves extra room that can be uncovered through LLM-based conversational approaches 1 1 1 The term “conversational approach” was taken from a post by Tao [ 35 ] . . This example, together with the other examples presented in this note, suggests the potential for building reasoning systems that explore mathematical questions through natural language and mathematical arguments. The rest of the paper is organized as follows. In the remainder of the introduction, we present concise statements of each problem and explain why they are interesting. The proofs are presented in Section 2 . In Appendix A , we provide links that fully disclose our corresponding conversations with Grok, which led to the new results for each question. 1.1 Maximal Gaussian perimeter of convex sets For a convex set K\subseteq\mathbb{R}^{n} , its Gaussian perimeter (or Gaussian surface area) is defined as \operatorname{GSA}(K)=\int_{\partial K}\varphi_{n}(x)\,d\sigma(x),\qquad\varphi_{n}(x):=(2\pi)^{-n/2}e^{-\|x\|^{2}/2}. The extremal quantity of interest is \Gamma(n):=\sup\{\operatorname{GSA}(K):K\subseteq\mathbb{R}^{n}\text{ is convex}\}. The problem is to determine the growth of \Gamma(n) as n\to\infty . Ball [ 1 ] proved that \frac{1}{e}\sqrt{\log n}\leq\Gamma(n)\leq 4n^{1/4}, Nazarov [ 27 ] later showed that the order n^{1/4} is sharp by proving e^{-5/4}<\liminf_{n\to\infty}\frac{\Gamma(n)}{n^{1/4}}\leq\limsup_{n\to\infty}\frac{\Gamma(n)}{n^{1/4}}<0.64. The upper bound for \Gamma_{n} was used to obtain sharper dimension dependence in multivariate Berry–Esseen bound over convex sets [ 2 ] . Raič [ 30 ] further refined the multivariate Berry–Essen bound and improved the upper bound of \Gamma(n) to \Gamma(n)\leq\sqrt{\frac{2}{\pi}}+0.59\bigl(n^{1/4}-1\bigr), The problem is also relevant in learning theory. Klivans, O’Donnell, and Servedio showed that Gaussian perimeter controls low-degree Hermite approximation, and hence the complexity of PAC and agnostic learning under Gaussian distributions [ 18 ] . More recently, Nadimpalli and Pascale [ 25 ] revisited Nazarov’s construction and recovered the Nazarov’s lower-bound constant e^{-5/4} by an alternative argument based on convex influence. Here we show that the constant in the lower bound can be improved further: Theorem 1 . We have \liminf_{n\to\infty}\frac{\Gamma_{n}}{n^{1/4}}\ \geq\ 0.31258. This is about 9\% improvement of the previous best known lower bound. In [ 27 ] , the analytical argument is sophisticated, and several intermediate results are stated without proof. In Section 2 , we follow the same general strategy as in [ 27 ] , while giving more detailed proofs and correcting a minor numerical inaccuracy in the original paper. We found that reasoning LLMs were able to work through these arguments, provide proofs for some statements left to the reader in [ 27 ] , and fine-tune the parameters in Nazarov’s construction, leading to the present improvement. 1.2 L_{2} - L_{1} moment comparison inequality For a function f:\{-1,1\}^{n}\to\mathbb{R} we write \|f\|_{p}:=\left(2^{-n}\sum_{x\in\{-1,1\}^{n}}|f(x)|^{p}\right)^{1/p}, and we denote by \deg f its Fourier–Walsh degree, i.e. the degree of its multilinear expansion. We are interested in the optimal exponential base C_{\ast}:=\inf\Bigl\{C>0:\ \|f\|_{2}\leq C^{d}\|f\|_{1}\ \text{for every }d\geq 1,\ n\geq 1,\ \deg f\leq d\Bigr\}. The problem of determining C_{\ast} was posed on MathOverflow by Noam Lifshitz in 2014, who asked in particular whether one can take C_{\ast}=\sqrt{2} [ 38 ] . The elementary example f(x)=\prod_{j=1}^{d}(1+x_{j}) already shows that C_{\ast}\geq\sqrt{2} , since \|f\|_{1}=1 and \|f\|_{2}=2^{d/2} . The guess C_{\ast}=\sqrt{2} is also natural for structural reasons: for degree 1 it is exactly the sharp Khinchine inequality, due to Szarek [ 33 ] ; and if the same base \sqrt{2} were valid already for degree 2 , then one would obtain the constant 2 for quadratic Rademacher chaoses, in accordance with the conjecture of Pełczyński; see [ 15 , Remark 6] . On the upper-bound side, the real hypercontractivity yields C_{\ast}\leq e , see [ 28 , Theorem 9.22] . A a more subtale argument via conformal maps, Hahn–Banach and Riesz representation theorem combined with