Approximation of Metric Spaces by Reeb Graphs: Cycle Rank of a Reeb Graph, the Co-rank of the Fundamental Group, and Large Components of Level Sets on Riemannian Manifolds.

@article{Gelbukh2019ApproximationOM,
  title={Approximation of Metric Spaces by Reeb Graphs: Cycle Rank of a Reeb Graph, the Co-rank of the Fundamental Group, and Large Components of Level Sets on Riemannian Manifolds.},
  author={Irina Gelbukh},
  journal={arXiv: Metric Geometry},
  year={2019}
}
For a connected locally path-connected topological space $X$ and a continuous function $f$ on it such that its Reeb graph $R_f$ is a finite topological graph, we show that the cycle rank of $R_f$, i.e., the first Betti number $b_1(R_f)$, in computational geometry called \emph{number of loops}, is bounded from above by the co-rank of the fundamental group $\pi_1(X)$, the condition of local path-connectedness being important since generally $b_1(R_f)$ can even exceed $b_1(X)$. We give some… Expand

Figures from this paper

References

SHOWING 1-10 OF 42 REFERENCES
On representation of the Reeb graph as a sub-complex of manifold
Realization of a graph as the Reeb graph of a Morse function on a manifold
Metric Graph Approximations of Geodesic Spaces
Combinatorial Modifications of Reeb Graphs and the Realization Problem
Kronrod–Reeb Graphs of Functions on Noncompact Two-Dimensional Surfaces. I
Loops in Reeb Graphs of n-Manifolds
  • Irina Gelbukh
  • Mathematics, Computer Science
  • Discret. Comput. Geom.
  • 2018
Local Estimate on Convexity Radius and decay of injectivity radius in a Riemannian manifold
Loops in Reeb Graphs of 2-Manifolds
...
1
2
3
4
5
...