ising model and total positivity
play

Ising model and total positivity Pavel Galashin MIT - PowerPoint PPT Presentation

Aug 02, 2023 •180 likes •2.05k views

Ising model and total positivity Pavel Galashin MIT galashin@mit.edu University of Michigan, October 19, 2018 Joint work with Pavlo Pylyavskyy arXiv:1807.03282 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 1 / 32

  1. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 Ising (1925): not a good model for ferromagnetism Q: how does | � F | depend on T ◦ ? | � F | T ◦ � F | � F | T ◦ Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 6 / 32

  2. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 Ising (1925): not a good model for ferromagnetism Q: how does | � F | depend on T ◦ ? | � F | T ◦ � F | � F | T ◦ Curie point (P. Curie, 1895) Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 6 / 32

  3. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 Ising (1925): not a good model for ferromagnetism Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 7 / 32

  4. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 ⇒ not a good model for Ising (1925): no phase transition in 1D = ferromagnetism Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 7 / 32

  5. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 ⇒ not a good model for Ising (1925): no phase transition in 1D = ferromagnetism Historically, we let G := Z d ∩ Ω for some Ω ⊂ R d and set all J e := 1 T for some temperature T ∈ R > 0 . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 7 / 32

  6. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 ⇒ not a good model for Ising (1925): no phase transition in 1D = ferromagnetism Historically, we let G := Z d ∩ Ω for some Ω ⊂ R d and set all J e := 1 T for some temperature T ∈ R > 0 . Peierls (1937): phase transition in Z d for d ≥ 2 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 7 / 32

  7. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 ⇒ not a good model for Ising (1925): no phase transition in 1D = ferromagnetism Historically, we let G := Z d ∩ Ω for some Ω ⊂ R d and set all J e := 1 T for some temperature T ∈ R > 0 . Peierls (1937): phase transition in Z d for d ≥ 2 � √ T c = 1 1 � for Z 2 Kramers–Wannier (1941): critical temperature 2 log 2 + 1 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 7 / 32

  8. Ising model: phase transition Let G ⊂ Z d be a (2 N + 1) × (2 N + 1) square and J e = 1 T for some fixed T ∈ R > 0 . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 8 / 32

  9. Ising model: phase transition Let G ⊂ Z d be a (2 N + 1) × (2 N + 1) square and J e = 1 T for some fixed T ∈ R > 0 . Suppose that σ u = +1 for all u ∈ ∂ G . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 8 / 32

  10. Ising model: phase transition Let G ⊂ Z d be a (2 N + 1) × (2 N + 1) square and J e = 1 T for some fixed T ∈ R > 0 . Suppose that σ u = +1 for all u ∈ ∂ G . v Let v be the vertex in the middle of the square. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 8 / 32

  11. Ising model: phase transition Let G ⊂ Z d be a (2 N + 1) × (2 N + 1) square and J e = 1 T for some fixed T ∈ R > 0 . Suppose that σ u = +1 for all u ∈ ∂ G . v Let v be the vertex in the middle of the square. Define the spontaneous magnetization N →∞ (Prob( σ v = +1) − Prob( σ v = − 1)) M ( T ) := lim Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 8 / 32

  12. Ising model: phase transition Let G ⊂ Z d be a (2 N + 1) × (2 N + 1) square and J e = 1 T for some fixed T ∈ R > 0 . Suppose that σ u = +1 for all u ∈ ∂ G . v Let v be the vertex in the middle of the square. Define the spontaneous magnetization N →∞ (Prob( σ v = +1) − Prob( σ v = − 1)) M ( T ) := lim Theorem (Onsager (1944),Onsager–Kaufman (1949), Yang (1952)) M ( T ) T c T Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 8 / 32

  13. Ising model: phase transition Let G ⊂ Z d be a (2 N + 1) × (2 N + 1) square and J e = 1 T for some fixed T ∈ R > 0 . Suppose that σ u = +1 for all u ∈ ∂ G . v Let v be the vertex in the middle of the square. Define the spontaneous magnetization N →∞ (Prob( σ v = +1) − Prob( σ v = − 1)) M ( T ) := lim Theorem (Onsager (1944),Onsager–Kaufman (1949), Yang (1952)) 1 M ( T ) ≍ ( T c − T ) 8 T c T Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 8 / 32

  14. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 Ising (1925): no phase transition in 1D = ⇒ not a good model for ferromagnetism Historically, we let G := Z d ∩ Ω for some Ω ⊂ R d and set all J e := 1 T for some temperature T ∈ R > 0 . Peierls (1937): phase transition in Z d for d ≥ 2 � √ T c = 1 1 for Z 2 � Kramers–Wannier (1941): critical temperature 2 log 2 + 1 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 9 / 32

  15. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 Ising (1925): no phase transition in 1D = ⇒ not a good model for ferromagnetism Historically, we let G := Z d ∩ Ω for some Ω ⊂ R d and set all J e := 1 T for some temperature T ∈ R > 0 . Peierls (1937): phase transition in Z d for d ≥ 2 � √ T c = 1 1 for Z 2 � Kramers–Wannier (1941): critical temperature 2 log 2 + 1 Onsager, Kaufman, Yang (1944–1952): exact expressions for the free energy and spontaneous magnetization Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 9 / 32

  16. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 Ising (1925): no phase transition in 1D = ⇒ not a good model for ferromagnetism Historically, we let G := Z d ∩ Ω for some Ω ⊂ R d and set all J e := 1 T for some temperature T ∈ R > 0 . Peierls (1937): phase transition in Z d for d ≥ 2 � √ T c = 1 1 for Z 2 � Kramers–Wannier (1941): critical temperature 2 log 2 + 1 Onsager, Kaufman, Yang (1944–1952): exact expressions for the free energy and spontaneous magnetization Belavin–Polyakov–Zamolodchikov (1984): conjectured conformal invariance of the scaling limit at T = T c for Z 2 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 9 / 32

  17. Ising model: history Suggested by by W. Lenz to his student E. Ising in 1920 Ising (1925): no phase transition in 1D = ⇒ not a good model for ferromagnetism Historically, we let G := Z d ∩ Ω for some Ω ⊂ R d and set all J e := 1 T for some temperature T ∈ R > 0 . Peierls (1937): phase transition in Z d for d ≥ 2 � √ T c = 1 1 for Z 2 � Kramers–Wannier (1941): critical temperature 2 log 2 + 1 Onsager, Kaufman, Yang (1944–1952): exact expressions for the free energy and spontaneous magnetization Belavin–Polyakov–Zamolodchikov (1984): conjectured conformal invariance of the scaling limit at T = T c for Z 2 Smirnov, Chelkak, Hongler, Izyurov, ... (2010–2015): proved conformal invariance and universality of the scaling limit at T = T c for Z 2 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 9 / 32

  18. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. b 3 b 2 b 4 b 1 b 5 b 6 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  19. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. Correlation: � σ u σ v � := Prob( σ u = σ v ) − Prob( σ u � = σ v ). b 3 b 2 b 4 b 1 b 5 b 6 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  20. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. Correlation: � σ u σ v � := Prob( σ u = σ v ) − Prob( σ u � = σ v ). Definition Boundary correlation matrix: M ( G , J ) = ( m ij ) n i , j =1 , where m ij := � σ b i σ b j � . b 3 b 2 b 4 b 1 b 5 b 6 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  21. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. Correlation: � σ u σ v � := Prob( σ u = σ v ) − Prob( σ u � = σ v ). Definition Boundary correlation matrix: M ( G , J ) = ( m ij ) n i , j =1 , where m ij := � σ b i σ b j � . b 3 b 2 M ( G , J ) is a symmetric matrix b 4 b 1 b 5 b 6 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  22. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. Correlation: � σ u σ v � := Prob( σ u = σ v ) − Prob( σ u � = σ v ). Definition Boundary correlation matrix: M ( G , J ) = ( m ij ) n i , j =1 , where m ij := � σ b i σ b j � . b 3 b 2 M ( G , J ) is a symmetric matrix with 1’s on the diagonal b 4 b 1 b 5 b 6 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  23. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. Correlation: � σ u σ v � := Prob( σ u = σ v ) − Prob( σ u � = σ v ). Definition Boundary correlation matrix: M ( G , J ) = ( m ij ) n i , j =1 , where m ij := � σ b i σ b j � . b 3 b 2 M ( G , J ) is a symmetric matrix with 1’s on the diagonal and nonnegative entries b 4 b 1 b 5 b 6 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  24. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. Correlation: � σ u σ v � := Prob( σ u = σ v ) − Prob( σ u � = σ v ). Definition Boundary correlation matrix: M ( G , J ) = ( m ij ) n i , j =1 , where m ij := � σ b i σ b j � . b 3 b 2 M ( G , J ) is a symmetric matrix with 1’s on the diagonal and nonnegative entries b 4 b 1 Lives inside R ( n 2 ) b 5 b 6 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  25. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. Correlation: � σ u σ v � := Prob( σ u = σ v ) − Prob( σ u � = σ v ). Definition Boundary correlation matrix: M ( G , J ) = ( m ij ) n i , j =1 , where m ij := � σ b i σ b j � . b 3 b 2 M ( G , J ) is a symmetric matrix with 1’s on the diagonal and nonnegative entries b 4 b 1 Lives inside R ( n 2 ) b 5 b 6 X n := { M ( G , J ) | ( G , J ) is a planar Ising network with n boundary vertices } Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  26. Ising model: boundary correlations Recall: G is embedded in a disk. Let b 1 , . . . , b n be the boundary vertices. Correlation: � σ u σ v � := Prob( σ u = σ v ) − Prob( σ u � = σ v ). Definition Boundary correlation matrix: M ( G , J ) = ( m ij ) n i , j =1 , where m ij := � σ b i σ b j � . b 3 b 2 M ( G , J ) is a symmetric matrix with 1’s on the diagonal and nonnegative entries b 4 b 1 Lives inside R ( n 2 ) b 5 b 6 X n := { M ( G , J ) | ( G , J ) is a planar Ising network with n boundary vertices } X n := closure of X n inside the space of n × n matrices. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 10 / 32

  27. Boundary correlations: an example for n = 2 J e b 2 b 1 b 2 b 1 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 11 / 32

  28. Boundary correlations: an example for n = 2 J e b 2 b 1 b 2 b 1 � 1 � m 12 M ( G , J ) = m 12 1 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 11 / 32

  29. Boundary correlations: an example for n = 2 J e b 2 b 1 b 2 b 1 � 1 � m 12 = � σ 1 σ 2 � = 2 exp( J e ) − 2 exp( − J e ) m 12 M ( G , J ) = , m 12 1 2 exp( J e ) + 2 exp( − J e ) Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 11 / 32

  30. Boundary correlations: an example for n = 2 J e b 2 b 1 b 2 b 1 � 1 � m 12 = � σ 1 σ 2 � = 2 exp( J e ) − 2 exp( − J e ) m 12 M ( G , J ) = , m 12 1 2 exp( J e ) + 2 exp( − J e ) J e = 0 J e ∈ (0 , ∞ ) J e = ∞ m 12 = 0 m 12 ∈ (0 , 1) m 12 = 1 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 11 / 32

  31. Boundary correlations: an example for n = 2 J e b 2 b 1 b 2 b 1 � 1 � m 12 = � σ 1 σ 2 � = 2 exp( J e ) − 2 exp( − J e ) m 12 M ( G , J ) = , m 12 1 2 exp( J e ) + 2 exp( − J e ) J e = 0 J e ∈ (0 , ∞ ) J e = ∞ m 12 = 0 m 12 ∈ (0 , 1) m 12 = 1 We have X 2 ∼ = [0 , 1) and X 2 ∼ = [0 , 1]. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 11 / 32

  32. Boundary correlations: an example for n = 2 J e b 2 b 1 b 2 b 1 � 1 � m 12 = � σ 1 σ 2 � = 2 exp( J e ) − 2 exp( − J e ) m 12 M ( G , J ) = , m 12 1 2 exp( J e ) + 2 exp( − J e ) J e = 0 J e ∈ (0 , ∞ ) J e = ∞ m 12 = 0 m 12 ∈ (0 , 1) m 12 = 1 We have X 2 ∼ = [0 , 1) and X 2 ∼ = [0 , 1]. X n is neither open nor closed inside R ( n 2 ). Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 11 / 32

  33. Boundary correlations: an example for n = 2 J e ∞ b 2 b 1 b 2 b 1 b 2 b 1 � 1 � m 12 = � σ 1 σ 2 � = 2 exp( J e ) − 2 exp( − J e ) m 12 M ( G , J ) = , m 12 1 2 exp( J e ) + 2 exp( − J e ) J e = 0 J e ∈ (0 , ∞ ) J e = ∞ m 12 = 0 m 12 ∈ (0 , 1) m 12 = 1 We have X 2 ∼ = [0 , 1) and X 2 ∼ = [0 , 1]. X n is neither open nor closed inside R ( n 2 ). X n is obtained from X n by allowing J e = ∞ (i.e., contracting edges). Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 11 / 32

  34. Part 2: Total positivity

  35. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  36. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Gr( k , n ) := { k × n matrices of rank k } /(row operations) . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  37. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Gr( k , n ) := { k × n matrices of rank k } /(row operations) . Example: � 1 − 1 � 1 0 RowSpan ∈ Gr(2 , 4) 0 2 1 1 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  38. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Gr( k , n ) := { k × n matrices of rank k } /(row operations) . Example: � 1 − 1 � 1 0 RowSpan ∈ Gr(2 , 4) 0 2 1 1 ucker coordinates: for I ⊂ [ n ] := { 1 , 2 , . . . , n } of size k , Pl¨ Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  39. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Gr( k , n ) := { k × n matrices of rank k } /(row operations) . Example: � 1 − 1 � 1 0 RowSpan ∈ Gr(2 , 4) 0 2 1 1 ucker coordinates: for I ⊂ [ n ] := { 1 , 2 , . . . , n } of size k , Pl¨ ∆ I := k × k minor with column set I . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  40. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Gr( k , n ) := { k × n matrices of rank k } /(row operations) . Example: � 1 − 1 � 1 0 ∆ 13 = 1 ∆ 12 = 2 ∆ 14 = 1 RowSpan ∈ Gr(2 , 4) 0 2 1 1 ∆ 24 = 3 ∆ 34 = 1 ∆ 23 = 1 . ucker coordinates: for I ⊂ [ n ] := { 1 , 2 , . . . , n } of size k , Pl¨ ∆ I := k × k minor with column set I . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  41. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Gr( k , n ) := { k × n matrices of rank k } /(row operations) . Example: � 1 − 1 � 1 0 ∆ 13 = 1 ∆ 12 = 2 ∆ 14 = 1 RowSpan ∈ Gr(2 , 4) 0 2 1 1 ∆ 24 = 3 ∆ 34 = 1 ∆ 23 = 1 . ucker coordinates: for I ⊂ [ n ] := { 1 , 2 , . . . , n } of size k , Pl¨ ∆ I := k × k minor with column set I . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  42. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Gr( k , n ) := { k × n matrices of rank k } /(row operations) . Example: � 1 − 1 � 1 0 ∆ 13 = 1 ∆ 12 = 2 ∆ 14 = 1 RowSpan ∈ Gr(2 , 4) 0 2 1 1 ∆ 24 = 3 ∆ 34 = 1 ∆ 23 = 1 . ucker coordinates: for I ⊂ [ n ] := { 1 , 2 , . . . , n } of size k , Pl¨ ∆ I := k × k minor with column set I . Definition (Postnikov (2006)) The totally nonnegative Grassmannian is Gr ≥ 0 ( k , n ) := { W ∈ Gr( k , n ) | ∆ I ( W ) ≥ 0 for all I } . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  43. The totally nonnegative (TNN) Grassmannian Gr( k , n ) := { W ⊂ R n | dim( W ) = k } . Gr( k , n ) := { k × n matrices of rank k } /(row operations) . Example: � 1 − 1 � 1 0 ∆ 13 = 1 ∆ 12 = 2 ∆ 14 = 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 ∆ 24 = 3 ∆ 34 = 1 ∆ 23 = 1 . ucker coordinates: for I ⊂ [ n ] := { 1 , 2 , . . . , n } of size k , Pl¨ ∆ I := k × k minor with column set I . Definition (Postnikov (2006)) The totally nonnegative Grassmannian is Gr ≥ 0 ( k , n ) := { W ∈ Gr( k , n ) | ∆ I ( W ) ≥ 0 for all I } . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 13 / 32

  44. Example: Gr ≥ 0 (2 , 4) � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  45. Example: Gr ≥ 0 (2 , 4) � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  46. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  47. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  48. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  49. Example: Gr ≥ 0 (2 , 4) u 2 u 1 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  50. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  51. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0, ∆ 23 = 0 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  52. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0, ∆ 23 = 0 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  53. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0, ∆ 23 = 0, ∆ 34 = 0 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  54. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0, ∆ 23 = 0, ∆ 34 = 0 Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  55. Example: Gr ≥ 0 (2 , 4) u 2 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 4 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0, ∆ 23 = 0, ∆ 34 = 0, ∆ 14 = 0. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  56. Example: Gr ≥ 0 (2 , 4) u 2 u 4 u 3 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 1 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0, ∆ 23 = 0, ∆ 34 = 0, ∆ 14 = 0. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  57. Example: Gr ≥ 0 (2 , 4) u 2 u 3 u 1 � 1 � 1 0 − 1 RowSpan ∈ Gr ≥ 0 (2 , 4) 0 2 1 1 u 1 u 2 u 3 u 4 u 4 ∆ 13 = 1 , ∆ 24 = 3 , ∆ 12 = 2 , ∆ 34 = 1 , ∆ 14 = 1 , ∆ 23 = 1 . In Gr(2 , 4), we have a Pl¨ ucker relation: ∆ 13 ∆ 24 = ∆ 12 ∆ 34 + ∆ 14 ∆ 23 . Top cell: ∆ 13 , ∆ 24 , ∆ 12 , ∆ 34 , ∆ 14 , ∆ 23 > 0 Codimension 1 cells: ∆ 12 = 0, ∆ 23 = 0, ∆ 34 = 0, ∆ 14 = 0. Codimension 2 cell: ∆ 12 = ∆ 14 = ∆ 24 = 0. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 14 / 32

  58. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  59. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  60. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  61. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  62. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Williams (2007), Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  63. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Williams (2007), Postnikov–Speyer–Williams (2009), Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  64. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Williams (2007), Postnikov–Speyer–Williams (2009), Rietsch–Williams (2010). Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  65. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Williams (2007), Postnikov–Speyer–Williams (2009), Rietsch–Williams (2010). Analogous story: Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  66. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Williams (2007), Postnikov–Speyer–Williams (2009), Rietsch–Williams (2010). Analogous story: Fomin–Shapiro (2000), Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  67. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Williams (2007), Postnikov–Speyer–Williams (2009), Rietsch–Williams (2010). Analogous story: Fomin–Shapiro (2000), Hersh (2014) Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  68. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Williams (2007), Postnikov–Speyer–Williams (2009), Rietsch–Williams (2010). Analogous story: Fomin–Shapiro (2000), Hersh (2014) Theorem (G.–Karp–Lam (2017)) Gr ≥ 0 ( k , n ) is homeomorphic to a k ( n − k ) -dimensional closed ball. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  69. The topology of Gr ≥ 0 ( k , n ) Theorem (Postnikov (2006)) Each boundary cell (some ∆ I > 0 and the rest ∆ J = 0 ) is an open ball. Conjecture (Postnikov (2006)) The closure of each boundary cell is homeomorphic to a closed ball. Gr ≥ 0 ( k , n ) is a regular CW complex homeomorphic to a closed ball. Partial results: Williams (2007), Postnikov–Speyer–Williams (2009), Rietsch–Williams (2010). Analogous story: Fomin–Shapiro (2000), Hersh (2014) Theorem (G.–Karp–Lam (2017)) Gr ≥ 0 ( k , n ) is homeomorphic to a k ( n − k ) -dimensional closed ball. Theorem (G.–Karp–Lam (2018+)) Gr ≥ 0 ( k , n ) is a regular CW complex. Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 15 / 32

  70. The totally nonnegative orthogonal Grassmannian Recall: Gr ≥ 0 ( k , n ) := { W ∈ Gr( k , n ) | ∆ I ( W ) ≥ 0 for all I } . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 16 / 32

  71. The totally nonnegative orthogonal Grassmannian Recall: Gr ≥ 0 ( k , n ) := { W ∈ Gr( k , n ) | ∆ I ( W ) ≥ 0 for all I } . The orthogonal Grassmannian: OG( n , 2 n ) := { W ∈ Gr( n , 2 n ) | ∆ I ( W ) = ∆ [2 n ] \ I ( W ) for all I } . Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 16 / 32

  72. The totally nonnegative orthogonal Grassmannian Recall: Gr ≥ 0 ( k , n ) := { W ∈ Gr( k , n ) | ∆ I ( W ) ≥ 0 for all I } . The orthogonal Grassmannian: OG( n , 2 n ) := { W ∈ Gr( n , 2 n ) | ∆ I ( W ) = ∆ [2 n ] \ I ( W ) for all I } . Definition (Huang–Wen (2013)) The totally nonnegative orthogonal Grassmannian: OG ≥ 0 ( n , 2 n ) := OG( n , 2 n ) ∩ Gr ≥ 0 ( n , 2 n ) Pavel Galashin (MIT) Ising model and total positivity UMich, 10/19/2018 16 / 32

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

