Fractal Geometry of Minimal Spanning Trees
|
|
- Katherine Preston
- 6 years ago
- Views:
Transcription
1 Fractal Geometry of Minimal Spanning Trees T. S. Jackson and N. Read Part I: arxiv: Part II: arxiv: Accepted by Phys. Rev. E
2 Problem Definition Given a graph with costs on the edges, the MST is A tree (no loops) Spanning: all vertices on the tree Minimum: the spanning tree which minimizes total cost of edges on the tree (= energy)
3 Problem Definition Given a graph with costs on the edges, the MST is A tree (no loops) Spanning: all vertices on the tree Minimum: the spanning tree which minimizes total cost of edges on the tree (= energy)
4 Problem Definition Given a graph with costs on the edges, the MST is A tree (no loops) Spanning: all vertices on the tree Minimum: the spanning tree which minimizes total cost of edges on the tree (= energy)
5 Relevant properties 1 4 Invariance under reparameterization of costs MST = Union of max. cost edge (barrier)- minimizing paths (geodesics) e.g.,,, Construction via greedy algorithms (no metastability, no RSB)
6 Motivation MST paths = solutions to strong disorder transport problems Strong disorder = extensive variance E.g., resistor networks, polymers Nontrivial results (exponents) for a model with quenched disorder Equivalently: nonlocal optimization problem in terms of local field theory Newman and Stein 94: mapped EA spin glass ground state in strong disorder limit to MSTs
7 Objects of study D of MST paths via path vertex connectedness function D of MSF clusters visible in window dc, via hyperscaling breakdown ( SD spin glass ground state enumeration)
8 Connection to Percolation Disorder: edge costs are IID quenched random variables uniformly distributed on [0,1] Kruskal s greedy algorithm for MST: add cheapest remaining edge unless a loop forms MST p 0 Bond percolation: raise occupation probability, always accept cheapest remaining edge
9 Rest of Talk Part I: Mean field theory on Bethe lattice MFT breaks down at dc = 6 How? MSF cluster proliferation from multiple percolation spanning clusters (e.g., Aizenman 97) Part II: Loop corrections for d < dc MSF cluster D = d, so look at MST paths Adapt field theoretic perturbation series for percolation Prove series is renormalizable to all orders 1-loop example RG calculation
10 Part I: Mean field theory No finite cycles
11 Bethe Lattice percolation Coordination z = σ + 1 = 3
12 Bethe Lattice percolation Coordination z = σ + 1 = 3 Percolation: F (p) = 1 p + pf σ (p) = + F (p) p c = 1/σ p
13 MST: Bethe Lattice MSTs
14 Bethe Lattice MSTs MST: Use wired boundary conditions
15 Bethe Lattice MSTs MST: Use wired boundary conditions MSF in bulk
16 Bethe Lattice MSTs MST: Use wired boundary conditions y MSF in bulk Q: Are two points connected in the bulk or via boundary? x
17 Bethe Lattice MSTs MST: Use wired boundary conditions y MSF in bulk Q: Are two points connected in the bulk or via boundary? x = Mean-field D of MSF clusters
18 Bethe Lattice MSTs MST: Use wired boundary conditions y MSF in bulk Q: Are two points connected in the bulk or via boundary? x = Mean-field D of MSF clusters = dc where hyperscaling, MFT break down
19 MFT connectedness functions Definitions: 0 j 1 j m P (0;m) = Pr = 0 m Pr Boundary
20 MFT connectedness functions Definitions: 0 j 1 j m P (0;m) = = 0 m l j 1,j l 0, l j 1, l j, l m, Boundary
21 MFT connectedness functions Definitions: 0 j 1 j m P (0;m) = = 0 m Work with rates Recursion: Φ j (p) = F (p) σ 1 (pφ j 1 (p) + Either Φ j (p) = d dp P (0;j) (p) Boundary p 0 j 1 j 0 j 1 j or 0 ) dp Φ j 1 (p ) = 1 0 dp [ F (p) σ 1 d dp[ pθ(p p ) ]] Φ j 1 (p ) K(p, p )
22 MFT connectedness functions Connectedness functions via iterated kernel: K m (p, p ) = Then and 1 0 dp 1 P (0;m) (p 0 ) = 1 = real-space propagator C (2) (m; p 0 ) = p0 0 0 m m =0 dp m 1 K(p, p 1 ) K(p m 1, p ) Initial condition: Φ 0 (p) = d dp (1 F (p)σ ) = Φ 0 (p) 0 & similarly for n-point functions = tree-level diagrams 0 m dp dp Φ 0 (p )K m (p, p )F (p) K m 0 K m m Φ 0;0,0 F F m m m
23 Kernel asymptotics Generating function discrete Fourier-Laplace transform Φ w (p) = j=0 w j Φ j (p) Invert via Green s function gw(p,p ) 1 0 = momentum space propagator ] dp 2 [δ(p 1 p 2 ) wk(p 1, p 2 ) g w (p 2, p 3 ) = δ(p 1 p 3 ) K m (p 1, p 2 ) = 1 2πi dw g w(p 1, p 2 ) w m+1 Extract large-m behavior from first pole encountered at wc 0 w c 1 w c p 2 F σ 1 (p 2 ) = 0
24 MFT scaling from lattice 1-pt. : P (0,m) = P (p 0 ) (σ + 1)σ m 1 Compare generating function w/fourier: m ~ r 2 Paths on MSF look like random walks Asymptotic regime: 2-pt.: MSF clusters have fractal dimension D = 6 dc = 6 for MSTs (k+1)-pt.: m sites C (2) (m; p 0 ) 1 3 (σδp 0) 2 m 2 σ m m sites m O ( (p 0 p c ) 1) C (k+1) = M(m) k m 3k P (0,m )(p 0 ) = mp (p 0 ) m sites correlation length C (2) (m ; p 0 ) m 3 δp 2 0 not multifractal
25 Part II: Kruskal clusters at d<dc, p pc Only finite cycles
26 Diagrammatics Percolation = q 1 Potts model; want geometric interpretation Return to low-p expansion for percolation on any finite graph (Essam 72, 80) Percolation: two points connected if there exists at least one path between them Expand using inclusion-exclusion on paths Group all subsets of paths w/same support sum over subgraphs Equivalent form using subsets of edges Graphs carry associated diagrammatic weight identical to q 1 Potts tensor contractions
27 Diagrammatics MSF problem: want Pr[x,y connected by path through z] Can identify MST path between two points as minimum of ordering relation Consequence of geodesic property ultrametricity (transport applications) Weight now depends on barrier cost ordering π Inclusion-exclusion still applicable; must sum over orderings of each graph C z x,y(l 0 ) = G G x,y,z Pr[G l 0 ] π S E(G) d MSF (G π) Pr[π], (IV.6)
28 Example calculation Percolation (3-pt) d(g) = ( 1) E E I [E connects x, y, z] E E z +1-6 x y +11 d(g) = 4-2
29 Example calculation d MSF (G π) = E E MSF path vertex ( 1) E E I[E connects x, y] I[γ MST (G E π E ) passes through z] 0 x z d MSF (G π) = 1 y
30 Example calculation d MSF (G π) = E E MSF path vertex ( 1) E E I[E connects x, y] I[γ MST (G E π E ) passes through z] +1 x z d MSF (G π ) = 0 y
31 Lattice to continuum Sum over graphs of same topology continuum expansion d(g), dmsf(g π) invariant under insertion of paths of edges Proper weight for orderings? Only need keep max. cost edge (barrier) along any path Pr[L 1 < L 2 p 0 ] = Toy Example: p0 0 Pr[G p 0 ] = Generalization straightforward... L 1 N 2 e E(G) N 1 L 2 p 0 = p N 1 0 pn 2 0 p2 d d dp 2 dp 1 P G (p 1, p 2 ) 0 dp 1 dp 2 N 2 = p N 1+N 2 0 N 1 + N 2
32 Continuum theory Generating functions of random walk = massive propagator for scalar field Can neglect excluded volume constraint for RG Interpret mass on each propagator as MST barrier for given path Higher barrier p formed later as Kruskal is run smaller value of t O MSF (π, t 0 ) = >t π(1) t π(2) t π(n) t 0 ɛ E dt ɛ d dt ɛ acting on Feynman diagram of φ 3 theory
33 Continuum theory Generating functions of random walk = massive propagator for scalar field Can neglect excluded volume constraint for RG Interpret mass on each propagator as MST barrier for given path Higher barrier p formed later as Kruskal is run smaller value of t O MSF (π, t 0 ) = >t π(1) t π(2) t π(n) t 0 ɛ E dt ɛ Diagrammatic weights unchanged d dt ɛ acting on Feynman diagram of φ 3 theory
34 To summarize To generate the Feynman graph expansion for the MSF path vertex function, Start with graphs for the mass insertion in a massive cubic theory; For each graph and each ordering of edge masses, compute dmsf(g π) for that ordering, assign each edge a unique mass and act with OMSF(t0) for that ordering and sum over orderings and perform integration over loop momenta of Feynman diagram. C z x,y(p 0 ) G π S E d MSF (G π )O MSF (π, t 0 )I(G, {t ɛ })
35 Renormalizability The (possible) problem: Γ P V =
36 Renormalizability The (possible) problem: Γ P V = Need contribution from any subgraph to be independent of costs outside
37 Renormalizability The (possible) problem: Γ P V = Need contribution from any subgraph to be independent of costs outside Not true for lattice MST or expansion!
38 Renormalizability The (possible) problem: Γ P V = Need contribution from any subgraph to be independent of costs outside Not true for lattice MST or expansion! RG simplifications:
39 Renormalizability The (possible) problem: Γ P V = Need contribution from any subgraph to be independent of costs outside Not true for lattice MST or expansion! RG simplifications: Only keep UV-divergent terms = positive powers of Λ
40 Renormalizability The (possible) problem: Γ P V = Need contribution from any subgraph to be independent of costs outside Not true for lattice MST or expansion! RG simplifications: Only keep UV-divergent terms = positive powers of Λ z x H y 2- and 3-pt. subgraphs only x G y
41 Renormalizability The (possible) problem: Γ P V = Need contribution from any subgraph to be independent of costs outside Not true for lattice MST or expansion! RG simplifications: Only keep UV-divergent terms = positive powers of Λ 2- and 3-pt. subgraphs only x z G/H y
42 Renormalizability OMSF factorizes Only UV-divergent contributions to any diagram come from a subset of all orderings Short paths form first High-momentum propagators get higher masses dmsf factorizes for these orderings (not in general) Two-point diagram gives barrier mass insertion
43 d MSF (RGrelevant) Factorization of dmsf ( z ) g 1 g 2 g z g n x y Percolation{ (1PI) d MSF d MSF ( z ) x H ( z ) g z n = d MSF d x y y ( z ) x H = y ( ) = d H ( ) d H i=1 d MSF d MSF ( ) g i ( z ) x y ( z ) x y Path vertex: ( z ) ( z ) x x ( ) x d MSF H = d MSF H d y y MSF z y Barrier: d MSF ( z ) x H y = ( ) d H d MSF ( t H z ) x y
44 1 loop RG q d 2 = 1 d 3 = β(u 0 ) = ε 2 u d MSF ( t 1, t 2 > t 3 ) = 0 ( ) d2 4 d 3 else = 1 u O(u 5 0, εu 3 0) d PV = 2 3 γ φ (u 0 ) = d 2 6 u2 0 + O(u 4 0, εu 2 0) ( γ P V (u 0 ) = d P V d ) 2 u O(u 4 6 0, εu 2 0) (ε = d c d) D MSF = 2 (6d P V d 2 ) 3(d 2 4d 3 ) ε = 2 ε 7 + O(ε2 ) singly connected bonds: D perc = ν 1 perc = 2 5ε 21 + O(ε2 )
45 Future directions Behavior for p > pc Application to other problems? Loop-erased random walk from self-avoiding walk Two-replica formulation of ±J EA spin glass Metastable states??? Ground state enumeration? Perturbation away from strong disorder Failure of greedy algorithms related to, e.g., RSB instability?
46 Summary MST problem has dc = 6, not 8 D MST = 2 ε 7 + O(ε2 ) Treatment of quenched disorder in strong limit without (explicit?) replicas, cavity method, FRG, supersymmetry,... Nonlocality perturbation series not generated by (local) action Simplification within RG framework Part I: TSJ and N. Read, arxiv: Part II: TSJ and N. Read, arxiv:
The ultrametric tree of states and computation of correlation functions in spin glasses. Andrea Lucarelli
Università degli studi di Roma La Sapienza Facoltà di Scienze Matematiche, Fisiche e Naturali Scuola di Dottorato Vito Volterra Prof. Giorgio Parisi The ultrametric tree of states and computation of correlation
More informationManifestly diffeomorphism invariant classical Exact Renormalization Group
Manifestly diffeomorphism invariant classical Exact Renormalization Group Anthony W. H. Preston University of Southampton Supervised by Prof. Tim R. Morris Talk prepared for Asymptotic Safety seminar,
More informationCombinatorics of Feynman diagrams and algebraic lattice structure in QFT
Combinatorics of Feynman diagrams and algebraic lattice structure in QFT Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics - Alexander von Humboldt Group of Dirk Kreimer
More informationStochastic Loewner Evolution: another way of thinking about Conformal Field Theory
Stochastic Loewner Evolution: another way of thinking about Conformal Field Theory John Cardy University of Oxford October 2005 Centre for Mathematical Physics, Hamburg Outline recall some facts about
More informationRenormalization Group: non perturbative aspects and applications in statistical and solid state physics.
Renormalization Group: non perturbative aspects and applications in statistical and solid state physics. Bertrand Delamotte Saclay, march 3, 2009 Introduction Field theory: - infinitely many degrees of
More informationThe Non-commutative S matrix
The Suvrat Raju Harish-Chandra Research Institute 9 Dec 2008 (work in progress) CONTEMPORARY HISTORY In the past few years, S-matrix techniques have seen a revival. (Bern et al., Britto et al., Arkani-Hamed
More informationTowards a manifestly diffeomorphism invariant Exact Renormalization Group
Towards a manifestly diffeomorphism invariant Exact Renormalization Group Anthony W. H. Preston University of Southampton Supervised by Prof. Tim R. Morris Talk prepared for UK QFT-V, University of Nottingham,
More informationThe glass transition as a spin glass problem
The glass transition as a spin glass problem Mike Moore School of Physics and Astronomy, University of Manchester UBC 2007 Co-Authors: Joonhyun Yeo, Konkuk University Marco Tarzia, Saclay Mike Moore (Manchester)
More informationREVIEW REVIEW. Quantum Field Theory II
Quantum Field Theory II PHYS-P 622 Radovan Dermisek, Indiana University Notes based on: M. Srednicki, Quantum Field Theory Chapters: 13, 14, 16-21, 26-28, 51, 52, 61-68, 44, 53, 69-74, 30-32, 84-86, 75,
More informationQuantum Field Theory II
Quantum Field Theory II PHYS-P 622 Radovan Dermisek, Indiana University Notes based on: M. Srednicki, Quantum Field Theory Chapters: 13, 14, 16-21, 26-28, 51, 52, 61-68, 44, 53, 69-74, 30-32, 84-86, 75,
More informationApproximate counting of large subgraphs in random graphs with statistical mechanics methods
Approximate counting of large subgraphs in random graphs with statistical mechanics methods Guilhem Semerjian LPT-ENS Paris 13.03.08 / Eindhoven in collaboration with Rémi Monasson, Enzo Marinari and Valery
More information1 Running and matching of the QED coupling constant
Quantum Field Theory-II UZH and ETH, FS-6 Assistants: A. Greljo, D. Marzocca, J. Shapiro http://www.physik.uzh.ch/lectures/qft/ Problem Set n. 8 Prof. G. Isidori Due: -5-6 Running and matching of the QED
More informationVII. Porous Media Lecture 32: Percolation
VII. Porous Media Lecture 32: Percolation April 25 th, 2011 Notes by John Casey (and MZB) References: S. Torquato, Random Heterogeneous Materials (Springer 2002) D. Stauffer, Introduction to Percolation
More informationGraphical Representations and Cluster Algorithms
Graphical Representations and Cluster Algorithms Jon Machta University of Massachusetts Amherst Newton Institute, March 27, 2008 Outline Introduction to graphical representations and cluster algorithms
More informationThe near-critical planar Ising Random Cluster model
The near-critical planar Ising Random Cluster model Gábor Pete http://www.math.bme.hu/ gabor Joint work with and Hugo Duminil-Copin (Université de Genève) Christophe Garban (ENS Lyon, CNRS) arxiv:1111.0144
More informationRichard Williams C. S. Fischer, W. Heupel, H. Sanchis-Alepuz
Richard Williams C. S. Fischer, W. Heupel, H. Sanchis-Alepuz Overview 2 1.Motivation and Introduction 4. 3PI DSE results 2. DSEs and BSEs 3. npi effective action 6. Outlook and conclusion 5. 3PI meson
More informationGeometric phase transitions: percolation
Chapter 2 Geometric phase transitions: percolation 2013 by Alessandro Codello 2.1 Percolation Percolation models are the simplest systems that exhibit continuous phase transitions and universality. A percolating
More informationarxiv:hep-th/ v1 2 Jul 1998
α-representation for QCD Richard Hong Tuan arxiv:hep-th/9807021v1 2 Jul 1998 Laboratoire de Physique Théorique et Hautes Energies 1 Université de Paris XI, Bâtiment 210, F-91405 Orsay Cedex, France Abstract
More informationReview of scalar field theory. Srednicki 5, 9, 10
Review of scalar field theory Srednicki 5, 9, 10 2 The LSZ reduction formula based on S-5 In order to describe scattering experiments we need to construct appropriate initial and final states and calculate
More informationThe path integral for photons
The path integral for photons based on S-57 We will discuss the path integral for photons and the photon propagator more carefully using the Lorentz gauge: as in the case of scalar field we Fourier-transform
More informationPHY 396 L. Solutions for homework set #20.
PHY 396 L. Solutions for homework set #. Problem 1 problem 1d) from the previous set): At the end of solution for part b) we saw that un-renormalized gauge invariance of the bare Lagrangian requires Z
More informationCritical Phenomena and Percolation Theory: II
Critical Phenomena and Percolation Theory: II Kim Christensen Complexity & Networks Group Imperial College London Joint CRM-Imperial College School and Workshop Complex Systems Barcelona 8-13 April 2013
More informationAdvanced Topics in Probability
Advanced Topics in Probability Conformal Methods in 2D Statistical Mechanics Pierre Nolin Different lattices discrete models on lattices, in two dimensions: square lattice Z 2 : simplest one triangular
More informationP-ADIC STRINGS AT FINITE TEMPERATURE
P-ADIC STRINGS AT FINITE TEMPERATURE Jose A. R. Cembranos Work in collaboration with Joseph I. Kapusta and Thirthabir Biswas T. Biswas, J. Cembranos, J. Kapusta, PRL104:021601 (2010) T. Biswas, J. Cembranos,
More informationSystems of differential equations for Feynman Integrals; Schouten identities and canonical bases.
Systems of differential equations for Feynman Integrals; Schouten identities and canonical bases. Lorenzo Tancredi TTP, KIT - Karlsruhe Bologna, 18 Novembre 2014 Based on collaboration with Thomas Gehrmann,
More informationMyopic Models of Population Dynamics on Infinite Networks
Myopic Models of Population Dynamics on Infinite Networks Robert Carlson Department of Mathematics University of Colorado at Colorado Springs rcarlson@uccs.edu June 30, 2014 Outline Reaction-diffusion
More informationSublinear Algorithms Lecture 3. Sofya Raskhodnikova Penn State University
Sublinear Algorithms Lecture 3 Sofya Raskhodnikova Penn State University 1 Graph Properties Testing if a Graph is Connected [Goldreich Ron] Input: a graph G = (V, E) on n vertices in adjacency lists representation
More informationRenormalizability in (noncommutative) field theories
Renormalizability in (noncommutative) field theories LIPN in collaboration with: A. de Goursac, R. Gurău, T. Krajewski, D. Kreimer, J. Magnen, V. Rivasseau, F. Vignes-Tourneret, P. Vitale, J.-C. Wallet,
More informationarxiv: v1 [math.pr] 24 Sep 2009
A NOTE ABOUT CRITICAL PERCOLATION ON FINITE GRAPHS GADY KOZMA AND ASAF NACHMIAS arxiv:0909.4351v1 [math.pr] 24 Sep 2009 Abstract. In this note we study the the geometry of the largest component C 1 of
More informationarxiv: v1 [math.st] 1 Nov 2017
ASSESSING THE RELIABILITY POLYNOMIAL BASED ON PERCOLATION THEORY arxiv:1711.00303v1 [math.st] 1 Nov 2017 SAJADI, FARKHONDEH A. Department of Statistics, University of Isfahan, Isfahan 81744,Iran; f.sajadi@sci.ui.ac.ir
More informationClassical and Quantum Localization in two and three dimensions
Classical and Quantum Localization in two and three dimensions John Cardy University of Oxford Mathematics of Phase Transitions Warwick, November 2009 This talk is about some mathematical results on physical
More informationJIGSAW PERCOLATION ON ERDÖS-RÉNYI RANDOM GRAPHS
JIGSAW PERCOLATION ON ERDÖS-RÉNYI RANDOM GRAPHS ERIK SLIVKEN Abstract. We extend the jigsaw percolation model to analyze graphs where both underlying people and puzzle graphs are Erdös-Rényi random graphs.
More informationCFT and SLE and 2D statistical physics. Stanislav Smirnov
CFT and SLE and 2D statistical physics Stanislav Smirnov Recently much of the progress in understanding 2-dimensional critical phenomena resulted from Conformal Field Theory (last 30 years) Schramm-Loewner
More informationStatistical Physics on Sparse Random Graphs: Mathematical Perspective
Statistical Physics on Sparse Random Graphs: Mathematical Perspective Amir Dembo Stanford University Northwestern, July 19, 2016 x 5 x 6 Factor model [DM10, Eqn. (1.4)] x 1 x 2 x 3 x 4 x 9 x8 x 7 x 10
More informationThe Random Matching Problem
The Random Matching Problem Enrico Maria Malatesta Universitá di Milano October 21st, 2016 Enrico Maria Malatesta (UniMi) The Random Matching Problem October 21st, 2016 1 / 15 Outline 1 Disordered Systems
More informationFinal reading report: BPHZ Theorem
Final reading report: BPHZ Theorem Wang Yang 1 1 Department of Physics, University of California at San Diego, La Jolla, CA 92093 This reports summarizes author s reading on BPHZ theorem, which states
More informationMinimum spanning tree
Minimum spanning tree Jean Cousty MorphoGraph and Imagery 2011 J. Cousty : MorphoGraph and Imagery 1/17 Outline of the lecture 1 Minimum spanning tree 2 Cut theorem for MST 3 Kruskal algorithm J. Cousty
More information1 The Quantum Anharmonic Oscillator
1 The Quantum Anharmonic Oscillator Perturbation theory based on Feynman diagrams can be used to calculate observables in Quantum Electrodynamics, like the anomalous magnetic moment of the electron, and
More information7 Veltman-Passarino Reduction
7 Veltman-Passarino Reduction This is a method of expressing an n-point loop integral with r powers of the loop momentum l in the numerator, in terms of scalar s-point functions with s = n r, n. scalar
More informationA Tour of Spin Glasses and Their Geometry
A Tour of Spin Glasses and Their Geometry P. Le Doussal, D. Bernard, LPTENS A. Alan Middleton, Syracuse University Support from NSF, ANR IPAM: Random Shapes - Workshop I 26 March, 2007 Goals Real experiment
More information2D Critical Systems, Fractals and SLE
2D Critical Systems, Fractals and SLE Meik Hellmund Leipzig University, Institute of Mathematics Statistical models, clusters, loops Fractal dimensions Stochastic/Schramm Loewner evolution (SLE) Outlook
More informationSpectra of Large Random Stochastic Matrices & Relaxation in Complex Systems
Spectra of Large Random Stochastic Matrices & Relaxation in Complex Systems Reimer Kühn Disordered Systems Group Department of Mathematics, King s College London Random Graphs and Random Processes, KCL
More information8.334: Statistical Mechanics II Spring 2014 Test 2 Review Problems
8.334: Statistical Mechanics II Spring 014 Test Review Problems The test is closed book, but if you wish you may bring a one-sided sheet of formulas. The intent of this sheet is as a reminder of important
More informationGRAPH QUANTUM MECHANICS
GRAPH QUANTUM MECHANICS PAVEL MNEV Abstract. We discuss the problem of counting paths going along the edges of a graph as a toy model for Feynman s path integral in quantum mechanics. Let Γ be a graph.
More informationOn the Landau gauge three-gluon vertex
On the Landau gauge three-gluon vertex M. Vujinovic, G. Eichmann, R. Williams, R. Alkofer Karl Franzens University, Graz PhD Seminar talk Graz, Austria, 13.11.2013. M. Vujinovic et al. (KFU, Graz) On the
More informationRenormalization of Tensorial Group Field Theories
Renormalization of Tensorial Group Field Theories Sylvain Carrozza AEI & LPT Orsay 30/10/2012 International Loop Quantum Gravity Seminar Joint work with Daniele Oriti and Vincent Rivasseau: arxiv:1207.6734
More informationHydrodynamic Modes of Incoherent Black Holes
Hydrodynamic Modes of Incoherent Black Holes Vaios Ziogas Durham University Based on work in collaboration with A. Donos, J. Gauntlett [arxiv: 1707.xxxxx, 170x.xxxxx] 9th Crete Regional Meeting on String
More informationAlmost giant clusters for percolation on large trees
for percolation on large trees Institut für Mathematik Universität Zürich Erdős-Rényi random graph model in supercritical regime G n = complete graph with n vertices Bond percolation with parameter p(n)
More informationWilsonian and large N theories of quantum critical metals. Srinivas Raghu (Stanford)
Wilsonian and large N theories of quantum critical metals Srinivas Raghu (Stanford) Collaborators and References R. Mahajan, D. Ramirez, S. Kachru, and SR, PRB 88, 115116 (2013). A. Liam Fitzpatrick, S.
More informationIntegrability of Conformal Fishnet Theory
Integrability of Conformal Fishnet Theory Gregory Korchemsky IPhT, Saclay In collaboration with David Grabner, Nikolay Gromov, Vladimir Kazakov arxiv:1711.04786 15th Workshop on Non-Perturbative QCD, June
More informationQFT Perturbation Theory
QFT Perturbation Theory Ling-Fong Li (Institute) Slide_04 1 / 43 Interaction Theory As an illustration, take electromagnetic interaction. Lagrangian density is The combination L = ψ (x ) γ µ ( i µ ea µ
More informationOne-loop renormalization in a toy model of Hořava-Lifshitz gravity
1/0 Università di Roma TRE, Max-Planck-Institut für Gravitationsphysik One-loop renormalization in a toy model of Hořava-Lifshitz gravity Based on (hep-th:1311.653) with Dario Benedetti Filippo Guarnieri
More informationWang-Landau sampling for Quantum Monte Carlo. Stefan Wessel Institut für Theoretische Physik III Universität Stuttgart
Wang-Landau sampling for Quantum Monte Carlo Stefan Wessel Institut für Theoretische Physik III Universität Stuttgart Overview Classical Monte Carlo First order phase transitions Classical Wang-Landau
More informationDiscrete Wiskunde II. Lecture 5: Shortest Paths & Spanning Trees
, 2009 Lecture 5: Shortest Paths & Spanning Trees University of Twente m.uetz@utwente.nl wwwhome.math.utwente.nl/~uetzm/dw/ Shortest Path Problem "#$%&'%()*%"()$#+,&- Given directed "#$%&'()*+,%+('-*.#/'01234564'.*,'7+"-%/8',&'5"4'84%#3
More informationKai Sun. University of Michigan, Ann Arbor. Collaborators: Krishna Kumar and Eduardo Fradkin (UIUC)
Kai Sun University of Michigan, Ann Arbor Collaborators: Krishna Kumar and Eduardo Fradkin (UIUC) Outline How to construct a discretized Chern-Simons gauge theory A necessary and sufficient condition for
More informationNTNU Trondheim, Institutt for fysikk
NTNU Trondheim, Institutt for fysikk Examination for FY3464 Quantum Field Theory I Contact: Michael Kachelrieß, tel. 998971 Allowed tools: mathematical tables 1. Spin zero. Consider a real, scalar field
More informationInformation, Physics, and Computation
Information, Physics, and Computation Marc Mezard Laboratoire de Physique Thdorique et Moales Statistiques, CNRS, and Universit y Paris Sud Andrea Montanari Department of Electrical Engineering and Department
More information1 Equal-time and Time-ordered Green Functions
1 Equal-time and Time-ordered Green Functions Predictions for observables in quantum field theories are made by computing expectation values of products of field operators, which are called Green functions
More informationVacuum Energy and Effective Potentials
Vacuum Energy and Effective Potentials Quantum field theories have badly divergent vacuum energies. In perturbation theory, the leading term is the net zero-point energy E zeropoint = particle species
More informationDiagramology Types of Feynman Diagram
1. Pieces of Diagrams Diagramology Types of Feynman Diagram Tim Evans (2nd January 2018) Feynman diagrams 1 have four types of element:- Internal Vertices represented by a dot with some legs coming out.
More informationLattice Quantum Gravity and Asymptotic Safety
Lattice Quantum Gravity and Asymptotic Safety Jack Laiho (Scott Bassler, Simon Catterall, Raghav Jha, Judah Unmuth-Yockey) Syracuse University June 18, 2018 Asymptotic Safety Weinberg proposed idea that
More informationAnalytical study of Yang-Mills theory from first principles by a massive expansion
Analytical study of Yang-Mills theory from first principles by a massive expansion Department of Physics and Astronomy University of Catania, Italy Infrared QCD APC, Paris Diderot University, 8-10 November
More informationRenormalization of the Yukawa Theory Physics 230A (Spring 2007), Hitoshi Murayama
Renormalization of the Yukawa Theory Physics 23A (Spring 27), Hitoshi Murayama We solve Problem.2 in Peskin Schroeder. The Lagrangian density is L 2 ( µφ) 2 2 m2 φ 2 + ψ(i M)ψ ig ψγ 5 ψφ. () The action
More informationSelf-consistent Conserving Approximations and Renormalization in Quantum Field Theory at Finite Temperature
Self-consistent Conserving Approximations and Renormalization in Quantum Field Theory at Finite Temperature Hendrik van Hees in collaboration with Jörn Knoll Contents Schwinger-Keldysh real-time formalism
More informationFermi s Golden Rule and Simple Feynman Rules
Fermi s Golden Rule and Simple Feynman Rules ; December 5, 2013 Outline Golden Rule 1 Golden Rule 2 Recipe For the Golden Rule For both decays rates and cross sections we need: The invariant amplitude
More informationLight-Cone Quantization of Electrodynamics
Light-Cone Quantization of Electrodynamics David G. Robertson Department of Physics, The Ohio State University Columbus, OH 43210 Abstract Light-cone quantization of (3+1)-dimensional electrodynamics is
More informationCoefficients of one-loop integral
functions by recursion International Workshop: From Twistors to Amplitudes 1 Niels Emil Jannik Bjerrum-Bohr together with Zvi Bern, David Dunbar and Harald Ita Motivation The LHC collider at CERN is approaching
More informationΩ = e E d {0, 1} θ(p) = P( C = ) So θ(p) is the probability that the origin belongs to an infinite cluster. It is trivial that.
2 Percolation There is a vast literature on percolation. For the reader who wants more than we give here, there is an entire book: Percolation, by Geoffrey Grimmett. A good account of the recent spectacular
More informationOn bound states in gauge theories with different matter content
On bound states in gauge theories with different matter content Reinhard Alkofer Institute of Physics, Department of Theoretical Physics, University of Graz Bound states in QCD and beyond St. Goar, March
More informationOn the number of circuits in random graphs. Guilhem Semerjian. [ joint work with Enzo Marinari and Rémi Monasson ]
On the number of circuits in random graphs Guilhem Semerjian [ joint work with Enzo Marinari and Rémi Monasson ] [ Europhys. Lett. 73, 8 (2006) ] and [ cond-mat/0603657 ] Orsay 13-04-2006 Outline of the
More informationThe cavity method. Vingt ans après
The cavity method Vingt ans après Les Houches lectures 1982 Early days with Giorgio SK model E = J ij s i s j i
More informationReview and Preview. We are testing QED beyond the leading order of perturbation theory. We encounter... IR divergences from soft photons;
Chapter 9 : Radiative Corrections 9.1 Second order corrections of QED 9. Photon self energy 9.3 Electron self energy 9.4 External line renormalization 9.5 Vertex modification 9.6 Applications 9.7 Infrared
More informationthe configuration space of Branched polymers R. Kenyon, P. Winkler
the configuration space of Branched polymers R. Kenyon, P. Winkler artificial blood catalyst recovery Branched polymers (dendrimers) in modern science artificial photosynthesis A branched polymer is a
More informationQuantum criticality of Fermi surfaces
Quantum criticality of Fermi surfaces Subir Sachdev Physics 268br, Spring 2018 HARVARD Quantum criticality of Ising-nematic ordering in a metal y Occupied states x Empty states A metal with a Fermi surface
More informationPart III: Impurities in Luttinger liquids
Functional RG for interacting fermions... Part III: Impurities in Luttinger liquids 1. Luttinger liquids 2. Impurity effects 3. Microscopic model 4. Flow equations 5. Results S. Andergassen, T. Enss (Stuttgart)
More informationThe Lorentz Integral Transform (LIT) method and its connections with other approaches
The Lorentz Integral Transform (LIT) method and its connections with other approaches First proposed in V. D. Efros, W. Leidemann and G. Orlandini, Phys. Lett. B338, 130 (1994) Recent Topical Review: V.
More informationFinite-temperature Field Theory
Finite-temperature Field Theory Aleksi Vuorinen CERN Initial Conditions in Heavy Ion Collisions Goa, India, September 2008 Outline Further tools for equilibrium thermodynamics Gauge symmetry Faddeev-Popov
More informationQuantum Field Theory II
Quantum Field Theory II PHYS-P 622 Radovan Dermisek, Indiana University Notes based on: M. Srednicki, Quantum Field Theory Chapters: 13, 14, 16-21, 26-28, 51, 52, 61-68, 44, 53, 69-74, 30-32, 84-86, 75,
More informationPhase Transitions in Spin Glasses
Phase Transitions in Spin Glasses Peter Young Talk available at http://physics.ucsc.edu/ peter/talks/sinica.pdf e-mail:peter@physics.ucsc.edu Supported by the Hierarchical Systems Research Foundation.
More informationRegge - Wheeler Lattice Theory of Gravity
Regge - Wheeler Lattice Theory of Gravity General reference: Quantum Gravitation (Springer 2009), ch. 4 & 6 Strongly-Interacting Field Theories FSU Jena, Nov. 5 2015 [ with R.M. Williams and R. Toriumi
More informationSummary Sec. 1.3: The interacting Green s function Feynman diagrams
Summary Sec. 1.3: The interacting Green s function Feynman diagrams From Sec. 1.2.1: Remember the most important properties of the one-particle Green s function for non-interacting electrons: G 0 αβ(r,
More informationIs the Sherrington-Kirkpatrick Model relevant for real spin glasses?
Is the Sherrington-Kirkpatrick Model relevant for real spin glasses? A. P. Young Department of Physics, University of California, Santa Cruz, California 95064 E-mail: peter@physics.ucsc.edu Abstract. I
More informationCritical properties of disordered XY model on sparse random graphs
Manuale di Identità Visiva Sapienza Università di Roma Sapienza Università di Roma Scuola di Dottorato Vito Volterra Dipartimento di Fisica Critical properties of disordered XY model on sparse random graphs
More informationUnitarity, Dispersion Relations, Cutkosky s Cutting Rules
Unitarity, Dispersion Relations, Cutkosky s Cutting Rules 04.06.0 For more information about unitarity, dispersion relations, and Cutkosky s cutting rules, consult Peskin& Schröder, or rather Le Bellac.
More informationAmbitwistor Strings beyond Tree-level Worldsheet Models of QFTs
Ambitwistor Strings beyond Tree-level Worldsheet Models of QFTs Yvonne Geyer Strings 2017 Tel Aviv, Israel arxiv:1507.00321, 1511.06315, 1607.08887 YG, L. Mason, R. Monteiro, P. Tourkine arxiv:170x.xxxx
More informationScattering Amplitudes
Scattering Amplitudes LECTURE 1 Jaroslav Trnka Center for Quantum Mathematics and Physics (QMAP), UC Davis ICTP Summer School, June 2017 Particle experiments: our probe to fundamental laws of Nature Theorist
More informationLecture Models for heavy-ion collisions (Part III): transport models. SS2016: Dynamical models for relativistic heavy-ion collisions
Lecture Models for heavy-ion collisions (Part III: transport models SS06: Dynamical models for relativistic heavy-ion collisions Quantum mechanical description of the many-body system Dynamics of heavy-ion
More informationAsymptotically safe Quantum Gravity. Nonperturbative renormalizability and fractal space-times
p. 1/2 Asymptotically safe Quantum Gravity Nonperturbative renormalizability and fractal space-times Frank Saueressig Institute for Theoretical Physics & Spinoza Institute Utrecht University Rapporteur
More informationWorkshop on Discrete Harmonic Analysis Newton Institute, March 2011
High frequency criteria for Boolean functions (with an application to percolation) Christophe Garban ENS Lyon and CNRS Workshop on Discrete Harmonic Analysis Newton Institute, March 2011 C. Garban (ENS
More information8.334: Statistical Mechanics II Spring 2014 Test 3 Review Problems
8.334: Statistical Mechanics II Spring 014 Test 3 Review Problems The test is closed book, but if you wish you may bring a one-sided sheet of formulas. The intent of this sheet is as a reminder of important
More informationMaxwell s equations. electric field charge density. current density
Maxwell s equations based on S-54 Our next task is to find a quantum field theory description of spin-1 particles, e.g. photons. Classical electrodynamics is governed by Maxwell s equations: electric field
More informationGaussian processes and Feynman diagrams
Gaussian processes and Feynman diagrams William G. Faris April 25, 203 Introduction These talks are about expectations of non-linear functions of Gaussian random variables. The first talk presents the
More informationCoarsening process in the 2d voter model
Alessandro Tartaglia (LPTHE) Coarsening in the 2d voter model May 8, 2015 1 / 34 Coarsening process in the 2d voter model Alessandro Tartaglia LPTHE, Université Pierre et Marie Curie alessandro.tartaglia91@gmail.com
More informationDefining Chiral Gauge Theories Beyond Perturbation Theory
Defining Chiral Gauge Theories Beyond Perturbation Theory Lattice Regulating Chiral Gauge Theories Dorota M Grabowska UC Berkeley Work done with David B. Kaplan: Phys. Rev. Lett. 116 (2016), no. 21 211602
More informationFluctuation results in some positive temperature directed polymer models
Singapore, May 4-8th 2015 Fluctuation results in some positive temperature directed polymer models Patrik L. Ferrari jointly with A. Borodin, I. Corwin, and B. Vető arxiv:1204.1024 & arxiv:1407.6977 http://wt.iam.uni-bonn.de/
More informationBethe Salpeter studies of mesons beyond rainbow-ladder
Bethe Salpeter studies of mesons beyond rainbow-ladder Richard Williams 1 st June 2010 12th International Conference on Meson-Nucleon Physics and the Structure of the Nucleon College of William and Mary,
More informationDR.RUPNATHJI( DR.RUPAK NATH )
11 Perturbation Theory and Feynman Diagrams We now turn our attention to interacting quantum field theories. All of the results that we will derive in this section apply equally to both relativistic and
More informationc k i εi, (9.1) g k k i=1 k=1
H Kleinert and V Schulte-Frohlinde, Critical Properties of φ 4 -Theories August 8, 0 ( /home/kleinert/kleinert/books/kleischu/renormjtex) 9 Renormalization All Feynman integrals discussed in Chapter 8
More informationCoulomb effects in pionless effective field theory
Coulomb effects in pionless effective field theory Sebastian König in collaboration with Hans-Werner Hammer Helmholtz-Institut für Strahlen- und Kernphysik (Theorie) and Bethe Center for Theoretical Physics,
More informationReduction of Feynman integrals to master integrals
Reduction of Feynman integrals to master integrals A.V. Smirnov Scientific Research Computing Center of Moscow State University A.V. Smirnov ACAT 2007 p.1 Reduction problem for Feynman integrals A review
More information