Characterizations of *-families

Komei Fukuda; Akihisa Tamura

doi:10.1016/0095-8956(89)90069-5

Characterizations of *-families

Komei Fukuda, Akihisa Tamura

Research output: Contribution to journal › Article

3 Citations (Scopus)

Abstract

A *-family is a set F of signed vectors on a finite set E such that (F^*)^* = F, where F^* is the orthogonal complement of F. In this note we present two characterizations of *-families using relaxations of well-known properties of oriented matroids.

Original language	English
Pages (from-to)	107-110
Number of pages	4
Journal	Journal of Combinatorial Theory, Series B
Volume	47
Issue number	1
DOIs	https://doi.org/10.1016/0095-8956(89)90069-5
Publication status	Published - 1989 Aug
Externally published	Yes

Fingerprint

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Cite this

Fukuda, K., & Tamura, A. (1989). Characterizations of *-families. Journal of Combinatorial Theory, Series B, 47(1), 107-110. https://doi.org/10.1016/0095-8956(89)90069-5

@article{001fbae2b028401ca3083627f9f7263e,

title = "Characterizations of *-families",

abstract = "A *-family is a set F of signed vectors on a finite set E such that (F*)* = F, where F* is the orthogonal complement of F. In this note we present two characterizations of *-families using relaxations of well-known properties of oriented matroids.",

author = "Komei Fukuda and Akihisa Tamura",

year = "1989",

month = aug

doi = "10.1016/0095-8956(89)90069-5",

language = "English",

volume = "47",

pages = "107--110",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Characterizations of *-families

AU - Fukuda, Komei

AU - Tamura, Akihisa

PY - 1989/8

Y1 - 1989/8

N2 - A *-family is a set F of signed vectors on a finite set E such that (F*)* = F, where F* is the orthogonal complement of F. In this note we present two characterizations of *-families using relaxations of well-known properties of oriented matroids.

AB - A *-family is a set F of signed vectors on a finite set E such that (F*)* = F, where F* is the orthogonal complement of F. In this note we present two characterizations of *-families using relaxations of well-known properties of oriented matroids.

UR - http://www.scopus.com/inward/record.url?scp=45349112171&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=45349112171&partnerID=8YFLogxK

U2 - 10.1016/0095-8956(89)90069-5

DO - 10.1016/0095-8956(89)90069-5

M3 - Article

AN - SCOPUS:45349112171

VL - 47

SP - 107

EP - 110

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

SN - 0095-8956

IS - 1

ER -

Access to Document

10.1016/0095-8956(89)90069-5