On the simplex bipartite graph of arrangements and Gama oriented matroids

D. FORGE, J.L. RAMIREZ ALFONSIN

IBP-EC 1996/07: Rapport de Recherche EC / EC research reports
19 pages - Novembre/November 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: On the simplex bipartite graph of arrangements and Gama oriented matroids

Résumé : Dans cet article, nous étudions le problème de reconstruction d'un arrangement d'hyperplans à partir de l'ensemble de ses simplexes. Nous nous attardons plus particulièrement à la classe des arrangements définis par les Gamma matroides orientés. Nous regardons également le problème de la connexité du graphe bipartie des simplexes correspondant.

Abstract : In this paper, we investigate the reconstruction problem of an arrangement of hyperplanes from its set of simplices. We devote special attention to the class of arrangements that arise from Gamma oriented matroids. We also study the connectivity of the corresponding simplex bipartite graph.

Publications internes EC 1996 / EC research reports 1996