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
来源
关键词
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 条
  • [1] Oriented Interval Greedoids
    Saliola, Franco
    Thomas, Hugh
    DISCRETE & COMPUTATIONAL GEOMETRY, 2012, 47 (01) : 64 - 105
  • [2] A greedy algorithm for interval greedoids
    Mao, Hua
    OPEN MATHEMATICS, 2018, 16 : 260 - 267
  • [3] NON-INTERVAL GREEDOIDS AND THE TRANSPOSITION PROPERTY
    KORTE, B
    LOVASZ, L
    DISCRETE MATHEMATICS, 1986, 59 (03) : 297 - 314
  • [4] Transversal greedoids
    Brooksbank, PA
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (02) : 137 - 141
  • [5] Greedoids and Violator Spaces
    Kempner, Yulia
    Levit, Vadim E.
    AXIOMS, 2024, 13 (09)
  • [6] POLYMATROID GREEDOIDS
    KORTE, B
    LOVASZ, L
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) : 41 - 72
  • [7] HOMOTOPY PROPERTIES OF GREEDOIDS
    BJORNER, A
    KORTE, B
    LOVASZ, L
    ADVANCES IN APPLIED MATHEMATICS, 1985, 6 (04) : 447 - 494
  • [8] Greedoids from flames
    Joo, Attila
    JOURNAL OF GRAPH THEORY, 2021, 98 (01) : 49 - 56
  • [9] beta-GREEDOIDS
    Al-Hawary, Talal
    MATEMATICKI VESNIK, 2014, 66 (04): : 343 - 350
  • [10] STRUCTURAL-PROPERTIES OF GREEDOIDS
    KORTE, B
    LOVASZ, L
    COMBINATORICA, 1983, 3 (3-4) : 359 - 374