Name
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 >= 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. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1142/S0218196717500072 | INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION |
Keywords | Field | DocType |
Simplicial complex, matroid, boolean representation, fundamental group, shellability, sequentially Cohen-Macaulay, EL-labeling, homotopy type | Topology,Discrete mathematics,Combinatorics,Simplicial approximation theorem,Simplicial set,Simplicial homology,Simplicial complex,h-vector,Connected component,Homotopy,Abstract simplicial complex,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 1 | 0218-1967 |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Stuart W. Margolis | 1 | 102 | 18.14 |
| John Rhodes | 2 | 89 | 20.04 |
| Pedro V. Silva | 3 | 141 | 29.42 |