This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Notes on Reeb graphs of real algebraic functions which may not be planar

Naoki Kitazawa Institute of Mathematics for Industry, Kyushu University, 744 Motooka, Nishi-ku Fukuoka 819-0395, Japan
TEL (Office): +81-92-802-4402
FAX (Office): +81-92-802-4405
[email protected], [email protected] https://naokikitazawa.github.io/NaokiKitazawa.html
Abstract.

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 the manifold. Since the proposal by Sharko in 2006, reconstructing nice smooth functions and the manifolds from finite graphs in such a way that the Reeb graphs are the graphs has been important. The author has launched new studies on this, discussing construction of real algebraic functions. We concentrate on Reeb graphs we cannot realize as (natural) planar graphs here. Previously the graphs were planar and embedded in the plane naturally.

Key words and phrases:
Smooth functions. Reeb graphs. real algebraic functions and maps. Planar graphs.
2020 Mathematics Subject Classification: Primary 14P05, 14P10, 14P25, 57R45, 58C05. Secondary 05C10.

1. Introduction

For smooth functions of some nice classes such as the class of Morse(-Bott) functions and a very general class in [17], we have their Reeb graphs. The Reeb graph of a smooth function is a graph being the space of all connected components of preimages and as a result a quotient space of the manifold of the domain.

Such objects have been fundamental tools in understanding the manifolds roughly and compactly. [16] is a pioneering paper.

The following problem has been first proposed by Sharko in [18].

Problem 1.

Do we have nice smooth functions whose Reeb graphs are given graphs?

For finite graphs of suitable classes in several cases and arbitrary finite graphs, we have explicitly obtained various affirmative answers.

For example, [18] considers some finite graphs and constructs nice smooth functions on closed surfaces. [11] extends this to arbitrary finite graphs. [13] considers Morse functions on closed manifolds whose general preimages consist of spheres with suitably restricted classes of finite graphs. [14] is on explicit deformations of Morse functions with their Reeb graphs.

[2, 3] consider arbitrary finite graphs and first consider situations where the topologies of general preimages are as prescribed ones. [17] is a related paper based on our informal discussions on [2].

Problem 2.

Consider Problem 1 in the real algebraic category.

[4] is a pioneering study. See also [5, 6, 7, 8] for example. In these studies, that the classes of graphs have been strongly restricted. They are in considerable cases homeomorphic to a closed interval as topological spaces. See FIGURE 1 of [4] as another case. They are very simple and planar. Furthermore, we can embed the graphs into the plane naturally. As a related motivating study, [1] studies graphs embedded into the plane naturally and regarded as graphs which regions in the plane surrounded by so-called non-singular real algebraic connected curves naturally collapse to and which are so-called generic graphs. We have concentrated on graphs of very explicit classes being subclasses of such a class of graphs.

In this note, we discuss explicit (Reeb) graphs we cannot embed into the plane in natural ways. One of our main results is as follows. Some notions and terminologies and the notation will be presented later more rigorously.

Main Theorem 1.

Let DkD\subset{\mathbb{R}}^{k} be an open and connected set satisfying the following conditions. This respects some of Theorem 2, presented later.

  • C1

    The closure D¯\overline{D} is compact and connected. D¯D\overline{D}-D is the disjoint union of finitely many non-singular real algebraic hypersurfaces SjS_{j} of dimension k1k-1 in k{\mathbb{R}}^{k}, indexed by jJj\in J in a finite set JJ of size l>0l>0, and has no boundary.

  • C2

    DD is, as in Definition 4, an NC domain. In other words, SjS_{j} is represented as some disjoint union of connected components of the zero set of a real polynomial fjf_{j} and for some small open neighborhood UDD¯U_{D}\supset\overline{D}, DD is represented as the intersection of (the closure UD¯\overline{U_{D}} of) UDU_{D} and jJ{xkfj(x)>0}{\bigcap}_{j\in J}\{x\in{\mathbb{R}}^{k}\mid f_{j}(x)>0\} and the closure D¯\overline{D} is represented as the intersection of (the closure UD¯\overline{U_{D}} of) UDU_{D} and jJ{xkfj(x)0}{\bigcap}_{j\in J}\{x\in{\mathbb{R}}^{k}\mid f_{j}(x)\geq 0\}.

  • C3

    There exists a finite and connected graph KDK_{D} enjoying the following properties.

    • C3.1

      Its underlying space consists of all connected components of preimages considered for the restriction of the projection of k{\mathbb{R}}^{k} to the first component to the subset D¯\overline{D}. It is also regarded as the quotient space of D¯\overline{D}. We also have a natural map gKD:KDg_{K_{D}}:K_{D}\rightarrow\mathbb{R} by considering the value of the restriction of the projection of k{\mathbb{R}}^{k} to the first component at each point of pKDp\in K_{D}, representing some preimage.

    • C3.2

      A point in the underlying space is a vertex if and only if it is a connected component containing some singular points of the natural smooth function defined as the restriction of the projection of k{\mathbb{R}}^{k} to the first component to the subset D¯D\overline{D}-D.

    • C3.3

      gKDg_{K_{D}} is a piecewise smooth function and injective on each edge of the graph KDK_{D}.

Suppose that two distinct values t1<t2t_{1}<t_{2} of the function of gKDg_{K_{D}} satisfy the following conditions.

  1. C4

    gKD1(t1){g_{K_{D}}}^{-1}(t_{1}) and gKD1(t2){g_{K_{D}}}^{-1}(t_{2}) contain no vertices of KDK_{D}.

  2. C5

    Either of the following holds.

    1. C5.1

      gKD1(t1){g_{K_{D}}}^{-1}(t_{1}) contains two distinct points pt1,1p_{t_{1},1} and pt1,2p_{t_{1},2} and gKD1(t2){g_{K_{D}}}^{-1}(t_{2}) contains one point pt2p_{t_{2}}. We have some embedded arc et1,t2,je_{t_{1},t_{2},j} in the graph KDK_{D} connecting pt1,jp_{t_{1},j} and pt2p_{t_{2}} making the image gK,D(Intet1t2,j)g_{K,D}({\rm Int}\ e_{t_{1}t_{2},j}) of the interior of each arc and the open interval (t1,t2)(t_{1},t_{2}) agree for each jj. Furthermore, the intersection et1,t2,1et1,t2,2e_{t_{1},t_{2},1}\bigcap e_{t_{1},t_{2},2} contains a small connected embedded arc containing pt2p_{t_{2}}.

    2. C5.2

      gKD1(t1){g_{K_{D}}}^{-1}(t_{1}) contains one point pt1p_{t_{1}} and gKD1(t2){g_{K_{D}}}^{-1}(t_{2}) contains two distinct points pt2,1p_{t_{2},1} and pt2,2p_{t_{2},2}. We have some embedded arc et1,t2,je_{t_{1},t_{2},j} in the graph KDK_{D} connecting pt1p_{t_{1}} and pt2,jp_{t_{2},j} making the image gK,D(Intet1,t2,j)g_{K,D}({\rm Int}\ e_{t_{1},t_{2},j}) of the interior of each arc and the open interval (t1,t2)(t_{1},t_{2}) agree for each jj. Furthermore, the intersection et1,t2,1et1,t2,2e_{t_{1},t_{2},1}\bigcap e_{t_{1},t_{2},2} contains a small connected embedded arc containing pt1p_{t_{1}}.

Then we have a family {KD,t1,t2,i}\{K_{D,t_{1},t_{2},i}\} of graphs indexed by positive integers ii enjoying the following properties.

  1. (1)

    KD,t1,t2,i1K_{D,t_{1},t_{2},i_{1}} and KD,t1,t2,i2K_{D,t_{1},t_{2},i_{2}} are not isomorphic for i1i2i_{1}\neq i_{2}.

  2. (2)

    For a sufficiently large integer mi>0m_{i}>0, we have a suitable mim_{i}-dimensional non-singular real algebraic closed and connected manifold MiM_{i} and a smooth real algebraic function fi:Mif_{i}:M_{i}\rightarrow\mathbb{R} whose Reeb graph WfiW_{f_{i}} is isomorphic to KD,t1,t2,iK_{D,t_{1},t_{2},i}.

  3. (3)

    For the (uniquely defined) function fi¯:Wfi\bar{f_{i}}:W_{f_{i}}\rightarrow\mathbb{R}, satisfying fi=fi¯qfif_{i}=\bar{f_{i}}\circ q_{f_{i}} by the definition, it cannot be represented as the composition of any embedding into 2{\mathbb{R}}^{2} with the projection to the first component.

Functions on graphs such as gKDg_{K_{D}} here and gKg_{K} in Theorem 2 are important in our related studies. See also Definition 2.1 of [12] for example.

