Combinatorics and topology of small arrangements

Size: px
Start display at page:

Download "Combinatorics and topology of small arrangements"

Transcription

1 Université de Fribourg - Universität Freiburg Swiss National Science Foundation SNSF 20-th February 2017

2 Complex hyperplane arrangements Main definitions A complex hyperplane arrangement is a finite collection A = {H 1,..., H m } of affine hyperplanes in C d. The complement manifold M(A) is C d \ m j=1 H j. Problem: study the topology of M(A).

3 Complex hyperplane arrangements Central arrangements A complex hyperplane arrangement A = {H 1,..., H m } in C d is central if all the H j s contain the origin. Result: to understand M(A) we can study the central case.

4 Combinatorics Underlying matroid of an arrangement For a complex central hyperplane arrangement A = {H 1,..., H m } in C d pick linear forms α 1,..., α m (C d ) with H j = ker α j. The underlying matroid M A of A is the pair (E A, I A ) where: E A = {1,..., m}; I A = {S E A {α j } j S are linearly independent}. M A does not depend on the choice of the α j s.

5 Combinatorics Rank of an arrangement The rank of a complex central hyperplane arrangement A = {H 1,..., H m } in C d is the rank of its underlying matroid M A. We say that A is essential if its rank is maximal.

6 Problem Main question Which topological information is encoded by the combinatorics?

7 Combinatorial results Orlik-Solomon theorem Theorem (Orlik and Solomon, 1980) For a complex central hyperplane arrangement A = {H 1,..., H m } in C d the cohomology ring H (M(A), Z) depends only on the underlying matroid M A.

8 Combinatorial results Randell isotopy theorem Theorem (Randell, 1989) Let A t be a smooth one-parameter family of complex central hyperplane arrangements in C d. If the underlying matroid M At does not depend on t, so does the diffeomorphism type of M(A t ).

9 A counterexample Rybnikov matroid Theorem (Rybnikov, 1997) There exist complex central hyperplane arrangements with same underlying matroid but different fundamental group of the corresponding complement manifolds. The underlying matroid M A does not completely determine the topology of the complement manifold of an arrangement.

10 Small hyperplane arrangements Projective line arrangements Theorem (Nazir and Yoshinaga, 2012) Let A = {H 1,..., H m } and B = {K 1,..., K m } be complex central essential hyperplane arrangements in C 3 with same underlying matroid. If m 7, then the complement manifolds M(A) and M(B) are diffeomorphic. Moreover, up to 8 hyperplanes in C 3 the combinatorics determines the topology of the complement manifold.

11 Small hyperplane arrangements A diffeomorphism result Theorem (Gallet and S., 2017) Let A = {H 1,..., H m } and B = {K 1,..., K m } be complex central essential hyperplane arrangements in C d with same underlying matroid. If m 7, then the complement manifolds M(A) and M(B) are diffeomorphic.

12 Further questions Further questions Find wider classes of matroids for which our statement holds. Describe more refined combinatorial invariants to study the topology of the complement manifold of an arrangement.

13 References A small bibliography Matteo Gallet and Elia Saini, The diffeomorphism type of small hyperplane arrangements is combinatorially determined, to appear in Advances in Geometry. Peter Orlik and Louis Solomon, Combinatorics and topology of complements of hyperplanes, Invent. Math. 56 (1980), no. 2, Richard Randell, Lattice-isotopic arrangements are topologically isomorphic, Proc. Amer. Math. Soc. 107 (1989), no. 2,

Homotopy type of the complement. complex lines arrangements

Homotopy type of the complement. complex lines arrangements On the homotopy type of the complement of complex lines arrangements Department of Geometry-Topology Institute of Mathematics, VAST, Hanoi Singapore December 15, 2008 Introduction Let A be an l-arrangement,

More information

The Dowling Transform of Subspace Arrangements

The Dowling Transform of Subspace Arrangements Journal of Combinatorial Theory, Series A 91, 322333 (2000) doi:10.1006jcta.2000.3098, available online at http:www.idealibrary.com on The Dowling Transform of Subspace Arrangements Richard Ehrenborg Department

More information

TOPOLOGY OF HYPERPLANE ARRANGEMENTS. Alex Suciu. Northeastern University. Geometry Seminar University of Pisa May 28, 2014

