English
Related papers

Related papers: New Representations of Matroids and Generalization…

200 papers

It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this…

Combinatorics · Mathematics 2014-10-10 Jürgen Bokowski , Jurij Kovič , Tomaž Pisanski , Arjana Žitnik

A matroid is supersolvable if it has a maximal chain of flats each of which is modular. A matroid is saturated if every round flat is modular. In this article we present supersolvable saturated matroids as analogues to chordal graphs, and…

Combinatorics · Mathematics 2023-01-12 Dillon Mayhew , Andrew Probert

Polyhedra and spectrahedra over the real numbers, or more generally their images under linear maps, are respectively the feasible sets of linear and semidefinite programming, and form the family of semidefinite-representable sets. This…

Algebraic Geometry · Mathematics 2026-05-13 Corentin Cornou , Simone Naldi , Tristan Vaccon

With this work we initiate a study of the representations of a unipotent group over a field of characteristic zero from the modular point of view. Let $G$ be such a group. The stack of all representations of a fixed finite dimension $n$ is…

Algebraic Geometry · Mathematics 2010-02-26 Ishai Dan-Cohen

We study varieties associated to hypergraphs from the point of view of projective geometry and matroid theory. We describe their decompositions into matroid varieties, which may be reducible and can have arbitrary singularities by the…

Combinatorics · Mathematics 2025-12-18 Oliver Clarke , Kevin Grace , Fatemeh Mohammadi , Harshit J Motwani

Functor morphing provides a method to translate complex representations of automorphism groups of finite modules over finite rings to representations of automorphism groups of functors in some abelian category. In this paper we give an…

Representation Theory · Mathematics 2026-03-30 Ehud Meir

We study the problem when every matrix over a division ring is representable as either the product of traceless matrices or the product of semi-traceless matrices, and also give some applications of such decompositions. Specifically, we…

Rings and Algebras · Mathematics 2023-08-01 Peter V. Danchev , Truong Huu Dung , Tran Nam Son

A partial field is an algebraic object that allows one to simultaneously abstract several different representability properties of matroids. In this paper we study partial fields as algebraic objects in their own right. We characterize the…

Combinatorics · Mathematics 2025-10-17 Nathaniel Vaduthala

We characterize in certain basic cases when a module over a ring is either {\it hereditarily Bassian} or {\it super Bassian} in the sense that either each its proper submodule is Bassian or, respectively, each its proper epimorphic image is…

Rings and Algebras · Mathematics 2026-03-26 Peter Vassilev Danchev , Truong Cong Quynh , Jan Žemlička

Matroids and semigraphoids are discrete structures abstracting and generalizing linear independence among vectors and conditional independence among random variables, respectively. Despite the different nature of conditional independence…

Combinatorics · Mathematics 2023-03-14 Xiangying Chen

We study Galois representations attached to nonsimple abelian varieties over finitely generated fields of arbitrary characteristic. We give sufficient conditions for such representations to decompose as a product, and apply them to prove…

Number Theory · Mathematics 2015-10-13 Davide Lombardo

In this paper, we show that the class of representable residuated semigroups has the finite representation property. That is, every finite representable residuated semigroup is representable over a finite base. This result gives a positive…

Logic · Mathematics 2021-12-21 Daniel Rogozin

Given a subgroup $\mathcal{H}$ of a product of finite groups $\mathcal{G} = \displaystyle\prod^n_{i=1} \Gamma_i$ and $b>1,$ we define a polymatroid $P(\mathcal{H},b).$ If all of the $\Gamma_i$ are isomorphic to $\mathbb{Z}/p\mathbb{Z},$ $p$…

Combinatorics · Mathematics 2024-02-28 Ed Swartz , Prairie Wentworth-Nice , Alexander Xue

An arithmetic matroid is weakly multiplicative if the multiplicity of at least one of its bases is equal to the product of the multiplicities of its elements. We show that if such an arithmetic matroid can be represented by an integer…

Combinatorics · Mathematics 2019-10-04 Matthias Lenz

We characterize the shifted simple graphs and the $3$-uniform shifted hypergraphs whose inverse image under exterior shifting is the set of bases of a matroid: those are exactly the hypergraphs whose hyperedges form an initial lex-segment.…

Combinatorics · Mathematics 2025-12-04 Lazar Guterman , Eran Nevo

A monoid structure on families of representations of a quiver is introduced by taking extensions of representations in families, i.e. subvarieties of the varieties of representations. The study of this monoid leads to interesting…

Rings and Algebras · Mathematics 2007-05-23 Markus Reineke

A class of matroids is introduced which is very large as it strictly contains all paving matroids as special cases. As their key feature these split matroids can be studied via techniques from polyhedral geometry. It turns out that the…

Combinatorics · Mathematics 2018-07-02 Michael Joswig , Benjamin Schröter

The Representation Theorem by Zomorodian and Carlsson has been the starting point of the study of persistent homology under the lens of algebraic representation theory. In this work, we give a more accurate statement of the original theorem…

Algebraic Topology · Mathematics 2018-09-28 René Corbet , Michael Kerber

We develop the theory of $H$-graded manifolds for any finitely generated abelian group, using tools from representation theory. Furthermore, we introduce and investigate the notion of $H$-graded coverings of supermanifolds in the case where…

Differential Geometry · Mathematics 2025-11-24 Fernando A. Z. Santamaria , Elizaveta Vishnyakova

We define a map from the unipotent representations of a split semisimple group over a finite field to (essentially) the set of pairs of left cells representations of the Weyl group in the same two-sided cell. We use this map to parametrize…

Representation Theory · Mathematics 2022-09-09 G. Lusztig