arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Brian Harbourne

9 paper(s) by this author · All BibTeX
Artin-Schreier geproci configurations in projective spaces of arbitrary dimension
We construct finite geproci sets in every projective dimension and in every positive characteristic by introducing $\mathbb{F}_N$-Artin-Schreier configurations. In $\mathbb{P}^3$, we characterize exactly when such configurations are geproci: an $\mathbb{F}_N$-Artin-Schreier configuration on $q$ lines spanning $\mathbb{P}^3$ is $(q,N)$-geproci if and only if $q\leq N$. We then develop a lifting construction which produces geproci sets in $\mathbb{P}^n$ for every $n\geq 3$.
Finite sets of points in $\mathbb{P}^4$ with special projection properties
In this note we introduce the notion of $(b,d)$-geprofi sets and study their basic properties. These are sets of $bd$ points in $\mathbb{P}^4$ whose projection from a general point to a hyperplane is a full intersection, i.e., the intersection of a curve of degree $b$ and a surface of degree $d$. We show that such nontrivial sets exist if and only if $b\geq 4$ and $d\geq 2$. Somewhat surprisingly, for infinitely many values of $b$ and $d$ there exist such sets in linear general position. The note contains open questions and problems.
Geproci sets on skew lines in $\mathbb P^3$ with two transversals
The purpose of this work is to pursue classification of geproci sets. Specifically we classify $[m,n]$-geproci sets which consist of $m=4$ points on each of $n$ skew lines, assuming the skew lines have two transversals in common. We show that in this case $n\leq 6$. Moreover we show that all geproci sets of this type are contained in the \emph{standard construction} for $m=4$ introduced in arXiv:2209.04820. Finally, we propose a conjectural representation for all geproci sets of this type, irrespective of the number $m$ of points on each skew line.
Combinatorics of skew lines in $\mathbb P^3$ with an application to algebraic geometry
This article introduces a previously unrecognized combinatorial structure underlying configurations of skew lines in $\mathbb{P}^3$, and reveals its deep and surprising connection to the algebro-geometric concept of geproci sets. Given any field $\mathbb{K}$ and a finite set $\mathcal L$ of 3 or more skew lines in $\mathbb{P}^3_\mathbb{K}$, we associate to it a group $G_{\mathcal L}$ and a groupoid $C_{\mathcal L}$ whose action on the union $\cup_{L\in\mathcal L}L$ provides orbits which have a rich combinatorial structure. We characterize when $G_{\mathcal L}$ is abelian and give partial results on its finiteness. The notion of \emph{collinearly complete} subsets is introduced and shown to correspond exactly to unions of groupoid orbits. In the case where $\mathbb{K}$ is a finite field and $\mathcal L$ is a full spread in $\mathbb{P}^3_\mathbb{K}$ (i.e., every point of $\mathbb{P}^3_\mathbb{K}$ lies on a line in $\mathcal{L}$), we prove that $G_{\mathcal L}$ being abelian characterizes the classical spread given by the fibers of the Hopf fibration. Over any algebraically closed field, we establish that finite unions of $C_{\mathcal L}$-orbits are geproci sets - that is, finite sets whose general projections to a plane are complete intersections. Furthermore, we prove a converse: if $\mathbb{K}$ is algebraically closed and $Z \subset \mathbb{P}^3_\mathbb{K}$ is a geproci set consisting of $m$ points on each of $s \geq 3$ skew lines $\mathcal L$ where the general projection of $Z$ is a complete intersection of type $(m, s)$, then $Z$ is a finite union of orbits of $C_{\mathcal L}$. This work thus uncovers a profound combinatorial framework governing geproci sets, providing a new bridge between incidence combinatorics and algebraic geometry.
On the classification of certain geproci sets
In this short note we develop new methods toward the ultimate goal of classifying geproci sets in $\mathbb P^3$. We apply these methods to show that among sets of $16$ points distributed evenly on $4$ skew lines, up to projective equivalence there are only two distinct geproci sets. We give different geometric distinctions between these sets. The methods we develop here can be applied in a more general set-up; this is the context of the follow-up work arXiv:2308.00761.
Configurations of points in projective space and their projections
We call a set of points $Z\subset{\mathbb P}^{3}_{\mathbb C}$ an $(a,b)$-geproci set (for GEneral PROjection is a Complete Intersection) if its projection from a general point $P$ to a plane is a complete intersection of curves of degrees $a$ and $b$. Examples which we call grids have been known since 2011. The only nongrid nondegenerate examples previously known had $ab=12, 16, 20, 24, 30, 36, 42, 48, 54$ or $60$. Here, for any $4 \leq a \leq b$, we construct nongrid nondegenerate $(a,b)$-geproci sets in a systematic way. We also show that the only such example with $a=3$ is a $(3,4)$-geproci set coming from the $D_4$ root system, and we describe the $D_4$ configuration in detail. We also consider the question of the equivalence (in various senses) of geproci sets, as well as which sets occur over the reals, and which cannot. We identify several additional examples of geproci sets with interesting properties. We also explore the relation between unexpected cones and geproci sets and introduce the notion of $d$-Weddle schemes arising from special projections of finite sets of points. This work initiates the exploration of new perspectives on classical areas of geometry. We formulate and discuss a range of open problems in the final chapter.
2016-02-06 v2
Line arrangements and configurations of points with an unusual geometric property
Published in Compositio Math. 154 (2018) 2150-2194 • View PublicationBIB
The SHGH conjecture proposes a solution to the question of how many conditions a general union of fat points imposes on the complete linear system of curves in $\mathbb P^2$ of fixed degree $d$, and it is known to be true in many cases. We propose a new problem, namely to understand the number of conditions imposed by a general union of fat points on the incomplete linear system defined by the condition of passing through a given finite set of points $Z$ (not general). Motivated by work of Di Gennaro-Ilardi-Vallès and Faenzi-Vallès, we give a careful analysis for the case where there is a single general fat point, which has multiplicity $d-1$. There is an expected number of conditions imposed by this fat point, and we study those $Z$ for which this expected value is not achieved. We show, for instance, that if $Z$ is in linear general position then such unexpected curves do not exist. We give criteria for the occurrence of such unexpected curves and describe the range of values of $d$ for which they occur. Unexpected curves have a very particular structure, which we describe, and they are often unique for a given set of points. In particular, we give a criterion for when they are irreducible, and we exhibit examples both where they are reducible and where they are irreducible. Furthermore, we relate properties of $Z$ to properties of the arrangement of lines dual to the points of $Z$. In particular, we obtain a new interpretation of the splitting type of a line arrangement. Finally, we use our results to establish a Lefschetz-like criterion for Terao's conjecture on the freeness of line arrangements.
The Waldschmidt constant for squarefree monomial ideals
Published • View PublicationBIB
Given a squarefree monomial ideal $I \subseteq R =k[x_1,\ldots,x_n]$, we show that $\widehatα(I)$, the Waldschmidt constant of $I$, can be expressed as the optimal solution to a linear program constructed from the primary decomposition of $I$. By applying results from fractional graph theory, we can then express $\widehatα(I)$ in terms of the fractional chromatic number of a hypergraph also constructed from the primary decomposition of $I$. Moreover, expressing $\widehatα(I)$ as the solution to a linear program enables us to prove a Chudnovsky-like lower bound on $\widehatα(I)$, thus verifying a conjecture of Cooper-Embree-Hà-Hoefel for monomial ideals in the squarefree case. As an application, we compute the Waldschmidt constant and the resurgence for some families of squarefree monomial ideals. For example, we determine both constants for unions of general linear subspaces of $\mathbb{P}^n$ with few components compared to $n$, and we find the Waldschmidt constant for the Stanley-Reisner ideal of a uniform matroid.
Bounded Negativity and Arrangements of Lines
Published in International Mathematical Research Notes 2015, 9456 -- 9471 (2015) • View PublicationBIB
The Bounded Negativity Conjecture predicts that for any smooth complex surface $X$ there exists a lower bound for the selfintersection of reduced divisors on $X$. This conjecture is open. It is also not known if the existence of such a lower bound is invariant in the birational equivalence class of $X$. In the present note we introduce certain constants $H(X)$ which measure in effect the variance of the lower bounds in the birational equivalence class of $X$. We focus on rational surfaces and relate the value of $H({\mathbb P}^2)$ to certain line arrangements. Our main result is Theorem 3.3 and the main open challenge is Problem 3.10.