English
Related papers

Related papers: Isoperimetric Inequalities for Ramanujan Complexes…

200 papers

We conclude our work [arXiv:2403.07628, arXiv:2503.12644] on asymptotic expansions at the soft edge for the classical $n$-dimensional Gaussian and Laguerre ensembles, now studying the gap-probability generating functions. We show that the…

Probability · Mathematics 2026-05-18 Folkmar Bornemann

We discuss two combinatorical ways of generalizing the definition of expander graphs and Ramanujan graphs, to quotients of buildings of higher dimension. The two possible definitions are equivalent for affine buildings, giving the notion of…

Combinatorics · Mathematics 2017-01-03 Amitay Kamber

We construct an explicit family of 3XOR instances which is hard for $O(\sqrt{\log n})$ levels of the Sum-of-Squares hierarchy. In contrast to earlier constructions, which involve a random component, our systems can be constructed explicitly…

Computational Complexity · Computer Science 2021-11-23 Irit Dinur , Yuval Filmus , Prahladh Harsha , Madhur Tulsiani

We introduce and study swap cosystolic expansion, a new expansion property of simplicial complexes. We prove lower bounds for swap coboundary expansion of spherical buildings and use them to lower bound swap cosystolic expansion of the LSV…

Combinatorics · Mathematics 2024-04-12 Yotam Dikstein , Irit Dinur

We study the homeomorphic extension of biholomorphisms between convex domains in $\mathbb C^d$ without boundary regularity and boundedness assumptions. Our approach relies on methods from coarse geometry, namely the correspondence between…

Complex Variables · Mathematics 2019-11-26 Filippo Bracci , Hervé Gaussier , Andrew Zimmer

We obtain new sharp isoperimetric inequalities on a Riemannian manifold equipped with a probability measure, whose generalized Ricci curvature is bounded from below (possibly negatively), and generalized dimension and diameter of the convex…

Differential Geometry · Mathematics 2012-08-30 Emanuel Milman

We construct inhomogeneous isoparametric families of hypersurfaces with non-austere focal set on each symmetric space of non-compact type and rank greater than or equal to 3. If the rank is greater than or equal to 4, there are infinitely…

Differential Geometry · Mathematics 2023-09-19 Miguel Dominguez-Vazquez , Victor Sanmartin-Lopez

We establish new upper bounds about symmetric bilinear complexity in any extension of finite fields. Note that these bounds are not asymptotical but uniform. Moreover we give examples of Shimura curves that do not descend over their field…

Information Theory · Computer Science 2017-06-13 Stéphane Ballet , Julia Pieltant , Matthieu Rambaud , Jeroen Sijsling

We discuss the model robustness of the infinite two-dimensional square grid with respect to symmetry breakings due to the presence of defects, that is, lacks of finitely or infinitely many edges. Precisely, we study how these topological…

Analysis of PDEs · Mathematics 2022-03-07 Simone Dovetta , Lorenzo Tentarelli

This monograph presents a comprehensive treatment of second order divergence form elliptic operators with bounded measurable t-independent coefficients in spaces of fractional smoothness, in Besov and weighted Sobolev classes. We establish…

Analysis of PDEs · Mathematics 2013-09-24 Ariel Barton , Svitlana Mayboroda

We investigate degree bounds for fields of rational invariants of representations of finite groups. We prove many cases of a bound for $\mathbb{Z}/p\mathbb{Z}$ conjectured by Blum-Smith, Garcia, Hidalgo, and Rodriguez. For arbitrary groups,…

Commutative Algebra · Mathematics 2026-04-22 Ben Blum-Smith , Sylvan Crane , Karla Guzman , Alexis Menenses , Maxine Song-Hurewitz

We study the Sard problem for the endpoint map in some well-known classes of Carnot groups. Our first main result deals with step 2 Carnot groups, where we provide lower bounds (depending only on the algebra of the group) on the codimension…

Differential Geometry · Mathematics 2022-03-31 Francesco Boarotto , Luca Nalon , Davide Vittone

We provide an isoperimetric comparison theorem for small volumes in an $n$-dimensional Riemannian manifold $(M^n,g)$ with strong bounded geometry, as in Definition $2.3$, involving the scalar curvature function. Namely in strong bounded…

Differential Geometry · Mathematics 2020-07-16 Stefano Nardulli , Luis Eduardo Osorio Acevedo

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

If one thinks of a Riemannian metric, $g_1$, analogously as the gradient of the corresponding distance function, $d_1$, with respect to a background Riemannian metric, $g_0$, then a natural question arises as to whether a corresponding…

Differential Geometry · Mathematics 2023-06-06 Brian Allen , Edward Bryden

An $(n,d,\lambda)$-graph is a $d$ regular graph on $n$ vertices in which the absolute value of any nontrivial eigenvalue is at most $\lambda$. For any constant $d \geq 3$, $\epsilon>0$ and all sufficiently large $n$ we show that there is a…

Combinatorics · Mathematics 2020-03-27 Noga Alon

We establish a family of parametric isoperimetric-type inequalities with multiple geometric quantities for closed convex curves. These inequalities hold under certain parameter conditions. We also prove the equality conditions. Some new…

Differential Geometry · Mathematics 2026-05-28 Heran Zhao

In 1975 Erd\H{o}s initiated the study of the following very natural question. What can be said about the chromatic number of unit distance graphs in $\mathbb{R}^2$ that have large girth? Over the years this question and its natural…

Combinatorics · Mathematics 2024-10-18 Matija Bucić , James Davies

This paper is devoted to understanding curves $X$ over a number field $k$ that possess infinitely many solutions in extensions of $k$ of degree at most $d$; such solutions are the titular low degree points. For $d=2,3$ it is known (by the…

Number Theory · Mathematics 2024-10-31 Borys Kadets , Isabel Vogt

A paradigm that was successfully applied in the study of both pure and algorithmic problems in graph theory can be colloquially summarized as stating that "any graph is close to being the disjoint union of expanders". Our goal in this paper…

Combinatorics · Mathematics 2015-02-03 Guy Moshkovitz , Asaf Shapira