TOPOLOGY OF HYPERPLANE ARRANGEMENTS. Alex Suciu. Northeastern University. Geometry Seminar University of Pisa May 28, 2014 TOPOLOGY OF HYPERPLANE ARRANGEMENTS Alex Suciu Northeastern University Geometry Seminar University of Pisa May 28, 2014 ALEX SUCIU TOPOLOGY OF HYPERPLANE ARRANGEMENTS PISA, MAY 28, 2014 1 / 35 HYPERPLANE

More information

Configurations of embedded spheres

Configurations of embedded spheres Configurations of embedded spheres Daniel Ruberman University of Wisconsin, Madison November 13, 2015 Daniel Ruberman Configurations of embedded spheres November 13, 2015 1 / 20 Introduction Joint project

More information

Discriminantal Arrangements, Fiber Polytopes and Formality

Discriminantal Arrangements, Fiber Polytopes and Formality Journal of Algebraic Combinatorics, 6 (1997), 229 246 c 1997 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Discriminantal Arrangements, Fiber Polytopes and Formality MARGARET M.

More information

It All Depends on How You Slice It: An Introduction to Hyperplane Arrangements

It All Depends on How You Slice It: An Introduction to Hyperplane Arrangements It All Depends on How You Slice It: An Introduction to Hyperplane Arrangements Paul Renteln California State University San Bernardino and Caltech April, 2008 Outline Hyperplane Arrangements Counting Regions

More information

Unlabeled equivalence for matroids representable over finite fields

Unlabeled equivalence for matroids representable over finite fields Unlabeled equivalence for matroids representable over finite fields November 16, 2012 S. R. Kingan Department of Mathematics Brooklyn College, City University of New York 2900 Bedford Avenue Brooklyn,

More information

On Valuations, the Characteristic Polynomial, and Complex Subspace Arrangements

On Valuations, the Characteristic Polynomial, and Complex Subspace Arrangements Advances in Mathematics 134, 3242 (1998) Article No. AI971693 On Valuations, the Characteristic Polynomial, and Complex Subspace Arrangements Richard Ehrenborg and Margaret A. Readdy Department of Mathematics,

More information

arxiv: v1 [math.gt] 28 Feb 2009

arxiv: v1 [math.gt] 28 Feb 2009 Coverings and Minimal Triangulations of 3 Manifolds William Jaco, Hyam Rubinstein and Stephan Tillmann arxiv:0903.0112v1 [math.gt] 28 Feb 2009 Abstract This paper uses results on the classification of

More information

COMBINATORIAL STRATIFICATIONS

COMBINATORIAL STRATIFICATIONS COMBINATORIAL STRATIFICATIONS INSTANCES OF IMPACT IN GEOMETRY AND TOPOLOGY EVA MARIA FEICHTNER Habilitationsschrift zur Erlangung der Lehrbefähigung für Mathematik Fakultät II Mathematik und Naturwissenschaften

More information

Finite Math Linear Programming 1 May / 7

Finite Math Linear Programming 1 May / 7 Linear Programming Finite Math 1 May 2017 Finite Math Linear Programming 1 May 2017 1 / 7 General Description of Linear Programming Finite Math Linear Programming 1 May 2017 2 / 7 General Description of

More information

Product constructions for transitive decompositions of graphs

Product constructions for transitive decompositions of graphs 116 Product constructions for transitive decompositions of graphs Geoffrey Pearce Abstract A decomposition of a graph is a partition of the edge set, giving a set of subgraphs. A transitive decomposition

More information

Introduction to the h-principle

Introduction to the h-principle Introduction to the h-principle Kyler Siegel May 15, 2014 Contents 1 Introduction 1 2 Jet bundles and holonomic sections 2 3 Holonomic approximation 3 4 Applications 4 1 Introduction The goal of this talk

More information

The Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids

The Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids The Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids. The Fully Optimal Basis of a Bounded Region Emeric Gioan Michel Las Vergnas published in European Journal of Combinatorics

More information

Combinatorial Geometry Research Group, TU Berlin

