English
Related papers

Related papers: Single-element extensions of matroids over skew tr…

200 papers

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

This paper investigates the question of uniqueness of the reduced oriented matroid structure arising from root systems of a Coxeter group in real vector spaces. We settle the question for finite Coxeter groups, irreducible affine Weyl…

Representation Theory · Mathematics 2017-10-12 Matthew Dyer , Weijia Wang

We introduce the notion of a contractible subshift. This is a strengthening of the notion of strong irreducibility, where we require that the gluings are given by a block map. We show that a subshift is a retract of a full shift if and only…

Dynamical Systems · Mathematics 2026-04-24 Leo Poirier , Ville Salo

Consider a linear realization of a matroid over a field. One associates with it a configuration polynomial and a symmetric bilinear form with linear homogeneous coefficients. The corresponding configuration hypersurface and its non-smooth…

Algebraic Geometry · Mathematics 2021-07-06 Graham Denham , Mathias Schulze , Uli Walther

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

In these (not-completed) notes, we study the Hartogs extension phenomenon for holomorphic sections of holomorphic vector bundles over complex analytic varieties. Namely, we study properties of the Hartogs extension phenomenon with respect…

Complex Variables · Mathematics 2025-08-21 S. Feklistov

A simple recursive expansion algorithm for the integrals of tree level superstring five point amplitudes in a flat background is given which reduces the expansion to simple symbol(ic) manipulations. This approach can be used for instance to…

High Energy Physics - Theory · Physics 2015-06-15 Rutger H. Boels

In this sequel to "Foundations of matroids - Part 1", we establish several presentations of the foundation of a matroid in terms of small building blocks. For example, we show that the foundation of a matroid M is the colimit of the…

Combinatorics · Mathematics 2024-07-31 Matthew Baker , Oliver Lorscheid , Tianyi Zhang

We provide a natural definition of an elliptic arrangement, extending the classical framework to an elliptic curve E with complex multiplication. We analyse the intersections of elements of the arrangement and their connected components as…

Combinatorics · Mathematics 2026-05-13 Luca Moci , Roberto Pagaria , Maddalena Pismataro , Alejandro Vargas

We generalize the (signed) Varchenko matrix of a hyperplane arrangement to complexes of oriented matroids and show that its determinant has a nice factorization. This extends previous results on hyperplane arrangements and oriented…

Combinatorics · Mathematics 2025-01-17 Winfried Hochstättler , Sophia Keip , Kolja Knauer

This paper is about the scattering theory for one-dimensional matrix Schr\"odinger operators with a matrix potential having a finite first moment. The transmission coefficients are analytically continued and extended to the band edges. An…

Mathematical Physics · Physics 2022-03-30 Miguel Ballesteros , Gerardo Franco Córdova , Guillermo Garro , Hermann Schulz-Baldes

We study generalized solutions of an evolutionary equation related to some densely defined skew-symmetric operator in a real Hilbert space. We establish existence of a contractive semigroup, which provides generalized solutions, and suggest…

Analysis of PDEs · Mathematics 2025-04-24 Evgeny Yu. Panov

The basic data for a skew-monoidal category are the same as for a monoidal category, except that the constraint morphisms are no longer required to be invertible. The constraints are given a specific orientation and satisfy Mac Lane's five…

Category Theory · Mathematics 2013-07-02 Mitchell Buckley , Richard Garner , Stephen Lack , Ross Street

We introduce a simple logical inference structure we call a $\textsf{spanoid}$ (generalizing the notion of a matroid), which captures well-studied problems in several areas. These include combinatorial geometry, algebra (arrangements of…

Computational Complexity · Computer Science 2018-11-22 Zeev Dvir , Sivakanth Gopi , Yuzhou Gu , Avi Wigderson

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

In her paper "Generalized matroids and supermodular colourings", Tardos studied special delta-matroids obtained from sequences of Higgs lifts; these are the full Higgs lift delta-matroids that we treat and around which all of our results…

Combinatorics · Mathematics 2024-08-07 Joseph E Bonin , Carolyn Chun , Steven D Noble

Oriented matroids (often called order types) are combinatorial structures that generalize point configurations, vector configurations, hyperplane arrangements, polyhedra, linear programs, and directed graphs. Oriented matroids have played a…

Combinatorics · Mathematics 2020-06-17 Ilan Adler , Jesús A. De Loera , Steven Klee , Zhenyang Zhang

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…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

We review the notions of symplectic and orthogonal vector bundles over curves, and the connection between principal parts and extensions of vector bundles. We give a criterion for a certain extension of rank 2n to be symplectic or…

Algebraic Geometry · Mathematics 2007-05-23 George H. Hitching

We present a new direct proof of a topological representation theorem for oriented matroids in the general rank case. Our proof is based on an earlier rank 3 version. It uses hyperline sequences and the generalized Sch{\"o}nflies theorem.…

Combinatorics · Mathematics 2007-05-23 Juergen Bokowski , Simon King , Susanne Mock , Ileana Streinu
‹ Prev 1 8 9 10 Next ›