Diaconis Shahshahani Upper Bound Lemma for Finite Quantum Groups
|
|
- Zoe Moore
- 5 years ago
- Views:
Transcription
1 Diaconis Shahshahani Upper Bound Lemma for Finite Quantum Groups J.P. McCarthy Cork Institute of Technology 30 August 2018 Irish Mathematical Society Meeting, UCD
2 Finite Classical Groups aka Finite Groups A finite group is an object G FinSet together with morphisms m, e, and 1. Associativity, identity, and inverse are given by G G G I G m G G m I G m G G G m m G G G G G e I G = = I G e { } G G G { } m m G G G G G S I G G G G G G m e ε G I G S G G
3 The C-Functor The C-Functor, C : FinSet FinVec C, is a covariant functor mapping a set X to a vector space CX (the finite-dimensional vector space with basis {δ x : x X }), and a morphism f : X Y, x f (x) to a morphism Cf : CX CY, δ x δ f (x).
4 The C-Functor The C-Functor, C : FinSet FinVec C, is a covariant functor mapping a set X to a vector space CX (the finite-dimensional vector space with basis {δ x : x X }), and a morphism f : X Y, x f (x) to a morphism Cf : CX CY, δ x δ f (x). Applying the C-Functor to a group G yields the group algebra, CG. As the vector space is finite dimensional, C(G G) = CG CG and so : CG CG CG, δ s δ t δ st.
5 The C-Functor The C-Functor, C : FinSet FinVec C, is a covariant functor mapping a set X to a vector space CX (the finite-dimensional vector space with basis {δ x : x X }), and a morphism f : X Y, x f (x) to a morphism Cf : CX CY, δ x δ f (x). Applying the C-Functor to a group G yields the group algebra, CG. As the vector space is finite dimensional, C(G G) = CG CG and so : CG CG CG, δ s δ t δ st. As the group axioms are commutative diagrams, the group axioms are translated into C -group axioms. For example, associativity: CG CG CG I CG CG CG I CG CG CG CG
6 The Dual Endofunctor The Dual Endofunctor, D : FinVec C FinVec C, is a contravariant functor mapping a vector space U to its dual U (recall everything is in finite dimensions), and a morphism (linear map) T : U V, to its transpose (ϕ V ): D(T ) : V U, ϕ ϕ T.
7 The Dual Endofunctor The Dual Endofunctor, D : FinVec C FinVec C, is a contravariant functor mapping a vector space U to its dual U (recall everything is in finite dimensions), and a morphism (linear map) T : U V, to its transpose (ϕ V ): D(T ) : V U, ϕ ϕ T. Applying the Dual Endofunctor to a group algebra CG yields the algebra of functions on G, F (G), with basis {δ g : g G}. This carries a commutative C -algebra structure, but inherits from the group axioms via the functor composition Q := D C an encoding of the group axioms.
8 The Dual Endofunctor The Dual Endofunctor, D : FinVec C FinVec C, is a contravariant functor mapping a vector space U to its dual U (recall everything is in finite dimensions), and a morphism (linear map) T : U V, to its transpose (ϕ V ): D(T ) : V U, ϕ ϕ T. Applying the Dual Endofunctor to a group algebra CG yields the algebra of functions on G, F (G), with basis {δ g : g G}. This carries a commutative C -algebra structure, but inherits from the group axioms via the functor composition Q := D C an encoding of the group axioms. This encoding has maps, the comultiplication, := Qm; the counit, ε := Qe; and the antipode, S := Q( 1 ), that satisfy three commutative diagrams that encode associativity, identity, and inverses.
9 The Encoded Group Axioms (Hopf (1940s); Kac (1960s)) The comultiplication, for example: : F (G) F (G) F (G) is a linear map (δ g ) = δ gt 1 δ t. t G
10 The Encoded Group Axioms (Hopf (1940s); Kac (1960s)) The comultiplication, for example: : F (G) F (G) F (G) is a linear map (δ g ) = δ gt 1 δ t. t G The group axiom of associativity is, for example, encoded by coassociativity (note the reversal of arrows): F (G) F (G) F (G) I F (G) F (G) F (G) I F (G) F (G) F (G) F (G) The encoded group axioms are called Hopf-algebra axioms.
11 The Encoded Group Axioms (Hopf (1940s); Kac (1960s)) The comultiplication, for example: : F (G) F (G) F (G) is a linear map (δ g ) = δ gt 1 δ t. t G The group axiom of associativity is, for example, encoded by coassociativity (note the reversal of arrows): F (G) F (G) F (G) I F (G) F (G) F (G) I F (G) F (G) F (G) F (G) The encoded group axioms are called Hopf-algebra axioms. The interaction between this structure, and the C -algebra structure gives the algebra of functions on a group, F (G), the structure of what is called a C -Hopf algebra.
12 Quantum Groups (Drinfeld, Jimbo, Woronowicz (1980s)) There are, however, finite dimensional spaces together with morphisms that also satisfy these axioms but are not the algebra of functions on any group because the multiplication is no longer commutative multi-matrix algebras.
13 Quantum Groups (Drinfeld, Jimbo, Woronowicz (1980s)) There are, however, finite dimensional spaces together with morphisms that also satisfy these axioms but are not the algebra of functions on any group because the multiplication is no longer commutative multi-matrix algebras. These are the algebras of functions on (finite) quantum groups: F (G) Q G Q(group axioms) but not ab=ba F (G) G Q These quantum spaces do not actually exist and are referred to as virtual objects
14 Quantum Groups (Drinfeld, Jimbo, Woronowicz (1980s)) There are, however, finite dimensional spaces together with morphisms that also satisfy these axioms but are not the algebra of functions on any group because the multiplication is no longer commutative multi-matrix algebras. These are the algebras of functions on (finite) quantum groups: F (G) Q G Q(group axioms) but not ab=ba F (G) G Q These quantum spaces do not actually exist and are referred to as virtual objects yet many questions that can be posed and resolved in the classical setting may also be posed and hopefully resolved in the quantum case.
15 Classical Random Walks (Markov (1906); Borel (1940)) Given a finite group, G, and G-valued random variables ζ i iid ν Mp (G), the sequence of random variables {ξ i } k i=1 given by ξ i := ζ i ζ 2 ζ 1, is called a (right-invariant) random walk on G driven by ν.
16 Classical Random Walks (Markov (1906); Borel (1940)) Given a finite group, G, and G-valued random variables ζ i iid ν Mp (G), the sequence of random variables {ξ i } k i=1 given by ξ i := ζ i ζ 2 ζ 1, is called a (right-invariant) random walk on G driven by ν. The distribution of ξ k all of interest in this work is given by where (noting E ν (δ g ) = ν(g)) (ν ν)(g) := t G ν} {{ ν ν} =: ν k, k copies ν(gt 1 )ν(t) = (E ν E ν ) (δ }{{} g ). =:E ν E ν
17 Classical Random Walks (Markov (1906); Borel (1940)) Given a finite group, G, and G-valued random variables ζ i iid ν Mp (G), the sequence of random variables {ξ i } k i=1 given by ξ i := ζ i ζ 2 ζ 1, is called a (right-invariant) random walk on G driven by ν. The distribution of ξ k all of interest in this work is given by where (noting E ν (δ g ) = ν(g)) (ν ν)(g) := t G ν} {{ ν ν} =: ν k, k copies ν(gt 1 )ν(t) = (E ν E ν ) (δ }{{} g ). =:E ν E ν Denote by π M p (G) the uniform distribution; which is invariant in the sense that for any ν M p (G), ν π = π = π ν.
18 Quantum Random Walks (Franz & Gohm (2005)) A probability ν M p (G) gives rise to a state (norm one, positive linear functional) on F (G): f t G f (t) ν(t) =: E ν(f ). Therefore the quantum probabilistic identifications are made: ν M p (G) a state E ν on F (G); (distribution of) random walk on G {E ν k } := {E k ν }
19 Quantum Random Walks (Franz & Gohm (2005)) A probability ν M p (G) gives rise to a state (norm one, positive linear functional) on F (G): f t G f (t) ν(t) =: E ν(f ). Therefore the quantum probabilistic identifications are made: ν M p (G) a state E ν on F (G); (distribution of) random walk on G {E ν k } := {E k ν } Note that for f F (G): E π (f ) = f (t)π(t) = 1 f (t) = f, G t G t G the average over all points t G of f.
20 Quantum Random Walks (Franz & Gohm (2005)) A probability ν M p (G) gives rise to a state (norm one, positive linear functional) on F (G): f t G f (t) ν(t) =: E ν(f ). Therefore the quantum probabilistic identifications are made: ν M p (G) a state E ν on F (G); (distribution of) random walk on G {E ν k } := {E k ν } Note that for f F (G): E π (f ) = f (t)π(t) = 1 f (t) = f, G t G t G the average over all points t G of f. Note that a (finite) quantum group also has a uniform distribution. Given by the Haar state, E π, it is also invariant in the sense that E π E ν = E π = E ν E π for all ν M p (G).
21 Classical Distance to Random Classical Random Walks of interest are primarily those in which the ν k converge to uniform, to random. Thus, the question is posed: when is ν k close to random?
22 Classical Distance to Random Classical Random Walks of interest are primarily those in which the ν k converge to uniform, to random. Thus, the question is posed: when is ν k close to random? The distance to random is given by ν k π = sup ν k (S) π(s) = sup E ν k (1 S ) E π (1 S ). S G S G
23 Classical Distance to Random Classical Random Walks of interest are primarily those in which the ν k converge to uniform, to random. Thus, the question is posed: when is ν k close to random? The distance to random is given by ν k π = sup ν k (S) π(s) = sup E ν k (1 S ) E π (1 S ). S G S G Probabilities ν M p (G) have densities, that is there is an element f ν F (G) such that E ν (f ) = E π (f ν f ) for all f F (G) (indeed f ν (g) = G ν(g)).
24 The presence of this one-norm allows a Cauchy Schwarz inequality to be used: this becomes crucial. Classical Distance to Random Classical Random Walks of interest are primarily those in which the ν k converge to uniform, to random. Thus, the question is posed: when is ν k close to random? The distance to random is given by ν k π = sup ν k (S) π(s) = sup E ν k (1 S ) E π (1 S ). S G S G Probabilities ν M p (G) have densities, that is there is an element f ν F (G) such that E ν (f ) = E π (f ν f ) for all f F (G) (indeed f ν (g) = G ν(g)). Where Theorem f 1 = 1 G f (t) = E π ( f ), t G ν k π = 1 2 f ν k f π 1
25 Quantum Distance to Random There is a one-to-one correspondence between subsets S G and projections p F (G) S 1 S and so for ν M p (G) ν k π = sup E ν k (p) E π (p). (1) p F (G), a projection
26 Quantum Distance to Random There is a one-to-one correspondence between subsets S G and projections p F (G) S 1 S and so for ν M p (G) ν k π = sup E ν k (p) E π (p). (1) p F (G), a projection Probabilities ν M p (G) also have densities, that is there is an element a ν F (G) such that E ν (a) = E π (a ν a) for all a F (G).
27 Quantum Distance to Random There is a one-to-one correspondence between subsets S G and projections p F (G) S 1 S and so for ν M p (G) ν k π = sup E ν k (p) E π (p). (1) p F (G), a projection Probabilities ν M p (G) also have densities, that is there is an element a ν F (G) such that E ν (a) = E π (a ν a) for all a F (G). Theorem In the quantum case, the total variation distance is also equal to half the one norm: ν k π = 1 2 a ν k a π 1 := 1 2 E π( a ν k a π ). (Freslon (2018))
28 Quantum Distance to Random There is a one-to-one correspondence between subsets S G and projections p F (G) S 1 S and so for ν M p (G) ν k π = sup E ν k (p) E π (p). (1) p F (G), a projection Probabilities ν M p (G) also have densities, that is there is an element a ν F (G) such that E ν (a) = E π (a ν a) for all a F (G). Theorem In the quantum case, the total variation distance is also equal to half the one norm: ν k π = 1 2 a ν k a π 1 := 1 2 E π( a ν k a π ). (Freslon (2018)) This one norm also has an associated Cauchy Schwarz inequality, and this allows (1) to be used in the quantum case.
29 Classical Diaconis Shahshahani Theory Every group representation ρ : G GL(V ) splits into a direct sum of irreducible representations where ρ α : G GL(V α ) with dim(v α ) =: d α.
30 Classical Diaconis Shahshahani Theory Every group representation ρ : G GL(V ) splits into a direct sum of irreducible representations where ρ α : G GL(V α ) with dim(v α ) =: d α. Definition: (used by Diaconis) The Fourier Transform of ν M p (G) is a linear map: ν L(V α ); α Irr(G) where the Fourier Transform of ν at the representation ρ α is ν Vα =: ν(α) = t G ν(t)ρ α (t).
31 Classical Diaconis Shahshahani Theory Every group representation ρ : G GL(V ) splits into a direct sum of irreducible representations where ρ α : G GL(V α ) with dim(v α ) =: d α. Definition: (used by Diaconis) The Fourier Transform of ν M p (G) is a linear map: ν L(V α ); α Irr(G) where the Fourier Transform of ν at the representation ρ α is ν Vα =: ν(α) = t G ν(t)ρ α (t). Upper Bound Lemma: Where τ is the trivial representation, ν k π 2 1 [ d α Tr ( ν (α) ) k ν (α) k]. 4 α Irr(G)\{τ} (Diaconis & Shahshahani (1981))
32 Applications Simple Random Walk on Circle, Z n step left/right with equal probability; close to random in about k = n 2 steps. Random Walk on the Hypercube, Z n 2 stick or move to one 1 of the nearest neighbours with equal probability, n+1 ; close to random in k = 1 4n ln n steps. Random Transposition Shuffle of S n swap two cards chosen at random; close to random in k = 1 2n ln n steps (k 102 for n = 52). Diaconis (1988)
33 Quantum Diaconis Shahshahani Theory? (Wills, (2010)) Consider again the Upper Bound Lemma: ν k π α Irr(G)\{τ} [ d α Tr ( ν (α) ) k ν (α) k]. Note there is no reference to points in the space G. While it appears that ν(α) is defined with respect to points, it is actually a sum over all points, a rôle played by the Haar state E π : 1 f (t) = E π (f ). G }{{} t G }{{} quantum: no reference to points classical: references points t G
34 Quantum Diaconis Shahshahani Theory? (Wills, (2010)) Consider again the Upper Bound Lemma: ν k π α Irr(G)\{τ} [ d α Tr ( ν (α) ) k ν (α) k]. Note there is no reference to points in the space G. While it appears that ν(α) is defined with respect to points, it is actually a sum over all points, a rôle played by the Haar state E π : 1 f (t) = E π (f ). G }{{} t G }{{} quantum: no reference to points classical: references points t G...and (finite) quantum groups have a representation theory remarkably similar to that of classical groups; e.g. there is a Peter Weyl Theorem (Woronowicz, (1987)) (their algebras of functions have corepresentations).
35 Diaconis Van Daele Theory (McCarthy, 2017) Using results of Van Daele ( ), it can be shown that the properties of the classical Fourier Transform ν(ρ α ), that are used to prove the classical Upper Bound Lemma, are also shared by a quantum Fourier Transform ν(κ α ) (this κ α is a corepresentation).
36 Diaconis Van Daele Theory (McCarthy, 2017) Using results of Van Daele ( ), it can be shown that the properties of the classical Fourier Transform ν(ρ α ), that are used to prove the classical Upper Bound Lemma, are also shared by a quantum Fourier Transform ν(κ α ) (this κ α is a corepresentation). For example, the sum over irreducible representations comes from the classical ν(δ e ) = 1 d α Tr [ ν(α)] ; G α Irr(G) which has a generalisation to finite quantum groups: ĥ(ν) = d α Tr [ ν(α)], α Irr(G) where ĥ is an unnormalised but invariant state on the dual of F (G).
37 Upper Bound Lemma (McCarthy, 2017) Leaning heavily on the finiteness assumption, the Upper Bound Lemma for Finite Quantum Groups follows in a similar manner to that of the classical result of Diaconis and Shahshahani. In the notation that is used, the classical Upper Bound Lemma: ν k π α Irr(G)\{τ} and the quantum Upper Bound Lemma: ν k π α Irr(G)\{τ} are essentially the same thing. [ d α Tr ( ν (α) ) k ν (α) k], [ d α Tr ( ν (α) ) k ν (α) k].
38 References 1. Markov (1906), Extension of the law of large numbers to dependent events 2. Borel (1940), Théorie Mathématique du Bridge à la Portée de Tous 3. Diaconis & Shahshahani (1981), Generating a Random Permutation with Random Transpositions 4. Diaconis (1988), Group Representations in Probability and Statistics 5. Franz & Gohm (2005), Random Walks on Finite Quantum Groups 6. Freslon (2018), Cut-off phenomenon for random walks on free orthogonal quantum groups 7. McCarthy (2017), Random Walks on Finite Quantum Groups: Diaconis Shahshahani Theory for Quantum Groups 8. Van Daele (2006), The Fourier Transform in Quantum Group Theory
Random Walks on Finite Quantum Groups
Random Walks on Finite Quantum Groups Diaconis-Shahshahani Upper Bound Lemma for Finite Quantum Groups J.P. McCarthy Cork Institute of Technology 17 May 2017 Seoul National University The Classical Problem
More informationCUT-OFF FOR QUANTUM RANDOM WALKS. 1. Convergence of quantum random walks
CUT-OFF FOR QUANTUM RANDOM WALKS AMAURY FRESLON Abstract. We give an introduction to the cut-off phenomenon for random walks on classical and quantum compact groups. We give an example involving random
More informationCoarse geometry and quantum groups
Coarse geometry and quantum groups University of Glasgow christian.voigt@glasgow.ac.uk http://www.maths.gla.ac.uk/~cvoigt/ Sheffield March 27, 2013 Noncommutative discrete spaces Noncommutative discrete
More informationMixing time for a random walk on a ring
Mixing time for a random walk on a ring Stephen Connor Joint work with Michael Bate Paris, September 2013 Introduction Let X be a discrete time Markov chain on a finite state space S, with transition matrix
More informationA NOTE ON FREE QUANTUM GROUPS
A NOTE ON FREE QUANTUM GROUPS TEODOR BANICA Abstract. We study the free complexification operation for compact quantum groups, G G c. We prove that, with suitable definitions, this induces a one-to-one
More informationThe nowadays popular topic of quantum groups can be approached
Perspective The operator algebra approach to quantum groups Johan Kustermans* and Stefaan Vaes *Department of Mathematics, University College Cork, Western Road, Cork, Ireland; Department of Mathematics,
More informationThe operator algebra approach to quantum groups
The operator algebra approach to quantum groups Proceedings of the National Academy of Sciences USA 97 () (000), 547 55. Johan Kustermans and Stefaan Vaes Department of Mathematics, University College
More informationQuantum Groups. Jesse Frohlich. September 18, 2018
Quantum Groups Jesse Frohlich September 18, 2018 bstract Quantum groups have a rich theory. Categorically they are wellbehaved under the reversal of arrows, and algebraically they form an interesting generalization
More informationFUNCTORS AND ADJUNCTIONS. 1. Functors
FUNCTORS AND ADJUNCTIONS Abstract. Graphs, quivers, natural transformations, adjunctions, Galois connections, Galois theory. 1.1. Graph maps. 1. Functors 1.1.1. Quivers. Quivers generalize directed graphs,
More information215 Problem 1. (a) Define the total variation distance µ ν tv for probability distributions µ, ν on a finite set S. Show that
15 Problem 1. (a) Define the total variation distance µ ν tv for probability distributions µ, ν on a finite set S. Show that µ ν tv = (1/) x S µ(x) ν(x) = x S(µ(x) ν(x)) + where a + = max(a, 0). Show that
More informationActions of Compact Quantum Groups I
Actions of Compact Quantum Groups I Definition Kenny De Commer (VUB, Brussels, Belgium) Course material Material that will be treated: Actions and coactions of compact quantum groups. Actions on C -algebras
More informationStructure of Compact Quantum Groups A u (Q) and B u (Q) and their Isomorphism Classification
Structure of Compact Quantum Groups A u (Q) and B u (Q) and their Isomorphism Classification Shuzhou Wang Department of Mathematics University of Georgia 1. The Notion of Quantum Groups G = Simple compact
More informationPositive definite functions on locally compact quantum groups
Positive definite functions on locally compact quantum groups Matthew Daws Leeds Cergy-Pontoise, March 2013 Matthew Daws (Leeds) Bochner for LCQGs Cergy-Pontoise, March 2013 1 / 35 Bochner s Theorem Theorem
More informationThus we get. ρj. Nρj i = δ D(i),j.
1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :
More informationFrobenius Green functors
UC at Santa Cruz Algebra & Number Theory Seminar 30th April 2014 Topological Motivation: Morava K-theory and finite groups For each prime p and each natural number n there is a 2-periodic multiplicative
More informationProduct type actions of compact quantum groups
Product type actions of compact quantum groups Reiji TOMATSU May 26, 2014 @Fields institute 1 / 31 1 Product type actions I 2 Quantum flag manifolds 3 Product type actions II 4 Classification 2 / 31 Product
More informationHopf Algebras. Zajj Daugherty. March 6, 2012
Hopf Algebras Zajj Daugherty March 6, 2012 Big idea: The Hopf algebra structure is essentially what one needs in order to guarantee that tensor products of modules are also modules Definition A bialgebra
More informationA Brief Introduction to Functional Analysis
A Brief Introduction to Functional Analysis Sungwook Lee Department of Mathematics University of Southern Mississippi sunglee@usm.edu July 5, 2007 Definition 1. An algebra A is a vector space over C with
More informationLECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O
LECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O CHRISTOPHER RYBA Abstract. These are notes for a seminar talk given at the MIT-Northeastern Category O and Soergel Bimodule seminar (Autumn
More informationPeter Hochs. Strings JC, 11 June, C -algebras and K-theory. Peter Hochs. Introduction. C -algebras. Group. C -algebras.
and of and Strings JC, 11 June, 2013 and of 1 2 3 4 5 of and of and Idea of 1 Study locally compact Hausdorff topological spaces through their algebras of continuous functions. The product on this algebra
More informationQuantum Symmetries in Free Probability Theory. Roland Speicher Queen s University Kingston, Canada
Quantum Symmetries in Free Probability Theory Roland Speicher Queen s University Kingston, Canada Quantum Groups are generalizations of groups G (actually, of C(G)) are supposed to describe non-classical
More information2-DIMENSIONAL TOPOLOGICAL QUANTUM FIELD THEORIES AND FROBENIUS ALGEBRAS. Contents 1. The main theorem 1
2-DIMENSIONL TOPOLOGICL QUNTUM FIELD THEORIES ND FROBENIUS LGEBRS CROLINE TERRY bstract. Category theory provides a more abstract and thus more general setting for considering the structure of mathematical
More informationCUTOFF FOR THE STAR TRANSPOSITION RANDOM WALK
CUTOFF FOR THE STAR TRANSPOSITION RANDOM WALK JONATHAN NOVAK AND ARIEL SCHVARTZMAN Abstract. In this note, we give a complete proof of the cutoff phenomenon for the star transposition random walk on the
More informationMöbius Functions and Semigroup Representation Theory
Möbius Functions and Semigroup Representation Theory December 31, 2007 Inverse Semigroups Just as groups abstract permutations, inverse semigroups abstract partial permutations. A semigroup S is an inverse
More informationAlmost periodic functionals
Almost periodic functionals Matthew Daws Leeds Warsaw, July 2013 Matthew Daws (Leeds) Almost periodic functionals Warsaw, July 2013 1 / 22 Dual Banach algebras; personal history A Banach algebra A Banach
More informationGaussian Processes. 1. Basic Notions
Gaussian Processes 1. Basic Notions Let T be a set, and X : {X } T a stochastic process, defined on a suitable probability space (Ω P), that is indexed by T. Definition 1.1. We say that X is a Gaussian
More informationMULTIPLIER HOPF ALGEBRAS AND DUALITY
QUANTUM GROUPS AND QUANTUM SPACES BANACH CENTER PUBLICATIONS, VOLUME 40 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1997 MULTIPLIER HOPF ALGEBRAS AND DUALITY A. VAN DAELE Department of
More informationGeneralized Supercharacter Theories and Schur Rings for Hopf Algebras
University of Colorado, Boulder CU Scholar Mathematics Graduate Theses & Dissertations Mathematics Spring 1-1-2014 Generalized Supercharacter Theories and Schur Rings for Hopf Algebras Justin Charles Keller
More informationIntroduction to random walks on noncommutative spaces
Introduction to random walks on noncommutative spaces Philippe Biane Abstract. We introduce several examples of random walks on noncommutative spaces and study some of their probabilistic properties. We
More informationQUIVERS AND LATTICES.
QUIVERS AND LATTICES. KEVIN MCGERTY We will discuss two classification results in quite different areas which turn out to have the same answer. This note is an slightly expanded version of the talk given
More informationQuantum Groups and Link Invariants
Quantum Groups and Link Invariants Jenny August April 22, 2016 1 Introduction These notes are part of a seminar on topological field theories at the University of Edinburgh. In particular, this lecture
More informationContents. Introduction. Part I From groups to quantum groups 1
Preface Introduction vii xv Part I From groups to quantum groups 1 1 Hopf algebras 3 1.1 Motivation: Pontrjagin duality... 3 1.2 The concept of a Hopf algebra... 5 1.2.1 Definition... 5 1.2.2 Examples
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationTHE QUANTUM DOUBLE AS A HOPF ALGEBRA
THE QUANTUM DOUBLE AS A HOPF ALGEBRA In this text we discuss the generalized quantum double construction. treatment of the results described without proofs in [2, Chpt. 3, 3]. We give several exercises
More informationTowers of algebras categorify the Heisenberg double
Towers of algebras categorify the Heisenberg double Joint with: Oded Yacobi (Sydney) Alistair Savage University of Ottawa Slides available online: AlistairSavage.ca Preprint: arxiv:1309.2513 Alistair Savage
More informationQuantizations and classical non-commutative non-associative algebras
Journal of Generalized Lie Theory and Applications Vol. (008), No., 35 44 Quantizations and classical non-commutative non-associative algebras Hilja Lisa HURU and Valentin LYCHAGIN Department of Mathematics,
More informationRandom walk on groups
Random walk on groups Bob Hough September 22, 2015 Bob Hough Random walk on groups September 22, 2015 1 / 12 Set-up G a topological (finite) group, with Borel sigma algebra B P(G) the set of Borel probability
More informationLocally compact quantum groups: The von Neumann algebra versus the C -algebra approach. A. Van Daele ( )
Locally compact quantum groups: The von Neumann algebra versus the C -algebra approach. A. Van Daele ( ) Abstract The operator algebra approach to quantum groups resulted in a nice theory of locally compact
More informationHadamard matrices and Compact Quantum Groups
Hadamard matrices and Compact Quantum Groups Uwe Franz 18 février 2014 3ème journée FEMTO-LMB based in part on joint work with: Teodor Banica, Franz Lehner, Adam Skalski Uwe Franz (LMB) Hadamard & CQG
More informationINTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS
INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS HANMING ZHANG Abstract. In this paper, we will first build up a background for representation theory. We will then discuss some interesting topics in
More informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More informationThe categorical origins of Lebesgue integration
The categorical origins of Lebesgue integration Tom Leinster University of Edinburgh These slides: on my web page Broad context One function of category theory: to show that in many cases, that which is
More information4 Sobolev spaces, trace theorem and normal derivative
4 Sobolev spaces, trace theorem and normal derivative Throughout, n will be a sufficiently smooth, bounded domain. We use the standard Sobolev spaces H 0 ( n ) := L 2 ( n ), H 0 () := L 2 (), H k ( n ),
More informationRandom Walks on Finite Quantum Groups
Random Walks on Finite Quantum Groups Uwe Franz and Rolf Gohm Ernst-Moritz-Arndt-Universität Greifswald Institut für Mathematik und Informatik Friedrich-Ludwig-Jahnstrasse 15 A D-17487 Greifswald, Germany
More informationCHARACTERS OF SL 2 (F q )
CHARACTERS OF SL 2 (F q ) 1. Recall and notations 1.1. Characters of finite groups. 1.1.1. Let Γ be a finite groups, K be a field of characteristic zero containing Γ -th roots of unity. We note by KΓ the
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationBundles over quantum weighted projective spaces
Bundles over quantum weighted projective spaces Tomasz Swansea University Lancaster, September 2012 Joint work with Simon A Fairfax References: TB & SAF, Quantum teardrops, Comm. Math. Phys. in press (arxiv:1107.1417)
More informationSupplement to Multiresolution analysis on the symmetric group
Supplement to Multiresolution analysis on the symmetric group Risi Kondor and Walter Dempsey Department of Statistics and Department of Computer Science The University of Chicago risiwdempsey@uchicago.edu
More informationGROWTH ESTIMATES FOR DISCRETE QUANTUM GROUPS
GROWTH ESTIMATES FOR DISCRETE QUANTUM GROUPS TEODOR BANICA AND ROLAND VERGNIOUX Abstract. We discuss the notion of growth for discrete quantum groups, with a number of general considerations, and with
More informationThe Real Grassmannian Gr(2, 4)
The Real Grassmannian Gr(2, 4) We discuss the topology of the real Grassmannian Gr(2, 4) of 2-planes in R 4 and its double cover Gr + (2, 4) by the Grassmannian of oriented 2-planes They are compact four-manifolds
More informationarxiv: v1 [math.qa] 11 Dec 2017
arxiv:72.04067v [math.qa] Dec 207 HIGHER TRANSITIVE QUANTUM GROUPS: THEORY AND MODELS TEODOR BANICA Abstract. We investigate the notion of k-transitivity for the quantum permutation groups G S + N, with
More informationSheet 11. PD Dr. Ralf Holtkamp Prof. Dr. C. Schweigert Hopf algebras Winter term 2014/2015. Algebra and Number Theory Mathematics department
Algebra and Number Theory Mathematics department PD Dr. Ralf Holtkamp Prof. Dr. C. Schweigert Hopf algebras Winter term 014/015 Sheet 11 Problem 1. We consider the C-algebra H generated by C and X with
More informationDeformation of Kählerian Lie groups
Deformation of Kählerian Lie groups ( joint with P. Bieliavsky, P. Bonneau, V. Gayral, Y. Maeda, Y. Voglaire ) Francesco D Andrea International School for Advanced Studies (SISSA) Via Beirut 2-4, Trieste,
More informationQuantum symmetries in free probability. Stephen Robert Curran
Quantum symmetries in free probability by Stephen Robert Curran A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate
More informationCohomology operations and the Steenrod algebra
Cohomology operations and the Steenrod algebra John H. Palmieri Department of Mathematics University of Washington WCATSS, 27 August 2011 Cohomology operations cohomology operations = NatTransf(H n ( ;
More informationThese notes are incomplete they will be updated regularly.
These notes are incomplete they will be updated regularly. LIE GROUPS, LIE ALGEBRAS, AND REPRESENTATIONS SPRING SEMESTER 2008 RICHARD A. WENTWORTH Contents 1. Lie groups and Lie algebras 2 1.1. Definition
More informationWeak quasi Hopf algebras, tensor C -categories and conformal field theory
Weak quasi Hopf algebras, tensor C -categories and conformal field theory Claudia Pinzari Sapienza Università di Roma On Noncommutativity and Physics: Hopf algebras in Noncommutative Geometry Bayrischzell
More informationNOTES ON POLYNOMIAL REPRESENTATIONS OF GENERAL LINEAR GROUPS
NOTES ON POLYNOMIAL REPRESENTATIONS OF GENERAL LINEAR GROUPS MARK WILDON Contents 1. Definition of polynomial representations 1 2. Weight spaces 3 3. Definition of the Schur functor 7 4. Appendix: some
More informationThe Codimension of the Zeros of a Stable Process in Random Scenery
The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationINSTANTON MODULI AND COMPACTIFICATION MATTHEW MAHOWALD
INSTANTON MODULI AND COMPACTIFICATION MATTHEW MAHOWALD () Instanton (definition) (2) ADHM construction (3) Compactification. Instantons.. Notation. Throughout this talk, we will use the following notation:
More informationSCHUR-WEYL DUALITY FOR QUANTUM GROUPS
SCHUR-WEYL DUALITY FOR QUANTUM GROUPS YI SUN Abstract. These are notes for a talk in the MIT-Northeastern Fall 2014 Graduate seminar on Hecke algebras and affine Hecke algebras. We formulate and sketch
More informationRE-NORMALIZED LINK INVARIANTS FROM THE UNROLLED QUANTUM GROUP. 1. Introduction
RE-NORMALIZED LINK INARIANS FROM HE UNROLLED QUANUM GROUP NAHAN GEER 1 Introduction In the last several years, C Blanchet, F Costantino, B Patureau, N Reshetikhin, uraev and myself (in various collaborations)
More informationALMOST PERIODIC FUNCTIONS, CONSTRUCTIVELY
Logical Methods in Computer Science Vol. 1 (3:3) 2005, pp. 1 355 362 www.lmcs-online.org Submitted Jul. 6, 2005 Published Dec. 20, 2005 ALMOST PERIODIC FUNCTIONS, CONSTRUCTIVELY BAS SPITTERS a Institute
More informationAn LMI description for the cone of Lorentz-positive maps II
An LMI description for the cone of Lorentz-positive maps II Roland Hildebrand October 6, 2008 Abstract Let L n be the n-dimensional second order cone. A linear map from R m to R n is called positive if
More informationDEFINITIONS: OPERADS, ALGEBRAS AND MODULES. Let S be a symmetric monoidal category with product and unit object κ.
DEFINITIONS: OPERADS, ALGEBRAS AND MODULES J. P. MAY Let S be a symmetric monoidal category with product and unit object κ. Definition 1. An operad C in S consists of objects C (j), j 0, a unit map η :
More informationAHAHA: Preliminary results on p-adic groups and their representations.
AHAHA: Preliminary results on p-adic groups and their representations. Nate Harman September 16, 2014 1 Introduction and motivation Let k be a locally compact non-discrete field with non-archimedean valuation
More informationDecompositions of Modules and Comodules
Decompositions of Modules and Comodules Robert Wisbauer University of Düsseldorf, Germany Abstract It is well-known that any semiperfect A ring has a decomposition as a direct sum (product) of indecomposable
More informationA Note on the Central Limit Theorem for a Class of Linear Systems 1
A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.
More informationarxiv:math/ v2 [math.qa] 10 Feb 2004
arxiv:math/0304025v2 [math.qa] 10 Feb 2004 QUANTUM AUTOMORPHISM GROUPS OF SMALL METRIC SPACES TEODOR BANICA To any finite metric space X we associate the universal Hopf C -algebra H coacting on X. We prove
More information1 Recall. Algebraic Groups Seminar Andrei Frimu Talk 4: Cartier Duality
1 ecall Assume we have a locally small category C which admits finite products and has a final object, i.e. an object so that for every Z Ob(C), there exists a unique morphism Z. Note that two morphisms
More informationA non-commutative notion of separate continuity
A non-commutative notion of separate continuity Matthew Daws Leeds November 2014 Matthew Daws (Leeds) Separate continuity November 2014 1 / 22 Locally compact spaces Let X be a locally compact (Hausdorff)
More informationCategories and Modules
Categories and odules Takahiro Kato arch 2, 205 BSTRCT odules (also known as profunctors or distributors) and morphisms among them subsume categories and functors and provide more general and abstract
More informationGaussian Random Field: simulation and quantification of the error
Gaussian Random Field: simulation and quantification of the error EMSE Workshop 6 November 2017 3 2 1 0-1 -2-3 80 60 40 1 Continuity Separability Proving continuity without separability 2 The stationary
More informationMET Workshop: Exercises
MET Workshop: Exercises Alex Blumenthal and Anthony Quas May 7, 206 Notation. R d is endowed with the standard inner product (, ) and Euclidean norm. M d d (R) denotes the space of n n real matrices. When
More informationTopics in Harmonic Analysis Lecture 1: The Fourier transform
Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise
More informationLecture 4 Super Lie groups
Lecture 4 Super Lie groups In this lecture we want to take a closer look to supermanifolds with a group structure: Lie supergroups or super Lie groups. As in the ordinary setting, a super Lie group is
More informationThe cutoff phenomenon for random walk on random directed graphs
The cutoff phenomenon for random walk on random directed graphs Justin Salez Joint work with C. Bordenave and P. Caputo Outline of the talk Outline of the talk 1. The cutoff phenomenon for Markov chains
More informationIntroduction to relativistic quantum mechanics
Introduction to relativistic quantum mechanics. Tensor notation In this book, we will most often use so-called natural units, which means that we have set c = and =. Furthermore, a general 4-vector will
More informationC -ALGEBRAS MATH SPRING 2015 PROBLEM SET #6
C -ALGEBRAS MATH 113 - SPRING 2015 PROBLEM SET #6 Problem 1 (Positivity in C -algebras). The purpose of this problem is to establish the following result: Theorem. Let A be a unital C -algebra. For a A,
More informationNichols algebras. Leandro Vendramin. Philipps-Universität Marburg Fachbereich Mathematik und Informatik Marburg, Germany
Nichols algebras Leandro Vendramin Philipps-Universität Marburg Fachbereich Mathematik und Informatik Marburg, Germany Séminaire Lotharingien de Combinatoire 69 Strobl, September 2012 Let (V, c) be a braided
More informationarxiv: v1 [quant-ph] 5 Dec 2017
Nonlocal Games and Quantum Permutation Groups Martino Lupini 1, Laura Mančinska 2, and David E. Roberson 3 arxiv:1712.01820v1 [quant-ph] 5 Dec 2017 1 Mathematics Department, California Institute of Technology,
More informationCS286.2 Lecture 13: Quantum de Finetti Theorems
CS86. Lecture 13: Quantum de Finetti Theorems Scribe: Thom Bohdanowicz Before stating a quantum de Finetti theorem for density operators, we should define permutation invariance for quantum states. Let
More informationA duality on simplicial complexes
A duality on simplicial complexes Michael Barr 18.03.2002 Dedicated to Hvedri Inassaridze on the occasion of his 70th birthday Abstract We describe a duality theory for finite simplicial complexes that
More informationL(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationMAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.
MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3 (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. (a) Define d : V V + {0} by d(x, y) = 1 ξ j η j 2 j 1 + ξ j η j. Show that
More informationProjective Quantum Spaces
DAMTP/94-81 Projective Quantum Spaces U. MEYER D.A.M.T.P., University of Cambridge um102@amtp.cam.ac.uk September 1994 arxiv:hep-th/9410039v1 6 Oct 1994 Abstract. Associated to the standard SU (n) R-matrices,
More information4 Linear operators and linear functionals
4 Linear operators and linear functionals The next section is devoted to studying linear operators between normed spaces. Definition 4.1. Let V and W be normed spaces over a field F. We say that T : V
More informationExamples of Semi-Invariants of Quivers
Examples of Semi-Invariants of Quivers June, 00 K is an algebraically closed field. Types of Quivers Quivers with finitely many isomorphism classes of indecomposable representations are of finite representation
More informationIVAN LOSEV. KEK 1 = q 2 E, KF K 1 = q 2 F, EF F E = K K 1 q q 1.
LECTURE 13: REPRESENTATIONS OF U q (g) AND R-MATRICES IVAN LOSEV Introduction In this lecture we study the representation theory of U q (g) when q is not a root of 1. In Section 1, we classify the finite
More information3 Representations of finite groups: basic results
3 Representations of finite groups: basic results Recall that a representation of a group G over a field k is a k-vector space V together with a group homomorphism δ : G GL(V ). As we have explained above,
More informationFourier transforms from strongly complementary observables
Fourier transforms from strongly complementary observables Stefano Gogioso William Zeng Quantum Group, Department of Computer Science University of Oxford, UK stefano.gogioso@cs.ox.ac.uk william.zeng@cs.ox.ac.uk
More informationCORRIGENDUM: THE SYMPLECTIC SUM FORMULA FOR GROMOV-WITTEN INVARIANTS
CORRIGENDUM: THE SYMPLECTIC SUM FORMULA FOR GROMOV-WITTEN INVARIANTS ELENY-NICOLETA IONEL AND THOMAS H. PARKER Abstract. We correct an error and an oversight in [IP]. The sign of the curvature in (8.7)
More informationZygmund s Fourier restriction theorem and Bernstein s inequality
Zygmund s Fourier restriction theorem and Bernstein s inequality Jordan Bell jordanbell@gmailcom Department of Mathematics, University of Toronto February 13, 2015 1 Zygmund s restriction theorem Write
More informationASYMPTOTIC BEHAVIOR OF A TAGGED PARTICLE IN SIMPLE EXCLUSION PROCESSES
ASYMPTOTIC BEHAVIOR OF A TAGGED PARTICLE IN SIMPLE EXCLUSION PROCESSES C. LANDIM, S. OLLA, S. R. S. VARADHAN Abstract. We review in this article central limit theorems for a tagged particle in the simple
More information3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection
3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection is called the objects of C and is denoted Obj(C). Given
More informationMAXIMAL TORUS THEORY FOR COMPACT QUANTUM GROUPS
MAXIMAL TORUS THEORY FOR COMPACT QUANTUM GROUPS TEODOR BANICA AND ISSAN PATRI Abstract. Associated to any compact quantum group G U + N is a canonical family of group dual subgroups Γ Q G, parametrized
More informationRecall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm
Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify
More informationCharacter tables for some small groups
Character tables for some small groups P R Hewitt U of Toledo 12 Feb 07 References: 1. P Neumann, On a lemma which is not Burnside s, Mathematical Scientist 4 (1979), 133-141. 2. JH Conway et al., Atlas
More information