On the normal-form theorem for non-connected 2Dcobordism

Similar documents
INCIDENCE-BETWEENNESS GEOMETRY

Full and Complete Binary Trees

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE

Mathematical Induction

Lecture 17 : Equivalence and Order Relations DRAFT

Midterm Practice Problems

Formal Languages and Automata Theory - Regular Expressions and Finite Automata -

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

Continued Fractions and the Euclidean Algorithm

The Ideal Class Group

THE SIGN OF A PERMUTATION

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

MA651 Topology. Lecture 6. Separation Axioms.

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

MATH10040 Chapter 2: Prime and relatively prime numbers

6.3 Conditional Probability and Independence

Classification of Cartan matrices

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Properties of Real Numbers

Reading 13 : Finite State Automata and Regular Expressions

Mathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson

Comments on Quotient Spaces and Quotient Maps

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

6.2 Permutations continued

CONTRIBUTIONS TO ZERO SUM PROBLEMS

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Mathematical Induction. Mary Barnes Sue Gordon

THE DIMENSION OF A VECTOR SPACE

Tiers, Preference Similarity, and the Limits on Stable Partners

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability

3. Mathematical Induction

Fundamentele Informatica II

Separation Properties for Locally Convex Cones

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS

INTRODUCTORY SET THEORY

SPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM

ORIENTATIONS. Contents

1 if 1 x 0 1 if 0 x 1

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

E3: PROBABILITY AND STATISTICS lecture notes

5.3 The Cross Product in R 3

Math Workshop October 2010 Fractions and Repeating Decimals

Pigeonhole Principle Solutions

The Chinese Remainder Theorem

The Fundamental Theorem of Arithmetic

Regular Languages and Finite Automata

Basics of Counting. The product rule. Product rule example. 22C:19, Chapter 6 Hantao Zhang. Sample question. Total is 18 * 325 = 5850

Algebra of the 2x2x2 Rubik s Cube

8 Divisibility and prime numbers

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA

26 Ideals and Quotient Rings

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON THE COEFFICIENTS OF THE LINKING POLYNOMIAL

Factorization in Polynomial Rings

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

= = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

Follow links for Class Use and other Permissions. For more information send to:

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces

ON SELF-INTERSECTIONS OF IMMERSED SURFACES

Lecture 16 : Relations and Functions DRAFT

The Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors.

The Determinant: a Means to Calculate Volume

Cartesian Products and Relations

No: Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

The components of a variety of matrices with square zero and submaximal rank

Introduction to Topology

def: An axiom is a statement that is assumed to be true, or in the case of a mathematical system, is used to specify the system.

Notes on Determinant

Mathematical Induction. Lecture 10-11

THIN GROUPS OF FRACTIONS

ON FIBER DIAMETERS OF CONTINUOUS MAPS

This puzzle is based on the following anecdote concerning a Hungarian sociologist and his observations of circles of friends among children.

THE BANACH CONTRACTION PRINCIPLE. Contents

MATHEMATICS Y6 Geometry 6750 Use co-ordinates and extend to 4 quadrants Equipment MathSphere

Elements of probability theory

Automata on Infinite Words and Trees

GROUPS ACTING ON A SET

CMPSCI 250: Introduction to Computation. Lecture #19: Regular Expressions and Their Languages David Mix Barrington 11 April 2013

Logic in Computer Science: Logic Gates

Zachary Monaco Georgia College Olympic Coloring: Go For The Gold

facultad de informática universidad politécnica de madrid

ALGEBRAIC APPROACH TO COMPOSITE INTEGER FACTORIZATION

CS 103X: Discrete Structures Homework Assignment 3 Solutions

Indiana State Core Curriculum Standards updated 2009 Algebra I

Math 319 Problem Set #3 Solution 21 February 2002

DETERMINANTS IN THE KRONECKER PRODUCT OF MATRICES: THE INCIDENCE MATRIX OF A COMPLETE GRAPH

Algebraic Structures II

Mathematical Research Letters 1, (1994) MAPPING CLASS GROUPS ARE AUTOMATIC. Lee Mosher

How To Solve The Stable Roommates Problem

