English
Related papers

Related papers: Universal Barrier is $n$-Self-Concordant

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

We give an elementary proof of a somewhat curious result, namely, that deciding whether a convex function is self-concordant is in general an intractable problem.

Optimization and Control · Mathematics 2013-04-01 Lek-Heng Lim

We consider the eigenvalues of the Laplacian on an open, bounded, connected set in $\mathbb{R}^n$ with $C^2$ boundary, with a Neumann boundary condition or a Robin boundary condition. We obtain upper bounds for those eigenvalues that have a…

Spectral Theory · Mathematics 2026-02-19 Katie Gittins , Corentin Léna

We provide a spectrum of results for the Universal Guard Problem, in which one is to obtain a small set of points ("guards") that are "universal" in their ability to guard any of a set of possible polygonal domains in the plane. We give…

Computational Geometry · Computer Science 2017-03-28 Sándor P. Fekete , Qian Li , Joseph S. B. Mitchell , Christian Scheffer

A property of smooth convex domains $\Omega \subset \mathbb{R}^n$ is that if two points on the boundary $x, y \in \partial \Omega$ are close to each other, then their normal vectors $n(x), n(y)$ point roughly in the same direction and this…

Classical Analysis and ODEs · Mathematics 2022-11-04 Stefan Steinerberger

In this paper, we investigate universal estimates for eigenvalues of a buckling problem. For a bounded domain in a Euclidean space, we give a positive contribution for obtaining a sharp universal inequality for eigenvalues of the buckling…

Differential Geometry · Mathematics 2011-07-12 Qing-Ming Cheng , Hongcang Yang

A central problem in discrete geometry, known as Hadwiger's covering problem, asks what the smallest natural number $N\left(n\right)$ is such that every convex body in ${\mathbb R}^{n}$ can be covered by a union of the interiors of at most…

Metric Geometry · Mathematics 2022-07-12 Han Huang , Boaz A. Slomka , Tomasz Tkocz , Beatrice-Helen Vritsiou

We continue the study of model-independent constraints on the unitary Conformal Field Theories in 4-Dimensions, initiated in arXiv:0807.0004. Our main result is an improved upper bound on the dimension \Delta of the leading scalar operator…

High Energy Physics - Theory · Physics 2015-03-13 Vyacheslav S. Rychkov , Alessandro Vichi

Say a collection of $n$-qu$d$it gates $\Gamma$ is eventually universal if and only if there exists $N_0 \geq n$ such that for all $N \geq N_0$, one can approximate any $N$-qu$d$it unitary to arbitrary precision by a circuit over $\Gamma$.…

Quantum Physics · Physics 2025-10-14 Chaitanya Karamchedu , Matthew Fox , Daniel Gottesman

In this paper we prove that among all convex domains of the plane with two axis of symmetry, the maximizer of the first non trivial Neumann eigenvalue $\mu_1$ with perimeter constraint is achieved by the square and the equilateral triangle.…

Analysis of PDEs · Mathematics 2022-11-01 Antoine Henrot , Antoine Lemenant , Ilaria Lucardesi

We provide improved complexity results for symmetric primal--dual interior-point algorithms in conic optimization. The results follow from new uniform bounds on a key complexity measure for primal--dual metrics at pairs of primal and dual…

Optimization and Control · Mathematics 2025-09-15 Joachim Dahl , Levent Tunçel , Lieven Vandenberghe

We give upper and lower bounds on the determinant of a perturbation of the identity matrix or, more generally, a perturbation of a nonsingular diagonal matrix. The matrices considered are, in general, diagonally dominant. The lower bounds…

Numerical Analysis · Mathematics 2021-07-05 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

We give a variational proof of the existence and uniqueness of a convex cap with the given upper boundary. The proof uses the concavity of the total scalar curvature functional on the space of generalized convex caps. As a byproduct, we…

Differential Geometry · Mathematics 2007-05-23 Ivan Izmestiev

We consider weighted Hardy inequalities involving the distance function to the boundary of a domain in the $N$-dimensional Euclidean space with nonempty boundary. We give a lower bound for the corresponding best Hardy constant for a domain…

Analysis of PDEs · Mathematics 2023-07-06 Ujjal Das , Yehuda Pinchover

Let $(\pi,\sigma)$ traverse a sequence of pairs of cuspidal automorphic representations of a unitary Gan--Gross--Prasad pair $({\rm U}_{n+1},{\rm U}_n)$ over a number field, with ${\rm U}_n$ anisotropic. We assume that at some distinguished…

Number Theory · Mathematics 2023-01-25 Paul D. Nelson

We show that a realization of a closed connected PL-manifold of dimension n-1 in n-dimensional Euclidean space (n>2) is the boundary of a convex polyhedron (finite or infinite) if and only if the interior of each (n-3)-face has a point,…

Computational Geometry · Computer Science 2007-05-23 Konstantin Rybnikov

We present a method to obtain upper bounds on covering numbers. As applications of this method, we reprove and generalize results of Rogers on economically covering Euclidean $n$-space with translates of a convex body, or more generally,…

Metric Geometry · Mathematics 2015-10-12 Márton Naszódi

Building off of techniques that were recently developed by M. Carrasco, S. Keith, and B. Kleiner to study the conformal dimension of boundaries of hyperbolic groups, we prove that uniformly perfect boundaries of John domains in the Riemann…

Metric Geometry · Mathematics 2016-06-16 Kyle Kinneberg

Let $\Omega \subset \mathbb{R}^n$ be a convex domain and let $f:\Omega \rightarrow \mathbb{R}$ be a positive, subharmonic function (i.e. $\Delta f \geq 0$). Then $$ \frac{1}{|\Omega|} \int_{\Omega}{f dx} \leq \frac{c_n}{ |\partial \Omega| }…

We prove in the setting of $Q$--Ahlfors regular PI--spaces the following result: if a domain has uniformly large boundary when measured with respect to the $s$--dimensional Hausdorff content, then its visible boundary has large…

Metric Geometry · Mathematics 2021-12-24 Ryan Gibara , Riikka Korte