中文
相关论文

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

200 篇论文

We study Stanley's long-standing conjecture that the h-vectors of matroid simplicial complexes are pure O-sequences. Our method consists of a new and more abstract approach, which shifts the focus from working on constructing suitable…

组合数学 · 数学 2013-08-16 Huy Tài Hà , Erik Stokes , Fabrizio Zanello

A well-known conjecture of Stanley is that the h-vector of any matroid is a pure O-sequence. There have been numerous papers with partial progress on this conjecture, but it is still wide open. Positroids are special class of linear…

组合数学 · 数学 2021-12-13 Amy He , Pierce Lai , SuHo Oh

We give two proofs that the $h$-vector of any paving matroid is a pure O-sequence, thus answering in the affirmative a conjecture made by R. Stanley, for this particular class of matroids. We also investigate the problem of obtaining good…

Stanley conjectured in 1977 that the $h$-vector of a matroid simplicial complex is a pure $O$-sequence. We give simple constructive proofs that the conjecture is true for matroids of rank less than or equal to 3, and corank 2. We used…

组合数学 · 数学 2011-06-15 Jesus DeLoera , Yvonne Kemper , Steven Klee

A matroid complex is a pure complex such that every restriction is again pure. It is a long-standing open problem to classify all possible $h$-vectors of such complexes. In the case when the complex has dimension 1 we completely resolve…

交换代数 · 数学 2009-03-23 Erik Stokes

It is shown that the h-vectors of Stanley-Reisner rings of three classes of matroids are pure O-sequences. The classes are (a) matroids that are truncations of other matroids, or more generally of Cohen-Macaulay complexes, (b) matroids…

交换代数 · 数学 2016-04-08 Alexandru Constantinescu , Thomas Kahle , Matteo Varbaro

We partition in classes the set of matroids of fixed dimension on a fixed vertex set. In each class we identify two special matroids, respectively with minimal and maximal h-vector in that class. Such extremal matroids also satisfy a…

交换代数 · 数学 2012-12-17 Alexandru Constantinescu , Matteo Varbaro

A well-known conjecture of Richard Stanley posits that the $h$-vector of the independence complex of a matroid is a pure ${\mathcal O}$-sequence. The conjecture has been established for various classes but is open for graphic matroids. A…

We show that the $h$-vector of a $2$-dimensional PS ear-decomposable simplicial complex is a pure $\mathcal{O}$-sequence. This provides a strengthening of Stanley's conjecture for matroid $h$-vectors in rank $3$. Our approach modifies the…

组合数学 · 数学 2018-11-12 Steven Klee , Brian Nugent

The h-vector of a matroid M is an important invariant related to the independence complex of M and can also be recovered from an evaluation of its Tutte polynomial. A well-known conjecture of Stanley posits that the h-vector of a matroid is…

组合数学 · 数学 2025-09-16 Scott Corry , Anton Dochtermann , Solís McClain , David Perkinson , Lixing Yi

To a vector configuration one can associate a polynomial ideal generated by powers of linear forms, known as a power ideal, which exhibits many combinatorial features of the matroid underlying the configuration. In this note we observe that…

组合数学 · 数学 2018-05-21 Camilo Sarmiento

In 1977 Stanley proved that the $h$-vector of a matroid is an $\mathcal{O}$-sequence and conjectured that it is a pure $\mathcal{O}$-sequence. In the subsequent years the validity of this conjecture has been shown for a variety of classes…

组合数学 · 数学 2017-06-20 Aaron Dall

We prove that if a standard determinantal scheme is level, then its h-vector is a log-concave pure O-sequence, and conjecture that the converse also holds. Among other cases, we prove the conjecture in codimension two, or when the entries…

交换代数 · 数学 2014-03-06 Alexandru Constantinescu , Matey Mateev

We show that given a poset P and and a subposet Q, the integer points obtained by restricting linear extensions of P to Q can be explained via integer lattice points of a generalized permutohedron.

组合数学 · 数学 2013-09-10 Dorian Croitoru , SuHo Oh , Alexander Postnikov

In 1977 Stanley conjectured that the $h$-vector of a matroid independence complex is a pure $O$-sequence. In this paper we use lexicographic shellability for matroids to motivate a combinatorial strengthening of Stanley's conjecture. This…

组合数学 · 数学 2014-06-10 Steven Klee , Jose Alejandro Samper

We derive a formula for the number of lattice points in type B generalized permutohedra, providing a concise alternative to the formula obtained recently by Eur, Fink, Larson, and Spink as a result from a study of delta-matroids. Our…

组合数学 · 数学 2025-12-02 Warut Thawinrak

Let M be a matroid on E, representable over a field of characteristic zero. We show that h-vectors of the following simplicial complexes are log-concave: 1. The matroid complex of independent subsets of E. 2. The broken circuit complex of…

组合数学 · 数学 2012-07-25 June Huh

An order ideal is a finite poset X of (monic) monomials such that, whenever M is in X and N divides M, then N is in X. If all, say t, maximal monomials of X have the same degree, then X is pure (of type t). A pure O-sequence is the vector,…

组合数学 · 数学 2012-02-29 M. Boij , J. Migliore , R. Miro'-Roig , U. Nagel , F. Zanello

We enrich Baker and Bowler's theory of matroids over tracts with notions of vectors and covectors. In the case of oriented matroids, these $F$-vectors and $F$-covectors coincide with the usual signed vectors and signed covectors. In the…

组合数学 · 数学 2018-07-24 Laura Anderson

We establish a connection between the algebraic geometry of the type B permutohedral toric variety and the combinatorics of delta-matroids. Using this connection, we compute the volume and lattice point counts of type B generalized…

代数几何 · 数学 2024-02-19 Christopher Eur , Alex Fink , Matt Larson , Hunter Spink
‹ 上一页 1 2 3 10 下一页 ›