Combinatorial Geometry Research Group, TU Berlin Combinatorial Geometry Research Group, TU Berlin Günter M. Ziegler Jürgen Richter-Gebert Martin Henk Eva Maria Feichtner Ulrich Hund Jörg Rambau Fachbereich Mathematik, MA 6-1 Technische Universität Berlin

More information

On the Component Number of Links from Plane Graphs

On the Component Number of Links from Plane Graphs On the Component Number of Links from Plane Graphs Daniel S. Silver Susan G. Williams January 20, 2015 Abstract A short, elementary proof is given of the result that the number of components of a link

More information

Cluster algebras and infinite associahedra

Cluster algebras and infinite associahedra Cluster algebras and infinite associahedra Nathan Reading NC State University CombinaTexas 2008 Coxeter groups Associahedra and cluster algebras Sortable elements/cambrian fans Infinite type Much of the

More information

Faithful tropicalization of hypertoric varieties

Faithful tropicalization of hypertoric varieties University of Oregon STAGS June 3, 2016 Setup Fix an algebraically closed field K, complete with respect to a non-archimedean valuation ν : K T := R { } (possibly trivial). Let X be a K-variety. An embedding

More information

Boundary Curves of Incompressible Surfaces

Boundary Curves of Incompressible Surfaces Boundary Curves of Incompressible Surfaces Allen Hatcher This is a Tex version, made in 2004, of a paper that appeared in Pac. J. Math. 99 (1982), 373-377, with some revisions in the exposition. Let M

More information

pα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD

pα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD of π 1 (M 2 )onπ 1 (M 4 ) by conjugation. π 1 (M 4 ) has a trivial center, so in other words the action of π 1 (M 4 ) on itself is effective.

More information

Torus Actions and Complex Cobordism

Torus Actions and Complex Cobordism Torus Actions and Complex Cobordism Taras Panov Moscow State University joint with Victor Buchstaber and Nigel Ray Новосибирск, Математический Институт им. С. Л. Соболева СО РАН Thm 1. Every complex cobordism

More information

Edge unfolding Cut sets Source foldouts Proof and algorithm Complexity issues Aleksandrov unfolding? Unfolding polyhedra.

Edge unfolding Cut sets Source foldouts Proof and algorithm Complexity issues Aleksandrov unfolding? Unfolding polyhedra. Unfolding polyhedra Ezra Miller University of Minnesota ezra@math.umn.edu University of Nebraska 27 April 2007 Outline 1. Edge unfolding 2. Cut sets 3. Source foldouts 4. Proof and algorithm 5. Complexity

More information

h-vectors of PS ear-decomposable graphs

h-vectors of PS ear-decomposable graphs h-vectors of PS ear-decomposable graphs Nima Imani 2, Lee Johnson 1, Mckenzie Keeling-Garcia 1, Steven Klee 1 and Casey Pinckney 1 1 Seattle University Department of Mathematics, 901 12th Avene, Seattle,

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

Geometric and Combinatorial Weighted Voting: Some Open Problems

Geometric and Combinatorial Weighted Voting: Some Open Problems Geometric and Combinatorial Weighted Voting: Some Open Problems Sarah K. Mason and R. Jason Parsley Winston Salem, NC Encuentro Colombiano de Combinatoria 2016 Types of voting In voting for most political

More information

Neighborly Embedded Manifolds

Neighborly Embedded Manifolds DOI 10.1007/s00454-008-9065-y Neighborly Embedded Manifolds G. Kalai A. Wigderson Received: 11 May 2007 / Revised: 19 October 2007 Springer Science+Business Media, LLC 2008 Abstract An embedding of an

More information

De Concini Procesi Wonderful Arrangement Models: A Discrete Geometer s Point of View

De Concini Procesi Wonderful Arrangement Models: A Discrete Geometer s Point of View Combinatorial and Computational Geometry MSRI Publications Volume 52, 2005 De Concini Procesi Wonderful Arrangement Models: A Discrete Geometer s Point of View EVA MARIA FEICHTNER Abstract. This article

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

Cannon s conjecture, subdivision rules, and expansion complexes

Cannon s conjecture, subdivision rules, and expansion complexes Cannon s conjecture, subdivision rules, and expansion complexes W. Floyd (joint work with J. Cannon and W. Parry) Department of Mathematics Virginia Tech UNC Greensboro: November, 2014 Motivation from

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

