2015/10/17 by Margolis, Stuart, Rhodes, John, Silva, Pedro V.
#05B35 #05E45 #14F35 #15B34 #55P15 #55U10 #57M05 #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.1510.05113
It is proved that fundamental groups of boolean representable simplicial complexes 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 boolean representable simplicial complexes 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.