A lattice-theoretical characterization of oriented matroids

被引:5
|
作者
Hochstattler, W [1 ]
机构
[1] UNIV COLOGNE,ZENTRUM PARALLELES RECHNEN,D-50923 COLOGNE,GERMANY
关键词
D O I
10.1006/eujc.1995.0120
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
If P is the big face lattice of the covectors of an oriented matroid, it is well known that the zero map is a cover-preserving, order-reversing surjection onto the geometric lattice of the underlying (unoriented) matroid. In this paper we give a (necessary and) sufficient condition for such maps to come from the face lattice of an oriented matroid. (C) 1997 Academic Press Limited.
引用
收藏
页码:563 / 574
页数:12
相关论文
共 50 条
  • [1] ON LATTICE-THEORETICAL CONSTRUCTION OF MATROIDS
    Mao, Hua
    ANALELE STIINTIFICE ALE UNIVERSITATII AL I CUZA DIN IASI-SERIE NOUA-MATEMATICA, 2013, 59 (01): : 201 - 208
  • [2] A lattice-theoretical perspective on adhesive categories
    Baldan, Paolo
    Bonchi, Filippo
    Corradini, Andrea
    Heindel, Tobias
    Koenig, Barbara
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (03) : 222 - 245
  • [3] A LATTICE-THEORETICAL BASIS FOR A SPECIFICATION LANGUAGE
    BACK, RJR
    VONWRIGHT, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 375 : 139 - 156
  • [4] DUALITY IN SPECIFICATION LANGUAGES - A LATTICE-THEORETICAL APPROACH
    BACK, RJR
    VONWRIGHT, J
    ACTA INFORMATICA, 1990, 27 (07) : 583 - 625
  • [5] A lattice-theoretical morphological view on template extraction in images
    Ronse, C
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 1996, 7 (03) : 273 - 295
  • [6] Formalizing Lattice-Theoretical Aspects of Rough and Fuzzy Sets
    Grabowski, Adam
    Mitsuishi, Takashi
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2015, 2015, 9436 : 347 - 356
  • [7] LATTICE-THEORETICAL PROPERTIES OF THE DEGREES LESS THAN 0'
    ARSLANOV, MM
    DOKLADY AKADEMII NAUK SSSR, 1985, 283 (02): : 270 - 273
  • [8] A lattice-theoretical characterization of the family of cut sets of interval-valued fuzzy sets
    Ranitovic, Marijana Gorjanac
    Tepavcevic, Andreja
    FUZZY SETS AND SYSTEMS, 2018, 333 : 1 - 10
  • [9] A Lattice-Theoretical Approach to Modeling Naturally Ordered Structures
    Shabalina, Olga
    Yerkin, Dmitriy
    Davtian, Alexander
    Sadovnikova, Natalia
    PROCEEDINGS OF THE 2016 CONFERENCE ON INFORMATION TECHNOLOGIES IN SCIENCE, MANAGEMENT, SOCIAL SPHERE AND MEDICINE (ITSMSSM), 2016, 51 : 158 - 161
  • [10] A lattice-theoretical framework for annular filters in morphological image processing
    Ronse, C
    Heijmans, HJAM
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1998, 9 (01) : 45 - 89