中文
相关论文

相关论文: A Topological Representation Theorem for Oriented …

200 篇论文

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…

组合数学 · 数学 2026-03-20 Kyle Binder

A positroid is the matroid of a real matrix with nonnegative maximal minors, a positroid variety is the closure of the locus of points in a complex Grassmannian whose matroid is a fixed positroid, and a positroid class is the cohomology…

组合数学 · 数学 2016-12-02 Brendan Pawlowski

We provide a unified treatment of several results concerning full groups of ample groupoids and paradoxical decompositions attached to them. This includes a criterion for the full group of an ample groupoid being amenable as well as…

算子代数 · 数学 2026-04-28 Vadim Alekseev , Martin Finn-Sell

A new connection between two different necessary conditions for a polymatroid to be linearly representable is presented. Specifically, we prove that the existence of a tensor product with the uniform matroid of rank two on three elements…

组合数学 · 数学 2025-02-20 Carles Padró

The main purpose of this paper is to provide a structure theorem for codimension one singular transversely projective foliationson projective manifolds. To reach our goal, we firstly extend Corlette-Simpson's classification of rank two…

代数几何 · 数学 2016-07-05 Frank Loray , Frédéric Touzet , Jorge Vitorio Pereira

In this paper, we introduce the problem of Matroid-Constrained Vertex Cover: given a graph with weights on the edges and a matroid imposed on the vertices, our problem is to choose a subset of vertices that is independent in the matroid,…

数据结构与算法 · 计算机科学 2023-06-08 Chien-Chung Huang , François Sellier

We present various new results on greedoids. We prove a theorem that generalizes an equivalent formulation of Edmonds' classic matroid polytope theorem to local forest greedoids -- a class of greedoids that contains matroids as well as…

最优化与控制 · 数学 2019-08-30 Dávid Szeszlér

We study the cohomology theory of sheaf complexes for open embeddings of topological spaces and related subjects. The theory is situated in the intersection of the general Cech theory and the theory of derived categories. That is to say, on…

代数拓扑 · 数学 2018-10-16 Tatsuo Suwa

We generalize the Tutte polynomial of a matroid to a morphism of matroids via the K-theory of flag varieties. We introduce two different generalizations, and demonstrate that each has its own merits, where the trade-off is between the ease…

组合数学 · 数学 2021-01-19 Rodica Dinu , Christopher Eur , Tim Seynnaeve

We investigate a question of Cooper adjacent to the Virtual Haken Conjecture. Assuming certain conjectures in number theory, we show that there exist hyperbolic rational homology 3-spheres with arbitrarily large injectivity radius. These…

几何拓扑 · 数学 2009-09-29 Frank Calegari , Nathan M Dunfield

Building on a recent characterization of tope graphs of Complexes of Oriented Matroids (COMs), we tackle and generalize several classical problems in Oriented Matroids (OMs), Lopsided Sets (aka ample set systems), and partial cubes via…

组合数学 · 数学 2023-03-14 Kolja Knauer , Tilen Marc

We expand upon the notion of equivariant log concavity, and make equivariant log concavity conjectures for Orlik--Solomon algebras of matroids, Cordovil algebras of oriented matroids, and Orlik--Terao algebras of hyperplane arrangements. In…

组合数学 · 数学 2021-11-01 Jacob P. Matherne , Dane Miyata , Nicholas Proudfoot , Eric Ramos

We extend our generic rigidity theory for periodic frameworks in the plane to frameworks with a broader class of crystallographic symmetry. Along the way we introduce a new class of combinatorial matroids and associated linear…

几何拓扑 · 数学 2015-03-19 Justin Malestein , Louis Theran

We consider decompositions of topes of the oriented matroid realizable as the arrangement of coordinate hyperplanes in $\mathbb{R}^{2^t}$, with respect to a distinguished symmetric $2\cdot 2^t$-cycle in its hypercube graph of topes…

组合数学 · 数学 2021-08-04 Andrey O. Matveev

For a discrete poset $\mathcal X$ McCord proved that the natural map $|{\mathcal X}|\to {\mathcal X}$ from the order complex to the poset equipped with the Up topology is a weak homotopy equivalence. Much later, Zivaljevi\'{c} defined the…

组合数学 · 数学 2024-05-30 Ulysses Alvarez , Ross Geoghegan

The principle of inclusion-exclusion is applied to subsets of maximal covectors contained in halfspaces of a simple oriented matroid and to convex subsets of its ground set for enumerating tope committees.

组合数学 · 数学 2010-10-13 Andrey O. Matveev

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

组合数学 · 数学 2012-04-30 Hadi Afzali , Nathan Bowler

In this paper we study sequences of vector orthogonal polynomials. The vector orthogonality presented here provides a reinterpretation of what is known in the literature as matrix orthogonality. These systems of orthogonal polynomials…

经典分析与常微分方程 · 数学 2009-10-12 A. Branquinho , F. Marcellán , A. Mendes

It is proved that, for a prime number $p$, showing that an $n$-element matroid is not representable over $GF(p)$ requires only $O(n^2)$ rank evaluations.

组合数学 · 数学 2011-01-26 Jim Geelen , Geoff Whittle

In this paper we will study the representations of isomorphisms between bases of topological spaces. It turns out that the perfect setting for this study is that of regular open subsets of complete metric spaces, but we have achieved some…

一般拓扑 · 数学 2021-08-31 Javier Cabello Sánchez