The next section is for preliminary. We rigorously introduce fundamental terminologies, notions and notation we need. The third section is on our Main Theorems. We also present additional results as Main Theorems in addition. All of them are on realizing graphs we cannot embed into the plane in a canonical way as the Reeb graphs of explicit real algebraic functions. Remark 2 with Theorem 2 is a remark on realizing graphs in this way for graphs we can embed into the plane in a canonical way. After Remark 2, we present additional related remarks and examples.
 
Acknowledgement, grants and data.
The author would like to thank Osamu Saeki again for private discussions on [17] with [5]. These discussions continue to encourage the author to continue related studies.

The author was a member of the two projects JSPS KAKENHI Grant Number JP17H06128 and JP22K18267. Principal investigators are both Osamu Saeki. This work was also supported by these projects. He is also a researcher at Osaka Central Advanced Mathematical Institute, supported by MEXT Promotion of Distinctive Joint Research Center Program JPMXP0723833165: he is one of OCAMI researchers whereas he is not employed there. This also helps our studies.

All data directly and essentially supporting the present study are in the present paper.

2. Preliminary.

2.1. Terminologies, notions and notation on smooth or real algebraic manifolds and maps.

For a (topological) manifold, (a space regarded as a) polyhedron, (one regarded as a) CW complex and (more generally, one regarded as a) cell complex, for example, we can define its dimension uniquely. For such a space XX, dimX\dim X denotes its dimension, which is a non-negative integer.

For a differentiable manifold XX, TxXT_{x}X denotes its tangent space at xx. For a differentiable map c:XYc:X\rightarrow Y between differentiable manifolds, xXx\in X is a singular point of cc if the rank of the differential dcx:TxXTc(x)Y{dc}_{x}:T_{x}X\rightarrow T_{c(x)}Y is smaller than both dimX\dim X and dimY\dim Y. We define the singular set S(c)S(c) of cc as the set consisting of all singular points of cc.

k{\mathbb{R}}^{k} denotes the kk-dimensional Euclidean space for k1k\geq 1, endowed with the natural differentiable structure and it is a smooth manifold. We can also give the standard metric. 1{\mathbb{R}}^{1} is also denoted by \mathbb{R}, which is from natural notation. For xkx\in{\mathbb{R}}^{k}, x0||x||\geq 0 denotes the distance between the origin 0k0\in{\mathbb{R}}^{k} and xx under the metric.

This is also a kk-dimensional real algebraic manifold and the kk-dimensional real affine space. Sk:={xk+1x=1}S^{k}:=\{x\in{\mathbb{R}}^{k+1}\mid||x||=1\} denotes the kk-dimensional unit sphere for k0k\geq 0. This is a smooth compact submanifold (of k+1{\mathbb{R}}^{k+1}) and has no boundary. It is connected for k>0k>0.

SkS^{k} is also a real algebraic hypersurface of k+1{\mathbb{R}}^{k+1} and of kk-dimensional. Dk:={xxk,x1}D^{k}:=\{x\mid x\in{\mathbb{R}}^{k},||x||\leq 1\} denotes the kk-dimensional unit disk for k1k\geq 1. This is a kk-dimensional smooth compact and connected submanifold in k{\mathbb{R}}^{k}.

In our paper, as real algebraic manifolds, we only consider non-singular real algebraic manifolds. We also consider such a manifold represented as some disjoint union of the zero set of some real polynomial map unless otherwise stated. Non-singular manifolds are defined naturally via implicit function theorem, applied for the real polynomial maps for the zero sets. Of course the real affine space and the unit sphere are non-singular. Our real algebraic maps are represented as the canonical embeddings into the real affine spaces with canonical projections to some connected components.

2.2. Graphs and Reeb graphs

We expect fundamental knowledge including terminologies, notions and notation on graphs. In short, a graph is a 11-dimensional CW complex the closure of each 11-cell is homeomorphic to a closed interval. An edge is a 11-cell of the complex and a vertex is a 0-cell of the complex. A graph is also a 11-dimensional polyhedron. The set of all edges (vertices) of the complex is the edge (resp. vertex) set of the graph. A subgraph of a graph is a subcomplex of a graph. A subgraph of the graph is also a graph. A finite graph is a graph whose edge set and vertex set are finite. A connected graph is a graph which is connected as a topological space. We only consider finite and connected graphs here.

Definition 1.

An isomorphism between two graphs is a (PL or piecewise smooth) homeomorphism between them mapping the vertex set of the graph of the domain onto the vertex set of the graph of the target.

For a map c:XYc:X\rightarrow Y between topological spaces, we can define an equivalence relation on XX by the relation that x1,x2Xx_{1},x_{2}\in X are equivalent if and only if x1x_{1} and x2x_{2} are in a same connected component of some preimage c1(y)c^{-1}(y).

Definition 2.

The quotient space WcW_{c} of XX defined by the relation is called the Reeb space of cc.

Let qc:XWcq_{c}:X\rightarrow W_{c} denote the quotient map. c¯\bar{c} can be defined as a map enjoying the relation c=c¯qcc=\bar{c}\circ q_{c} uniquely. c¯\bar{c} is continuous if cc is continuous. This is a fundamental exercise on topological spaces and continuous maps between them.

Theorem 1 ([17]).

For a smooth function f:Xf:X\rightarrow\mathbb{R} on a closed manifold XX such that f(S(f))f(S(f)) is a finite set, the Reeb space WfW_{f} of ff is a graph such that a point is a vertex if and only if it contains some singular points of ff seen as a connected component of some preimage f1(y)f^{-1}(y).

Definition 3.

As a generalization, consider a smooth function f:Xf:X\rightarrow\mathbb{R} on a manifold XX with no boundary, for which we can define such a graph WfW_{f}. The graph WfW_{f} in the previous theorem is the Reeb graph of ff.

3. On Main Theorems.

3.1. Reviewing explicit construction of real algebraic functions and maps to have desired Reeb graphs.

We review important arguments from [4, 5, 6, 7, 8].

For a (finite) set XX, |X||X| denotes its size. It is a non-negative integer for a finite set XX.

For a set XX endowed with an order denoted by X{\leq}_{X} and an element x0x_{0}, let XXx0:={xXxXx0}X_{{\leq}_{X}x_{0}}:=\{x\in X\mid x{\leq}_{X}x_{0}\}. For subsets of \mathbb{R}, we consider the natural orders and these orders are denoted by the usual notation \leq.

Consider a smooth submanifold YY with no boundary of a smooth manifold XX. We can consider the canonical inclusion TyYTyXT_{y}Y\subset T_{y}X. A normal vector vn,yTyYTyXv_{{\rm n},y}\in T_{y}Y\subset T_{y}X at yYy\in Y is a tangent vector such that for each vector vyTyYTyXv_{y}\in T_{y}Y\subset T_{y}X, vn,yv_{{\rm n},y} is perpendicular to vyv_{y}. Remember that k{\mathbb{R}}^{k} is endowed with the standard Euclidean metric and that tangent vector spaces there are endowed with the natural inner products.

The following is based on [4, 5, 6, 7, 8]. Especially, it is based on [7, 8]. Note that some are improved and that we omit precise exposition on the improvement. This is not essential in our paper.

Definition 4.

In the kk-dimensional real affine space k{\mathbb{R}}^{k}, let DD be an open set there and let {Sj}j=1l\{S_{j}\}_{j=1}^{l} be a family of l>0l>0 non-singular real algebraic hypersurfaces or real algebraic manifolds of dimension k1k-1 in k{\mathbb{R}}^{k} satisfying the following conditions.

  • SjS_{j} is some disjoint union of connected components of the zero set of a real polynomial fjf_{j}.

  • For the closure D¯\overline{D} of DD, D¯Dj=1lSj\overline{D}-D\subset{\bigcup}_{j=1}^{l}S_{j}.

  • Consider a subset AA consisting of some of the ll integers from 11 to ll. Let SA:=jASjS_{A}:={\bigcap}_{j\in A}S_{j} and SA,0:=SA(jlASj)S_{A,0}:=S_{A}-({\bigcup}_{j\in{\mathbb{N}}_{\leq l}-A}S_{j}). SA,0S_{A,0} is a smooth submanifold with no boundary. For each point pSA,0p\in S_{A,0}, we can choose a normal vector at pSjp\in S_{j} for each jAj\in A and we have a basis of a subspace of TpkT_{p}{\mathbb{R}}^{k} whose dimension is |A||A|. Furthermore, we can have the direct sum of this |A||A|-dimensional real vector space and TpSA,0T_{p}S_{A,0} to have the tangent space TpkT_{p}{\mathbb{R}}^{k}. Note that this is on so-called transversality of intersections of the hypersurfaces SjS_{j}.

We say DD is said to be a topologically normal convenient domain or TNC domain.