FIBRATION SEQUENCES AND PULLBACK SQUARES. Contents. 2. Connectivity and fiber sequences. 3

Applications of Fermat s Little Theorem and Congruences

SMALL SKEW FIELDS CÉDRIC MILLIET

LEARNING OBJECTIVES FOR THIS CHAPTER

SOLUTIONS TO ASSIGNMENT 1 MATH 576

Removing Even Crossings

COMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:

Transcription:

On the normal-form theorem for non-connected 2Dcobordism diagrams Joachim Kock (2014-11-09) Fixes a flaw in the proof of 1.4.39 of [1]. 0.1 Theorem. By means of the relations listed, any cobordism diagram can be brought on the following normal form: first a permutation cobordism, then a disjoint union of connected cobordism diagrams on connected normal form, and finally another permutation cobordism. 0.2 Theorem. The normal form is unique in the following sense: the disjoint union of connected-normal forms in the mdle is unique up to permutation of the components. The permutation cobordism diagrams can be chosen to be shuffles, with respect to the blocks defined by the connected compoments of the mdle part. With this proviso, the in- and out-permutations are unique, so with a suitable choice of normal form for permutations as generated by twists, the overall normal form is unique. Proof of the first theorem. ByLemma0.3below, wereducetothecasewhere there are no caps involved. The main point is then (Proposition 0.11 below) that we can move the multiplication pieces west, and the comultiplication pieces east (except for handles). For this we need to refine the movingmultiplications-west and moving-comultiplication-east procedures. These pieces cannot quite move through all twists, so we push some of them ahead. A subtlety not met in the connected case is to show that twists cannot get stuck in between pair-of-pants wanting to move past each other. This is Lemma 0.8 below (which in turn depends on Lemmas 0.10). The result of Proposition 0.11 is an in-part consisting only of multiplication pieces and twists, then a genus part with twists, and finally an out-part, consisting only of comultiplication pieces and twists. The genus part consists of all the multiplications and comultiplication that could not be moved past each other. We need to show that this part can be made free of twists: they can be moved to either se. In the end the genus part is a disjoint union of strings of handles as in the connected case. Finally in the in-part we can move all twists west, and in the out-part we can move all twists east. Details follow below. 1

0.3 Regarding caps. All birth-of-a-circle can be moved west by extending with cylinders, and by moving under any other tubes, using the caps relations in (that s [1], 1.4.35) In this way, a first step is to move them out of the way like that, arriving at a three-part decomposition like this caps nocaps caps where the first part consists only of birth-of-circles (and cylinders) and the third part has only death-of-circles (and cylinders) while the mdle part is free from caps. If the mdle part is on normal form as in the theorem, then the caps can be moved back in again, where they will typically cancel some pair-of-pants. FROM NOW ON WE ASSUME THERE ARE NO CAPS. 0.4 Handles can be moved around freely. Moving a handle through other pair-of-pants is already explained in the book, and moving through twists causes no further problems, by the naturality. 0.5 Sailing a comultiplication west. A comulitplication can be sailed west all the way to the boundary. Sailing through other pair-of-pants is already explained in the book: sailing through a multiplication, by the Frobenius relation, and through another comultiplication, using the coassociativity relation. Regarding twists, the relevant relations are: 0.6 Lemma. A multiplication M can be sailed southwest until either it meets a comultiplication in a double handshake, forming a handle, or it has only cylinders to the southwest of it, as in this picture: 2

Proof. If to the immediate southwest (modulo cylinders) there is a handle, sail through it as already explained. If to the immediate southwest (modulo cylinders) there is another multiplication, pass through it by an application of the associativity relation M M If to the immediate southwest (modulo cylinders) there is the northeast boundary of a comultiplication, pass through it using the Frobenius relation. If to the immediate southwest (modulo cylinders) there is the northeast boundary of a twist, sail through it using If there is a sequence of cylinders and then a southeast boundary of either a comultiplication or a twist, then we are in the situation S W where S is either a comultiplication or a twist. But then W can be brought on the form with at most one twist in the bottom row, by Lemma 0.8 below. If there are no twists in the bottom row, then M meets either a comultiplication in a double handshake or a twist that is eliminated by commutativity. If there is one twist in the bottom row of W then we are in the situation of Example in the book (1.4.38), which allows us to move 3

