Geodesic and curvature of piecewise flat Finsler surfaces

Size: px
Start display at page:

Download "Geodesic and curvature of piecewise flat Finsler surfaces"

Transcription

1 Geodesic and curvature of piecewise flat Finsler surfaces Ming Xu Capital Normal University (based on a joint work with S. Deng) in Southwest Jiaotong University, Emei, July 2018

2 Outline 1 Background Definition

3 Outline 1 Background Definition 2

4 Outline 1 Background Definition 2 3 Landsberg piecewise flat Finsler surface and a combinatoric Gauss-Bonnet formula

5 Outline 1 Background Definition 2 3 Landsberg piecewise flat Finsler surface and a combinatoric Gauss-Bonnet formula 4

6 Outline 1 Background Definition 2 3 Landsberg piecewise flat Finsler surface and a combinatoric Gauss-Bonnet formula 4 5

7 Ming XuCapital - Meanwhile, Normal University(based thereon are a joint important work with S. Deng)Geodesic applications and curvature inofcomputer piecewise flat Finsler surfaces Background Definition The study on piecewise flat Riemannian geometry has a long history: - It deals with familiar geometrical objects like polytopes, and is deeply related to the study of topology. - In 1961, T. Regge introduced the notion of piecewise flat Riemannian and pseudo-riemannian manifolds, and proposed studying its geometry. - In 1984, J. Cheeger, W. Müller and R. Schrader discussed Regge s calculus (using piecewise flat geometry to approximate smooth geometry) and the combinatoric presentations for topological invariants. - In recent years, many analytic theories of Riemannian geometry are generalized to the piecewise flat context.

8 Background Definition However, piecewise flat Finsler geometry has not been touched. So we can do a lot of things on this new field: - Set up the theoretical framework, generalized from smooth Finsler geometry. - A lot of new problems and theories to be explored. - Suching for its applications.

9 Background Definition Before defining piecewise flat Finsler manifold, we need a very brief warmup for Finsler geometry. Definition A Minkowski norm on a real vector space V is a continuous function F : V [0, + ) which is positive, smooth, and positively homogeneous of degree one on V\{0}, and most importantly, the Hessian matrix (g ij (y)) = 1 2 [F 2 ] y i y j with respect to any linear coordinates y = y i e i is positive definite whenever y is not zero.

10 Background Definition Definition Given a smooth manifold M, we provide each tangent space T x M with a Minkowski norm F(x, ) which depends smoothly on x M, then it is a Finsler manifold or Finsler space. The function F : TM [0, + ) is then called a Finsler metric.

11 Background Definition For a Minkowski norm, or a Finsler metric, the Hessian (g ij ) = ( 1 2 [F 2 ] y i y j ) defines a inner product which depends on the choice of the nonzero vector y, i.e. 2 u, v F y = 1 2 t s F 2 (y + tu + sv) t=s=0 = g ij (x, y)u i v j, for y = y i x i 0, u = u i x i and v = v i y i.

12 Background Definition Given a Finsler manifold (M, F). For each x M, the inner products, F y defines a Riemannian metric on T x M\{0}.

13 Background Definition In T x M, there is a special hypersurface {y T x M with F(y) = 1}, called the indicatrix. The Riemannian metric, F y tells us how to calculate the volume/length on the indicatrix, which provides the notion of angle at x M.

14 Background Definition In this talk, we will mainly deal with a special class of flat Finsler manifold, called the Minkowski space, i.e. a region in a real vector space, endowed with a Finsler metric which is invariant under parallel shifting. It is stand and flat in the sense that its flag curvature is identically zero, geodesics are straight lines/rays/segments, and more generally all totally geodesic submanifolds are "flat things".

15 Background Definition Now we can define piecewise flat Finsler manifold. Definition Let M be a triangulated manifold, with all the k-dimensional simplices denoted as {S k,α, α A k }, for each k from 0 to n = dim M. For each S k,α, we choose a Minkowski norm F k,α such that (S k,α, F k,α ) is Minkowski space. Whenever we have S k,α S k,β, then we require F k,α = F k,β Sk,α. Then we call (M, {S k,α }, {F k,α }) a piecewise flat Finsler space.

16 Background Definition The fundamental model: the boundary surface of a polytope in a 3-dimensional Euclidean space, which is a piecewise flat Riemannian surface, or the boundary surface of a polytope in a 3-dimensional Minkowski space, which is a piecewise flat Finsler surface.

17 Example: a polytope in (R^3,F)

18 Background Definition In the following discussion, we further assume M is closed (i.e. compact and no boundary), and we only consider the case that dim M = 2, i.e. M is a piecewise flat surface. For a piecewise flat Finsler surface M, there are only three classes of simplices: (2-dimensional) triangles, (1-dimensional) edges and (0-dimensional) vertices. To define the metric, we only need to point out the Minkowski norm on each triangle, and require them to coincide if two triangles have a common edges.

