Professional Documents
Culture Documents
Graphs With Contributions To Fundamental Groups by DR Linfan Mao
Graphs With Contributions To Fundamental Groups by DR Linfan Mao
Linfan MAO
E-mail: maolinfan@163.com
Contents
1
Reported at Beijing Normal University, June 18, 2010.
§1. What is a Combinatorial Space?
e1 e2
e3
v w
e4
Fig.1.1
2
Definition 1.3 Let a and b be two arcs in a topological space S with a(1) = b(0).
A product mapping a · b of a with b is defined by
(
a(2t), if 0 ≤ t ≤ 21 ,
a · b(t) =
b(2t − 1), if 12 ≤ t ≤ 1
Definition 1.4 Let S be a topological space and a, b : I → S two arcs with a(0) =
b(0) and a(1) = b(1). If there exists a continuous mapping
H :I ×I →S
such that H(t, 0) = a(t), H(t, 1) = b(t) for ∀t ∈ I, then a and b are said homotopic,
denoted by a ≃ b and H a homotopic mapping from a to b.
a(1)=b(1)
s
1 a
H- b
a(0)=b(0)
O 1 t
Fig.1.2
Theorem 1.1 The homotopic ≃ is an equivalent relation, i.e, all arcs homotopic
to an arc a is an equivalent arc class, denoted by [a].
Definition 1.5 For a topological space S and x0 ∈ S, let π1 (S, x0 ) be a set consisting
of equivalent classes of loops based at x0 . Define an operation ◦ in π1 (S, x0 ) by
3
| × Σ{z
Σ · · · × Σ} → Σ
n
for some integers n. A mathematical system is a pair (Σ; R), where Σ is a set
consisting mathematical objects, infinite or finite and R is a collection of rules on
Σ by logic providing all these resultants are still in Σ, i.e., elements in Σ is closed
under rules in R.
3
L2 - 1
A
-
L1 4
z*
2 3
L
Fig.1.3
4
Definition 1.8 For an integer m ≥ 2, let (Σ1 ; R1 ), (Σ2 ; R2 ), · · ·, (Σm ; Rm ) be m
mathematical systems different two by two. A Smarandache multi-space is a pair
m
[ [m
e e e
(Σ; R) with Σ = e
Σi and R = Ri .
i=1 i=1
V (G) = {Σ1 , Σ2 , · · · , Σm },
T
E(G) = { (Σi , Σj ) | Σi Σj 6= ∅, 1 ≤ i, j ≤ m}.
(i) There is a combinatorial structure and finite rules for a classical math-
ematical system, which means one can make combinatorialization for all classical
mathematical subjects.
(ii) One can generalizes a classical mathematical system by this combinatorial
notion such that it is a particular case in this generalization.
(iii) One can make one combination of different branches in mathematics and
find new results after then.
(iv) One can understand our WORLD by this combinatorial notion, establish
combinatorial models for it and then find its behavior, and so on.
5
such as those shown in Fig.1.4.
T2
3 2
B1 M T B1 B1
(a) (b)
Fig.1.4
\ m
\
R ni R nj = R nk .
k=1
Definition 1.12 For a given integer sequence 0 < n1 < n2 < · · · < nm , m ≥ 1,
a combinatorial manifold M f is a Hausdorff space such that for any point p ∈ M f,
f and a
there is a local chart (Up , ϕp ) of p, i.e., an open neighborhood Up of p in M
e 1 (p), n2 (p), · · · , ns(p) (p)), a combinatorial fan-space
homoeomorphism ϕp : Up → R(n
with
f 1 , n2 , · · · , nm ) or M
denoted by M(n f on the context and
Ae = {(Up , ϕp )|p ∈ M
f(n1 , n2 , · · · , nm ))}
6
f(n1 , n2 , · · · , nm ).
an atlas on M
f is finite if it is just combined by finite manifolds
A combinatorial manifold M
with an underlying combinatorial structure G without one manifold contained in the
union of others.
and
- π1(U, x0)
i1 φ1
j
?1 ?
π1 (U ∩ V, x0 ) - π1(X, x0) Φ -H
6j2 6
- π1(V, x0)
i2 φ2
7
Kerj generated by i−1
1 (g)i2 (g), g ∈ π1 (U ∩ V, x0 ), i.e.,
π1 (U, x0 ) ∗ π1 (V, x0 )
π1 (X, x0 ) ∼
=
−1 N .
i1 (g) · i2 (g)| g ∈ π1 (U ∩ V, x0 )
O v1 v2 vn
Fig.2.1
T
Then U V = S1.n , an arcwise-connected star. Whence,
π1 (Bn , O) = π1 (U, O) ∗ π1 (V, O) ∼
= π1 (Bn−1 , O) ∗ S11 .
8
(1) X 0 is discrete, closed subspaces of X;
(2) X − X 0 is a disjoint union of open subsets e1 , e2 , · · · , em , each of which is
homeomorphic to an open interval (0, 1);
(3) the boundary ei − ei of ei consists of one or two points. If ei − ei consists of
two points, then (ei , ei ) is homeomorphic to the pair ([0, 1], (0, 1)); if ei − ei consists
of one point, then (ei , ei ) is homeomorphic to the pair (S 1 , S 1 − {1});
(4) a subset A ⊂ Te[G] is open if and only if A ∩ ei is open for 1 ≤ i ≤ m.
Theorem 3.2([2]) Let Tspan be a spanning tree in the topological graph T [G], {eλ :
λ ∈ Λ} the set of edges of T [G] not in Tspan and αλ = Aλ eλ Bλ ∈ π(T [G], v0 ) a
loop associated with eλ = aλ bλ for ∀λ ∈ Λ, where v0 ∈ T [G] and Aλ , Bλ are unique
paths from v0 to aλ or from bλ to v0 in Tspan . Then
u u
- Bn -
v
v
v
Fig.2.2
9
3.2 Fundamental groups of dimensional graphs
fn [G].
Theorem 3.3 For any integer n ≥ 1, T0 [G] is a deformation retract of M
p
s ? ? ? ? ? ?
p
Ov
* 6I
Ou Ov
p
6 6 6p 6 6
Bvn uv
Fig.2.3
\
X G 6= ∅, G 6⊂ X
T
and there are semi-edges e+ ∈ (X G) \ G, e+ ∈ G \ X.
10
u
v
X G
X ⊙G
Fig.4.1
π1 (X, x0 ) ∗ π1 (G, x0 )
π1 (X ⊙ G, x0 ) ∼
=
−1 N ,
i1 (αeλ )i2 (αeλ )| eλ ∈ E(H) \ Tspan )
where i1 : π1 (H, x0 ) → X, i2 : π1 (H, x0 ) → G are homomorphisms induced by
inclusion mappings, Tspan is a spanning tree in H, αλ = Aλ eλ Bλ is a loop associated
with an edge eλ = aλ bλ ∈ H \ Tspan , x0 ∈ G and Aλ , Bλ are unique paths from x0 to
aλ or from bλ to x0 in Tspan .
π1 (X, x0 ) ∗ π1 (G, x0 )
π1 (X ⊙ G, x0 ) ∼
=
−1 ,
i1 (g)i2(g)| g ∈ π1 (X ∩ G, x0 )
Applying Theorem 3.2, We finally get the following conclusion,
π1 (X, x0 ) ∗ π1 (G, x0 )
π1 (X ⊙ G, x0 ) ∼
=
−1 N
i1 (αeλ )i2 (αeλ )| eλ ∈ E(H) \ Tspan )
π1 (X ⊙ G, x0 ) ∼
= π1 (X, x0 ) ∗ π1 (G, x0 ).
11
Particularly, if G is graphs shown in Fig.2.2 following
x0 x1 xm
x0 x1 x2 xm
T T
Bm Sm
Fig.4.2
T
π1 (X ⊙ Bm , x0 ) ∼
= π1 (X, x0 ) ∗ hLi |1 ≤ i ≤ mi ,
T
where Li is the loop of parallel edges (x0 , xi ) in Bm for 1 ≤ i ≤ m − 1 and
T
π1 (X ⊙ Sm , x0 ) ∼
= π1 (X, x0 ).
m
!
Y
π1 (Xm ⊙ G, x0 ) ∼
= π1 (Xi∗ , x0 ) ∗ π1 (G, x0 )
i=1
m
!
Y
∼
= π1 (Xi , xi ) ∗ π1 (G, x0 ),
i=1
S
where Xi∗ = Xi (x0 , xi ) with Xi ∩ (x0 , xi ) = {xi } for (x0 , xi ) ∈ E(G), integers
1 ≤ i ≤ m.
Sketch of Proof The proof is by induction on m with Theorem 4.1 and the
Seifert-Van Kampen theorem.
T T
Corollary 4.2 Let G be the graph Bm or a star Sm . Then
m
!
Y
T
π1 (Xm ⊙ Bm , x0 ) ∼
= π1 (Xi∗ , x0 ) T
∗ π1 (Bm , x0 )
i=1
12
m
!
Y
∼
= π1 (Xi , xi−1 ) ∗ hLi |1 ≤ i ≤ mi ,
i=1
T
where Li is the loop of parallel edges (x0 , xi ) in Bm for integers 1 ≤ i ≤ m and
m
Y
π1 (Xm ⊙ T
Sm , x0 ) ∼
= π1 (Xi∗ , x0 ).
i=1
π1 (X, x0 ) ∼
= π1 (G, x0 ).
[
φi1 : π1 (U b(x0 , xi−1 ), x0 ) → H, φi2 : π1 (V, x0 ) → H
such that
ii1 - π1(U ∪ b(x0, xi−1, x0)) φi1
?ji1 ?
π1 (CiE , x0 ) - π1 (X, x0 )
Φ - H
6ji2 6
- π1 (V ), x0 )
ii2 φi2
with φi1 · ii1 = φi2 · ii2 , where ii1 : π1 (CiE , x0 ) → π1 (U ∪ b(x0 , xi−1 ), x0 ), ii2 :
π1 (CiE , x0 ) → π1 (V, x0 ) and ji1 : π1 (U∪b(x0 , xi−1 , x0 )) → π1 (X, x0 ), ji2 : π1 (V, x0 )) →
π1 (X, x0 ) are homomorphisms induced by inclusion mappings, then there exists a
13
unique homomorphism Φ : π1 (X, x0 ) → H such that Φ · ji1 = φi1 and Φ · ji2 = φi2
for integers 1 ≤ i ≤ m.
S
Sketch of Proof Define U E = U { b(x0 , xi ) | 1 ≤ i ≤ m−1}. Then we get that
E E
X = U ∪ V , U , V ⊂ X are still opened with an arcwise-connected intersection
U E ∩ V = Xm ⊙ Sm T T
, where Sm is a graph formed by arcs b(x0 , xi−1 ), 1 ≤ i ≤ m.
S
m T
Notice that Xm ⊙ SmT = CiE and CiE CjE = {x0 }. Therefore, we get that
i=1
m
O
T
π1 (Xm ⊙ Sm , x0 ) = π1 (CiE , x0 ).
i=1
iE T E
1 : π1 (Xm ⊙ Sm , x0 ) → π1 (U , x0 ),
iE T
2 : π1 (Xm ⊙ Sm , x0 ) → π1 (V, x0 ),
j1E
? ?
π1 (U E ∩ V, x0 ) - π1(X, x0) Φ - H
6j E 6
2
E
- π1(V, x0)
i2 φE
2
14
is commutative. Applying Theorem 2.1, we get the conclusion.
Theorem 4.2 Let X, U, V , CiE , b(x0 , xi−1 ) be arcwise-connected spaces for any
S
integer i, 1 ≤ i ≤ m as in Theorem 3.1, U E = U { b(x0 , xi ) | 1 ≤ i ≤ m − 1} and
T
Bm a graph formed by arcs a(x0 , xi−1 ), b(x0 , xi−1 ), 1 ≤ i ≤ m, where a(x0 , xi−1 ) ⊂ U
is an arc : I → X with a(0) = x0 , a(1) = xi−1 and a(x0 , xi−1 ) ∩ V = {x0 , xi−1 }.
Then
T
π1 (U, x0 ) ∗ π1 (V, x0 ) ∗ π1 (Bm , x0 )
π1 (X, x0 ) ∼
= N ,
E −1
Qm
E
(i1 ) (g) · i2 (g)| g ∈ π1 (Ci , x0 )
i=1
where iE E E E E
1 : π1 (U ∩ V, x0 ) → π1 (U , x0 ) and i2 : π1 (U ∩ V, x0 ) → π1 (V, x0 ) are
homomorphisms induced by inclusion mappings.
Sketch of Proof By the proof of Theorem 4.1 we have known that there are
homomorphisms φE E E E E E
1 and φ2 such that φ1 · i1 = φ2 · i2 . Applying Theorem 2.2, we
get that
π1 (U E , x0 ) ∗ π1 (V, x0 )
π1 (X, x0 ) ∼
= N
.
h(iE E
1 ) (I ) · i2 (I )|I ∈ π1 (U ∩ V, x0 )i
−1 E
Notice that U E ∩ V E = Xm ⊙ Sm
T
and
π1 (U E , x0 ) ∼ T
= π1 (U, x0 ) ∗ π1 (Bm , x0 ).
T
π1 (U, x0 ) ∗ π1 (V, x0 ) ∗ π1 (Bm , x0 )
π1 (X, x0 ) ∼
= N ,
E −1 E
Qm
E
(i1 ) (g) · i2 (g)| g ∈ π1 (Ci , x0 )
i=1
15
where iE E E E E
1 : π1 (U ∩ V, x0 ) → π1 (U , x0 ) and i2 : π1 (U ∩ V, x0 ) → π1 (V, x0 ) are
homomorphisms induced by inclusion mappings.
π1 (U, x0 ) ∗ π1 (V, x0 )
π1 (X, x0 ) ∼
=
−1 N ,
i1 (g) · i2 (g)| g ∈ π1 (U ∩ V, x0 )
where i1 : π1 (U ∩ V, x0 ) → π1 (U, x0 ) and i2 : π1 (U ∩ V, x0 ) → π1 (V, x0 ) are homo-
morphisms induced by inclusion mappings.
π1 (X, x0 ) ∼ T
= π1 (U, x0 ) ∗ π1 (V, x0 ) ∗ π1 (Bm , x0 ).
T
π1 (U, x0 ) ∗ π1 (Bm , x0 )
π1 (X, x0 ) ∼
= N ,
E −1 E
Q
m
E
(i1 ) (g) · i2 (g)| g ∈ π1 (Ci , x0 )
i=1
where iE E E E E
1 : π1 (U ∩ V, x0 ) → π1 (U , x0 ) and i2 : π1 (U ∩ V, x0 ) → π1 (V, x0 ) are
homomorphisms induced by inclusion mappings.
where µ(M, M ′ ) is called the edge-index of (M, M ′ ) with µ(M, M ′ ) + 1 equal to the
number of arcwise-connected components in M ∩ M ′ .
16
f] of a combinatorial manifold M
By definition, Gθ [M f is gotten by replacing each
f] by a subgraph T B T
edge (M, M ′ ) in G[M ′ shown in Fig.5.1 with xM = M and
µ(M,M )
′
xM′ =M.
xM ′
x1 x2 xµ(M,M ′ )
xM
Fig.5.1
!
Q
π1 (M) f])
∗ π1 (Gθ [M
f])
M ∈V (G[M
f ∼
π1 (M) =* +N ,
Q T
(iE −1 E
1 ) (g) · i2 (g)| g ∈ π1 (M1 M2 )
f
(M1 ,M2 )∈E(G[M])
where iE E
1 and i2 are homomorphisms induced by inclusion mappings iM : π1 (M ∩
M ′ ) → π1 (M), iM ′ : π1 (M ∩ M ′ ) → π1 (M ′ ) such as those shown in the following
diagram:
iM - π1(M) jM
?
π1 (M ∩ M ′ )
ΦM M ′ -
....................................................... f
π1 (M)
6
- π1(M ′)
iM ′ jM ′
f]).
for ∀(M, M ′ ) ∈ E(G[M
f = 1. Notice that Gθ [M
Sketch of Proof This result is obvious for |G[M]| f] =
T
Bµ(M,M f
′ )+1 if V (G[M ]) = {M, M }. Whence, it is an immediately conclusion of
′
17
f \ (M \ M
Let U = M f) and V = M. By definition, they are both opened.
Applying Theorem 3.2, we get that
f − M) ∗ π1 (M) ∗ π1 (B T )
π1 (M
f ∼
π1 (M) = m
N ,
E −1 E
Q
m
(i1 ) (g) · i2 (g)| g ∈ π1 (Ci )
i=1
f − M) and
where Ci is an arcwise-connected component in M ∩ (M
X
m= µ(M, M ′ ).
f])
(M,M ′ )∈E(G[M
!
Q f])
π1 (M) ∗ π1 (Gθ [M
f])
M ∈V (G[M
f) ∼
π1 (M =* +N .
Q T
(iE −1 E
1 ) (g) · i2 (g)| g ∈ π1 (M1 M2 )
f])
(M1 ,M2 )∈E(G[M
18
Theorem 5.2 Let M be a compact n-manifold with charts {(Uλ , ϕλ )| ϕλ : Uλ →
Rn , λ ∈ Λ)}. Then
π1 (Gθ [M])
π1 (M) ∼
=* +N ,
Q
(iE E
1 ) (g) · i2 (g)| g ∈
−1 π1 (Uµ ∩ Uν )
(Uµ ,Uν )∈E(G[M ])
where iE E
1 and i2 are homomorphisms induced by inclusion mappings iUµ : π1 (Uµ ∩
Uν ) → π1 (Uµ ), iUν : π1 (Uµ ∩ Uν ) → π1 (Uν ), µ, ν ∈ Λ.
π1 (M) ∼
= π1 (G[M]).
If objects considered are smooth, then we can establish a differential theory on com-
binatorial manifold, i.e., combinatorially differential geometry (see [10] for detail),
which can be used to characterizing the behavior of multi-spaces in Universe. More
such applications can be found in references [11]-[12].
19