The Classification Problem for 3-Manifolds

The Classification Problem for 3-Manifolds The Classification Problem for 3-Manifolds Program from ca. 1980: 1. Canonical decomposition into simpler pieces. 2. Explicit classification of special types of pieces. 3. Generic pieces are hyperbolic

More information

arxiv: v2 [math.gt] 27 Feb 2014

arxiv: v2 [math.gt] 27 Feb 2014 SIMPLE GAME INDUCED MANIFOLDS PAVEL GALASHIN 1 AND GAIANE PANINA 2 arxiv:1311.6966v2 [math.gt] 27 Feb 2014 Abstract. Starting by a simple game Q as a combinatorial data, we build up a cell complex M(Q),

More information

SOCIAL CHOICE AMONG COMPLEX OBJECTS:MATHEMATICAL TOOLS

SOCIAL CHOICE AMONG COMPLEX OBJECTS:MATHEMATICAL TOOLS SOCIAL CHOICE AMONG COMPLEX OBJECTS:MATHEMATICAL TOOLS SIMONA SETTEPANELLA Abstract. Here the reader can find some basic definitions and notations in order to better understand the model for social choise

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

Diffusion Maps and Topological Data Analysis

Diffusion Maps and Topological Data Analysis Diffusion Maps and Topological Data Analysis Melissa R. McGuirl McGuirl (Brown University) Diffusion Maps and Topological Data Analysis 1 / 19 Introduction OVERVIEW Topological Data Analysis The use of

More information

arxiv: v2 [math.gt] 15 Feb 2013

arxiv: v2 [math.gt] 15 Feb 2013 A graphical calculus for tangles in surfaces Peter M. Johnson Sóstenes Lins arxiv:1210.6681v2 [math.gt] 15 Feb 2013 Abstract We show how the theory of Reidemeister moves of tangles, in a surface with boundary,

More information

KNOTTED SYMMETRIC GRAPHS

KNOTTED SYMMETRIC GRAPHS proceedings of the american mathematical society Volume 123, Number 3, March 1995 KNOTTED SYMMETRIC GRAPHS CHARLES LIVINGSTON (Communicated by Ronald Stern) Abstract. For a knotted graph in S* we define

More information

Knots and surfaces in 3-dimensional space

Knots and surfaces in 3-dimensional space March 13, 2012 Knots Definition A knot is a smooth embedding of the circle into 3-dimensional space. Knots Figure: A knot Knots Fact I: The mathematical study of knots includes several different branches,

More information

Chordal graphs and the characteristic polynomial

Chordal graphs and the characteristic polynomial Discrete Mathematics 262 (2003) 211 219 www.elsevier.com/locate/disc Chordal graphs and the characteristic polynomial Elizabeth W. McMahon ;1, Beth A. Shimkus 2, Jessica A. Wolfson 3 Department of Mathematics,

More information

LECTURE 1 Basic definitions, the intersection poset and the characteristic polynomial

LECTURE 1 Basic definitions, the intersection poset and the characteristic polynomial R. STANLEY, HYPERPLANE ARRANGEMENTS LECTURE Basic definitions, the intersection poset and the characteristic polynomial.. Basic definitions The following notation is used throughout for certain sets of

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

Gram s relation for cone valuations

Gram s relation for cone valuations Gram s relation for cone valuations Sebastian Manecke Goethe Universität Frankfurt joint work with Spencer Backman and Raman Sanyal July 31, 2018 Gram s relation for cone valuations Sebastian Manecke 1

More information

PERIODS OF ALGEBRAIC VARIETIES

PERIODS OF ALGEBRAIC VARIETIES PERIODS OF ALGEBRAIC VARIETIES OLIVIER DEBARRE Abstract. The periods of a compact complex algebraic manifold X are the integrals of its holomorphic 1-forms over paths. These integrals are in general not

More information

Homotopy theory of graphs

Homotopy theory of graphs J Algebr Comb (2006) 24:31 44 DOI 10.1007/s10801-006-9100-0 Homotopy theory of graphs Eric Babson Hélène Barcelo Mark de Longueville Reinhard Laubenbacher Received: 11 February 2004 / Accepted: 30 November

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

