Results 51 to 60 of about 4,266 (227)
Unavoidable parallel minors of regular matroids
, 2011 This is the post-print version of the Article - Copyright @ 2011 ElsevierWe prove that, for each positive integer k, every sufficiently large 3-connected regular matroid has a parallel minor isomorphic to M (K_{3,k}), M(W_k), M(K_k), the cycle matroid of
Chun, Carolyn +5 more
core +1 more source
Subclasses of Transversal Matroids
, 2023 Unlike the classes of graphic and representable matroids, the class of transversal matroids is not closed under minors. Well-known minorclosed subclasses of the class of transversal matroids include the classes of bicircular matroids, lattice path ...
Hogan, Emma
core +1 more source
Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory
Journal of Applied Mathematics, 2012 Constructing structures with other mathematical theories is an important research field of rough sets. As one mathematical theory on sets, matroids possess a sophisticated structure.
Jianguo Tang, Kun She, William Zhu
doaj +1 more source
The geometry of zonotopal algebras II: Orlik–Terao algebras and Schubert varieties
Proceedings of the London Mathematical Society, Volume 132, Issue 6, June 2026.Abstract Zonotopal algebras, introduced by Postnikov–Shapiro–Shapiro, Ardila–Postnikov, and Holtz–Ron, show up in many different contexts, including approximation theory, representation theory, Donaldson–Thomas theory, and hypertoric geometry. In the first half of this paper, we construct a perfect pairing between the internal zonotopal algebra of a ...
Colin Crowley, Nicholas Proudfoot
wiley +1 more source
A chain theorem for 4-connected matroids
, 2005 For the abstract of this paper, please see the PDF ...
Hall, Rhiannon, Hall, R
core +1 more source
Submodular stochastic probing on matroids [PDF]
, 2014 In a stochastic probing problem we are given a universe E, where each element e in E is active independently with probability p in [0,1], and only a probe of e can tell us whether it is active or not. On this universe we execute a process that one by one
Sviridenko, Maxim +5 more
core +1 more source
A Miyaoka–Yau inequality for hyperplane arrangements in CPn$\mathbb {CP}^n$
Journal of the London Mathematical Society, Volume 113, Issue 4, April 2026.Abstract Let H$\mathcal {H}$ be a hyperplane arrangement in CPn$\mathbb {CP}^n$. We define a quadratic form Q$Q$ on RH$\mathbb {R}^{\mathcal {H}}$ that is entirely determined by the intersection poset of H$\mathcal {H}$. Using the Bogomolov–Gieseker inequality for parabolic bundles, we show that if a∈RH$\mathbf {a}\in \mathbb {R}^{\mathcal {H}}$ is ...
Martin de Borbon, Dmitri Panov
wiley +1 more source
Constructing internally 4-connected binary matroids
, 2012 This is the post-print version of the Article - Copyright @ 2013 ElsevierIn an earlier paper, we proved that an internally 4-connected binary matroid with at least seven elements contains an internally 4-connected proper minor that is at most six ...
Chun, Carolyn +8 more
core +1 more source
Orthogonal matroids over tracts
Forum of Mathematics, SigmaWe generalize Baker–Bowler’s theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets and orthogonal vector sets, and establish basic ...
Tong Jin, Donggyu Kim
doaj +1 more source
Interval positroid varieties and a deformation of the ring of symmetric functions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 Define the interval rank $r_[i,j] : Gr_k(\mathbb C^n) →\mathbb{N}$ of a k-plane V as the dimension of the orthogonal projection $π _[i,j](V)$ of V to the $(j-i+1)$-dimensional subspace that uses the coordinates $i,i+1,\ldots,j$.
Allen Knutson, Mathias Lederer
doaj +1 more source