English
Related papers

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

200 papers

We develop a new method for establishing the extremality in the closed cone of effective curves on the moduli space of curves and determine the extremality of many boundary $1$-strata. As a consequence, by using a general criterion for…

Algebraic Geometry · Mathematics 2025-12-09 Daebeom Choi

We prove some properties of the Kruskal-Katona function, and apply to the following variation of cross-intersecting antichains. Let $n\ge 4$ be an even integer and $\mathscr{A}$ and $\mathscr{B}$ be two cross-intersecting antichains of…

Combinatorics · Mathematics 2021-11-18 Wong W. H. W. , E. G. Tay

This paper deals with boundedness results for weak solutions of an elliptic equation where the functions are Carath\'eodory functions satisfying certain $p$-structure conditions that have critical growth even on the boundary. Based on a…

Analysis of PDEs · Mathematics 2018-11-06 Greta Marino , Patrick Winkert

We construct a new parametrization of double sequences $\{A_{n,k}(s)\}_{n,k}$ between $A_{n,k}(0)= \binom{n-1}{k-1}$ and $A_{n,k}(1)= \frac{1}{n!}\stirl{n}{k}$, where $\stirl{n}{k}$ are the unsigned Stirling numbers of the first kind. For…

Combinatorics · Mathematics 2022-08-23 Bernhard Heim , Markus Neuhauser

We explore the constraints on the spectrum of primary fields implied by modularity of the elliptic genus of N=(2,2) 2D CFT's. We show that such constraints have nontrivial implications for the existence of "extremal" N=(2,2) conformal field…

High Energy Physics - Theory · Physics 2008-11-10 Matthias R. Gaberdiel , Sergei Gukov , Christoph A. Keller , Gregory W. Moore , Hirosi Ooguri

For every integer $k \ge 3$, we determine the extremal structure of an $n$-vertex graph with at most $t$ vertex-disjoint copies of $C_{2k}$ when $n$ is sufficiently large and $t$ lies in the interval…

Combinatorics · Mathematics 2023-11-29 Jianfeng Hou , Caiyun Hu , Heng Li , Xizhi Liu , Caihong Yang , Yixiao Zhang

For an $n\times n$ diagonally dominant matrix $T=(t_{i,j})_{n\times n}$ with positive elements satisfying certain bounding conditions, we propose to use a diagonal matrix $S=(s_{i,j})_{n\times n}$ to approximate the inverse of $T$, where…

Numerical Analysis · Mathematics 2019-02-05 Ting Yan

We study a subset of permutations, where entries are restricted to having the same remainder as the index, modulo some integer $k \geq 2$. We show that when also imposing the classical 132- or 213-avoidance restriction on the permutations,…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Samuel Asefa Fufa , Frether Getachew , Dun Qiu

Arrowed Gelfand-Tsetlin patterns have recently been introduced to study alternating sign matrices. In this paper, we show that a $(-1)$-enumeration of arrowed Gelfand-Tsetlin patterns can be expressed by a simple product formula. The…

Combinatorics · Mathematics 2024-04-09 Ilse Fischer , Florian Schreier-Aigner

Extremal functions are exhibited in Poincar\'e trace inequalities for functions of bounded variation in the unit ball ${\mathbb B}^n$ of the $n$-dimensional Euclidean space ${\mathbb R}^n$. Trial functions are subject to either a vanishing…

Optimization and Control · Mathematics 2016-04-07 Andrea Cianchi , Vincenzo Ferone , Carlo Nitsch , Cristina Trombetti

In this paper, we concern trace Trudinger-Moser inequalities on a compact Riemann surface with smooth boundary. This kind of inequalities were extensively studied by Osgood-Phillips-Sarnak [24], Liu [20], Li-Liu [17], Yang [31, 32] and…

Analysis of PDEs · Mathematics 2019-12-25 Mengjie Zhang

We discuss and compare upper and lower bounds obtained by two different methods for the positive zero of the ultraspherical polynomial $C_{n}^{(\lambda)}$ that is greater than $1$ when $-3/2 < \lambda < -1/2.$ Our first approach uses mixed…

Classical Analysis and ODEs · Mathematics 2016-02-12 Kathy Driver , Martin E. Muldoon

Many special functions are solutions of first order linear systems $y_n'(x)=a_n(x)y_n(x)+d_n(x)y_{n-1}(x)$, $y_{n-1}'(x)=b_n(x)y_{n-1}(x)+e_{n}(x)y_n(x)$. We obtain bounds for the ratios $y_n(x)/y_{n-1}(x)$ and the logarithmic derivatives…

Classical Analysis and ODEs · Mathematics 2011-10-06 Javier Segura

The extremal functions $ex_{\rightarrow}(n,F)$ and $ex_{\cir}(n,F)$ for ordered and convex geometric acyclic graphs $F$ have been extensively investigated by a number of researchers. Basic questions are to determine when…

Combinatorics · Mathematics 2019-02-04 Zoltán Füredi , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

We will show in this paper that if $\lambda$ is very close to 1, then $$I(M,\lambda,m)= \sup_{u\in H^{1,n}_0(M) ,\int_M|\nabla u|^ndV=1}\int_\Omega (e^{\alpha_n |u|^\frac{n}{n-1}}-\lambda\sum\limits_{k=1}^m\frac{|\alpha_nu^\frac{n}{n-1}|^k}…

Analysis of PDEs · Mathematics 2007-05-23 Yuxiang Li

We introduce extremal affine surface areas in a functional setting. We show their main properties. Among them are linear invariance, isoperimetric inequalities and monotonicity properties. We establish a new duality formula, which shows…

Metric Geometry · Mathematics 2024-02-27 Stephanie Egler , Elisabeth M. Werner

The sign-constrained Stiefel manifold in $\mathbb{R}^{n\times r}$ is a segment of the Stiefel manifold with fixed signs (nonnegative or nonpositive) for some columns of the matrices. It includes the nonnegative Stiefel manifold as a special…

Optimization and Control · Mathematics 2024-05-21 Xiaojun Chen , Yifan He , Zaikun Zhang

Extremal functions for the $n$th coefficient in the Krzy\.z conjecture are atomic singular inner functions with at most $n$ atoms. This paper gives a lower bound on the number of atoms $N$ of the form $N\geq cn$, marking progress toward…

Complex Variables · Mathematics 2026-05-20 Sullivan F. MacDonald

In this work we obtain optimal majorants and minorants of exponential type for a wide class of radial functions on $\mathbb{R}^N$. These extremal functions minimize the $L^1(\mathbb{R}^N, |x|^{2\nu + 2 - N}dx)$-distance to the original…

Classical Analysis and ODEs · Mathematics 2014-06-23 Emanuel Carneiro , Friedrich Littmann

We study the $2k$-th moment of the family of twisted modular $L$-functions to a fixed prime power modulus at the central values. We establish sharp lower bounds for all real $k \geq 0$ and sharp upper bounds for $k$ in the range $0 \leq k…

Number Theory · Mathematics 2021-10-22 Peng Gao , Xiaoguang He , Xiaosheng Wu