中文
相关论文

相关论文: Bounding extremal functions of forbidden $0-1$ mat…

200 篇论文

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…

经典分析与常微分方程 · 数学 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}$,…

谱理论 · 数学 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$…

组合数学 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 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 \,…

组合数学 · 数学 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…

微分几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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

复变函数 · 数学 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…

最优化与控制 · 数学 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…

强关联电子 · 物理学 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…

组合数学 · 数学 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…

数论 · 数学 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…

数论 · 数学 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…

高能物理 - 理论 · 物理学 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…

组合数学 · 数学 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…

数论 · 数学 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…

动力系统 · 数学 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,…

信息论 · 计算机科学 2011-12-20 Paschalis C. Sofotasios , Steven Freear