English
Related papers

Related papers: Results on the algebraic matroid of the determinan…

200 papers

We introduce a new matroid (graph) invariant, the arboricity polynomial. Given a matroid, the arboricity polynomial enumerates the number of covers of the ground set by disjoint independent sets. We establish the polynomiality of the…

Combinatorics · Mathematics 2025-05-09 Felix Breuer , Caroline J Klivans

We propose and investigate a bi-infinite matrix approach to the multiplication and composition of formal Laurent series. We generalize the concept of Riordan matrix to this bi-infinite context, obtaining matrices that are not necessarily…

Group Theory · Mathematics 2025-04-11 Luis Felipe Prieto-Martínez , Javier Rico

Antimatroids were discovered by Dilworth in the context of lattices [4] and introduced by Edelman and Jamison as convex geometries in[5]. The author of the current paper independently discovered (possibly infinite) antimatroids in the…

Combinatorics · Mathematics 2012-01-17 Christian Joseph Altomare

We show that the number of linear spaces on a set of $n$ points and the number of rank-3 matroids on a ground set of size $n$ are both of the form $(cn+o(n))^{n^2/6}$, where $c=e^{\sqrt 3/2-3}(1+\sqrt 3)/2$. This is the final piece of the…

Combinatorics · Mathematics 2024-05-31 Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

After the language of module and theirs morphisms, this short course presents matricial calculus and determinants in a commutative ring as appliction of ``remarquable identities'' in the ring of polynomials with integer coefficients with…

History and Overview · Mathematics 2025-08-08 Alexis Marin

We study higher order determinantal varieties obtained by considering generic $m\times n$ ($m \le n$) matrices over rings of the form $F[t]/(t^k)$, and for some fixed $r$, setting the coefficients of powers of $t$ of all $r \times r$ minors…

Algebraic Geometry · Mathematics 2007-05-23 Tomaz Kosir , B. A. Sethuraman

We investigate special points on the Grassmannian which correspond to friezes with coefficients in the case of rank two. Using representations of arithmetic matroids we obtain a theorem on subpolygons of specializations of the coordinate…

Combinatorics · Mathematics 2022-07-20 Michael Cuntz

We introduce various quantities that can be defined for an arbitrary matroid, and show that certain conditions on these quantities imply that a matroid is not representable over $\mathbb{F}_q$ where $q$ is a prime power. Mostly, for a…

Combinatorics · Mathematics 2023-06-01 J. Sun , S. B. Damelin

Let $X$ be an $n\times m$ matrix of indeterminates over a field $K$ (of sufficiently large characteristic) and $M_t$ the set of $m$-minors of $X$. We consider two objects: (1) the Ress algebra of the polynomial ring $K[X]$ with respect to…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Aldo Conca

Let $E$ be the Grassmann algebra of an infinite dimensional vector space $L$ over a field of characteristic zero. In this paper, we study the $\mathbb{Z}$-gradings on $E$ having the form $E=E_{(r_{1},r_{2}, r_{3})}^{(v_{1},v_{2}, v_{3})}$,…

Rings and Algebras · Mathematics 2021-10-14 Alan Guimarães , Claudemir Fidelis , Plamen Koshlukov

Brylawski proved the coefficients of the Tutte polynomial of a matroid satisfy a set of linear relations. We extend these relations to a generalization of the Tutte polynomial that includes greedoids and antimatroids. This leads to families…

Combinatorics · Mathematics 2014-05-16 Gary Gordon

In this paper, a description of the set-theoretical defining equations of symplectic (type C) Grassmannian/flag/Schubert varieties in corresponding (type A) algebraic varieties is given as linear polynomials in Pl$\ddot{u}$cker coordinates,…

Algebraic Geometry · Mathematics 2023-04-21 Jiajun Xu , Guanglian Zhang

The set of real matrices of upper-bounded rank is a real algebraic variety called the real generic determinantal variety. An explicit description of the tangent cone to that variety is given in Theorem 3.2 of Schneider and Uschmajew [SIAM…

Optimization and Control · Mathematics 2026-03-20 Guillaume Olikier , Petar Mlinarić , P. -A. Absil , André Uschmajew

Describing minimal generating set of a toric ideal is a well-studied and difficult problem. In 1980 White conjectured that the toric ideal associated to a matroid is equal to the ideal generated by quadratic binomials corresponding to…

Combinatorics · Mathematics 2014-04-01 Michał Lasoń , Mateusz Michałek

The main result is Theorem MAT 11 which states that every finite closure operator is the ground set of a matroid. Its base sets consist of nonredundant covers of of the closure. These are minimal subsets that determine the closure operator…

Combinatorics · Mathematics 2022-11-11 Wayne E. Dick

We establish lower bounds on the rank of matrices in which all but the diagonal entries lie in a multiplicative group of small rank. Applying these bounds we show that the distance sets of finite pointsets in $\mathbb{R}^d$ generate high…

Combinatorics · Mathematics 2021-09-03 Noga Alon , Jozsef Solymosi

This article studies two notions of generalized matroid representations motivated by algorithmic information theory and cryptographic secret sharing. The first (entropic representability) involves discrete random variables, while the second…

Combinatorics · Mathematics 2026-05-28 Lukas Kühne , Geva Yashfe

Given a matroid or flag of matroids we introduce several broad classes of polynomials satisfying Deletion-Contraction identities, and study their singularities. There are three main families of polynomials captured by our approach:…

Algebraic Geometry · Mathematics 2024-04-12 Daniel Bath , Uli Walther

The Laplacian matrix of a graph G describes the combinatorial dynamics of the Abelian Sandpile Model and the more general Riemann-Roch theory of G. The lattice ideal associated to the lattice generated by the columns of the Laplacian…

Combinatorics · Mathematics 2016-08-23 Anton Dochtermann , Raman Sanyal

Determinantal varieties are important objects of study in algebraic geometry. In this paper, we will investigate them using the jet scheme approach. We have found a new connection for the Hilbert series between a determinantal variety and…

Algebraic Geometry · Mathematics 2025-07-01 Yifan Chen , Huaiqing Zuo
‹ Prev 1 8 9 10 Next ›