We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the topology of a boolean representable simplicial complex.
- Authors
Margolis, Stuart; Rhodes, John; Silva, Pedro V.
- Abstract
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 . 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.
- Subjects
BOOLEAN functions; CRYPTOGRAPHY; HOMOTOPY groups; GROUP theory; FUNDAMENTAL groups (Mathematics)
- Publication
International Journal of Algebra & Computation, 2017, Vol 27, Issue 1, p121
- ISSN
0218-1967
- Publication type
Article
- DOI
10.1142/S0218196717500072