中文
相关论文

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

200 篇论文

For an oriented matroid M, and given a generic single element extension and a generic single element lifting of M, the main result of [1] provides a bijection between bases of M and certain reorientations of M induced by the…

组合数学 · 数学 2023-12-13 Emeric Gioan

In this note we generalize the convolution formula for the Tutte polynomial of Kook-Reiner-Stanton and Etienne-Las Vergnas to a more general setting that includes both arithmetic matroids and delta-matroids. As corollaries, we obtain new…

组合数学 · 数学 2017-04-24 Spencer Backman , Matthias Lenz

This article studies a large, general class of orthogonal polytopes which we may call "generic orthotopes". These objects emerged from a desire to represent a Coxeter complex by an orthogonal polytope that is particularly nice with respect…

组合数学 · 数学 2022-10-24 David Richter

In this paper, we announce results from our thesis, which studies for the first time the categorification of the theory of generalized permutohedra. The vector spaces in the categorification are tightly constrained by certain continuity…

组合数学 · 数学 2016-11-22 Nick Early

We consider the Ehrhart $h^*$-vector for the hypersimplex. It is well-known that the sum of the $h_i^*$ is the normalized volume which equals an Eulerian numbers. The main result is a proof of a conjecture by R. Stanley which gives an…

组合数学 · 数学 2012-08-10 Nan Li

We show that, under suitable hypotheses, the foundation of a generalized parallel connection of matroids is the relative tensor product of the foundations. Using this result, we show that the foundation of a 2-sum of matroids is the…

组合数学 · 数学 2025-05-16 Matthew Baker , Oliver Lorscheid , Zach Walsh , Tianyi Zhang

We study valuated matroids, their tropical incidence relations, flag matroids and total positivity. This leads to a characterization of permutahedral subdivisions, namely subdivisions of regular permutahedra into generalized permutahedra.…

组合数学 · 数学 2023-02-22 Michael Joswig , Georg Loho , Dante Luber , Jorge Alberto Olarte

Brion's Formula realizes the Laurent polynomial of lattice points in a lattice polytope P as the sum of rational functions associated to the vertices of P. In this paper, we consider the special case where P is a generalized permutohedron.…

组合数学 · 数学 2026-05-06 Matthias Beck , Caroline Klivans , Dustin Ross

In this note we show that every discrete polymatroid is $M$-shellable. This gives, in a partial case, a positive answer to a conjecture of Chari and improves a recent result of Schweig where he proved that the $h$-vector of a lattice path…

组合数学 · 数学 2010-12-07 Majid Alizadeh , Afshin Goodarzi , Siamak Yassemi

A matroid M is cyclically orderable if there is a cyclic permutation of the elements of M such that any r consecutive elements form a basis in M. An old conjecture of Kajitani, Miyano, and Ueno states that a matroid M is cyclically…

组合数学 · 数学 2024-08-06 Sean McGuinness

Four results are given that address the existence, ambiguities and construction of a classical R-matrix given a Lax pair. They enable the uniform construction of R-matrices in terms of any generalized inverse of $ad L$. For generic $L$ a…

solv-int · 物理学 2008-02-03 H. W. Braden

In this paper we present a definition of oriented Lagrangian symplectic matroids and their representations. Classical concepts of orientation and this extension may both be thought of as stratifications of thin Schubert cells into unions of…

组合数学 · 数学 2007-05-23 Richard F. Booth , Alexandre V. Borovik , Israel M. Gelfand , Neil White

We express the matroid polytope $P_M$ of a matroid $M$ as a signed Minkowski sum of simplices, and obtain a formula for the volume of $P_M$. This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the…

组合数学 · 数学 2013-01-17 Federico Ardila , Carolina Benedetti , Jeffrey Doker

We show that the $f$-vector of Galashin's poset associahedron $\mathscr A(P)$ only depends on the comparability graph of $P$. In particular, this allows us to produce a family of polytopes with the same $f$-vectors as permutohedra, but that…

组合数学 · 数学 2023-10-03 Son Nguyen , Andrew Sack

In this paper, we present a new method for computing the f-vector of a marked order polytope. Namely, given an arbitrary (polyhedral) subdivision of an arbitrary convex polytope, we construct a cochain complex (over the two-element field…

组合数学 · 数学 2025-07-21 Ekaterina V. Melikhova

There has been wide interest in understanding which properties of base graphs of matroids extend to base-cobase graphs of matroids. A significant result of Naddef and Pulleyblank (1984) shows that the $1$-skeleton of any $(0,1)$-polytope is…

组合数学 · 数学 2025-06-30 Leonardo Martínez-Sandoval , Kolja Knauer

We unify the study of quotients of matroids, polymatroids, valuated matroids and strong maps of submodular functions in the framework of Murota's discrete convex analysis. As a main result, we compile a list of ten equivalent…

组合数学 · 数学 2025-09-04 Marie-Charlotte Brandenburg , Georg Loho , Ben Smith

We study a particular graded ring structure on the set of all loopfree matroids on a fixed labeled ground set, which occurs naturally in tropical geometry. The product is given by matroid intersection and the additive structure is defined…

组合数学 · 数学 2016-09-05 Simon Hampe

We construct minimal cellular resolutions of squarefree monomial ideals arising from hyperplane arrangements, matroids and oriented matroids. These are Stanley-Reisner ideals of complexes of independent sets, and of triangulations of…

组合数学 · 数学 2007-05-23 I. Novik , A. Postnikov , B. Sturmfels

We introduce the intersection cohomology module of a matroid and prove that it satisfies Poincar\'e duality, the hard Lefschetz theorem, and the Hodge-Riemann relations. As applications, we obtain proofs of Dowling and Wilson's Top-Heavy…

组合数学 · 数学 2023-04-11 Tom Braden , June Huh , Jacob P. Matherne , Nicholas Proudfoot , Botong Wang