English
Related papers

Related papers: A discretized point-hyperplane incidence bound in …

200 papers

Consider an operator that takes the Fourier transform of a discrete measure supported in $\mathcal{X}\subset[-\frac 12,\frac 12)^d$ and restricts it to a compact $\Omega\subset\mathbb{R}^d$. We provide lower bounds for its smallest singular…

Numerical Analysis · Mathematics 2025-07-08 Weilin Li

The purpose of the present paper is to establish moderate deviation principles for a rather general class of random variables fulfilling certain bounds of the cumulants. We apply a celebrated lemma of the theory of large deviations…

Probability · Mathematics 2012-09-28 Hanna Doering , Peter Eichelsbacher

In the first paper of this series [S. Torquato, J. Chem. Phys. {\bf 136}, 054106 (2012)], analytical results concerning the continuum percolation of overlapping hyperparticles in $d$-dimensional Euclidean space $\mathbb{R}^d$ were obtained,…

Statistical Mechanics · Physics 2012-08-21 Salvatore Torquato , Yang Jiao

Let the random variable $X\, :=\, e(\mathcal{H}[B])$ count the number of edges of a hypergraph $\mathcal{H}$ induced by a random $m$-element subset $B$ of its vertex set. Focussing on the case that the degrees of vertices in $\mathcal{H}$…

Combinatorics · Mathematics 2020-12-18 Simon Griffiths , Christoph Koch , Matheus Secco

We establish a structure theorem for minimizing sequences for the isoperimetric problem on noncompact $\mathsf{RCD}(K,N)$ spaces $(X,\mathsf{d},\mathcal{H}^N)$. Under the sole (necessary) assumption that the measure of unit balls is…

Differential Geometry · Mathematics 2022-08-30 Gioacchino Antonelli , Stefano Nardulli , Marco Pozzetta

The following generalisation of the Erd\H{o}s unit distance problem was recently suggested by Palsson, Senger and Sheffer. Given $k$ positive real numbers $\delta_1,\dots,\delta_k$, a $(k+1)$-tuple $(p_1,\dots,p_{k+1})$ in $\mathbb{R}^d$ is…

Combinatorics · Mathematics 2020-10-19 Nora Frankl , Andrey Kupavskii

Let the random variable $X\, :=\, e(\mathcal{H}[B])$ count the number of edges of a hypergraph $\mathcal{H}$ induced by a random $m$ element subset $B$ of its vertex set. Focussing on the case that $\mathcal{H}$ satisfies some regularity…

Combinatorics · Mathematics 2021-04-01 Gonzalo Fiz Pontiveros , Simon Griffiths , Matheus Secco , Oriol Serra

Simultaneous measurements of position and momentum are considered in $n$ dimensions. We find, that for a particle whose position is strictly localized in a compact domain $D\subset \mathbb{R}^n$ (spatial uncertainty) with non-empty…

Quantum Physics · Physics 2017-04-21 Thomas Schürmann

Parameter-ellipticity with respect to a closed subsector of the complex plane for pseudodifferential Douglis-Nirenberg systems is discussed and shown to imply the existence of a bounded H_\infty-calculus in suitable scales of Sobolev,…

Analysis of PDEs · Mathematics 2017-06-23 R. Denk , J. Saal , J. Seiler

The main goal of the paper is to provide a quantitative lower bound greater than $1$ for the relative projection constant $\lambda(Y, X)$, where $X$ is a subspace of $\ell_{2p}^m$ space and $Y \subset X$ is an arbitrary hyperplane. As a…

Functional Analysis · Mathematics 2017-10-02 Tomasz Kobos

The hump-backed plateau of the single inclusive distribution of hadrons inside a jet provides a standard test of the interplay between probabilistic parton splitting and quantum coherence in QCD. The medium-induced modification of this QCD…

High Energy Physics - Phenomenology · Physics 2007-05-23 Nicolas Borghini , Urs Achim Wiedemann

We establish several asymptotic formulae and upper bounds for the count of multiplicatively dependent integer vectors that lie on a fixed hyperplane and have bounded height. This work constitutes a direct extension of the results obtained…

Number Theory · Mathematics 2025-10-20 Muhammad Afifurrahman , Valentio Iverson , Gian Cordana Sanjaya

The Separating Hyperplane theorem is a fundamental result in Convex Geometry with myriad applications. Our first result, Random Separating Hyperplane Theorem (RSH), is a strengthening of this for polytopes. $\rsh$ asserts that if the…

Machine Learning · Computer Science 2023-07-24 Chiranjib Bhattacharyya , Ravindran Kannan , Amit Kumar

For a set $P$ of $n$ points in $\mathbb R^d$, for any $d\ge 2$, a hyperplane $h$ is called $k$-rich with respect to $P$ if it contains at least $k$ points of $P$. Answering and generalizing a question asked by Peyman Afshani, we show that…

Combinatorics · Mathematics 2026-02-16 Zuzana Patáková , Micha Sharir

Let $p_1,\ldots,p_n$ be a set of points in the unit square and let $T_1,\ldots,T_n$ be a set of $\delta$-tubes such that $T_j$ passes through $p_j$. We prove a lower bound for the number of incidences between the points and tubes under a…

Combinatorics · Mathematics 2025-03-19 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

Let $\mathcal{H}$ be a $t$-regular hypergraph on $n$ vertices and $m$ edges. Let $M$ be the $m \times n$ incidence matrix of $\mathcal{H}$ and let us denote $\lambda =\max_{v \perp \overline{1},\|v\| = 1}\|Mv\|$. We show that the…

Combinatorics · Mathematics 2020-05-05 Aditya Potukuchi

We give a general criterion for Zariski degeneration of integral points in the complement of a divisor $D$ with $n$ components in a variety of dimension $n$ defined over $\mathbb{Q}$ or over a quadratic imaginary field. The key condition is…

Number Theory · Mathematics 2023-12-21 Natalia Garcia-Fritz , Hector Pasten

Let $P$ be a set of $n$ points in the real plane contained in an algebraic curve $C$ of degree $d$. We prove that the number of distinct distances determined by $P$ is at least $c_d n^{4/3}$, unless $C$ contains a line or a circle. We also…

Metric Geometry · Mathematics 2016-07-20 János Pach , Frank de Zeeuw

We show that if $D \subset \mathbb P^N$ is obtained from a codimension two local complete intersection $C$ by adding embedded points of multiplicity $\leq 3$, then $D$ is a flat limit of $C$ and isolated points. As applications, we…

Algebraic Geometry · Mathematics 2012-11-21 Dawei Chen , Scott Nollet

Let $D$ be a bounded strongly convex domain with smooth boundary in $\mathbb C^N$. Let $(\phi_t)$ be a continuous semigroup of holomorphic self-maps of $D$. We prove that if $p\in \partial D$ is an isolated boundary regular fixed point for…

Complex Variables · Mathematics 2014-02-18 Marco Abate , Filippo Bracci