English
Related papers

Related papers: The Intersection Distribution: New Results and Per…

200 papers

We propose the concepts of intersection distribution and non-hitting index, which can be viewed from two related perspectives. The first one concerns a point set $S$ of size $q+1$ in the classical projective plane $PG(2,q)$, where the…

Combinatorics · Mathematics 2020-06-08 Shuxing Li , Alexander Pott

The intersection distribution of a polynomial $f$ over finite field $\mathbb{F}_q$ was recently proposed in Li and Pott (arXiv:2003.06678v1), which concerns the collective behaviour of a collection of polynomials $\{f(x)+cx \mid c \in…

Combinatorics · Mathematics 2020-03-24 Gohar Kyureghyan , Shuxing Li , Alexander Pott

Recently, S. Li and A. Pott\cite{LP} proposed a new concept of intersection distribution concerning the interaction between the graph $\{(x,f(x))~|~x\in\F_{q}\}$ of $f$ and the lines in the classical affine plane $AG(2,q)$. Later, G.…

Information Theory · Computer Science 2020-10-02 Yubo Li , Kangquan Li , Longjiang Qu

In recent work of T. Cassidy and the author, a notion of complete intersection was defined for (non-commutative) regular skew polynomial rings, defining it using both algebraic and geometric tools, where the commutative definition is a…

Rings and Algebras · Mathematics 2015-03-04 Michaela Vancliff

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

In this paper, we mainly consider a combinatoric explanation for block Pfaffians in terms of non-intersecting paths, as a generalization of results obtained by Stembridge. As applications, we demonstrate how are generating functions of…

Combinatorics · Mathematics 2024-04-02 Zong-Jun Yao , Shi-Hao Li

We develop a new approach to approximate families of sets, complementing the existing `$\Delta$-system method' and `junta approximations method'. The approach, which we refer to as `spread approximations method', is based on the notion of…

Combinatorics · Mathematics 2024-04-03 Andrey Kupavskii , Dmitriy Zakharov

The notion of containment and avoidance provides a natural partial ordering on set partitions. Work of Sagan and of Goyt has led to enumerative results in avoidance classes of set partitions, which were refined by Dahlberg et al. through…

Combinatorics · Mathematics 2020-09-03 Thomas Grubb , Frederick Rajasekaran

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

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

The Green--Griffiths--Lang and Kobayashi hyperbolicity conjectures for generic hypersurfaces of polynomial degree are proved using intersection theory for non-reductive geometric invariant theoretic quotients and recent work of Riedl and…

Algebraic Geometry · Mathematics 2023-09-11 Gergely Bérczi , Frances Kirwan

This paper considers the difficulty in the set-system approach to generalizing graph theory. These difficulties arise categorically as the category of set-system hypergraphs is shown not to be cartesian closed and lacks enough projective…

Combinatorics · Mathematics 2019-05-06 Will Grilliette , Lucas J. Rusnak

Recent works at the interface of algebraic combinatorics, algebraic geometry, number theory, and topology have provided new integer-valued invariants on integer partitions. It is natural to consider the distribution of partitions when…

Number Theory · Mathematics 2022-04-19 Kathrin Bringmann , William Craig , Joshua Males , Ken Ono

We present a polynomial partitioning theorem for finite sets of points in the real locus of an irreducible complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean…

Algebraic Geometry · Mathematics 2015-09-22 Saugata Basu , Martin Sombra

This paper introduces an intersection theory problem for maps into a smooth manifold equipped with a stratification. We investigate the problem in the special case when the target is the unitary group and the domain is a circle. The first…

Algebraic Topology · Mathematics 2017-08-03 Michael J. Catanzaro , Vladimir Y. Chernyak , John R. Klein

The notion of partial geodesic was introduced by Jamshidpey et al. in "Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints", 2014. In this paper, we study the density of points on non-trivial partial…

Combinatorics · Mathematics 2018-01-16 Poly H. da Silva , Arash Jamshidpey , David Sankoff

We consider statistical estimations of a matrix product over the integers in a distributed setting, where we have two parties Alice and Bob; Alice holds a matrix $A$ and Bob holds a matrix $B$, and they want to estimate statistics of $A…

Data Structures and Algorithms · Computer Science 2018-07-04 David P. Woodruff , Qin Zhang

The aim of this survey is to outline the state of the art in research on a class of linearized polynomials with coefficients over finite fields, known as scattered polynomials. These have been studied in several contexts, such as in [A.…

History and Overview · Mathematics 2025-10-08 Giovanni Longobardi

Intersection numbers of Stokes polytopes living in complex projective space are computed using the techniques employed to find the inverse string KLT matrix elements in terms of intersection numbers of associahedra. To do this requires an…

High Energy Physics - Theory · Physics 2020-05-20 Nikhil Kalyanapuram

Fourier analysis and representation of circular distributions in terms of their Fourier coefficients, is quite commonly discussed and used for model-free inference such as testing uniformity and symmetry etc. in dealing with 2-dimensional…

Methodology · Statistics 2018-02-27 S. Rao Jammalamadaka , Gyorgy Terdik
‹ Prev 1 2 3 10 Next ›