More Like this

1. On approximability of satisfiable $$\boldsymbol {k}$$-CSPs: II

   https://doi.org/10.1017/S0963548325100114  

   Bhangale, Amey; Khot, Subhash; Minzer, Dor (November 2025, Combinatorics, Probability and Computing)

   Abstract Let$$\Sigma$$be an alphabet and$$\mu$$be a distribution on$$\Sigma ^k$$for some$$k \geqslant 2$$. Let$$\alpha \gt 0$$be the minimum probability of a tuple in the support of$$\mu$$(denoted$$\mathsf{supp}(\mu )$$). We treat the parameters$$\Sigma , k, \mu , \alpha$$as fixed and constant. We say that the distribution$$\mu$$has a linear embedding if there exist an Abelian group$$G$$(with the identity element$$0_G$$) and mappings$$\sigma _i : \Sigma \rightarrow G$$,$$1 \leqslant i \leqslant k$$, such that at least one of the mappings is non-constant and for every$$(a_1, a_2, \ldots , a_k)\in \mathsf{supp}(\mu )$$,$$\sum _{i=1}^k \sigma _i(a_i) = 0_G$$. In [Bhangale-Khot-Minzer, STOC 2022], the authors asked the following analytical question. Let$$f_i: \Sigma ^n\rightarrow [\!-1,1]$$be bounded functions, such that at least one of the functions$$f_i$$essentially has degree at least$$d$$, meaning that the Fourier mass of$$f_i$$on terms of degree less than$$d$$is at most$$\delta$$. If$$\mu$$has no linear embedding (over any Abelian group), then is it necessarily the case that\begin{equation*}\left | \mathop {\mathbb{E}}_{({\textbf {x}}_1, {\textbf {x}}_2, \ldots , {\textbf {x}}_k)\sim \mu ^{\otimes n}}[f_1({\textbf {x}}_1)f_2({\textbf {x}}_2)\cdots f_k({\textbf {x}}_k)] \right | = o_{d, \delta }(1),\end{equation*}where the right hand side$$\to 0$$as the degree$$d \to \infty$$and$$\delta \to 0$$? In this paper, we answer this analytical question fully and in the affirmative for$$k=3$$. We also show the following two applications of the result.1.The first application is related to hardness of approximation. Using the reduction from [5], we show that for every$$3$$-ary predicate$$P:\Sigma ^3 \to \{0,1\}$$such that$$P$$has no linear embedding, anSDP (semi-definite programming) integrality gap instanceof a$$P$$-Constraint Satisfaction Problem (CSP) instance with gap$$(1,s)$$can be translated into a dictatorship test with completeness$$1$$and soundness$$s+o(1)$$, under certain additional conditions on the instance.2.The second application is related to additive combinatorics. We show that if the distribution$$\mu$$on$$\Sigma ^3$$has no linear embedding, marginals of$$\mu$$are uniform on$$\Sigma$$, and$$(a,a,a)\in \texttt{supp}(\mu )$$for every$$a\in \Sigma$$, then every large enough subset of$$\Sigma ^n$$contains a triple$$({\textbf {x}}_1, {\textbf {x}}_2,{\textbf {x}}_3)$$from$$\mu ^{\otimes n}$$(and in fact a significant density of such triples). 

   more » « less
2. Conformal blocks for Galois covers of algebraic curves

   https://doi.org/10.1112/S0010437X23007418  

   Hong, Jiuzu; Kumar, Shrawan (October 2023, Compositio Mathematica)

   We study the spaces of twisted conformal blocks attached to a$$\Gamma$$-curve$$\Sigma$$with marked$$\Gamma$$-orbits and an action of$$\Gamma$$on a simple Lie algebra$$\mathfrak {g}$$, where$$\Gamma$$is a finite group. We prove that if$$\Gamma$$stabilizes a Borel subalgebra of$$\mathfrak {g}$$, then the propagation theorem and factorization theorem hold. We endow a flat projective connection on the sheaf of twisted conformal blocks attached to a smooth family of pointed$$\Gamma$$-curves; in particular, it is locally free. We also prove that the sheaf of twisted conformal blocks on the stable compactification of Hurwitz stack is locally free. Let$$\mathscr {G}$$be the parahoric Bruhat–Tits group scheme on the quotient curve$$\Sigma /\Gamma$$obtained via the$$\Gamma$$-invariance of Weil restriction associated to$$\Sigma$$and the simply connected simple algebraic group$$G$$with Lie algebra$$\mathfrak {g}$$. We prove that the space of twisted conformal blocks can be identified with the space of generalized theta functions on the moduli stack of quasi-parabolic$$\mathscr {G}$$-torsors on$$\Sigma /\Gamma$$when the level$$c$$is divisible by$$|\Gamma |$$(establishing a conjecture due to Pappas and Rapoport). 

   more » « less