Ising model and total positivity Pavel Galashin MIT galashin@mit.edu University of Toronto

Ising model and total positivity Pavel Galashin MIT galashin@mit.edu University of Toronto

Ising model and total positivity Pavel Galashin MIT galashin@mit.edu University of Toronto Colloquium, January 7, 2019 Joint work with Pavlo Pylyavskyy arXiv:1807.03282 Pavel Galashin (MIT) Ising model and total positivity U of Toronto,

2.08k views • 176 slides
Quantum Integer Programming 47-779 Ising Model 1 William Larimer Mellon, Founder Agenda o

Quantum Integer Programming 47-779 Ising Model 1 William Larimer Mellon, Founder Agenda o

Quantum Integer Programming 47-779 Ising Model 1 William Larimer Mellon, Founder Agenda o Ising Model: Background, Physics o Ising Model: Solutions o Ising Model and Combinatorial Optimization o Ising Model and Integer Programming o Solving

669 views • 19 slides
Height representation of XOR-Ising loops via bipartite dimers C edric Boutillier (UPMC) B

Height representation of XOR-Ising loops via bipartite dimers C edric Boutillier (UPMC) B

Height representation of XOR-Ising loops via bipartite dimers C edric Boutillier (UPMC) B eatrice de Tili` ere (UPMC) LAGA Universit e Paris Nord March 11, 2015 The Ising model and the XOR-Ising model The Ising model Let G =

797 views • 43 slides
A power-law upper bound on the correlations in the two-dimensional random-field Ising model Ron

A power-law upper bound on the correlations in the two-dimensional random-field Ising model Ron

A power-law upper bound on the correlations in the two-dimensional random-field Ising model Ron Peled, Tel Aviv University Based on a joint work with Michael Aizenman, Princeton ICMP 2018, Montreal Random-field Ising model Standard Ising

447 views • 12 slides
The critical Z -invariant Ising model via dimers B eatrice de Tili` ere University of

