quantum statistics on graphs

Size: px
Start display at page:

Download "quantum statistics on graphs"

Transcription

1 n-particle 1, J.P. Keating 2, J.M. Robbins 2 and A. Sawicki 1 Baylor University, 2 University of Bristol, M.I.T. TexAMP 11/14

2 Quantum statistics Single particle space configuration space X. Two particle statistics - alternative approaches: Quantize X 2 and restrict Hilbert space to the symmetric or anti-symmetric subspace. Bose-Einstein/Fermi-Dirac statistics. ψ(x 1, x 2 ) = ±ψ(x 2, x 1 ) (1)

3 Quantum statistics Single particle space configuration space X. Two particle statistics - alternative approaches: Quantize X 2 and restrict Hilbert space to the symmetric or anti-symmetric subspace. Bose-Einstein/Fermi-Dirac statistics. ψ(x 1, x 2 ) = ±ψ(x 2, x 1 ) (1) (Leinaas and Myrheim 77) Treat particles as indistinguishable, ψ(x 1, x 2 ) ψ(x 2, x 1 ). Quantize two particle configuration space.

4 Definition Configuration space of n indistinguishable particles in X, C n (X ) = (X n n )/S n where n = {x 1,..., x n x i = x j for some i j}.

5 Definition Configuration space of n indistinguishable particles in X, C n (X ) = (X n n )/S n where n = {x 1,..., x n x i = x j for some i j}. 1st homology groups of C n (R d ): H 1 (C n (R d )) = Z 2 for d. 2 abelian irreps. corresponding to Bose-Einstein & Fermi-Dirac statistics.

6 Definition Configuration space of n indistinguishable particles in X, C n (X ) = (X n n )/S n where n = {x 1,..., x n x i = x j for some i j}. 1st homology groups of C n (R d ): H 1 (C n (R d )) = Z 2 for d. 2 abelian irreps. corresponding to Bose-Einstein & Fermi-Dirac statistics. H 1 (C n (R 2 )) = Z Any single phase e iθ can be associated to every primitive exchange path anyon statistics.

7 Definition Configuration space of n indistinguishable particles in X, C n (X ) = (X n n )/S n where n = {x 1,..., x n x i = x j for some i j}. 1st homology groups of C n (R d ): H 1 (C n (R d )) = Z 2 for d. 2 abelian irreps. corresponding to Bose-Einstein & Fermi-Dirac statistics. H 1 (C n (R 2 )) = Z Any single phase e iθ can be associated to every primitive exchange path anyon statistics. H 1 (C n (R)) = 1 particles cannot be exchanged.

8 What happens on a graph where the underlying space has arbitrarily complex topology?

9 Graph connectivity Given a connected graph Γ a k-cut is a set of k vertices whose removal makes Γ disconnected. Γ is k-connected if the minimal cut is size k. Theorem (Menger) For a k-connected graph there exist at least k independent paths between every pair of vertices. Example: v u Two cut

10 Graph connectivity Given a connected graph Γ a k-cut is a set of k vertices whose removal makes Γ disconnected. Γ is k-connected if the minimal cut is size k. Theorem (Menger) For a k-connected graph there exist at least k independent paths between every pair of vertices. Example: v u Two cut

11 Graph connectivity Given a connected graph Γ a k-cut is a set of k vertices whose removal makes Γ disconnected. Γ is k-connected if the minimal cut is size k. Theorem (Menger) For a k-connected graph there exist at least k independent paths between every pair of vertices. Example: v u Two independent paths joining u and v.

12 Features of graph statistics On statistics only depend on whether the graph is planar (Anyons) or non-planar (Bosons/Fermions).

13 Features of graph statistics On statistics only depend on whether the graph is planar (Anyons) or non-planar (Bosons/Fermions). A two dimensional lattice with a small section that is non-planar is locally planar but has Bose/Fermi statistics.

14 On 2-connected graphs statistics are independent of the number of particles.

15 On 2-connected graphs statistics are independent of the number of particles. F B F B F For example, one could construct a chain of -connected non-planar components where particles behave with alternating Bose/Fermi statistics.

16 On 1-connected graphs the statistics depends on the no. of particles n.

17 On 1-connected graphs the statistics depends on the no. of particles n. Example, star with E edges. no. of anyon phases ( ) ( ) n + E 2 n + E 2 (E 2) + 1. E 1 E 2

18 1st homology group of graph By the structure theorem for finitely generated modules (for a suitably subdivided graph Γ) where n i n i+1. H 1 (C n (Γ)) = Z k Z n1... Z nl, (2) So H 1 (C n (Γ)) is determined by k free (anyon) phases {φ 1,..., φ k } and l discrete phases {ψ 1,..., ψ l } such that for each i {1,... l} n i ψ i = 0 mod 2π, n i N and n i n i+1. ()

19 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