3. Bohr sets in sumsets II: countable abelian groups

   https://doi.org/10.1017/fms.2023.49  

   Griesmer, John T.; Le, Anh N.; Lê, Thái Hoàng (July 2023, Forum of Mathematics, Sigma)

   Abstract We prove three results concerning the existence of Bohr sets in threefold sumsets. More precisely, lettingGbe a countable discrete abelian group and$$\phi _1, \phi _2, \phi _3: G \to G$$be commuting endomorphisms whose images have finite indices, we show that(1)If$$A \subset G$$has positive upper Banach density and$$\phi _1 + \phi _2 + \phi _3 = 0$$, then$$\phi _1(A) + \phi _2(A) + \phi _3(A)$$contains a Bohr set. This generalizes a theorem of Bergelson and Ruzsa in$$\mathbb {Z}$$and a recent result of the first author.(2)For any partition$$G = \bigcup _{i=1}^r A_i$$, there exists an$$i \in \{1, \ldots , r\}$$such that$$\phi _1(A_i) + \phi _2(A_i) - \phi _2(A_i)$$contains a Bohr set. This generalizes a result of the second and third authors from$$\mathbb {Z}$$to countable abelian groups.(3)If$$B, C \subset G$$have positive upper Banach density and$$G = \bigcup _{i=1}^r A_i$$is a partition,$$B + C + A_i$$contains a Bohr set for some$$i \in \{1, \ldots , r\}$$. This is a strengthening of a theorem of Bergelson, Furstenberg and Weiss. All results are quantitative in the sense that the radius and rank of the Bohr set obtained depends only on the indices$$[G:\phi _j(G)]$$, the upper Banach density ofA(in (1)), or the number of sets in the given partition (in (2) and (3)). 

   more » « less
4. PETERZIL–STEINHORN SUBGROUPS AND -STABILIZERS IN ACF

   https://doi.org/10.1017/S147474802100030X  

   Kamensky, Moshe; Starchenko, Sergei; Ye, Jinhe (May 2023, Journal of the Institute of Mathematics of Jussieu)

   Abstract We considerG, a linear algebraic group defined over$$\Bbbk $$, an algebraically closed field (ACF). By considering$$\Bbbk $$as an embedded residue field of an algebraically closed valued fieldK, we can associate to it a compactG-space$$S^\mu _G(\Bbbk )$$consisting of$$\mu $$-types onG. We show that for each$$p_\mu \in S^\mu _G(\Bbbk )$$,$$\mathrm {Stab}^\mu (p)=\mathrm {Stab}\left (p_\mu \right )$$is a solvable infinite algebraic group when$$p_\mu $$is centered at infinity and residually algebraic. Moreover, we give a description of the dimension of$$\mathrm {Stab}\left (p_\mu \right )$$in terms of the dimension ofp. 

   more » « less
5. Theta functions, fourth moments of eigenforms and the sup-norm problem II

   https://doi.org/10.1017/fmp.2024.9  

   Khayutin, Ilya; Nelson, Paul D; Steiner, Raphael S (January 2024, Forum of Mathematics, Pi)

   Abstract Letfbe an$$L^2$$-normalized holomorphic newform of weightkon$$\Gamma _0(N) \backslash \mathbb {H}$$withNsquarefree or, more generally, on any hyperbolic surface$$\Gamma \backslash \mathbb {H}$$attached to an Eichler order of squarefree level in an indefinite quaternion algebra over$$\mathbb {Q}$$. Denote byVthe hyperbolic volume of said surface. We prove the sup-norm estimate$$\begin{align*}\| \Im(\cdot)^{\frac{k}{2}} f \|_{\infty} \ll_{\varepsilon} (k V)^{\frac{1}{4}+\varepsilon} \end{align*}$$ with absolute implied constant. For a cuspidal Maaß newform$$\varphi $$of eigenvalue$$\lambda $$on such a surface, we prove that$$\begin{align*}\|\varphi \|_{\infty} \ll_{\lambda,\varepsilon} V^{\frac{1}{4}+\varepsilon}. \end{align*}$$ We establish analogous estimates in the setting of definite quaternion algebras. 

   more » « less