English
Related papers

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

200 papers

A flat cover is a collection of flats identifying the non-bases of a matroid. We introduce the notion of cover complexity, the minimal size of such a flat cover, as a measure for the complexity of a matroid, and present bounds on the number…

Combinatorics · Mathematics 2013-03-01 R. A. Pendavingh , J. G. van der Pol

We describe an implementation of a computer search for the "small" excluded minors for a class of matroids representable over a partial field. Using these techniques, we enumerate the excluded minors on at most 15 elements for both the…

Combinatorics · Mathematics 2024-08-27 Nick Brettell , Rudi Pendavingh

Hlineny's Theorem shows that any sentence in the monadic second-order logic of matroids can be tested in polynomial time, when the input is limited to a class of F-representable matroids with bounded branch-width (where F is a finite…

Combinatorics · Mathematics 2022-11-08 Daryl Funk , Dillon Mayhew , Mike Newman

We prove that for every proper minor-closed class $M$ of matroids representable over a prime field, there exists a constant-competitive matroid secretary algorithm for the matroids in $M$. This result relies on the extremely powerful…

Combinatorics · Mathematics 2019-10-03 Tony Huynh , Peter Nelson

We extend the definition of coarse flag Hilbert--Poincar\'e series to matroids; these series arise in the context of local Igusa zeta functions associated to hyperplane arrangements. We study these series in the case of oriented matroids by…

Combinatorics · Mathematics 2025-05-21 Lukas Kühne , Joshua Maglione

The main result of this paper is the construction of a new class of weight shifting operators, similar to the theta operators of arXiv:1902.10911, arXiv:1712.06969 and others, which are defined on the lower Ekedahl-Oort strata of the…

Number Theory · Mathematics 2023-06-27 Lorenzo La Porta

We examine the Moore complex of the Delta-group structure related to the pure braid groups and introduced by Berrick, Cohen, Wong, and Wu. We prove that the cycle and the boundary groups are invariant under all automorphisms of the pure…

Group Theory · Mathematics 2025-04-02 Ilya Alekseev , Vasily Ionin , Mikhail Mikhailov

One of the most important classes of even $\Delta$-matroids arises from orientable ribbon graphs, which play a role analogous to that of graphic matroids in matroid theory. Motivated by a natural correspondence between strong…

Combinatorics · Mathematics 2026-03-09 Changxin Ding , Donggyu Kim

The family of 2-level matroids, that is, matroids whose base polytope is 2-level, has been recently studied and characterized by means of combinatorial properties. 2-level matroids generalize series-parallel graphs, which have been already…

Combinatorics · Mathematics 2015-10-15 Francesco Grande , Juanjo Rué

In this paper, we continue our study of blade arrangements and the positroidal subdivisions which are induced by them on $\Delta_{k,n}$. A blade is a tropical hypersurface which is generated by a system of $n$ affine simple roots of type…

Combinatorics · Mathematics 2022-10-14 Nick Early

Complex Hadamard matrices have received considerable attention in the past few years due to their appearance in quantum information theory. While a complete characterization is currently available only up to order 5 (in \cite{haagerup}),…

Classical Analysis and ODEs · Mathematics 2007-05-23 Máté Matolcsi , Ferenc Szöllősi

A matroid is a combinatorial structure that captures and generalizes the algebraic concept of linear independence under a broader and more abstract framework. Matroids are closely related with many other topics in discrete mathematics, such…

Combinatorics · Mathematics 2022-03-16 Gianira N. Alfarano , Karan Khathuria , Simran Tinani

We prove twisted homological stability for handlebody mapping class groups. Using the categorical framework developed by Randal-Williams and Wahl, we establish that the homology of the handlebody groups stabilises with respect to both genus…

Geometric Topology · Mathematics 2026-03-04 Erik Lindell , Arthur Soulié

We prove a splitter theorem for tight multimatroids, generalizing the corresponding result for matroids, obtained independently by Brylawski and Seymour. Further corollaries give splitter theorems for delta-matroids and ribbon graphs.

Combinatorics · Mathematics 2017-03-09 Carolyn Chun , Deborah Chun , Steven D. Noble

In this article we present new proofs for the boundedness and the compactness on $\ell^2$ of the Rhaly matrices, also known as terraced matrices. We completely characterize when such matrices belong to the Schatten class…

Functional Analysis · Mathematics 2025-08-29 Carlo Bellavita , Eugenio Dellepiane , Georgios Stylogiannis

We introduce a construction of oriented matroids from a triangulation of a product of two simplices. For this, we use the structure of such a triangulation in terms of polyhedral matching fields. The oriented matroid is composed of…

Combinatorics · Mathematics 2020-10-26 Marcel Celaya , Georg Loho , Chi Ho Yuen

We introduce the singular cohomology ring of a matroid which extends the Chow ring of a matroid. This is defined as the singular cohomology ring of a certain quasi-projective toric variety associated to the matroid. Using the matroidal…

Combinatorics · Mathematics 2026-03-20 Kyle Binder

We study elliptic genera of ADE-type M-strings in 6d (2,0) SCFTs from their modularity and explore the relation to topological string partition functions. We find a novel kinematical constraint that elliptic genera should follow, which…

High Energy Physics - Theory · Physics 2021-02-24 Zhihao Duan , June Nahmgoong

This paper presents the DeltaZ robot, a centimeter-scale, low-cost, delta-style robot that allows for a broad range of capabilities and robust functionalities. Current technologies allow DeltaZ to be 3D-printed from soft and rigid materials…

Robotics · Computer Science 2023-08-15 Sarvesh Patil , Samuel C. Alvares , Pragna Mannam , Oliver Kroemer , F. Zeynep Temel

We study the connection between multimatroids and moduli spaces of rational curves with cyclic action. Multimatroids are generalizations of matroids and delta-matroids introduced by Bouchet, which naturally arise in topological graph…

Combinatorics · Mathematics 2024-03-01 Emily Clader , Chiara Damiolini , Christopher Eur , Daoji Huang , Shiyue Li