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

定向区间拟阵

Oriented Interval Greedoids

Franco Saliola, Hugh Thomas

摘要:

本文提出了一个“有向区间拟阵”的定义,它同时推广了有向拟阵的概念和L. J. Billera,S. K. Hsiao和J.S. Provan在“凸几何和相关的多面体细分领域的枚举”[离散计算。39(2008),no. 1 - 3,123 - 137]。对于有向拟阵,每个有向区间拟阵都对应一个球面单纯复形,其面的计数仅依赖于其下的区间拟阵。

英文摘要:

We propose a definition of an "oriented interval greedoid" that simultaneously generalizes the notion of an oriented matroid and the construction on antimatroids introduced by L. J. Billera, S. K. Hsiao, and J. S. Provan in "Enumeration in convex geometries and associated polytopal subdivisions of spheres" [Discrete Comput. Geom. 39 (2008), no. 1-3, 123--137]. As for of oriented matroids, associated to each oriented interval greedoid is a spherical simplicial complex whose face enumeration depends only on the underlying interval greedoid.

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

↑