Furthermore, if our TNC domain DD enjoys the following properties, then DD is said to be a normal convenient domain or NC domain.

  • DD is represented as the intersection of (the closure of) a small open neighborhood UDU_{D} of D¯\overline{D} and the set {xkfj(x)>0}\{x\in{\mathbb{R}}^{k}\mid f_{j}(x)>0\}.

  • The closure D¯\overline{D} is represented as the intersection of (the closure of) a small open neighborhood UDU_{D} of DD and the set {xkfj(x)0}\{x\in{\mathbb{R}}^{k}\mid f_{j}(x)\geq 0\}.

For a vertex vv of a graph KK, the degree of vv is the number of edges containing vv.

Theorem 2 ([1]).

Let KK be a finite and connected graph satisfying the following conditions.

  • The degree of each vertex of KK is 11 or 33.

  • There exists a piecewise smooth function gK:Kg_{K}:K\rightarrow\mathbb{R} satisfying the following conditions.

    • On each edge, gKg_{K} is an embedding.

    • At distinct vertices, the values of gKg_{K} are distinct.

    • If at a vertex vv, gKg_{K} has a local extremum, then vv is of degree 11.

    • We have a piecewise smooth embedding gK,2:K2g_{K,{\mathbb{R}}^{2}}:K\rightarrow{\mathbb{R}}^{2} such that gKg_{K} is the composition of gK,2g_{K,{\mathbb{R}}^{2}} with the projection to the first component of 2{\mathbb{R}}^{2}.

Then we have a TNC domain D:=DKD:=D_{K} in 2{\mathbb{R}}^{2} enjoying the following properties.

  1. (1)

    For the closure D¯\overline{D}, D¯D\overline{D}-D is some disjoint union of non-singular connected real algebraic hypersurfaces SjS_{j} of dimension 11 and has no boundary.

  2. (2)

    We have a graph KDK_{D} enjoying the following properties.

    1. (a)

      Its underlying space consists of all connected components of preimages considered for the restriction of the projection of 2{\mathbb{R}}^{2} to the first component to the subset D¯\overline{D}. It is also regarded as the quotient space of D¯\overline{D}.

    2. (b)

      A point in the underlying space is a vertex if and only if it is a connected component containing some singular points of the natural smooth function defined as the restriction of the projection of 2{\mathbb{R}}^{2} to the first component to the subset D¯D\overline{D}-D.

    3. (c)

      KDK_{D} is isomorphic to KK. This is given in the following way. First we map each point pKp\in K by gK,2g_{K,{\mathbb{R}}^{2}}. Second we choose a suitable point pDD¯p_{D}\in\overline{D} such that the values obtained by mapping this point and the point gK,2(p)g_{K,{\mathbb{R}}^{2}}(p) by using the projection of 2{\mathbb{R}}^{2} to the first component are same. We have a point in KDK_{D} by mapping pDp_{D} by the natural quotient map from D¯\overline{D} onto KDK_{D}.

  3. (3)

    DD is also an NC domain.

We give an example for Definition 4 and Theorem 2 fundamental and important in our paper.

Example 1.

Let t1<t2t_{1}<t_{2} be real numbers. FIGURE 1 shows an NC domain in 2{\mathbb{R}}^{2} surrounded by a sufficiently large circle and l0>0l_{0}>0 circles bounded by mutually disjoint disks whose radii are t2t12\frac{t_{2}-t_{1}}{2} and which intersect the two straight lines represented as the zero sets of the real polynomials x1t1x_{1}-t_{1} and x1t2x_{1}-t_{2}. We call such an NC domain an (l0,t1,t2)(l_{0},t_{1},t_{2})-type domain with circles.

Refer to caption
Figure 1. An (l0,t1,t2)(l_{0},t_{1},t_{2})-type domain with circles.

We can generalize this. Let {tj,1,tj,2}j=1i\{t_{j,1},t_{j,2}\}_{j=1}^{i} be a sequence of pairs of real numbers of length i>0i>0 satisfying the conditions tj,1<tj,2t_{j,1}<t_{j,2} for 1ji1\leq j\leq i and tj,2tj+1,1t_{j^{\prime},2}\leq t_{j^{\prime}+1,1} for 1ji11\leq j^{\prime}\leq i-1. We can define an NC domain in 2{\mathbb{R}}^{2} surrounded by a sufficiently large circle and lj,0>0l_{j,0}>0 circles bounded by mutually disjoint disks whose radii are tj,2tj,12\frac{t_{j,2}-t_{j,1}}{2} and which intersect the straight lines represented as the zero sets of the real polynomials represented as the zero sets of the real polynomials x1tj,1x_{1}-t_{j,1} and x1tj,2x_{1}-t_{j,2} for 1ji1\leq j\leq i. Here we respect FIGURE 1 of [4] partially for example and we have introduced our new definition.

We can consider higher dimensional cases by replacing circles by spheres for example.

Note that for these NC domains DD in k{\mathbb{R}}^{k}, we can choose the open neighborhood UDU_{D} as the Euclidean space k{\mathbb{R}}^{k} for example.

Remark 1.

For regions here, see also [10]. This studies explicit cases in the plane 2{\mathbb{R}}^{2}. Such regions are also called polypols there. This is also regarded as a study on some generalized cases of regions in Theorem 2.

Proposition 1 ([7, 8] (see also [4, 6] for example).).

We abuse terminologies and notation in Definition 4. Let m>0m>0 be a sufficiently large integer. For an NC domain DkD\subset{\mathbb{R}}^{k} in k{\mathbb{R}^{k}}, we have an mm-dimensional non-singular real algebraic manifold MDM_{D}, which has no boundary, and a smooth real algebraic map fD:MDkf_{D}:M_{D}\rightarrow{\mathbb{R}}^{k} enjoying the following properties.

  1. (1)

    The image fD(MD)f_{D}(M_{D}) is the closure D¯\overline{D}.

  2. (2)

    For the image of the singular set S(fD)S(f_{D}) of fDf_{D}, fD(S(fD))=D¯Df_{D}(S(f_{D}))=\overline{D}-D.

  3. (3)

    For each point pfD1(SA,0)p\in{f_{D}}^{-1}(S_{A,0}), the image of the differential dfDpd{f_{D}}_{p} at pp and TfD(p)SA,0T_{f_{D}(p)}S_{A,0} agree.

  4. (4)

    The preimage of a point in DD is diffeomorphic to the product of manifolds diffeomorphic to unit spheres and (mkm-k)-dimensional.

  5. (5)

    The preimage of a point in D¯D\overline{D}-D is a one-point set or a manifold diffeomorphic to the product of manifolds diffeomorphic to unit spheres. In the latter case, the dimension of the preimage is lower than mkm-k.

  6. (6)

    MDM_{D} is connected if D¯\overline{D} is connected. MDM_{D} is compact if D¯\overline{D} is compact.

Hereafter, we use the notation of the form (x1,,xd0)(x_{1},\cdots,x_{d_{0}}) with xi:=(xi,1,,xi,di)x_{i}:=(x_{i,1},\cdots,x_{i,d_{i}}) for points in xidix_{i}\in{\mathbb{R}}^{d_{i}} and (x1,,xd0)Σj=1d0dj(x_{1},\cdots,x_{d_{0}})\in{\mathbb{R}}^{{\Sigma}_{j=1}^{d_{0}}d_{j}} and coordinates, for example. Of course did_{i}, djd_{j} and d0d_{0} here are positive integers.

Reviewing original proofs of Proposition 1.

We define the set SD:={(x1,xk,y1,yl)D¯×mkk×m+lk=m+l1il,fi(x1,xk)yi2=0}S_{D}:=\{(x_{1},\cdots x_{k},y_{1},\cdots y_{l})\in\overline{D}\times{\mathbb{R}}^{m-k}\subset{\mathbb{R}}^{k}\times{\mathbb{R}}^{m+l-k}={\mathbb{R}}^{m+l}\mid 1\leq i\leq l,f_{i}(x_{1},\cdots x_{k})-||y_{i}||^{2}=0\}. yiy_{i} is regarded as a point in di{\mathbb{R}}^{d_{i}} here with the condition Σj=1ldj=m+lk{\Sigma}_{j=1}^{l}d_{j}=m+l-k and we can choose the dimensions as positive dimensions suitably since mm is sufficiently large. We see that this set is an mm-dimensional non-singular real algebraic manifold and also represented as some disjoint union of connected components of the zero set of the real polynomial map into l{\mathbb{R}}^{l} obtained canonically from the ll real polynomials fi(x1,xk)yi2f_{i}(x_{1},\cdots x_{k})-||y_{i}||^{2}. A main ingredient is implicit function theorem on this polynomial map. We consider several cases.
 
Case 1 In the case such that for the point (x1,xk,y1,yl)SD(x_{1},\cdots x_{k},y_{1},\cdots y_{l})\in S_{D}, (x1,xk)D(x_{1},\cdots x_{k})\in D.

