English
Related papers

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

200 papers

The extremal functional method determines approximate solutions to the constraints of crossing symmetry, which saturate bounds on the space of unitary CFTs. We show that such solutions are characterized by extremality conditions, which may…

High Energy Physics - Theory · Physics 2016-05-27 Sheer El-Showk , Miguel F. Paulos

We attach a ring of sequences to each number from a certain class of extremal real numbers, and we study the properties of this ring both from an analytic point of view by exhibiting elements with specific behaviors, and also from an…

Number Theory · Mathematics 2013-01-07 Damien Roy , Eric Villani

The chosen tool of this thesis is an extremal type approach. The lesson drawn by the theorems proved in the thesis is that surprisingly small compromise is necessary on the efficacy of the solutions to make the approach work. The problems…

Combinatorics · Mathematics 2017-11-09 Tamás Róbert Mezei

We use Maynard's methods to show that there are bounded gaps between primes in the sequence $\{\lfloor n\alpha\rfloor\}$, where $\alpha$ is an irrational number of finite type. In addition, given a superlinear function $f$ satisfying some…

Number Theory · Mathematics 2014-07-08 Lynn Chua , Soohyun Park , Geoffrey D. Smith

By closely following a construction by Ganelius, we construct Faber rational functions that allow us to derive tight and explicit bounds on Zolotarev numbers. We use our results to bound the singular values of matrices, including…

Complex Variables · Mathematics 2020-05-11 Daniel Rubin , Alex Townsend , Heather Wilber

We study almost sure limiting behavior of extreme and intermediate order statistics arising from strictly stationary sequences. First, we provide sufficient dependence conditions under which these order statistics converges almost surely to…

Probability · Mathematics 2017-04-28 Aneta Buraczyńska , Anna Dembińska

Solutions to many important partial differential equations satisfy bounds constraints, but approximations computed by finite element or finite difference methods typically fail to respect the same conditions. Chang and Nakshatrala enforce…

Numerical Analysis · Mathematics 2024-03-14 Robert C. Kirby , Daniel Shapero

We propose explicit expressions for the boundary reflection matrices of the ${\cal A}_m+(r,s)$ series of massive scattering theories, obtained by perturbing the ${\cal A}_m$ unitary minimal models with $(r,s)$ boundary conditions with both…

High Energy Physics - Theory · Physics 2025-12-25 Zoltan Bajnok , Rafael I. Nepomechie , Paul A. Pearce

We consider maps with tight boundaries, i.e. maps whose boundaries have minimal length in their homotopy class, and discuss the properties of their generating functions $T^{(g)}_{\ell_1,\ldots,\ell_n}$ for fixed genus $g$ and prescribed…

Combinatorics · Mathematics 2026-02-11 Jérémie Bouttier , Emmanuel Guitter , Grégory Miermont

We prove the extremal function for $K_9^=$ minors, where $K_9^=$ denotes the complete graph $K_9$ with two edges removed. In particular, we show that any graph with $n$ vertices and at least $6n - 20$ edges either contains a $K_9^=$ minor…

Combinatorics · Mathematics 2018-09-18 Martin Rolek

An $r$-uniform hypergraph is called $t$-cancellative if for any $t+2$ distinct edges $A_1,\ldots,A_t,B,C$, it holds that $(\cup_{i=1}^t A_i)\cup B\neq (\cup_{i=1}^t A_i)\cup C$. It is called $t$-union-free if for any two distinct subsets…

Combinatorics · Mathematics 2020-08-24 Chong Shangguan , Itzhak Tamo

It is known that a Delsarte $t$-design in a $Q$-polynomial association scheme has degree at least $\left \lceil{\frac{t}{2}}\right \rceil $. Following Ionin and Shrikhande who studied combinatorial $(2s-1)$-designs (i.e., Delsarte designs…

Combinatorics · Mathematics 2025-12-30 Alexander L. Gavrilyuk , Sho Suda

The present paper considers extremal combinatorics questions in the language of matrices. An $s$-matrix is a matrix with entries in $\{0,1,\ldots, s-1\}$. An $s$-matrix is simple if it has no repeated columns. A matrix $F$ is a…

Combinatorics · Mathematics 2025-02-10 Wallace Peaslee , Attila Sali , Jun Yan

We investigate the existence of nontrivial solutions of parameter-dependent elliptic equations with deviated argument in annular-like domains in $\mathbb{R}^{n}$, with $n\geq 2$, subject to functional boundary conditions. In particular we…

Analysis of PDEs · Mathematics 2025-01-09 Alessandro Calamai , Gennaro Infante

We establish functional limit theorems for ergodic sums of observables with power singularities for expanding circle maps. In the regime where the observables have infinite variance, we show that when rescaled by $N^{1/s}(\ln N)^\alpha$,…

Dynamical Systems · Mathematics 2025-09-03 Dmitry Dolgopyat , Sixu Liu

Let $A$ be a central division algebra of prime degree $p$ over $\mathbb{Q}$. We obtain subconvex hybrid bounds, uniform in both the eigenvalue and the discriminant, for the sup-norm of Hecke-Maass forms on the compact quotients of…

Number Theory · Mathematics 2023-07-13 Radu Toma

We show how $\ell$-ifications, which are companion forms of matrix polynomials, namely, lower order matrix polynomials with the same eigenvalues as a given complex square matrix polynomial, can be used in combination with other recent…

Rings and Algebras · Mathematics 2017-02-22 Aaron Melman

In this work, we study the extremal functions of the log-Sobolev functional on compact metric measure spaces satisfying the $\mathrm{RCD}^*(K,N)$ condition for $K$ in $\mathbb{R}$ and $N$ in $(2,\infty)$. We show the existence, regularity…

Analysis of PDEs · Mathematics 2023-02-07 Samuel Drapeau , Liming Yin

The author makes use of infinite compositions and a limiting function to construct a $\mathcal{C}^\infty$ tetration function $\mathcal{F}(t) = e \tet t$. As a tetration function, $\mathcal{F}$ satisfies $e^{\mathcal{F}(t)} =…

Complex Variables · Mathematics 2021-03-08 James David Nixon

In this paper, we prove uniform bounds for $\rm GL (3)\times GL(2)$ $L$-functions in the $\rm GL(2)$ spectral aspect and the $t$ aspect by a delta method. More precisely, let $\phi$ be a Hecke--Maass cusp form for $\rm SL(3,\mathbb{Z})$ and…

Number Theory · Mathematics 2022-01-03 Bingrong Huang