Computing fundamental groups from point clouds

DOI10.1007/s00200-014-0244-1zbMath1333.57004WikidataQ112198293 ScholiaQ112198293MaRDI QIDQ2352510

Mateusz Juda, Paweł Dłotko, Piotr Brendel, Marian Mrozek, Graham J. Ellis

Publication date: 2 July 2015

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-014-0244-1

zbMATH Keywords

fundamental group; computation; discrete Morse theory; finite presentation; regular CW-complex

Mathematics Subject Classification ID

68U99: Computing methodologies and applications

57M05: Fundamental group, presentations, free differential calculus

55N35: Other homology theories in algebraic topology

Related Items

Computing with knot quandles, Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability, Conley-Morse-Forman theory for combinatorial multivector fields on Lefschetz complexes, Cohomology with local coefficients and knotted manifolds, Computing fundamental groups from point clouds, \(A_\infty\) persistent homology estimates detailed topology from pointcloud datasets

Uses Software

• GAP
• SageMath
• HAP
• RedHom
• Knot Atlas
• KnotInfo

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete Morse theoretic algorithms for computing homology of complexes and maps
• A numerical study of developing slurry flow in the entrance region of a horizontal pipe
• Homology computation by reduction of chain complexes
• Morse theory for cell complexes
• A user's guide to discrete Morse theory
• Computational homology
• On the cohomology of 3D digital images
• An algorithmic approach to fundamental groups and covers of combinatorial cell complexes
• Computational homotopy of finite regular CW-spaces
• Computing fundamental groups from point clouds
• On irreducible 3-manifolds which are sufficiently large
• On persistent homotopy, knotted complexes and the Alexander module
• Knots are Determined by Their Complements
• Deficiency and abelianized deficiency of some virtually free groups
• Combinatorial homotopy. I
• Combinatorial homotopy. II
• Simple Homotopy Types
• The word problem