中文
相关论文

相关论文: Generalized permutohedra, h-vector of cotransversa…

200 篇论文

Matroid bundles, introduced by MacPherson, are combinatorial analogues of real vector bundles. This paper sets up the foundations of matroid bundles, and defines a natural transformation from isomorphism classes of real vector bundles to…

几何拓扑 · 数学 2015-12-01 Laura Anderson , James F. Davis

We study the behavior of $h$-vectors associated to matroid complexes under weak maps, or inclusions of matroid polytopes. Specifically, we show that the $h$-vector of the order complex of the lattice of flats of a matroid is component-wise…

组合数学 · 数学 2023-05-26 Gaku Liu , Alexander Mason

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

Over a decade ago De Loera, Haws and K\"oppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of the corresponding $h^*$-polynomials form a unimodal sequence. The first of…

组合数学 · 数学 2022-08-05 Luis Ferroni , Katharina Jochemko , Benjamin Schröter

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…

组合数学 · 数学 2025-01-17 Winfried Hochstättler , Sophia Keip , Kolja Knauer

The main topic of this paper is various "hyperbolic" generalizations of the Edmonds-Rado theorem on the rank of intersection of two matroids. We prove several results in this direction and pose a few questions. We also give generalizations…

组合数学 · 数学 2007-05-23 Leonid Gurvits

We introduce the notion of a weighted $\delta$-vector of a lattice polytope. Although the definition is motivated by motivic integration, we study weighted $\delta$-vectors from a combinatorial perspective. We present a version of Ehrhart…

组合数学 · 数学 2009-07-10 Alan Stapledon

This paper studies linear generalised complex structures over vector bundles, as a generalised geometry version of holomorphic vector bundles. In an adapted linear splitting, a linear generalised complex structure on a vector bundle $E\to…

微分几何 · 数学 2021-05-07 Malte Heuer , Madeleine Jotz Lean

One of the main open questions in liaison theory is whether every homogeneous Cohen-Macaulay ideal in a polynomial ring is glicci, i.e. if it is in the G-liaison class of a complete intersection. We give an affirmative answer to this…

交换代数 · 数学 2007-05-23 Uwe Nagel , Tim Roemer

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

组合数学 · 数学 2019-11-19 Alex Fink , Luca Moci

We prove that if R is a principal ideal ring and A\in\M_n(R) is a matrix with trace zero, then A is a commutator, that is, A=XY-YX for some X,Y\in\M_n(R). This generalises the corresponding result over fields due to Albert and Muckenhoupt,…

环与代数 · 数学 2013-02-26 Alexander Stasinski

We tackle the problem of a combinatorial classification of finite metric spaces via their fundamental polytopes, as suggested by Vershik in 2010. In this paper we consider a hyperplane arrangement associated to every split pseudometric and,…

组合数学 · 数学 2022-03-28 Emanuele Delucchi , Linard Hoessly

We establish the following splitter theorem for graphs and its generalization for matroids: Let $G$ and $H$ be $3$-connected simple graphs such that $G$ has an $H$-minor and $k:=|V(G)|-|V(H)|\ge 2$. Let $n:=\left\lceil k/2\right\rceil+1$.…

组合数学 · 数学 2017-12-13 João Paulo Costalonga

A matroid is Gorenstein if its toric variety is. Hibi, Laso\'n, Matsuda, Micha\l{}ek, and Vodi\v{c}ka provided a full graph-theoretic classification of Gorenstein matroids associated to simple graphs. We extend this classification to…

组合数学 · 数学 2020-07-02 Max Kölbl

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

The H-unistochastic matrices are a special class of symmetric bistochastic matrices obtained by taking the square of the absolute value of each entry of a Hermitian unitary matrix. We examine the geometric relationship of the convex hull of…

算子代数 · 数学 2012-11-14 Corey O'Meara , Rajesh Pereira

An interesting open problem in Ehrhart theory is to classify those lattice polytopes having a unimodal $h^*$-vector. Although various sufficient conditions have been found, necessary conditions remain a challenge. In this paper, we consider…

组合数学 · 数学 2014-08-28 Benjamin Braun , Robert Davis

A case-free proof is given that the entries of the $h$-vector of the cluster complex $\Delta (\Phi)$, associated by S. Fomin and A. Zelevinsky to a finite root system $\Phi$, count elements of the lattice $\nc$ of noncrossing partitions of…

组合数学 · 数学 2007-05-23 Christos A. Athanasiadis , Thomas Brady , Jon McCammond , Colum Watt

We give a new proof of the fact that the complement of the complexification of a real hyperplane arrangement is homotopy equivalent to the Salvetti complex of the associated oriented matroid. Our proof involves no choices, is relatively…

组合数学 · 数学 2025-07-10 Galen Dorpalen-Barry , Dan Dugger , Nicholas Proudfoot

Let $r$ be a positive integer and let $G_n$ be the reflection group of $n \times n$ monomial matrices whose entries are $r^{th}$ complex roots of unity and let $k \leq n$. We define and study two new graded quotients $R_{n,k}$ and $S_{n,k}$…

组合数学 · 数学 2017-10-25 Kin Tung Jonathan Chan , Brendon Rhoades