English
Related papers

Related papers: Bounding extremal functions of forbidden $0-1$ mat…

200 papers

In this paper we prove the existence of extremal functions for the Adams-Moser-Trudinger inequality on the Sobolev space $H^{m}(\Omega)$, where $\Omega$ is any bounded, smooth, open subset of $\mathbb{R}^{2m}$, $m\ge 1$. Moreover, we extend…

Analysis of PDEs · Mathematics 2020-08-31 Azahara DelaTorre , Gabriele Mancini

In this article, we establish the existence of an extremal function for the k-th order critical Hardy-Sobolev-Maz'ya (HSM) inequalities on the upper half space $\mathbb{R}^{n+1}_{+}$ when $k\ge 2$ and $n\geq 2k+2$:…

Analysis of PDEs · Mathematics 2026-02-06 Guozhen Lu , Chunxia Tao

For many functions of matrices $f(A)$, it is known that their entries exhibit a rapid -- often exponential or even superexponential -- decay away from the sparsity pattern of the matrix $A$. In this paper we specifically focus on the class…

Numerical Analysis · Mathematics 2021-11-12 Marcel Schweitzer

In a previous paper \cite{ref1} we produced a sequence of analytic functions $\{\alpha \uparrow^n z\}_{n=0}^\infty$ when $1 \le \alpha \le e^{1/e}$ and $z$ was in the right half of the complex plane, the \emph{bounded analytic…

Complex Variables · Mathematics 2016-04-07 James D. Nixon

The quantum adversary method is a versatile method for proving lower bounds on quantum algorithms. It yields tight bounds for many computational problems, is robust in having many equivalent formulations, and has natural connections to…

Quantum Physics · Physics 2007-05-23 Peter Hoyer , Troy Lee , Robert Spalek

In this paper, we prove the second-order Sobolev inequalities on Cayley graphs of groups of polynomial growth. We use the discrete Concentration-Compactness principle to prove the existence of extremal functions for best constants in…

Analysis of PDEs · Mathematics 2022-05-03 Bobo Hua , Ruowei Li , Florentin Münch

We study analytically the constraints of the conformal bootstrap on the low-lying spectrum of operators in field theories with global conformal symmetry in one and two spacetime dimensions. We introduce a new class of linear functionals…

High Energy Physics - Theory · Physics 2017-05-24 Dalimil Mazac

We study the problems of bounding the number weak and strong independent sets in $r$-uniform, $d$-regular, $n$-vertex linear hypergraphs with no cross-edges. In the case of weak independent sets, we provide an upper bound that is tight up…

Combinatorics · Mathematics 2021-07-06 Emma Cohen , Will Perkins , Michail Sarantis , Prasad Tetali

The refined enumeration of alternating sign matrices (ASMs) of given order having prescribed behavior near one or more of their boundary edges has been the subject of extensive study, starting with the Refined Alternating Sign Matrix…

Combinatorics · Mathematics 2020-06-16 Arvind Ayyer , Dan Romik

This paper presents the Gaussian subordination framework to generate optimal one-sided approximations to multidimensional real-valued functions by functions of prescribed exponential type. Such extremal problems date back to the works of…

Classical Analysis and ODEs · Mathematics 2021-09-30 Emanuel Carneiro , Friedrich Littmann

We prove an asymptotically tight bound (asymptotic with respect to the number of polynomials for fixed degrees and number of variables) on the number of semi-algebraically connected components of the realizations of all realizable sign…

Combinatorics · Mathematics 2009-07-14 Saugata Basu , Richard Pollack , Marie-Francoise Roy

Given a compact closed four dimensional smooth Riemannian manifold, we prove existence of extremal functions for Moser-Trudinger type inequality. The method used is Blow-up analysis combined with capacity techniques.

Analysis of PDEs · Mathematics 2007-05-23 Yuxiang Li , Cheikh Birahim Ndiaye

We bound EFT coefficients appearing in $2 \to 2$ photon scattering amplitudes in four dimensions. After reviewing unitarity and positivity conditions in this context, we use dispersion relations and crossing symmetry to compute sum rules…

High Energy Physics - Theory · Physics 2022-09-27 Johan Henriksson , Brian McPeak , Francesco Russo , Alessandro Vichi

This paper is mainly concerned with the existence of extremals for the Adams inequality. We first establish an upper bound for the classical Adams functional along of all concentrated sequences in $W^{m,\frac{n}{m}}_{\mathcal{N}}(\Omega)$,…

Analysis of PDEs · Mathematics 2022-07-26 José Francisco Alves de Oliveira , Abiel Costa Macedo

We study the second order elliptic equations of non-divergence form in a planar domain with complicated geometry. In this case the domain winds around a fixed circle infinitely many times and converges to it when the rotating angle goes to…

Analysis of PDEs · Mathematics 2026-02-18 Luan Hoang , Akif Ibragimov

We consider a countably generated and uniformly closed algebra of bounded functions. We assume that there is a lower semicontinuous, with respect to the supremum norm, quadratic form and that normal contractions operate in a certain sense.…

Functional Analysis · Mathematics 2018-06-29 Michael Hinz , Alexander Teplyaev

Let $\|A\|_{p,q}$ be the norm induced on the matrix $A$ with $n$ rows and $m$ columns by the H\"older $\ell_p$ and $\ell_q$ norms on $R^n$ and $R^m$ (or $C^n$ and $C^m$), respectively. It is easy to find an upper bound for the ratio…

Rings and Algebras · Mathematics 2007-05-23 Hans Schneider , Hans F. Weinberger

In this paper, we define a notion of containment and avoidance for subsets of $\mathbb{R}^2$. Then we introduce a new, continuous and super-additive extremal function for subsets $P \subseteq \mathbb{R}^2$ called $px(n, P)$, which is the…

Combinatorics · Mathematics 2021-05-12 Jesse Geneson

We develop a new technique for studying the boundary limiting behavior of a holomorphic function on a domain $\Omega$ -- both in one and several complex variables. The approach involves two new localized maximal functions. As a result of…

Complex Variables · Mathematics 2007-05-23 Steven G. Krantz

For $t \in [-1, 1)$, a set of points on the $(n-1)$-dimensional unit sphere is called $t$-almost equiangular if among any three distinct points there is a pair with inner product $t$. We propose a semidefinite programming upper bound for…