SlideShare a Scribd company logo
1 of 22
Download to read offline
Horacio González Duhart
     hgd20@bath.ac.uk
Meet Presley

He comes from a small ex Soviet country (there are loads of them, but this one is really
small)

So one day, Presley takes the tube in London!
So when he’s inside… he realises he’s not alone...




                                                        (imagine this is a closed door)



           … and waits for the next stop to get down.
So, the door opens and he tries to get out…




                                              Following the dynamics of
                                              Presley or any of the respectable
                                              law abiding London citizens is a
                      NOOB!                   nearly impossible task due to all
                                              the pushing around.
However, what the security guard sees on the CCTV screen is…




                                                      He doesn’t see the
                                                      pushing, he can’t even
                                                      recognise Presley from
                                                      the rest and it seems like
                                                      everybody is following a
                                                      clear pattern!
A word on Statistical mechanics




    Stochastic processes

      Stochastic model

      Microscopic scale



                                       Macroscopic scale
                                      Deterministic model
                                  Partial differential equations
So, we’re supposed to talk about the WASEP? What is the WASEP? Why is the previous
story relevant? In short… WTF?

WASEP stands for

Weakly Asymmetric Simple Exclusion Process
Maybe just the words do not help comprehending the concept, so we’ll explain word by
word… in reversed order.
Weakly Asymmetric Simple Exclusion Process
The word process, refers to a stochastic process.

In fact, our process is actually a Markov process in continuous time.

Talking about Stochastic processes in general is just saying too much, so we’ll see a more
detailed definition of our process further in the presentation. Meanwhile we just need to
know that it is a system of particles in a certain space that changes in time in a random
way, pretty much like individuals moving around in the tube.
Weakly Asymmetric Simple Exclusion Process

The word exclusion is the key concept of this whole show. Exclusion means, that no more
than one particle can occupy a spot on the space… still just as people in the tube.
Weakly Asymmetric Simple Exclusion Process
Simple is the key word that allows to work on an “easy” setting rather than on a “hard”
one. The time for writing some definitions has arrived.


The state space will be        , so for example an element from this space
may look like




We’ll call “configurations” to these elements.

We’ll denote our process               , so at every time        we have a
random configuration
Now, how do we change from one configuration to another in a random way?

For that we need some exponential clocks…

                                           What is an “exponential clock”?


  A funny way of thinking of an exponential clock with rate l, would be of a wire walker
  on a rope at height l, and he suffers from acrophobia… and we time how long he takes
  to fall down, when this happens the clock rings.


   So if the rate is high we expect the
   clock to ring fast! When the rate is
   slow, the wire walker won’t be afraid
   and stay on the wire for longer.
So, it will work like this. Below each site we put an exponential clock (all with the same
  rate and independent from each other). When a clock rings, if there is a particle at that
  site then it moves with probability p to the right or with probability q=1-p to the left.
  However, recall the exclusion property, so if there is already a particle where this one
  wants to move, then the move is cancelled, and we restart the clock.




                    Nothing happens because there’s already a particle in the right side.
          Assume p=1, so the particle moves to the right.




Later…
The process is called simple because particles can only jump to either the left or right
immediate neighbour.

However one might define probabilities of particles moving from one site to any
other.


One can also define these kind of processes in a multidimensional lattice.
Weakly Asymmetric Simple Exclusion Process
In literature, one can find 4 kinds of simple exclusion processes:


Symmetric, or SSEP, when the probability of a particle jumping to the right is the same
as jumping to the left (and hence equal to ½).


Asymmetric, or ASEP… yes! You guessed! When the probabilities are not the same.


However, we call totally asymmetric, or TASEP, in which one of the probabilities is
equal to 1.
Weakly Asymmetric Simple Exclusion Process
The fourth one is the weakly asymmetric, or WASEP. To explain this process we
need to change the process a bit.


First take a natural number        , and now our state space will be
where




Now, fix a number        , and let the probability of moving to the right depend
on this number and the number of sites like this:
Weakly Asymmetric Simple Exclusion Process
  Formally speaking, the infinitesimal generator for the WASEP:
  where




Diffusive
scaling




                         Boundary conditions at sites –N and N
Weakly Asymmetric Simple Exclusion Process
For a fixed N, this is an ASEP actually on a finite state space, hence the question still
stand, why weakly?

We will let N go to infinity and so…




On this side of the limit , the probability of jumping to the right looks pretty much
symmetric... Yet the process never was, and hence weakly asymmetric.
Now what?




Well, as any other Markov process we would be interested if it has an invariant measure…
is it unique? How fast can we reach these invariant measures? Is it a reversible process?

