English
Related papers

Related papers: Sharp isoperimetric inequalities on the Hamming cu…

200 papers

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

The asymptotic rate vs. distance problem is a long-standing fundamental problem in coding theory. The best upper bound to date was given in 1977 and has received since then numerous proofs and interpretations. Here we provide a new,…

Information Theory · Computer Science 2023-03-30 Nati Linial , Elyassaf Loyfer

Let $D$ be a closed disk centered at the origin in the horizontal hyperplane $\{t=0\}$ of the sub-Riemannian Heisenberg group $\hh^n$, and $C$ the vertical cylinder over $D$. We prove that any finite perimeter set $E$ such that $D\subset…

Differential Geometry · Mathematics 2011-04-28 Manuel Ritoré

We consider inverse problems for a Westervelt equation with a strong damping and a time-dependent potential $q$. We first prove that all boundary measurements, including the initial data, final data, and the lateral boundary measurements,…

Analysis of PDEs · Mathematics 2023-09-22 Li Li , Yang Zhang

Puzzled by the indication of a new critical theory for the spin-1/2 Heisenberg model with a spatially staggered anisotropy on the square lattice as suggested in \cite{Wenzel08}, we study a similar anisotropic spin-1/2 Heisenberg model on…

Strongly Correlated Electrons · Physics 2015-05-13 F. -J. Jiang , U. Gerber

We prove a vertex-isoperimetric inequality for [n]^(r), the set of all r-element subsets of {1,2,...,n}, where x,y \in [n]^(r) are adjacent if |x \Delta y|=2. Namely, if \mathcal{A} \subset [n]^(r) with |\mathcal{A}|=\alpha {n \choose r},…

Combinatorics · Mathematics 2012-03-19 Demetres Christofides , David Ellis , Peter Keevash

We provide an isoperimetric inequality for critical metrics of the volume functional with nonnegative scalar curvature on compact manifolds with boundary. In addition, we establish a Weitzenb\"ock type formula for critical metrics of the…

Differential Geometry · Mathematics 2019-01-15 H. Baltazar , R. Diógenes , E. Ribeiro

We show that for any positive integer $N$, there are only finitely many holomorphic eta quotients of level $N$, none of which is a product of two holomorphic eta quotients other than 1 and itself. This result is an analog of Zagier's…

Number Theory · Mathematics 2017-09-19 Soumya Bhattacharya

In the convergence analysis of numerical methods for solving partial differential equations (such as finite element methods) one arrives at certain generalized eigenvalue problems, whose maximal eigenvalues need to be estimated as…

Symbolic Computation · Computer Science 2016-06-21 Christoph Koutschan , Martin Neumüller , Cristian-Silviu Radu

We extend several Cheeger-type isoperimetric bounds for convex sets in Euclidean space, due to Bobkov and Kannan-Lov\'asz-Simonovits, to Riemannian manifolds having non-negative Ricci curvature. In order to extend Bobkov's bound, we require…

Functional Analysis · Mathematics 2011-05-06 Emanuel Milman

Motivated by some results due to Burbea we prove that if a certain sharp integral inequality holds for functions in the unit polydisc which belong to concrete Hardy spaces, then it also holds, in an appropriate form, in the case of…

Complex Variables · Mathematics 2015-01-26 Marijan Markovic

We establish sharp Hardy-Adams inequalities on hyperbolic space $\mathbb{B}^{4}$ of dimension four. Namely, we will show that for any $\alpha>0$ there exists a constant $C_{\alpha}>0$ such that \[ \int_{\mathbb{B}^{4}}(e^{32\pi^{2}…

Analysis of PDEs · Mathematics 2017-03-24 Guozhen Lu , Qiaohua Yang

The goal of the paper is to sharpen and generalise bounds involving the Cheeger's isoperimetric constant $h$ and the first eigenvalue $\lambda_{1}$ of the Laplacian. A celebrated lower bound of $\lambda_{1}$ in terms of $h$,…

Functional Analysis · Mathematics 2021-03-08 Nicolò De Ponti , Andrea Mondino

In this paper, we first prove that any power quasi-symmetry of two metric spaces induces a rough quasi-isometry between their infinite hyperbolic cones. Second, we prove that for a complete metric space $Z$, there exists a point $\omega$ in…

Metric Geometry · Mathematics 2024-04-09 Manzi Huang , Zhihao Xu

We study convex empirical risk minimization for high-dimensional inference in binary models. Our first result sharply predicts the statistical performance of such estimators in the linear asymptotic regime under isotropic Gaussian features.…

Statistics Theory · Mathematics 2020-02-27 Hossein Taheri , Ramtin Pedarsani , Christos Thrampoulidis

We provide a new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model. The proof applies to infinite range models on arbitrary locally finite transitive infinite graphs. For Bernoulli percolation, we…

Probability · Mathematics 2018-01-23 Hugo Duminil-Copin , Vincent Tassion

We prove limit equalities between the sharp constants in weighted Nikolskii-type inequalities for multivariate polynomials on an $m$-dimensional cube and ball and the corresponding constants for entire functions of exponential type.

Classical Analysis and ODEs · Mathematics 2022-12-26 Michael I. Ganzburg

It is shown that $2\beta_1(\G)\leq h(\G)$ for any countable group $\G$, where $\beta_1(\G)$ is the first $\ell^2$-Betti number and $h(\G)$ the uniform isoperimetric constant. In particular, a countable group with non-vanishing first…

Group Theory · Mathematics 2010-04-27 Russell Lyons , Mikaël Pichot , Stéphane Vassout

We prove that the Riemannian Penrose Inequality holds for Asymptotically Flat $3$-manifolds with nonnegative scalar curvature and connected horizon boundary, provided the optimal decay assumptions are met, which result in the $\mathrm{ADM}$…

Differential Geometry · Mathematics 2024-11-21 Luca Benatti , Mattia Fogagnolo , Lorenzo Mazzieri

We establish a new decoupling inequality for curves in the spirit of [B-D1], [B-D2] which implies a new mean value theorem for certain exponential sums crucial to the Bombieri-Iwaniec method as developed further in [H]. In particular, this…

Number Theory · Mathematics 2016-02-23 Jean Bourgain