On the topology of a boolean representable simplicial complex

• Type: Article in International Scientific Journal
• Date: 2017

Authors

Pedro V. Silva (Author) FCUP; Stuart Margolis (Author) Other; John Rhodes (Author) Other

Journal

Title: International Journal of Algebra and Computation

Vol. 27

Pages: 121-156

ISSN: 0218-1967

Publisher: World Scientific

Indexing

ISI Web of Knowledge - 2 Citations

Scopus - 2 Citations

Other information

Authenticus ID: P-00M-KAM

DOI: 10.1142/s0218196717500072

Abstract (EN): It is proved that the fundamental groups of boolean representable simplicial complexes (BRSC) are free and the rank is determined by the number and nature of the connected components of their graph of flats for dimension >= 2. In the case of dimension 2, it is shown that BRSC have the homotopy type of a wedge of spheres of dimensions 1 and 2. Also, in the case of dimension 2, necessary and sufficient conditions for shellability and being sequentially Cohen-Macaulay are determined. Complexity bounds are provided for all the algorithms involved.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 36