The asymmetric KMP model

Size: px
Start display at page:

Download "The asymmetric KMP model"

Transcription

1 June 14, 2017

2 Joint work with G. Carinci (Delft) C. Giardinà (Modena) T. Sasamoto (Tokyo)

3 Outline 1) Symmetric case: how KMP is connected to other processes SIP, BEP (via so-called thermalization), and how this leads immediately to a one-parameter family KMP(α). 2) Duality of KMP (and all other dualities between the models of this family) follows from self-duality of SIP(α). 3) Self-duality of SIP(α) in turn follows from its algebraic structure and consequent symmetries (commuting operators): the generator of SIP is the co-product of the Casimir in U (SU(1, 1)) (in a discrete representation).

4 4) To find the correct asymmetric SIP(α) (ASIP(q, α)), this algebraic construction has now to be performed in U q (SU(1, 1)). Built in the construction are symmetries and self-duality (comparable to Schütz self-duality of ASEP). 5) From ASIP(q, α) with weak asymmetry q = 1 σ N, we find a diffusion limit (many particle limit) called ABEP(q, α). 6) This ABEP(q, α) process then yields AKMP(σ, α) via thermalization. The AKMP(σ, α) has the same dual as KMP(α), all the asymmetry is put into the duality function.

5 The KMP process The KMP (Kipnis, Marchioro, Presutti, J. Stat. Phys. 1982) process on a (finite) graph (S, E) is a Markov process {X (t), t 0} on [0, ) S (energies associated to vertices) described as follows 1. Every edge is selected with rate 1 (independently for different edges) 2. If the edge e = (ij), i, j S is selected, then the energies x i, x j associated to the vertices of the edge are replaced by ɛ(x i + x j ), (1 ɛ)(x i + x j ) with ɛ uniformly distributed on [0, 1] (every time of updating independently chosen).

6 The discrete KMP process The dkmp process on a (finite) graph (S, E) is a Markov process {η(t), t 0} on [0, ) S (particle numbers associated to vertices) described as follows 1. Every edge is selected with rate 1 (independently for different edges) 2. If the edge e = (ij), i, j S is selected, then the particle numbers η i, η j associated to the vertices of the edge are replaced by k e, η i + η j k e where k e is (discrete) uniformly distributed on {0, 1, 2,..., η i + η j } (every time of updating independently chosen).

7 Duality of KMP and dkmp Putting D(η, x) = i S x η i i η i! We have the duality E dkmp η Which implies e.g. D(η(t), x) = E KMP x D(η, X (t)) E KMP x (X i (t)) = j p t (i, j)x j where p t (i, j) is the transition probability for continuous-time rate 1 simple random walk on (S, E).

8 Self-duality of dkmp The dkmp is self-dual: putting D(ξ, η) = η i!γ(1) (η i ξ i )!Γ(1 + ξ i ) = i S i ( ηi ξ i ) We have E dkmp ξ D(ξ(t), η) = E dkmp η D(ξ, η(t))

9 Further relations between dkmp and KMP The KMP is the many particle limit of dkmp. Taking η i = x i N in dkmp and denoting ηt N its time-evolution under dkmp, we have, when N η N (t) N X (t) with X i (0) = x i The duality between dkmp and KMP can thus be derived from the self-duality of dkmp via lim N 1 N ξ i ( ) xi N = x ξ i i ξ i! ξ i

10 A one-parameter family of KMP models Given α > 0 we define KMP(α) as the Markov process {X (t), t 0} on [0, ) S (energies associated to vertices) described as follows 1. Every edge is selected with rate 1 (independently for different edges) 2. If the edge e = (ij), i, j S is selected, then the energies x i, x j associated to the vertices of the edge are replaced by ɛ(x i + x j ), (1 ɛ)(x i + x j ) with ɛ Beta(α, α) distributed on [0, 1] (every time of updating independently chosen).

11 The discrete KMP process The dkmp(α) process on a (finite) graph (S, E) is a Markov process {η(t), t 0} on [0, ) S (particle numbers associated to vertices) described as follows 1. Every edge is selected with rate 1 (independently for different edges) 2. If the edge e = (ij), i, j S is selected, then the particle numbers η i, η j associated to the vertices of the edge are replaced by k e, η i + η j k e where k e is (discrete) Beta(α, α) binomial distributed on {0, 1, 2,..., η i + η j } (every time of updating independently chosen). Beta Binomial is defined via ( ) ηi + η j P(k e = n) = E(p n (1 p) η i +η j n ) n where E is w.r.t. p according to Beta(α, α) distribution.

12 Self-duality of dkmp(α) The dkmp(α) is also self-dual: putting then we have E dkmp(α) ξ D(ξ, η) = i S η i!γ(α) (η i ξ i )!Γ(α + ξ i ) D(ξ(t), η) = E dkmp(α) D(ξ, η(t)) from this we can derive, as before, duality of KMP(α) and dkmp(α) with D(η, x) = x η i i Γ(α) Γ(α + η i ) i η

13 Thermalization For a process on X S (X = [0, ) or X = N) with generator of type L = e E L e we define its thermalization as T (L) := L = e E L e with L e f = lim t (e tle I )f Notice that this is a kind of projection, i.e., T (T (L)) = T (L)

14 Relation between SIP(α) and dkmp(α) In the SIP(α) only one particle jumps at a time and a particle hops from i to j (if ij E) at rate r(η i, η j ) = η i (α + η j ) So the generator reads L SIP(α) = [ r(ηi, η j )(f (η ij ) f (η)) + r(η j, η i )(f (η ji ) f (η)) ] e=ij E We then have L dkmp(α) = T (L SIP(α) ) i.e., dkmp(α) is the thermalization of SIP(α).