20 Basic cases Quantum statistics For 2 particles. Γ C 2 (Γ) (1) 1 2 (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

21 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

22 Basic cases Quantum statistics For 2 particles. Γ C 2 (Γ) (1) 1 2 (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

23 Basic cases Quantum statistics For 2 particles. Γ C 2 (Γ) (1) 1 2 (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

24 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

25 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

26 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

27 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

28 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

29 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

30 Basic cases Quantum statistics For 2 particles. Γ 1 2 C 2 (Γ) (1) (12) (2) around loop c; one free phase φ c (1) (2) (12) (4) (14) (24) at Y-junction; one free phase φ Y.

31 Lasso graph Quantum statistics 4 (1) (2) 2 (12) (4) 1 (14) (24) Identify three 2-particle cycles: (i) Rotate both particles around loop c; phase φ c,2. (ii) Exchange particles on Y-subgraph; phase φ Y. (iii) Rotate one particle around loop c other particle at vertex 1; (1, 2) (1, ) (1, 4) (1, 2), phase φ 1 c,1. Relation from contactable 2-cell φ c,2 = φ 1 c,1 + φ Y.

32 Lasso graph Quantum statistics 4 (1) (2) 2 (12) (4) 1 (14) (24) Identify three 2-particle cycles: (i) Rotate both particles around loop c; phase φ c,2. (ii) Exchange particles on Y-subgraph; phase φ Y. (iii) Rotate one particle around loop c other particle at vertex 1; (1, 2) (1, ) (1, 4) (1, 2), phase φ 1 c,1. Relation from contactable 2-cell φ c,2 = φ 1 c,1 + φ Y.

33 Let c be a loop. What is the relation between φ u c,1 and φv c,1? (a) u and v joined by path disjoint with c. φ u c,1 = φv c,1 as exchange cycles homotopy equivalent. (b) u and v only joined by paths through c. Two lasso graphs so φ c,2 = φ u c,1 + φ Y 1 & φ c,2 = φ v c,1 + φ Y 2. Hence φ u c,1 φv c,1 = φ Y 2 φ Y1. (a) (b) Y 1 c Y 2 Y 1 c Y 2 u v u v

34 Let c be a loop. What is the relation between φ u c,1 and φv c,1? (a) u and v joined by path disjoint with c. φ u c,1 = φv c,1 as exchange cycles homotopy equivalent. (b) u and v only joined by paths through c. Two lasso graphs so φ c,2 = φ u c,1 + φ Y 1 & φ c,2 = φ v c,1 + φ Y 2. Hence φ u c,1 φv c,1 = φ Y 2 φ Y1. (a) (b) Y 1 c Y 2 Y 1 c Y 2 u v u v Relations between phases involving c encoded in phases φ Y. H 1 (C 2 (Γ)) = Z β 1(Γ) A, where A determined by Y-cycles. In (a) we have a B subgraph & using (b) also φ Y1 = φ Y2.

35 The prototypical -connected graph is a wheel W k. W 5 Theorem (Wheel theorem) Let Γ be a simple -connected graph different from a wheel. Then for some edge e Γ either Γ \ e or Γ/e is simple and -connected. Γ \ e is Γ with the edge e removed. Γ/e is Γ with e contracted to identify its vertices.

36 Lemma For -connected simple graphs all phases φ Y are equal up to a sign. Sketch proof. The lemma holds on K 4 (minimal wheel). By wheel thm we only need to show that adding an edge or expanding a vertex any new phases φ Y are the same as the original phase. Adding an edge: Γ e Γ e Using -connectedness identify independent paths in Γ to make B. Then φ Y = φ Y.

37 Lemma For -connected simple graphs all phases φ Y are equal up to a sign. Sketch proof. The lemma holds on K 4 (minimal wheel). By wheel thm we only need to show that adding an edge or expanding a vertex any new phases φ Y are the same as the original phase. Adding an edge: Γ e Γ e Using -connectedness identify independent paths in Γ to make B. Then φ Y = φ Y.

38 Lemma For -connected simple graphs all phases φ Y are equal up to a sign. Sketch proof. The lemma holds on K 4 (minimal wheel). By wheel thm we only need to show that adding an edge or expanding a vertex any new phases φ Y are the same as the original phase. Vertex expansion: Split vertex of degree > into two vertices u and v joined by a new edge e. Γ v e u Using -connectedness identify independent paths in Γ to make B. Then φ Y = φ Y.

39 Lemma For -connected simple graphs all phases φ Y are equal up to a sign. Sketch proof. The lemma holds on K 4 (minimal wheel). By wheel thm we only need to show that adding an edge or expanding a vertex any new phases φ Y are the same as the original phase. Vertex expansion: Split vertex of degree > into two vertices u and v joined by a new edge e. Γ v e u Using -connectedness identify independent paths in Γ to make B. Then φ Y = φ Y.

40 Theorem For a -connected simple graph, H 1 (C 2 (Γ)) = Z β 1(Γ) A, where A = Z 2 for non-planar graphs and A = Z for planar graphs.

41 Theorem For a -connected simple graph, H 1 (C 2 (Γ)) = Z β 1(Γ) A, where A = Z 2 for non-planar graphs and A = Z for planar graphs. Proof. For K 5 and K, every phase φ Y = 0 or π. By Kuratowski s theorem a non-planar graph contains a subgraph which is isomorphic to K 5 or K,.

42 Theorem For a -connected simple graph, H 1 (C 2 (Γ)) = Z β 1(Γ) A, where A = Z 2 for non-planar graphs and A = Z for planar graphs. Proof. For K 5 and K, every phase φ Y = 0 or π. By Kuratowski s theorem a non-planar graph contains a subgraph which is isomorphic to K 5 or K,. For planar graphs the anyon phase can be introduced by drawing the graph in the plane and integrating the anyon α vector potential 2π ẑ r 1 r 2 r 1 r 2 along the edges of the 2 two-particle graph, where r 1 and r 2 are the positions of the particles.

43 Summary Quantum statistics Full classification of abelian by decomposing graph in 1-, 2- and -connected components. Physical insight into dependance of statistics on graph connectivity. Interesting new features of graph statistics. Statistics incorporated in gauge potential. JH, JP Keating, JM Robbins and A Sawicki, n-particle, Commun. Math. Phys. (2014) arxiv: JH, JP Keating and JM Robbins, Quantum statistics on graphs, Proc. R. Soc. A (2010) doi: /rspa arxiv:

Topology and quantum mechanics

Topology and quantum mechanics Topology, homology and quantum mechanics 1, J.P. Keating 2, J.M. Robbins 2 and A. Sawicki 2 1 Baylor University, 2 University of Bristol Baylor 9/27/12 Outline Topology in QM 1 Topology in QM 2 3 Wills

More information

n-particle Quantum Statistics on Graphs

n-particle Quantum Statistics on Graphs Commun. Math. Phys. 330, 1293 1326 (2014 Digital Object Identifier (DOI 10.1007/s00220-014-2091-0 Communications in Mathematical Physics n-particle Quantum Statistics on Graphs J. M. Harrison 1,J.P.Keating

More information

Exchange statistics. Basic concepts. University of Oxford April, Jon Magne Leinaas Department of Physics University of Oslo

Exchange statistics. Basic concepts. University of Oxford April, Jon Magne Leinaas Department of Physics University of Oslo University of Oxford 12-15 April, 2016 Exchange statistics Basic concepts Jon Magne Leinaas Department of Physics University of Oslo Outline * configuration space with identifications * from permutations

More information

Topological quantum computation

Topological quantum computation NUI MAYNOOTH Topological quantum computation Jiri Vala Department of Mathematical Physics National University of Ireland at Maynooth Tutorial Presentation, Symposium on Quantum Technologies, University

More information

arxiv: v2 [math-ph] 2 Sep 2012

arxiv: v2 [math-ph] 2 Sep 2012 Discrete Morse functions for graph configuration spaces arxiv:1206.1986v2 [math-ph] 2 Sep 2012 A Sawicki 1,2 1 School of Mathematics, University of Bristol, University Walk, Bristol BS8 1TW, UK 2 Center

More information

Topological Quantum Computation A very basic introduction

Topological Quantum Computation A very basic introduction Topological Quantum Computation A very basic introduction Alessandra Di Pierro alessandra.dipierro@univr.it Dipartimento di Informatica Università di Verona PhD Course on Quantum Computing Part I 1 Introduction

More information

Three-coloring triangle-free graphs on surfaces III. Graphs of girth five

Three-coloring triangle-free graphs on surfaces III. Graphs of girth five Three-coloring triangle-free graphs on surfaces III. Graphs of girth five Zdeněk Dvořák Daniel Král Robin Thomas Abstract We show that the size of a 4-critical graph of girth at least five is bounded by

More information

The Leech lattice. 1. History.

The Leech lattice. 1. History. The Leech lattice. Proc. R. Soc. Lond. A 398, 365-376 (1985) Richard E. Borcherds, University of Cambridge, Department of Pure Mathematics and Mathematical Statistics, 16 Mill Lane, Cambridge, CB2 1SB,

More information

HOMEWORK #2 - MATH 3260

HOMEWORK #2 - MATH 3260 HOMEWORK # - MATH 36 ASSIGNED: JANUARAY 3, 3 DUE: FEBRUARY 1, AT :3PM 1) a) Give by listing the sequence of vertices 4 Hamiltonian cycles in K 9 no two of which have an edge in common. Solution: Here is

More information

Introduction to Topological Error Correction and Computation. James R. Wootton Universität Basel

Introduction to Topological Error Correction and Computation. James R. Wootton Universität Basel Introduction to Topological Error Correction and Computation James R. Wootton Universität Basel Overview Part 1: Topological Quantum Computation Abelian and non-abelian anyons Quantum gates with Abelian

More information

ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS

ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS OLGA VARGHESE Abstract. Graph products and Coxeter groups are defined via vertex-edge-labeled graphs. We show that if the graph has a special shape, then

More information

ABELIAN SPLITTINGS OF RIGHT-ANGLED ARTIN GROUPS

ABELIAN SPLITTINGS OF RIGHT-ANGLED ARTIN GROUPS ABELIAN SPLITTINGS OF RIGHT-ANGLED ARTIN GROUPS DANIEL GROVES AND MICHAEL HULL Abstract. We characterize when (and how) a Right-Angled Artin group splits nontrivially over an abelian subgroup. Given a

More information

Kitaev honeycomb lattice model: from A to B and beyond

Kitaev honeycomb lattice model: from A to B and beyond Kitaev honeycomb lattice model: from A to B and beyond Jiri Vala Department of Mathematical Physics National University of Ireland at Maynooth Postdoc: PhD students: Collaborators: Graham Kells Ahmet Bolukbasi

More information

Spectral properties of quantum graphs via pseudo orbits

Spectral properties of quantum graphs via pseudo orbits Spectral properties of quantum graphs via pseudo orbits 1, Ram Band 2, Tori Hudgins 1, Christopher Joyner 3, Mark Sepanski 1 1 Baylor, 2 Technion, 3 Queen Mary University of London Cardiff 12/6/17 Outline

More information

Congruences, graphs and modular forms

Congruences, graphs and modular forms Congruences, graphs and modular forms Samuele Anni (IWR - Universität Heidelberg) joint with Vandita Patel (University of Warwick) (work in progress) FoCM 2017, UB, 12 th July 2017 The theory of congruences

More information

Course Contents. L space, eigen functions and eigen values of self-adjoint linear operators, orthogonal polynomials and

Course Contents. L space, eigen functions and eigen values of self-adjoint linear operators, orthogonal polynomials and Course Contents MATH5101 Ordinary Differential Equations 4(3+1) Existence and uniqueness of solutions of linear systems. Stability Theory, Liapunov method. Twodimensional autonomous systems, oincare-bendixson

More information

Second quantization (the occupation-number representation)

Second quantization (the occupation-number representation) Second quantization (the occupation-number representation) February 14, 2013 1 Systems of identical particles 1.1 Particle statistics In physics we are often interested in systems consisting of many identical

More information

Cyclic Path Covering Number of Euler Graphs

Cyclic Path Covering Number of Euler Graphs Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-3200 Volume 4, Number 4 (2012), pp. 465 473 International Research Publication House http://www.irphouse.com Cyclic Path Covering

More information

7 The structure of graphs excluding a topological minor

7 The structure of graphs excluding a topological minor 7 The structure of graphs excluding a topological minor Grohe and Marx [39] proved the following structure theorem for graphs excluding a topological minor: Theorem 7.1 ([39]). For every positive integer

More information

The path integral for photons

The path integral for photons The path integral for photons based on S-57 We will discuss the path integral for photons and the photon propagator more carefully using the Lorentz gauge: as in the case of scalar field we Fourier-transform

More information

Combinatorial semigroups and induced/deduced operators

Combinatorial semigroups and induced/deduced operators Combinatorial semigroups and induced/deduced operators G. Stacey Staples Department of Mathematics and Statistics Southern Illinois University Edwardsville Modified Hypercubes Particular groups & semigroups

More information

DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE

DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54

More information

The Singapore Copyright Act applies to the use of this document.

The Singapore Copyright Act applies to the use of this document. Title On graphs whose low polynomials have real roots only Author(s) Fengming Dong Source Electronic Journal of Combinatorics, 25(3): P3.26 Published by Electronic Journal of Combinatorics This document

More information

Homotopy and homology groups of the n-dimensional Hawaiian earring

Homotopy and homology groups of the n-dimensional Hawaiian earring F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional

More information

Local exclusion and Lieb-Thirring inequalities for intermediate and fractional statistics

Local exclusion and Lieb-Thirring inequalities for intermediate and fractional statistics Local exclusion and Lieb-Thirring inequalities for intermediate and fractional statistics Douglas Lundholm IHES / IHP / CRMIN joint work with Jan Philip Solovej, University of Copenhagen Variational &

More information

Advanced Topics in Discrete Math: Graph Theory Fall 2010

Advanced Topics in Discrete Math: Graph Theory Fall 2010 21-801 Advanced Topics in Discrete Math: Graph Theory Fall 2010 Prof. Andrzej Dudek notes by Brendan Sullivan October 18, 2010 Contents 0 Introduction 1 1 Matchings 1 1.1 Matchings in Bipartite Graphs...................................

More information

Math 6510 Homework 11

Math 6510 Homework 11 2.2 Problems 40 Problem. From the long exact sequence of homology groups associted to the short exact sequence of chain complexes n 0 C i (X) C i (X) C i (X; Z n ) 0, deduce immediately that there are

More information

Linear Index Codes are Optimal Up To Five Nodes

Linear Index Codes are Optimal Up To Five Nodes Linear Index Codes are Optimal Up To Five Nodes Lawrence Ong The University of Newcastle, Australia March 05 BIRS Workshop: Between Shannon and Hamming: Network Information Theory and Combinatorics Unicast

More information

Notes on Graph Theory

Notes on Graph Theory Notes on Graph Theory Maris Ozols June 8, 2010 Contents 0.1 Berge s Lemma............................................ 2 0.2 König s Theorem........................................... 3 0.3 Hall s Theorem............................................

More information

58 CHAPTER 2. COMPUTATIONAL METHODS

58 CHAPTER 2. COMPUTATIONAL METHODS 58 CHAPTER 2. COMPUTATIONAL METHODS 23 Hom and Lim We will now develop more properties of the tensor product: its relationship to homomorphisms and to direct limits. The tensor product arose in our study

More information

Graphs and Combinatorics

Graphs and Combinatorics Graphs and Combinatorics (2005) 21:469 474 Digital Object Identifier (DOI) 10.1007/s00373-005-0625-0 Graphs and Combinatorics Springer-Verlag 2005 On Group Chromatic Number of Graphs Hong-Jian Lai 1 and

More information

Realizing non-abelian statistics in quantum loop models

Realizing non-abelian statistics in quantum loop models Realizing non-abelian statistics in quantum loop models Paul Fendley Experimental and theoretical successes have made us take a close look at quantum physics in two spatial dimensions. We have now found

More information

The Hurewicz Theorem

The Hurewicz Theorem The Hurewicz Theorem April 5, 011 1 Introduction The fundamental group and homology groups both give extremely useful information, particularly about path-connected spaces. Both can be considered as functors,

More information

arxiv:quant-ph/ v1 15 Apr 2005

arxiv:quant-ph/ v1 15 Apr 2005 Quantum walks on directed graphs Ashley Montanaro arxiv:quant-ph/0504116v1 15 Apr 2005 February 1, 2008 Abstract We consider the definition of quantum walks on directed graphs. Call a directed graph reversible

More information

Compact n-manifolds via (n + 1)-colored graphs: a new approach

Compact n-manifolds via (n + 1)-colored graphs: a new approach Compact n-manifolds via (n + 1)-colored graphs: a new approach arxiv:1811.08147v1 [math.gt] 20 Nov 2018 Luigi GRASSELLI * and Michele MULAZZANI ** * Dipartimento di Scienze e Metodi dell Ingegneria, Università

More information

Finding k disjoint paths in a directed planar graph

Finding k disjoint paths in a directed planar graph Finding k disjoint paths in a directed planar graph Alexander Schrijver CWI Kruislaan 413 1098 SJ Amsterdam The Netherlands and Department of Mathematics University of Amsterdam Plantage Muidergracht 24

More information

June 2014 Written Certification Exam. Algebra

June 2014 Written Certification Exam. Algebra June 2014 Written Certification Exam Algebra 1. Let R be a commutative ring. An R-module P is projective if for all R-module homomorphisms v : M N and f : P N with v surjective, there exists an R-module

More information

Geometry and Physics. Amer Iqbal. March 4, 2010

Geometry and Physics. Amer Iqbal. March 4, 2010 March 4, 2010 Many uses of Mathematics in Physics The language of the physical world is mathematics. Quantitative understanding of the world around us requires the precise language of mathematics. Symmetries

More information

Remarks on the Thickness of K n,n,n

Remarks on the Thickness of K n,n,n Remarks on the Thickness of K n,n,n Yan Yang Department of Mathematics Tianjin University, Tianjin 30007, P.R.China yanyang@tju.edu.cn Abstract The thickness θ(g) of a graph G is the minimum number of

More information

Graphs and C -algebras

Graphs and C -algebras 35 Graphs and C -algebras Aidan Sims Abstract We outline Adam Sørensen s recent characterisation of stable isomorphism of simple unital graph C -algebras in terms of moves on graphs. Along the way we touch

More information

List of publications.

List of publications. List of publications. Journal articles 1) A connection between ν-dimensional Yang-Mills theory and (ν 1)-dimensional, non-linear σ-models. Comm. Math. Phys.75, 103 (1980). (With J. Fröhlich.) 2) On the

More information

Topology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2

Topology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2 Topology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2 Andrew Ma August 25, 214 2.1.4 Proof. Please refer to the attached picture. We have the following chain complex δ 3

More information

COMPACT ORTHOALGEBRAS

COMPACT ORTHOALGEBRAS COMPACT ORTHOALGEBRAS ALEXANDER WILCE Abstract. We initiate a study of topological orthoalgebras (TOAs), concentrating on the compact case. Examples of TOAs include topological orthomodular lattices, and

More information

The Gelfand-Tsetlin Basis (Too Many Direct Sums, and Also a Graph)

The Gelfand-Tsetlin Basis (Too Many Direct Sums, and Also a Graph) The Gelfand-Tsetlin Basis (Too Many Direct Sums, and Also a Graph) David Grabovsky June 13, 2018 Abstract The symmetric groups S n, consisting of all permutations on a set of n elements, naturally contain

More information

MAXIMAL VERTEX-CONNECTIVITY OF S n,k

MAXIMAL VERTEX-CONNECTIVITY OF S n,k MAXIMAL VERTEX-CONNECTIVITY OF S n,k EDDIE CHENG, WILLIAM A. LINDSEY, AND DANIEL E. STEFFY Abstract. The class of star graphs is a popular topology for interconnection networks. However it has certain

More information

BRST and Dirac Cohomology

BRST and Dirac Cohomology BRST and Dirac Cohomology Peter Woit Columbia University Dartmouth Math Dept., October 23, 2008 Peter Woit (Columbia University) BRST and Dirac Cohomology October 2008 1 / 23 Outline 1 Introduction 2 Representation

More information

Markov Independence (Continued)

Markov Independence (Continued) Markov Independence (Continued) As an Undirected Graph Basic idea: Each variable V is represented as a vertex in an undirected graph G = (V(G), E(G)), with set of vertices V(G) and set of edges E(G) the

More information

Transition in Kitaev model

Transition in Kitaev model Transition in Kitaev model Razieh Mohseninia November, 2013 1 Phase Transition Landau symmetry-breaking theory(1930-1980) different phases different symmetry Liquid solid Paramagnetic ferromagnetic 2 Topological

More information

Nowhere zero flow. Definition: A flow on a graph G = (V, E) is a pair (D, f) such that. 1. D is an orientation of G. 2. f is a function on E.

Nowhere zero flow. Definition: A flow on a graph G = (V, E) is a pair (D, f) such that. 1. D is an orientation of G. 2. f is a function on E. Nowhere zero flow Definition: A flow on a graph G = (V, E) is a pair (D, f) such that 1. D is an orientation of G. 2. f is a function on E. 3. u N + D (v) f(uv) = w ND f(vw) for every (v) v V. Example:

More information

Network Augmentation and the Multigraph Conjecture

Network Augmentation and the Multigraph Conjecture Network Augmentation and the Multigraph Conjecture Nathan Kahl Department of Mathematical Sciences Stevens Institute of Technology Hoboken, NJ 07030 e-mail: nkahl@stevens-tech.edu Abstract Let Γ(n, m)

More information

Parity Versions of 2-Connectedness

Parity Versions of 2-Connectedness Parity Versions of 2-Connectedness C. Little Institute of Fundamental Sciences Massey University Palmerston North, New Zealand c.little@massey.ac.nz A. Vince Department of Mathematics University of Florida

More information

MULTIVALUED FUNCTIONS AND FUNCTIONALS. AN ANALOGUE OF THE MORSE THEORY

MULTIVALUED FUNCTIONS AND FUNCTIONALS. AN ANALOGUE OF THE MORSE THEORY MULTIVALUED FUNCTIONS AND FUNCTIONALS. AN ANALOGUE OF THE MORSE THEORY S. P. NOVIKOV I. Let M be a finite or infinite dimensional manifold and ω a closed 1-form, dω = 0. Integrating ω over paths in M defines

More information

Ringel-Hall Algebras II

Ringel-Hall Algebras II October 21, 2009 1 The Category The Hopf Algebra 2 3 Properties of the category A The Category The Hopf Algebra This recap is my attempt to distill the precise conditions required in the exposition by

More information

Do Super Cats Make Odd Knots?

Do Super Cats Make Odd Knots? Do Super Cats Make Odd Knots? Sean Clark MPIM Oberseminar November 5, 2015 Sean Clark Do Super Cats Make Odd Knots? November 5, 2015 1 / 10 ODD KNOT INVARIANTS Knots WHAT IS A KNOT? (The unknot) (The Trefoil

More information

ON QUADRATIC ORBITAL NETWORKS

ON QUADRATIC ORBITAL NETWORKS ON QUADRATIC ORBITAL NETWORKS OLIVER KNILL Abstract. These are some informal remarks on quadratic orbital networks over finite fields Z p. We discuss connectivity, Euler characteristic, number of cliques,

More information

Eulerian Subgraphs and Hamilton-Connected Line Graphs

Eulerian Subgraphs and Hamilton-Connected Line Graphs Eulerian Subgraphs and Hamilton-Connected Line Graphs Hong-Jian Lai Department of Mathematics West Virginia University Morgantown, WV 2606, USA Dengxin Li Department of Mathematics Chongqing Technology

More information

Observation 4.1 G has a proper separation of order 0 if and only if G is disconnected.

Observation 4.1 G has a proper separation of order 0 if and only if G is disconnected. 4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H, K) with H K = G and E(H K) = and V (H) V (K) = k. Such a separation is proper if V (H) \ V (K) and V (K)

More information

Notes on Freiman s Theorem

Notes on Freiman s Theorem Notes on Freiman s Theorem Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. 1 Introduction Freiman s Theorem describes the

More information

MOTIVES ASSOCIATED TO SUMS OF GRAPHS

MOTIVES ASSOCIATED TO SUMS OF GRAPHS MOTIVES ASSOCIATED TO SUMS OF GRAPHS SPENCER BLOCH 1. Introduction In quantum field theory, the path integral is interpreted perturbatively as a sum indexed by graphs. The coefficient (Feynman amplitude)

More information

The projectivity of C -algebras and the topology of their spectra

The projectivity of C -algebras and the topology of their spectra The projectivity of C -algebras and the topology of their spectra Zinaida Lykova Newcastle University, UK Waterloo 2011 Typeset by FoilTEX 1 The Lifting Problem Let A be a Banach algebra and let A-mod

More information

Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View

Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?

More information

Observation 4.1 G has a proper separation of order 0 if and only if G is disconnected.

Observation 4.1 G has a proper separation of order 0 if and only if G is disconnected. 4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H 1, H 2 ) so that H 1 H 2 = G E(H 1 ) E(H 2 ) = V (H 1 ) V (H 2 ) = k Such a separation is proper if V (H

More information

Causal Sets Approach to Quantum Gravity

Causal Sets Approach to Quantum Gravity Causal Sets Approach to Quantum Gravity Mir Emad Aghili 1 1 Department of Physics and Astronomy, University of Mississippi, 38677 Introduction The fact that singularities happen in general relativity is

More information

0-Sum and 1-Sum Flows in Regular Graphs

0-Sum and 1-Sum Flows in Regular Graphs 0-Sum and 1-Sum Flows in Regular Graphs S. Akbari Department of Mathematical Sciences Sharif University of Technology Tehran, Iran School of Mathematics, Institute for Research in Fundamental Sciences

More information

Fine structure of 4-critical triangle-free graphs III. General surfaces

Fine structure of 4-critical triangle-free graphs III. General surfaces Fine structure of 4-critical triangle-free graphs III. General surfaces Zdeněk Dvořák Bernard Lidický February 16, 2017 Abstract Dvořák, Král and Thomas [4, 6] gave a description of the structure of triangle-free

More information

CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS

CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number, June, Pages 8 CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS SEOK-JIN KANG Abstract. We give a

More information

arxiv: v1 [cond-mat.str-el] 7 Aug 2011

arxiv: v1 [cond-mat.str-el] 7 Aug 2011 Topological Geometric Entanglement of Blocks Román Orús 1, 2 and Tzu-Chieh Wei 3, 4 1 School of Mathematics and Physics, The University of Queensland, QLD 4072, Australia 2 Max-Planck-Institut für Quantenoptik,

More information

ARRANGEABILITY AND CLIQUE SUBDIVISIONS. Department of Mathematics and Computer Science Emory University Atlanta, GA and

ARRANGEABILITY AND CLIQUE SUBDIVISIONS. Department of Mathematics and Computer Science Emory University Atlanta, GA and ARRANGEABILITY AND CLIQUE SUBDIVISIONS Vojtěch Rödl* Department of Mathematics and Computer Science Emory University Atlanta, GA 30322 and Robin Thomas** School of Mathematics Georgia Institute of Technology

More information

Small Cycle Cover of 2-Connected Cubic Graphs

Small Cycle Cover of 2-Connected Cubic Graphs . Small Cycle Cover of 2-Connected Cubic Graphs Hong-Jian Lai and Xiangwen Li 1 Department of Mathematics West Virginia University, Morgantown WV 26505 Abstract Every 2-connected simple cubic graph of

More information

Root systems. S. Viswanath

Root systems. S. Viswanath Root systems S. Viswanath 1. (05/07/011) 1.1. Root systems. Let V be a finite dimensional R-vector space. A reflection is a linear map s α,h on V satisfying s α,h (x) = x for all x H and s α,h (α) = α,

More information

Chordal Graphs, Interval Graphs, and wqo

Chordal Graphs, Interval Graphs, and wqo Chordal Graphs, Interval Graphs, and wqo Guoli Ding DEPARTMENT OF MATHEMATICS LOUISIANA STATE UNIVERSITY BATON ROUGE, LA 70803-4918 E-mail: ding@math.lsu.edu Received July 29, 1997 Abstract: Let be the

More information

high thresholds in two dimensions

high thresholds in two dimensions Fault-tolerant quantum computation - high thresholds in two dimensions Robert Raussendorf, University of British Columbia QEC11, University of Southern California December 5, 2011 Outline Motivation Topological

More information

PERMUTABILITY GRAPH OF CYCLIC SUBGROUPS

PERMUTABILITY GRAPH OF CYCLIC SUBGROUPS Palestine Journal of Mathematics Vol. 5(2) (2016), 228 239 Palestine Polytechnic University-PPU 2016 PERMUTABILITY GRAPH OF CYCLIC SUBGROUPS R. Rajkumar and P. Devi Communicated by Ayman Badawi MSC 2010

More information

221B Lecture Notes Many-Body Problems I (Quantum Statistics)

221B Lecture Notes Many-Body Problems I (Quantum Statistics) 221B Lecture Notes Many-Body Problems I (Quantum Statistics) 1 Quantum Statistics of Identical Particles If two particles are identical, their exchange must not change physical quantities. Therefore, a

More information

Unbounded KK-theory and KK-bordisms

Unbounded KK-theory and KK-bordisms Unbounded KK-theory and KK-bordisms joint work with Robin Deeley and Bram Mesland University of Gothenburg 161026 Warzaw 1 Introduction 2 3 4 Introduction In NCG, a noncommutative manifold is a spectral

More information

ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1

ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1 ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a

More information

GENERALIZED BRAUER TREE ORDERS

GENERALIZED BRAUER TREE ORDERS C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 2 GENERALIZED BRAUER TREE ORDERS BY K. W. R O G G E N K A M P (STUTTGART) Introduction. p-adic blocks of integral group rings with cyclic defect

More information

Quantum Subsystem Codes Their Theory and Use

Quantum Subsystem Codes Their Theory and Use Quantum Subsystem Codes Their Theory and Use Nikolas P. Breuckmann - September 26, 2011 Bachelor thesis under supervision of Prof. Dr. B. M. Terhal Fakultät für Mathematik, Informatik und Naturwissenschaften

More information

On the mean connected induced subgraph order of cographs

On the mean connected induced subgraph order of cographs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,

More information

Face vectors of two-dimensional Buchsbaum complexes

Face vectors of two-dimensional Buchsbaum complexes Face vectors of two-dimensional Buchsbaum complexes Satoshi Murai Department of Mathematics, Graduate School of Science Kyoto University, Sakyo-ku, Kyoto, 606-8502, Japan murai@math.kyoto-u.ac.jp Submitted:

More information

THE COMPLEX OF FREE FACTORS OF A FREE GROUP Allen Hatcher* and Karen Vogtmann*

THE COMPLEX OF FREE FACTORS OF A FREE GROUP Allen Hatcher* and Karen Vogtmann* THE COMPLEX OF FREE FACTORS OF A FREE GROUP Allen Hatcher* and Karen Vogtmann* ABSTRACT. We show that the geometric realization of the partially ordered set of proper free factors in a finitely generated

More information

Chern-Simons gauge theory The Chern-Simons (CS) gauge theory in three dimensions is defined by the action,

Chern-Simons gauge theory The Chern-Simons (CS) gauge theory in three dimensions is defined by the action, Lecture A3 Chern-Simons gauge theory The Chern-Simons (CS) gauge theory in three dimensions is defined by the action, S CS = k tr (AdA+ 3 ) 4π A3, = k ( ǫ µνρ tr A µ ( ν A ρ ρ A ν )+ ) 8π 3 A µ[a ν,a ρ

More information

ISOGENY GRAPHS OF ORDINARY ABELIAN VARIETIES

ISOGENY GRAPHS OF ORDINARY ABELIAN VARIETIES ERNEST HUNTER BROOKS DIMITAR JETCHEV BENJAMIN WESOLOWSKI ISOGENY GRAPHS OF ORDINARY ABELIAN VARIETIES PRESENTED AT ECC 2017, NIJMEGEN, THE NETHERLANDS BY BENJAMIN WESOLOWSKI FROM EPFL, SWITZERLAND AN INTRODUCTION

More information

Blocks and 2-blocks of graph-like spaces

Blocks and 2-blocks of graph-like spaces Blocks and 2-blocks of graph-like spaces von Hendrik Heine Masterarbeit vorgelegt der Fakultät für Mathematik, Informatik und Naturwissenschaften der Universität Hamburg im Dezember 2017 Gutachter: Prof.

More information

Topological nature of the Fu-Kane-Mele invariants. Giuseppe De Nittis

Topological nature of the Fu-Kane-Mele invariants. Giuseppe De Nittis Topological nature of the Fu-Kane-Mele invariants Giuseppe De Nittis (Pontificia Universidad Católica) Topological Matter, Strings, K-theory and related areas Adelaide, Australia September 26-30, 2016

More information

The Reduction of Graph Families Closed under Contraction

The Reduction of Graph Families Closed under Contraction The Reduction of Graph Families Closed under Contraction Paul A. Catlin, Department of Mathematics Wayne State University, Detroit MI 48202 November 24, 2004 Abstract Let S be a family of graphs. Suppose

More information

Anyons and topological quantum computing

Anyons and topological quantum computing Anyons and topological quantum computing Statistical Physics PhD Course Quantum statistical physics and Field theory 05/10/2012 Plan of the seminar Why anyons? Anyons: definitions fusion rules, F and R

More information

1.3 Vertex Degrees. Vertex Degree for Undirected Graphs: Let G be an undirected. Vertex Degree for Digraphs: Let D be a digraph and y V (D).

1.3 Vertex Degrees. Vertex Degree for Undirected Graphs: Let G be an undirected. Vertex Degree for Digraphs: Let D be a digraph and y V (D). 1.3. VERTEX DEGREES 11 1.3 Vertex Degrees Vertex Degree for Undirected Graphs: Let G be an undirected graph and x V (G). The degree d G (x) of x in G: the number of edges incident with x, each loop counting

More information

5 Irreducible representations

5 Irreducible representations Physics 29b Lecture 9 Caltech, 2/5/9 5 Irreducible representations 5.9 Irreps of the circle group and charge We have been talking mostly about finite groups. Continuous groups are different, but their

More information

Quantum Information, the Jones Polynomial and Khovanov Homology Louis H. Kauffman Math, UIC 851 South Morgan St. Chicago, IL 60607-7045 www.math.uic.edu/~kauffman http://front.math.ucdavis.edu/author/l.kauffman

More information

Connectivity of Cayley Graphs: A Special Family

Connectivity of Cayley Graphs: A Special Family Connectivity of Cayley Graphs: A Special Family Joy Morris Department of Mathematics and Statistics Trent University Peterborough, Ont. K9J 7B8 January 12, 2004 1 Introduction Taking any finite group G,

More information

arxiv: v2 [math.gr] 17 Dec 2017

arxiv: v2 [math.gr] 17 Dec 2017 The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,

More information

Hopf algebras in renormalisation for Encyclopædia of Mathematics

Hopf algebras in renormalisation for Encyclopædia of Mathematics Hopf algebras in renormalisation for Encyclopædia of Mathematics Dominique MANCHON 1 1 Renormalisation in physics Systems in interaction are most common in physics. When parameters (such as mass, electric

More information

ASSIGNMENT - 1, DEC M.Sc. (FINAL) SECOND YEAR DEGREE MATHEMATICS. Maximum : 20 MARKS Answer ALL questions. is also a topology on X.

ASSIGNMENT - 1, DEC M.Sc. (FINAL) SECOND YEAR DEGREE MATHEMATICS. Maximum : 20 MARKS Answer ALL questions. is also a topology on X. (DM 21) ASSIGNMENT - 1, DEC-2013. PAPER - I : TOPOLOGY AND FUNCTIONAL ANALYSIS Maimum : 20 MARKS 1. (a) Prove that every separable metric space is second countable. Define a topological space. If T 1 and

More information

THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE. 1. Introduction. Theorem 1.1. The topological complexity of the Klein bottle K equals 5.

THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE. 1. Introduction. Theorem 1.1. The topological complexity of the Klein bottle K equals 5. THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE DONALD M. DAVIS Abstract. We use obstruction theory to determine the topological complexity of the Klein bottle. The same result was obtained by Cohen and

More information

List of topics for the preliminary exam in algebra

List of topics for the preliminary exam in algebra List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.

More information

DISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY

DISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY DISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY Abstract. We develop a theory of sets with distributive products (called shelves and multi-shelves) and of their homology. We relate the shelf homology to the rack

More information

Clasp-pass moves on knots, links and spatial graphs

Clasp-pass moves on knots, links and spatial graphs Topology and its Applications 122 (2002) 501 529 Clasp-pass moves on knots, links and spatial graphs Kouki Taniyama a,, Akira Yasuhara b,1 a Department of Mathematics, College of Arts and Sciences, Tokyo

More information

FIXED POINT SETS AND LEFSCHETZ MODULES. John Maginnis and Silvia Onofrei Department of Mathematics, Kansas State University

FIXED POINT SETS AND LEFSCHETZ MODULES. John Maginnis and Silvia Onofrei Department of Mathematics, Kansas State University AMS Sectional Meeting Middle Tennessee State University, Murfreesboro, TN 3-4 November 2007 FIXED POINT SETS AND LEFSCHETZ MODULES John Maginnis and Silvia Onofrei Department of Mathematics, Kansas State

More information

Existence of Antiparticles as an Indication of Finiteness of Nature. Felix M. Lev

Existence of Antiparticles as an Indication of Finiteness of Nature. Felix M. Lev Existence of Antiparticles as an Indication of Finiteness of Nature Felix M. Lev Artwork Conversion Software Inc., 1201 Morningside Drive, Manhattan Beach, CA 90266, USA (Email: felixlev314@gmail.com)

More information