English
Related papers

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

200 papers

We consider a class of interacting particle systems with values in $[0,\8)^{\zd}$, of which the binary contact path process is an example. For $d \ge 3$ and under a certain square integrability condition on the total number of the…

Probability · Mathematics 2009-06-26 Yukio Nagahata , Nobuo Yoshida

In this article we give upper and lower bounds for the integrated density of states (IDS) of the 1D discrete Anderson-Bernoulli model when the disorder is strong enough to separate the two spectral bands. These bounds are uniform on the…

Mathematical Physics · Physics 2025-03-24 Daniel Sánchez-Mendoza

We prove essentially sharp incidence estimates for a collection of $\delta$-tubes and $\delta$-balls in the plane, where the $\delta$-tubes satisfy an $\alpha$-dimensional spacing condition and the $\delta$-balls satisfy a…

Metric Geometry · Mathematics 2023-08-15 Yuqiu Fu , Kevin Ren

We show analytically that the $[0,1]$, $[1,1]$ and $[2,1]$ Pad{\'e} approximants of the mean cluster number $S(p)$ for site and bond percolation on general $d$-dimensional lattices are upper bounds on this quantity in any Euclidean…

Statistical Mechanics · Physics 2015-06-12 Salvatore Torquato , Yang Jiao

We established a hyperplane restriction theorem for the local holomorphic mappings between projective spaces, which is inspired by the corresponding theorem of Green for homogeneous ideals in polynomial rings. Our theorem allows us to give…

Complex Variables · Mathematics 2021-12-24 Yun Gao , Sui-Chung Ng

For $p$ prime, let $\mathcal{H}^n$ be the linear span of characteristic functions of hyperplanes in $(\mathbb{Z}/p^k\mathbb{Z})^n$. We establish new upper bounds on the dimension of $\mathcal{H}^n$ over $\mathbb{Z}/p\mathbb{Z}$, or…

Combinatorics · Mathematics 2024-03-12 Izabella Łaba , Charlotte Trainor

Let $d,m_1,...,m_r$ be ($r+1$) positive integers, and $P_1,...,P_r$ be $r$ general points in the projective plane ; let $m$ be a positive integer. We prove that there exists a bound $d_0(m)$ such that : If $m_i < m$ ($0<i<r+1$), and $d >…

Algebraic Geometry · Mathematics 2007-05-23 Thierry Mignon

Consider a set $P$ of $n$ points in $\mathbb{R}^d$. In the discrete median line segment problem, the objective is to find a line segment bounded by a pair of points in $P$ such that the sum of the Euclidean distances from $P$ to the line…

Computational Geometry · Computer Science 2022-02-16 Ovidiu Daescu , Ka Yaw Teo

In this note, we provide upper bounds on the expectation of the supremum of empirical processes indexed by H\"older classes of any smoothness and for any distribution supported on a bounded set in $\mathbb R^d$. These results can be…

Statistics Theory · Mathematics 2020-12-18 Nicolas Schreuder

Let J denote a simple closed curve in the plane. Let points a, b, c, d \in J occur in this order when traversing J in a counterclockwise direction. Define p(a,b,c,d) to be the ratio of ab*cd+ad*bc to ac*bd, where zw denotes distance between…

Metric Geometry · Mathematics 2016-08-16 Steven Finch

Let $\mathbb{F}_q$ be a finite field of $q$ elements where $q$ is a large odd prime power and $Q =a_1 x_1^{c_1}+...+a_dx_d^{c_d}\in \mathbb{F}_q[x_1,...,x_d]$, where $2\le c_i\le N$, $\gcd(c_i,q)=1$, and $a_i\in \mathbb{F}_q$ for all $1\le…

Combinatorics · Mathematics 2016-08-18 Nguyen Duy Phuong , Pham Van Thang , Le Anh Vinh

We study the probability for a random line to intersect a given plane curve, defined over a finite field, in a given number of points defined over the same field. In particular, we focus on the limits of these probabilities under successive…

Combinatorics · Mathematics 2021-04-30 Mehdi Makhul , Josef Schicho , Matteo Gallet

The space of \emph{parallel redrawings} of an incidence geometry $(P,H,I)$ with an assigned set of normals is the set of points and hyperplanes in $\mathbb{R}^d$ satisfying the incidences given by $(P,H,I)$, such that the hyperplanes have…

Combinatorics · Mathematics 2025-07-04 Daniel Irving Bernstein , Signe Lundqvist

Recently geometric hypergraphs that can be defined by intersections of pseudohalfplanes with a finite point set were defined in a purely combinatorial way. This led to extensions of earlier results about points and halfplanes to…

Combinatorics · Mathematics 2024-02-14 Balázs Keszegh

We establish a quantitative bound on the entropy jump associated to the sum of independent, identically distributed (IID) radially symmetric random vectors having dimension greater than one. Following the usual approach, we first consider…

Information Theory · Computer Science 2016-11-04 Thomas A. Courtade

The purpose of this paper is to explain a method on the generalization of the Bertini-type theorem on standard graded rings to the non-standard graded case of certain type.

Commutative Algebra · Mathematics 2026-01-05 Kazuma Shimomoto

Given n general points p_1, p_2,..., p_n \in P^r, it is natural to ask whether there is a curve of given degree d and genus g passing through them; by counting dimensions a natural conjecture is that such a curve exists if and only if \[n…

Algebraic Geometry · Mathematics 2019-04-29 Eric Larson

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

Optimization and Control · Mathematics 2017-01-31 Mario Bravo , Roberto Cominetti

A simple example of an $n$-dimensional admissible complex of planes is given for the overdetermined $k$-plane transform in $\mathbb{R}^n$. For the corresponding restricted $k$-plane transform sharp existence conditions are obtained and…

Functional Analysis · Mathematics 2013-12-02 Boris Rubin

We improve the well-known Szemer\'edi-Trotter incidence bound for proper 3--dimensional point sets (defined appropriately)

Combinatorics · Mathematics 2011-09-06 György Elekes