15 Self-duality of SIP(α) then we have D(ξ, η) = i S E SIP(α) ξ η i!γ(α) (η i ξ i )!Γ(α + ξ i ) D(ξ(t), η) = E SIP(α) D(ξ, η(t)) This self-duality is the source duality from which all the others follow (by taking many particle limits or thermalizations) η

16 Brownian energy process BEP(α) If one takes the many particle limit η i = Nx i in the SIP(α) we obtain a process of diffusion type with generator L BEP(α) = [ xi x j ( i j ) 2 2α(x i x j )( i j ) ] ij=e E From self-duality of SIP(α), one infers duality of this process with SIP(α) with D(η, x) = x η i i Γ(α) Γ(α + η i ) i S Moreover, the thermalization of this process is the process KMP(α).

17 Self-duality and symmetries The self-duality of SIP(α) follows from its algebraic structure. The self-duality of a process with generator L can (in most cases) be summarized via L left D(ξ, η) = L right D(ξ, η) We denote this by L D L In the finite state space case this relation reads in matrix form LD = DL T

18 The following fact connects symmetries with self-duality functions: if S commutes with L, i.e., if then implies [S, L] = SL LS = 0 L D L L S leftd L i.e., from a given self-duality function and a symmetry one can produce a new self-duality function.

19 A cheap self-duality function is given by D cheap (ξ, η) = 1 µ(ξ) δ ξ,η where µ is a reversible measure. Other, more useful self-dualities can then be made by acting with symmetries on this one (provided we have symmetries). In this sense, self-duality can be viewed as a generalization of reversibility (from diagonal to non-diagonal D).

20 Symmetries of the SIP generator The single edge generator of SIP(α) is [ r(ηi, η j )(f (η ij ) f (η)) + r(η j, η i )(f (η ji ) f (η)) ] where we remind r(k, n) = k(α + n). In order to discover its symmetries, we have to go to its algebraic structure

21 We introduce the following operators working on functions f : N R. K + f (n) = (α + n)f (n + 1) These operators K +, K, K 0 satisfy K f (n) = nf (n 1) K 0 f (n) = ( α 2 + n) f (n) (1) [K ±, K 0 ] = ±K ±, [K +, K ] = 2K 0 (2) These are the commutation relations of the dual algebra of U (SU(1, 1)) (the commutation relations of U (SU(1, 1)) being the same with opposite signs, i.e. [K 0, K ± ] = ±K ±, [K, K + ] = 2K 0 ).

