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

实超平面排列的有效序

Valid Orderings of Real Hyperplane Arrangements

Richard P. Stanley

摘要:

给定一个实有限超平面排列A和一个不在任何超平面上的点p,我们定义一个排列vo(A,p),称为 * 有效序排列 *,它的区域对应于通过p的直线可以穿过A中的超平面的不同阶。若A是凸多胞体P的小平面的仿射跨度集,且p位于P的内部,则关于p的有效序就是p的线壳,其中壳线包含p。当p是充分一般的时,vo(A,p)的交格是A的半锥的Dilworth截断。给出了各种应用和实例。例如,我们确定了一个d-多面体的最大数量的线shellings与m方面时,壳线包含一个不动点p。如果P是序多面体的偏序集,那么集的方面可见从一个点涉及到一个推广的色多项式有关列表着色。

英文摘要:

Given a real finite hyperplane arrangement A and a point p not on any of the hyperplanes, we define an arrangement vo(A,p), called the *valid order arrangement*, whose regions correspond to the different orders in which a line through p can cross the hyperplanes in A. If A is the set of affine spans of the facets of a convex polytope P and p lies in the interior of P, then the valid orderings with respect to p are just the line shellings of p where the shelling line contains p. When p is sufficiently generic, the intersection lattice of vo(A,p) is the *Dilworth truncation* of the semicone of A. Various applications and examples are given. For instance, we determine the maximum number of line shellings of a d-polytope with m facets when the shelling line contains a fixed point p. If P is the order polytope of a poset, then the sets of facets visible from a point involve a generalization of chromatic polynomials related to list colorings.

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

↑