English
Related papers

Related papers: Elementary methods for incidence problems in finit…

200 papers

Generalized empirical likelihood and generalized method of moments are well spread methods of resolution of inverse problems in econometrics. Each method defines a specific semiparametric model for which it is possible to calculate…

Statistics Theory · Mathematics 2010-11-24 Paul Rochet

Let $X$ be an algebraic variety over a finite field $\bF_q$, homogeneous under a linear algebraic group. We show that the number of rational points of $X$ over $\bF_{q^n}$ is a periodic polynomial function of $q^n$ with integer…

Algebraic Geometry · Mathematics 2009-04-17 Michel Brion , Emmanuel Peyre

We define a new finite element method for a steady state elliptic problem with discontinuous diffusion coefficients where the meshes are not aligned with the interface. We prove optimal error estimates in the $L^2$ norm and $H^1$ weighted…

Numerical Analysis · Mathematics 2016-10-18 Johnny Guzman , Manuel A. Sanchez , Marcus Sarkis

Suppose $A \in \mathbb{R}^{n \times n}$ is invertible and we are looking for the solution of $Ax = b$. Given an initial guess $x_1 \in \mathbb{R}$, we show that by reflecting through hyperplanes generated by the rows of $A$, we can generate…

Numerical Analysis · Mathematics 2021-09-22 Stefan Steinerberger

Physics beyond the standard model can affect top-quark physics indirectly. We describe the effective field theory approach to describing such physics, and contrast it with the vertex-function approach that has been pursued previously. We…

High Energy Physics - Phenomenology · Physics 2010-08-19 Cen Zhang , Scott Willenbrock

We use spectral theory and algebraic geometry to establish a higher-degree analogue of a Szemer\'edi--Trotter-type theorem over finite fields, with an application to polynomial expansion.

Combinatorics · Mathematics 2026-02-25 Nuno Arala , Sam Chow

The paper introduces a finite element method for the incompressible Navier--Stokes equations posed on a closed surface $\Gamma\subset\R^3$. The method needs a shape regular tetrahedra mesh in $\mathbb{R}^3$ to discretize equations on the…

Numerical Analysis · Mathematics 2019-03-27 Maxim A. Olshanskii , Vladimir Yushutin

We present a simple extension of Lindeberg's argument for the Central Limit Theorem to get a general invariance result. We apply the technique to prove results from random matrix theory, spin glasses, and maxima of random fields.

Probability · Mathematics 2007-05-23 Sourav Chatterjee

The elements of a finite partial order $P$ can be identified with the maximal indecomposable two-sided ideals of its incidence algebra $\A$, and then for two such ideals, $I\prec J \iff IJ \not=0$. This offers one way to recover a poset…

Combinatorics · Mathematics 2009-11-10 Rafael D. Sorkin

Gravitational scattering of the electromagnetic field from a heavy scalar field provides a fundamental testbed for understanding the deflection of light by massive bodies. In many approaches based on effective field theory, the calculation…

High Energy Physics - Theory · Physics 2026-01-19 Yihan Ma , Ding-fang Zeng

The Fourier transform plays a central role in many geometric and combinatorial problems cast in vector spaces over finite fields. If a set admits optimal $L^\infty$ bounds on its Fourier transform (that is, it is a Salem set), then it can…

Combinatorics · Mathematics 2026-05-28 Jonathan M. Fraser

Let F be a finite field and let b and N be integers. We prove explicit estimates for the probability that the number of rational points on a randomly chosen elliptic curve E over F equals b modulo N. The underlying tool is an…

Number Theory · Mathematics 2011-02-01 Wouter Castryck , Hendrik Hubrechts

Suppose A is a finite set equipped with a probability measure P and let M be a ``mass'' function on A. We give a probabilistic characterization of the most efficient way in which A^n can be almost-covered using spheres of a fixed radius. An…

Probability · Mathematics 2007-07-16 Ioannis Kontoyiannis

We consider the quantum Hall effect in terms of an effective field theory formulation of the edge states, providing a natural common framework for the fractional and integral effects.

Condensed Matter · Physics 2007-05-23 E. Abdalla , M. C. B. Abdalla

In an error estimation of finite element solutions to the Poisson equation, we usually impose the shape regularity assumption on the meshes to be used. In this paper, we show that even if the shape regularity condition is violated, the…

Numerical Analysis · Mathematics 2024-08-19 Kenta Kobayashi , Takuya Tsuchiya

In this paper, we develop a high order numerical method for the numerical solutions of scattering problems with slightly perturbed periodic surfaces in two dimensional spaces. Based on the regularity property introduced in Part I, the…

Numerical Analysis · Mathematics 2018-09-27 Ruming Zhang

Let $F$ be a field with positive odd characteristic $p$. We prove a variety of new sum-product type estimates over $F$. They are derived from the theorem that the number of incidences between $m$ points and $n$ planes in the projective…

Combinatorics · Mathematics 2016-09-06 Oliver Roche-Newton , Misha Rudnev , Ilya D. Shkredov

Let $\mathbb{F}_q$ be the finite field of order $q$, and $\mathcal{A}$ a non-empty proper subset of $\mathbb{F}_q$. Let $\mathbf{M}$ be a random $m \times n$ matrix of rank $r$ over $\mathbb{F}_q$ taken with uniform distribution. It was…

Number Theory · Mathematics 2024-09-17 Chin Hei Chan , Maosheng Xiong

Quantum experiments yield random data. We show that the most efficient way to store this empirical information by a finite number of bits is by means of the vector of square roots of observed relative frequencies. This vector has the unique…

Quantum Physics · Physics 2007-05-23 Johann Summhammer

We prove an incidence theorem for points and curves in the complex plane. Given a set of $m$ points in ${\mathbb R}^2$ and a set of $n$ curves with $k$ degrees of freedom, Pach and Sharir proved that the number of point-curve incidences is…

Combinatorics · Mathematics 2018-07-18 Adam Sheffer , Endre Szabó , Joshua Zahl