English
Related papers

Related papers: Book embeddings of Reeb graphs

200 papers

The Reeb graph $\mathcal{R}(f) $ is one of the fundamental invariants of a smooth function $f\colon M\to \mathbb{R} $ with isolated critical points. It is defined as the quotient space $M/_{\!\sim}$ of the closed manifold $M$ by a relation…

Geometric Topology · Mathematics 2016-03-08 Marek Kaluba , Wacław Marzantowicz , Nelson Silva

This paper is concerned with long-time interest of us, especially, the author, in realizing graphs as Reeb graphs of real algebraic functions of certain nice classes. The Reeb graph of a differentiable function is the set consisting of all…

Algebraic Geometry · Mathematics 2025-09-05 Naoki Kitazawa

The Reeb space of a smooth function is a topological and combinatoric object and fundamental and important in understanding topological and geometric properties of the manifold of the domain. It is the graph and a topological space endowed…

General Topology · Mathematics 2024-12-29 Naoki Kitazawa

We have been interested in graphs and realizing them as Reeb graphs of explicit real algebraic functions. The Reeb graph of a differentiable function is the quotient space of the manifold of the domain, regarded as the space consisting of…

Algebraic Geometry · Mathematics 2025-08-06 Naoki Kitazawa

We prove that the Reeb space of a proper definable map $f:X \rightarrow Y$ in an arbitrary o-minimal expansion of a real closed field is realizable as a proper definable quotient. This result can be seen as an o-minimal analog of Stein…

Algebraic Topology · Mathematics 2020-07-29 Saugata Basu , Nathanael Cox , Sarah Percival

A Reeb graph is a graphical representation of a scalar function on a topological space that encodes the topology of the level sets. A Reeb space is a generalization of the Reeb graph to a multiparameter function. In this paper, we propose…

Computational Geometry · Computer Science 2024-10-17 Qingsong Wang , Guanqun Ma , Raghavendra Sridharamurthy , Bei Wang

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…

Metric Geometry · Mathematics 2019-03-06 Irina Gelbukh

Inspired by the interval decomposition of persistence modules and the extended Newick format of phylogenetic networks, we show that, inside the larger category of \textit{ordered Reeb graphs}, every Reeb graph with $n$ leaves and first…

Algebraic Topology · Mathematics 2019-09-19 Anastasios Stefanou

The Reeb graph of a function on a smooth manifold is the graph obtained as the space of all connected components of level sets such that the set of all vertices coincides with the set of all connected components of level sets including…

Geometric Topology · Mathematics 2021-07-28 Naoki Kitazawa

This article proposes to integrate two Reeb graphs with the information of their isosurfaces' inclusion relation. As computing power evolves, there arise numerical data that have small-scale physics inside larger ones -- for example, small…

Computational Geometry · Computer Science 2024-05-28 Akito Fujii , Osamu Saeki , Daisuke Sakurai

Reeb graphs are simple topological descriptors with applications in many areas like topological data analysis and computational geometry. Despite their prevalence, visualization of Reeb graphs has received less attention. In this paper, we…

Computational Geometry · Computer Science 2025-05-20 Erin Chambers , Brittany Terese Fasy , Erfan Hosseini Sereshgi , Maarten Löffler

The Reeb graph of a smooth function is a graph being a natural quotient space of the manifold of the domain and the space of all connected components of preimages. Such a combinatorial and topological object roughly and compactly represents…

Algebraic Geometry · Mathematics 2023-08-10 Naoki Kitazawa

We construct an embedding G of the category of graphs into the category of abelian groups such that for graphs X and Y we have Hom(GX,GY)=Z[Hom(X,Y)], the free abelian group whose basis is the set Hom(X,Y). The isomorphism is functorial in…

Category Theory · Mathematics 2014-03-20 Adam J. Przezdziecki

We consider the Reeb graph of a thickening of points sampled from an unknown space. Our main contribution is a framework to transfer reconstruction results similar to the well-known work of Niyogi, Smale, and Weinberger to the setting of…

Computational Geometry · Computer Science 2025-12-10 Håvard Bakke Bjerkevik , Nello Blaser , Lars M. Salbu

Developing an algorithm for computing the Betti numbers of semi-algebraic sets with singly exponential complexity has been a holy grail in algorithmic semi-algebraic geometry and only partial results are known. In this paper we consider the…

Algebraic Topology · Mathematics 2022-07-22 Saugata Basu , Negin Karisani

Reeb spaces of continuous real-valued functions on topological spaces are fundamental and strong tools in investigating the spaces. The Reeb space is the natural quotient space of the space of the domain represented by connected components…

Algebraic Geometry · Mathematics 2026-05-13 Naoki Kitazawa

A connected graph $G$ is of QE class if it admits a quadratic embedding in a Hilbert space, or equivalently if the distance matrix is conditionally negative definite, or equivalently if the quadratic embedding constant $\mathrm{QEC}(G)$ is…

Combinatorics · Mathematics 2018-02-06 Wojciech Młotkowski , Nobuaki Obata

Given a map $f:X \to M$ from a topological space $X$ to a metric space $M$, a decorated Reeb space consists of the Reeb space, together with an attribution function whose values recover geometric information lost during the construction of…

Metric Geometry · Mathematics 2024-03-21 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

We study how the number $c(X)$ of components of a graph $X$ can be expressed through the number and properties of the components of a quotient graph $X/\sim.$ We partially rely on classic qualifications of graph homomorphisms such as…

Combinatorics · Mathematics 2016-07-25 Daniela Bubboloni

A Reeb space is defined as the space of all the connected components of inverse images of a smooth map, which is a fundamental tool in studying smooth manifolds using generic smooth maps whose codimensions are not positive such as Morse…

Geometric Topology · Mathematics 2018-05-29 Naoki Kitazawa
‹ Prev 1 2 3 10 Next ›