19 Background Definition Notice that the only singularities of a piecewise flat Riemannian surface are vertices. But for a piecewise flat Finsler surface, the edges may also be singular, because the Minkowski norms for its two sides may not be the same. So in this sense, piecewise flat Riemannian geometry and piecewise flat Finsler geometry are very different.

20 Background Definition The "tangent space" T x M can be defined for any x M, which is an infinitely enlargement of a local neighborhood of x. There are three possibilities: - When x is inside a triangle (i.e. not on any edge, not a vertex), then T x M is a Minkowski plane. - When x is inside an edge (i.e. not a vertex), then T x M consists of two Minkowski half-plane with a common boundary straight line. - When x is a vertex, then T x M consists of finitely many Minkowski cones with a common vertex, {C x,1,..., C x,m }, C x,i C x,i+1 is the ray R x,i (R x,0 = R x,m ). In all above cases, T x M is called a tangent cone in general.

21 The vertex x in a piecewise flat Finsler surface M Locally isometric The tangent cone T_xM (C_2,F_2) (C_1,F_1) x x (C_3,F_3) (C_4,F_4)

22 Background Definition To distinguish it with the tangent space in the smooth geometry, we call T x M a tangent cone. The tangent vector is a arrow lay on a tangent cone, from or to the vertex x. So there are two types of tangent vectors at each x, incoming or outgoing.

23 Let M be a piecewise flat Finsler surface. The metrics on the triangles patch up to define a non-reversible and non-smooth metric on the manifold. Applying the local minimizing principle for the arc length functional defined for all piecewise linear paths, the geodesic can be defined. To study the local behavior of geodesics, we only need to look at the tangent cone.

24 When x is inside a triangle, because the metric is the flat Minkowski metric, the geodesics passing x are simple: straight lines. When x is inside an edge, the geodesics are determined by the Snell-Descartes law, which can be formulated as the following theorem:

25 Theorem Let (T i, F i ) with i = 1, 2 be two Minkowski half-plane with the common line E, such that F 1 E = F 2 E. Then we have the following: (1) A unit speed curve R x,u1 R x,u2 where x E, u 1 is incoming (outgoing) and u 2 is outgoing (incoming) is a geodesic iff u 1, v F 1 u 1 = u 2, v F 2 u 2, where the nonzero vector v is tangent to E. (2) Any Ray R x,u1 T 1 with x E can be uniquely extended to the other side, to be a unit speed geodesic. (3) For any two points x i T i, there exists a unique unit speed geodesic from x 1 to x 2.

26 The edge crossing equation: <u1,v>_{u1}=<u2,v>_{u2} (C1,F1) u1 E v (C2,F2) u2

27 The method for proving this theorem is variational method, like discussing refraction in optics. But here is no total reflection.

28 When x is vertex, it is the most interesting. A geodesic reaching a vertex may not be able to be extended, or it may have infinitely many extension (which are still geodesics).

29 Now we consider the case that x is a vertex. We can prove there are only three types of geodesics in a tangent cone T x M when x is a vertex. Theorem A maximally extended geodesic in a tangent cone T x M must be one of the following: (1) One ray R x,u, passing x, in which u is either incoming or outgoing. (2) Two rays R x,u1 R x,u2, passing x, in which u 1 is incoming and u 2 is outgoing. (3) The union of finitely many line segments and two rays, not passing x. In particular, a geodesic not passing x in T x M can not cross infinitely many edges of T x M.

30 Case (1): one ray passing the vertex, in or out Case (3): Two rays and finite segments, not passing the vertex Case (2): two rays passing the vertex, one ray in and one ray out Impossible case: infinite crossings with the edges.

31 Observation from this theorem: - We want to distinguish the geodesics in (1) and (2), i.e. explicitly show when a ray can be extended as a geodesic at a vertex. - For any ray c passing x, we can perturb it leftward or rightward by paralell shifting, which provides c + and c of type (3), i.e. each of c ± consists of a finite union of segments and two rays. We call the newly emerged ray (not the one by perturbing c) the other end of c ±.

32 C+ c c- Two perturbations for the ray c passing the vertex in the tangent cone

33 Ignoring all the technical details and notations, we proved this. Theorem (1) The ray can not be extended as a geodesic iff c ± intersect. (2) The ray can be uniquely extended as a geodesic iff c ± does not intersect and the other ends of c ± are parallel. (3) The ray have infinitely many ways to be extended as a geodesic iff c ± does not intersect, and the other ends of c ± are not parallel.

34 C+ The other end of c- c c- The other end of c+

35 c+ and c- do not intersection, and the other ends of them are not parallel, iff infinite many extensions of the ray c as geodesics passing the vertex in the tangent cone, iff K<0 where K is the measure of all possible extensions. C+ c c- All these are possible extensions of c as geodesics

36 C+ c The unique extension of c as geodesic c- c+ and c- do not intersection, and the other ends of them are parallel, iff there is an unique extension of the ray c as geodesic passing the vertex in the tangent cone, iff K=0 where measure is zero implies the uniqueness.

