中文
相关论文

相关论文: Subdividing the cd-index of Eulerian Posets

200 篇论文

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.

代数几何 · 数学 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…

组合数学 · 数学 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,…

组合数学 · 数学 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…

交换代数 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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}…

组合数学 · 数学 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…

偏微分方程分析 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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…

代数拓扑 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

代数拓扑 · 数学 2020-06-23 Shoji Yokura