中文
相关论文

相关论文: Finding classes of delta-matroids closed under han…

200 篇论文

Given a map $\mathcal M$ on a connected and closed orientable surface, the delta-matroid of $\mathcal M$ is a combinatorial object associated to $\mathcal M$ which captures some topological information of the embedding. We explore how…

组合数学 · 数学 2015-08-31 Goran Malić

The Johnson-Morita theory is an algebraic approach to the mapping class group of a surface, in which one considers its action on the successive nilpotent quotients of the fundamental group of the surface. In this paper, we develop an…

几何拓扑 · 数学 2026-02-16 Kazuo Habiro , Gwenael Massuyeau

In this article, we study a class of closed connected orientable PL $4$-manifolds admitting a semi-simple crystallization and which have an infinite cyclic fundamental group. We show that the manifold in the class admits a handle…

几何拓扑 · 数学 2025-12-16 Biplab Basak , Manisha Binjola

Nested matroids were introduced by Crapo in 1965 and have appeared frequently in the literature since then. A flat of a matroid $M$ is Hamiltonian if it has a spanning circuit. A matroid $M$ is nested if and only if its Hamiltonian flats…

组合数学 · 数学 2018-01-23 Tara Fife , James Oxley

In this paper we introduce valuated $\Delta$-matroids, a natural generalization of two objects of study in matroid theory: valuated matroids and $\Delta$-matroids. We show that these objects exhibit nice properties analogous to ordinary…

组合数学 · 数学 2025-07-23 Nathan Cheung , Tracy Chin , Gaku Liu , Cynthia Vinzant

We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their…

组合数学 · 数学 2020-12-23 Vaidy Sivaraman , Daniel Slilaty

Matroid theory is often thought of as a generalization of graph theory. In this paper we propose an analogous correspondence between embedded graphs and delta-matroids. We show that delta-matroids arise as the natural extension of graphic…

组合数学 · 数学 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

The objective of this note is to prove an existence result for brake orbits in classical Hamiltonian systems (which was first proved by S.V.Bolotin) by using Floer theory. To this end, we compute an open string analogue of symplectic…

辛几何 · 数学 2013-07-22 Kei Irie

Multimatroids generalize matroids, delta-matroids, and isotropic systems, and transition polynomials of multimatroids subsume various polynomials for these latter combinatorial structures, such as the interlace polynomial and the…

组合数学 · 数学 2017-08-18 Robert Brijder

We establish a connection between the algebraic geometry of the type B permutohedral toric variety and the combinatorics of delta-matroids. Using this connection, we compute the volume and lattice point counts of type B generalized…

代数几何 · 数学 2024-02-19 Christopher Eur , Alex Fink , Matt Larson , Hunter Spink

Split matroids form a minor-closed class of matroids, and are defined by placing conditions on the system of split hyperplanes in the matroid base polytope. They can equivalently be defined in terms of structural properties involving cyclic…

组合数学 · 数学 2021-01-07 Amanda Cameron , Dillon Mayhew

Vassiliev (finite type) invariants of knots can be described in terms of weight systems. These are functions on chord diagrams satisfying so-called 4-term relations. In the study of the sl2 weight system, it was shown that its value on a…

组合数学 · 数学 2016-02-02 Sergey Lando , Vyacheslav Zhukov

We introduce the notion of a quasi-matroidal class of ordered simplicial complexes: an approximation to the idea of a matroid cryptomorphism in the landscape of ordered simplicial complexes. A quasi-matroidal class contains pure shifted…

组合数学 · 数学 2016-08-16 Jose Alejandro Samper

One characterization of binary matroids is that the symmetric difference of every pair of intersecting circuits is a disjoint union of circuits. This paper considers circuit-difference matroids, that is, those matroids in which the…

组合数学 · 数学 2020-08-11 George Drummond , Tara Fife , Kevin Grace , James Oxley

We call a class $\mathcal{M}$ of matroids hereditary if it is closed under flats. We denote by $\mathcal{M}^{ext}$ the class of matroids $M$ that is in $\mathcal{M}$, or has an element $e$ such that $M \backslash e$ is in $\mathcal{M}$. We…

组合数学 · 数学 2024-11-21 Jagdeep Singh , Vaidy Sivaraman

We characterize the class of threshold matroids by the structure of their defining bases. We also give an example of a shifted matroid which is not threshold, answering a question of Deza and Onn. We conclude by exploring consequences of…

组合数学 · 数学 2025-09-01 Ethan Partida

The mutually enriching relationship between graphs and matroids has motivated discoveries in both fields. In this paper, we exploit the similar relationship between embedded graphs and delta-matroids. There are well-known connections…

组合数学 · 数学 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

It is a famous open question whether every integrally closed reflexive polytope has a unimodal Ehrhart delta-vector. We generalize this question to arbitrary integrally closed lattice polytopes and we prove unimodality for the delta-vector…

组合数学 · 数学 2011-10-18 Jan Schepers , Leen Van Langenhoven

The classes of even-cycle matroids, even-cycle matroids with a blocking pair, and even-cut matroids each have hundreds of excluded minors. We show that the number of excluded minors for these classes can be drastically reduced if we…

组合数学 · 数学 2020-06-02 Kevin Grace , Stefan H. M. van Zwam

We construct an explicit, embedded degeneration of the general torus orbit closure in the maximal orthogonal Grassmannian OG(n,2n+1) into a union of Richardson varieties. In particular, we deduce a formula for the cohomology class of the…

代数几何 · 数学 2025-08-19 Chen Chen , Carl Lian