Since DD is an NC domain, for each fi(x1,xk)yi2f_{i}(x_{1},\cdots x_{k})-||y_{i}||^{2}, we consider the partial derivative at the point for each variant yj,jy_{j,j^{\prime}} where jj^{\prime} is an integer 1jdj1\leq j^{\prime}\leq d_{j}. The value is 0 for jij\neq i and it is not zero for some yi,jiy_{i,j_{i}} with a suitable integer 1jidi1\leq j_{i}\leq d_{i}. The rank of the map into l{\mathbb{R}}^{l} defined canonically from the real polynomials fj(x1,xk)yj2f_{j}(x_{1},\cdots x_{k})-||y_{j}||^{2} is ll at the point.
 
Case 2 In the case such that for the point (x1,xk,y1,yl)SD(x_{1},\cdots x_{k},y_{1},\cdots y_{l})\in S_{D}, (x1,xk)SA,0(x_{1},\cdots x_{k})\in S_{A,0}.

Since DD is an NC domain, for each fi(x1,xk)yi2f_{i}(x_{1},\cdots x_{k})-||y_{i}||^{2} with ilAi\in{\mathbb{N}}_{l}-A, we consider the partial derivative at the point for each variant yj,jy_{j,j^{\prime}} where jj^{\prime} is an integer 1jdj1\leq j^{\prime}\leq d_{j}. The value is 0 for jij\neq i and it is not zero for some yi,jiy_{i,j_{i}}.

For each fi(x1,xk)yi2f_{i}(x_{1},\cdots x_{k})-||y_{i}||^{2} with iAi\in A, yiy_{i} is the origin. We consider the partial derivative at the point for each variant yj,jy_{j,j^{\prime}} where jj^{\prime} is an integer 1jdj1\leq j^{\prime}\leq d_{j}. The value is always 0. We consider the map into |A|{\mathbb{R}}^{|A|} defined canonically from the |A||A| polynomials fi(x1,xk)yi2f_{i}(x_{1},\cdots x_{k})-||y_{i}||^{2}. We consider the partial derivatives by each variant xjx_{j} for 1jk1\leq j\leq k. We have a matrix of the form |A|×k|A|\times k consisting of the values of the partial derivatives at the point. By the assumption on the transversality on the intersections of the hypersurfaces SjS_{j}, the rank is |A||A|.

According to this argument, the rank of the map into l{\mathbb{R}}^{l} defined canonically from the real polynomials fj(x1,xk)yj2f_{j}(x_{1},\cdots x_{k})-||y_{j}||^{2} is ll at the point.
 

We consider a point p1kp_{1}\in{\mathbb{R}}^{k} such that p1p_{1} is sufficiently close to DD and not in the closure D¯\overline{D}. More precisely, we can formulate this by p1UDD¯p_{1}\in U_{D}-\overline{D} for example. Then according to the assumption, fi(p1,1,p1,k)<0f_{i}(p_{1,1},\cdots p_{1,k})<0 for some ii, the natural set SD,p1:={(p1,p2)k×m+lk=m+l1il,fi(p1,1,p1,k)p22=0}S_{D,p_{1}}:=\{(p_{1},p_{2})\in{\mathbb{R}}^{k}\times{\mathbb{R}}^{m+l-k}={\mathbb{R}}^{m+l}\mid 1\leq i\leq l,f_{i}(p_{1,1},\cdots p_{1,k})-||p_{2}||^{2}=0\} is empty. From this with the arguments on Case 1 and Case 2, SDS_{D} is regarded as a smooth compact submanifold of dimension mm with no boundary in m+l{\mathbb{R}}^{m+l} and some disjoint union of connected components of the zero set of the real polynomial map into l{\mathbb{R}}^{l} defined canonically from the ll polynomials. fDf_{D} is defined as the natural projection of M:=SDm+lM:=S_{D}\subset{\mathbb{R}}^{m+l} to k{\mathbb{R}}^{k}. We have (2) and (3) mainly from the arguments on the ranks of the differentials and implicit function theorem before.

We can see (1), (4), (5) and (6) from the construction easily.

This completes the proof. ∎

3.2. Proving Main Theorems and related remarks.

We apply some arguments first applied in [8]. Related to this, we need notions on ”parallel” objects. First for a Riemannian manifold, we can define the unique natural connection. We can consider mutually parallel tangent vectors and parallel subsets for example. For k{\mathbb{R}^{k}}, we can define natural mutually independent kk tangent vectors at the origin 0. The jj-th vector of which is regarded as the vector of k{\mathbb{R}^{k}} whose jj-th component is 11 and other components of which are 0. Let eje_{j} denote this.

Consider k{\mathbb{R}}^{k} or more generally, a product X:=jJXjX:={\prod}_{j\in J}X_{j} indexed by jJj\in J. JJ is regarded as k{\mathbb{N}}_{\leq k} naturally in the case X:=kX:={\mathbb{R}}^{k}. Hereafter, for a subset AJA\subset J, let πX,J,A{\pi}_{X,J,A} denote the projection to the components indexed by the elements of the subset AA.

A proof of Main Theorem 1.

We define a new open set in k×=k+1{\mathbb{R}}^{k}\times{\mathbb{R}}={\mathbb{R}^{k+1}}. More precisely, we redefine DD as a suitable open set there. We abuse the notation in Definition 4 for example.

Consider πk+1,k+1,k{\pi}_{{\mathbb{R}}^{k+1},{\mathbb{N}}_{\leq k+1},{\mathbb{N}}_{\leq k}} and the preimages of DD and the hypersurfaces SjS_{j} for this projection. Consider πk+1,k+1,{1,k+1}{\pi}_{{\mathbb{R}}^{k+1},{\mathbb{N}}_{\leq k+1},\{1,k+1\}} and the preimages of an (i,t1,t2)(i,t_{1},t_{2})-type domain with circles and the circles surrounding the domain for this projection. We can redefine our new open set DD as the intersection of the two preimages of the two NC domains. We can also redefine our new hypersurfaces surrounding the new domain as the preimages of the original hypersurfaces. Let the new hypersurface denote SjS_{j} for the preimage of SjS_{j} in the original situation and Sl+jS_{l+j} for the preimage of the jj-th circle in the family of the ii-circles surrounding the (i,t1,t2)(i,t_{1},t_{2})-type domain with circles. The outermost sufficiently large circle is denoted by Sl+i+1S_{l+i+1}.

We explain about the fact that our new set DD is an NC domain. We can easily check the conditions on the real polynomials and the zero sets and the fact that the hypersurfaces are non-singular, by our construction. The preimages are regarded as the natural cylinders for the original hypersurfaces. We check the condition on the transversality of the intersections of hypersurfaces.

Sj1S_{j_{1}} and Sj2S_{j_{2}} do not intersect for j1<j2lj_{1}<j_{2}\leq l or l+1j1<j2l+(i+1)=l+i+1l+1\leq j_{1}<j_{2}\leq l+(i+1)=l+i+1.

We consider the remaining case. Suppose that Sj1Sj2S_{j_{1}}\bigcap S_{j_{2}} is not empty for some j1<j2j_{1}<j_{2} and that pp is a point in this intersection. Let p1p_{1} denote the value obtained by mapping this by the projection to the first component. We can consider the following exactly three cases by the assumption or the condition C4.
 
Case A The preimage gKD1(p1){g_{K_{D}}}^{-1}(p_{1}) for the original function gKDg_{K_{D}} contains no vertices and p1tjp_{1}\neq t_{j} for j=1,2j=1,2.
A normal vector at pSj1p\in S_{j_{1}} must be parallel to a vector of the form Σj=1ktjej{\Sigma}_{j=1}^{k}t_{j}e_{j} for some j1j\neq 1 and tj0t_{j}\neq 0. A normal vector at pSj2p\in S_{j_{2}} must be parallel to a vector of the form t1e1+tk+1ek+1t_{1}e_{1}+t_{k+1}e_{k+1} with tk+10t_{k+1}\neq 0. Remember that the outermost circle in the (i,t1,t2)(i,t_{1},t_{2})-type domain with circles is chosen sufficiently large and that Sl+i+1S_{l+i+1} is also a sufficiently large cylinder of the circle.
 
Case B The preimage gKD1(p1){g_{K_{D}}}^{-1}(p_{1}) for the original function gKDg_{K_{D}} contains no vertices and p1=tjp_{1}=t_{j} for either j=1j=1 or j=2j=2.
A normal vector at pSj1p\in S_{j_{1}} must be parallel to a vector of the form Σj=1ktjej{\Sigma}_{j=1}^{k}t_{j}e_{j} for some j1j\neq 1 and tj0t_{j}\neq 0. A normal vector at pSj2p\in S_{j_{2}} must be parallel to a vector of the form t1e1t_{1}e_{1} for some t10t_{1}\neq 0.
 
