English
Related papers

Related papers: Adjoints of Matroids

200 papers

It is known that the so-called monadic decomposition, applied to the adjunction connecting the category of bialgebras to the category of vector spaces via the tensor and the primitive functors, returns the usual adjunction between…

Category Theory · Mathematics 2021-02-15 Alessandro Ardizzoni , Claudia Menini

Applications of algebraic geometry have sparked much recent work on algebraic matroids. An algebraic matroid encodes algebraic dependencies among coordinate functions on a variety. We study the behavior of algebraic matroids under joins and…

Combinatorics · Mathematics 2026-05-15 Fatemeh Mohammadi , Jessica Sidman , Louis Theran

We introduce the concept of quotient-convergence for sequences of submodular set functions, providing, among others, a new framework for the study of convergence of matroids through their rank functions. Extending the limit theory of…

Combinatorics · Mathematics 2024-06-17 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

Let $\mathrm{SL}(n,\mathbb{R})$ be the special linear group and $\mathfrak{sl}(n,\mathbb{R})$ its Lie algebra. We study geometric properties associated to the adjoint orbits in the simplest non-trivial case, namely, those of…

Differential Geometry · Mathematics 2020-04-28 Francisco Rubilar , Leonardo Schultz

Objects $T$ whose exponential functor $(-)^T$ admits a right adjoint $(-)_T$ are known under different names. The fact that they exist, yet that the only set that satisfies this in the category of sets is the singleton made Lawvere suggest…

Category Theory · Mathematics 2026-02-13 Enrique Ruiz Hernández , Pedro Solórzano

The "Modularity Conjecture" is the assertion that the join of two nonmodular varieties is nonmodular. We establish the veracity of this conjecture for the case of linear idempotent varieties. We also establish analogous results concerning…

Rings and Algebras · Mathematics 2012-12-24 Wolfram Bentz , Luis Sequeira

We shall consider a double infinite, hermitian, complex entry matrix $A=[a_{x,y}]_{x,y\in\mathbb Z}$, with $a_{x,y}^*=a_{y,x}$, $x,y\in\mathbb Z$. Assuming that the matrix is almost of a finite bandwidth, i.e. there exists an integer $n> 0$…

Functional Analysis · Mathematics 2014-10-14 Tomasz Komorowski

We consider the class of graphs for which the edge connectivity is equal to the maximum number of edge-disjoint spanning trees, and the natural generalization to matroids, where the cogirth is equal to the number of disjoint bases. We…

Combinatorics · Mathematics 2014-02-10 Robert F. Bailey , Mike Newman , Brett Stevens

A variety is finitely universal if its lattice of subvarieties contains an isomorphic copy of every finite lattice. Examples of finitely universal varieties of semigroups have been available since the early 1970s, but it is unknown if there…

Group Theory · Mathematics 2020-08-14 Sergey V. Gusev , Edmond W. H. Lee

Inspired by a conjecture by Guarnieri and Vendramin concerning the number of braces with a generalized quaternion adjoint group, many researchers have studied braces whose adjoint group is a non-abelian $2$-group with a cyclic subgroup of…

Group Theory · Mathematics 2025-08-19 Arpan Das , Arpan Kanrar

For a finite lattice L, the congruence lattice Con L of L can be easily computed from the partially ordered set J(L) of join-irreducible elements of L and the join-dependency relation D\_L on J(L). We establish a similar version of this…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung

For all positive integers $t$ exceeding one, a matroid has the cyclic $(t-1,t)$-property if its ground set has a cyclic ordering $\sigma$ such that every set of $t-1$ consecutive elements in $\sigma$ is contained in a $t$-element circuit…

Combinatorics · Mathematics 2021-08-27 Nick Brettell , Deborah Chun , Tara Fife , Charles Semple

In this paper, we define the notion of rigidity for linear electrical multiports and for matroid pairs. We show the parallel between the two and study the consequences of this parallel. We present applications to testing, using purely…

Combinatorics · Mathematics 2021-03-10 H. Narayanan

Starting from any finite simple graph, one can build a reflexive polytope known as a symmetric edge polytope. The first goal of this paper is to show that symmetric edge polytopes are intrinsically matroidal objects: more precisely, we…

Combinatorics · Mathematics 2023-07-12 Alessio D'Alì , Martina Juhnke-Kubitzke , Melissa Koch

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

Combinatorics · Mathematics 2018-08-01 Peter Nelson , Kazuhiro Nomoto

A description is given of those sequences ${\Bbb S}= (S(0),S(1),\dots,S(l))$ of simple modules over a finite dimensional algebra for which there are only finitely many uniserial modules with consecutive composition factors…

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

In this study, we introduce the concept of commutative quaternions and commutative quaternion matrices. Firstly, we give some properties of commutative quaternions and their Hamilton matrices. After that we investigate commutative…

Algebraic Geometry · Mathematics 2016-11-26 Hidayet Hüda Kösal , Murat Tosun

We study the realization spaces of matroids and hyperplane arrangements. First, we define the notion of naive dimension for the realization space of matroids and compare it with the expected dimension and the algebraic dimension, exploring…

Combinatorics · Mathematics 2024-10-30 Emiliano Liwski , Fatemeh Mohammadi

We construct some matroids that have a circuit and a cocircuit with infinite intersection. This answers a question of Bruhn, Diestel, Kriesell, Pendavingh and Wollan. It further shows that the axiom system for matroids proposed by Dress…

Combinatorics · Mathematics 2012-02-29 Johannes Carmesin , Nathan Bowler

Many important enumerative invariants of a matroid can be obtained from its Tutte polynomial, and many more are determined by two stronger invariants, the $\mathcal{G}$-invariant and the configuration of the matroid. We show that the same…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Kevin Long