37 C+ c c- c+ and c- intersects iff there is no extension of c as a geodesic iff K>0 where K is the measure for the angle corresponding to the dotted rays, but they are not extensions of c as geodesics, and K is the virtual measure of all the extensions.

38 Landsberg piecewise flat Finsler surface and a combinatoric Gauss At any x M, angles at x can be defined using the measure (induced by the Hessian, or the fundamental tensor) on the indicatrices S ± x M in the tangent cone T x M, where ± marks outgoing and incoming. Using this notion of angle at x M, we can provide the following conceptional definition for curvature. Notice that the precise definition requires many technical details, which I have to skip.

39 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Definition Let c ± be the two perturbation for the ray R x,u, where x is a vertex, and u is a outgoing or incoming unit tangent vector at x. Then the curvature K (x, u) is the algebraic counting for the angle between the other ends of c ±. Equivalently speaking, K (x, u) is the measure for all the possibilities of extending the Ray R x,u as a unit speed geodesic.

40 Landsberg piecewise flat Finsler surface and a combinatoric Gauss When K (x, u) > 0, the (virtual) measure of all the extensions for R x,u is negative, so R x,u can not be extended in this case (corresponding to (3) of the previous theorem). When K (x, u) = 0, the measure is 0, but it does not correspond to "the empty set", but "one single point on the indicatrix", i.e. "the unique single direction for extending a ray".

41 c+ and c- do not intersection, and the other ends of them are not parallel, iff infinite many extensions of the ray c as geodesics passing the vertex in the tangent cone, iff K<0 where K is the measure of all possible extensions. C+ c c- All these are possible extensions of c as geodesics

42 C+ c The unique extension of c as geodesic c- c+ and c- do not intersection, and the other ends of them are parallel, iff there is an unique extension of the ray c as geodesic passing the vertex in the tangent cone, iff K=0 where measure is zero implies the uniqueness.

43 C+ c c- c+ and c- intersects iff there is no extension of c as a geodesic iff K>0 where K is the measure for the angle corresponding to the dotted rays, but they are not extensions of c as geodesics, and K is the virtual measure of all the extensions.

44 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Following this idea, curvature can also be given at non-vertex points. But it is straight forward that K (x, u) = 0 when x is not a vertex. So a subdivision of M with Minkowski norms induced by the old ones do not change the geodesics as well as the curvature. This is consistent with the obvious fact that subdivision does change the metric of a piecewise flat Finsler manifold).

45 Landsberg piecewise flat Finsler surface and a combinatoric Gauss The curvature defined here is of Riemannian type, like the flag curvature in Finsler geometry, because K (x, u) depends on the vector u. Notice u can be incoming or outgoing, there are two types of curvature in the piecewise flat context. More precisely, K (x, u) is the generalization of the curvature form, as you may see from the Landsberg case.

46 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Definition We call a piecewise flat Finsler surface M to be Landsberg if for any two triangles (T 1, F 1 ) and (T 2, F 2 ) with a common edge E, the crossing-edge equation u 1, v F 1 u 1 = u 2, v F 2 u 2, for any tangent vector v of E, the correspondence between u 1 and u 2 is an isometry between two indicatrices. Notice that the metric on indicatrices are defined by the Hessians (fundamental tensors).

47 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Definition We call a piecewise flat Finsler surface M Berwald if it is Landsberg and the correspondence between u 1 and u 2 in the previous definition is induced by a real linear isomorphism.

48 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Notice that in Finsler geometry, there is a nonlinear parallel moving for tangent vectors. The Landsberg condition can be conceptional described by the property that the nonlinear parallel moving is an isometry between indicatrices. The nonlinear parallel moving is linear when the metric is Berwald. So the above definitions are natural definitions in Finsler geometry.

49 Landsberg piecewise flat Finsler surface and a combinatoric Gauss Theorem (Curvature and Guass-Bonnet for Landsberg piecewise surfaces) Let M be a connected piecewise flat Finsler surface of Landsberg type. Then we have the following: (1) The length of the indicatrix for the Minkowski norm of each triangle is a constant θ independent of the triangle. (2) The curvature K (x, u) only depends on the vertex x, not on the choice of the tangent vector u. In particular the curvature for incoming vectors is the same as that for outgoing vectors (so we can denote it as K (x) for simplicity). (3) The lengths l ± (x) of the indicatrix at any vertex for incoming tangent vectors and that for outgoing tangent vectors are the same. (4) Curvature formula: K (x) = θ l ± (x). (5) Combinatoric Gauss-Bonnet: K (x) = θ χ(m).

50 - Define the Riemannian curvature for piecewise flat Finsler manifolds of high dimensions. - Define the non-riemannian curvature for piecewise flat Finsler manifolds of all dimensions. - Define Landsberg and Berwald type for high dimensions, and study their geometrical and curvature properties. - Find the combinatoric term generalizing the curvature form of a smooth Landsberg space, and prove a combinatoric Gauss-Bonnet-Chern formula.

