首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Oriented Interval Greedoids
Authors:Franco Saliola  Hugh Thomas
Institution:1. D??partement de Math??matiques, Universit?? du Qu??bec ?? Montr??al, Montr??al, QC, H3C 3P8, Canada
2. Department of Mathematics and Statistics, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada
Abstract: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(1–3):123–137, 2008). As for oriented matroids, associated to each oriented interval greedoid is a spherical simplicial complex whose face enumeration depends only on the underlying interval greedoid.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号