Case C The preimage gKD1(p1){g_{K_{D}}}^{-1}(p_{1}) for the original function gKDg_{K_{D}} contains some vertices and p1tjp_{1}\neq t_{j} for j=1,2j=1,2.
In the case pp is not a singular point of the function of the restriction of the projection of k{\mathbb{R}}^{k} to the first component to ”the original set D¯D\overline{D}-D”, a normal vector at pSj1p\in S_{j_{1}} must be parallel to a vector of the form Σj=1ktjej{\Sigma}_{j=1}^{k}t_{j}e_{j} for some j1j\neq 1 and tj0t_{j}\neq 0. pp may be a singular point of the function of the restriction of the projection of k{\mathbb{R}}^{k} to the first component to ”the original set D¯D\overline{D}-D” and in this case, a normal vector at pSj1p\in S_{j_{1}} must be parallel to a vector of the form t1e1t_{1}e_{1} with t10t_{1}\neq 0. A normal vector at pSj2p\in S_{j_{2}} must be parallel to a vector of the form t1e1+tk+1ek+1t_{1}e_{1}+t_{k+1}e_{k+1} with tk+10t_{k+1}\neq 0. Remember again that the outermost circle in the (i,t1,t2)(i,t_{1},t_{2})-type domain with circles is chosen sufficiently large and that Sl+i+1S_{l+i+1} is also a sufficiently large cylinder of the circle.

 
We can see the transversality easily from this. We also see that our new DD is an NC domain. UDU_{D} may be large. However it is regarded as a desired open neighborhood of our new DD.

We apply Proposition 1 to have a new map fD:MDk+1f_{D}:M_{D}\rightarrow{\mathbb{R}}^{k+1} whose image is the closure D¯\overline{D} of the new set DD. This also gives a part of our proof of Main Theorem 2 and a part of our proof of Main Theorem 3 essentially.

We consider the composition of fDf_{D} with the projection to the first component and its Reeb graph. We have a smooth real algebraic function, denoted by fi:Mik+1f_{i}:M_{i}\rightarrow{\mathbb{R}}^{k+1} with dimMi=mi\dim M_{i}=m_{i}. Let us see that fif_{i} is our desired function. First, we have the following by fundamental arguments.

  • Remember that fi¯:Wfi\bar{f_{i}}:W_{f_{i}}\rightarrow\mathbb{R} enjoys fi=fi¯qfif_{i}=\bar{f_{i}}\circ q_{f_{i}}. fi¯\bar{f_{i}} is represented as the composition of a suitable piecewise smooth map ϕfi{\phi}_{f_{i}} onto KDK_{D} with the function gKDg_{K_{D}}.

  • The restriction of ϕfi{\phi}_{f_{i}} to the preimage ϕfi1(gKD1((t1,t2))){{\phi}_{f_{i}}}^{-1}({g_{K_{D}}}^{-1}(\mathbb{R}-(t_{1},t_{2}))) of the complementary set of the open interval (t1,t2)(t_{1},t_{2}) in \mathbb{R} is regarded to give an isomorphism of the two graphs.

  • The restriction of ϕfi{\phi}_{f_{i}} to the preimage ϕfi1(gKD1((t1,t2))){{\phi}_{f_{i}}}^{-1}({g_{K_{D}}}^{-1}((t_{1},t_{2}))) of the open interval (t1,t2)(t_{1},t_{2}) is regarded as an (i+1i+1)-fold covering.

  • Consider the set of all vertices of the graph WfiW_{f_{i}} in the preimage ϕfi1(gKD1((t1,t2))){{\phi}_{f_{i}}}^{-1}({g_{K_{D}}}^{-1}((t_{1},t_{2}))) and compare this to the set of all points in the preimages of some vertices in gkD1((t1,t2)){g_{k_{D}}}^{-1}((t_{1},t_{2})). The size of this set is i+1i+1 times the size of the number of all vertices in gkD1((t1,t2)){g_{k_{D}}}^{-1}((t_{1},t_{2})).

We can easily see these properties. We explain about the third and the fourth properties here mainly. By the symmetry, it is sufficient to consider the case C5.1. The preimage of {pt1,1,pt1,2}\{p_{t_{1},1},p_{t_{1},2}\} considered for ϕfi{\phi}_{f_{i}} is a two-point set with the discrete topology and consists of two vertices. The preimage of {pt2}\{p_{t_{2}}\} considered for ϕfi{\phi}_{f_{i}} is a one-point set and consists of some vertex. Consider the preimage of the union of the two given embedded arcs et1,t2,1e_{t_{1},t_{2},1} and et1,t2,2e_{t_{1},t_{2},2}. The restriction of the map ϕfi{\phi}_{f_{i}} to the interior of this 1-dimensional set is regarded as an (i+1i+1)-fold covering. The interior of this 11-dimensional set is obtained by removing the preimage of {pt1,1,pt1,2}\{p_{t_{1},1},p_{t_{1},2}\} considered for ϕfi{\phi}_{f_{i}} and the preimage of {pt2}\{p_{t_{2}}\} considered for ϕfi{\phi}_{f_{i}}.

We consider the case C5.1 further to complete the proof. Consider a (presented) small connected embedded arc in et1,t2,1et1,t2,2e_{t_{1},t_{2},1}\bigcap e_{t_{1},t_{2},2} containing pt2p_{t_{2}} and remove the point pt2p_{t_{2}}. We consider the preimage of the resulting arc for ϕfi{\phi}_{f_{i}}. There ϕfi{\phi}_{f_{i}} is an (i+1i+1)-fold covering. Assume that fi¯:Wfi\bar{f_{i}}:W_{f_{i}}\rightarrow\mathbb{R} is represented as the composition of some embedding gKD,t1,t2,i,2:Wfi2g_{K_{D,t_{1},t_{2},i},{\mathbb{R}}^{2}}:W_{f_{i}}\rightarrow{\mathbb{R}}^{2} with the projection to the first component and we explain about the contradiction. We have i+1i+1 distinct points in the image gKD,t1,t2,i,2(Int(et1,t2,1et1,t2,2))2g_{K_{D,t_{1},t_{2},i},{\mathbb{R}}^{2}}({\rm Int}\ (e_{t_{1},t_{2},1}\bigcap e_{t_{1},t_{2},2}))\subset{\mathbb{R}}^{2} of the interior of the intersection et1,t2,1et1,t2,2e_{t_{1},t_{2},1}\bigcap e_{t_{1},t_{2},2} where the values of the projection to the first component are a same real number t1,2(t1,t2)t_{1,2}\in(t_{1},t_{2}). Let pe,jp_{e,j} denote the jj-th point of these i+1i+1 points. We also have i+1i+1 pairs of embedded arcs in WfiW_{f_{i}} with the following.

  • For the jj-th pair, one arc connects pt1,1p_{t_{1},1} and pe,jp_{e,j} and the other arc connects pt1,2p_{t_{1},2} and pe,jp_{e,j}.

  • As presented, the values of the projection to the first component at pe,j2p_{e,j}\in{\mathbb{R}}^{2} are all t1,2t_{1,2}.

We can see the contradiction, implying that gKD,t1,t2,i1,2g_{K_{D,t_{1},t_{2},i_{1}},{\mathbb{R}}^{2}} is not an embedding.

This completes the proof. ∎

Main Theorem 2.

Let DkD\subset{\mathbb{R}}^{k} be an open and connected set satisfying the following conditions. We abuse the notation in Definition 4 for example. We also respect the conditions in Main Theorem 1.

  • C1

    The closure D¯\overline{D} is compact and connected. D¯D\overline{D}-D is some disjoint union of finitely many non-singular real algebraic hypersurfaces SjS_{j} of dimension k1k-1, indexed by jJj\in J in a finite set JJ of size l>0l>0, and has no boundary.

  • C2

    DD is, as in Definition 4, an NC domain.

  • C3

    There exists a finite and connected graph KDK_{D} enjoying the following properties.

    • C3.1

      Its underlying space consists of all connected components of preimages considered for the restriction of the projection of k{\mathbb{R}}^{k} to the first component to the subset D¯\overline{D}. It is also regarded as the quotient space of D¯\overline{D}. We also have a natural map gKD:KDg_{K_{D}}:K_{D}\rightarrow\mathbb{R} by considering the value of the restriction of the projection of k{\mathbb{R}}^{k} to the first component at each point in pKDp\in K_{D}, representing some preimage.

    • C3.2

      A point in the underlying space is a vertex if and only if it is a connected component containing some singular points of the natural smooth function defined as the restriction of the projection of k{\mathbb{R}}^{k} to the first component to the subset D¯D\overline{D}-D.

    • C3.3

      gKDg_{K_{D}} is a piecewise smooth function and injective on each edge of the graph KDK_{D}.

