English
Related papers

Related papers: Finding classes of delta-matroids closed under han…

200 papers

We show that the mapping class group of a handlebody is a virtual duality group, in the sense of Bieri and Eckmann. In positive genus we give a description of the dualising module of any torsion-free, finite-index subgroup of the handlebody…

Geometric Topology · Mathematics 2026-05-15 Dan Petersen , Richard D. Wade

We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic…

Discrete Mathematics · Computer Science 2009-09-29 Konstantinos Papalamprou , Leonidas Pitsoulis

Based on a relative Wu theorem in \'etale cohomology, we study the compatibility of Steenrod operations on Chow groups and on \'etale cohomology. Using the resulting obstructions to algebraicity, we construct new examples of non-algebraic…

Algebraic Geometry · Mathematics 2025-03-12 Olivier Benoist

The discrete polymatroid is a multiset analogue of the matroid. Based on the polyhedral theory on integral polymatroids developed in late 1960's and in early 1970's, in the present paper the combinatorics and algebra on discrete…

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

Combinatorics · Mathematics 2019-11-19 Alex Fink , Luca Moci

The cycles of a graph give a natural cyclic ordering to their edge-sets, and these orderings are consistent in that two edges are adjacent in one cycle if and only if they are adjacent in every cycle in which they appear together. An…

Combinatorics · Mathematics 2023-04-11 Cameron Crenshaw , James Oxley

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

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

Combinatorics · Mathematics 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

We find the excluded minors for the minor-closed class of lattice path polymatroids as a subclass of the minor-closed class of Boolean polymatroids. Like lattice path matroids and Boolean polymatroids, there are infinitely many excluded…

Combinatorics · Mathematics 2021-10-19 Joseph Bonin , Carolyn Chun , Tara Fife

The inner Tutte group of a matroid is a finitely generated abelian group introduced as an algebraic counterpart of Tutte's homotopy theory of matroids. The aim of this work is to provide a new presentation for this group with a set of…

Combinatorics · Mathematics 2016-06-21 Elia Saini

Gross, Mansour and Tucker introduced the partial-dual polynomial of a ribbon graph and asked under what conditions such a polynomial is even-interpolating, odd-interpolating, or both. In this paper, we provide an answer to this open…

Combinatorics · Mathematics 2026-05-08 Zhao Zhao , Qi Yan

This talk presents a list of problems related to the double-elliptic (Dell) integrable systems with elliptic dependence on both momenta and coordinates. As expected, in the framework of Seiberg-Witten theory the recently discovered explicit…

High Energy Physics - Theory · Physics 2007-05-23 A. Mironov , A. Morozov

A flat of a matroid is cyclic if it is a union of circuits. The cyclic flats of a matroid form a lattice under inclusion. We study these lattices and explore matroids from the perspective of cyclic flats. In particular, we show that every…

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

By introducing a new invariant called the set of slidings, we give a complete strict classification of the class of germs of non-dicritical holomorphic foliations in the plan whose Camacho-Sad indices are not rational. Moreover, we will…

Dynamical Systems · Mathematics 2014-02-27 Truong Hong Minh

We use the geometry of the stellahedral toric variety to study matroids. We identify the valuative group of matroids with the cohomology ring of the stellahedral toric variety, and show that valuative, homological, and numerical equivalence…

Algebraic Geometry · Mathematics 2023-09-08 Christopher Eur , June Huh , Matt Larson

In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions,…

Artificial Intelligence · Computer Science 2012-12-03 Yanfang Liu , William Zhu

It is well known that the class of transversal matroids is not closed under contraction or duality. In particular, after contracting a set of elements from a transversal matroid, the resulting matroid may or may not be transversal, and the…

Combinatorics · Mathematics 2024-09-24 Samuel Bastida

An 'induced restriction' of a simple binary matroid $M$ is a restriction $M|F$, where $F$ is a flat of $M$. We consider the class $\mathcal{M}$ of all simple binary matroids $M$ containing neither a free matroid on three elements (which we…

Combinatorics · Mathematics 2019-11-14 Marthe Bonamy , Frantisek Kardos , Tom Kelly , Peter Nelson , Luke Postle

We show that any pivotal Hopf monoid $H$ in a symmetric monoidal category $\mathcal{C}$ gives rise to actions of mapping class groups of oriented surfaces of genus $g \geq 1$ with $n \geq 1$ boundary components. These mapping class group…

Quantum Algebra · Mathematics 2023-06-13 Catherine Meusburger , Thomas Voß

In this paper we employ Tutte's theory of bridges to derive a decomposition theorem for binary matroids arising from signed graphs. The proposed decomposition differs from previous decomposition results on matroids that have appeared in the…

Combinatorics · Mathematics 2015-03-17 Konstantinos Papalamprou , Leonidas Pitsoulis
‹ Prev 1 4 5 6 7 8 10 Next ›