the multiplication past the comultiplication. Or we are in the situation of the twist relation. Inductively then, we can sail M southwest until it reaches the boundary (except for some cylinders). Similarly: 0.7 Lemma. A comultiplication can be sailed southeast to the boundary, except for some cylinders. 0.8 Lemma. Any cobordism diagram W with at least one input and at least one output is equivalent to one in which the bottom row contains at most one twist. Proof. By induction on the number of pair-of-pants. If there are none, then W is apermutation diagram, handledbylemma0.10 below. For thegeneral case, without loss of generality, assume there is a comultiplication in W, sail it west (0.5). Eventually it will be adjacent to the west boundary, and modulo some cylinders, we are in the situation W (where the -block may be empty). Now W has fewer pair-of-pants than W, so by induction, it can be brought on the desired form, and therefore W can be brought on the desired form. 0.9 Remark. The proof uses sailing a comultiplication west. This is counter intuitive, as in the end we actually want to sail them east. The aim is just to get a pair-of-pants out to the boundary so as to use induction. We could alsotry tosail amultiplication west; thisis possiblebylemma0.6, which however depends on Lemma 0.8. The argumentation could be made non-circular by proving both lemmas inse a common induction and noting that Lemma 0.6 calls Lemma 0.8 only with strictly fewer pair-of-pants. The chosen solution is simpler logically, although more expensive in terms of total moves. 4

0.10 Lemma. Any nonempty permutation diagram W is equivalent to one in which the bottom row has at most one twist. Precisely, either of the form or of the form Proof. By induction on the number of twists, the case of zero or one twist being obvious. If there are two or more twists in the bottom row, locally at two adjacent twists A and B in the bottom row the situation is T Now by induction, T can be brought on the form with at most one twist on the bottom line. If there are zero, then the A and B cancel out, and we have reduced the number of twists in the bottom row of W. If there is one twist in the bottom line of T, then we are in the situation T T which, give and take some cylinders, is the same as 5

T T and now we can apply the symmetric-group relation to reduce the number of twists in the bottom row of W by one. 0.11 Proposition. A cobordism diagram without caps can be brought on a form AB where, except for handles, there are no comultiplications in A and no multiplications in B. Proof. Induction on the number of pair-of-pants (modulo handles). If there are no pair-of-pants, any decomposition will do. If there is a multiplication M, Lemma 0.6 says we can sail it southwest until the boundary like this: M By induction we can now assume that is of the pseudo-normal form, and from here we sail its comultiplications southeast one by one: either they go above M, and then into the east, or they meet M, then necessarily as and by the Frobenius relation we can move it past M and argue now with a smaller cobordism diagram than the question mark. In any case, all the comultiplications in can be sent to the east, so in the end then we can sle the bottom block to the east, and the red line separates at least one multiplication (namely M) and no comultiplications to the west, and hence we can deal with the right-hand se of it by induction, and we are done. 6

Now wecan finishtheproofofthetheorem: wealready havethepseudonormal form. Now inse the part A, move the twists west and the handles east, and inse the part B, move the twists east and the handles west. Finally, whenever the two tubes of some twist in the west part belong to the same connected component, use the symmetric-group relations to move that twist east until it is adjacent to the in-part of the normal form, where it will be eliminated by commutativity, after a suitable use of the associativity relation. 0.12 Corollary. If the cobordism diagram is connected, there will be no twists left in the end. 0.13 Remarks. The Corollary shows that the connected-normal-form theorem in the book is a consequence of the more general normal-form theorem. Furthermore, the proof of the general normal-form theorem is a refinement of the connected-normal-form proof in the book, not a refinement of the twistelimination strategy outlined there. (I now think that the twist-elimination strategy is misgued.) References [1] Joachim Kock. Frobenius algebras and 2D topological quantum field theories. No. 59 in London Mathematical Society Student Texts. Cambrge University Press, Cambrge, 2003. 7