arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Matt Larson

39 papers · 1997–2026

1997: 11998: 01999: 02000: 02001: 02002: 02003: 02004: 02005: 02006: 02007: 02008: 02009: 02010: 02011: 02012: 02013: 02014: 02015: 02016: 02017: 12018: 02019: 12020: 12021: 02022: 82023: 72024: 52025: 62026: 9
1997peak 9 in 20262026

Frequent co-authors

Papers

showing 1–25 of 39 RSS

Expanding Accurate Person Recognition to New Altitudes and Ranges: The BRIAR Dataset

David Cornett III, Joel Brogan, Nell Barber +20 more

cs.CV · · cited 91× · arXiv ↗ · more like this ·

Face recognition technology has advanced significantly in recent years due largely to the availability of large and increasingly complex training datasets for use in deep learning models. These datasets, however, typically comprise images scraped from news sites or social media platforms and, therefore, have limited utility in more advanced security, forensics, and military applications. These applications require lower resolution, longer ranges, and elevated viewpoints. To meet these critical needs, we collected and curated the first and second subsets of a large multi-modal biometric dataset designed for use in the research and development (R&D) of biometric recognition technologies under extremely challenging conditions. Thus far, the dataset includes more than 350,000 still images and over 1,300 hours of video footage of approximately 1,000 subjects. To collect this data, we used…

Intersection theory of polymatroids

Christopher Eur, Matt Larson

math.AG · · cited 7× · arXiv ↗ · more like this ·

Polymatroids are combinatorial abstractions of subspace arrangements in the same way that matroids are combinatorial abstractions of hyperplane arrangements. By introducing augmented Chow rings of polymatroids, modeled after augmented wonderful varieties of subspace arrangements, we generalize several algebro-geometric techniques developed in recent years to study matroids. We show that intersection numbers in the augmented Chow ring of a polymatroid are determined by a matching property known as the Hall--Rado condition, which is new even in the case of matroids.

Kazhdan-Lusztig polynomials of braid matroids

Luis Ferroni, Matt Larson

math.CO · · cited 5× · arXiv ↗ · more like this ·

We provide a combinatorial interpretation of the Kazhdan--Lusztig polynomial of the matroid arising from the braid arrangement of type $\mathrm{A}_{n-1}$, which gives an interpretation of the intersection cohomology Betti numbers of the reciprocal plane of the braid arrangement. Moreover, we prove an equivariant version of this result. The key combinatorial object is a class of matroids arising from series-parallel networks. As a consequence, we prove a conjecture of Elias, Proudfoot, and Wakefield on the top coefficient of Kazhdan--Lusztig polynomials of braid matroids, and we provide explicit generating functions for their Kazhdan--Lusztig and $Z$-polynomials.

Signed permutohedra, delta-matroids, and beyond

Christopher Eur, Alex Fink, Matt Larson +1 more

math.AG · · cited 5× · arXiv ↗ · more like this ·

We establish a connection between the algebraic geometry of the type B permutohedral toric variety and the combinatorics of delta-matroids. Using this connection, we compute the volume and lattice point counts of type B generalized permutohedra. Applying tropical Hodge theory to a new framework of "tautological classes of delta-matroids," modeled after certain vector bundles associated to realizable delta-matroids, we establish the log-concavity of a Tutte-like invariant for a broad family of delta-matroids that includes all realizable delta-matroids. Our results include new log-concavity statements for all (ordinary) matroids as special cases.

Resolutions of local face modules, functoriality, and vanishing of local <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>h</mml:mi> </mml:math> -vectors

Matt Larson, Sam Payne, Alan Stapledon

Geometry and Topology · Algebraic Combinatorics · · cited 2× · DOI ↗ · more like this ·

We study the local face modules of triangulations of simplices, i.e. the modules over face rings whose Hilbert functions are local <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>h</mml:mi> </mml:math> -vectors. In particular, we give resolutions of these modules by subcomplexes of Koszul complexes as well as functorial maps between modules induced by inclusions of faces. As applications, we prove a new monotonicity result for local <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>h</mml:mi> </mml:math> -vectors and new results on the structure of faces in triangulations with vanishing local <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>h</mml:mi> </mml:math> -vectors.

K-classes of delta-matroids and equivariant localization

