English
Related papers

Related papers: Sharp bounds on the smallest eigenvalue of finite …

200 papers

In Part I we construct the upper bound, in the spirit of $\Gamma$- $\limsup$, achieved by multidimensional profiles, for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking…

Analysis of PDEs · Mathematics 2013-02-18 Arkady Poliakovsky

Building upon previous works by Conlon-Ferber and Wigderson, Sawin showed a few years ago that upper bounds on the minimum density of independent sets in a $K_t$-free $G$ can be used to provide lower bounds for multicolor Ramsey numbers. In…

Combinatorics · Mathematics 2026-01-22 Marcelo Campos , Cosmin Pohoata

We give a general method for proving quantum lower bounds for problems with small range. Namely, we show that, for any symmetric problem defined on functions $f:\{1, ..., N\}\to\{1, ..., M\}$, its polynomial degree is the same for all…

Quantum Physics · Physics 2008-05-12 Andris Ambainis

Let $M$ be a compact $n$-dimensional Riemannian manifold with nonnegative Ricci curvature and mean convex boundary $\partial M$. Assume that the mean curvature $H$ of the boundary $\partial M$ satisfies $H \geq (n-1) k >0$ for some positive…

Differential Geometry · Mathematics 2020-01-06 Martin Li

Sharp bounds are obtained, under a variety of assumptions on the eigenvalues of the Einstein tensor, for the ratio of the Hawking mass to the areal radius in static, spherically symmetric space-times.

General Relativity and Quantum Cosmology · Physics 2008-11-26 Paschalis Karageorgis , John G. Stalker

This article derives lower bounds on the supremal (strict) p-negative type of finite metric spaces using purely elementary techniques. The bounds depend only on the cardinality and the (scaled) diameter of the underlying finite metric…

Functional Analysis · Mathematics 2008-07-18 Anthony Weston

This paper concerns with mesh restrictions that are needed to satisfy several important mathematical properties -- maximum principles, comparison principles, and the non-negative constraint -- for a general linear second-order elliptic…

Numerical Analysis · Computer Science 2015-02-24 M. K. Mudunuru , K. B. Nakshatrala

Subspace methods are commonly used for finding approximate eigenvalues and singular values of large-scale matrices. Once a subspace is found, the Rayleigh-Ritz method (for symmetric eigenvalue problems) and Petrov-Galerkin projection (for…

Numerical Analysis · Mathematics 2025-10-07 Irina-Beatrice Haas , Yuji Nakatsukasa

The hypergraph Moore bound is an elegant statement that characterizes the extremal trade-off between the girth - the number of hyperedges in the smallest cycle or even cover (a subhypergraph with all degrees even) and size - the number of…

Combinatorics · Mathematics 2022-07-25 Jun-Ting Hsieh , Pravesh K. Kothari , Sidhanth Mohanty

For Gaussian random fields with values in $\mathbb{R}^d$, sharp upper and lower bounds on the probability of hitting a fixed set have been available for many years. These apply in particular to the solutions of systems of linear SPDEs. For…

Probability · Mathematics 2025-08-19 Robert C. Dalang , David Nualart , Fei Pu

We consider the relationship of the geometry of compact Riemannian manifolds with boundary to the first nonzero eigenvalue sigma_1 of the Dirichlet-to-Neumann map (Steklov eigenvalue). For surfaces Sigma with genus gamma and k boundary…

Differential Geometry · Mathematics 2010-12-06 Ailana Fraser , Richard Schoen

A classic theorem of Kazhdan and Margulis states that for any semisimple Lie group without compact factors, there is a positive lower bound on the covolume of lattices. H. C. Wang's subsequent quantitative analysis showed that the…

Geometric Topology · Mathematics 2018-09-25 Ilesanmi Adeboye , McKenzie Wang , Guofang Wei

We establish sharp universal upper bounds on the length of the shortest closed geodesic on a punctured sphere with three or four ends endowed with a complete Riemannian metric of finite area. These sharp curvature-free upper bounds are…

Differential Geometry · Mathematics 2020-09-23 Antonia Jabbour , Stéphane Sabourau

In this paper, we consider an area minimizing integral $m$-current $T$ within a submanifold $\Sigma$ of $\mathbb{R}^{m+n}$, taking a boundary $\Gamma$ with arbitrary multiplicity $Q \in \mathbb{N} \setminus \{0\}$, where $\Gamma$ and…

Analysis of PDEs · Mathematics 2025-05-16 Ian Fleschler , Reinaldo Resende

We investigate the problem of showing that the values of a given polynomial are smooth (i.e., have no large prime factors) a positive proportion of the time. Although some results exist that bound the number of smooth values of a polynomial…

Number Theory · Mathematics 2007-05-23 Greg Martin

If a single particle obeys non-relativistic QM in R^d and has the Hamiltonian H = - Delta + f(r), where f(r)=sum_{i = 1}^{k}a_ir^{q_i}, 2\leq q_i < q_{i+1}, a_i \geq 0$, then the eigenvalues E = E_{n\ell}^{(d)}(\lambda) are given…

Mathematical Physics · Physics 2009-11-13 Qutaibeh D. Katatbeh , Richard L. Hall , Nasser Saad

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that…

Probability · Mathematics 2016-08-11 Afonso S. Bandeira , Ramon van Handel

We study the Hardy inequality when the singularity is placed on the boundary of a bounded domain in $\mathbb{R}^n$ that satisfies both an interior and exterior ball condition at the singularity. We obtain the sharp Hardy constant $n^2/4$ in…

Analysis of PDEs · Mathematics 2018-04-06 Gerassimos Barbatis , Stathis Filippas , Achilles Tertikas

In this paper, we investigate single and double layer potentials mapping boundary data to interior functions of a domain at high frequency $\lambda^2\to\infty$. For single layer potentials, we find that the…

Analysis of PDEs · Mathematics 2016-01-19 Jeffrey Galkowski , Xiaolong Han , Melissa Tacy

We introduce a $\mathbb{Z}$--coefficient version of Guth's macroscopic stability inequality for almost-minimizing hypersurfaces. In manifolds with a lower bound on macroscopic scalar curvature, we use the inequality to prove a lower bound…

Differential Geometry · Mathematics 2017-12-14 Hannah Alpert