English
Related papers

Related papers: Adjoints of Matroids

200 papers

If $\mathcal{C}$ is a minor-closed class of matroids, the class $\mathcal{C}'$ of integer polymatroids whose natural matroids are in $\mathcal{C}$ is also minor closed, as is the class $\mathcal{C}'_k$ of $k$-polymatroids in $\mathcal{C}'$.…

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

A banded matrix is a real square matrix where nonzero entries appear around the main diagonal. In this article, we consider linear complementarity properties of (variants) of banded matrices. Focusing on triangular matrices and the newly…

Optimization and Control · Mathematics 2026-03-12 Samapti Pratihar , M. Seetharama Gowda , K. C. Sivakumar

A correspondence functor is a functor from the category of finite sets and correspondences to the category of k-modules, where k is a commu-tative ring. A main tool for this study is the construction of a correspondence functor associated…

Representation Theory · Mathematics 2019-02-15 Serge Bouc , Jacques Thévenaz

We study rank-three matroids, known as point-line configurations, and their associated matroid varieties, defined as the Zariski closures of their realization spaces. Our focus is on determining finite generating sets of defining equations…

Combinatorics · Mathematics 2025-06-10 Emiliano Liwski , Fatemeh Mohammadi , Lisa Vandebrouck

A result of Mason, as refined by Ingleton, characterizes transversal matroids as the matroids that satisfy a set of inequalities that relate the ranks of intersections and unions of nonempty sets of cyclic flats. We prove counterparts, for…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Joseph P. S. Kung , Anna de Mier

We give an excluded-minor characterization for the class of matroids M in which M\e or M/e is binary for all e in E(M). This class is closely related to the class of matroids in which every member is binary or can be obtained from a binary…

Combinatorics · Mathematics 2013-07-30 James Oxley , Jesse Taylor

We study the algebraic matroid induced by the ideal of (r+1)-minors of a matrix of variables over a field. This is inherently connected to the bounded-rank matrix completion problem, in which the aim is to complete a partially observed rank…

Commutative Algebra · Mathematics 2026-01-09 Lisa Nicklasson , Manolis C. Tsakiris

A binary frame template is a device for creating binary matroids from graphic or cographic matroids. Such matroids are said to conform or coconform to the template. We introduce a preorder on these templates and determine the nontrivial…

Combinatorics · Mathematics 2020-06-02 Kevin Grace , Stefan H. M. van Zwam

A general definition of a linear connection in noncommutative geometry has been recently proposed. Two examples are given of linear connections in noncommutative geometries which are based on matrix algebras. They both possess a unique…

High Energy Physics - Theory · Physics 2010-04-06 J. Madore , T. Masson , J. Mourad

We define a class of inverse monoids having the property that their lattices of principal ideals naturally form an MV-algebra. We say that an arbitrary MV-algebra can be co-ordinatized if it is isomorphic to one constructed in this way from…

Category Theory · Mathematics 2014-10-14 Mark V. Lawson , Philip Scott

We start with observing that the only connected finite dimensional algebras with finitely many isomorphism classes of indecomposable bimodules are the quotients of the path algebras of uniformly oriented $A_n$-quivers modulo the radical…

Representation Theory · Mathematics 2020-10-21 Volodymyr Mazorchuk , Xiaoting Zhang

The new notion of adjoint algebraic entropy of endomorphisms of Abelian groups is introduced. Various examples and basic properties are provided. It is proved that the adjoint algebraic entropy of an endomorphism equals the algebraic…

Group Theory · Mathematics 2010-06-29 Dikran Dikranjan , Anna Giordano Bruno , Luigi Salce

Neighborly polytopes are those that maximize the number of faces in each dimension among all polytopes with the same number of vertices. Despite their extremal properties they form a surprisingly rich class of polytopes, which has been…

Combinatorics · Mathematics 2015-01-30 Hiroyuki Miyata , Arnau Padrol

A recent theorem of [GGSM1] showed that adjoint orbits of semisimple Lie algebras have the structure of symplectic Lefschetz fibrations. We investigate the behaviour of their fibrewise compactifications. Expressing adjoint orbits and fibres…

Algebraic Geometry · Mathematics 2016-08-23 Edoardo Ballico , Brian Callander , Elizabeth Gasparim

Swartz proved that any matroid can be realized as the intersection lattice of an arrangement of codimension one homotopy spheres on a sphere. This was an unexpected extension from the oriented matroid case, but unfortunately the…

Combinatorics · Mathematics 2015-03-13 Alexander Engstrom

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

Combinatorics · Mathematics 2009-05-28 David C. Haws

For all positive integers $s$ and $t$ exceeding one, a matroid $M$ on $n$ elements is {\em nearly $(s, t)$-cyclic} if there is a cyclic ordering $\sigma$ of its ground set such that every $s-1$ consecutive elements of $\sigma$ are contained…

Combinatorics · Mathematics 2022-06-24 Nick Brettell , Charles Semple , Gerry Toft

A bar-joint framework $(G,p)$ in Euclidean $d$-space is rigid if the only edge-length-preserving continuous motions arise from isometries of $\mathbb{R}^d$. In the generic case, rigidity is determined by the generic $d$-dimensional rigidity…

Combinatorics · Mathematics 2025-06-30 Rebecca Monks , Anthony Nixon

The $OS$ algebra $A$ of a matroid $M$ is a graded algebra related to the Whitney homology of the lattice of flats of $M$. In case $M$ is the underlying matroid of a hyperplane arrangement \A in $\C^r$, $A$ is isomorphic to the cohomology…

Combinatorics · Mathematics 2007-05-23 Carrie Eschenbrenner , Michael Falk

We consider module categories of path algebras of connected acyclic quivers. It is shown in this paper that the set of functorially finite torsion classes form a lattice if and only if the quiver is either Dynkin quiver of type A, D, E, or…

Representation Theory · Mathematics 2017-05-17 Osamu Iyama , Idun Reiten , Hugh Thomas , Gordana Todorov
‹ Prev 1 8 9 10 Next ›