English
Related papers

Related papers: Almost all matroids are non-representable

200 papers

We develop some basic tools to work with representable matroids of bounded tree-width and use them to prove that, for any prime power $q$ and constant $k$, the characteristic polynomial of any loopless, $GF(q)$-representable matroid with…

Combinatorics · Mathematics 2017-03-09 Carolyn Chun , Rhiannon Hall , Criel Merino , Steven Noble

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

In methods like geminal-based approaches or coupled cluster that are solved using the projected Schr\"odinger equation, direct computation of the 2-electron reduced density matrix (2-RDM) is impractical and one falls back to a 2-RDM based…

The present paper mainly considers the representation type of the enveloping algebra of monomial algebra. Let $A$ be a monomial algebra and $A^e= A\otimes_{\mathrm{l}\!\mathrm{k}} A^{\mathrm{op}}$ its enveloping algebra. It is shown that…

Representation Theory · Mathematics 2024-04-30 Jianguo Zhou , Yu-Zhe Liu , Chao Zhang

Inside a product of projective spaces, we try to understand which Chow classes come from irreducible subvarieties. The answer is closely related to the theory of integer polymatroids. The support of a representable class can be (partially)…

Algebraic Geometry · Mathematics 2020-05-20 Federico Castillo , Binglin Li , Naizhen Zhang

We develop the rudiments of a finite-dimensional representation theory of groups over idempotent semifields by considering linear actions on tropical linear spaces. This can be considered a tropical representation theory, a characteristic…

Representation Theory · Mathematics 2018-10-23 Noah Giansiracusa , Jacob Manaker

We study the variety of n by n matrices with commutator of rank at most one. We describe its irreducible components; two of them correspond to the pairs of commuting matrices, and n-2 components of smaller dimension corresponding to the…

Representation Theory · Mathematics 2009-03-12 Eliana Zoque

In a recent paper, Bruhn, Diestel, Kriesell and Wollan (arXiv:1003.3919) present four systems of axioms for infinite matroids, in terms of independent sets, bases, closure and circuits. No system of rank axioms is given. We give an easy…

Combinatorics · Mathematics 2010-05-28 R. A. Pendavingh

Given any polynomial $p$ in $C[X]$, we show that the set of irreducible matrices satisfying $p(A)=0$ is finite. In the specific case $p(X)=X^2-nX$, we count the number of irreducible matrices in this set and analyze the arising sequences…

Combinatorics · Mathematics 2018-05-11 Erik Thörnblad , Jakob Zimmermann

We present a conjecture on the irreducibility of the tensor products of fundamental representations of quantized affine algebras. This conjecture implies in particular that the irreducibility of the tensor products of fundamental…

q-alg · Mathematics 2015-12-22 Tatsuya Akasaka , Masaki Kashiwara

We establish that matroids characterized by the Tutte polynomial $\sum_{i,j\ge 0}t_{i,j}x^iy^j$ with coefficients $t_{i,j}$ vanishing for $(i,j)\ge (k,l)$ precisely coincide with $(k,l)$-uniform matroids. This characterization implies that…

Combinatorics · Mathematics 2023-09-01 Hyungju Park

We show that the probability for a finitely generated subgroup of the modular group, of size $n$, to be almost malnormal or non-parabolic, tends to 0 as $n$ tends to infinity -- where the notion of the size of a subgroup is based on a…

Group Theory · Mathematics 2023-11-15 Frédérique Bassino , Cyril Nicaud , Pascal Weil

The $\mathit{growth\ rate\ function}$ for a nonempty minor-closed class of matroids $\mathcal{M}$ is the function $h_{\mathcal{M}}(n)$ whose value at an integer $n \ge 0$ is defined to be the maximum number of elements in a simple matroid…

Combinatorics · Mathematics 2014-10-29 Jim Geelen , Peter Nelson

We prove that, in any field of characteristic not two and not three except the five-element field, each element decomposes into a product of four factors whose sum vanishes. We also find all $k,n,q$ such that every $n\times n$ matrix over…

Rings and Algebras · Mathematics 2017-04-25 Anton A. Klyachko , Andrey M. Mazhuga , Anastasia N. Ponfilenko

We show that every unitary representation of a solvable discrete virtually nilpotent group G is quasidiagonal. Roughly speaking, this says that every unitary representation of G approximately decomposes as a direct sum of finite dimensional…

Operator Algebras · Mathematics 2014-01-23 Caleb Eckhardt

We establish a relationship between two different generalizations of Lie algebroid representations: representation up to homotopy and Vaintrob's Lie algebroid modules. Specifically, we show that there is a noncanonical way to obtain a…

Differential Geometry · Mathematics 2015-01-27 Rajan Amit Mehta

We prove that asymptotically almost all matroids have a trivial automorphism group, or an automorphism group generated by a single transposition. Additionally, we show that asymptotically almost all sparse paving matroids have a trivial…

Combinatorics · Mathematics 2016-09-19 Rudi Pendavingh , Jorn van der Pol

Let $W$ be a simply laced Weyl group of finite type and rank $n$. If $W$ has type $E_7$, $E_8$, or $D_n$ for $n$ even, then the root system of $W$ has subsystems of type $nA_1$. This gives rise to an irreducible Macdonald representation of…

Combinatorics · Mathematics 2025-07-09 R. M. Green , Tianyuan Xu

We provide an answer to two questions of Fontaine (in the unramified case). First, we show that a limit of crystalline representations, of bounded Hodge-Tate weights, is itself crystalline. Second, we show that every admissible filtered…

Number Theory · Mathematics 2007-05-23 Laurent Berger

The probability that a zero of a random real polynomial of increasing degree is real tends to zero. However, passing from polynomials to Laurent polynomials yields a surprising result: the probability that a root is real tends not to zero,…

Algebraic Geometry · Mathematics 2025-09-03 Boris Kazarnovskii