Christopher Eur, Matt Larson, Hunter Spink

math.CO · · cited 2× · arXiv ↗ · more like this ·

Delta-matroids are "type B" generalizations of matroids in the same way that maximal orthogonal Grassmannians are generalizations of Grassmannians. A delta-matroid analogue of the Tutte polynomial of a matroid is the interlace polynomial. We give a geometric interpretation for the interlace polynomial via the K-theory of maximal orthogonal Grassmannians. To do so, we develop a new Hirzebruch-Riemann-Roch-type formula for the type B permutohedral variety.

Matroid flat counts can have many peaks

Alexander Divoux, Matt Larson, Chayim Lowen +1 more

math.CO · · cited 1× · arXiv ↗ · more like this ·

We disprove Rota's conjecture that the counts of flats in a matroid according to rank form a unimodal sequence. Furthermore, we show that this sequence can have arbitrarily many peaks. The construction starts by finding a generalized theta graph for which log-concavity fails severely. By taking direct sums, we break log-concavity in many places. We then use Whittle's $q$-lift construction to produce a matroid whose flat counts have many peaks.

Straightening laws for Chow rings of matroids

Matt Larson

math.CO · · cited 1× · arXiv ↗ · more like this ·

We give elementary and non-inductive proofs of three fundamental theorems about Chow rings of matroids: the standard monomial basis, Poincare duality, and the dragon-Hall-Rado formula. Our approach, which also works for augmented Chow rings of matroids, is based on a straightening law. This approach also gives a decomposition of the Chow ring of a matroid into pieces indexed by flats.

Kapranov degrees

Joshua Brakensiek, Christopher Eur, Matt Larson +1 more

math.AG · · cited 1× · arXiv ↗ · more like this ·

The moduli space of stable rational curves with marked points has two distinguished families of maps: the forgetful maps, given by forgetting some of the markings, and the Kapranov maps, given by complete linear series of $ψ$-classes. The collection of all these maps embeds the moduli space into a product of projective spaces. We call the multidegrees of this embedding ``Kapranov degrees,'' which include as special cases the work of Witten, Silversmith, Gallet--Grasegger--Schicho, Castravet--Tevelev, Postnikov, Cavalieri--Gillespie--Monin, and Gillespie--Griffins--Levinson. We establish, in terms of a combinatorial matching condition, upper bounds for Kapranov degrees and a characterization of their positivity. The positivity characterization answers a question of Silversmith and gives a new proof of Laman's theorem characterizing generically rigid graphs in the plane. We achieve this…

Rank functions and invariants of delta-matroids

Matt Larson

math.CO · · cited 1× · arXiv ↗ · more like this ·

In this note, we give a rank function axiomatization for delta-matroids and study the corresponding rank generating function. We relate an evaluation of the rank generating function to the number of independent sets of the delta-matroid, and we prove a log-concavity result for that evaluation using the theory of Lorentzian polynomials.

Theorem of the Base

Raymond Cheng, Lena Ji, Matt Larson +1 more

Geometry and Topology · Cambridge University Press eBooks · · cited 1× · DOI ↗ · more like this ·

We explain a proof of the Theorem of the Base: the Neron– Severi group of a proper variety is a finitely generated abelian group. We discuss, quite generally, the Picard functor and its torsion and identity components. We study representability and finiteness properties of the Picard functor, both absolutely and in families. Along the way, we streamline the original proof by using alterations, and we discuss some examples of peculiar Picard schemes.

$K$-rings of wonderful varieties and matroids

Matt Larson, Shiyue Li, Sam Payne +1 more

math.AG · · cited 1× · arXiv ↗ · more like this ·

We study the $K$-ring of the wonderful variety of a hyperplane arrangement and give a combinatorial presentation that depends only on the underlying matroid. We use this combinatorial presentation to define the $K$-ring of an arbitrary loopless matroid. We construct an exceptional isomorphism, with integer coefficients, to the Chow ring of the matroid that satisfies a Hirzebruch--Riemann--Roch-type formula, generalizing a recent construction of Berget, Eur, Spink, and Tseng for the permutohedral variety (the wonderful variety of a Boolean arrangement). As an application, we give combinatorial formulas for Euler characteristics of arbitrary line bundles on wonderful varieties. We give analogous constructions and results for augmented wonderful varieties, and for Deligne--Mumford--Knudsen moduli spaces of stable rational curves with marked points.