The critical Z -invariant Ising model via dimers B eatrice de Tili` ere University of

The critical Z -invariant Ising model via dimers B eatrice de Tili` ere University of Neuch atel joint work with C edric Boutillier, University Paris 6 Ascona, 27 May 2010 The 2 -dimensional Ising model Planar graph, G = ( V ( G )

600 views • 24 slides
1st PRIMA Congress Conformal invariance and universality in the 2D Ising model Stanislav Smirnov

1st PRIMA Congress Conformal invariance and universality in the 2D Ising model Stanislav Smirnov

1st PRIMA Congress Conformal invariance and universality in the 2D Ising model Stanislav Smirnov July 6, 2009 Archetypical example of a phase transition: 2D Ising model Configurations of + and spins (red and blue squares) Prob( config )

669 views • 31 slides
SLE and conformal invariance for critical Ising model Stanislav Smirnov jointly with Dmitry

SLE and conformal invariance for critical Ising model Stanislav Smirnov jointly with Dmitry

3rd LA PIETRA WEEK IN PROBABILITY Stochastic Models in Physics Firenze, June 23-27, 2008 SLE and conformal invariance for critical Ising model Stanislav Smirnov jointly with Dmitry Chelkak 1D Ising model 0 1

355 views • 20 slides
Crossing probabilities in the critical 2D Ising model Dmitry Chelkak (PDMI Steklov, St.Petersburg)

Crossing probabilities in the critical 2D Ising model Dmitry Chelkak (PDMI Steklov, St.Petersburg)

Crossing probabilities in the critical 2D Ising model Dmitry Chelkak (PDMI Steklov, St.Petersburg) joint work with Stanislav Smirnov (Geneva) arXiv:0910.2045 : Universality in the 2D Ising model and conformal invariance of fermionic

667 views • 42 slides
Planar Ising model at criticality: state-of-the-art and perspectives Dmitry Chelkak, ENS,

Planar Ising model at criticality: state-of-the-art and perspectives Dmitry Chelkak, ENS,

Planar Ising model at criticality: state-of-the-art and perspectives Dmitry Chelkak, ENS, Paris [ & PDMI, St. Petersburg (on leave) ] ICM, Rio de Janeiro, August 4, 2018 Planar Ising model at criticality: outline Combinatorics

791 views • 37 slides
Monte Carlo simulation of the 2D Ising model - tutorial - Zoltn Nda Babe-Bolyai University

Monte Carlo simulation of the 2D Ising model - tutorial - Zoltn Nda Babe-Bolyai University

Monte Carlo simulation of the 2D Ising model - tutorial - Zoltn Nda Babe-Bolyai University Department of Theoretical and Computational Physics . A basic Metropolis Algorithm for simulating the 2D and 3D Ising model on square lattice

462 views • 8 slides
Coefficientwise total positivity (via continued fractions) for some Hankel matrices of

Coefficientwise total positivity (via continued fractions) for some Hankel matrices of

Coefficientwise total positivity (via continued fractions) for some Hankel matrices of combinatorial polynomials Alan Sokal New York University / University College London S eminaire de combinatoire Philippe Flajolet 5 June 2014 Key

478 views • 36 slides
Ising Model and Percolation Problem Shahin Rouhani Physics Department Sharif University of

Ising Model and Percolation Problem Shahin Rouhani Physics Department Sharif University of

Statistical Mechanics of Two Dimensional Critical Curves Ising Model and Percolation Problem Shahin Rouhani Physics Department Sharif University of Technology Tehran, Iran. Scale invariance in the critical Ising model Let us illustrate

394 views • 27 slides
Convergence of correlations in the 2D Ising model: primary fields [ and the stress-energy tensor

Convergence of correlations in the 2D Ising model: primary fields [ and the stress-energy tensor

Convergence of correlations in the 2D Ising model: primary fields [ and the stress-energy tensor ] Dmitry Chelkak [ ENS, Paris & Steklov Institute, St. Petersburg ] [ Sample of a critical 2D Ising configuration (with two disorders), c

1.24k views • 54 slides
Maximum Likelihood Density Estimation under Total Positivity Elina Robeva MIT joint work with

Maximum Likelihood Density Estimation under Total Positivity Elina Robeva MIT joint work with

Maximum Likelihood Density Estimation under Total Positivity Elina Robeva MIT joint work with Bernd Sturmfels, Ngoc Tran, and Caroline Uhler arXiv:1806.10120 ICERM Workshop on Nonlinear Algebra in Applications November 12, 2018 1 / 48

1k views • 72 slides
2D Ising Model: Near-Critical Scaling Limit and Magnetization Critical Exponent Charles M.

2D Ising Model: Near-Critical Scaling Limit and Magnetization Critical Exponent Charles M.

2D Ising Model: Near-Critical Scaling Limit and Magnetization Critical Exponent Charles M. Newman Courant Institute of Mathematical Sciences newman @ courant.nyu.edu Based on joint work with Federico Camia and Christophe Garban. Ising

604 views • 23 slides
The Ising Spin Lattice Model Alexander Brunmayr Graduate mentor: Nicholas Paskal & Stephen

The Ising Spin Lattice Model Alexander Brunmayr Graduate mentor: Nicholas Paskal & Stephen

The Ising Spin Lattice Model Alexander Brunmayr Graduate mentor: Nicholas Paskal & Stephen Sorokanich August 28, 2018 Mini Physics Intro Course Magnets and spins, magnetization Ferromagnetism Spins under an external magnetic field Ising

286 views • 12 slides
FROM F-THEORY TO DYNAMIC GLSM Physics and Geometry of F-theory (2017), ICTP, Trieste Based on

FROM F-THEORY TO DYNAMIC GLSM Physics and Geometry of F-theory (2017), ICTP, Trieste Based on

FABIO APRUZZI FROM F-THEORY TO DYNAMIC GLSM Physics and Geometry of F-theory (2017), ICTP, Trieste Based on 1602.04221 & 1610.00718 in collaboration with Falk Hassler, Jonathan Heckman and Ilarion Melnikov and see also 1601.02015 by

859 views • 63 slides
15-150 Fall 2020 Stephen Brookes Lecture 13 Backtracking with continuations correct code may not

15-150 Fall 2020 Stephen Brookes Lecture 13 Backtracking with continuations correct code may not

15-150 Fall 2020 Stephen Brookes Lecture 13 Backtracking with continuations correct code may not be fast Yogi wants both! case study Direct - and continuation -style programming two di ff erent ways to solve the same problem

688 views • 51 slides
CS293S Static Single-Assignment (SSA) Yufei Ding Summary Domain Direction Uses AVAIL

CS293S Static Single-Assignment (SSA) Yufei Ding Summary Domain Direction Uses AVAIL

CS293S Static Single-Assignment (SSA) Yufei Ding Summary Domain Direction Uses AVAIL Expressions Forward GCSE LIVEOUT Variables Backward Register alloc. Detect uninit. Construct SSA Useless-store Elim. VERYBUSY Expressions

910 views • 35 slides
CSE443 Compilers Dr. Carl Alphonce alphonce@buffalo.edu 343 Davis Hall Semester plan

CSE443 Compilers Dr. Carl Alphonce alphonce@buffalo.edu 343 Davis Hall Semester plan

CSE443 Compilers Dr. Carl Alphonce alphonce@buffalo.edu 343 Davis Hall Semester plan (probably wildly optimistic) M W F PR05 9.2 Data-flow 9.3 Data-flow 9.1 Overview analysis foundations Kris Schindler 9.5 9.4 Constant

1.52k views • 41 slides
Self Healing in Streaming Systems #UW Database Day Dec 2nd, 2016 Karthik Ramasamy

Self Healing in Streaming Systems #UW Database Day Dec 2nd, 2016 Karthik Ramasamy

Self Healing in Streaming Systems #UW Database Day Dec 2nd, 2016 Karthik Ramasamy Twi/er @karthikz 2 What is self healing? A self healing system adapts itself as their environmental condi8ons

638 views • 36 slides
Partial Redundancy Elimination CS243 Review Session Full Redundancy x = b + c y = b + c z = b

Partial Redundancy Elimination CS243 Review Session Full Redundancy x = b + c y = b + c z = b

Partial Redundancy Elimination CS243 Review Session Full Redundancy x = b + c y = b + c z = b + c Partial Redundancy x = b + c z = b + c Partial Redundancy t = b + c x = t t = b + c z = t B1 B2 B3 u = a + b B4 Original graph B5

511 views • 40 slides
Midterm Review Jan-Willem van de Meent Review: Frequent Itemsets Frequent Itemsets Items

Midterm Review Jan-Willem van de Meent Review: Frequent Itemsets Frequent Itemsets Items

Unsupervised Machine Learning and Data Mining DS 5230 / DS 4420 - Fall 2018 Midterm Review Jan-Willem van de Meent Review: Frequent Itemsets Frequent Itemsets Items = {milk, coke, pepsi, beer, juice} Baskets B 1 = {m, c, b} B 2

859 views • 75 slides
The Essentials of CAGD Chapter 9: Composite Curves Gerald Farin & Dianne Hansford CRC Press,

The Essentials of CAGD Chapter 9: Composite Curves Gerald Farin & Dianne Hansford CRC Press,

The Essentials of CAGD Chapter 9: Composite Curves Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd 2000 c Farin & Hansford The Essentials of CAGD

378 views • 17 slides

More recommend