中文
相关论文

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

200 篇论文

Delta-matroids are "type B" generalizations of matroids in the same way that maximal orthogonal Grassmannians are generalizations of Grassmannians. A delta-matroid analogue of the Tutte polynomial of a matroid is the interlace polynomial.…

组合数学 · 数学 2024-09-19 Christopher Eur , Matt Larson , Hunter Spink

Results of R. Stanley and M. Masuda completely characterize the h-vectors of simplicial posets whose order complexes are spheres. In this paper we examine the corresponding question in the case where the order complex is a ball. Using the…

组合数学 · 数学 2010-09-13 Samuel Kolins

We show that f-vectors of matroid complexes of realisable matroids are log-concave. This was conjectured by Mason in 1972. Our proof uses the recent result by Huh and Katz who showed that the coefficients of the characteristic polynomial of…

组合数学 · 数学 2013-06-11 Matthias Lenz

Motivated by Kontsevich's graph complexes, this paper gives a systematic study of matroid complexes. We construct deletion and contraction bicomplexes on the vector space spanned by matroid classes equipped with ground-set orientations,…

组合数学 · 数学 2026-05-26 Juliette Bruce , Jacob Bucciarelli , Bailee Zacovic

In this note, we apply combinatorial techniques from our Ph.D. thesis to study how generalized permutohedra may be represented functionally on Parke-Tayor factors and related rational functions. In any functional representation of…

组合数学 · 数学 2017-09-13 Nick Early

We prove tight lower bounds for the coefficients of the generalized $h$-vector of a rational polytope with a symmetry of prime order that is fixed--point--free on the boundary. These bounds generalize results of R.~Stanley and R.~Adin for…

代数几何 · 数学 2007-05-23 A. A'Campo-Neuen

We 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…

组合数学 · 数学 2025-08-13 Tong Jin , Donggyu Kim

The Lagrangian geometry of matroids was introduced in [ADH20] through the construction of the conormal fan of a matroid M. We used the conormal fan to give a Lagrangian-geometric interpretation of the h-vector of the broken circuit complex…

组合数学 · 数学 2021-09-27 Federico Ardila , Graham Denham , June Huh

Generalized permutahedra are the polytopes obtained from the permutahedron by changing the edge lengths while preserving the edge directions, possibly identifying vertices along the way. We introduce a "lifting" construction for these…

组合数学 · 数学 2013-02-25 Federico Ardila , Jeffrey Doker

A theorem of Mandel allows to determine the covector set of an oriented matroid from its set of topes by using the composition condition. We provide a generalization of that result, stating that the covector set of a conditional oriented…

组合数学 · 数学 2023-09-20 Hery Randriamaro

It is known that the duals of transversal matroids are precisely the strict gammoids. The purpose of this short note is to show how the Lindstrom-Gessel-Viennot lemma gives a simple proof of this result.

组合数学 · 数学 2007-05-23 Federico Ardila

We initiate the study of a class of polytopes, which we coin polypositroids, defined to be those polytopes that are simultaneously generalized permutohedra (or polymatroids) and alcoved polytopes. Whereas positroids are the matroids arising…

组合数学 · 数学 2020-10-15 Thomas Lam , Alexander Postnikov

We explore a combinatorial theory of linear dependency in complex space, "complex matroids", with foundations analogous to those for oriented matroids. We give multiple equivalent axiomatizations of complex matroids, showing that this…

组合数学 · 数学 2013-03-27 Laura Anderson , Emanuele Delucchi

In the previous paper \cite{Goto_2017}, the notion of an Einstein-Hermitian metric of a generalized holomorphic vector bundle over a generalized Kahler manifold of symplectic type was introduced from the moment map framework. In this paper…

微分几何 · 数学 2020-07-30 Ryushi Goto

In this article we disprove the conjectures asserting the positivity of the coefficients of the Ehrhart polynomial of matroid polytopes by De Loera, Haws and K\"oppe (2007) and of generalized permutohedra by Castillo and Liu (2015). We…

组合数学 · 数学 2022-03-22 Luis Ferroni

We find a combinatorial formula which computes the first cotangent cohomology module of Stanley-Reisner rings associated to matroids. For arbitrary simplicial complexes we provide upper bounds for the dimensions of the multigraded…

组合数学 · 数学 2023-03-06 William Bitsch , Alexandru Constantinescu

We study ordered matroids and generalized permutohedra from a Hopf theoretic point of view. Our main object is a Hopf monoid in the vector species of extended generalized permutahedra equipped with an order of the coordinates; this monoid…

组合数学 · 数学 2020-04-17 Federico Castillo , Jeremy Martin , Jose Alejandro Samper

We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type $B_d$. We highlight connections with the largest possible diameter of the convex hull of a set of points in dimension $d$ whose…

最优化与控制 · 数学 2017-02-07 Antoine Deza , George Manoussakis , Shmuel Onn

In his seminal 1983 paper, Jim Lawrence introduced lopsided sets and featured them as asymmetric counterparts of oriented matroids, both sharing the key property of strong elimination. Moreover, symmetry of faces holds in both structures as…

组合数学 · 数学 2018-01-04 Hans-Juergen Bandelt , Victor Chepoi , Kolja Knauer

An open problem in convex geometry asks whether two simplices $A,B\subseteq\mathbb{R}^d$, both containing the origin in their convex hulls, admit a polynomial-length sequence of vertex exchanges transforming $A$ into $B$ while maintaining…

组合数学 · 数学 2025-11-25 Kristóf Bérczi , Benedek Nádor