Characterizations of *-families

Komei Fukuda, Akihisa Tamura

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)107-110
Number of pages4
JournalJournal of Combinatorial Theory, Series B
Volume47
Issue number1
DOIs
Publication statusPublished - 1989
Externally publishedYes

Fingerprint

Oriented Matroid
Signed
Finite Set
Complement
Family

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Characterizations of *-families. / Fukuda, Komei; Tamura, Akihisa.

In: Journal of Combinatorial Theory, Series B, Vol. 47, No. 1, 1989, p. 107-110.

Research output: Contribution to journalArticle

Fukuda, Komei ; Tamura, Akihisa. / Characterizations of *-families. In: Journal of Combinatorial Theory, Series B. 1989 ; Vol. 47, No. 1. pp. 107-110.
@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",
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

Y1 - 1989

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

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 -