ALGEBRAIC-VARIETIES CHARACTERIZING MATROIDS AND ORIENTED MATROIDS

• Tipo: Artigo em Revista Científica Internacional
• Data: 1991

Autores

BOKOWSKI, J (Autor) Outra; DEOLIVEIRA, AG (Autor) FCUP; RICHTERGEBERT, J (Autor) Outra

Revista

Título: Advances in Mathematics

Vol. 87

Páginas: 160-185

ISSN: 0001-8708

Editora: Elsevier

Indexação

ISI Web of Knowledge - 5 Citações

Scopus - 6 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Matemática

Outras Informações

ID Authenticus: P-001-QNS

DOI: 10.1016/0001-8708(91)90070-n

Abstract (EN): Focusing on the interplay between properties of the Grassmann variety and properties of matroids and oriented matroids, this paper brings forward new algebraic methods in the theory of matroids and in the theory of oriented matroids; we introduce new algebraic varieties characterizing matroids and oriented matroids in the most general case. This new concept admits a systematic study of matroids and oriented matroids by using additional methods from calculus, algebra, and stochastics. An interesting new insight when the matroid variety over GF2 and the chirotope variety over GF3 are used shows that oriented matroids and matroids differ exactly by the underlying field. We investigate also a chirotope variety over R, its dimension, and its relation to the Grassmann variety. To find efficient algorithms in computational synthetic geometry, a crucial step lies in finding a small number of conditions for defining oriented matroids. Our new algebraic framework yields new results and straightforward proofs in this direction. © 1991.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 26