English
Related papers

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

200 papers

In 1973, Lemmens and Seidel posed the problem of determining the maximum number of equiangular lines in $\mathbb{R}^r$ with angle $\arccos(\alpha)$ and gave a partial answer in the regime $r \leq 1/\alpha^2 - 2$. At the other extreme where…

Combinatorics · Mathematics 2025-12-11 Igor Balla

We revisit the problem of boundary excitations at a topological boundary or junction defects between topological boundaries in non-chiral bosonic topological orders in 2+1 dimensions. Based on physical considerations, we derive a formula…

High Energy Physics - Theory · Physics 2019-08-07 Ce Shen , Ling-Yan Hung

Two results concerning the number of threshold functions $P(2, n)$ and the probability ${\mathbb P}_n$ that a random $n\times n$ Bernoulli matrix is singular are established. We introduce a supermodular function $\eta^{\bigstar}_n : 2^{{\bf…

Combinatorics · Mathematics 2021-11-02 Anwar A. Irmatov

We prove explicit doubling inequalities and obtain uniform upper bounds (under $(d-1)$-dimensional Hausdorff measure) of nodal sets of weak solutions for a family of linear elliptic equations with rapidly oscillating periodic coefficients.…

Analysis of PDEs · Mathematics 2021-05-10 Carlos E. Kenig , Jiuyi Zhu , Jinping Zhuge

An additive 2-basis with range n is restricted if its largest element is n/2. Among the restricted 2-bases of given length k, the ones that have the greatest range are extremal restricted. We describe an algorithm that finds the extremal…

Number Theory · Mathematics 2018-10-04 Jukka Kohonen

This paper provides novel analytic expressions for the incomplete Toronto function, $T_{B}(m,n,r)$, and the incomplete Lipschitz-Hankel Integrals of the modified Bessel function of the first kind, $Ie_{m,n}(a,z)$. These expressions are…

Information Theory · Computer Science 2015-05-18 Paschalis C. Sofotasios , Steven Freear

Graph theory on surfaces extends classical graph structures to topological surfaces, providing a theoretical foundation for characterizing the embedding properties of complex networks in constrained spaces. The study of bounding the…

Combinatorics · Mathematics 2026-01-26 Mingqing Zhai , Longfei Fang , Huiqiu Lin

One of the elegant achievements in the history of proof theory is the characterization of the provably total recursive functions of an arithmetical theory by its proof-theoretic ordinal as a way to measure the time complexity of the…

Logic · Mathematics 2024-11-27 Amirhossein Akbar Tabatabai

In this paper, we provide bounds for the genus of the pancake graph $\mathbb{P}_n$, burnt pancake graph $\mathbb{BP}_n$, and undirected generalized pancake graph $\mathbb{P}_m(n)$. Our upper bound for $\mathbb{P}_n$ is sharper than the…

Combinatorics · Mathematics 2024-09-26 Saúl A. Blanco , Charles Buehrle

For $0 \leq \alpha < n$ and $m \in \mathbb{N} \cap (1 - \frac{\alpha}{n}, \, \infty)$, we introduce a class of fractional series operators $T_{\alpha, m}$ defined on $\mathbb{Z}^n$ which are generated by certain $m$-invertible matrices with…

Classical Analysis and ODEs · Mathematics 2025-08-26 Pablo Rocha

We examine a Gelfand type system and show the extremal solutions are bounded provided we are close enough to the scalar case.

Analysis of PDEs · Mathematics 2010-08-24 Craig Cowan

Infinite series sum_{n=1}^infty {(alpha/2)_n / (n n!)}_1F_1(-n, gamma, x^2), where_1F_1(-n, gamma, x^2)={n!_(gamma)_n}L_n^(gamma-1)(x^2), appear in the first-order perturbation correction for the wavefunction of the generalized spiked…

Mathematical Physics · Physics 2009-11-07 Richard L. Hall , Nasser Saad , Attila B. von Keviczky

This paper focuses on computing the directional extremal boundary of a union of equal-radius circles. We introduce an efficient algorithm that accurately determines this boundary by analyzing the intersections and dominant relationships…

Computational Geometry · Computer Science 2025-03-28 Alexander Gribov

We consider three classes of linear differential equations on distribution functions, with a fractional order $\alpha\in [0,1].$ The integer case $\alpha =1$ corresponds to the three classical extreme families. In general, we show that…

Probability · Mathematics 2019-08-05 Lotfi Boudabsa , Thomas Simon , Pierre Vallois

Assume that $(\Omega,\mathcal A,P)$ is a probability space, $f\colon[0,1] \times \Omega\to[0,1]$ is a function such that $f(0,\omega)=0$, $f(1,\omega)=1$ for every $\omega\in\Omega$, $g\colon[0,1]\to\mathbb R$ is a bounded function such…

Classical Analysis and ODEs · Mathematics 2019-09-06 Janusz Morawiec

Using a standard definition of fractional powers on the universal cover $\exp:S\to \mathbb{C}^*$ seen as an infinite helicoid embedded in $\mathbb{R}^3$, we study the statistics of pairs from the countable family $\{n^\alpha \, : \, n \in…

Number Theory · Mathematics 2024-12-11 Rafael Sayous

In this paper, we establish limit theorems for the supremum of the support, denoted by $M_t$, of a supercritical super-Brownian motion $\{X_t, t\ge0\}$ on $\mathbb{R}$. We prove that there exists an $m(t)$ such that $(X_t-m(t), M_t-m(t))$…

Probability · Mathematics 2020-11-04 Yan-Xia Ren , Renming Song , Rui Zhang

We use the theory of topological modular forms to constrain bosonic holomorphic CFTs, which can be viewed as $(0,1)$ SCFTs with trivial right-moving supersymmetric sector. A conjecture by Segal, Stolz and Teichner requires the constant term…

High Energy Physics - Theory · Physics 2023-07-05 Ying-Hsuan Lin , Du Pei

We study the maximum number of edges in an $n$ vertex graph with Colin de Verdi\`{e}re parameter no more than $t$. We conjecture that for every integer $t$, if $G$ is a graph with at least $t$ vertices and Colin de Verdi\`{e}re parameter at…

Combinatorics · Mathematics 2019-12-17 Rose McCarty

Given an arbitrary sequence $(\alpha_1, \ldots, \alpha_n) \in \mathbb{C}^n$, we show that the degree-$n$ truncation of the formal exponential $\exp\bigl(-\sum_{k=1}^{\infty} \frac{\alpha_k}{k} x^k\bigr)$ produces a polynomial whose roots…

Number Theory · Mathematics 2026-04-01 Yogesh Phalak