51 Reference: [1] M. Xu and S. Deng, Geodesic and curvature of piecewise flat Finsler surfaces, Journal of Geometric Analysis, Journal of Geometric Analysis, vol. 28, issue 2 (2018),

52 This is the end of my talk. Sincerely thank organizer of this conference for inviting me to give this talk, and thank the audience for your patience. I would like to dedicate this talk to my friends, Huibin Chang, Ju Tan and Lei Zhang. The communication with them inspired this work. Also sincerely thank the referee for many precious advices, thank Fuquan Fang for helpful discussions and suggestions, thank Joseph A. Wolf and Wolfgang Ziller for useful communication.

CAT(0)-spaces. Münster, June 22, 2004

CAT(0)-spaces. Münster, June 22, 2004 CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan

More information

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?

More information

Shape Modeling and Geometry Processing

Shape Modeling and Geometry Processing 252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry

More information

The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram

The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of

More information

Introduction to Immersion, Embedding, and the Whitney Embedding Theorems

Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss

More information

Two Connections between Combinatorial and Differential Geometry

Two Connections between Combinatorial and Differential Geometry Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces

More information

Combinatorial constructions of hyperbolic and Einstein four-manifolds

Combinatorial constructions of hyperbolic and Einstein four-manifolds Combinatorial constructions of hyperbolic and Einstein four-manifolds Bruno Martelli (joint with Alexander Kolpakov) February 28, 2014 Bruno Martelli Constructions of hyperbolic four-manifolds February

More information

Lower bounds on the barrier parameter of convex cones

Lower bounds on the barrier parameter of convex cones of convex cones Université Grenoble 1 / CNRS June 20, 2012 / High Performance Optimization 2012, Delft Outline Logarithmically homogeneous barriers 1 Logarithmically homogeneous barriers Conic optimization

More information

274 Curves on Surfaces, Lecture 5

274 Curves on Surfaces, Lecture 5 274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,

More information

Algebraic Geometry of Segmentation and Tracking

Algebraic Geometry of Segmentation and Tracking Ma191b Winter 2017 Geometry of Neuroscience Geometry of lines in 3-space and Segmentation and Tracking This lecture is based on the papers: Reference: Marco Pellegrini, Ray shooting and lines in space.

More information

Lecture 0: Reivew of some basic material

Lecture 0: Reivew of some basic material Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms

More information

SIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS

SIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS SIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS JOEL HASS AND PETER SCOTT Abstract. We introduce a combinatorial energy for maps of triangulated surfaces with simplicial metrics and analyze the existence

More information

Discrete Surfaces. David Gu. Tsinghua University. Tsinghua University. 1 Mathematics Science Center

Discrete Surfaces. David Gu. Tsinghua University. Tsinghua University. 1 Mathematics Science Center Discrete Surfaces 1 1 Mathematics Science Center Tsinghua University Tsinghua University Discrete Surface Discrete Surfaces Acquired using 3D scanner. Discrete Surfaces Our group has developed high speed

More information

Measuring Lengths The First Fundamental Form

