arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0310121math.CO
收藏

Bruhat区间中的cd指数

The cd-index of Bruhat intervals

Nathan Reading

AI总结:

通过结构递归研究Coxeter群Bruhat序区间中的旗帜计数,推导出Bruhat区间是PL球体的新证明及cd指数递推公式,并提出Bruhat球体比多面体更小的猜想。

摘要:

我们通过Bruhat序区间中的结构递归研究Coxeter群的旗帜计数。递归将Bruhat区间类型表示为较小区间,利用保持PL球性且对cd指数有简单影响的基本几何操作。这导致了Bruhat区间是PL球体的新证明以及cd指数递推公式。该递推公式用于证明Bruhat区间cd指数张成cd多项式空间。结构递归还导致一个猜想:固定x和y的长度时,某种对偶堆叠多面体的cd指数是Bruhat区间cd指数的系数上界。我们通过构造这些对偶堆叠多面体的面格来证明此上界是紧的。作为猜想特例的弱化,我们证明下层Bruhat区间的旗帜h向量被布尔代数(即单纯形)的旗帜h向量所上界。

英文摘要:

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, using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are PL spheres as well a recursive formula for the cd-index of a Bruhat interval. This recursive formula is used to prove that the cd-indices of Bruhat intervals span the space of cd-polynomials. The structural recursion leads to a conjecture that Bruhat spheres are "smaller" than polytopes. More precisely, we conjecture that if one fixes the lengths of x and y, then the cd-index of a certain dual stacked polytope is a coefficientwise upper bound on the cd-indices of Bruhat intervals [x,y]. We show that this upper bound would be tight by constructing Bruhat intervals which are the face lattices of these dual stacked polytopes. As a weakening of a special case of the conjecture, we show that the flag h-vectors of lower Bruhat intervals are bounded above by the flag h-vectors of Boolean algebras (i.e. simplices).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