On the topology of a Boolean representable simplicial complex

DOI10.1142/S0218196717500072MaRDI QIDQ2973344zbMATH OpenFDO

Authors S. W. Margolis, John L. Rhodes, Pedro V. Silva

Publication date 3 April 2017

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.05113

zbMATH Keywords

Boolean representationEL-labelingfundamental grouphomotopy typematroidsequentially Cohen-Macaulayshellabilitysimplicial complex

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of simplicial complexes (05E45) Homotopy theory and fundamental groups in algebraic geometry (14F35) Boolean and Hadamard matrices (15B34) Classification of homotopy type (55P15) Simplicial sets and complexes in algebraic topology (55U10) Fundamental group, presentations, free differential calculus (57M05)

Abstract: 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 $geq2$. 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.

Recommendations

• The lattice of flats of a Boolean representable simplicial complex
• Homotopy type of the Boolean complex of a Coxeter system.
• Boolean representations of simplicial complexes and matroids
• Boolean formulae, hypergraphs and combinatorial topology
• Homology of the Boolean complex

Cites work

• Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
• Boolean representations of simplicial complexes and matroids
• Combinatorics and commutative algebra
• Finiteness conditions for CW-complexes. I, II.
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 41767 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 3244470 (Why is no real title available?)
• On sequentially Cohen-Macaulay complexes and posets
• Poset topology: tools and applications
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shellable Nonpure Complexes and Posets. I
• Shellable nonpure complexes and posets. II
• Supertropical algebra
• Supertropical matrix algebra
• The Tropical Rank of a Tropical Matrix
• Theory of Matroids
• Tropical Arithmetic and Matrix Algebra

Cited in

(13)

• On the Wilson monoid of a pairwise balanced design
• On the subsemigroup complex of an aperiodic Brandt semigroup
• d-representability of simplicial complexes of fixed dimension
• Book review of: J. Rhodes and P. V. Silva, Boolean representations of simplicial complexes and matroids
• Boolean complexes and Boolean numbers
• The lattice of flats of a Boolean representable simplicial complex
• Truncated Boolean representable simplicial complexes
• Boolean algebra of two-dimensional continua with arbitrarily complex topology
• Boolean representations of simplicial complexes and matroids
• Simplicial approximation and refinement of monoidal topological complexity
• Homology of the Boolean complex
• Boolean formulae, hypergraphs and combinatorial topology
• The discrete fundamental group of the order complex of B_n

This page was built for publication: On the topology of a Boolean representable simplicial complex

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2973344)