English
Related papers

Related papers: Transversal and Paving Positroids

200 papers

In this paper we show that Cartan geometries can be studied via transitive Lie groupoids endowed with a special kind of vector-valued multiplicative 1-forms. This viewpoint leads us to a more general notion, that of Cartan bundle, which…

Differential Geometry · Mathematics 2021-01-28 Francesco Cattafi

Polymatroids can be considered as "fractional matroid" where the rank function is not required to be integer valued. Many, but not every notion in matroid terminology translates naturally to polymatroids. Defining cyclic flats of a…

Combinatorics · Mathematics 2019-10-15 Laszlo Csirmaz

We initiate the study of a type $C_n$ generalization of the lattice path matroids defined by Bonin, de Mier, and Noy. These are delta matroids whose feasible sets are in bijection with lattice paths which are symmetric along the main…

Combinatorics · Mathematics 2023-11-28 Douglas M. Chen , Mario Sanchez , John Veliz , Zhiyan Ying

The intersection data of a hyperplane arrangement is described by a geometric lattice, or equivalently a simple matroid. There is a rich interplay between this combinatorial structure and the topology of the arrangement complement. In this…

Combinatorics · Mathematics 2025-04-22 Christin Bibby

We are interested in expanding our understanding of symplectic matroids by exploring the properties of a class of symplectic matroids with a "lattice of flats". Taking a well-behaved family of subdivisions of the cross polytope we obtain a…

Combinatorics · Mathematics 2026-01-08 Or Raz

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

By the work of Ferroni and Larson, Kazhdan-Lusztig polynomials and Z-polynomials of complete graphs have combinatorial interpretations in terms of quasi series-parallel matroids. We provide explicit formulas for the number of…

Combinatorics · Mathematics 2024-10-18 Nicholas Proudfoot , Yuan Xu , Ben Young

Given an indexed family ${\cal A} = (A_1, A_2, \dotsc, A_n)$ of subsets of some given set $S$, a \emph{transversal} is a set of distinct elements $x_1, x_2, \dotsc, x_n$ with each $x_i \in A_i$. Transversals have been studied since 1935 and…

Combinatorics · Mathematics 2025-03-18 Mark Saaltink

In this paper we describe the facets cone associated to transversal polymatroid presented by $\mathcal{A} = \{\{1,2\},\{2,3\},...,\{n-1,n\},\{n,1\}\}.$ Using the Danilov-Stanley theorem to characterize the canonicale module, we deduce that…

Commutative Algebra · Mathematics 2007-05-29 Alin Stefan

We introduce the notion of lattice path matroidal subdivisions, or LPM subdivisions for short, and show that these subdivisions are regular and hence the weight vectors for them lie in the Dressian. This leads us to explore the structure of…

Combinatorics · Mathematics 2023-07-11 Ayush Kumar Tewari , Ahmed Umer Ashraf

We develop the theory of matroids over one-dimensional algebraic groups, with special emphasis on positive characteristic. In particular, we compute the Lindstr\"om valuations and Frobenius flocks of such matroids. Building on work by Evans…

Combinatorics · Mathematics 2023-01-10 Guus P. Bollen , Dustin Cartwright , Jan Draisma

Motivated by the intersection theory of moduli spaces of curves, we introduce psi classes in matroid Chow rings and prove a number of properties that naturally generalize properties of psi classes in Chow rings of Losev-Manin spaces. We use…

Combinatorics · Mathematics 2022-10-26 Jeshu Dastidar , Dustin Ross

We revisit the problem of integrating Lie algebroids $A\Rightarrow M$ to Lie groupoids $G\rightrightarrows M$, for the special case that the Lie algebroid $A$ is transitive. We obtain a geometric explanation of the Crainic-Fernandes…

Differential Geometry · Mathematics 2024-11-28 Eckhard Meinrenken

We report on various results, conjectures, and open problems related to Kazhdan-Lusztig polynomials of matroids. We focus on conjectures about the roots of these polynomials, all of which appear here for the first time.

Combinatorics · Mathematics 2017-03-16 Katie Gedeon , Nicholas Proudfoot , Benjamin Young

The aim of this paper is to study the group of isomorphism classes of torsors of finite flat group schemes of rank 2 over a commutative ring $R$. This, in particular, generalises the group of quadratic algebras (free or projective), which…

Algebraic Geometry · Mathematics 2019-02-20 Ilia Pirashvili

We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic…

Discrete Mathematics · Computer Science 2009-09-29 Konstantinos Papalamprou , Leonidas Pitsoulis

We study the way in which equivariant Kazhdan-Lusztig polynomials, equivariant inverse Kazhdan-Lusztig polynomials, and equivariant Z-polynomials of matroids change under the operation of relaxation of a collection of stressed hyperplanes.…

Combinatorics · Mathematics 2022-02-15 Trevor Karn , George Nasr , Nicholas Proudfoot , Lorenzo Vecchi

The foundation of a matroid is a canonical algebraic invariant which classifies representations of the matroid up to rescaling equivalence. Foundations of matroids are pastures, a simultaneous generalization of partial fields and…

Combinatorics · Mathematics 2020-08-04 Matthew Baker , Oliver Lorscheid

Flag matroids are a rich family of Coxeter matroids that can be characterized using pairs of matroids that form a quotient. We consider a class of matroids called positroids, introduced by Postnikov, and utilize their combinatorial…

Combinatorics · Mathematics 2019-12-17 Carolina Benedetti , Anastasia Chavez , Daniel Tamayo

We characterize a rich class of valuated matroids, called R-minor valuated matroids that includes the indicator functions of matroids, and is closed under operations such as taking minors, duality, and induction by network. We exhibit a…

Combinatorics · Mathematics 2024-11-27 Edin Husić , Georg Loho , Ben Smith , László A. Végh