The local motivic monodromy conjecture for simplicial nondegenerate singularities

Matt Larson, Sam Payne, Alan Stapledon

math.AG · · cited 1× · arXiv ↗ · more like this ·

We prove the local motivic monodromy conjecture for singularities that are nondegenerate with respect to a simplicial Newton polyhedron. It follows that all poles of the local topological zeta functions of such singularities correspond to eigenvalues of monodromy acting on the cohomology of the Milnor fiber of some nearby point, as do the poles of Igusa's local $p$-adic zeta functions for large primes $p$.

Positivity properties of Schur classes

Matt Larson, Alan Stapledon

math.AG · · cited 0× · arXiv ↗ · more like this ·

Results of Fulton-Lazarsfeld and Ross-Toma show that Schur classes of ample and nef vector bundles have remarkable positivity properties. We generalize these results to a purely algebraic setting. We show that if a projective bundle ring, a ring which resembles the cohomology ring of a projective bundle over a smooth complex projective variety, has the Kähler package with respect to a suitable cone, then the associated Schur classes satisfy a version of the Hodge-Riemann relations. This result is new even for the projectivization of an ample vector bundle over a smooth complex projective variety. We apply this result to prove that Schur coefficients of matroids are nonnegative.

Duals of algebraic matroids need not be algebraic

Matt Larson, Tuong Le

math.CO · · cited 0× · arXiv ↗ · more like this ·

We give an example showing that the dual of an algebraic matroid need not be algebraic. Our example is a matroid of rank 6 on 10 elements which is algebraic in characteristic 2. It is obtained by gluing an algebraic realization of the non-Fano matroid to a realization of the Fano matroid. Its dual is shown not to be algebraic using the Ingleton-Main lemma.

F-rationality of multiplicity-free subvarieties

Matt Larson

math.AG · · cited 0× · arXiv ↗ · more like this ·

A multiplicity-free subvariety of a product of projective lines is a subvariety with the property that the expansion of its Chow class in the usual basis has all coefficients equal to 0 or 1. We show that, over a field of positive characteristic, a multiplicity-free subvariety has F-rational singularities. This strengthens Brion's result that multiplicity-free subvarieties are normal and Cohen--Macaulay, and that they have rational singularities over a field of characteristic 0.

Fine multidegrees, universal Gröbner bases, and matrix Schubert varieties

Daoji Huang, Matt Larson

Computational Theory and Mathematics · Journal of the London Mathematical Society · · cited 0× · DOI ↗ · more like this ·

Abstract We give a criterion for a collection of polynomials to be a universal Gröbner basis for an ideal in terms of the multidegree of the closure of the corresponding affine variety in . This criterion can be used to give simple proofs of several existing results on universal Gröbner bases. We introduce fine Schubert polynomials, which record the multidegrees of the closures of matrix Schubert varieties in . We compute the fine Schubert polynomials of permutations where the coefficients of the Schubert polynomials of and are all either 0 or 1, and we use this to give a universal Gröbner basis for the ideal of the matrix Schubert variety of such a permutation.

Vanishing theorems for combinatorial geometries

Christopher Eur, Alex Fink, Matt Larson

math.AG · · cited 0× · arXiv ↗ · more like this ·

We establish strong vanishing theorems for line bundles on wonderful varieties of hyperplane arrangements, and we show that the resulting positivity properties of Euler characteristics extend to all matroids. We achieve this by showing that every degeneration of a wonderful variety within the permutohedral toric variety is reduced and Cohen--Macaulay. The same holds for a larger class of subschemes in products of projective lines that we call "kindred," which are characterized by matroidal Hilbert polynomials. We establish positivity properties for K-rings of matroids. Our results give a new proof of the nonnegativity of the omega invariant of a matroid, in support of Speyer's f-vector conjecture, and resolve the conjecture of Tohaneanu that higher order Orlik--Terao algebras are Cohen--Macaulay.

Complementary vectors of simplicial complexes

Matt Larson, Alan Stapledon

math.CO · · cited 0× · arXiv ↗ · more like this ·