22 In terms of these operators the single edge generator of SIP(α) reads L 12 = K 1 + K 2 + K 1 K 2 + 2K 1 0 K2 0 + α2 (3) 2 This operator L 12 is naturally related to a distinguished central element of U (SU(1, 1), C = (K 0 ) (K + K + K K + ) (4) the so-called Casimir element. This is the reason that this operator has many symmetries.

23 First we define the co-product on the generating elements: for u {+,, 0} (K u ) = K u I + I K u = K u 1 + K u 2 (5) and extend to a homomorphism between the algebras A and A A. : A A A is then called coproduct. It has the property (co-associativity) ( I ) = (I ) which allows to consider iterated coproducts, e.g., 2 : A A A A 2 (K u ) = ( I ) (K u ) = K u 1 + K u 2 + K u 3, u {, +, 0}

24 We have ( C) = (K + 1 K 2 + K + 2 K 1 ) 2K 0 1 K 0 2 C 1 C 2 (6) As a consequence, the generator L 12 commutes with (A) for every algebra-element (because C is central and preserves commutators). In particular L 12 commutes with K u 1 + K u 2, u {0, +, } These symmetries are responsible for the self-duality of SIP(α): D = e K + 1 +K + 2 Dcheap Taking the exponential is natural because we want factorized (over vertices) self-dualities.

25 Summary so far The generator (on two edges) of the SIP(α) is the coproduct applied to the Casimir operator (in the discrete representation). As a consequence, the generator (on two edges) of the SIP(α) has many commuting elements (symmetries). The self-duality of SIP(α) follows immediately from the application of a symmetry (e K + 1 +K + 2 ) on a trivial self-duality function coming from the reversible product measure. All dualities and self-dualities of processes related to SIP(α) (BEP(α), dkmp(α), KMP(α)) follow from this self-duality of SIP(α), and taking limits and or thermalizations.

26 The asymmetric inclusion process Now we start from deformed algebra U q (SU(1, 1)) with commutation relations [K +, K ] = [2K 0 ] q, [K 0, K ± ] = ±K ± 0 < q < 1 is the parameter tuning the asymmetry. q-numbers are defined via [n] q = qn q n q q 1 The Casimir element of U q (SU(1, 1)) is given by C = [K 0 ] q [K 0 1] q K + K and the coproduct on the generating elements is given by iterated coproducts via (K ± ) = K ± q K 0 + q K 0 K ± (K 0 ) = K 0 I + I K 0 n = ( I )( n 1 )

27 We now have to start from the q-deformed version U q (SU(1, 1)), and apply the same strategy: Copy the coproduct of the Casimir along the edges (i, i + 1) of the finite graph {1, 2,..., L}. This gives an operator of the form L 1 H = i=1 h i,i+1 which is not yet a Markov generator, but of the form Hg = Lg ϕg i.e., a Markov generator minus a multiplication operator.

28 Turn the Hamiltonian operator thus obtained into a generator via a ground-state transformation : if He f = 0 (positive groundstate) then L g = e f H(e f g) is a Markov generator. The symmetries of H are in one-to-one correspondence with the symmetries of L. The analogue of the exponential symmetries e i K i u are a well-chosen q-deformed exponential of (L 1) (K u ). These symmetries then yield the self-dualities of the process with generator L

29 Explicitly, we have the generator of SIP(q, α) is given by L = i with L i,i+1 L i,i+1 f (η) = q η i η i+1 +(α 1) [η i ] q [α + η i+1 ] q (f (η i,i+1 ) f (η)) + q η i η i+1 (α 1) [η i+1 ] q [α + η i ] q (f (η i+1,i ) f (η)) This process is self-dual with self-duality functions n D(ξ l 1,...,l n, η) = q 2α m=1 n lm n2 q α q α (q 2N lm (η) q 2Nlm+1(η) ) m=1 where ξ l 1,...,l n denotes the configuration with particles at the n different location l 1,..., l m, and N i (η) = L j=i is the number of particles to the right of i. η j

30 The ABEP(σ, α) Now we take the limit q = 1 σ N (weak asymmetry), η i = Nx i (many particles) in the ASIP(q, α) and we find a diffusion (in limit N ) process called ABEP(σ, α) with generator L 1 L = i=1 L i,i+1 L i,i+1 = 1 ( ) ( 1 e 2σx i e 2σx i+1 4σ 2 1 ) ( i i+1 ) 2 1 (( ) ( 1 e 2σx i e 2σx i+1 1 ) + 2α(2 e 2σx i e 2σx i+1 ) ) 2σ ( i i+1 )

31 Duality of ABEP(σ, α) From the self-duality of ASIP(q, α) we obtain duality between ABEP(σ, α) and SIP(α) with duality functions D σ (ξ, x) = L i=1 ( Γ(α) e 2σEi+1(x) e 2σE i (x) Γ(α + ξ i ) 2σ ) ξi with E i (x) = L j=i x i is the total energy to the right of i. i.e., in the dual process, the asymmetry is disappearing, and the only trace of the asymmetry is in the duality function. So this is an example of a truly bulk-asymmetric process dual to a symmetric process. Example Ex ABEP(σ,α) (e 2σJ i (x(t)) ) = k p t (i, k)e 2σ(E k(x) E i (x))

32 The AKMP(σ, α) The AKMP(σ, α) is then defined as the thermalization of ABEP(σ, α) This gives the following process: the energies of every edge are (at rate 1) updated according to (x i, x i+1 ) (B (x i +x i+1 ) σ (x i + x i+1 ), (1 B (x i +x i+1 ) σ )(x i + x i+1 )) with B E σ a random variable on [0, 1] with probability density f B E σ = C 1 E,σ,α e2σew ((e 2σEw 1)(1 e 2σE(1 w) )) α 1 C E,σ,α = 1 0 e 2σEw ((e 2σEw 1)(1 e 2σE(1 w) )) α 1 dw which is the asymmetric analogue of the Beta(α, α) distribution in KMP(α).

33 This AKMP(σ, α) is dual to the dkmp(α) with the duality functions ( ) L D σ Γ(α) e 2σEi+1(x) e 2σE ξi i (x) (ξ, x) = Γ(α + ξ i ) 2σ i=1 Two open questions For SIP(α) we can characterize all self-duality functions among which there are also orthogonal polynomials (Franceschini, Giardinà; R., Sau). Can this be done also in the asymmetric case? Are there correct reservoirs for ABEP(σ, α) (or AKMP(σ, α)) such that the dual has absorbing boundaries?

34 Thanks for your attention!

An algebraic approach to stochastic duality. Cristian Giardinà

An algebraic approach to stochastic duality. Cristian Giardinà An algebraic approach to stochastic duality Cristian Giardinà RAQIS18, Annecy 14 September 2018 Collaboration with Gioia Carinci (Delft) Chiara Franceschini (Modena) Claudio Giberti (Modena) Jorge Kurchan

More information

Self duality of ASEP with two particle types via symmetry of quantum groups of rank two

Self duality of ASEP with two particle types via symmetry of quantum groups of rank two Self duality of ASEP with two particle types via symmetry of quantum groups of rank two 26 May 2015 Consider the asymmetric simple exclusion process (ASEP): Let q = β/α (or τ = β/α). Denote the occupation

More information

Scaling limits of inclusion particles. Cristian Giardinà

Scaling limits of inclusion particles. Cristian Giardinà Scaling limits of inclusion particles Cristian Giardinà Outline 1. Inclusion process. 2. Models related to inclusion process. 3. Intermezzo: some comments on duality. 4. Scaling limit I: metastability.

More information

arxiv: v1 [math.pr] 12 Jul 2014

arxiv: v1 [math.pr] 12 Jul 2014 A generalized Asymmetric Exclusion Process with U (sl 2 stochastic duality Gioia Carinci (a, Cristian Giardinà (a, Frank Redig (b, Tomohiro Sasamoto (c. arxiv:1407.3367v1 [math.pr] 12 Jul 2014 (a Department

More information

Duality to determinants for ASEP

Duality to determinants for ASEP IPS talk Page 1 Duality to determinants for ASEP Ivan Corwin (Clay Math Institute, MIT and MSR) IPS talk Page 2 Mystery: Almost all exactly solvable models in KPZ universality class fit into Macdonald

More information

Beyond the Gaussian universality class

Beyond the Gaussian universality class Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth

More information

Hopping transport in disordered solids

Hopping transport in disordered solids Hopping transport in disordered solids Dominique Spehner Institut Fourier, Grenoble, France Workshop on Quantum Transport, Lexington, March 17, 2006 p. 1 Outline of the talk Hopping transport Models for

More information

STATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW

STATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW STATIONARY NON EQULIBRIUM STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW University of L Aquila 1 July 2014 GGI Firenze References L. Bertini; A. De Sole; D. G. ; G. Jona-Lasinio; C. Landim

More information

Deformation of the `embedding'

Deformation of the `embedding' Home Search Collections Journals About Contact us My IOPscience Deformation of the `embedding' This article has been downloaded from IOPscience. Please scroll down to see the full text article. 1997 J.

More information

Now consider the case where E(Y) = µ = Xβ and V (Y) = σ 2 G, where G is diagonal, but unknown.

Now consider the case where E(Y) = µ = Xβ and V (Y) = σ 2 G, where G is diagonal, but unknown. Weighting We have seen that if E(Y) = Xβ and V (Y) = σ 2 G, where G is known, the model can be rewritten as a linear model. This is known as generalized least squares or, if G is diagonal, with trace(g)

More information

SPA07 University of Illinois at Urbana-Champaign August 6 10, 2007

SPA07 University of Illinois at Urbana-Champaign August 6 10, 2007 Integral Formulas for the Asymmetric Simple Exclusion Process a Craig A. Tracy & Harold Widom SPA07 University of Illinois at Urbana-Champaign August 6 10, 2007 a arxiv:0704.2633, supported in part by

More information

Self-similar Markov processes

Self-similar Markov processes Self-similar Markov processes Andreas E. Kyprianou 1 1 Unversity of Bath Which are our favourite stochastic processes? Markov chains Diffusions Brownian motion Cts-time Markov processes with jumps Lévy

More information

Solution. (i) Find a minimal sufficient statistic for (θ, β) and give your justification. X i=1. By the factorization theorem, ( n

Solution. (i) Find a minimal sufficient statistic for (θ, β) and give your justification. X i=1. By the factorization theorem, ( n Solution 1. Let (X 1,..., X n ) be a simple random sample from a distribution with probability density function given by f(x;, β) = 1 ( ) 1 β x β, 0 x, > 0, β < 1. β (i) Find a minimal sufficient statistic

More information

The Λ-Fleming-Viot process and a connection with Wright-Fisher diffusion. Bob Griffiths University of Oxford

The Λ-Fleming-Viot process and a connection with Wright-Fisher diffusion. Bob Griffiths University of Oxford The Λ-Fleming-Viot process and a connection with Wright-Fisher diffusion Bob Griffiths University of Oxford A d-dimensional Λ-Fleming-Viot process {X(t)} t 0 representing frequencies of d types of individuals

More information

Lecture 2 Some Sources of Lie Algebras

Lecture 2 Some Sources of Lie Algebras 18.745 Introduction to Lie Algebras September 14, 2010 Lecture 2 Some Sources of Lie Algebras Prof. Victor Kac Scribe: Michael Donovan From Associative Algebras We saw in the previous lecture that we can

More information

Numerical Algorithms as Dynamical Systems

Numerical Algorithms as Dynamical Systems A Study on Numerical Algorithms as Dynamical Systems Moody Chu North Carolina State University What This Study Is About? To recast many numerical algorithms as special dynamical systems, whence to derive

More information

Polynomial Hopf algebras in Algebra & Topology

Polynomial Hopf algebras in Algebra & Topology Andrew Baker University of Glasgow/MSRI UC Santa Cruz Colloquium 6th May 2014 last updated 07/05/2014 Graded modules Given a commutative ring k, a graded k-module M = M or M = M means sequence of k-modules

More information

Riemann Manifold Methods in Bayesian Statistics

Riemann Manifold Methods in Bayesian Statistics Ricardo Ehlers ehlers@icmc.usp.br Applied Maths and Stats University of São Paulo, Brazil Working Group in Statistical Learning University College Dublin September 2015 Bayesian inference is based on Bayes

More information

Optimal filtering and the dual process

Optimal filtering and the dual process Optimal filtering and the dual process Omiros Papaspiliopoulos ICREA & Universitat Pompeu Fabra Joint work with Matteo Ruggiero Collegio Carlo Alberto & University of Turin The filtering problem X t0 X

More information

Lecture 6 non-equilibrium statistical mechanics (part 2) 1 Derivations of hydrodynamic behaviour

Lecture 6 non-equilibrium statistical mechanics (part 2) 1 Derivations of hydrodynamic behaviour Lecture 6 non-equilibrium statistical mechanics (part 2) I will outline two areas in which there has been a lot of work in the past 2-3 decades 1 Derivations of hydrodynamic behaviour 1.1 Independent random

More information

Mathematical Induction Assignments

Mathematical Induction Assignments 1 Mathematical Induction Assignments Prove the Following using Principle of Mathematical induction 1) Prove that for any positive integer number n, n 3 + 2 n is divisible by 3 2) Prove that 1 3 + 2 3 +

More information

Outline for Fundamentals of Statistical Physics Leo P. Kadanoff

Outline for Fundamentals of Statistical Physics Leo P. Kadanoff Outline for Fundamentals of Statistical Physics Leo P. Kadanoff text: Statistical Physics, Statics, Dynamics, Renormalization Leo Kadanoff I also referred often to Wikipedia and found it accurate and helpful.

More information

Latent voter model on random regular graphs

Latent voter model on random regular graphs Latent voter model on random regular graphs Shirshendu Chatterjee Cornell University (visiting Duke U.) Work in progress with Rick Durrett April 25, 2011 Outline Definition of voter model and duality with

More information

SSH Model. Alessandro David. November 3, 2016

SSH Model. Alessandro David. November 3, 2016 SSH Model Alessandro David November 3, 2016 Adapted from Lecture Notes at: https://arxiv.org/abs/1509.02295 and from article: Nature Physics 9, 795 (2013) Motivations SSH = Su-Schrieffer-Heeger Polyacetylene

More information

On Operator-Valued Bi-Free Distributions

On Operator-Valued Bi-Free Distributions On Operator-Valued Bi-Free Distributions Paul Skoufranis TAMU March 22, 2016 Paul Skoufranis On Operator-Valued Bi-Free Distributions March 22, 2016 1 / 30 Bi-Free with Amalgamation Let B be a unital algebra.

More information

Noncommutative Poisson Boundaries

Noncommutative Poisson Boundaries Noncommutative Poisson Boundaries Masaki Izumi izumi@math.kyoto-u.ac.jp Graduate School of Science, Kyoto University August, 2010 at Bangalore 1 / 17 Advertisement The Kyoto Journal of Mathematics, formerly

More information

Lecture 4: Types of errors. Bayesian regression models. Logistic regression

Lecture 4: Types of errors. Bayesian regression models. Logistic regression Lecture 4: Types of errors. Bayesian regression models. Logistic regression A Bayesian interpretation of regularization Bayesian vs maximum likelihood fitting more generally COMP-652 and ECSE-68, Lecture

More information

Stat 5101 Lecture Slides: Deck 8 Dirichlet Distribution. Charles J. Geyer School of Statistics University of Minnesota

Stat 5101 Lecture Slides: Deck 8 Dirichlet Distribution. Charles J. Geyer School of Statistics University of Minnesota Stat 5101 Lecture Slides: Deck 8 Dirichlet Distribution Charles J. Geyer School of Statistics University of Minnesota 1 The Dirichlet Distribution The Dirichlet Distribution is to the beta distribution

More information

The 1D KPZ equation and its universality

The 1D KPZ equation and its universality The 1D KPZ equation and its universality T. Sasamoto 17 Aug 2015 @ Kyoto 1 Plan The KPZ equation Exact solutions Height distribution Stationary space-time two point correlation function A few recent developments

More information

Towards a modular functor from quantum higher Teichmüller theory

Towards a modular functor from quantum higher Teichmüller theory Towards a modular functor from quantum higher Teichmüller theory Gus Schrader University of California, Berkeley ld Theory and Subfactors November 18, 2016 Talk based on joint work with Alexander Shapiro

More information

Introduction to Group Theory

Introduction to Group Theory Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)

More information

Introduction to Modern Quantum Field Theory

Introduction to Modern Quantum Field Theory Department of Mathematics University of Texas at Arlington Arlington, TX USA Febuary, 2016 Recall Einstein s famous equation, E 2 = (Mc 2 ) 2 + (c p) 2, where c is the speed of light, M is the classical

More information

An introduction to Birkhoff normal form

An introduction to Birkhoff normal form An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an

More information

Krylov Subspace Methods for Nonlinear Model Reduction

Krylov Subspace Methods for Nonlinear Model Reduction MAX PLANCK INSTITUT Conference in honour of Nancy Nichols 70th birthday Reading, 2 3 July 2012 Krylov Subspace Methods for Nonlinear Model Reduction Peter Benner and Tobias Breiten Max Planck Institute

More information

Small zeros of hermitian forms over quaternion algebras. Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K.

Small zeros of hermitian forms over quaternion algebras. Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K. Small zeros of hermitian forms over quaternion algebras Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K. Chan) Institut de Mathématiques de Jussieu October 21, 2010 1 Cassels Theorem

More information

Random Fermionic Systems

Random Fermionic Systems Random Fermionic Systems Fabio Cunden Anna Maltsev Francesco Mezzadri University of Bristol December 9, 2016 Maltsev (University of Bristol) Random Fermionic Systems December 9, 2016 1 / 27 Background

More information

4. Multi-linear algebra (MLA) with Kronecker-product data.

4. Multi-linear algebra (MLA) with Kronecker-product data. ect. 3. Tensor-product interpolation. Introduction to MLA. B. Khoromskij, Leipzig 2007(L3) 1 Contents of Lecture 3 1. Best polynomial approximation. 2. Error bound for tensor-product interpolants. - Polynomial

More information

Lorentz-covariant spectrum of single-particle states and their field theory Physics 230A, Spring 2007, Hitoshi Murayama

Lorentz-covariant spectrum of single-particle states and their field theory Physics 230A, Spring 2007, Hitoshi Murayama Lorentz-covariant spectrum of single-particle states and their field theory Physics 30A, Spring 007, Hitoshi Murayama 1 Poincaré Symmetry In order to understand the number of degrees of freedom we need

More information

Determination of thin elastic inclusions from boundary measurements.

Determination of thin elastic inclusions from boundary measurements. Determination of thin elastic inclusions from boundary measurements. Elena Beretta in collaboration with E. Francini, S. Vessella, E. Kim and J. Lee September 7, 2010 E. Beretta (Università di Roma La

More information

LOCAL EQUILIBRIUM IN INHOMOGENEOUS STOCHASTIC MODELS OF HEAT TRANSPORT

LOCAL EQUILIBRIUM IN INHOMOGENEOUS STOCHASTIC MODELS OF HEAT TRANSPORT OCA EQUIIBRIUM IN INHOMOGENEOUS STOCHASTIC MODES OF HEAT TRANSPORT Abstract. We extend the duality of Kipnis Marchioro and Presutti [KMP8] to inhomogeneous lattice gas systems where either the components

More information

Exercises on chapter 0

Exercises on chapter 0 Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that

More information

T. Liggett Mathematics 171 Final Exam June 8, 2011

T. Liggett Mathematics 171 Final Exam June 8, 2011 T. Liggett Mathematics 171 Final Exam June 8, 2011 1. The continuous time renewal chain X t has state space S = {0, 1, 2,...} and transition rates (i.e., Q matrix) given by q(n, n 1) = δ n and q(0, n)

More information

arxiv:math/ v1 [math.qa] 5 Nov 2002

arxiv:math/ v1 [math.qa] 5 Nov 2002 A new quantum analog of the Brauer algebra arxiv:math/0211082v1 [math.qa] 5 Nov 2002 A. I. Molev School of Mathematics and Statistics University of Sydney, NSW 2006, Australia alexm@ maths.usyd.edu.au

More information

Learning the Linear Dynamical System with ASOS ( Approximated Second-Order Statistics )

Learning the Linear Dynamical System with ASOS ( Approximated Second-Order Statistics ) Learning the Linear Dynamical System with ASOS ( Approximated Second-Order Statistics ) James Martens University of Toronto June 24, 2010 Computer Science UNIVERSITY OF TORONTO James Martens (U of T) Learning

More information

Determine whether the formula determines y as a function of x. If not, explain. Is there a way to look at a graph and determine if it's a function?

Determine whether the formula determines y as a function of x. If not, explain. Is there a way to look at a graph and determine if it's a function? 1.2 Functions and Their Properties Name: Objectives: Students will be able to represent functions numerically, algebraically, and graphically, determine the domain and range for functions, and analyze

More information

Quenched central limit theorem for random walk on percolation clusters

Quenched central limit theorem for random walk on percolation clusters Quenched central limit theorem for random walk on percolation clusters Noam Berger UCLA Joint work with Marek Biskup(UCLA) Bond-percolation in Z d Fix some parameter 0 < p < 1, and for every edge e in

More information

Convex Optimization of Graph Laplacian Eigenvalues

Convex Optimization of Graph Laplacian Eigenvalues Convex Optimization of Graph Laplacian Eigenvalues Stephen Boyd Stanford University (Joint work with Persi Diaconis, Arpita Ghosh, Seung-Jean Kim, Sanjay Lall, Pablo Parrilo, Amin Saberi, Jun Sun, Lin

More information

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to

More information

Directed random polymers and Macdonald processes. Alexei Borodin and Ivan Corwin

Directed random polymers and Macdonald processes. Alexei Borodin and Ivan Corwin Directed random polymers and Macdonald processes Alexei Borodin and Ivan Corwin Partition function for a semi-discrete directed random polymer are independent Brownian motions [O'Connell-Yor 2001] satisfies

More information

Categories and Quantum Informatics

Categories and Quantum Informatics Categories and Quantum Informatics Week 6: Frobenius structures Chris Heunen 1 / 41 Overview Frobenius structure: interacting co/monoid, self-duality Normal forms: coherence theorem Frobenius law: coherence

More information

A STUDY ON CONDENSATION IN ZERO RANGE PROCESSES

A STUDY ON CONDENSATION IN ZERO RANGE PROCESSES J. KSIAM Vol.22, No.3, 37 54, 208 http://dx.doi.org/0.294/jksiam.208.22.37 A STUDY ON CONDENSATION IN ZERO RANGE PROCESSES CHEOL-UNG PARK AND INTAE JEON 2 XINAPSE, SOUTH KOREA E-mail address: cheol.ung.park0@gmail.com

More information

Pauli s Derivation of the Hydrogen Spectrum with Matrix Representation

Pauli s Derivation of the Hydrogen Spectrum with Matrix Representation Pauli s Derivation of the Hydrogen Spectrum with Matrix Representation Andrew MacMaster August 23, 2018 1 Motivation At the time Pauli s derivation was published, the primary method of calculating the

More information

Martingale Problems. Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi

Martingale Problems. Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi s Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi Lectures on Probability and Stochastic Processes III Indian Statistical Institute, Kolkata 20 24 November

More information

1 Classifying Unitary Representations: A 1

1 Classifying Unitary Representations: A 1 Lie Theory Through Examples John Baez Lecture 4 1 Classifying Unitary Representations: A 1 Last time we saw how to classify unitary representations of a torus T using its weight lattice L : the dual of

More information

Math Stochastic Processes & Simulation. Davar Khoshnevisan University of Utah

Math Stochastic Processes & Simulation. Davar Khoshnevisan University of Utah Math 5040 1 Stochastic Processes & Simulation Davar Khoshnevisan University of Utah Module 1 Generation of Discrete Random Variables Just about every programming language and environment has a randomnumber

More information

Tools of stochastic calculus

Tools of stochastic calculus slides for the course Interest rate theory, University of Ljubljana, 212-13/I, part III József Gáll University of Debrecen Nov. 212 Jan. 213, Ljubljana Itô integral, summary of main facts Notations, basic

More information

Spectral Continuity Properties of Graph Laplacians

Spectral Continuity Properties of Graph Laplacians Spectral Continuity Properties of Graph Laplacians David Jekel May 24, 2017 Overview Spectral invariants of the graph Laplacian depend continuously on the graph. We consider triples (G, x, T ), where G

More information

Derivation of Itô SDE and Relationship to ODE and CTMC Models

Derivation of Itô SDE and Relationship to ODE and CTMC Models Derivation of Itô SDE and Relationship to ODE and CTMC Models Biomathematics II April 23, 2015 Linda J. S. Allen Texas Tech University TTU 1 Euler-Maruyama Method for Numerical Solution of an Itô SDE dx(t)

More information

Large deviation functions and fluctuation theorems in heat transport

Large deviation functions and fluctuation theorems in heat transport Large deviation functions and fluctuation theorems in heat transport Abhishek Dhar Anupam Kundu (CEA, Grenoble) Sanjib Sabhapandit (RRI) Keiji Saito (Tokyo University) Raman Research Institute Statphys

More information

dynamical zeta functions: what, why and what are the good for?

dynamical zeta functions: what, why and what are the good for? dynamical zeta functions: what, why and what are the good for? Predrag Cvitanović Georgia Institute of Technology November 2 2011 life is intractable in physics, no problem is tractable I accept chaos

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 1.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 1. INTRODUCTION TO LIE ALGEBRAS. LECTURE 1. 1. Algebras. Derivations. Definition of Lie algebra 1.1. Algebras. Let k be a field. An algebra over k (or k-algebra) is a vector space A endowed with a bilinear

More information

Max-Min Problems in R n Matrix

Max-Min Problems in R n Matrix Max-Min Problems in R n Matrix 1 and the essian Prerequisite: Section 6., Orthogonal Diagonalization n this section, we study the problem of nding local maxima and minima for realvalued functions on R

More information

Distributed learning in potential games over large-scale networks

Distributed learning in potential games over large-scale networks Distributed learning in potential games over large-scale networks Fabio Fagnani, DISMA, Politecnico di Torino joint work with Giacomo Como, Lund University Sandro Zampieri, DEI, University of Padova Networking

More information

The one-dimensional KPZ equation and its universality

The one-dimensional KPZ equation and its universality The one-dimensional KPZ equation and its universality T. Sasamoto Based on collaborations with A. Borodin, I. Corwin, P. Ferrari, T. Imamura, H. Spohn 28 Jul 2014 @ SPA Buenos Aires 1 Plan of the talk

More information

Open quantum random walks: bi-stability and ballistic diffusion. Open quantum brownian motion

Open quantum random walks: bi-stability and ballistic diffusion. Open quantum brownian motion Open quantum random walks: bi-stability and ballistic diffusion Open quantum brownian motion with Michel Bauer and Antoine Tilloy Autrans, July 2013 Different regimes in «open quantum random walks»: Open

More information

Decay of correlations in 2d quantum systems

Decay of correlations in 2d quantum systems Decay of correlations in 2d quantum systems Costanza Benassi University of Warwick Quantissima in the Serenissima II, 25th August 2017 Costanza Benassi (University of Warwick) Decay of correlations in

More information

Chapter 7: Bounded Operators in Hilbert Spaces

Chapter 7: Bounded Operators in Hilbert Spaces Chapter 7: Bounded Operators in Hilbert Spaces I-Liang Chern Department of Applied Mathematics National Chiao Tung University and Department of Mathematics National Taiwan University Fall, 2013 1 / 84

More information

Stochastic Differential Equations Related to Soft-Edge Scaling Limit

Stochastic Differential Equations Related to Soft-Edge Scaling Limit Stochastic Differential Equations Related to Soft-Edge Scaling Limit Hideki Tanemura Chiba univ. (Japan) joint work with Hirofumi Osada (Kyushu Unv.) 2012 March 29 Hideki Tanemura (Chiba univ.) () SDEs

More information

Gordans Finiteness Theorem (Hilberts proof slightly modernized)

Gordans Finiteness Theorem (Hilberts proof slightly modernized) Gordans Finiteness Theorem Hilberts proof slightly modernized Klaus Pommerening April 1975 Let k be an infinite entire ring, V = k 2, the free k-module of rank 2, G, the group SLV. Then G acts in a canocical

More information

Holographic renormalization and reconstruction of space-time. Kostas Skenderis Southampton Theory Astrophysics and Gravity research centre

Holographic renormalization and reconstruction of space-time. Kostas Skenderis Southampton Theory Astrophysics and Gravity research centre Holographic renormalization and reconstruction of space-time Southampton Theory Astrophysics and Gravity research centre STAG CH RESEARCH ER C TE CENTER Holographic Renormalization and Entanglement Paris,

More information

Integrable probability: Beyond the Gaussian universality class

Integrable probability: Beyond the Gaussian universality class SPA Page 1 Integrable probability: Beyond the Gaussian universality class Ivan Corwin (Columbia University, Clay Mathematics Institute, Institute Henri Poincare) SPA Page 2 Integrable probability An integrable

More information

Polynomial Preserving Jump-Diffusions on the Unit Interval

Polynomial Preserving Jump-Diffusions on the Unit Interval Polynomial Preserving Jump-Diffusions on the Unit Interval Martin Larsson Department of Mathematics, ETH Zürich joint work with Christa Cuchiero and Sara Svaluto-Ferro 7th General AMaMeF and Swissquote

More information

Clifford Algebras and Spin Groups

Clifford Algebras and Spin Groups Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of

More information

Fourth Aegean Summer School: Black Holes Mytilene, Island of Lesvos September 18, 2007

Fourth Aegean Summer School: Black Holes Mytilene, Island of Lesvos September 18, 2007 Fourth Aegean Summer School: Black Holes Mytilene, Island of Lesvos September 18, 2007 Central extensions in flat spacetimes Duality & Thermodynamics of BH dyons New classical central extension in asymptotically

More information

The Hitchin map, local to global

The Hitchin map, local to global The Hitchin map, local to global Andrei Negut Let X be a smooth projective curve of genus g > 1, a semisimple group and Bun = Bun (X) the moduli stack of principal bundles on X. In this talk, we will present

More information

Stochastic Differential Equations.

Stochastic Differential Equations. Chapter 3 Stochastic Differential Equations. 3.1 Existence and Uniqueness. One of the ways of constructing a Diffusion process is to solve the stochastic differential equation dx(t) = σ(t, x(t)) dβ(t)

More information

The 1+1-dimensional Ising model

The 1+1-dimensional Ising model Chapter 4 The 1+1-dimensional Ising model The 1+1-dimensional Ising model is one of the most important models in statistical mechanics. It is an interacting system, and behaves accordingly. Yet for a variety

More information

Lecture 15 Newton Method and Self-Concordance. October 23, 2008

Lecture 15 Newton Method and Self-Concordance. October 23, 2008 Newton Method and Self-Concordance October 23, 2008 Outline Lecture 15 Self-concordance Notion Self-concordant Functions Operations Preserving Self-concordance Properties of Self-concordant Functions Implications

More information

1.2 Functions and Their Properties Name:

1.2 Functions and Their Properties Name: 1.2 Functions and Their Properties Name: Objectives: Students will be able to represent functions numerically, algebraically, and graphically, determine the domain and range for functions, and analyze

More information

Exact Simulation of Diffusions and Jump Diffusions

Exact Simulation of Diffusions and Jump Diffusions Exact Simulation of Diffusions and Jump Diffusions A work by: Prof. Gareth O. Roberts Dr. Alexandros Beskos Dr. Omiros Papaspiliopoulos Dr. Bruno Casella 28 th May, 2008 Content 1 Exact Algorithm Construction

More information

Group actions and identities for the simple Lie algebra sl 2 (C)

Group actions and identities for the simple Lie algebra sl 2 (C) Group actions and identities for the simple Lie algebra sl 2 (C IMECC - Unicamp September 02, 2011 Beginning: A. Giambruno, A. Regev, Wreath products and PI algebras, J. Pure Appl. Algebra 35 (1985 133-145.

More information

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics Jiti Gao Department of Statistics School of Mathematics and Statistics The University of Western Australia Crawley

More information

Hilbert function, Betti numbers. Daniel Gromada

Hilbert function, Betti numbers. Daniel Gromada Hilbert function, Betti numbers 1 Daniel Gromada References 2 David Eisenbud: Commutative Algebra with a View Toward Algebraic Geometry 19, 110 David Eisenbud: The Geometry of Syzygies 1A, 1B My own notes

More information

Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 3 April 5, 2013 Due: April 19, 2013

Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 3 April 5, 2013 Due: April 19, 2013 Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 3 April 5, 2013 Due: April 19, 2013 A. Kernels 1. Let X be a finite set. Show that the kernel

More information

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0 Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x

More information

Chapter 7 Iterative Techniques in Matrix Algebra

Chapter 7 Iterative Techniques in Matrix Algebra Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition

More information

Non-Commutative Worlds

Non-Commutative Worlds Non-Commutative Worlds Louis H. Kauffman*(kauffman@uic.edu) We explore how a discrete viewpoint about physics is related to non-commutativity, gauge theory and differential geometry.

More information

CPSC 540: Machine Learning

CPSC 540: Machine Learning CPSC 540: Machine Learning MCMC and Non-Parametric Bayes Mark Schmidt University of British Columbia Winter 2016 Admin I went through project proposals: Some of you got a message on Piazza. No news is

More information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel Method: Data Analysis with Positive Definite Kernels Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University

More information

18.440: Lecture 28 Lectures Review

18.440: Lecture 28 Lectures Review 18.440: Lecture 28 Lectures 18-27 Review Scott Sheffield MIT Outline Outline It s the coins, stupid Much of what we have done in this course can be motivated by the i.i.d. sequence X i where each X i is

More information

Higher order weak approximations of stochastic differential equations with and without jumps

Higher order weak approximations of stochastic differential equations with and without jumps Higher order weak approximations of stochastic differential equations with and without jumps Hideyuki TANAKA Graduate School of Science and Engineering, Ritsumeikan University Rough Path Analysis and Related

More information

Exercises of the Algebraic Geometry course held by Prof. Ugo Bruzzo. Alex Massarenti

Exercises of the Algebraic Geometry course held by Prof. Ugo Bruzzo. Alex Massarenti Exercises of the Algebraic Geometry course held by Prof. Ugo Bruzzo Alex Massarenti SISSA, VIA BONOMEA 265, 34136 TRIESTE, ITALY E-mail address: alex.massarenti@sissa.it These notes collect a series of

More information

ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY. 1. Introduction

ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY. 1. Introduction ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY SERGIU KLAINERMAN AND MATEI MACHEDON Abstract. The purpose of this note is to give a new proof of uniqueness of the Gross- Pitaevskii hierarchy,

More information

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition) Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries

More information

The Toda Lattice. Chris Elliott. April 9 th, 2014

The Toda Lattice. Chris Elliott. April 9 th, 2014 The Toda Lattice Chris Elliott April 9 th, 2014 In this talk I ll introduce classical integrable systems, and explain how they can arise from the data of solutions to the classical Yang-Baxter equation.

More information

Discrete solid-on-solid models

Discrete solid-on-solid models Discrete solid-on-solid models University of Alberta 2018 COSy, University of Manitoba - June 7 Discrete processes, stochastic PDEs, deterministic PDEs Table: Deterministic PDEs Heat-diffusion equation

More information

Quantum Fokker-Planck models: kinetic & operator theory approaches

Quantum Fokker-Planck models: kinetic & operator theory approaches TECHNISCHE UNIVERSITÄT WIEN Quantum Fokker-Planck models: kinetic & operator theory approaches Anton ARNOLD with F. Fagnola (Milan), L. Neumann (Vienna) TU Vienna Institute for Analysis and Scientific

More information

Mean-field dual of cooperative reproduction

Mean-field dual of cooperative reproduction The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time

More information

Math 210C. A non-closed commutator subgroup

Math 210C. A non-closed commutator subgroup Math 210C. A non-closed commutator subgroup 1. Introduction In Exercise 3(i) of HW7 we saw that every element of SU(2) is a commutator (i.e., has the form xyx 1 y 1 for x, y SU(2)), so the same holds for

More information

Linear & nonlinear classifiers

Linear & nonlinear classifiers Linear & nonlinear classifiers Machine Learning Hamid Beigy Sharif University of Technology Fall 1396 Hamid Beigy (Sharif University of Technology) Linear & nonlinear classifiers Fall 1396 1 / 44 Table

More information