Suppose that two distinct values t1<t2t_{1}<t_{2} satisfy the following conditions.

  • C4

    gKD1(t1){g_{K_{D}}}^{-1}(t_{1}) and gKD1(t2){g_{K_{D}}}^{-1}(t_{2}) contain no vertices of KDK_{D}.

  • C5

    gKD1(t1){g_{K_{D}}}^{-1}(t_{1}) contains three distinct points pt1,1{p_{t_{1},1}}^{\prime}, pt1,2{p_{t_{1},2}}^{\prime} and pt1,3{p_{t_{1},3}}^{\prime}. gKD1(t2){g_{K_{D}}}^{-1}(t_{2}) contains three distinct points pt2,1{p_{t_{2},1}}^{\prime}, pt2,2{p_{t_{2},2}}^{\prime} and pt2,3{p_{t_{2},3}}^{\prime}. We have some embedded arc et1,t2,j1,j2e_{t_{1},t_{2},j_{1},j_{2}} in the graph KDK_{D} connecting pt1,j1{p_{t_{1},j_{1}}}^{\prime} and pt2,j2{p_{t_{2},j_{2}}}^{\prime} making the image gK,D(Intet1,t2,j1,j2)g_{K,D}({\rm Int}\ e_{t_{1},t_{2},j_{1},j_{2}}) of the interior of each arc and the open interval (t1,t2)(t_{1},t_{2}) agree for 1j1,j231\leq j_{1},j_{2}\leq 3.

Then we have a family {KD,t1,t2,i}\{{K_{D,t_{1},t_{2},i}}^{\prime}\} of graphs indexed by positive integers ii enjoying the following properties.

  1. (1)

    KD,t1,t2,i1{K_{D,t_{1},t_{2},i_{1}}}^{\prime} and KD,t1,t2,i2{K_{D,t_{1},t_{2},i_{2}}}^{\prime} are not isomorphic for i1i2i_{1}\neq i_{2}.

  2. (2)

    For a sufficiently large integer mi>0{m_{i}}^{\prime}>0, we have a suitable mi{m_{i}}^{\prime}-dimensional non-singular real algebraic closed and connected manifold Mi{M_{i}}^{\prime} and a smooth real algebraic function fi:Mi{f_{i}}^{\prime}:{M_{i}}^{\prime}\rightarrow\mathbb{R} whose Reeb graph WfiW_{{f_{i}}^{\prime}} is isomorphic to KD,t1,t2,i{K_{D,t_{1},t_{2},i}}^{\prime}.

  3. (3)

    We cannot embed KD,t1,t2,i{K_{D,t_{1},t_{2},i}}^{\prime} into 2{\mathbb{R}}^{2}.

Proof.

We abuse the notation as in our proof of Main Theorem 1. As presented in our proof of Main Theorem 1, we can similarly obtain a smooth real algebraic map fD:MDk+1f_{D}:M_{D}\rightarrow{\mathbb{R}}^{k+1} by using Proposition 1. We consider the composition of fDf_{D} with the projection to the first component and its Reeb graph. We have a smooth real algebraic function, denoted by fi:Mik+1f_{i}:{M_{i}}^{\prime}\rightarrow{\mathbb{R}}^{k+1} with dimMi=mi\dim{M_{i}}^{\prime}={m_{i}}^{\prime}. We should note that instead of using an (i,t1,t2)(i,t_{1},t_{2})-type domain with circles, we use an (i+7,t1,t2)(i+7,t_{1},t_{2})-type domain for obtaining our new open set DD and map fDf_{D}.

We respect the condition C4 to have the following.

  • Remember that fi¯:Wfi\bar{{f_{i}}^{\prime}}:W_{{f_{i}}^{\prime}}\rightarrow\mathbb{R} enjoys fi=fi¯qfi{f_{i}}^{\prime}=\bar{{f_{i}}^{\prime}}\circ q_{{f_{i}}^{\prime}}. fi¯\bar{{f_{i}}^{\prime}} is represented as the composition of a suitable piecewise smooth map ϕfi{\phi}_{{f_{i}}^{\prime}} onto KDK_{D} with the function gKDg_{K_{D}}.

  • The restriction of ϕfi{\phi}_{{f_{i}}^{\prime}} to the preimage ϕfi1(gKD1((t1,t2))){{\phi}_{{f_{i}}^{\prime}}}^{-1}({g_{K_{D}}}^{-1}(\mathbb{R}-(t_{1},t_{2}))) of the complementary set of the open interval (t1,t2)(t_{1},t_{2}) in \mathbb{R} is regarded to give an isomorphism of the two graphs.

  • The restriction of ϕfi{\phi}_{{f_{i}}^{\prime}} to the preimage ϕfi1(gKD1((t1,t2))){{\phi}_{{f_{i}}^{\prime}}}^{-1}({g_{K_{D}}}^{-1}((t_{1},t_{2}))) of the open interval (t1,t2)(t_{1},t_{2}) is regarded as an (i+8i+8)-fold covering.

  • Consider the set of all vertices of the graph WfiW_{{f_{i}}^{\prime}} in the preimage ϕfi1(gKD1((t1,t2))){{\phi}_{{f_{i}}^{\prime}}}^{-1}({g_{K_{D}}}^{-1}((t_{1},t_{2}))) and compare this to the set of all points in the preimages of some vertices in gkD1((t1,t2)){g_{k_{D}}}^{-1}((t_{1},t_{2})). The size of this set is i+8i+8 times the size of the number of all vertices in gkD1((t1,t2)){g_{k_{D}}}^{-1}((t_{1},t_{2})).

We can easily see these properties. We explain about the third and the fourth properties here mainly. We respect the condition C5. The preimage of {pt1,1,pt1,2,pt1,3}\{{p_{t_{1},1}}^{\prime},{p_{t_{1},2}^{\prime}},{p_{t_{1},3}}^{\prime}\} considered for ϕfi{\phi}_{{f_{i}}^{\prime}} is a three-point set with the discrete topology and consists of three vertices. The preimage of {pt2,1,pt2,2,pt2,3}\{{p_{t_{2},1}}^{\prime},{p_{t_{2},2}^{\prime}},{p_{t_{2},3}}^{\prime}\} considered for ϕfi{\phi}_{{f_{i}}^{\prime}} is a three-point set with the discrete topology and consists of three vertices. Consider the preimage of the union of the given embedded arcs et1,t2,j1,j2e_{t_{1},t_{2},j_{1},j_{2}}. The restriction of the map ϕfi{\phi}_{{f_{i}}^{\prime}} to the interior of this 1-dimensional set is regarded as an (i+8i+8)-fold covering. The interior of this 11-dimensional set is obtained by removing the preimage of {pt1,1,pt1,2,pt1,3}\{{p_{t_{1},1}}^{\prime},{p_{t_{1},2}}^{\prime},{p_{t_{1},3}}^{\prime}\} considered for ϕfi{\phi}_{{f_{i}}^{\prime}} and the preimage of {pt2,1,pt2,2,pt2,3}\{{p_{t_{2},1}}^{\prime},{p_{t_{2},2}}^{\prime},{p_{t_{2},3}^{\prime}}\} considered for ϕfi{\phi}_{{f_{i}}^{\prime}}. From this argument, we can find a so-called K3,3K_{3,3}-graph as a subgraph in the graph KD,t1,t2,i{K_{D,t_{1},t_{2},i}}^{\prime}. It is well-known that we cannot embed such a graph into 2{\mathbb{R}}^{2}. This completes the proof. ∎

Main Theorem 3.

Let DkD\subset{\mathbb{R}}^{k} be an open and connected set satisfying the following conditions. We abuse the notation in Definition 4 for example and respect some conditions in Main Theorems 1 and 2.

  • C1′′

    The conditions C1, C2 and C3 hold.

  • C2′′

    There exist two distinct real numbers t1<t2t_{1}<t_{2} and gKD1(tj){g_{K_{D}}}^{-1}(t_{j}) contains no vertices of KDK_{D} for j=1,2j=1,2.

  • C3′′

    gKD1(tj){g_{K_{D}}}^{-1}(t_{j}) contains a subset {ptj,j′′}j=1aj\{{p_{t_{j},j^{\prime}}}^{\prime\prime}\}_{j^{\prime}=1}^{a_{j}} consisting of exactly aja_{j} distinct points where a1=2a_{1}=2 and a2=3a_{2}=3. We have some embedded arcs in the graph KDK_{D} in the following.

    • C3.1′′

      Some embedded arc et1,t2,j1,j2{e_{t_{1},t_{2},j_{1},j_{2}}}^{\prime} in the graph KDK_{D} connecting pt1,j1′′{p_{t_{1},j_{1}}}^{\prime\prime} and pt2,j2′′{p_{t_{2},j_{2}}}^{\prime\prime} making the image gKD(Intet1,t2,j1,j2)g_{K_{D}}({\rm Int}\ {e_{t_{1},t_{2},j_{1},j_{2}}}^{\prime}) of the interior of the arc and the open interval (t1,t2)(t_{1},t_{2}) agree for each j1j_{1} and j2j_{2}.

    • C3.2′′

      Some embedded arc et1,t1,1,2{e_{t_{1},t_{1},1,2}}^{\prime} in the graph KDK_{D} connecting pt1,1′′{p_{t_{1},1}}^{\prime\prime} and pt1,2′′{p_{t_{1},2}}^{\prime\prime} putting the image gKD(Intet1,t1,1,2)g_{K_{D}}({\rm Int}\ {e_{t_{1},t_{1},1,2}}^{\prime}) of the interior of the arc outside the subset {t1,t2}\{t_{1},t_{2}\}.

    • C3.2′′

      Some embedded arc et2,t2,j1,j2{e_{t_{2},t_{2},j_{1},j_{2}}}^{\prime} in the graph KDK_{D} connecting pt2,j1′′{p_{t_{2},j_{1}}}^{\prime\prime} and pt2,j2′′{p_{t_{2},j_{2}}}^{\prime\prime} putting the image gKD(Intet2,t2,j1,j2)g_{K_{D}}({\rm Int}\ {e_{t_{2},t_{2},j_{1},j_{2}}}^{\prime}) of the interior of the arc outside the subset {t1,t2}\{t_{1},t_{2}\} for each j1<j2j_{1}<j_{2}.