We classify the complementary vectors of doubly Cohen-Macaulay complexes. This proves a conjecture of Swartz, negatively answers a question of Athanasiadis and Tzanaki, and gives new bounds on the number of independent sets in a matroid. Our technique works more generally for certain level quotients of Stanley-Reisner rings, giving new bounds on the face numbers of Buchsbaum* complexes.

Lefschetz properties of local face modules

Matt Larson, Alan Stapledon

math.CO · · cited 0× · arXiv ↗ · more like this ·

Local face modules are modules over face rings whose Hilbert function is the local $h$-vector of a triangulation of a simplex. We study when Lefschetz properties hold for local face modules. We prove new inequalities for local $h$-vectors of vertex-induced triangulations by proving Lefschetz properties for local face modules of these triangulations. We show that, even for regular triangulations, Lefschetz properties can fail for local face modules in positive characteristic.

Combinatorial Hodge Theory

Christopher Eur, Matt Larson

Statistics and Probability · Notices of the American Mathematical Society · · cited 0× · DOI ↗ · more like this ·

Finding “Hodge theoretic” structures associated to combinatorial objects has led to resolutions of open problems in combinatorics. Here, we give a broad snapshot of these developments in combinatorial Hodge theory.

Differential operators, anisotropy, and simplicial spheres

Kalle Karu, Matt Larson, Alan Stapledon

math.CO · · cited 0× · arXiv ↗ · more like this ·

We find identities involving differential operators in the generic artinian reduction of the Stanley-Reisner ring of a simplicial sphere in any positive characteristic. These identities generalize the characteristic 2 identities used by Papadakis and Petrotou to give a proof of the algebraic g-conjecture. We show that these identities are a shadow of an identity on the degree map, and we use them to prove the anisotropy of certain forms on the generic artinian reduction of the Stanley--Reisner ring and to prove weak Lefschetz results.

Fine multidegrees, universal Grobner bases, and matrix Schubert varieties

Daoji Huang, Matt Larson

math.AG · · cited 0× · arXiv ↗ · more like this ·

We give a criterion for a collection of polynomials to be a universal Gröbner basis for an ideal in terms of the multidegree of the closure of the corresponding affine variety in $(\mathbb{P}^1)^N$. This criterion can be used to give simple proofs of several existing results on universal Gröbner bases. We introduce fine Schubert polynomials, which record the multidegrees of the closures of matrix Schubert varieties in $(\mathbb{P}^1)^{n^2}$. We compute the fine Schubert polynomials of permutations $w$ where the coefficients of the Schubert polynomials of $w$ and $w^{-1}$ are all either 0 or 1, and we use this to give a universal Gröbner basis for the ideal of the matrix Schubert variety of such a permutation.

Determinants of Hodge-Riemann forms

Matt Larson, Isabella Novik, Alan Stapledon

math.AC · · cited 0× · arXiv ↗ · more like this ·

We calculate the determinant of the bilinear form in middle degree of the generic artinian reduction of the Stanley-Reisner ring of an odd-dimensional simplicial sphere. This proves the odd multiplicity conjecture of Papadakis and Petrotou and implies that this determinant is a complete invariant of the simplicial sphere. We extend this result to odd-dimensional connected oriented simplicial homology manifolds. In characteristic 2, we prove a generalization to the Hodge-Riemann forms of any connected simplicial homology manifold. To prove the latter theorem we establish the strong Lefschetz property for certain quotients of the Stanley-Reisner rings of connected simplicial pseudomanifolds.

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes

Joshua Brakensiek, Manik Dhar, Jiyang Gao +2 more

math.CO · · cited 0× · arXiv ↗ · more like this ·

We establish a connection between problems studied in rigidity theory and matroids arising from linear algebraic constructions like tensor products and symmetric products. A special case of this correspondence identifies the problem of giving a description of the correctable erasure patterns in a maximally recoverable tensor code with the problem of describing bipartite rigid graphs or low-rank completable matrix patterns. Additionally, we relate dependencies among symmetric products of generic vectors to graph rigidity and symmetric matrix completion. With an eye toward applications to computer science, we study the dependency of these matroids on the characteristic by giving new combinatorial descriptions in several cases, including the first description of the correctable patterns in an (m, n, a=2, b=2) maximally recoverable tensor code.