English
Related papers

Related papers: Subdividing the cd-index of Eulerian Posets

200 papers

The number of flags in a complete fan, or more generally in an Eulerian poset, is encoded in the cd-index. We prove non-negativity of the cd-index for complete fans, regular CW-spheres and Gorenstein* posets.

Algebraic Geometry · Mathematics 2007-05-23 Kalle Karu

Let $P$ be a finite partially ordered set. In a recent series of works, Proudfoot introduced the notion of $Z$-polynomials associated with $P$-kernels, providing a unified framework for various intersection cohomology Poincar\'e polynomials…

Combinatorics · Mathematics 2025-10-21 Luis Ferroni , Roberto Riccardi

We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals,…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

For a hypergraph $\mathcal H$, we consider the edge-induced and vertex-induced subhypergraph polynomials and study their relation. We use this relation to prove that both polynomials are reconstructible, and to prove a theorem relating the…

Commutative Algebra · Mathematics 2013-03-20 Yohannes Tadesse

Face numbers of triangulations of simplicial complexes were studied by Stanley by use of his concept of a local $h$-vector. It is shown that a parallel theory exists for cubical subdivisions of cubical complexes, in which the role of the…

Combinatorics · Mathematics 2011-02-01 Christos A. Athanasiadis

Via duality of Hopf algebras, there is a direct association between peak quasisymmetric functions and enumeration of chains in Eulerian posets. We study this association explicitly, showing that the notion of $\cd$-index, long studied in…

Combinatorics · Mathematics 2007-06-26 Louis J. Billera , Samuel K. Hsiao , Stephanie van Willigenburg

In this note we investigate the convex hull of those $n \times n$-permutation matrices that correspond to symmetries of a regular $n$-gon. We give the complete facet description. As an application, we show that this yields a Gorenstein…

Combinatorics · Mathematics 2012-12-19 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

To every poset P, Stanley (1986) associated two polytopes, the order polytope and the chain polytope, whose geometric properties reflect the combinatorial qualities of P. This construction allows for deep insights into combinatorics by way…

Combinatorics · Mathematics 2017-05-08 Thomas Chappell , Tobias Friedl , Raman Sanyal

We compute the $cd$-index $\Psi_{cd}$ of matroid base polytopes $\mathscr{P}(M)$ for a large family of matroids $M$. The $cd$-index is a polynomial in two non-commutative variables that compactly encodes the count of face flags $\mathcal{F}…

Combinatorics · Mathematics 2025-12-08 Tommaso Faustini , Alejandro Vargas

In this work, we obtain the Helmholtz decomposition for vector fields in Morrey, Zorko, and block spaces over bounded or exterior $C^{1}$ domains. Generally speaking, our proofs rely on a careful interplay of localization, flattening, and…

Analysis of PDEs · Mathematics 2024-11-20 Lucas C. F. Ferreira , Marcos G. Santana

This is both an expository and research paper where we advocate a systematic study of continuous analogues of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and…

Combinatorics · Mathematics 2016-03-29 Rade T. Živaljević

Let $\pi:{\mathbb R}^n \to {\mathbb R}^d$ be any linear projection, let $A$ be the image of the standard basis. Motivated by Postnikov's study of postitive Grassmannians via plabic graphs and Galashin's connection of plabic graphs to slices…

Combinatorics · Mathematics 2021-11-05 Jorge Alberto Olarte , Francisco Santos

The notion of level posets is introduced. This class of infinite posets has the property that between every two adjacent ranks the same bipartite graph occurs. When the adjacency matrix is indecomposable, we determine the length of the…

Combinatorics · Mathematics 2014-06-10 Richard Ehrenborg , Gábor Hetyei , Margaret Readdy

We introduce a new combinatorial condition on a subinterval of a poset P (a clamped subinterval) that allows us to relate the Auslander-Reiten quiver of the bounded derived category of P to that of the subinterval. Applications include the…

Representation Theory · Mathematics 2017-09-12 Kosmas Diveris , Marju Purin , Peter Webb

The purpose of this note is to complete the study, begun in the first author's PhD thesis, of the topology of the poset of generalized noncrossing partitions associated to real reflection groups. In particular, we calculate the Euler…

Combinatorics · Mathematics 2009-12-05 Drew Armstrong , Christian Krattenthaler

In this paper we obtain a description of the Grothendieck group of complex vector bundles over the classifying space of a p-local finite group in terms of representation rings of subgroups of its Sylow. We also prove a stable elements…

Algebraic Topology · Mathematics 2020-02-27 José Cantarero , Natàlia Castellana , Lola Morales

In this paper, we study the connected blocks polytope, which, apart from its own merits, can be seen as the generalization of certain connectivity based or Eulerian subgraph polytopes. We provide a complete facet description of this…

Combinatorics · Mathematics 2025-06-05 Justus Bruckamp , Markus Chimani , Martina Juhnke

Building from the work of von Bell et al.~(2022), we study the Ehrhart theory of order polytopes arising from a special class of distributive lattices, known as generalized snake posets. We present arithmetic properties satisfied by the…

Combinatorics · Mathematics 2026-03-02 Eon Lee , Andrés R. Vindas-Meléndez , Zhi Wang

The invariants of finite-dimensional representations of simple Lie algebras, such as even-degree indices and anomaly numbers, are considered in the context of the non-crystallographic finite reflection groups $H_2$, $H_3$ and $H_4$. Using a…

Mathematical Physics · Physics 2021-01-28 Mariia Myronova , Jiri Patera , Marzena Szajewska

In 1920s R. L. Moore introduced \emph{upper semicontinuous} and \emph{lower semicontinuous} decompositions in studying decomposition spaces. Upper semicontinuous decompositions were studied very well by himself and later by R.H. Bing in…

Algebraic Topology · Mathematics 2020-06-23 Shoji Yokura