Measuring Lengths The First Fundamental Form Differential Geometry Lia Vas Measuring Lengths The First Fundamental Form Patching up the Coordinate Patches. Recall that a proper coordinate patch of a surface is given by parametric equations x = (x(u,

More information

Hyperbolic structures and triangulations

Hyperbolic structures and triangulations CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the

More information

Geometric structures on manifolds

Geometric structures on manifolds CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory

More information

Simplicial Hyperbolic Surfaces

Simplicial Hyperbolic Surfaces Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold

More information

Greedy Routing with Guaranteed Delivery Using Ricci Flow

Greedy Routing with Guaranteed Delivery Using Ricci Flow Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto

More information

Chapter 23. Geometrical Optics (lecture 1: mirrors) Dr. Armen Kocharian

Chapter 23. Geometrical Optics (lecture 1: mirrors) Dr. Armen Kocharian Chapter 23 Geometrical Optics (lecture 1: mirrors) Dr. Armen Kocharian Reflection and Refraction at a Plane Surface The light radiate from a point object in all directions The light reflected from a plane

More information

Lecture notes for Topology MMA100

Lecture notes for Topology MMA100 Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine

More information

Reflection & Mirrors

Reflection & Mirrors Reflection & Mirrors Geometric Optics Using a Ray Approximation Light travels in a straight-line path in a homogeneous medium until it encounters a boundary between two different media A ray of light is

More information

Impulse Gauss Curvatures 2002 SSHE-MA Conference. Howard Iseri Mansfield University

Impulse Gauss Curvatures 2002 SSHE-MA Conference. Howard Iseri Mansfield University Impulse Gauss Curvatures 2002 SSHE-MA Conference Howard Iseri Mansfield University Abstract: In Riemannian (differential) geometry, the differences between Euclidean geometry, elliptic geometry, and hyperbolic

More information

Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]

Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function

More information

Orientation of manifolds - definition*

Orientation of manifolds - definition* Bulletin of the Manifold Atlas - definition (2013) Orientation of manifolds - definition* MATTHIAS KRECK 1. Zero dimensional manifolds For zero dimensional manifolds an orientation is a map from the manifold

More information

Hyperbolic Geometry on the Figure-Eight Knot Complement

Hyperbolic Geometry on the Figure-Eight Knot Complement Hyperbolic Geometry on the Figure-Eight Knot Complement Alex Gutierrez Arizona State University December 10, 2012 Hyperbolic Space Hyperbolic Space Hyperbolic space H n is the unique complete simply-connected

More information

Angle Structures and Hyperbolic Structures

Angle Structures and Hyperbolic Structures Angle Structures and Hyperbolic Structures Craig Hodgson University of Melbourne Throughout this talk: M = compact, orientable 3-manifold with M = incompressible tori, M. Theorem (Thurston): M irreducible,

More information

Lecture 2. Topology of Sets in R n. August 27, 2008

Lecture 2. Topology of Sets in R n. August 27, 2008 Lecture 2 Topology of Sets in R n August 27, 2008 Outline Vectors, Matrices, Norms, Convergence Open and Closed Sets Special Sets: Subspace, Affine Set, Cone, Convex Set Special Convex Sets: Hyperplane,

More information

Reflection groups 4. Mike Davis. May 19, Sao Paulo

Reflection groups 4. Mike Davis. May 19, Sao Paulo Reflection groups 4 Mike Davis Sao Paulo May 19, 2014 https://people.math.osu.edu/davis.12/slides.html 1 2 Exotic fundamental gps Nonsmoothable aspherical manifolds 3 Let (W, S) be a Coxeter system. S

More information

Optics II. Reflection and Mirrors

Optics II. Reflection and Mirrors Optics II Reflection and Mirrors Geometric Optics Using a Ray Approximation Light travels in a straight-line path in a homogeneous medium until it encounters a boundary between two different media The

More information

Manifolds. Chapter X. 44. Locally Euclidean Spaces

Manifolds. Chapter X. 44. Locally Euclidean Spaces Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if

More information

A Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010

A Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010 A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly

More information

A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3

A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F

More information

Topic: Orientation, Surfaces, and Euler characteristic

Topic: Orientation, Surfaces, and Euler characteristic Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of

More information

(Discrete) Differential Geometry

(Discrete) Differential Geometry (Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties

More information

Chapter 4 Concepts from Geometry

Chapter 4 Concepts from Geometry Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining

More information

Definition A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by.

Definition A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by. Chapter 1 Geometry: Nuts and Bolts 1.1 Metric Spaces Definition 1.1.1. A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by (x, y) inf p. p:x

More information

Lecture 5: Simplicial Complex

Lecture 5: Simplicial Complex Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.

More information

Teichmüller Space and Fenchel-Nielsen Coordinates

Teichmüller Space and Fenchel-Nielsen Coordinates Teichmüller Space and Fenchel-Nielsen Coordinates Nathan Lopez November 30, 2015 Abstract Here we give an overview of Teichmüller space and its realization as a smooth manifold through Fenchel- Nielsen

More information

GEOMETRY OF SURFACES. b3 course Nigel Hitchin

GEOMETRY OF SURFACES. b3 course Nigel Hitchin GEOMETRY OF SURFACES b3 course 2004 Nigel Hitchin hitchin@maths.ox.ac.uk 1 1 Introduction This is a course on surfaces. Your mental image of a surface should be something like this: or this However we

More information

4. Simplicial Complexes and Simplicial Homology

4. Simplicial Complexes and Simplicial Homology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n

More information

CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE

CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE KIM RUANE Abstract. We prove that the CAT(0) boundary of a truncated hyperbolic space is homeomorphic to a sphere with disks removed. In dimension three,

More information

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example). 98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating

More information

A barrier on convex cones with parameter equal to the dimension

A barrier on convex cones with parameter equal to the dimension A barrier on convex cones with parameter equal to the dimension Université Grenoble 1 / CNRS August 23 / ISMP 2012, Berlin Outline 1 Universal barrier 2 Projective images of barriers Pseudo-metric on the

More information

1 Point Set Topology. 1.1 Topological Spaces. CS 468: Computational Topology Point Set Topology Fall 2002

1 Point Set Topology. 1.1 Topological Spaces. CS 468: Computational Topology Point Set Topology Fall 2002 Point set topology is something that every analyst should know something about, but it s easy to get carried away and do too much it s like candy! Ron Getoor (UCSD), 1997 (quoted by Jason Lee) 1 Point

More information

Chapter 23. Geometrical Optics: Mirrors and Lenses and other Instruments

Chapter 23. Geometrical Optics: Mirrors and Lenses and other Instruments Chapter 23 Geometrical Optics: Mirrors and Lenses and other Instruments HITT1 A small underwater pool light is 1 m below the surface of a swimming pool. What is the radius of the circle of light on the

More information

Aspects of Geometry. Finite models of the projective plane and coordinates

Aspects of Geometry. Finite models of the projective plane and coordinates Review Sheet There will be an exam on Thursday, February 14. The exam will cover topics up through material from projective geometry through Day 3 of the DIY Hyperbolic geometry packet. Below are some

More information

Simplicial volume of non-compact manifolds

Simplicial volume of non-compact manifolds Simplicial volume of non-compact manifolds Clara Löh April 2008 Abstract. Degree theorems are statements bounding the mapping degree in terms of the volumes of the domain and target manifolds. A possible

More information

Review 1. Richard Koch. April 23, 2005

Review 1. Richard Koch. April 23, 2005 Review Richard Koch April 3, 5 Curves From the chapter on curves, you should know. the formula for arc length in section.;. the definition of T (s), κ(s), N(s), B(s) in section.4. 3. the fact that κ =

More information

Geometric structures on manifolds

Geometric structures on manifolds CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory

More information

Coxeter Groups and CAT(0) metrics

Coxeter Groups and CAT(0) metrics Peking University June 25, 2008 http://www.math.ohio-state.edu/ mdavis/ The plan: First, explain Gromov s notion of a nonpositively curved metric on a polyhedral complex. Then give a simple combinatorial

More information

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory

More information

05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo

05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo 05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated

More information

The World Is Not Flat: An Introduction to Modern Geometry

The World Is Not Flat: An Introduction to Modern Geometry The World Is Not Flat: An to The University of Iowa September 15, 2015 The story of a hunting party The story of a hunting party What color was the bear? The story of a hunting party Overview Gauss and

More information

Euler s Theorem. Brett Chenoweth. February 26, 2013

Euler s Theorem. Brett Chenoweth. February 26, 2013 Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s

More information

William P. Thurston. The Geometry and Topology of Three-Manifolds

William P. Thurston. The Geometry and Topology of Three-Manifolds William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 2002 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed

More information

Diffractive Geodesics of a Polygonal billiard. Luc Hillairet

Diffractive Geodesics of a Polygonal billiard. Luc Hillairet Diffractive Geodesics of a Polygonal billiard 1 Luc Hillairet Abstract : we define the notion of diffractive geodesic for a polygonal billiard or more generally for an Euclidean surface with conical singularities.

More information

Lecture 2 September 3

Lecture 2 September 3 EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give

More information

Math 734 Aug 22, Differential Geometry Fall 2002, USC

Math 734 Aug 22, Differential Geometry Fall 2002, USC Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally

More information

Surfaces: notes on Geometry & Topology

Surfaces: notes on Geometry & Topology Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces

More information

Geometric structures on 2-orbifolds

Geometric structures on 2-orbifolds Geometric structures on 2-orbifolds Section 1: Manifolds and differentiable structures S. Choi Department of Mathematical Science KAIST, Daejeon, South Korea 2010 Fall, Lectures at KAIST S. Choi (KAIST)

More information

The Law of Reflection

The Law of Reflection If the surface off which the light is reflected is smooth, then the light undergoes specular reflection (parallel rays will all be reflected in the same directions). If, on the other hand, the surface

More information

COMBINATORIAL WORLD ----Applications of Voltage Assignament to Principal Fiber Bundles

COMBINATORIAL WORLD ----Applications of Voltage Assignament to Principal Fiber Bundles Dedicated to Prof.Feng Tian on Occasion of his 70th Birthday COMBINATORIAL WORLD ----Applications of Voltage Assignament to Principal Fiber Bundles Linfan Mao (Chinese Academy of Mathematics and System

More information

Mathematical Research Letters 1, (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS. Feng Luo

Mathematical Research Letters 1, (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS. Feng Luo Mathematical Research Letters 1, 257 261 (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS Feng Luo Abstract. We show that for any given angle α (0, 2π), any closed 3- manifold has a Möbius cone

More information

Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass

Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass University of California, Davis, USA http://www.cs.ucdavis.edu/~koehl/ims2017/ What is a shape? A shape is a 2-manifold with a Riemannian

More information

CLASSIFICATION OF SURFACES

CLASSIFICATION OF SURFACES CLASSIFICATION OF SURFACES YUJIE ZHANG Abstract. The sphere, Möbius strip, torus, real projective plane and Klein bottle are all important examples of surfaces (topological 2-manifolds). In fact, via the

More information

ON THE MAXIMAL VOLUME OF THREE-DIMENSIONAL HYPERBOLIC COMPLETE ORTHOSCHEMES

ON THE MAXIMAL VOLUME OF THREE-DIMENSIONAL HYPERBOLIC COMPLETE ORTHOSCHEMES Proceedings of the Institute of Natural Sciences, Nihon University No.49 04 pp.63 77 ON THE MAXIMAL VOLUME OF THREE-DIMENSIONAL HYPERBOLIC COMPLETE ORTHOSCHEMES Kazuhiro ICHIHARA and Akira USHIJIMA Accepted

More information

Experiment 3: Reflection

Experiment 3: Reflection Model No. OS-8515C Experiment 3: Reflection Experiment 3: Reflection Required Equipment from Basic Optics System Light Source Mirror from Ray Optics Kit Other Required Equipment Drawing compass Protractor

More information

arxiv: v1 [cs.cg] 19 Jul 2010

arxiv: v1 [cs.cg] 19 Jul 2010 On Folding a Polygon to a Polyhedron Joseph O Rourke arxiv:1007.3181v1 [cs.cg] 19 Jul 2010 July 20, 2010 Abstract We show that the open problem presented in Geometric Folding Algorithms: Linkages, Origami,

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics SIMPLIFYING TRIANGULATIONS OF S 3 Aleksandar Mijatović Volume 208 No. 2 February 2003 PACIFIC JOURNAL OF MATHEMATICS Vol. 208, No. 2, 2003 SIMPLIFYING TRIANGULATIONS OF S

More information

1 Introduction and Review

1 Introduction and Review Figure 1: The torus. 1 Introduction and Review 1.1 Group Actions, Orbit Spaces and What Lies in Between Our story begins with the torus, which we will think of initially as the identification space pictured

More information

Geometry and Gravitation

Geometry and Gravitation Chapter 15 Geometry and Gravitation 15.1 Introduction to Geometry Geometry is one of the oldest branches of mathematics, competing with number theory for historical primacy. Like all good science, its

More information

Examples of Groups: Coxeter Groups

Examples of Groups: Coxeter Groups Examples of Groups: Coxeter Groups OSU May 31, 2008 http://www.math.ohio-state.edu/ mdavis/ 1 Geometric reflection groups Some history Properties 2 Coxeter systems The cell complex Σ Variation for Artin

More information

Geometrical Optics. Name ID TA. Partners. Date Section. Please do not scratch, polish or touch the surface of the mirror.

Geometrical Optics. Name ID TA. Partners. Date Section. Please do not scratch, polish or touch the surface of the mirror. Geometrical Optics Name ID TA Partners Date Section Please do not scratch, polish or touch the surface of the mirror. 1. Application of geometrical optics: 2. Real and virtual images: One easy method to

More information

Module 1 Session 1 HS. Critical Areas for Traditional Geometry Page 1 of 6

Module 1 Session 1 HS. Critical Areas for Traditional Geometry Page 1 of 6 Critical Areas for Traditional Geometry Page 1 of 6 There are six critical areas (units) for Traditional Geometry: Critical Area 1: Congruence, Proof, and Constructions In previous grades, students were

More information

Monotone Paths in Geometric Triangulations

Monotone Paths in Geometric Triangulations Monotone Paths in Geometric Triangulations Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth November 19, 2017 Abstract (I) We prove that the (maximum) number of monotone paths in a geometric triangulation

More information

Planar Graphs. 1 Graphs and maps. 1.1 Planarity and duality

Planar Graphs. 1 Graphs and maps. 1.1 Planarity and duality Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter

More information

INTRODUCTION TO FINITE ELEMENT METHODS

INTRODUCTION TO FINITE ELEMENT METHODS INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.

More information

THE PL-METHODS FOR HYPERBOLIC 3-MANIFOLDS TO PROVE TAMENESS

THE PL-METHODS FOR HYPERBOLIC 3-MANIFOLDS TO PROVE TAMENESS THE PL-METHODS FOR HYPERBOLIC 3-MANIFOLDS TO PROVE TAMENESS SUHYOUNG CHOI Abstract. Using PL-methods, we prove the Marden s conjecture that a hyperbolic 3-manifold M with finitely generated fundamental

More information

ON INDEX EXPECTATION AND CURVATURE FOR NETWORKS

ON INDEX EXPECTATION AND CURVATURE FOR NETWORKS ON INDEX EXPECTATION AND CURVATURE FOR NETWORKS OLIVER KNILL Abstract. We prove that the expectation value of the index function i f (x) over a probability space of injective function f on any finite simple

More information

P H Y L A B 1 : G E O M E T R I C O P T I C S

P H Y L A B 1 : G E O M E T R I C O P T I C S P H Y 1 4 3 L A B 1 : G E O M E T R I C O P T I C S Introduction Optics is the study of the way light interacts with other objects. This behavior can be extremely complicated. However, if the objects in

More information

Algorithmic Semi-algebraic Geometry and its applications. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.

Algorithmic Semi-algebraic Geometry and its applications. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 1 Algorithmic Semi-algebraic Geometry and its applications Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Introduction: Three problems 1. Plan the motion of

More information

Convex Geometry arising in Optimization

Convex Geometry arising in Optimization Convex Geometry arising in Optimization Jesús A. De Loera University of California, Davis Berlin Mathematical School Summer 2015 WHAT IS THIS COURSE ABOUT? Combinatorial Convexity and Optimization PLAN

More information

Introduction to geometry

Introduction to geometry 1 2 Manifolds A topological space in which every point has a neighborhood homeomorphic to (topological disc) is called an n-dimensional (or n-) manifold Introduction to geometry The German way 2-manifold

More information

Research in Computational Differential Geomet

Research in Computational Differential Geomet Research in Computational Differential Geometry November 5, 2014 Approximations Often we have a series of approximations which we think are getting close to looking like some shape. Approximations Often

More information

Lecture 5: Properties of convex sets

Lecture 5: Properties of convex sets Lecture 5: Properties of convex sets Rajat Mittal IIT Kanpur This week we will see properties of convex sets. These properties make convex sets special and are the reason why convex optimization problems

More information

Three Points Make a Triangle Or a Circle

Three Points Make a Triangle Or a Circle Three Points Make a Triangle Or a Circle Peter Schröder joint work with Liliya Kharevych, Boris Springborn, Alexander Bobenko 1 In This Section Circles as basic primitive it s all about the underlying

More information

arxiv: v2 [math.co] 24 Aug 2016

arxiv: v2 [math.co] 24 Aug 2016 Slicing and dicing polytopes arxiv:1608.05372v2 [math.co] 24 Aug 2016 Patrik Norén June 23, 2018 Abstract Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions

More information

Lectures in Discrete Differential Geometry 3 Discrete Surfaces

Lectures in Discrete Differential Geometry 3 Discrete Surfaces Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics

More information

Discrete Optimization. Lecture Notes 2

Discrete Optimization. Lecture Notes 2 Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The

More information

Modern Differential Geometry ofcurves and Surfaces

Modern Differential Geometry ofcurves and Surfaces K ALFRED GRAY University of Maryland Modern Differential Geometry ofcurves and Surfaces /, CRC PRESS Boca Raton Ann Arbor London Tokyo CONTENTS 1. Curves in the Plane 1 1.1 Euclidean Spaces 2 1.2 Curves

More information

Convex Optimization. 2. Convex Sets. Prof. Ying Cui. Department of Electrical Engineering Shanghai Jiao Tong University. SJTU Ying Cui 1 / 33

Convex Optimization. 2. Convex Sets. Prof. Ying Cui. Department of Electrical Engineering Shanghai Jiao Tong University. SJTU Ying Cui 1 / 33 Convex Optimization 2. Convex Sets Prof. Ying Cui Department of Electrical Engineering Shanghai Jiao Tong University 2018 SJTU Ying Cui 1 / 33 Outline Affine and convex sets Some important examples Operations

More information

CUBICAL SIMPLICIAL VOLUME OF SURFACES

CUBICAL SIMPLICIAL VOLUME OF SURFACES CUBICAL SIMPLICIAL VOLUME OF SURFACES CLARA LÖH AND CHRISTIAN PLANKL ABSTRACT. Cubical simplicial volume is a variation on simplicial volume, based on cubes instead of simplices. Both invariants are homotopy

More information

A SARD THEOREM FOR GRAPH THEORY

A SARD THEOREM FOR GRAPH THEORY A SARD THEOREM FOR GRAPH THEORY OLIVER KNILL Abstract. The zero locus of a function f on a graph G is defined as the graph for which the vertex set consists of all complete subgraphs of G, on which f changes

More information

Basics of Combinatorial Topology

Basics of Combinatorial Topology Chapter 7 Basics of Combinatorial Topology 7.1 Simplicial and Polyhedral Complexes In order to study and manipulate complex shapes it is convenient to discretize these shapes and to view them as the union

More information

Background for Surface Integration

Background for Surface Integration Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to

More information

Lecture 5 CLASSIFICATION OF SURFACES

Lecture 5 CLASSIFICATION OF SURFACES Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the

More information

MATHEMATICS 105 Plane Trigonometry

MATHEMATICS 105 Plane Trigonometry Chapter I THE TRIGONOMETRIC FUNCTIONS MATHEMATICS 105 Plane Trigonometry INTRODUCTION The word trigonometry literally means triangle measurement. It is concerned with the measurement of the parts, sides,

More information

On the undecidability of the tiling problem. Jarkko Kari. Mathematics Department, University of Turku, Finland

On the undecidability of the tiling problem. Jarkko Kari. Mathematics Department, University of Turku, Finland On the undecidability of the tiling problem Jarkko Kari Mathematics Department, University of Turku, Finland Consider the following decision problem, the tiling problem: Given a finite set of tiles (say,

More information

Computer Aided Engineering Design Prof. Anupam Saxena Department of Mechanical Engineering Indian Institute of Technology, Kanpur.

Computer Aided Engineering Design Prof. Anupam Saxena Department of Mechanical Engineering Indian Institute of Technology, Kanpur. (Refer Slide Time: 00:28) Computer Aided Engineering Design Prof. Anupam Saxena Department of Mechanical Engineering Indian Institute of Technology, Kanpur Lecture - 6 Hello, this is lecture number 6 of

More information

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W

More information