English
Related papers

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

200 papers

For $\alpha\geq 2$, we investigate a class of Fourier extension operators on fractional surfaces $(\xi,|\xi|^\alpha)$. For the corresponding $\alpha$-Strichartz inequalities, by applying the missing mass method and bilinear restriction…

Classical Analysis and ODEs · Mathematics 2024-07-02 Boning Di , Dunyan Yan

The aim of this manuscript is to derive bounds on the moduli of eigenvalues of special type of rational matrices of the form $T(\lambda) = \displaystyle -B_0 +I\lambda +\frac{B_1}{\lambda-\alpha_1}+ \dots+ \frac{B_m}{\lambda-\alpha_m}$,…

Spectral Theory · Mathematics 2025-10-13 Pallavi Basavaraju , Shrinath Hadimani , Sachindranath Jayaraman

The main purpose of this paper is to study extremal results on the intersection graphs of boxes in $\R^d$. We calculate exactly the maximal number of intersecting pairs in a family $\F$ of $n$ boxes in $\R^d$ with the property that no $k+1$…

Combinatorics · Mathematics 2015-01-20 A. Martínez-Pérez , L. Montejano , D. Oliveros

Let $S = \{p_1,\dots,p_r\}$ be a finite set of distinct primes, let $\Psi_S(X)$ be the number of $S$-smooth integers not exceeding $X$, and let $F_S(X)$ be the maximum size of a subset of $M(S) \cap [1,X]$ containing no set $\{n,p_1…

Number Theory · Mathematics 2026-04-20 Nikola Veselinov

A $d$-dimensional zero-one matrix $A$ avoids another $d$-dimensional zero-one matrix $P$ if no submatrix of $A$ can be transformed to $P$ by changing some ones to zeroes. Let $f(n,P,d)$ denote the maximum number of ones in a $d$-dimensional…

Combinatorics · Mathematics 2015-06-30 Jesse Geneson

Let $k \geq 3$. We prove the following three bounds for the matching number, $\alpha'(G)$, of a graph, $G$, of order $n$ size $m$ and maximum degree at most $k$. If $k$ is odd, then $\alpha'(G) \ge \left( \frac{k-1}{k(k^2 - 3)} \right) n \,…

Combinatorics · Mathematics 2016-04-19 Michael A. Henning , Anders Yeo

This paper is a continuation of the work by the same authors on the Cartan group equipped with the sub-Finsler $\ell_\infty$ norm. We start by giving a detailed presentation of the structure of bang-bang extremal trajectories. Then we prove…

Differential Geometry · Mathematics 2018-10-15 A. Ardentov , E. Le Donne , Yu. Sachkov

This paper exploits adjacencies between the orbits of an ordered set P and a consequence of the classification of finite simple groups to, in many cases, exponentially bound the number of automorphisms. Results clearly identify the…

Combinatorics · Mathematics 2023-09-12 Bernd S. W. Schröder

McCarty and Thomas conjectured that a linklessly embeddable graph with $n\ge 7 $ vertices and $t$ triangles has at most $3n-9 +\frac{t}{3}$ edges. Thomas and Yoo proved this to be true for apex graphs. We give a shorter and simpler proof…

Combinatorics · Mathematics 2022-04-20 Elena Pavelescu

We prove some sharp extremal distance results for functions in weighted Bergman spaces on the upper halfplane.We also prove such results in the context of bounded strictly pseudoconvex domains with smooth boundary

Complex Variables · Mathematics 2024-04-17 Romi Shamoyan , Milos Arsenovic

A multidimensional extremal problem in the idempotent algebra setting is considered which consists in minimizing a nonlinear functional defined on a finite-dimensional semimodule over an idempotent semifield. The problem integrates two…

Optimization and Control · Mathematics 2012-10-25 Nikolai Krivulin

$2+1$D bosonic topological orders can be characterized by the $S,T$ matrices that encode the statistics of topological excitations. In particular, the $S,T$ matrices can be used to systematically obtain the gapped boundaries of bosonic…

Strongly Correlated Electrons · Physics 2022-04-15 Chang-Han Chen , Xiao-Gang Wen

An order-$s$ Davenport-Schinzel sequence over an $n$-letter alphabet is one avoiding immediate repetitions and alternating subsequences with length $s+2$. The main problem is to determine the maximum length of such a sequence, as a function…

Combinatorics · Mathematics 2016-11-01 Julian Wellman , Seth Pettie

Let $\chi$ be an order $c$ multiplicative character of a finite field and $f(x)=x^d+\lambda x^e$ a binomial with $(d,e)=1$. We study the twisted classical and $T$-adic Newton polygons of $f$. When $p>(d-e)(2d-1)$, we give a lower bound of…

Number Theory · Mathematics 2021-10-01 Shenxing Zhang

We give effective lower bounds for $L(1,\chi)$ via Eisenstein series on $\Gamma_0(q) \backslash \mathbb{H}$. The proof uses the Maass-Selberg relation for truncated Eisenstein series and sieve theory in the form of the Brun-Titchmarsh…

Number Theory · Mathematics 2017-09-20 Peter Humphries

We clarify the relationships between different approaches to the conformal bootstrap. A central role is played by the so-called extremal functionals. They are linear functionals acting on the crossing equation which are directly responsible…

High Energy Physics - Theory · Physics 2019-03-06 Dalimil Mazac , Miguel F. Paulos

This contribution is motivated by old and recent works on matrix powers and their applications on combinatorial sequences. We give in this paper the $s$-th powers and the inverses for special upper triangular matrices and the $s$-th powers…

Combinatorics · Mathematics 2023-11-13 Miloud Mihoubi

Consider a sequence of integral matrices $\mathcal{A}=(A_n)_{n\in\N}$, and a $d$-tuple function ${\bf r}=(r_1,\ldots,r_d)\colon \N\to (0,\frac{1}{2})$. For a fixed vector ${\bm \alpha},$ we are interested in the set $\mathcal{T}_{{\bm…

Number Theory · Mathematics 2025-11-20 Sam Chow , Qing-Long Zhou

Studying Birkhoff sums of non-integrable functions involves the challenge of large observations depending on the sampled orbit, which prevents pointwise limit theorems. To address this issue, the largest observations are removed, this…

Dynamical Systems · Mathematics 2025-03-31 Max Auer , Tanja I. Schindler

This article provides novel analytical results for the Rice function, the incomplete Toronto function and the incomplete Lipschitz-Hankel Integrals. Firstly, upper and lower bounds are derived for the Rice function, $Ie(k,x)$. Secondly,…

Information Theory · Computer Science 2011-12-20 Paschalis C. Sofotasios , Steven Freear
‹ Prev 1 3 4 5 6 7 10 Next ›