English
Related papers

Related papers: Principal Matroid Determinants

200 papers

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

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

Combinatorics · Mathematics 2009-05-28 David C. Haws

In this article we make several contributions of independent interest. First, we introduce the notion of stressed hyperplane of a matroid, essentially a type of cyclic flat that permits to transition from a given matroid into another with…

Combinatorics · Mathematics 2022-11-16 Luis Ferroni , George D. Nasr , Lorenzo Vecchi

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

We generalize the (signed) Varchenko matrix of a hyperplane arrangement to complexes of oriented matroids and show that its determinant has a nice factorization. This extends previous results on hyperplane arrangements and oriented…

Combinatorics · Mathematics 2025-01-17 Winfried Hochstättler , Sophia Keip , Kolja Knauer

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, and oriented matroids. We call the resulting objects matroids over hyperfields. In fact, there are (at least)…

Combinatorics · Mathematics 2017-04-21 Matthew Baker , Nathan Bowler

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. To do this, we first introduce algebraic objects called tracts which…

Combinatorics · Mathematics 2018-12-13 Matthew Baker , Nathan Bowler

We consider the KZ differential equations over $\mathbb C$ in the case, when the hypergeometric solutions are one-dimensional integrals. We also consider the same differential equations over a finite field $\mathbb F_p$. We study the…

Algebraic Geometry · Mathematics 2020-12-17 Alexander Varchenko

We consider $A$-hypergeometric (or GKZ-)systems in the case where the grading (character) group is an arbitrary finitely generated Abelian group. Emulating the approach taken for classical GKZ-systems in arXiv:math/0406383 that allows for a…

Algebraic Geometry · Mathematics 2025-12-16 Thomas Reichelt , Christian Sevenheck , Uli Walther

Tropical geometry is used to develop a new approach to the theory of discriminants and resultants in the sense of Gel'fand, Kapranov and Zelevinsky. The tropical A-discriminant, which is the tropicalization of the dual variety of the…

Algebraic Geometry · Mathematics 2007-05-23 Alicia Dickenstein , Eva Maria Feichtner , Bernd Sturmfels

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

We present a detailed analysis of the GKZ(Gel'fand, Kapranov and Zelevinski) hypergeometric systems in the context of mirror symmetry of Calabi-Yau hypersurfaces in toric varieties. As an application we will derive a concise formula for the…

alg-geom · Mathematics 2008-02-03 S. Hosono

Multivariate hypergeometric functions associated with toric varieties were introduced by Gel'fand, Kapranov and Zelevinsky. Singularities of such functions are discriminants, that is, divisors projectively dual to torus orbit closures. We…

Algebraic Geometry · Mathematics 2007-05-23 Eduardo Cattani , Alicia Dickenstein , Bernd Sturmfels

For any integer $d\times (n+1)$ matrix $A$ and parameter $\beta\in\CC^d$ let $M_A(\beta)$ be the associated $A$-hypergeometric (or GKZ) system in the variables $x_0,\ldots,x_n$. We describe bounds for the (roots of the) $b$-functions of…

Algebraic Geometry · Mathematics 2017-02-13 Thomas Reichelt , Christian Sevenheck , Uli Walther

The quantized Knizhnik-Zamolodchikov equation is a difference equation defined in terms of rational $R$ matrices. We describe all singularities of hypergeometric solutions to the qKZ equations.

Quantum Algebra · Mathematics 2007-05-23 E. Mukhin , A. Varchenko

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

Combinatorics · Mathematics 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

The holonomic rank of the A-hypergeometric system M_A(\beta) is the degree of the toric ideal I_A for generic parameters; in general, this is only a lower bound. To the semigroup ring of A we attach the ranking arrangement and use this…

Algebraic Geometry · Mathematics 2019-02-20 Christine Berkesch

The main topic of this paper is various "hyperbolic" generalizations of the Edmonds-Rado theorem on the rank of intersection of two matroids. We prove several results in this direction and pose a few questions. We also give generalizations…

Combinatorics · Mathematics 2007-05-23 Leonid Gurvits

Determinant maximization problem gives a general framework that models problems arising in as diverse fields as statistics \cite{pukelsheim2006optimal}, convex geometry \cite{Khachiyan1996}, fair allocations\linebreak \cite{anari2016nash},…

Data Structures and Algorithms · Computer Science 2022-07-12 Adam Brown , Aditi Laddha , Madhusudhan Pittu , Mohit Singh , Prasad Tetali

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