Oriented Interval Greedoids

被引:0
|
作者
Franco Saliola
Hugh Thomas
机构
[1] Université du Québec à Montréal,Département de Mathématiques
[2] University of New Brunswick,Department of Mathematics and Statistics
来源
Discrete & Computational Geometry | 2012年 / 47卷
关键词
Interval greedoid; Oriented matriod; Antimatroid; Convex geometry; Sphericity theorem; CW sphere;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:64 / 105
页数:41
相关论文
共 50 条
  • [41] Object-oriented interval-set concept lattices
    Ma, Jianmin
    Hu, Lingling
    Qian, Yuhua
    International Journal of Approximate Reasoning, 2019, 110 : 64 - 81
  • [42] Object-oriented interval-set concept lattices
    Ma, Jianmin
    Hu, Lingling
    Qian, Yuhua
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 110 : 64 - 81
  • [43] Indexing field values in field oriented systems: Interval quadtree
    Kang, MA
    Servigne, S
    Li, KJ
    Laurini, R
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION KNOWLEDGE MANAGEMENT, CIKM'99, 1999, : 335 - 342
  • [44] THE PROFIT-ORIENTED INTERVAL CUTTING PROBLEM - MODEL AND STABILITY ANALYSIS
    RICHTER, K
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1992, 27 (02) : 127 - 133
  • [45] A METHOD FOR CONSTRUCTING CHERNOFF FACES ORIENTED TOWARD INTERVAL ESTIMATES OF THE PARAMETERS
    KABULOV, BT
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1992, 30 (03): : 94 - 97
  • [46] A Contextual Bandit Approach for Value-Oriented Prediction Interval Forecasting
    Zhang, Yufan
    Wen, Honglin
    Wu, Qiuwei
    IEEE TRANSACTIONS ON SMART GRID, 2024, 15 (02) : 2271 - 2281
  • [47] On the location of dayside magnetic reconnection during an interval of duskward oriented IMF
    Wild, J. A.
    Milan, S. E.
    Davies, J. A.
    Dunlop, M. W.
    Wright, D. M.
    Carr, C. M.
    Balogh, A.
    Reme, H.
    Fazakerley, A. N.
    Marchaudon, A.
    ANNALES GEOPHYSICAE, 2007, 25 (01) : 219 - 238
  • [48] Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids
    Levit, V. E.
    Mandrescu, Eugen
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2414 - 2425
  • [49] A geometric proof for the root-independence of the greedoid polynomial of Eulerian branching greedoids
    Tothmeresz, Lilla
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 206
  • [50] Interval Uncertainty-Oriented Optimal Control Method for Spacecraft Attitude Control
    Yang, Chen
    Xia, Yuanqing
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2023, 59 (05) : 5460 - 5471