Estimating the discrete Lusternik-Schnirelmann category
KeywordsLusternik-Schnirelmann category, computational topology, collapse, simplicial complex
AbstractLet $K$ be a simplicial complex and suppose that $K$ collapses onto $L$. Define $n$ to be $1$ less than the minimum number of collapsible sets it takes to cover $L$. Then the discrete geometric Lusternik-Schnirelmann category of $K$ is the smallest $n$ taken over all such $L$. In this paper, we give an algorithm which yields an upper bound for the discrete geometric category. We show our algorithm is correct and give several bounds for the discrete geometric category of well-known simplicial complexes. We show that the discrete geometric category of the dunce cap is $2$, implying that the dunce cap is ``further" from being collapsible than Bing's house whose discrete geometric category is $1$.
How to Cite
GREEN, Brian, TSURUGA, Mimi & SCOVILLE, Nicholas A. Estimating the discrete Lusternik-Schnirelmann category. Topological Methods in Nonlinear Analysis [online]. 1 March 2015, T. 45, nr 1, s. 103–116. [accessed 12.8.2022]. DOI 10.12775/TMNA.2015.006.
Number of views and downloads: 0
Number of citations: 1