English
Related papers

Related papers: Representation of matroids with a modular plane

200 papers

It has been conjectured that asymptotically almost all matroids are sparse paving, i.e. that $s(n) \sim m(n)$, where $m(n)$ denotes the number of matroids on a fixed groundset of size $n$, and $s(n)$ the number of sparse paving matroids. In…

Combinatorics · Mathematics 2016-01-26 Rudi Pendavingh , Jorn van der Pol

Let $\Lambda$ be a finite dimensional algebra over an algebraically closed field. Criteria are given which characterize existence of a fine or coarse moduli space classifying, up to isomorphism, the representations of $\Lambda$ with fixed…

Representation Theory · Mathematics 2014-07-11 Birge Huisgen-Zimmermann

A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive.…

Combinatorics · Mathematics 2017-07-24 Carrie Rutherford , Robin Whitty

Discrete polymatroids are the multi-set analogue of matroids. In this paper, we explore the connections among linear network coding, linear index coding and representable discrete polymatroids. We consider vector linear solutions of…

Information Theory · Computer Science 2016-03-22 Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

The existence and construction of vector-valued modular forms (vvmf) for any arbitrary Fuchsian group $\mathrm{G}$, for any representation $\rho:\mathrm{G} \longrightarrow \mathrm{GL}_{d}(\mathbb{C})$ of finite image can be established by…

Number Theory · Mathematics 2020-03-31 Jitendra Bajpai

Under mild hypotheses, we prove that if F is a totally real field, k is the algebraic closure of the finite field with l elements and r : G_F --> GL_2(k) is irreducible and modular, then there is a finite solvable totally real extension…

Number Theory · Mathematics 2019-12-19 Thomas Barnet-Lamb , Toby Gee , David Geraghty

In this paper, we investigate the relation between a $q$-matroid and its associated matroid called the projectivization matroid. The latter arises by projectivizing the groundspace of the $q$-matroid and considering the projective space as…

Combinatorics · Mathematics 2022-05-06 Benjamin Jany

Mayhew and Royle (2008) showed that there are 564 excluded minors for the class of GF(5)-representable matroids having at most 9 elements. We enumerate the excluded minors for GF(5)-representable matroids having 10 elements: there are…

Combinatorics · Mathematics 2025-04-17 Nick Brettell

Let $M$ be a matroid satisfying a matroidal analogue of the Cayley-Bacharach condition. Given a number $k \ge 2$, we show that there is no nontrivial bound on ranks of a $k$-tuple of flats covering the underlying set of $M$. This addresses…

Combinatorics · Mathematics 2022-11-15 Soohyun Park

We prove that every finite dimensional unitary representation of $\mathrm{SL}_{4}(\mathbf{Z})$ contains a non-zero $\mathrm{SL}_{2}(\mathbf{Z})$-invariant vector. As a consequence, there is no sequence of finite-dimensional representations…

Group Theory · Mathematics 2025-03-27 Michael Magee , Mikael de la Salle

Let $M$ be a $3$-connected binary matroid; $M$ is internally $4$-connected if one side of every $3$-separation is a triangle or a triad, and $M$ is $(4,4,S)$-connected if one side of every $3$-separation is a triangle, a triad, or a…

Combinatorics · Mathematics 2016-08-04 Carolyn Chun , James Oxley

A simple binary matroid is called $I_4$-free if none of its rank-4 flats are independent sets. These objects can be equivalently defined as the sets $E$ of points in $PG(n-1,2)$ for which $|E \cap F|$ is not a basis of $F$ for any…

Combinatorics · Mathematics 2020-05-04 Peter Nelson , Kazuhiro Nomoto

A phased matroid is a matroid with additional structure which plays the same role for complex vector arrangements that oriented matroids play for real vector arrangements. The realization space of an oriented (resp., phased) matroid is the…

Combinatorics · Mathematics 2018-07-20 Amanda Ruiz

We prove that the maximum size of a simple binary matroid of rank $r \geq 5$ with no AG(3,2)-minor is $\binom{r+1}{2}$ and characterise those matroids achieving this bound. When $r \geq 6$, the graphic matroid $M(K_{r+1})$ is the unique…

Combinatorics · Mathematics 2013-04-10 Joseph P. S. Kung , Dillon Mayhew , Irene Pivotto , Gordon F. Royle

Matroid theory provides a unifying framework for studying dependence across combinatorics, geometry, and applications ranging from rigidity to statistics. In this work, we study circuit varieties of matroids, defined by their minimal…

Combinatorics · Mathematics 2025-12-05 Emiliano Liwski , Fatemeh Mohammadi , Rémi Prébet

For any minor-closed class of matroids over a fixed finite field, we state an exact structural characterization for the sufficiently connected matroids in the class. We also state a number of conjectures that might be approachable using the…

Combinatorics · Mathematics 2015-01-06 Jim Geelen , Bert Gerards , Geoff Whittle

Let M to be a matroid defined on a finite set E. A subset L of E is locked in M if L is 2-connected in M, the complement of L is 2-connected in the dual M*, and min{r(L), r*(complement of L)} is greater than 1. In this paper, we prove that…

Combinatorics · Mathematics 2016-12-22 Brahim Chaourar

It is known that there exist hyperplane arrangements with same underlying matroid that admit non-homotopy equivalent complement manifolds. In this work we show that, in any rank, complex central hyperplane arrangements with up to 7…

Combinatorics · Mathematics 2017-01-31 Matteo Gallet , Elia Saini

The configuration of a matroid $M$ is the abstract lattice of cyclic flats (flats that are unions of circuits) where we record the size and rank of each cyclic flat, but not the set. One can compute the Tutte polynomial of $M$, and stronger…

Combinatorics · Mathematics 2025-12-18 Joseph E. Bonin , Anna de Mier

The {\em Dressian} of a matroid $M$ is the set of all valuations of $M$. This Dressian is the support of a polyhedral complex $\mathcal{Dr}(M)$ whose open cells correspond 1-1 with matroid subdivisions of the matroid polytope of $M$. We…

Combinatorics · Mathematics 2024-08-20 Rudi Pendavingh