中文
相关论文

相关论文: Sign-graded posets, unimodality of $W$-polynomials…

200 篇论文

We prove the unimodality of the Ehrhart $\delta$-polynomial of the chain polytope of the zig-zag poset, which was conjectured by Kirillov. First, based on a result due to Stanley, we show that this polynomial coincides with the…

组合数学 · 数学 2016-03-29 Herman Z. Q. Chen , Philip B. Zhang

Let F be characteristic zero field, G a residually finite group and W a G-prime and PI F-algebra. By constructing G-graded central polynomials for W, we prove the G-graded version of Posner's theorem. More precisely, if S denotes all…

环与代数 · 数学 2016-10-14 Yakov Karasik

We prove a conjecture of Morier-Genoud and Ovsienko that says that rank polynomials of the distributive lattices of lower ideals of fence posets are unimodal. We do this by introducing a related class of circular fence posets and proving a…

组合数学 · 数学 2025-04-08 Ezgi Kantarcı Oğuz , Mohan Ravichandran

Order polytopes of posets have been a very rich topic at the crossroads between combinatorics and discrete geometry since their definition by Stanley in 1986. Among other notable results, order polytopes of graded posets are known to be…

组合数学 · 数学 2025-05-13 Alessio D'Alì , Akihiro Higashitani

We prove that the rank polynomial of the lattice of order ideals of a loop fence poset is unimodal. This poset arises as the poset of join-irreducibles in the lattice of good matchings of loop graphs associated with notched arcs.…

组合数学 · 数学 2026-05-08 Wonwoo Kang , Kyeongjun Lee , Eunsung Lim

We prove that a finite graded simplicial poset with a top element added has real-rooted Chow and augmented Chow polynomials whenever it has a positive $h$-vector. This class of posets include Cohen-Macaulay simplicial posets and in…

组合数学 · 数学 2025-08-22 Elena Hoster , Christian Stump

We introduce the notion of a \emph{Whitney dual} of a graded poset. Two posets are Whitney duals to each other if (the absolute value of) their Whitney numbers of the first and second kind are interchanged between the two posets. We define…

组合数学 · 数学 2018-03-09 Rafael S. González D'León , Joshua Hallam

We prove a criterion of when the dual character $\chi_{D}(x)$ of the flagged Weyl module associated to a diagram $D$ in the grid $[n]\times [n]$ is zero-one, that is, the coefficients of monomials in $\chi_{D}(x)$ are either 0 or 1. This…

组合数学 · 数学 2025-07-09 Peter L. Guo , Zhuowei Lin , Simon C. Y. Peng

We investigate arithmetic, geometric and combinatorial properties of symmetric edge polytopes. We give a complete combinatorial description of their facets. By combining Gr\"obner basis techniques, half-open decompositions and methods for…

组合数学 · 数学 2019-05-15 Akihiro Higashitani , Katharina Jochemko , Mateusz Michałek

We establish a conjecture of Graham and Lov\'asz that the (normalized) coefficients of the distance characteristic polynomial of a tree are unimodal; we also prove they are log-concave.

Anders Bjorner characterized which finite graded partially ordered sets arise as the posets of closure relations on cells of a finite, regular CW complex. His characterization of these "CW posets" required each open interval $(\hat{0},u)$…

组合数学 · 数学 2014-11-06 Patricia Hersh

Let $P\subset\mathbb R^n$ be a convex polytope and let $\ell$ be a linear functional which is nonconstant on every edge of $P$. The induced acyclic orientation determines positive and negative Bia{\l}ynicki-Birula type partitions of $P$…

组合数学 · 数学 2026-05-01 Mateusz Michałek , Leonid Monin , Botong Wang

We show that the $\gamma$-vector of the order complex of any polytope is the f-vector of a balanced simplicial complex. This is done by proving this statement for a subclass of Stanley's S-shellable spheres which includes all polytopes. The…

组合数学 · 数学 2011-02-02 Satoshi Murai , Eran Nevo

Stanley introduced in 1986 the order polytope and the chain polytope for a given finite poset. These polytopes contain much information about the poset and have given rise to important examples in polyhedral geometry. In 1993, Reiner…

组合数学 · 数学 2023-11-09 Matthias Beck , Max Hlavacek

We introduce and develop the theory of UMEL-shellable posets. These are posets equipped with an edge-lexicographical labeling satisfying certain uniformity and monotonicity properties. This framework encompasses classical families of…

组合数学 · 数学 2025-12-22 Basile Coron , Luis Ferroni , Shiyue Li

The Flag Complex Conjecture of Charney and Davis states that for a simplicial complex $S$ which triangulates a $(2n - 1)$-generalized homology sphere as a flag complex one has $(-1)^n \sum_{\sigma \in S}…

组合数学 · 数学 2010-09-07 Kestutis Cesnavicius

By Descartes' rule of signs, a real degree $d$ polynomial $P$ with all nonvanishing coefficients, with $c$ sign changes and $p$ sign preservations in the sequence of its coefficients ($c+p=d$) has $pos\leq c$ positive and $neg\leq p$…

经典分析与常微分方程 · 数学 2019-05-10 Vladimir Petrov Kostov

We prove a simple formula for arbitrary cluster variables in the marked surfaces model. As part of the formula, we associate a labeled poset to each tagged arc, such that the associated $F$-polynomial is a weighted sum of order ideals. Each…

组合数学 · 数学 2024-04-19 Vincent Pilaud , Nathan Reading , Sibylle Schroll

We explore the enumeration of some natural classes of graded posets, including all graded posets, (2+2)- and (3+1)-avoiding graded posets, (2+2)-avoiding graded posets, and (3+1)-avoiding graded posets. We obtain enumerative and structural…

组合数学 · 数学 2015-08-05 Yan X. Zhang

The flag vector contains all the face incidence data of a polytope, and in the poset setting, the chain enumerative data. It is a classical result due to Bayer and Klapper that for face lattices of polytopes, and more generally, Eulerian…

组合数学 · 数学 2014-10-08 Richard Ehrenborg , Mark Goresky , Margaret Readdy
‹ 上一页 1 2 3 10 下一页 ›