The asymmetric KMP model
|
|
- Abigayle Taylor
- 5 years ago
- Views:
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à RAQIS18, Annecy 14 September 2018 Collaboration with Gioia Carinci (Delft) Chiara Franceschini (Modena) Claudio Giberti (Modena) Jorge Kurchan
More informationSelf 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 informationScaling 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 informationarxiv: 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 informationDuality 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 informationBeyond 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 informationHopping 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 informationSTATIONARY 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 informationDeformation 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 informationNow 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 informationSPA07 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 informationSelf-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 informationSolution. (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 informationThe Λ-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 informationLecture 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 informationNumerical 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 informationPolynomial 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 informationRiemann 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 informationOptimal 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 informationLecture 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 informationMathematical 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 informationOutline 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 informationLatent 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 informationSSH 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 informationOn 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 informationNoncommutative 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 informationLecture 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 informationStat 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 informationThe 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 informationTowards 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 informationIntroduction 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 informationIntroduction 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 informationAn 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 informationKrylov 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 informationSmall 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 informationRandom 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 information4. 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 informationLorentz-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 informationDetermination 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 informationLOCAL 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 informationExercises 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 informationT. 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 informationarxiv: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 informationLearning 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 informationDetermine 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 informationQuenched 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 informationConvex 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 informationMATH 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 informationDirected 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 informationCategories 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 informationA 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 informationPauli 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 informationMartingale 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 information1 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 informationMath 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 informationTools 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 informationSpectral 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 informationDerivation 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 informationLarge 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 informationdynamical 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 informationINTRODUCTION 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 informationMax-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 informationDistributed 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 informationThe 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 informationOpen 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 informationDecay 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 informationChapter 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 informationStochastic 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 informationGordans 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 informationHolographic 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 informationIntegrable 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 informationPolynomial 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 informationClifford 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 informationFourth 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 informationThe 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 informationStochastic 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 informationThe 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 informationLecture 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 information1.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 informationExact 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 informationGroup 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 informationModel 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 informationHilbert 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 informationMehryar 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 informationThis 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 informationChapter 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 informationNon-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 informationCPSC 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 informationKernel 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 information18.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 informationHigher 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 informationExercises 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 informationON 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 informationLecture 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 informationThe 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 informationDiscrete 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 informationQuantum 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 informationMean-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 informationMath 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 informationLinear & 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