All these interesting questions have an answer… yet, we’ll focus in the hydrodynamic
limit.
I believe the easiest case for finding the hydrodynamic limit is the TASEP (with p=1)
It is so easy, that here I present you the…

       First Power Point proof of the TASEP’s
                hydrodynamic limit
                     Microscopic scale                            Macroscopic scale



                                                                            0
                              0




                                                                            0
                              0




                                                                            0
                              0
Fair enough, it’s not an actual proof… but hopefully the idea is convincing enough.
Formally,

  The empirical density measure:

  Converges weakly to a measure
  given by a function r

                                 Beware of the cases! (the time scaling for the ASEP is
                                 hyperbolic rather than diffusive)
  That satisfies the PDE:

     ASEP (Burger’s equation)



WASEP (Viscous Burger’s equation)



     SSEP (Diffusion equation)

    There’s a half missing here, I just noticed this morning…
To summarise…
                                                             Hydrodynamic limit


         WASEP

                                            But there’s more when incorporating
                                            large deviations!
                              Rate functional


                                            And even more if we try finding a limit
                                            in the gamma sense!
                              G-convergence




 Questions such as “what are large deviations?” or “what is gamma convergence?” are
 very legitimate ones… however they deserve a presentation on their own…
No ex soviet national was hurt during the preparation of these slides…




                                                          Thanks for your time…

More Related Content

Similar to WASEP

An In-Depth Explanation of Recurrent Neural Networks (RNNs) - InsideAIML
An In-Depth Explanation of Recurrent Neural Networks (RNNs) - InsideAIMLAn In-Depth Explanation of Recurrent Neural Networks (RNNs) - InsideAIML
An In-Depth Explanation of Recurrent Neural Networks (RNNs) - InsideAIMLVijaySharma802
 
Quantum Information
Quantum Information Quantum Information
Quantum Information Dario Scotto
 
Gravitational Lensing and Mass Detection
Gravitational Lensing and Mass DetectionGravitational Lensing and Mass Detection
Gravitational Lensing and Mass DetectionNISER-sac
 
Everything you always wanted to know about psychology and technical communica...
Everything you always wanted to know about psychology and technical communica...Everything you always wanted to know about psychology and technical communica...
Everything you always wanted to know about psychology and technical communica...Chris Atherton @finiteattention
 
Combining UCT and Constraint Satisfaction Problems for Minesweeper
Combining UCT and Constraint Satisfaction Problems for MinesweeperCombining UCT and Constraint Satisfaction Problems for Minesweeper
Combining UCT and Constraint Satisfaction Problems for MinesweeperOlivier Teytaud
 

Similar to WASEP (9)

Large Deviations: An Introduction
Large Deviations: An IntroductionLarge Deviations: An Introduction
Large Deviations: An Introduction
 
An In-Depth Explanation of Recurrent Neural Networks (RNNs) - InsideAIML
An In-Depth Explanation of Recurrent Neural Networks (RNNs) - InsideAIMLAn In-Depth Explanation of Recurrent Neural Networks (RNNs) - InsideAIML
An In-Depth Explanation of Recurrent Neural Networks (RNNs) - InsideAIML
 
Quantum Information
Quantum Information Quantum Information
Quantum Information
 
Gravitational Lensing and Mass Detection
Gravitational Lensing and Mass DetectionGravitational Lensing and Mass Detection
Gravitational Lensing and Mass Detection
 
Conceptual Introduction to Special Relativity
Conceptual Introduction to Special RelativityConceptual Introduction to Special Relativity
Conceptual Introduction to Special Relativity
 
Lec1
Lec1Lec1
Lec1
 
Does God play dice ?
Does God play dice ?Does God play dice ?
Does God play dice ?
 
Everything you always wanted to know about psychology and technical communica...
Everything you always wanted to know about psychology and technical communica...Everything you always wanted to know about psychology and technical communica...
Everything you always wanted to know about psychology and technical communica...
 
Combining UCT and Constraint Satisfaction Problems for Minesweeper
Combining UCT and Constraint Satisfaction Problems for MinesweeperCombining UCT and Constraint Satisfaction Problems for Minesweeper
Combining UCT and Constraint Satisfaction Problems for Minesweeper
 

More from Horacio González Duhart

R&R - Marken- und Werbe-Trackings waren gestern. Die Zukunft gehört der holi...
R&R - Marken- und Werbe-Trackings waren gestern. Die Zukunft gehört der  holi...R&R - Marken- und Werbe-Trackings waren gestern. Die Zukunft gehört der  holi...
R&R - Marken- und Werbe-Trackings waren gestern. Die Zukunft gehört der holi...Horacio González Duhart
 
Social Media Meets Artificial Intelligence
Social Media Meets Artificial IntelligenceSocial Media Meets Artificial Intelligence
Social Media Meets Artificial IntelligenceHoracio González Duhart
 
