quantum statistics on graphs
|
|
- Maria Stafford
- 5 years ago
- Views:
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, 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 informationn-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 informationExchange 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 informationTopological 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 informationarxiv: 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 informationTopological 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 informationThree-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 informationThe 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 informationHOMEWORK #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 informationIntroduction 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 informationON 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 informationABELIAN 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 informationKitaev 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 informationSpectral 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 informationCongruences, 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 informationCourse 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 informationSecond 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 informationCyclic 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 information7 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 informationThe 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 informationCombinatorial 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 informationDECOMPOSITIONS 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 informationThe 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 informationHomotopy 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 informationLocal 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 informationAdvanced 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 informationMath 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 informationLinear 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 informationNotes 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 information58 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 informationGraphs 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 informationRealizing 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 informationThe 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 informationarxiv: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 informationCompact 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 informationFinding 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 informationJune 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 informationGeometry 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 informationRemarks 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 informationGraphs 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 informationList 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 informationTopology 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 informationCOMPACT 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 informationThe 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 informationMAXIMAL 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 informationBRST 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 informationMarkov 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 informationTransition 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 informationNowhere 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 informationNetwork 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 informationParity 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 informationMULTIVALUED 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 informationRingel-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 informationDo 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 informationON 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 informationEulerian 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 informationObservation 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 informationNotes 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 informationMOTIVES 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 informationThe 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 informationChapter 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 informationObservation 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 informationCausal 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 information0-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 informationFine 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 informationCRYSTAL 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 informationarxiv: 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 informationARRANGEABILITY 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 informationSmall 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 informationRoot 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 informationChordal 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 informationhigh 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 informationPERMUTABILITY 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 information221B 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 informationUnbounded 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 informationALGEBRAICALLY 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 informationGENERALIZED 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 informationQuantum 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 informationOn 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 informationFace 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 informationTHE 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 informationChern-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 informationISOGENY 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 informationBlocks 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 informationTopological 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 informationThe 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 informationAnyons 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 information1.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 information5 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 informationQuantum 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 informationConnectivity 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 informationarxiv: 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 informationHopf 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 informationASSIGNMENT - 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 informationTHE 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 informationList 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 informationDISTRIBUTIVE 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 informationClasp-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 informationFIXED 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 informationExistence 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