English
Related papers

Related papers: Elementary methods for incidence problems in finit…

200 papers

In this paper we prove an incidence bound for points and cubic curves over prime fields. The methods generalise those used by Mohammadi, Pham, and Warren (2021).

Combinatorics · Mathematics 2022-11-18 Audie Warren

The master theorem, introduced by Richter-Gebert and generalized by Fomin and the first author, provides a method for proving incidence theorems of projective geometry using triangular tilings of surfaces. We investigate which incidence…

Combinatorics · Mathematics 2026-03-31 P. Pylyavskyy , M. Skopenkov

We establish an aysmptotic formula for the number of points with coordinates in $\mb{F}_q[t]$ on a complete intersection of degree $d$ defined over $\mb{F}_q[t]$, with explicit error term, provided that the characteristic of $\mb{F}_q$ is…

Number Theory · Mathematics 2011-09-29 Siu-lun Alan Lee

We give various formulas to compute the number of all involutions, i.e. elements of order 2, in an incidence algebra $I(X,\mathbb{K})$, where $X$ is a finite poset (star, Y and Rhombuses) and $\mathbb{K}$ is a finite field of characteristic…

Rings and Algebras · Mathematics 2019-07-17 Ivan Gargate , Michael Gargate

We use maximal entropy methods to examine the distribution properties of primitive integer points on spheres and of CM points on the modular surface. The proofs we give are a modern and dynamical interpretation of Linnik's original ideas…

Dynamical Systems · Mathematics 2019-01-17 Andreas Wieser

Let $q=p^k$ be a prime power, let $n\geq2$ be an integer and let $\mathbb{F}_{q^n}$ be a finite field. It is shown that the set of primitive normal elements is a Salem set. Furthermore, it is proved that this set is strongly equidistributed…

General Mathematics · Mathematics 2026-02-11 N. A. Carella

We present an elementary method for proving enumeration formulas which are polynomials in certain parameters if others are fixed and factorize into distinct linear factors over Z. Roughly speaking the idea is to prove such formulas by…

Combinatorics · Mathematics 2007-05-23 Ilse Fischer

We survey recent (and not so recent) results concerning arrangements of lines, points and other geometric objects and the applications these results have in theoretical computer science and combinatorics. The three main types of problems we…

Combinatorics · Mathematics 2015-03-20 Zeev Dvir

This paper describes three methods for carrying out non-asymptotic inference on partially identified parameters that are solutions to a class of optimization problems. Applications in which the optimization problems arise include estimation…

Methodology · Statistics 2022-12-02 Joel L. Horowitz , Sokbae Lee

We establish a pointwise convergence result for ergodic averages modeled along orbits of the form $(n\lfloor n\sqrt{k}\rfloor)_{n\in\mathbb{N}}$, where $k$ is an arbitrary positive rational number with $\sqrt{k}\not\in\mathbb{Q}$. Namely,…

Dynamical Systems · Mathematics 2025-11-03 Leonidas Daskalakis

We explain how nonperturbative effects can be systematically included when constructing an effective field theory. We concentrate in particular on the matching calculation, by which a low energy theory without a heavy particle degree of…

High Energy Physics - Phenomenology · Physics 2009-09-11 Howard Georgi , Samuel T. Osofsky

We determine a necessary and sufficient condition for a polynomial over an algebraically closed field $k$ to induce a surjective map on matrix algebras $M_n(k)$ for $n \ge 2$. The criterion is given in terms of critical points and uses…

Rings and Algebras · Mathematics 2016-12-05 Shubhodip Mondal

We prove a new upper bound for the number of incidences between points and lines in a plane over an arbitrary field $\mathbb{F}$, a problem first considered by Bourgain, Katz and Tao. Specifically, we show that $m$ points and $n$ lines in…

Combinatorics · Mathematics 2017-08-16 Sophie Stevens , Frank de Zeeuw

In this paper, we study a point-hyper plane incidence theorem in matrix rings, which generalizes all previous works in literature of this direction.

Combinatorics · Mathematics 2022-08-22 Nguyen Van The , Le Anh Vinh

Consider a quartic $q$-Weil polynomial $f$. Motivated by equidistribution considerations we define, for each prime $\ell$, a local factor which measures the relative frequency with which $f\bmod \ell$ occurs as the characteristic polynomial…

Number Theory · Mathematics 2020-07-15 Jeff Achter , Cassie Williams

This paper focuses on incidences over finite fields, extending to higher degrees a result by Vinh \cite{VINH20111177} on the number of point-line incidences in the plane $\mathbb{F}^2$, where $\mathbb{F}$ is a finite field. Specifically, we…

Information Theory · Computer Science 2023-12-21 Itzhak Tamo

In this paper, we will use the entropy approach to derive a necessary and sufficient condition for the existence of an element that belongs to at least half of the sets in a finite family of sets.

Combinatorics · Mathematics 2024-12-30 Veronica Phan

In this short note, we study the distribution of spreads in a point set $\mathcal{P} \subseteq \mathbb{F}_q^d$, which are analogous to angles in Euclidean space. More precisely, we prove that, for any $\varepsilon > 0$, if $|\mathcal{P}|…

Combinatorics · Mathematics 2018-01-03 Ben Lund , Thang Pham , Le Anh Vinh

In this paper, we establish an analogue of the Fundamental Theorem of Algebra for polynomial matrix equations, where both the coefficient matrices and the unknown matrix are $Q$-circulant matrices. This result generalizes Abramov's result…

Rings and Algebras · Mathematics 2026-01-21 Hongjian Li

We prove an incidence result counting the $k$-rich $\delta$-tubes induced by a well-spaced set of $\delta$-atoms. Our result coincides with the bound that would be heuristically predicted by the Szemer\'edi--Trotter Theorem and holds in all…

Combinatorics · Mathematics 2020-09-25 Peter Bradshaw