Semi infinite TASEP: Large Deviations and Matrix Products
Semi infinite TASEP: Large Deviations and Matrix ProductsSemi infinite TASEP: Large Deviations and Matrix Products
Semi infinite TASEP: Large Deviations and Matrix ProductsHoracio González Duhart
 
LDP of the hydrodynamic limit of the TASEP to Burgers's Equation
LDP of the hydrodynamic limit of the TASEP to Burgers's EquationLDP of the hydrodynamic limit of the TASEP to Burgers's Equation
LDP of the hydrodynamic limit of the TASEP to Burgers's EquationHoracio González Duhart
 
A glimpse into mathematical finance? The realm of option pricing models
A glimpse into mathematical finance? The realm of option pricing modelsA glimpse into mathematical finance? The realm of option pricing models
A glimpse into mathematical finance? The realm of option pricing modelsHoracio González Duhart
 
An abnormally short talk on large deviations
An abnormally short talk on large deviationsAn abnormally short talk on large deviations
An abnormally short talk on large deviationsHoracio González Duhart
 

More from Horacio González Duhart (17)

R&R - Marken- und Werbe-Trackings waren gestern. Die Zukunft gehört der holi...
R&R - Marken- und Werbe-Trackings waren gestern. Die Zukunft gehört der  holi...R&R - Marken- und Werbe-Trackings waren gestern. Die Zukunft gehört der  holi...
R&R - Marken- und Werbe-Trackings waren gestern. Die Zukunft gehört der holi...
 
Social Media Meets Artificial Intelligence
Social Media Meets Artificial IntelligenceSocial Media Meets Artificial Intelligence
Social Media Meets Artificial Intelligence
 
Semi infinite TASEP: Large Deviations and Matrix Products
Semi infinite TASEP: Large Deviations and Matrix ProductsSemi infinite TASEP: Large Deviations and Matrix Products
Semi infinite TASEP: Large Deviations and Matrix Products
 
The Marvels of Gamma Convergence
The Marvels of Gamma ConvergenceThe Marvels of Gamma Convergence
The Marvels of Gamma Convergence
 
TASEP: LDP via MPA
TASEP: LDP via MPATASEP: LDP via MPA
TASEP: LDP via MPA
 
Hipster maths
Hipster mathsHipster maths
Hipster maths
 
LDP of the hydrodynamic limit of the TASEP to Burgers's Equation
LDP of the hydrodynamic limit of the TASEP to Burgers's EquationLDP of the hydrodynamic limit of the TASEP to Burgers's Equation
LDP of the hydrodynamic limit of the TASEP to Burgers's Equation
 
Life Insurance Mathematics
Life Insurance MathematicsLife Insurance Mathematics
Life Insurance Mathematics
 
A glimpse into mathematical finance? The realm of option pricing models
A glimpse into mathematical finance? The realm of option pricing modelsA glimpse into mathematical finance? The realm of option pricing models
A glimpse into mathematical finance? The realm of option pricing models
 
An abnormally short talk on large deviations
An abnormally short talk on large deviationsAn abnormally short talk on large deviations
An abnormally short talk on large deviations
 
Excel stuff
Excel stuffExcel stuff
Excel stuff
 
Matemáticas hasta en la sopa
Matemáticas hasta en la sopaMatemáticas hasta en la sopa
Matemáticas hasta en la sopa
 
Problemilla
ProblemillaProblemilla
Problemilla
 
Structural Equation Modelling
Structural Equation ModellingStructural Equation Modelling
Structural Equation Modelling
 
A random talk on random trees
A random talk on random treesA random talk on random trees
A random talk on random trees
 
Angry Birds are Happy with Maths
Angry Birds are Happy with MathsAngry Birds are Happy with Maths
Angry Birds are Happy with Maths
 
Transition State Theory
Transition State TheoryTransition State Theory
Transition State Theory
 

Recently uploaded

Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxRaymartEstabillo3
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxthorishapillay1
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,Virag Sontakke
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 

Recently uploaded (20)

Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
 
OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptx
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 

