English
Related papers

Related papers: Matroids over a ring

200 papers

We study and classify representations of a torsion group $G$ over an idempotent semifield with special attention on the case over the Boolean semifield $\mathbb{B}$. In subsequent work we extend this theory to studying representations of…

Representation Theory · Mathematics 2025-02-17 Jaiung Jun , Kalina Mincheva , Jeffrey Tolliver

A module $M$ over the tropical semifield $T$ is analogous to a module over a field. We assume that $M$ is straight reflexive, and define the dimension of $M$ to the number of elements of a basis. We study the dimension of a straight…

Algebraic Geometry · Mathematics 2011-04-05 Shuhei Yoshitomi

Let R be a commutative ring with identity and M be an R-module. The purpose of this paper is to defined the notion of quasi $z^\circ$-submodules of M as an extension of $z^\circ$-ideals of R and obtained some related results when M is a…

Commutative Algebra · Mathematics 2022-10-10 F. Farshadifar

We define an intersection product of tropical cycles on matroid varieties (via cutting out the diagonal) and show that it is well-behaved. In particular, this enables us to intersect cycles on moduli spaces of tropical rational marked…

Algebraic Geometry · Mathematics 2015-08-25 Georges Francois , Johannes Rau

We explore several facets of tropical subrepresentations of a linear representation of a group over the tropical semifield $\mathbb{T}$. A key role in the study of tropical subrepresentations is played by two types of modules over a…

Representation Theory · Mathematics 2024-12-02 Jaiung Jun , Kalina Mincheva , Jeffrey Tolliver

Finite matroids are combinatorial structures that express the concept of linear independence. In 1964, G.-C. Rota conjectured that the coefficients of the "characteristic polynomial" of a matroid $M$, polynomial whose coefficients enumerate…

Algebraic Geometry · Mathematics 2023-03-03 Antoine Chambert-Loir

We unify the study of quotients of matroids, polymatroids, valuated matroids and strong maps of submodular functions in the framework of Murota's discrete convex analysis. As a main result, we compile a list of ten equivalent…

Combinatorics · Mathematics 2025-09-04 Marie-Charlotte Brandenburg , Georg Loho , Ben Smith

This paper compares skew-linear and multilinear matroid representations. These are matroids that are representable over division rings and (roughly speaking) invertible matrices, respectively. The main tool is the von Staudt construction,…

Combinatorics · Mathematics 2025-05-21 Lukas Kühne , Rudi Pendavingh , Geva Yashfe

To every matroid, we associate a class in the K-theory of the Grassmannian. We study this class using the method of equivariant localization. In particular, we provide a geometric interpretation of the Tutte polynomial. We also extend…

Combinatorics · Mathematics 2019-12-19 Alex Fink , David E Speyer

Frame matroids and lifted-graphic matroids are two interesting generalizations of graphic matroids. Here we introduce a new generalization, {\em quasi-graphic matroids}, that unifies these two existing classes. Unlike frame matroids and…

Combinatorics · Mathematics 2017-04-25 Jim Geelen , Bert Gerards , Geoff Whittle

There is a long list of open questions rooted in the same underlying problem: understanding the structure of bases or common bases of matroids. These conjectures suggest that matroids may possess much stronger structural properties than are…

Combinatorics · Mathematics 2024-11-05 Kristóf Bérczi , Áron Jánosik , Bence Mátravölgyi

The first author introduced the circuit-cocircuit reversal system of an oriented matroid, and showed that when the underlying matroid is regular, the cardinalities of such system and its variations are equal to special evaluations of the…

Combinatorics · Mathematics 2018-11-05 Emeric Gioan , Chi Ho Yuen

We study determinantal varieties from conditional independence models with hidden variables, focusing on their irreducible decompositions, dimensions, degrees, and Gr\"obner bases. Each variety encodes a collection of matroids, whose flats…

Combinatorics · Mathematics 2026-01-22 Per Alexandersson , Yulia Alexandr , Emiliano Liwski , Fatemeh Mohammadi , Pardis Semnani

Tropical geometry gives a bound on the ranks of divisors on curves in terms of the combinatorics of the dual graph of a degeneration. We show that for a family of examples, curves realizing this bound might only exist over certain…

Algebraic Geometry · Mathematics 2018-06-18 Dustin Cartwright

The book is devoted to investigation of arithmetic of the matrix rings over certain classes of commutative finitely generated principal ideals domains. We mainly concentrate on constructing of the matrix factorization theory. We reveal a…

Rings and Algebras · Mathematics 2025-02-21 Volodymyr Shchedryk

A unitary matrix model is proposed as the large-N matrix formulation of M theory on flat space with toroidal topology. The model reproduces the motion of elementary D-particles on the compact space, and admits membrane states with nonzero…

High Energy Physics - Theory · Physics 2010-11-19 Alexios P. Polychronakos

To each prime ideal in a polynomial ring over a field we associate an algebraic matroid and show that it is preserved under tropicalization. This gives a necessary condition for a tropical variety to be set-theoretically realizable from a…

Combinatorics · Mathematics 2016-08-12 Josephine Yu

The Topological Representation Theorem for (oriented) matroids states that every (oriented) matroid can be realized as the intersection lattice of an arrangement of codimension one homotopy spheres on a homotopy sphere. In this paper, we…

Combinatorics · Mathematics 2015-03-19 Matthew T. Stamps

Chow rings of toric varieties, which originate in intersection theory, feature a rich combinatorial structure of independent interest. We survey four different ways of computing in these rings, due to Billera, Brion, Fulton--Sturmfels, and…

Combinatorics · Mathematics 2024-01-17 Federico Ardila-Mantilla

Cyclic flats form a common structural invariant of both matroids and $q$-matroids, determining these objects through their weighted lattices of cyclic flats. In this paper we exploit this perspective to establish a correspondence between…

Combinatorics · Mathematics 2026-03-17 Andrew Fulcher