Arrangements of Submanifolds and the Tangent Bundle Complement

Arrangements of Submanifolds and the Tangent Bundle Complement Western University Scholarship@Western Electronic Thesis and Dissertation Repository May 2011 Arrangements of Submanifolds and the Tangent Bundle Complement Priyavrat Deshpande The University of Western

More information

7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS!ESl 8. PERFORMING ORGANIZATION REPORT NUMBER U.S. Naval Academy,

7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS!ESl 8. PERFORMING ORGANIZATION REPORT NUMBER U.S. Naval Academy, REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 The pubtic reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,

More information

Computing the Betti Numbers of Arrangements. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.

Computing the Betti Numbers of Arrangements. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 1 Computing the Betti Numbers of Arrangements Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Arrangements in Computational Geometry An arrangement in R k is

More information

Non-trivial Torus Equivariant Vector bundles of Rank Three on P

Non-trivial Torus Equivariant Vector bundles of Rank Three on P Non-trivial Torus Equivariant Vector bundles of Rank Three on P Abstract Let T be a two dimensional algebraic torus over an algebraically closed field. Then P has a non trivial action of T and becomes

More information

Geometric Structures on Manifolds

Geometric Structures on Manifolds Geometric Structures on Manifolds Sam Ballas (joint with J. Danciger and G.-S. Lee) Mathematics Colloquium Florida State University January 15, 2016 1. Background 1.1 What is Geometry? 1.2 Examples 1.3

More information

Introductory Combinatorics

Introductory Combinatorics Introductory Combinatorics Third Edition KENNETH P. BOGART Dartmouth College,. " A Harcourt Science and Technology Company San Diego San Francisco New York Boston London Toronto Sydney Tokyo xm CONTENTS

More information

Extending partial projective planes

Extending partial projective planes Extending partial projective planes J. B. Nation In honor of my colleagues, Ralph Freese and Bill Lampe Abstract. This note discusses a computational method for constructing finite projective planes. Mathematics

More information

Topology Hmwk 1 All problems are from Allen Hatcher Algebraic Topology (online) ch 3.3

Topology Hmwk 1 All problems are from Allen Hatcher Algebraic Topology (online) ch 3.3 Topology Hmwk 1 All problems are from Allen Hatcher Algebraic Topology (online) ch 3.3 Andrew Ma April 7, 2014 1 Show that Q[x, y]/(x 3, y 3, x 2 y 2 ) is not the rational cohomology ring of any closed

More information

4.2 Simplicial Homology Groups

4.2 Simplicial Homology Groups 4.2. SIMPLICIAL HOMOLOGY GROUPS 93 4.2 Simplicial Homology Groups 4.2.1 Simplicial Complexes Let p 0, p 1,... p k be k + 1 points in R n, with k n. We identify points in R n with the vectors that point

More information

Max flow min cut in higher dimensions

Max flow min cut in higher dimensions Art Duval 1 Caroline Klivans 2 Jeremy Martin 3 1 University of Texas at El Paso 2 Brown University 3 University of Kansas Joint Mathematics Meeting AMS Special Session on Topological Combinatorics San

More information

Lecture # 7 The Combinatorial Approach to Knot Theory Mike McCa rey. In this section we will define graphs in the combinatorial sense.

Lecture # 7 The Combinatorial Approach to Knot Theory Mike McCa rey. In this section we will define graphs in the combinatorial sense. 1 Graphs Lecture # 7 The Combinatorial Approach to Knot Theory Mike McCa rey In this section we will define graphs in the combinatorial sense. 1.1 Definitions and Facts Definition A graph is a finite set

More information

FROM GROUPOIDS TO GROUPS

FROM GROUPOIDS TO GROUPS FROM GROUPOIDS TO GROUPS Mark V Lawson Heriot-Watt University NBGGT at ICMS February, 2018 1 Background Interesting papers are appearing in which groups are constructed as topological full groups of étale

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

Geometry. Every Simplicial Polytope with at Most d + 4 Vertices Is a Quotient of a Neighborly Polytope. U. H. Kortenkamp. 1.