WASEP

  • 1. Horacio González Duhart hgd20@bath.ac.uk
  • 2. Meet Presley He comes from a small ex Soviet country (there are loads of them, but this one is really small) So one day, Presley takes the tube in London!
  • 3. So when he’s inside… he realises he’s not alone... (imagine this is a closed door) … and waits for the next stop to get down.
  • 4. So, the door opens and he tries to get out… Following the dynamics of Presley or any of the respectable law abiding London citizens is a NOOB! nearly impossible task due to all the pushing around.
  • 5. However, what the security guard sees on the CCTV screen is… He doesn’t see the pushing, he can’t even recognise Presley from the rest and it seems like everybody is following a clear pattern!
  • 6. A word on Statistical mechanics Stochastic processes Stochastic model Microscopic scale Macroscopic scale Deterministic model Partial differential equations
  • 7. So, we’re supposed to talk about the WASEP? What is the WASEP? Why is the previous story relevant? In short… WTF? WASEP stands for Weakly Asymmetric Simple Exclusion Process Maybe just the words do not help comprehending the concept, so we’ll explain word by word… in reversed order.
  • 8. Weakly Asymmetric Simple Exclusion Process The word process, refers to a stochastic process. In fact, our process is actually a Markov process in continuous time. Talking about Stochastic processes in general is just saying too much, so we’ll see a more detailed definition of our process further in the presentation. Meanwhile we just need to know that it is a system of particles in a certain space that changes in time in a random way, pretty much like individuals moving around in the tube.
  • 9. Weakly Asymmetric Simple Exclusion Process The word exclusion is the key concept of this whole show. Exclusion means, that no more than one particle can occupy a spot on the space… still just as people in the tube.
  • 10. Weakly Asymmetric Simple Exclusion Process Simple is the key word that allows to work on an “easy” setting rather than on a “hard” one. The time for writing some definitions has arrived. The state space will be , so for example an element from this space may look like We’ll call “configurations” to these elements. We’ll denote our process , so at every time we have a random configuration
  • 11. Now, how do we change from one configuration to another in a random way? For that we need some exponential clocks… What is an “exponential clock”? A funny way of thinking of an exponential clock with rate l, would be of a wire walker on a rope at height l, and he suffers from acrophobia… and we time how long he takes to fall down, when this happens the clock rings. So if the rate is high we expect the clock to ring fast! When the rate is slow, the wire walker won’t be afraid and stay on the wire for longer.
  • 12. So, it will work like this. Below each site we put an exponential clock (all with the same rate and independent from each other). When a clock rings, if there is a particle at that site then it moves with probability p to the right or with probability q=1-p to the left. However, recall the exclusion property, so if there is already a particle where this one wants to move, then the move is cancelled, and we restart the clock. Nothing happens because there’s already a particle in the right side. Assume p=1, so the particle moves to the right. Later…
  • 13. The process is called simple because particles can only jump to either the left or right immediate neighbour. However one might define probabilities of particles moving from one site to any other. One can also define these kind of processes in a multidimensional lattice.
  • 14. Weakly Asymmetric Simple Exclusion Process In literature, one can find 4 kinds of simple exclusion processes: Symmetric, or SSEP, when the probability of a particle jumping to the right is the same as jumping to the left (and hence equal to ½). Asymmetric, or ASEP… yes! You guessed! When the probabilities are not the same. However, we call totally asymmetric, or TASEP, in which one of the probabilities is equal to 1.
  • 15. Weakly Asymmetric Simple Exclusion Process The fourth one is the weakly asymmetric, or WASEP. To explain this process we need to change the process a bit. First take a natural number , and now our state space will be where Now, fix a number , and let the probability of moving to the right depend on this number and the number of sites like this:
  • 16. Weakly Asymmetric Simple Exclusion Process Formally speaking, the infinitesimal generator for the WASEP: where Diffusive scaling Boundary conditions at sites –N and N
  • 17. Weakly Asymmetric Simple Exclusion Process For a fixed N, this is an ASEP actually on a finite state space, hence the question still stand, why weakly? We will let N go to infinity and so… On this side of the limit , the probability of jumping to the right looks pretty much symmetric... Yet the process never was, and hence weakly asymmetric.
  • 18. Now what? Well, as any other Markov process we would be interested if it has an invariant measure… is it unique? How fast can we reach these invariant measures? Is it a reversible process? All these interesting questions have an answer… yet, we’ll focus in the hydrodynamic limit.
  • 19. I believe the easiest case for finding the hydrodynamic limit is the TASEP (with p=1) It is so easy, that here I present you the… First Power Point proof of the TASEP’s hydrodynamic limit Microscopic scale Macroscopic scale 0 0 0 0 0 0
  • 20. Fair enough, it’s not an actual proof… but hopefully the idea is convincing enough. Formally, The empirical density measure: Converges weakly to a measure given by a function r Beware of the cases! (the time scaling for the ASEP is hyperbolic rather than diffusive) That satisfies the PDE: ASEP (Burger’s equation) WASEP (Viscous Burger’s equation) SSEP (Diffusion equation) There’s a half missing here, I just noticed this morning…
  • 21. To summarise… Hydrodynamic limit WASEP But there’s more when incorporating large deviations! Rate functional And even more if we try finding a limit in the gamma sense! G-convergence Questions such as “what are large deviations?” or “what is gamma convergence?” are very legitimate ones… however they deserve a presentation on their own…
  • 22. No ex soviet national was hurt during the preparation of these slides… Thanks for your time…