English
Related papers

Related papers: Extensions of transversal valuated matroids

200 papers

We introduce a connectivity function for infinite matroids with properties similar to the connectivity function of a finite matroid, such as submodularity and invariance under duality. As an application we use it to extend Tutte's linking…

Combinatorics · Mathematics 2011-01-31 Henning Bruhn , Paul Wollan

We present infinite sequences of excluded minors for both the class of lifted-graphic matroids and the class of frame matroids.

Combinatorics · Mathematics 2018-04-19 Rong Chen , Jim Geelen

Based on the notion of vectors and linear subspaces for a matroid, we develop a theory of flats and hyperplane arrangements for T-matroids, where T is a tract. This leads to several cryptomorphic descriptions of T-matroids: in terms of its…

Combinatorics · Mathematics 2026-03-11 Jannis Koulman , Oliver Lorscheid

If S is a set of matroids, then the matroid M is S-fragile if, for every element e in E(M), either M\e or M/e has no minor isomorphic to a member of S. Excluded-minor characterizations often depend, implicitly or explicitly, on…

Combinatorics · Mathematics 2015-05-01 Carolyn Chun , Deborah Chun , Dillon Mayhew , Stefan H. M. van Zwam

We derive basic properties of minimal extensions of local rings and their restrictions to subrings. Some applications are included to subrings of truncated polynomial rings.

Commutative Algebra · Mathematics 2017-12-07 Francisco Franco Munoz

A matroid of rank $r$ on $n$ elements is a positroid if it has a representation by an $r$ by $n$ matrix over $\mathbb{R}$, each $r$ by $r$ submatrix of which has nonnegative determinant. Earlier characterizations of connected positroids and…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

We present a comprehensive overview of Ardila and Develin's (generic) tropical oriented matroids, as well as many related objects and their axiomatics. Moreover, we use a unifying framework that elucidates the connections between these…

Combinatorics · Mathematics 2026-01-09 Yuan Yao

We extend the definitions of Chern-Schwartz-MacPherson (CSM) cycles of matroids to tropical manifolds. To do this, we provide an alternate description of CSM cycles of matroids which is invariant under integer affine transformations.…

Combinatorics · Mathematics 2023-09-19 Lucía López de Medrano , Felipe Rincón , Kris Shaw

In this note we relate the valuations of the algebras appearing in the non-commutative geometry of quantized algebras to properties of sub-lattices in some vector spaces. We consider the case of algebras with $PBW$-bases and prove that…

Rings and Algebras · Mathematics 2007-05-23 C. Baetica , F. Van Oystaeyen

We introduce tropical spectrahedra, defined as the images by the nonarchimedean valuation of spectrahedra over the field of real Puiseux series. We provide an explicit polyhedral characterization of generic tropical spectrahedra, involving…

Algebraic Geometry · Mathematics 2020-10-14 Xavier Allamigeon , Stéphane Gaubert , Mateusz Skomra

We construct a new family of minimal non-orientable matroids of rank three. Some of these matroids embed in Desarguesian projective planes. This answers a question of Ziegler: for every prime power $q$, find a minimal non-orientable…

Combinatorics · Mathematics 2022-02-22 Rigoberto Florez , David Forge

Consider a random $n\times m$ matrix $A$ over the finite field of order $q$ where every column has precisely $k$ nonzero elements, and let $M[A]$ be the matroid represented by $A$. In the case that q=2, Cooper, Frieze and Pegden (RS\&A…

Combinatorics · Mathematics 2024-01-22 Pu Gao , Peter Nelson

In this paper we prove that the Stanley--Reisner ideal or cover ideal $I$ of a matroid is minimally resolvable by iterated mapping cones. As a technical tool for this purpose, we introduce and study focal matroids, which are submatroids of…

Commutative Algebra · Mathematics 2026-03-25 Paolo Mantero , Vinh Nguyen

In 2010, Izhakian & Margolis proved that the bicyclic monoid admits a representation as a semigroup of upper triangular tropical matrices. We extend this result by classifying all one-relation monoids which admit such representations. We…

Rings and Algebras · Mathematics 2022-09-27 Carl-Fredrik Nyberg-Brodda

It is known that the duals of transversal matroids are precisely the strict gammoids. The purpose of this short note is to show how the Lindstrom-Gessel-Viennot lemma gives a simple proof of this result.

Combinatorics · Mathematics 2007-05-23 Federico Ardila

We introduce tropical matroid Schubert varieties, a tropical analogue of arrangement Schubert varieties associated with realisable matroids. We prove that the tropical cohomology ring of the tropical matroid Schubert variety associated to…

Algebraic Geometry · Mathematics 2026-04-02 Seungkyu Lee

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

Combinatorics · Mathematics 2019-11-19 Alex Fink , Luca Moci

We compute the domination monoid in the theory DMT of dense meet-trees. In order to show that this monoid is well-defined, we prove weak binarity of DMT and, more generally, of certain expansions of it by binary relations on sets of open…

Logic · Mathematics 2025-03-14 Rosario Mennuni

In this paper, we study linear spaces of matrices defined over discretely valued fields and discuss their dimension and minimal rank drops over the associated residue fields. To this end, we take first steps into the theory of rank-metric…

Number Theory · Mathematics 2023-10-16 Yassine El Maazouz , Marvin Anas Hahn , Alessandro Neri , Mima Stanojkovski

This is mainly a small exposition on extensions of valuation rings as a filtered union of smooth algebras.

Commutative Algebra · Mathematics 2025-07-10 Dorin Popescu
‹ Prev 1 3 4 5 6 7 10 Next ›