English
Related papers

Related papers: Intersection distribution, non-hitting index and K…

200 papers

The problem of finding a point in the intersection of closed sets can be solved by the method of alternating projections and its variants. It was shown in earlier papers that for convex sets, the strategy of using quadratic programming (QP)…

Optimization and Control · Mathematics 2015-06-30 C. H. Jeffrey Pang

This paper is the first part of the series "Spherical higher order Fourier analysis over finite fields", aiming to develop the higher order Fourier analysis method along spheres over finite fields, and to solve the geometric Ramsey…

Number Theory · Mathematics 2024-07-29 Wenbo Sun

Let $\mathcal{Q}_1$ and $\mathcal{Q}_2$ be two arbitrary quadrics with no common hyperplane in ${\mathbb{P}}^n(\mathbb{F}_q)$. We give the best upper bound for the number of points in the intersection of these two quadrics. Our result…

Combinatorics · Mathematics 2009-07-28 Frédéric A. B. Edoukou , San Ling , Chaoping Xing

Let $\mathbb{F}_{q}$ be a finite field of order $q=p^k$ where $p$ is prime. Let $P$ and $L$ be sets of points and lines respectively in $\mathbb{F}_{q} \times \mathbb{F}_{q}$ with $|P|=|L|=n$. We establish the incidence bound $I(P,L) \leq…

Combinatorics · Mathematics 2011-01-20 Timothy G. F. Jones

The intersection graph of a group $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two distinct vertices $H$…

Group Theory · Mathematics 2016-08-03 Selçuk Kayacan

A discriminantal hyperplane arrangement B(n,k,A) is constructed from a given (generic) hyperplane arrangement A, which is classified as either very generic or non-very generic depending on the combinatorial structure of B(n,k,A). In…

Combinatorics · Mathematics 2026-03-25 Pragnya Das , Takuya Saito , Simona Settepanella

We consider the problem of counting matrices over a finite field with fixed rank and support contained in a fixed set. The count of such matrices gives a $q$-analogue of the classical rook and hit numbers, known as the $q$-rook and $q$-hit…

Combinatorics · Mathematics 2025-04-15 Jeffrey Chen , Jesse Selover

In this paper we consider two pointsets in $\mathrm{PG}(2,q^n)$ arising from a linear set $L$ of rank $n$ contained in a line of $\mathrm{PG}(2,q^n)$: the first one is a linear blocking set of R\'edei type, the second one extends the…

Combinatorics · Mathematics 2021-12-23 Vito Napolitano , Olga Polverino , Paolo Santonastaso , Ferdinando Zullo

Let $p$ be a prime number, $X$ be an absolutely irreducible affine plane curve over $\mathbb{F}_p$, and $g,f\in\mathbb{F}_p(x,y)$. We study the distribution of the values of the hybrid exponential sums S_n on $n\in\mathcal{I}$ for some…

Number Theory · Mathematics 2013-09-09 Kit-Ho Mak , Alexandru Zaharescu

By elaborating on the recent progress made in the area of Feynman integrals, we apply the intersection theory for twisted de Rham cohomologies to simple integrals involving orthogonal polynomials, matrix elements of operators in Quantum…

High Energy Physics - Theory · Physics 2022-11-08 Sergio L. Cacciatori , Pierpaolo Mastrolia

Let $E \subseteq \mathbb{F}_q^2$ be a set in the 2-dimensional vector space over a finite field with $q$ elements. We prove an identity for the second moment of its incidence function and deduce a variety of existing results from the…

Combinatorics · Mathematics 2016-11-17 Brendan Murphy , Giorgis Petridis

The intersection graph of a group $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two distinct vertices $H$…

Group Theory · Mathematics 2016-08-03 Selçuk Kayacan

Random $s$-intersection graphs have recently received considerable attention in a wide range of application areas. In such a graph, each vertex is equipped with a set of items in some random manner, and any two vertices establish an…

Physics and Society · Physics 2015-02-03 Jun Zhao , Osman Yağan , Virgil Gligor

We consider point sets in the affine plane $\mathbb{F}_q^2$ where each Euclidean distance of two points is an element of $\mathbb{F}_q$. These sets are called integral point sets and were originally defined in $m$-dimensional Euclidean…

Combinatorics · Mathematics 2008-04-09 Sascha Kurz

Let f_1,...,f_r be homogeneous polynomials in K[x_1,...,x_n], K a field. Put F=y_1f_1+...+y_rf_r in K[x,y] and let I be the ideal of K[x,y] generated by the partials of F relative to the x_i and y_j. The Jacobian ring of F is the quotient…

Algebraic Geometry · Mathematics 2007-05-23 Alan Adolphson , Steven Sperber

Let I = (F_1,...,F_r) be a homogeneous ideal of R = k[x_0,...,x_n] generated by a regular sequence of type (d_1,...,d_r). We give an elementary proof for an explicit description of the graded Betti numbers of I^s for any s \geq 1. These…

Commutative Algebra · Mathematics 2007-05-23 Elena Guardo , Adam Van Tuyl

A family of sets has the $(p,q)$ property if among any $p$ members of the family some $q$ have a nonempty intersection. It is shown that for every $p\ge q\ge d+1$ there is a $c=c(p,q,d)<\infty$ such that for every family $\scr F$ of…

Metric Geometry · Mathematics 2016-09-06 Noga Alon , Daniel J. Kleitman

Building on recent advances in studying the co-homological properties of Feynman integrals, we apply intersection theory to the computation of Fourier integrals. We discuss applications pertinent to gravitational bremsstrahlung and deep…

High Energy Physics - Theory · Physics 2024-04-11 Giacomo Brunello , Giulio Crisanti , Mathieu Giroux , Pierpaolo Mastrolia , Sid Smith

High throughput screening of compounds (chemicals) is an essential part of drug discovery [7], involving thousands to millions of compounds, with the purpose of identifying candidate hits. Most statistical tools, including the industry…

Machine Learning · Statistics 2017-09-29 Ivo D. Shterev , David B. Dunson , Cliburn Chan , Gregory D. Sempowski

In this note we study the distribution of the intersections between certain translates of closed orbits of the positive diagonal subgroup in $\mathrm{SL}(3, \mathbb{Z}) \backslash \mathrm{SL}(3, \mathbb{R})$ with a maximal parabolic…

Number Theory · Mathematics 2025-09-03 Matthew Welsh
‹ Prev 1 3 4 5 6 7 10 Next ›