Geometry on Combinatorial Structures

56
7/29/2019 Geometry on Combinatorial Structures http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 1/56 The 5 th Conference on Graph Theory and Combinatorcs of China, July 15—July 19, 2012, Luoyang Normal University Geometry on Combinatorial Structures Linfan Mao (Chinese Academy of Mathematics and System Science, Beijing 100190)  [email protected]

Transcript of Geometry on Combinatorial Structures

Page 1: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 1/56

The 5th Conference on Graph Theory and Combinatorcs

of China, July 15—July 19, 2012, Luoyang Normal University

Geometry on Combinatorial Structures

Linfan Mao

(Chinese Academy of Mathematics and System Science, Beijing 100190)

 [email protected]

Page 2: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 2/56

Contents

1. Combinatorial structures underlying things

2. Topology of Combinatorial Manifold

3. Differentiation on Combinatorial Manifold

Page 3: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 3/56

1. Introduction

1.1 A famous proverb---six blind men and an elephant

touched leg --- pillar

touched tail --- rope

touched trunk --- tree branch

touched ear --- hand fan

touched belly --- wall

touched tusk --- solid pipe

Page 4: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 4/56

 All of you are right!

A wise man explains to them:

why are you telling it differently is because each one of you touched

the different part of the elephant.

So, actually the elephant has all those features what you all said.

Page 5: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 5/56

>>What is the implication of the wise man’s saying?

In philosophy, it just means the limitation of one’s knowledge, or in

another words, one’s knowledge on a thing is unilateral.

>>Question: how to solve the problem of unilateral in one’s knowledge?

What is a thing? Particularly, What is an elephant?

Page 6: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 6/56

>>What is an elephant?

Actually, the elephant has all those features what the blind men said. This means that

An elephant

= {leg}∪

{tail}∪

{trunk}∪

{ear}∪

{belly}∪

{tusk}={pillar} ∪{rope} ∪{tree branch} ∪{hand fan}∪{wall}∪{solid pipe}

Page 7: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 7/56

 The situation for one realizing the behaviors of natural world is analogous

to the blind men determining what an elephant looks like.

Generally, for an integer , let

be m mathematical system different two by two. A Smarandache multi-

space is a pair with and .

Page 8: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 8/56

>> What is a thing in one’s eyes?

Similarly, we can determine what is a thing by

A thing = , where each is the feature of the thing. Thus a

thing is nothing but a Smarandache multi-space.

Page 9: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 9/56

•  A depiction of the world by combinatoricians

How to characterize it by mathematics? Manifold!

Page 10: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 10/56

>>the universal relation of things in philosophy implies that the underlying

structure in every thing of the universe is nothing but a combinatorial

structure.

Then:

What is the underlying combinatorial structure of an elephant?

Page 11: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 11/56

Let vertices {trunk}={a}, {ear}={b1,b2}, {tusk}={c}, {belly} = {d},

{leg}= {e1,e2,e3,e4}, {tail}={f} and two vertices adjacent if and only if 

they touch each other.

[NOTE] It is quite different from an elephant for drawing just by vertices and 

edges.

Page 12: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 12/56

>> How to get a planar elephant from its combinatorial structure?

Page 13: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 13/56

>> How to get a 3-dimensional elephant from its combinatorial structure?

Blowing up each 2-ball to a 3-ball, we get:

Page 14: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 14/56

2. Fundamental Groups

Page 15: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 15/56

Page 16: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 16/56

Page 17: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 17/56

Page 18: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 18/56

3. Combinatorial Manifolds

Page 19: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 19/56

Page 20: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 20/56

[4] Linfan Mao, Geometrical theory on combinatorial manifolds, JP J.Geometry

and Topology, Vol.7, No.1(2007),65-114.

Page 21: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 21/56

4. Classical Seifert-Van Kampen Theorem with Applications

Page 22: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 22/56

Page 23: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 23/56

Page 24: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 24/56

5. Dimensional Graphs

Page 25: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 25/56

Page 26: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 26/56

Page 27: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 27/56

6. Generalized Seifert-Van Kampen Theorem

[5] LinfanMao, Graph structure of manifolds with listing, International J.Contemp.

Math. Sciences, Vol.5, 2011, No.2,71-85.[6] Linfan Mao, A generalization of Seifert-Van Kampen theorem for fundamental

groups, Far East Journal of Mathematical Sciences Vol.61 No.2 (2012), 141-160.

Page 28: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 28/56

Page 29: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 29/56

Page 30: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 30/56

Page 31: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 31/56

Page 32: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 32/56

Page 33: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 33/56

Page 34: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 34/56

Page 35: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 35/56

Page 36: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 36/56

Page 37: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 37/56

7. Fundamental Groups of Spaces

Page 38: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 38/56

Page 39: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 39/56

Page 40: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 40/56

Page 41: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 41/56

8. Combinatorially Differential Theory

● Differential n-manifolds

Page 42: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 42/56

● Differential n-manifolds

Page 43: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 43/56

● Differentiable Combinatorial Manifold

Page 44: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 44/56

Explains for condit ion (2)

Page 45: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 45/56

● Local Properties of Combinatorial Manifolds

Page 46: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 46/56

● Tensor Field

Page 47: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 47/56

● Curvature Tensor 

Page 48: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 48/56

Page 49: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 49/56

9. Application to Gravitational Field Theory

[7] LinfanMao, Relativity in combinatorial gravitational fields, Progress in

Physics,Vol.3(2010), 39-50.

Page 50: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 50/56

Page 51: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 51/56

Page 52: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 52/56

Page 53: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 53/56

Page 54: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 54/56

Page 55: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 55/56

For example, if , then the combinatorial

metric ds is

B k d

Page 56: Geometry on Combinatorial Structures

7/29/2019 Geometry on Combinatorial Structures

http://slidepdf.com/reader/full/geometry-on-combinatorial-structures 56/56

Background:

1. (2005) Automorphism Groups of Maps, Surfaces and Smarandache Geometries ,

American Research Press.

2 (2006) Smarandache Multi-Space Theory, Hexis, Phoenix, American.

(Reviewer: An algebraic geometry book)

3.(2006) Selected Papers on Mathematical Combinatorics, World Academic Union.

4.(2007)Sponsored journal:  International J. Mathematical Combinatorics.

5.(2009)Combinatorial Geometry with Application to Field Theory, USA.

6.(2011) Automorphism Groups of Maps, Surfaces and Smarandache Geometries

(Secondedition), Graduate Textbook in Mathematics, The Education Publisher Inc.

2011.

7. Combinatorial Geometry with Applications to Field Theory (Second edition),

Graduate Textbook in Mathematics, The Education Publisher Inc. 2011.

8. Smarandache Multi-Space Theory (Second edition), Graduate Textbook in

Mathematics, The Education Publisher Inc. 2011.