Geometry. Every Simplicial Polytope with at Most d + 4 Vertices Is a Quotient of a Neighborly Polytope. U. H. Kortenkamp. 1. Discrete Comput Geom 18:455 462 (1997) Discrete & Computational Geometry 1997 Springer-Verlag New York Inc. Every Simplicial Polytope with at Most d + 4 Vertices Is a Quotient of a Neighborly Polytope

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

Base size and separation number

Base size and separation number Base size and separation number Peter J. Cameron CSG notes, April 2005 Brief history The concept of a base for a permutation group was introduced by Sims in the 1960s in connection with computational group

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

Nowhere-Zero k-flows on Graphs

Nowhere-Zero k-flows on Graphs Nowhere-Zero k-flows on Graphs Alyssa Cuyjet Gordon Rojas Kirby Trinity College Stanford University Molly Stubblefield Western Oregon University August 3, 202 Abstract A flow on an oriented graph Γ is

More information

topological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013

topological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013 topological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013 Promise of topological data analysis: extract the structure from the data. In: point clouds Out: hidden structure

More information

Effective Computational Geometry for Curves and Surfaces. Chapter 7 Computational Topology: An Introduction

Effective Computational Geometry for Curves and Surfaces. Chapter 7 Computational Topology: An Introduction Effective Computational Geometry for Curves and Surfaces Chapter 7 Computational Topology: An Introduction Günter Rote and Gert Vegter We give an introduction to combinatorial topology, with an emphasis

More information

Determining Resonance Varieties of Hyperplane Arrangements

Determining Resonance Varieties of Hyperplane Arrangements Determining Resonance Varieties of Hyperplane Arrangements Andres Perez aperez@hmc.edu Harvey Mudd College Claremont, CA 91711 January 6, 2009 Abstract This document discusses the research conducted by

More information

Projection Volumes of Hyperplane Arrangements

Projection Volumes of Hyperplane Arrangements Discrete Comput Geom (2011) 46:417 426 DOI 10.1007/s00454-011-9363-7 Projection Volumes of Hyperplane Arrangements Caroline J. Klivans Ed Swartz Received: 11 February 2010 / Revised: 25 April 2011 / Accepted:

More information

Is there a McLaughlin geometry?

Is there a McLaughlin geometry? Is there a McLaughlin geometry? Leonard H. Soicher School of Mathematical Sciences Queen Mary, University of London Mile End Road, London E1 4NS, UK email: L.H.Soicher@qmul.ac.uk February 9, 2006 Dedicated

More information

Math 635: Algebraic Topology III, Spring 2016

Math 635: Algebraic Topology III, Spring 2016 Math 635: Algebraic Topology III, Spring 2016 Instructor: Nicholas Proudfoot Email: njp@uoregon.edu Office: 322 Fenton Hall Office Hours: Monday and Tuesday 2:00-3:00 or by appointment. Text: We will use

More information

Polyhedral Combinatorics of Coxeter Groups 2