Then we have a family {KD,t1,t2,i1,i2,i3}\{K_{D,t_{1},t_{2},i_{1},i_{2},i_{3}}\} of graphs indexed by positive integers i1i_{1}, i2i_{2} and i3i_{3} enjoying the following properties.

  1. (1)

    KD,t1,t2,i1,1,i2,i3K_{D,t_{1},t_{2},i_{1,1},i_{2},i_{3}} and KD,t1,t2,i1,2,i2.i3K_{D,t_{1},t_{2},i_{1,2},i_{2}.i_{3}} are not isomorphic for i1,1i1,2i_{1,1}\neq i_{1,2}.

  2. (2)

    KD,t1,t2,i1,i2,1,i3K_{D,t_{1},t_{2},i_{1},i_{2,1},i_{3}} and KD,t1,t2,i1,i2,2.i3K_{D,t_{1},t_{2},i_{1},i_{2,2}.i_{3}} are not isomorphic for i2,1i2,2i_{2,1}\neq i_{2,2}.

  3. (3)

    KD,t1,t2,i1,i2,i3,1K_{D,t_{1},t_{2},i_{1},i_{2},i_{3,1}} and KD,t1,t2,i1,i2.i3,2K_{D,t_{1},t_{2},i_{1},i_{2}.i_{3,2}} are not isomorphic for i3,1i3,2i_{3,1}\neq i_{3,2}.

  4. (4)

    For a sufficiently large integer mi1,i2,i3>0m_{i_{1},i_{2},i_{3}}>0, we have a suitable mi1,i2,i3m_{i_{1},i_{2},i_{3}}-dimensional non-singular real algebraic closed and connected manifold Mi1,i2,i3M_{i_{1},i_{2},i_{3}} and a smooth real algebraic function fi1,i2,i3:Mi1,i2,i3f_{i_{1},i_{2},i_{3}}:M_{i_{1},i_{2},i_{3}}\rightarrow\mathbb{R} whose Reeb graph Wfi1,i2,i3W_{f_{i_{1},i_{2},i_{3}}} is isomorphic to KD,t1,t2,i1,i2,i3K_{D,t_{1},t_{2},i_{1},i_{2},i_{3}}.

  5. (5)

    We cannot embed each graph KD,t1,t2,i1,i2,i3K_{D,t_{1},t_{2},i_{1},i_{2},i_{3}} into 2{\mathbb{R}}^{2}.

Proof.

We abuse the notation in our proofs of Main Theorems 1 and 2 for example. Our main story of our proof is similar to those of Main Theorems 2 and 3.

As the domain to obtain our new open set DD and map fDf_{D}, we use an domain for {tj,1,tj,2}j=13\{t_{j,1},t_{j,2}\}_{j=1}^{3} in Example 1 instead in the following way.

  • t1,1t_{1,1} is chosen as a sufficiently small real number t1<t1{t_{1}}^{\prime}<t_{1}.

  • t1,2=t2,1=t1t_{1,2}=t_{2,1}=t_{1}.

  • t2,2=t3,1=t2t_{2,2}=t_{3,1}=t_{2}.

  • t3,2t_{3,2} is chosen as a sufficiently large real number t2>t2{t_{2}}^{\prime}>t_{2}.

  • l1,0=i1l_{1,0}=i_{1}.

  • l2,0=i2+8l_{2,0}=i_{2}+8.

  • l3,0=i3+1l_{3,0}=i_{3}+1

We respect the condition C3′′ to have the following.

  • Remember that fi1,i2,i3¯:Wfi1,2,3\bar{f_{i_{1},i_{2},i_{3}}}:W_{{f_{i}}_{1,2,3}}\rightarrow\mathbb{R} enjoys fi1,i2,i3=fi1,i2,i3¯qfi1,i2,i3f_{i_{1},i_{2},i_{3}}=\bar{f_{i_{1},i_{2},i_{3}}}\circ q_{f_{i_{1},i_{2},i_{3}}}. fi1,i2,i3¯\bar{f_{i_{1},i_{2},i_{3}}} is represented as the composition of a suitable piecewise smooth map ϕfi1,i2,i3{\phi}_{f_{i_{1},i_{2},i_{3}}} onto KDK_{D} with the function gKDg_{K_{D}}.

  • The restriction of ϕfi1,i2,i3{\phi}_{f_{i_{1},i_{2},i_{3}}} to the preimage ϕfi1,i2,i31(gKD1((t1,t2))){{\phi}_{f_{i_{1},i_{2},i_{3}}}}^{-1}({g_{K_{D}}}^{-1}((t_{1},t_{2}))) of the open interval (t1,t2)(t_{1},t_{2}) is regarded as an (l2,0+1l_{2,0}+1)-fold covering. The restriction of ϕfi1,i2,i3{\phi}_{f_{i_{1},i_{2},i_{3}}} to the preimage ϕfi1,i2,i31(gKD1([t0,t1))){{\phi}_{f_{i_{1},i_{2},i_{3}}}}^{-1}({g_{K_{D}}}^{-1}([t_{0},t_{1}))) of the interval [t0,t1)[t_{0},t_{1}) is regarded as an (l1,0+1l_{1,0}+1)-fold covering where a sufficiently small number t0t_{0} is chosen suitably satisfying t1<t0<t1{t_{1}}^{\prime}<t_{0}<t_{1}. The restriction of ϕfi1,i2,i3{\phi}_{f_{i_{1},i_{2},i_{3}}} to the preimage ϕfi1,i2,i31(gKD1((t2,t3])){{\phi}_{f_{i_{1},i_{2},i_{3}}}}^{-1}({g_{K_{D}}}^{-1}((t_{2},t_{3}])) of the interval (t2,t3](t_{2},t_{3}] is regarded as an (l3,0+1l_{3,0}+1)-fold covering where a sufficiently large number t3t_{3} is chosen suitably satisfying t2<t3<t2t_{2}<t_{3}<{t_{2}}^{\prime}.

  • Let A1:=[t0,t1)A_{1}:=[t_{0},t_{1}), A2:=(t1,t2)A_{2}:=(t_{1},t_{2}) and A3:=(t2,t3]A_{3}:=(t_{2},t_{3}]. Consider the set of all vertices of the graph Wfi1,i2,i3W_{f_{i_{1},i_{2},i_{3}}} in the preimage ϕfi1,i2,i31(gKD1(Aj)){{\phi}_{f_{i_{1},i_{2},i_{3}}}}^{-1}({g_{K_{D}}}^{-1}(A_{j})) and compare this to the set of all points in the preimages of some vertices in gkD1(Aj){g_{k_{D}}}^{-1}(A_{j}) for each j=1,2,3j=1,2,3. The size of this set is lj,0+1l_{j,0}+1 times the size of the number of all vertices in gkD1(Aj){g_{k_{D}}}^{-1}(A_{j}).

As in Main Theorems 1 and 2, we can have smooth real algebraic functions and their Reeb graphs. By considering the several explicitly given embedded arcs as in our proofs of Main Theorems 1 and 2, so-called K5K_{5}-graphs can be found as subgraphs of the resulting Reeb graphs. It is well-known that we cannot embed K5K_{5}-graphs into 2{\mathbb{R}}^{2}. This completes the proof. ∎

Remark 2.

In the situation of Theorem 2, we can apply Proposition 1 and have a similar map fD:Mkf_{D}:M\rightarrow{\mathbb{R}}^{k} similarly. We compose the resulting map with the projection to the first component similarly. As a result, we can apply an argument like one in Case C in our proof of Main Theorem 2 have a smooth real algebraic function whose Reeb graph is isomorphic to ”KK and KDK_{D} in Theorem 2”.

