English
Related papers

Related papers: New Representations of Matroids and Generalization…

200 papers

While there are many parallels between matroid theory and $q$-matroid theory, most notably on the level of cryptomorphisms, there are substantial differences when it comes to the direct sum. The direct sum of $q$-matroids has been…

Combinatorics · Mathematics 2023-02-24 Heide Gluesing-Luerssen , Benjamin Jany

This paper investigates infinite matroids from a categorical perspective. We prove that the category of infinite matroids is a proto-exact category in the sense of Dyckerhoff and Kapranov, thereby generalizing our previous result on the…

Combinatorics · Mathematics 2021-09-01 Chris Eppolito , Jaiung Jun

We introduce a generalization of representations of quivers that contains also representations of posets, vectorspace problems and other matrix problems. Many examples, some of which are given in the paper, show that the language of marked…

Representation Theory · Mathematics 2007-05-23 A. V. Roiter

This work presents an approach towards the representation theory of the braid groups $B_n$. We focus on finite-dimensional representations over the field of Laurent series which can be obtained from representations of infinitesimal braids,…

Representation Theory · Mathematics 2007-05-23 Ivan Marin

We study a class of newly-introduced CFTs associated with even quadratic forms of general signature, which we call generalized Narain theories. We first summarize the properties of these theories. We then consider orbifolds of these…

High Energy Physics - Theory · Physics 2025-07-02 Meer Ashwinkumar , Abhiram Kidambi , Jacob M. Leedom , Masahito Yamazaki

We show that a field extension $K\subseteq L$ in positive characteristic $p$ and elements $x_e\in L$ for $e\in E$ gives rise to a matroid $M^\sigma$ on ground set $E$ with coefficients in a certain skew hyperfield $L^\sigma$. This skew…

Combinatorics · Mathematics 2018-04-23 Rudi Pendavingh

Consider a linear realization of a matroid over a field. One associates with it a configuration polynomial and a symmetric bilinear form with linear homogeneous coefficients. The corresponding configuration hypersurface and its non-smooth…

Algebraic Geometry · Mathematics 2021-07-06 Graham Denham , Mathias Schulze , Uli Walther

In the present paper, we provide a cohomology group as a categorification of the characteristic polynomial of matroids. The construction depends on the ``quasi-representation'' of a matroid. For a certain choice of the quasi-representation,…

Combinatorics · Mathematics 2024-09-05 Takuya Saito , So Yamagata

Graphings serve as limit objects for bounded-degree graphs. We define the ``cycle matroid'' of a graphing as a submodular setfunction, with values in [0,1], which generalizes (up to normalization) the cycle matroid of finite graphs. We…

Combinatorics · Mathematics 2023-11-08 László Lovász

In this paper we show that a surface in P^3 parametrized over a 2-dimensional toric variety T can be represented by a matrix of linear syzygies if the base points are finite in number and form locally a complete intersection. This…

Algebraic Geometry · Mathematics 2008-07-31 Nicolás Botbol , Alicia Dickenstein , Marc Dohm

We solve a supersymmetric matrix model with a general potential. While matrix models usually describe surfaces, supersymmetry enforces a cancellation of bosonic and fermionic loops and only diagrams corresponding to so-called branched…

Condensed Matter · Physics 2009-10-28 J. Ambjorn , Y. Makeenko , K. Zarembo

The natural matroid of an integer polymatroid was introduced to show that a simple construction of integer polymatroids from matroids yields all integer polymatroids. As we illustrate, the natural matroid can shed much more light on integer…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Carolyn Chun , Tara Fife

We propose a semiparametric family of copulas based on a set of orthonormal functions and a matrix. This new copula permits to reach values of Spearman's Rho arbitrarily close to one without introducing a singular component. Moreover, it…

Statistics Theory · Mathematics 2013-10-22 Cécile Amblard , Stephane Girard , Ludovic Menneteau

We introduce combinatorial objects named matricubes that provide a generalization of the theory of matroids. As matroids provide a combinatorial axiomatization of hyperplane arrangements, matricubes provide a combinatorial axiomatization of…

Combinatorics · Mathematics 2024-04-03 Omid Amini , Lucas Gierczak

Smooth irreducible representations of tori over local fields have been parameterized by Langlands, using class field theory and Galois cohomology. This paper extends this parameterization to central extensions of such tori, which arise…

Representation Theory · Mathematics 2008-03-13 Martin H. Weissman

A frame matroid M is graphic if there is a graph G with cycle matroid isomorphic to M. In general, if there is one such graph, there will be many. Zaslavsky has shown that frame matroids are precisely those having a representation as a…

Combinatorics · Mathematics 2014-04-01 Rong Chen , Matt DeVos , Daryl Funk , Irene Pivotto

Tropical oriented matroids were defined by Ardila and Develin in 2007. They are a tropical analogue of classical oriented matroids in the sense that they encode the properties of the types of points in an arrangement of tropical hyperplanes…

Combinatorics · Mathematics 2012-12-11 Silke Horn

Baker and Bowler showed that the Grassmannian can be defined over a tract, a field-like structure generalizing both partial fields and hyperfields. This notion unifies theories of matroids over partial fields, valuated matroids, and…

Combinatorics · Mathematics 2025-11-04 Donggyu Kim

There is a one-to-one correspondence between geometric lattices and the intersection lattices of arrangements of homotopy spheres. When the arrangements are essential and fully partitioned, Zaslavsky's enumeration of the cells of the…

Combinatorics · Mathematics 2007-05-23 Edward Swartz

Rough sets were proposed to deal with the vagueness and incompleteness of knowledge in information systems. There are may optimization issues in this field such as attribute reduction. Matroids generalized from matrices are widely used in…

Artificial Intelligence · Computer Science 2015-03-13 Aiping Huang , William Zhu