English
Related papers

Related papers: The intersection ring of matroids

200 papers

Given a matroid and a group of its matroid automorphisms, we study the induced group action on the Chow ring of the matroid. This turns out to always be a permutation action. Work of Adiprasito, Huh and Katz showed that the Chow ring…

Combinatorics · Mathematics 2024-11-06 Robert Angarone , Anastasia Nathanson , Victor Reiner

We investigate parametrizations of compactly generated t-structures, or more generally, t-structures with a definable coaisle, in the unbounded derived category D(Mod-A) of a ring A. To this end, we provide a construction of t-structures…

Representation Theory · Mathematics 2021-06-22 Lidia Angeleri Hügel , Michal Hrbek

In the matroid intersection problem, we are given two matroids of rank $r$ on a common ground set $E$ of $n$ elements and the goal is to find the maximum set that is independent in both matroids. In this note, we show that Cunningham's…

Data Structures and Algorithms · Computer Science 2019-04-09 Huy L. Nguyen

We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M, in analogy with Kazhdan-Lusztig polynomials in representation theory. We conjecture that the coefficients are always…

Combinatorics · Mathematics 2016-07-04 Ben Elias , Nicholas Proudfoot , Max Wakefield

Using linear algebra methods we study certain algebraic properties of monomial rings and matroids. Let I be a monomial ideal in a polynomial ring over an arbitrary field. If the Rees cone of I is quasi-ideal, we express the normalization of…

Commutative Algebra · Mathematics 2011-04-05 Rafael H. Villarreal

We define a ring R of geometric objects G generated by finite abstract simplicial complexes. To every G belongs Hodge Laplacian H as the square of the Dirac operator determining its cohomology and a unimodular connection matrix L). The sum…

Combinatorics · Mathematics 2017-08-08 Oliver Knill

A transversal matroid $M$ of rank $r$ on $[n]$ can be associated to a family of binary matrices corresponding to different presentations of $M$. We describe those matrices which arise from unique maximal presentations of size $r$- giving a…

Combinatorics · Mathematics 2019-09-11 Austin Alderete

Matroid varieties are the closures in the Grassmannian of sets of points defined by specifying which Pl\"ucker coordinates vanish and which don't --- the set of nonvanishing Pl\"ucker coordinates forms a well-studied object called a…

Algebraic Geometry · Mathematics 2015-08-11 Nicolas Ford

We study a notion of tropical linear series on metric graphs that combines two essential properties of tropicalizations of linear series on algebraic curves: the Baker-Norine rank and the independence rank. Our main results relate the local…

Algebraic Geometry · Mathematics 2025-09-05 Chih-Wei Chang , Matthew Dupraz , Hernan Iriarte , David Jensen , Dagan Karp , Sam Payne , Jidong Wang

We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data,…

Commutative Algebra · Mathematics 2025-02-21 Ayah Almousa , Anton Dochtermann , Ben Smith

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

Combinatorics · Mathematics 2023-03-14 Jaeho Shin

The integral cohomology ring of the complement of an arrangement of linear subspaces of a finite dimensional complex projective space is determined by combinatorial data, i.e. the intersection poset and the dimension function.

Algebraic Topology · Mathematics 2007-05-23 Carsten Schultz

In this paper we study algorithmic aspects of tropical intersection theory. We analyse how divisors and intersection products on tropical cycles can actually be computed using polyhedral geometry. The main focus of this paper is the study…

Algebraic Geometry · Mathematics 2013-10-29 Simon Hampe

We introduce a construction of oriented matroids from a triangulation of a product of two simplices. For this, we use the structure of such a triangulation in terms of polyhedral matching fields. The oriented matroid is composed of…

Combinatorics · Mathematics 2020-10-26 Marcel Celaya , Georg Loho , Chi Ho Yuen

By using the loop orbifold of the symmetric product, we give a formula for the Poincar\'e polynomial of the free loop space of the Borel construction of the symmetric product. We also show that the Chas-Sullivan product structure in the…

Algebraic Topology · Mathematics 2007-05-23 Ernesto Lupercio , Bernardo Uribe , Miguel A. Xicoténcatl

Extending work of Bielawski-Dancer and Konno, we develop a theory of toric hyperkahler varieties, which involves toric geometry, matroid theory and convex polyhedra. The framework is a detailed study of semi-projective toric varieties,…

Algebraic Geometry · Mathematics 2007-05-23 Tamas Hausel , Bernd Sturmfels

Matroids are ubiquitous in modern combinatorics. As discovered by Gelfand, Goresky, MacPherson and Serganova there is a beautiful connection between matroid theory and the geometry of Grassmannians: realizable matroids correspond to torus…

Combinatorics · Mathematics 2018-11-02 Amanda Cameron , Rodica Dinu , Mateusz Michałek , Tim Seynnaeve

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…

Algebraic Geometry · Mathematics 2024-02-19 Christopher Eur , Alex Fink , Matt Larson , Hunter Spink

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

Algebraic Geometry · Mathematics 2014-09-12 Eric Katz

We study the almost complete intersection ring $R$ defined by $n+1$ general quadrics in a polynomial ring in $n$ variables over a field $\sf{k}$ and a corresponding linked Gorenstein ring $A$. The overarching theme is that, while not Koszul…

Commutative Algebra · Mathematics 2026-02-11 Rachel Diethorn , Sema Güntürkün , Alexis Hardesty , Pinar Mete , Liana Şega , Aleksandra Sobieska , Oana Veliche
‹ Prev 1 3 4 5 6 7 10 Next ›