Furthermore, for the resulting function ”ff in Theorem 2”, the function f¯:Wf\bar{f}:W_{f}\rightarrow\mathbb{R}, enjoying the relation f=f¯qff=\bar{f}\circ q_{f}, is naturally represented as the composition of some piecewise smooth embedding into 2{\mathbb{R}}^{2} with the projection to the first component. ”Resulting functions in Main Theorems” are essentially different from this function with respect to the fact that ”f¯:Wf\bar{f}:W_{f}\rightarrow\mathbb{R} in Main Theorems” cannot be represented as the compositions of embeddings into 2{\mathbb{R}}^{2} with the projection to the first component.

We present domains and graphs related to Main Theorems.

Example 2.

The first figure in FIGURE 2 is a graph obtained by considering a (1,t0,1,t0,2)(1,t_{0,1},t_{0,2})-type domain with circles, denoted by DD here, and the function gK,Dg_{K,D} which is naturally obtained, another (1,t1,t2)(1,t_{1},t_{2})-type domain with circles satisfying t0,1<t1<t0,2<t2t_{0,1}<t_{1}<t_{0,2}<t_{2}, and Main Theorem 1. The edge represented by the left gray arc goes over the edge represented by the separated two arcs. This graph also respects the function gKDg_{K_{D}} on the graph KDK_{D}. The second graph shows a graph isomorphic to the first graph and this is embedded into the plane. This graph is regarded as a graph the third graph collapses to. More precisely, by eliminating two edges, we have the second graph. The third graph KK respects a natural piecewise smooth function gKg_{K} for Theorem 2.

Refer to caption
Figure 2. Graphs related to Main Theorem 1.

Related to Example 2, we present our natural problem.

Problem 3.

Consider a finite and connected graph K0K_{0} with at least one edge. What is the simplest or a most natural smooth real algebraic function on a non-singular real algebraic manifold whose Reeb graph is isomorphic to a graph KK collapsing to K0K_{0}?

We can also consider similar variants according to our situations.

For example, it is natural to consider that for a graph K0K_{0} with exactly one edge and two vertices, the restriction of the projection of k\mathbb{R}^{k} to the first component to the unit sphere Sk1S^{k-1} is a desired function where k2k\geq 2.

Example 3.

We can consider a domain in Example 1, considered in the case {tj,1,tj,2}j=12\{t_{j,1},t_{j,2}\}_{j=1}^{2} with t1,1<t1<t1,2t2,1<t2<t2,2t_{1,1}<t_{1}<t_{1,2}\leq t_{2,1}<t_{2}<t_{2,2} and l1,0=l2,0=2l_{1,0}=l_{2,0}=2 as the originally given NC domain to apply Main Theorem 2.

Remark 3.

We give short remarks on the proof of Main Theorem 3 by presenting explicit cases. If the image gKD(Intet1,t1,1,2)g_{K_{D}}({\rm Int}\ {e_{t_{1},t_{1},1,2}}^{\prime}) of the interior of the arc is in the subset (t1,t1)({t_{1}}^{\prime},t_{1}), then l2,0=i2+8l_{2,0}=i_{2}+8 can be replaced by l2,0=i2+6l_{2,0}=i_{2}+6. If the image gKD(Intet2,t2,j1,j2)g_{K_{D}}({\rm Int}\ {e_{t_{2},t_{2},j_{1},j_{2}}}^{\prime}) of the interior of the arc is in the subset (t2,t2)(t_{2},{t_{2}}^{\prime}) for each j1<j2j_{1}<j_{2}, then l2,0=i2+8l_{2,0}=i_{2}+8 can be replaced by l2,0=i2+5l_{2,0}=i_{2}+5. If both of the assumptions here are satisfied, then l2,0=i2+8l_{2,0}=i_{2}+8 can be replaced by l2,0=i2+4l_{2,0}=i_{2}+4.

Example 4.

We can consider a domain in Example 1, considered in the case {tj,1,tj,2}j=12\{t_{j,1},t_{j,2}\}_{j=1}^{2} with t1,1<t1<t1,2t2,1<t2<t2,2t_{1,1}<t_{1}<t_{1,2}\leq t_{2,1}<t_{2}<t_{2,2} and (l1,0,l2,0)=(1,2)(l_{1,0},l_{2,0})=(1,2) as the originally given NC domain to apply Main Theorem 2. Such a case is regarded as examples for all cases in Remark 3.

Remark 4.

On NC domains DD in Main Theorems, we can consider general NC domains as in Definition 4 and discuss our generalized cases. We omit arguments. We can also have various cases only considering (very explicit) cases of Theorem 2 such as cases of Example 1 and higher dimensional versions of the cases.

References

  • [1] A. Bodin, P. Popescu-Pampu and M. S. Sorea, Poincaré-Reeb graphs of real algebraic domains, Revista Matemática Complutense, https://link.springer.com/article/10.1007/s13163-023-00469-y, arXiv:2207.06871v2.
  • [2] N. Kitazawa, On Reeb graphs induced from smooth functions on 33-dimensional closed orientable manifolds with finitely many singular values, Topological Methods in Nonlinear Analysis Vol. 59 No. 2B (2022), 897–912, https://doi.org/10.12775/TMNA.2021.044, arXiv:1902:8841.
  • [3] N. Kitazawa, On Reeb graphs induced from smooth functions on closed or open surfaces, Methods of Functional Analysis and Topology Vol. 28 No. 2 (2022), 127–143, doi.org/10.31392/MFAT-npu26_2.2022.05, arXiv:1908.04340.
  • [4] N. Kitazawa, Real algebraic functions on closed manifolds whose Reeb graphs are given graphs, a positive report for publication has been announced to have been sent and this will be published in Methods of Functional Analysis and Topology, arXiv:2302.02339.
  • [5] N. Kitazawa, Explicit construction of explicit real algebraic functions and real algebraic manifolds via Reeb graphs, Algebraic and geometric methods of analysis 2023 “The book of abstracts”, 49—51, this is the abstract book of the conference ”Algebraic and geometric methods of analysis 2023” (https://www.imath.kiev.ua/\simtopology/conf/agma2023/), https://imath.kiev.ua/\simtopology/conf/agma2023/contents/abstracts/texts/kitazawa/kitazawa.pdf.
  • [6] N. Kitazawa, Construction of real algebraic functions with prescribed preimages, submitted to a refereed journal, arXiv:2303.00953.
  • [7] N. Kitazawa, Natural real algebraic maps of non-positive codimensions with prescribed images whose boundaries consist of non-singular real algebraic hypersurfaces intersecting with transversality, submitted to a refereed journal, arXiv:2303.10723.
  • [8] N. Kitazawa, Explicit smooth real algebraic functions which may have both compact and non-compact preimages on smooth real algebraic manifolds, arXiv:2304.02372, this version is submitted to a refereed journal.
  • [9] M. Kobayashi and O. Saeki, Simplifying stable mappings into the plane from a global viewpoint, Trans. Amer. Math. Soc. 348 (1996), 2607–2636.
  • [10] K. Kohn, R. Piene, K. Ranestad, F. Rydell, B. Shapiro, R. Sinn, M-S. Sorea and S. Telen, Adjoints and Canonical Forms of Polypols, arXiv:2108.11747.
  • [11] Y. Masumoto and O. Saeki, A smooth function on a manifold with given Reeb graph, Kyushu J. Math. 65 (2011), 75–84; doi: 10.2206/kyushujm.65.75.
  • [12] S. Matsuzaki, Multiplicity of Finite Graphs Over the Real Line, Tokyo J. Math. 37 (1) (2014), 247–256.
  • [13] L. P. Michalak, Realization of a graph as the Reeb graph of a Morse function on a manifold. Topol. Methods in Nonlinear Anal. 52 (2) (2018), 749–762, arxiv:1805.06727.; doi: 10.12775/TMNA.2018.029.
  • [14] L. P. Michalak, Combinatorial modifications of Reeb graphs and the realization problem, arxiv:1811.08031.; doi: 10.1007/s00454-020-00260-6.
  • [15] J. Milnor, Lectures on the h-cobordism theorem, Math. Notes, Princeton Univ. Press, Princeton, N.J. 1965.
  • [16] G. Reeb, Sur les points singuliers d´une forme de Pfaff complétement intègrable ou d´une fonction numérique, Comptes Rendus Hebdomadaires des Séances de I´Académie des Sciences 222 (1946), 847–849.
  • [17] O. Saeki, Reeb spaces of smooth functions on manifolds, Intermational Mathematics Research Notices, maa301, https://doi.org/10.1093/imrn/maa301, arxiv:2006.01689.
  • [18] V. Sharko, About Kronrod-Reeb graph of a function on a manifold, Methods of Functional Analysis and Topology 12 (2006), 389–396.