Polyhedral Combinatorics of Coxeter Groups 2 3 s 2 s 6 s 4 s 5 s 1 s 3 s 2 s 6 s 4 s 5 s 1 s 3 s Polyhedral Combinatorics of Coxeter Groups 2 s 6 s 5 s 1 s Dissertation s Defense 3 s 2 s 6 Jean-Philippe Labbé s 1 s s 2 s 1 α u ut(α s ) u(α t ) ut(α

More information

AN ALGORITHM TO DETERMINE THE HEEGAARD GENUS OF SIMPLE 3-MANIFOLDS WITH NON-EMPTY BOUNDARY

AN ALGORITHM TO DETERMINE THE HEEGAARD GENUS OF SIMPLE 3-MANIFOLDS WITH NON-EMPTY BOUNDARY AN ALGORITHM TO DETERMINE THE HEEGAARD GENUS OF SIMPLE 3-MANIFOLDS WITH NON-EMPTY BOUNDARY MARC LACKENBY 1. Introduction The Heegaard genus of a compact orientable 3-manifold is an important invariant.

More information

Non-zero disjoint cycles in highly connected group labelled graphs

Non-zero disjoint cycles in highly connected group labelled graphs Non-zero disjoint cycles in highly connected group labelled graphs Ken-ichi Kawarabayashi Paul Wollan Abstract Let G = (V, E) be an oriented graph whose edges are labelled by the elements of a group Γ.

More information

Geometry of manifolds

Geometry of manifolds Geometry of manifolds lecture 1 Misha Verbitsky Université Libre de Bruxelles September 21, 2015 1 The Plan. Preliminaries: I assume knowledge of topological spaces, continuous maps, homeomorphisms, Hausdorff

More information

Rational Hyperplane Arrangements and Counting Independent Sets of Symmetric Graphs

Rational Hyperplane Arrangements and Counting Independent Sets of Symmetric Graphs Rational Hyperplane Arrangements and Counting Independent Sets of Symmetric Graphs MIT PRIMES Conference Nicholas Guo Mentor: Guangyi Yue May 21, 2016 Nicholas Guo (Mentor: Guangyi Yue) PRIMES Presentation

More information

Cell-Like Maps (Lecture 5)

Cell-Like Maps (Lecture 5) Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a

More information

Rigidity of ball-polyhedra via truncated Voronoi and Delaunay complexes

Rigidity of ball-polyhedra via truncated Voronoi and Delaunay complexes !000111! NNNiiinnnttthhh IIInnnttteeerrrnnnaaatttiiiooonnnaaalll SSSyyymmmpppooosssiiiuuummm ooonnn VVVooorrrooonnnoooiii DDDiiiaaagggrrraaammmsss iiinnn SSSccciiieeennnccceee aaannnddd EEEnnngggiiinnneeeeeerrriiinnnggg

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

CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM. Dimitrios I. Dais

CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM. Dimitrios I. Dais Séminaires & Congrès 6, 2002, p. 187 192 CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM by Dimitrios I. Dais Abstract. A necessary condition for the existence of torus-equivariant

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

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

Mutation-linear algebra and universal geometric cluster algebras

Mutation-linear algebra and universal geometric cluster algebras Mutation-linear algebra and universal geometric cluster algebras Nathan Reading NC State University Mutation-linear ( µ-linear ) algebra Universal geometric cluster algebras The mutation fan Universal

More information

1 Introduction To construct a branched covering of a 3-manifold M, we start with a tamely embedded knot or link L ρ M (the branch set) and a represent

1 Introduction To construct a branched covering of a 3-manifold M, we start with a tamely embedded knot or link L ρ M (the branch set) and a represent Kirby diagrams from branched-covering presentations Frank J. Swenton Department of Mathematics Middlebury College Middlebury, VT 05753 Email: fswenton@alumni.princeton.edu Abstract We present an algorithm

More information

Winning Positions in Simplicial Nim

Winning Positions in Simplicial Nim Winning Positions in Simplicial Nim David Horrocks Department of Mathematics and Statistics University of Prince Edward Island Charlottetown, Prince Edward Island, Canada, C1A 4P3 dhorrocks@upei.ca Submitted:

More information

Merging Globally Rigid Formations of Mobile Autonomous Agents

Merging Globally Rigid Formations of Mobile Autonomous Agents Merging Globally Rigid Formations of Mobile Autonomous Agents Tolga Eren Columbia University Department of Computer Science eren@cs.columbia.edu Walter Whiteley York University Department of Mathematics

More information

UNKNOTTING 3-SPHERES IN SIX DIMENSIONS

UNKNOTTING 3-SPHERES IN SIX DIMENSIONS UNKNOTTING 3-SPHERES IN SIX DIMENSIONS E. C ZEEMAN Haefliger [2] has shown that a differentiable embedding of the 3-sphere S3 in euclidean 6-dimensions El can be differentiably knotted. On the other hand

More information

Moduli spaces in genus zero and inversion of power series

Moduli spaces in genus zero and inversion of power series Moduli spaces in genus zero and inversion of power series Curtis T. McMullen 1 October 2012 Let M 0,n denote the moduli space Riemann surfaces of genus 0 with n ordered marked points. Its Deligne-Mumford

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

Structure of spaces of rhombus tilings in the lexicograhic case

Structure of spaces of rhombus tilings in the lexicograhic case EuroComb 5 DMTCS proc. AE, 5, 45 5 Structure of spaces of rhombus tilings in the lexicograhic case Eric Rémila, Laboratoire de l Informatique du Parallélisme (umr 5668 CNRS-INRIA-Univ. Lyon -ENS Lyon),

More information

The virtual cohomology dimension of Teichmüller modular groups: the first results and a road not taken

The virtual cohomology dimension of Teichmüller modular groups: the first results and a road not taken The virtual cohomology dimension of Teichmüller modular groups: the first results and a road not taken To Leningrad Branch of Steklov Mathematical Institute, with gratitude for giving me freedom to pursue

More information

Introduction to Graph Theory

Introduction to Graph Theory Introduction to Graph Theory George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 351 George Voutsadakis (LSSU) Introduction to Graph Theory August 2018 1 /

More information

CURVE COMPLEXES OF NON-ORIENTABLE SURFACES

CURVE COMPLEXES OF NON-ORIENTABLE SURFACES CURVE COMPLEXES OF NON-ORIENTABLE SURFACES ALEX PIELOCH Abstract. We explore non-orientable surfaces and their associated curve complexes. Studying the combinatorics modeled by the curve complex of a surface

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

Saturated Sets in Fuzzy Topological Spaces

Saturated Sets in Fuzzy Topological Spaces Computational and Applied Mathematics Journal 2015; 1(4): 180-185 Published online July 10, 2015 (http://www.aascit.org/journal/camj) Saturated Sets in Fuzzy Topological Spaces K. A. Dib, G. A. Kamel Department

More information

RIGHT-ANGLED ARTIN GROUPS AND FINITE SUBGRAPHS OF CURVE GRAPHS

RIGHT-ANGLED ARTIN GROUPS AND FINITE SUBGRAPHS OF CURVE GRAPHS Kim, S.-H. and Koberda, T. Osaka J. Math. 53 (2016), 705 716 RIGHT-ANGLED ARTIN GROUPS AND FINITE SUBGRAPHS OF CURVE GRAPHS SANG-HYUN KIM and THOMAS KOBERDA (Received June 18, 2014, revised May 26, 2015)

More information

TADEUSZ JANUSZKIEWICZ AND MICHAEL JOSWIG

TADEUSZ JANUSZKIEWICZ AND MICHAEL JOSWIG CONVEX GEOMETRY RELATED TO HAMILTONIAN GROUP ACTIONS TADEUSZ JANUSZKIEWICZ AND MICHAEL JOSWIG Abstract. Exercises and descriptions of student projects for a BMS/IMPAN block course. Berlin, November 27

More information

Coverings and minimal triangulations of 3 manifolds

Coverings and minimal triangulations of 3 manifolds Algebraic & Geometric Topology 11 (2011) 1257 1265 1257 Coverings and minimal triangulations of 3 manifolds WILLIAM JACO J HYAM RUBINSTEIN STEPHAN TILLMANN This paper uses results on the classification

More information

UNKNOTTING GENUS ONE KNOTS

UNKNOTTING GENUS ONE KNOTS UNKNOTTING GENUS ONE KNOTS ALEXANDER COWARD AND MARC LACKENBY 1. Introduction There is no known algorithm for determining whether a knot has unknotting number one, practical or otherwise. Indeed, there

More information

On the Generic Rigidity of Bar-Frameworks

On the Generic Rigidity of Bar-Frameworks Advances in Applied Mathematics 23, 14 28 (1999) Article ID aama.1998.0644, available online at http://www.idealibrary.com on On the Generic Rigidity of Bar-Frameworks Tiong-Seng Tay Department of Mathematics,

More information

Topology - I. Michael Shulman WOMP 2004

Topology - I. Michael Shulman WOMP 2004 Topology - I Michael Shulman WOMP 2004 1 Topological Spaces There are many different ways to define a topological space; the most common one is as follows: Definition 1.1 A topological space (often just

More information

AUTOMORPHISMS OF THE GRAPH OF FREE SPLITTINGS

AUTOMORPHISMS OF THE GRAPH OF FREE SPLITTINGS AUTOMORPHISMS OF THE GRAPH OF FREE SPLITTINGS JAVIER ARAMAYONA & JUAN SOUTO Abstract. We prove that every simplicial automorphism of the free splitting graph of a free group F n is induced by an outer

More information