algebraic methods of lattice many body systems boyka
play

ALGEBRAIC METHODS OF LATTICE MANY-BODY SYSTEMS Boyka Aneva INRNE, - PowerPoint PPT Presentation

ALGEBRAIC METHODS OF LATTICE MANY-BODY SYSTEMS Boyka Aneva INRNE, Bulgarian Academy of Sciences GIQ - 12, 2011, VARNA This talk is a short review on systems with self-organized dynamics The original results are joint work with J. Brankov


  1. ALGEBRAIC METHODS OF LATTICE MANY-BODY SYSTEMS Boyka Aneva INRNE, Bulgarian Academy of Sciences GIQ - 12, 2011, VARNA

  2. This talk is a short review on systems with self-organized dynamics The original results are joint work with J. Brankov arXiv:1101.2822, to appear in TMPh

  3. Outline 1. SELF-ORGANIZED CRITICALITY AND STOCHASTIC DYNAMICS 2. SAND PILE MODELS 3. DIRECTED ABELIAN ALGEBRAS AND APPLICATIONS 4. STATIONARY STATE AND AVALANCHE EVOLUTION 5. EXTENDING THE RESULTS TO 2 DIMENSIONS

  4. SELF-ORGANIZED CRITICALITY AVALANCHE CASCADE PROCESSES WIDE RANGE of APPLICATIONS IN DIVERSE AREAS - Planetary Dynamics, Life Dynamics, Stellar Dynamics GAS DISCHARGE, FOREST FIRES, LAND/SNOW SLIDING, EXTINCTION of SPECIES in BIOLOGY, BRAIN ACTIVITY EARTHQUAKES, VOLCANOES, STAR FORMATION, METEORITE SIZE DISTRIBUTION, RIVER NETWORKS PROCESSES in FINANCE and STOCK MARKET

  5. SELF-ORGANIZED CRITICALITY is due to LONG-RANGED SPACE-TIME CORRELATIONS in NONEQUILIBRIUM STEADY STATES of SLOWLY DRIVEN SYSTEMS without FINE TUNING of ANY CONTROL PARAMETER An external agent SLOWLY drives the system and through successive relaxation events a burst of of activity - cascade process, avalanche - starts within the system itself.

  6. The SYSTEM becomes CRITICAL under its own DYNAMICAL EVOLUTION due to EXTERNAL AGENT SLOW DRIVE of THE SYSTEM by ENERGY, MASS INPUT (MAY ALSO BE the SLOPE, LOCAL VOIDS) LIMITED ENERGY STORAGE CAPACITY of MANY-BODY SYSTEM MASS BECOMES LOCALLY TOO LARGE (LOCALLY OVERHEATED) and is REDISTRIBUTED - TRANSPORT PROCESS STARTS

  7. SELF ORGANIZING DYNAMICS GOVERNED by POWER LAWS TWO TIME SCALES WIDE SEPARATED DRIVE TIME SCALE - MUCH SLOWER RATE RELAXATION TIME SCALE - SHORT TIME THRESHOLD - above it CASCADE of TOPPLINGS PROPAGATES SURPLUS of MASS, ENERGY is DISSIPATED through SYSTEM’S BOUNDARY

  8. The SAND PILE model - PARADIGM for SELF ORGANIZING DYNAMICS analogously to the OSCILLATOR in QUANTUM MECHANICS the ISING MODEL in STATISTICAL PHYSICS the ASEP - the FUNDAMENTAL MODEL of NONEQUILIBRIUM PHYSICS

  9. The concept SELF-ORGANIZED CRITICALITY SOC introduced by Bak, Tang and Wiesenfeld (1987) ABELIAN SANDPILE MODEL ASPM to illustrate their idea of complexity of a system of many elements Sand pile is formed on a horizontal circular base with any arbitrary initial distribution of sand grains. Steady state - sand pile of conical shape, formed by slowly adding (external drive) sand grains, one after another. Constant angle of the surface with the horizontal plane. Addition of grains drives the system to a critical point - sand avalanche propagates on the pile surface.

  10. BTW ASPM - defined on d dimensional lattice (on any graph) site i of the lattice is occupied by a number of sand grains associated characteristics - height h i ; critical value h crit h i < h crit stable site h i ≥ h crit unstable site UNSTABLE SITE TOPPLES - dissipates energy REDISTRIBUTES GRAINS TO THE NEIGHBOUR SITES DIFFERENT SAND PILE MODELS DIFFER in the TOPPLING RULES

  11. DETERMINISTIC SPM - the number of grains transmitted from a site i to j are fixed, (BTW -1987, Dhar -1999) STOCHASTIC SPM - sites where grains are redistributed are chosen at random, (Manna - 1991, Paczuski, Bassler-2000, Kloster, Maslov, Tang - 2001) ABELIAN PROPERTY - FINAL STABLE CONFIGURATION is INDEPENDENT of the ORDER of ADDING the GRAINS If in a stable configuration C a particle is added first at a site i , then at a site j - the final stable configuration is the same, if a particle is first added at a site j , then at a site i

  12. DIRECTED ABELIAN MODELS - redistribution in a fixed direction(s) Application of DIRECTED ABELIAN ALGEBRAS correspond to DIRECTED GRAPHS with each site of the L dimensional lattice a generator a i of an Abelian algebra is associated Alcaraz, Rittenberg, Phys.Rev.E78 (2008)

  13. MAIN CHARACTERISTICS - SIZE s - total number of topplings - AREA a - total number of sites that topple - LIFE TIME t - duration, length, short virtual time - WIDTH x - radius or maximum distance of a toppled site from the origin these quantities are not independent related to each other by scaling laws

  14. FINITE-SIZE SCALING SCALE INVARIANCE - POWER LAWS ARE DIRECT CONSEQUENCE lower bound - size of smallest element (one grain) upper bound - through dissipation at the border size, area, duration are limited CUT OFF at the UPPER BOUND described by the SCALING HYPOTHESES (LAWS) s − σ s f ( s c ) P ( s ) = s − σ τ g ( t c ) P ( t ) = s − σ x h ( x c ) P ( x ) = σ s σ τ σ x CRITICAL EXPONENTS define the UNIVERSALITY CLASS

  15. s c , t c , x c CUT OFF PARAMETERS s c ∼ L D , t c ∼ L z , x c ∼ L 1 /ζ in the limit L → ∞ D - FRACTAL DIMENSION of the AVALANCHE CLUSTER z , ζ - DYNAMICAL EXPONENTS THE EXPONENTS - NOT INDEPENDENT PROBABILITY CONSERVATION - for any two AVALANCHE CHARACTERISTICS ( y 1 , y 2 ) and corresponding dynamical exponents one has σ y 1 − 1 σ y 2 − 1 = D y 2 D y 1 D y ( σ y − 1) IS AN INVARIANT

  16. DSPM - z = 1 σ τ − 1 = D ( σ s − 1) = ( σ x − 1) /ζ D = σ τ Numerical and analytical results for critical exponents DETERMINISTIC - σ s = 1 . 43 , D = σ τ = 3 / 2 STOCHASTIC - σ s = 1 . 43 , D = σ τ = 7 / 4 RECENT - Alcaraz and Rittenberg D = σ τ = 1 . 78 ± 0 . 01

  17. DAA FORMALISM on L -site 1 DIMENSIONAL LATTICE generators a i , i = 1 , 2 , ..., L [ a i , a j ] = 0 QUADRATIC ALGEBRA a 2 i = µ a 2 i +1 + (1 − µ ) a i a i +1 a 2 BC L = µ + (1 − µ ) a L ( a L +1 = 1) The algebra is semisimple - all representations are decomposable into irreducible representations. The irreducible representations are one dimensional. The regular representation has dimension 2 L and this is the number of irreducible representations.

  18. Basis of the regular representation - the 2 L monomials 1 , a i , a i a j , ..., a 1 a 2 ... a L − 1 a L Map the regular representation vector space on L -site chain one particle at a site i - if a i appears in the monomial empty site i - otherwise hence - 2 L configurations a i act on the regular representation and can be diagonalized simultaneously; common eigenvalue 1 a L has eigenvalues 1 , µ a i Φ = Φ , i = 1 , 2 , ..., L STATIONARY STATE Φ

  19. L µ + a i � Φ = 1 + µ i =1 1 a site is occupied with probability 1+ µ µ a site is empty with probability 1+ µ Physical meaning of the quadratic relation a 2 i = µ a 2 i +1 + (1 − µ ) a i a i +1 h c = 2 , if h c ( i ) ≥ 2 - with a probability µ two particles move to site i + 1 and with probability 1 − µ one particle moves to i + 1 , one stays at i

  20. AVALANCHE EVOLUTION - adding 2 grains at the first site defined by the ACTION of a 2 1 on the steady state L L µ + a i µ + a i � � a 2 1 + µ = ( µ + (1 − µ ) a 1 ) 1 1 + µ i =2 i =2 subsequent action L + µ a 3 2 + µ 2 a 2 2 + (1 − µ ) a 1 a 2 � µ (1 − µ ) a 1 a 2 � µ + a i 2 � RHS = 1 + µ 1 + µ 1 + µ i =3 and with a i = 1 for all a i left behind the avalanche front µ + a i 1 a n µ a n +1 i +1 + (1 + µ 2 ) a n i +1 + µ a n − 1 � � 1 + µ ˆ = i i +1 (1 + µ ) 2

  21. The virtual time evolution τ ≥ 2 L τ L µ + a i µ + a k a 2 � � P n ( τ ) a n � 1 + µ ˆ = 1 τ 1 + µ n =1 i =2 k = τ +1 P n ( τ ) - PROBABILITY for the AVALANCHE to take place at VIRTUAL TIME τ with n GRAINS at SITE i = τ Recurrent relations for P n ( τ ) R (2) P 1 ( τ ) = − P 2 ( τ − 1) , R (2) 0 P 2 ( τ − 1) + R (3) P 2 ( τ ) = − P 3 ( τ − 1) , R ( n +1) P n +1 ( τ − 1) + R ( n ) P n ( τ ) = 0 P n ( τ − 1) − R ( n − 1) + P n − 1 ( τ − 1) + 2 ≤ n ≤ τ , P n (1) = δ n , 2

  22. = 1 + µ 2 µ R ( n ) = R ( n ) R ( n ) = (1 + µ ) 2 , + 0 (1 + µ ) 2 − R ( n ) + + R ( n ) + R ( n ) = 1 0 − RANDOM WALKER at time τ stays 1+ µ 2 at position n with probability (1+ µ ) 2 µ moves to positions n + 1 or n − 1 with probability (1+ µ ) 2 Probability for duration τ avalanche is the FIRST PASSAGE PROBABILITY at virtual time τ to return to initial position n = 1 (discrete coordinates: virtual time τ , space n )

  23. form an 1 1 p ( T ) = P 1 ( T ) ∼ √ DT 3 ≈ T σ τ CRITICAL EXPONENT σ τ = 3 / 2 RANDOM WALKER UNIVERSALITY CLASS IN ONE DIMENSION DETERMINISTIC and STOCHASTIC AVALANCHE BELONG to the SAME UNIVERSALITY CLASS

  24. TWO DIMENSIONS rotated by π/ 4 square lattice i , j , i , j = 1 , 2 , ..., L DAA of Alcaraz and Rittenberg a 2 µ a 2 � � = α i +1 , j + (1 − µ ) a i , j a i +1 , j i , j µ a 2 � � + (1 − α ) i , j +1 + (1 − µ ) a i , j a i , j +1 Monte Carlo simulations - critical exponent σ τ = 1 . 78 ± 0 . 01 CONTRADICTION to PREVIOUSLY determined VALUE σ τ = 1 . 75

  25. CONSIDER DAA on a rotated square lattice sites form the triangular array L = ( i , j ) , i = 1 , ..., T ; j = 1 , ..., i , i labels the integer step τ , j numbers the sites visited at time τ = i in the horizontal (spacial) direction; T is the avalanche size in temporal direction a 2 i , j = α a 2 i +1 , j + β a 2 i +1 , j +1 + γ a i +1 , j a i +1 , j =1 α + β + γ = 1 h i ≥ 2 unstable site - relaxes by multiple (successive) 2 -particle topplings to the left (right) neighbour in front with probability α ( β ) and one - left, one -right with probability γ

  26. t x Фигура: Schematic representation of the rotated by π/ 4 square lattice and the directed toppling rules. The bottom boundary of the lattice is open.

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend