Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration
|
|
- Tamsyn Berry
- 5 years ago
- Views:
Transcription
1 Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics Workshop on Enumerative Combinatorics, ESI, October Renormalized asymptotic enumeration of Feynman diagrams, Annals of Physics, October 2017 arxiv: borinsky@physik.hu-berlin.de M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 1
2 Overview 1 Motivation 2 Asymptotics of multigraph enumeration 3 Ring of factorially divergent power series 4 Counting subgraph-restricted graphs 5 Conclusions M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 2
3 Motivation Perturbation expansions in quantum field theory may be organized as sums of integrals. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 3
4 Motivation Perturbation expansions in quantum field theory may be organized as sums of integrals. Each integral maybe represented as a graph. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 3
5 Motivation Perturbation expansions in quantum field theory may be organized as sums of integrals. Each integral maybe represented as a graph. Usually these expansions have vanishing radius of convergence. The coefficients behave as f n CA n Γ(n + β) for large n. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 3
6 Motivation Perturbation expansions in quantum field theory may be organized as sums of integrals. Each integral maybe represented as a graph. Usually these expansions have vanishing radius of convergence. The coefficients behave as f n CA n Γ(n + β) for large n. Divergence is believed to be caused by proliferation of graphs. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 3
7 In zero dimensions the integration becomes trivial. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 4
8 In zero dimensions the integration becomes trivial. Observables are generating functions of certain classes of graphs [Hurst, 1952, Cvitanović et al., 1978, Argyres et al., 2001, Molinari and Manini, 2006]. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 4
9 In zero dimensions the integration becomes trivial. Observables are generating functions of certain classes of graphs [Hurst, 1952, Cvitanović et al., 1978, Argyres et al., 2001, Molinari and Manini, 2006]. For instance, the partition function in ϕ 3 theory is formally, ) dx ( Z ϕ3 ( ) = e 1 x2 2 + x3 3!. 2π R M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 4
10 In zero dimensions the integration becomes trivial. Observables are generating functions of certain classes of graphs [Hurst, 1952, Cvitanović et al., 1978, Argyres et al., 2001, Molinari and Manini, 2006]. For instance, the partition function in ϕ 3 theory is formally, ) dx ( Z ϕ3 ( ) = e 1 x2 2 + x3 3!. 2π R Formal expand under the integral sign and integrate over Gaussian term by term, Z ϕ3 ( ) := n=0 n (2n 1)!![x 2n ]e x3 3! M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 4
11 Z ϕ3 is the exponential generating function of 3-valent multigraphs, M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 5
12 Z ϕ3 is the exponential generating function of 3-valent multigraphs, Z ϕ3 ( ) = n=0 n (2n 1)!![x 2n ]e x3 3! = cubic graphs Γ E(Γ) V (Γ) Aut Γ M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 5
13 Z ϕ3 is the exponential generating function of 3-valent multigraphs, Z ϕ3 ( ) = n=0 n (2n 1)!![x 2n ]e x3 3! = cubic graphs Γ The parameter counts the excess of the graph. E(Γ) V (Γ) Aut Γ M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 5
14 Z ϕ3 is the exponential generating function of 3-valent multigraphs, Z ϕ3 ( ) = n=0 n (2n 1)!![x 2n ]e x3 3! = cubic graphs Γ The parameter counts the excess of the graph. E(Γ) V (Γ) Aut Γ Z ϕ3 ( ) = φ ( = ( ) ) where φ(γ) = E(Γ) V (Γ) maps a graph with excess n to n. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 5
15 Arbitrary degree distribution M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 6
16 Arbitrary degree distribution More general with arbitrary degree distribution, Z( ) = n (2n 1)!![x 2n ]e n=0 k 3 λ k k! x k M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 6
17 Arbitrary degree distribution More general with arbitrary degree distribution, Z( ) = n (2n 1)!![x 2n ]e n=0 = graphs Γ k 3 λ k k! x k E(Γ) V (Γ) v V (Γ) λ v Aut Γ where the sum is over all multigraphs Γ and v is the degree of vertex v. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 6
18 Arbitrary degree distribution More general with arbitrary degree distribution, Z( ) = n (2n 1)!![x 2n ]e n=0 = graphs Γ k 3 λ k k! x k E(Γ) V (Γ) v V (Γ) λ v Aut Γ where the sum is over all multigraphs Γ and v is the degree of vertex v. This corresponds to the pairing model of multigraphs [Bender and Canfield, 1978]. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 6
19 We obtain a series of polynomials M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 7
20 We obtain a series of polynomials n (2n 1)!![x 2n ]e n= k λ k k! x k ( = φ ) where φ(γ) = E(Γ) V (Γ) v V (Γ) λ v M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 7
21 We obtain a series of polynomials n (2n 1)!![x 2n ]e n= k λ k k! x k ( = φ ) where φ(γ) = E(Γ) V (Γ) v V (Γ) λ v (( 1 = ) λ ) 8 λ ( λ λ2 3λ λ λ 3λ λ 6 ) 2 + M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 7
22 We obtain a series of polynomials n (2n 1)!![x 2n ]e n= k λ k k! x k ( = φ ) where φ(γ) = E(Γ) V (Γ) v V (Γ) λ v (( 1 = ) λ ) 12 8 λ 4 ( λ λ2 3λ λ λ 3λ ) 48 λ = P n (λ 3, λ 4,...) n n=0 M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 7
23 Example Take the degree distribution λ k = 1 for all k 3. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 8
24 Example Take the degree distribution λ k = 1 for all k 3. Z stir ( ) := n (2n 1)!![x 2n ]e n=0 ( = φ k 3 1 k! xk ) +... where φ(γ) = ( 1) V (Γ) E(Γ) V (Γ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 8
25 Example Take the degree distribution λ k = 1 for all k 3. Z stir ( ) := n (2n 1)!![x 2n ]e n=0 ( = φ k 3 1 k! xk ) +... where φ(γ) = ( 1) V (Γ) E(Γ) V (Γ) ( 1 = ( 1) ( 1)2 + 1 ) 8 ( 1) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 8
26 Example Take the degree distribution λ k = 1 for all k 3. Z stir ( ) := n (2n 1)!![x 2n ]e n=0 ( = φ k 3 1 k! xk ) +... where φ(γ) = ( 1) V (Γ) E(Γ) V (Γ) ( 1 = ( 1) ( 1)2 + 1 ) 8 ( 1) = M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 8
27 Example Take the degree distribution λ k = 1 for all k 3. Z stir ( ) := n (2n 1)!![x 2n ]e n=0 ( = φ k 3 1 k! xk ) +... where φ(γ) = ( 1) V (Γ) E(Γ) V (Γ) ( 1 = ( 1) ( 1)2 + 1 ) 8 ( 1) = = e n=1 B n+1 n(n+1) n M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 8
28 Example Take the degree distribution λ k = 1 for all k 3. Z stir ( ) := n (2n 1)!![x 2n ]e n=0 ( = φ k 3 1 k! xk ) +... where φ(γ) = ( 1) V (Γ) E(Γ) V (Γ) ( 1 = ( 1) ( 1)2 + 1 ) 8 ( 1) = = e Stirling series as a signed sum over multigraphs. n=1 B n+1 n(n+1) n M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 8
29 M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 9
30 Define a functional F : R[[x]] R[[ ]] F : S(x) n (2n 1)!![x 2n ]e n=0 where S(x) = x2 2 + λ k k 3 k! x k. x 2 2 +S(x) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 9
31 Define a functional F : R[[x]] R[[ ]] F : S(x) n (2n 1)!![x 2n ]e n=0 x 2 2 +S(x) where S(x) = x2 2 + λ k k 3 k! x k. F maps a degree sequence to the corresponding generating function of multigraphs. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 9
32 Expressions as F[S(x)] = n (2n 1)!![x 2n ]e n=0 x 2 2 +S(x) are inconvenient to expand, because of the and the 1 exponent we have to sum over a diagonal. in the M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 10
33 Expressions as F[S(x)] = n (2n 1)!![x 2n ]e n=0 x 2 2 +S(x) are inconvenient to expand, because of the and the 1 exponent we have to sum over a diagonal. in the Theorem This can be expressed without a diagonal summation [MB, 2017]: F[S(x)] = n (2n + 1)!![y 2n+1 ]x(y), n=0 M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 10
34 Expressions as F[S(x)] = n (2n 1)!![x 2n ]e n=0 x 2 2 +S(x) are inconvenient to expand, because of the and the 1 exponent we have to sum over a diagonal. in the Theorem This can be expressed without a diagonal summation [MB, 2017]: F[S(x)] = n (2n + 1)!![y 2n+1 ]x(y), n=0 where x(y) is the (power series) solution of y 2 2 = S(x(y)). M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 10
35 Asymptotics M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 11
36 Asymptotics M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 11
37 Asymptotics Calculate asymptotics of F[S(x)] by singularity analysis of x(y): M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 11
38 Asymptotics Calculate asymptotics of F[S(x)] by singularity analysis of x(y): Locate the dominant singularity of x(y) by analysis of the (generalized) hyperelliptic curve, y 2 2 = S(x). M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 11
39 Asymptotics Calculate asymptotics of F[S(x)] by singularity analysis of x(y): Locate the dominant singularity of x(y) by analysis of the (generalized) hyperelliptic curve, y 2 2 = S(x). The dominant singularity of x(y) coincides with a branch-cut of the local parametrization of the curve. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 11
40 4 2 y x Figure: Example: The curve y 2 2 = x 2 2 x 3 3! associated to Z ϕ3. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 12
41 4 2 y x Figure: Example: The curve y 2 2 = x 2 2 x 3 3! associated to Z ϕ3. x(y) has a (dominant) branch-cut singularity at y = ρ = 2 3, where x(ρ) = τ = 2. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 12
42 M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 13
43 Near the dominant singularity: x(y) τ = d 1 1 y ρ + ( d j 1 y ) j 2 ρ j=2 M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 13
44 Near the dominant singularity: x(y) τ = d 1 1 y ρ + ( d j 1 y ) j 2 ρ j=2 ( ) [y n ]x(y) Cρ n n 3 e k n k k=1 M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 13
45 Near the dominant singularity: x(y) τ = d 1 1 y ρ + ( d j 1 y ) j 2 ρ j=2 ( ) [y n ]x(y) Cρ n n 3 e k n k Therefore, k=1 [ n ]F[S(x)] = (2n + 1)!![y 2n+1 ]x(y) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 13
46 Near the dominant singularity: x(y) τ = d 1 1 y ρ + ( d j 1 y ) j 2 ρ j=2 ( ) [y n ]x(y) Cρ n n 3 e k n k Therefore, k=1 [ n ]F[S(x)] = (2n + 1)!![y 2n+1 ]x(y) = 2n Γ(n ) [y 2n+1 ]x(y) π M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 13
47 Near the dominant singularity: x(y) τ = d 1 1 y ρ + ( d j 1 y ) j 2 ρ j=2 ( ) [y n ]x(y) Cρ n n 3 e k n k Therefore, k=1 [ n ]F[S(x)] = (2n + 1)!![y 2n+1 ]x(y) = 2n Γ(n ) π [y 2n+1 ]x(y) ( C 2 n ρ 2n Γ(n) 1 + k=1 e k n k ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 13
48 Near the dominant singularity: x(y) τ = d 1 1 y ρ + ( d j 1 y ) j 2 ρ j=2 ( ) [y n ]x(y) Cρ n n 3 e k n k Therefore, k=1 [ n ]F[S(x)] = (2n + 1)!![y 2n+1 ]x(y) = 2n Γ(n ) π [y 2n+1 ]x(y) ( C 2 n ρ 2n Γ(n) 1 + What is the value of C and the e k? k=1 e k n k ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 13
49 Theorem ([MB, 2017]) Let (x, y) = (τ, ρ) be the location of the dominant branch-cut singularity of y 2 2 = S(x). Then R 1 [ n ]F[S(x)]( ) = c k A (n k) Γ(n k) + O ( A n Γ(n R) ), k=0 M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 14
50 Theorem ([MB, 2017]) Let (x, y) = (τ, ρ) be the location of the dominant branch-cut singularity of y 2 2 = S(x). Then R 1 [ n ]F[S(x)]( ) = c k A (n k) Γ(n k) + O ( A n Γ(n R) ), k=0 where A = S(τ) and c k = 1 2π [ k ]F[S(τ) S(x + τ)]( ). M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 14
51 Theorem ([MB, 2017]) Let (x, y) = (τ, ρ) be the location of the dominant branch-cut singularity of y 2 2 = S(x). Then R 1 [ n ]F[S(x)]( ) = c k A (n k) Γ(n k) + O ( A n Γ(n R) ), k=0 where A = S(τ) and c k = 1 2π [ k ]F[S(τ) S(x + τ)]( ). The asymptotic expansion can be expressed as a generating function of graphs. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 14
52 Example For cubic graphs or equivalently ϕ 3 theory, we are interested in S(x) = x2 2 + x3 3!, M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 15
53 Example For cubic graphs or equivalently ϕ 3 theory, we are interested in S(x) = x2 2 + x3 3!, F [S(x)] ( ) = φ ( ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 15
54 Example For cubic graphs or equivalently ϕ 3 theory, we are interested in S(x) = x2 2 + x3 3!, F [S(x)] ( ) = φ ( ) We find τ = 2, A = 2 3 and the coefficients of the asymptotic expansion c k k = F[S(τ) S(τ + x)]( ) = 2π 2π F[ x 2 + x 3 3! ]( ) k=0 = 1 ( π ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 15
55 Example For cubic graphs or equivalently ϕ 3 theory, we are interested in S(x) = x2 2 + x3 3!, F [S(x)] ( ) = φ ( ) We find τ = 2, A = 2 3 and the coefficients of the asymptotic expansion c k k = F[S(τ) S(τ + x)]( ) = 2π 2π F[ x 2 + x 3 3! ]( ) k=0 = 1 ( π ) The asymptotic expansion is [ n ]F [S(x)] ( ) = R 1 k=0 c ka n+k Γ(n k) + O(A n+r Γ(n R)). M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 15
56 Ring of factorially divergent power series Power series which have Poincaré asymptotic expansion of the form M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 16
57 Ring of factorially divergent power series Power series which have Poincaré asymptotic expansion of the form R 1 f n = c k A n+k Γ(n k) + O(A n Γ(n R)) R 0, k=0 form a subring of R[[x]] which is closed under composition and inversion of power series [MB, 2016]. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 16
58 Ring of factorially divergent power series Power series which have Poincaré asymptotic expansion of the form R 1 f n = c k A n+k Γ(n k) + O(A n Γ(n R)) R 0, k=0 form a subring of R[[x]] which is closed under composition and inversion of power series [MB, 2016]. For instance, this allows us to calculate the complete asymptotic expansion of constructions such as in closed form. log F [S(x)] ( ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 16
59 Renormalization M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 17
60 Renormalization Renormalization Restriction on the allowed bridgeless subgraphs. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 17
61 Renormalization Renormalization Restriction on the allowed bridgeless subgraphs. P is a set of forbidden subgraphs. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 17
62 Renormalization Renormalization Restriction on the allowed bridgeless subgraphs. P is a set of forbidden subgraphs. We wish to have a map { E(Γ) V (Γ) if Γ has no subgraph in P φ P (Γ) = 0 else M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 17
63 Renormalization Renormalization Restriction on the allowed bridgeless subgraphs. P is a set of forbidden subgraphs. We wish to have a map { E(Γ) V (Γ) if Γ has no subgraph in P φ P (Γ) = 0 else which is compatible with our generating function and asymptotic techniques. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 17
64 G is the Q-algebra generated by multigraphs. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 18
65 G is the Q-algebra generated by multigraphs. Split G = G G + such that M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 18
66 G is the Q-algebra generated by multigraphs. Split G = G G + such that G + is the set of graphs without subgraphs in P. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 18
67 G is the Q-algebra generated by multigraphs. Split G = G G + such that G + is the set of graphs without subgraphs in P. G is the set of graphs with subgraphs in P. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 18
68 G is the Q-algebra generated by multigraphs. Split G = G G + such that G + is the set of graphs without subgraphs in P. G is the set of graphs with subgraphs in P. We know a map φ : G R[[ ]]. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 18
69 G is the Q-algebra generated by multigraphs. Split G = G G + such that G + is the set of graphs without subgraphs in P. G is the set of graphs with subgraphs in P. We know a map φ : G R[[ ]]. Construct φ P such that φ P G + = φ and φ P G = 0. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 18
70 G is the Q-algebra generated by multigraphs. Split G = G G + such that G + is the set of graphs without subgraphs in P. G is the set of graphs with subgraphs in P. We know a map φ : G R[[ ]]. Construct φ P such that φ P G + = φ and φ P G = 0. This is a Riemann-Hilbert problem. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 18
71 Hopf algebra of graphs Pick a set of bridgeless graphs P, such that if γ 1 γ 2 then γ 1, γ 2 P iff γ 1, γ 2 /γ 1 P (1) if γ 1, γ 2 P then γ 1 γ 2 P (2) P (3) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 19
72 Hopf algebra of graphs Pick a set of bridgeless graphs P, such that if γ 1 γ 2 then γ 1, γ 2 P iff γ 1, γ 2 /γ 1 P (1) if γ 1, γ 2 P then γ 1 γ 2 P (2) P (3) H is the Q-algebra of graphs in P. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 19
73 Hopf algebra of graphs Pick a set of bridgeless graphs P, such that if γ 1 γ 2 then γ 1, γ 2 P iff γ 1, γ 2 /γ 1 P (1) if γ 1, γ 2 P then γ 1 γ 2 P (2) P H is the Q-algebra of graphs in P. Define a coaction on G: : G H G Γ γ Γ/γ γ Γ s.t.γ P (3) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 19
74 Hopf algebra of graphs Pick a set of bridgeless graphs P, such that if γ 1 γ 2 then γ 1, γ 2 P iff γ 1, γ 2 /γ 1 P (1) if γ 1, γ 2 P then γ 1 γ 2 P (2) P H is the Q-algebra of graphs in P. Define a coaction on G: : G H G Γ γ Γ/γ H is a left-comodule over G. γ Γ s.t.γ P (3) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 19
75 Hopf algebra of graphs Pick a set of bridgeless graphs P, such that if γ 1 γ 2 then γ 1, γ 2 P iff γ 1, γ 2 /γ 1 P (1) if γ 1, γ 2 P then γ 1 γ 2 P (2) P H is the Q-algebra of graphs in P. Define a coaction on G: : G H G Γ γ Γ/γ γ Γ s.t.γ P H is a left-comodule over G. can be set up on H. : H H H. (3) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 19
76 Hopf algebra of graphs Pick a set of bridgeless graphs P, such that if γ 1 γ 2 then γ 1, γ 2 P iff γ 1, γ 2 /γ 1 P (1) if γ 1, γ 2 P then γ 1 γ 2 P (2) P H is the Q-algebra of graphs in P. Define a coaction on G: : G H G Γ γ Γ/γ γ Γ s.t.γ P H is a left-comodule over G. can be set up on H. : H H H. H is a Hopf algebra Connes and Kreimer [2001]. (3) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 19
77 Hopf algebra of graphs Pick a set of bridgeless graphs P, such that if γ 1 γ 2 then γ 1, γ 2 P iff γ 1, γ 2 /γ 1 P (1) if γ 1, γ 2 P then γ 1 γ 2 P (2) P H is the Q-algebra of graphs in P. Define a coaction on G: : G H G Γ γ Γ/γ γ Γ s.t.γ P H is a left-comodule over G. can be set up on H. : H H H. H is a Hopf algebra Connes and Kreimer [2001]. (1) implies is coassociative (id ) = ( id). M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 19 (3)
78 M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 20
79 The coaction shall keep information about the number of edges it was connected in the original graph. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 20
80 The coaction shall keep information about the number of edges it was connected in the original graph. The graphs in P have legs or hairs. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 20
81 The coaction shall keep information about the number of edges it was connected in the original graph. The graphs in P have legs or hairs. Example: Suppose,, P, then = γ /γ = γ s.t.γ P where we had to consider the subgraphs,,, the complete and the empty subgraph. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 20
82 Gives us an action on algebra morphisms G R[[ ]]. For ψ : H R[[ ]] and φ : G R[[ ]], ψ φ : G R[[ ]] ψ φ = m (ψ φ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 21
83 Gives us an action on algebra morphisms G R[[ ]]. For ψ : H R[[ ]] and φ : G R[[ ]], ψ φ : G R[[ ]] ψ φ = m (ψ φ) and a product of algebra morphisms H R[[ ]]. For ξ : H R[[ ]] and ψ : H R[[ ]], ξ ψ : H R[[ ]] ξ ψ = m (ξ ψ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 21
84 Gives us an action on algebra morphisms G R[[ ]]. For ψ : H R[[ ]] and φ : G R[[ ]], ψ φ : G R[[ ]] ψ φ = m (ψ φ) and a product of algebra morphisms H R[[ ]]. For ξ : H R[[ ]] and ψ : H R[[ ]], ξ ψ : H R[[ ]] ξ ψ = m (ξ ψ) Coassociativity of implies associativity of : (ξ ψ) φ = ξ (ψ φ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 21
85 The set of all algebra morphisms H R[[ ]] with the -product forms a group. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 22
86 The set of all algebra morphisms H R[[ ]] with the -product forms a group. The identity ɛ : H R[[ ]] maps the empty graph to 1 and all other graphs to 0. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 22
87 The set of all algebra morphisms H R[[ ]] with the -product forms a group. The identity ɛ : H R[[ ]] maps the empty graph to 1 and all other graphs to 0. The inverse of ψ : H R[[ ]] maybe calculated recursively: ψ 1 (Γ) = ψ(γ) γ Γ s.t.γ P ψ 1 (γ)ψ(γ/γ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 22
88 The set of all algebra morphisms H R[[ ]] with the -product forms a group. The identity ɛ : H R[[ ]] maps the empty graph to 1 and all other graphs to 0. The inverse of ψ : H R[[ ]] maybe calculated recursively: ψ 1 (Γ) = ψ(γ) γ Γ s.t.γ P ψ 1 (γ)ψ(γ/γ) Corresponds to Moebius-Inversion on the subgraph poset. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 22
89 The set of all algebra morphisms H R[[ ]] with the -product forms a group. The identity ɛ : H R[[ ]] maps the empty graph to 1 and all other graphs to 0. The inverse of ψ : H R[[ ]] maybe calculated recursively: ψ 1 (Γ) = ψ(γ) γ Γ s.t.γ P ψ 1 (γ)ψ(γ/γ) Corresponds to Moebius-Inversion on the subgraph poset. Simplifies on many (physical) cases to a (functional) inversion problem on power series. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 22
90 The set of all algebra morphisms H R[[ ]] with the -product forms a group. The identity ɛ : H R[[ ]] maps the empty graph to 1 and all other graphs to 0. The inverse of ψ : H R[[ ]] maybe calculated recursively: ψ 1 (Γ) = ψ(γ) γ Γ s.t.γ P ψ 1 (γ)ψ(γ/γ) Corresponds to Moebius-Inversion on the subgraph poset. Simplifies on many (physical) cases to a (functional) inversion problem on power series. Solves the Riemann-Hilbert problem: Invert φ : Γ E(Γ) V (Γ) restricted to H. Then { (φ 1 H φ)(γ) = E(Γ) V (Γ) if Γ G + 0 else M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 22
91 The identity van Suijlekom [2007], Yeats [2008], X = graphs Γ where X = graphs Γ v V (Γ) Γ Aut Γ and X ( v ) P X (k) P = Γ Aut Γ. Γ s.t.γ P and Γ has k legs Γ Aut Γ, M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 23
92 The identity van Suijlekom [2007], Yeats [2008], X = graphs Γ where X = graphs Γ v V (Γ) Γ Aut Γ and X ( v ) P X (k) P = Γ Aut Γ. Γ s.t.γ P and Γ has k legs Γ Aut Γ, can be used to make this accessible for asymptotic analysis: φ 1 H φ (X ) = m ( φ 1 H φ) X = ( ) φ 1 H X ( v ) φ(γ) P Aut Γ graphs Γ v V (Γ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 23
93 φ 1 H φ (X ) = graphs Γ v V (Γ) ( φ 1 H X ( v ) P ) φ(γ) Aut Γ M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 24
94 φ 1 H φ (X ) = graphs Γ v V (Γ) ( φ 1 H X ( v ) P ) φ(γ) Aut Γ The generating function of all graphs with arbitrary weight for each vertex degree is n (2n 1)!![x 2n ]e n=0 = graphs Γ v V (Γ) λ v k 0 λ k k! x k E(Γ) V (Γ) Aut Γ M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 24
95 φ 1 H φ (X ) = graphs Γ v V (Γ) ( φ 1 H X ( v ) P ) φ(γ) Aut Γ The generating function of all graphs with arbitrary weight for each vertex degree is Therefore, φ 1 H n (2n 1)!![x 2n ]e n=0 = graphs Γ v V (Γ) λ v k 0 φ (X ) = n (2n 1)!![x 2n ]e n=0 λ k k! x k E(Γ) V (Γ) Aut Γ ( k 0 xk k! φ 1 H X (k) P ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 24
96 φ 1 H φ (X ) = n (2n 1)!![x 2n ]e n=0 ( k 0 xk k! φ 1 H X (k) P ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 25
97 φ 1 H φ (X ) = n (2n 1)!![x 2n ]e n=0 ( k 0 xk k! φ 1 H In quantum field theories we want the set P to be all graphs with a bounded number of legs. X (k) P ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 25
98 φ 1 H φ (X ) = n (2n 1)!![x 2n ]e n=0 ( k 0 xk k! φ 1 H In quantum field theories we want the set P to be all graphs with a bounded number of legs. This corresponds to restrictions on the edge-connectivity of the graphs. X (k) P ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 25
99 φ 1 H φ (X ) = n (2n 1)!![x 2n ]e n=0 ( k 0 xk k! φ 1 H In quantum field theories we want the set P to be all graphs with a bounded number of legs. This corresponds to restrictions on the edge-connectivity of the graphs. In renormalizable quantum field theories the expressions φ 1 H ( X (k) P ) are relatively easy to expand. X (k) P ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 25
100 φ 1 H φ (X ) = n (2n 1)!![x 2n ]e n=0 ( k 0 xk k! φ 1 H In quantum field theories we want the set P to be all graphs with a bounded number of legs. This corresponds to restrictions on the edge-connectivity of the graphs. In renormalizable ( ) quantum field theories the expressions φ 1 H X (k) P are relatively easy to expand. ( ) The generating functions φ 1 H X (k) P are called counterterms in this context. X (k) P ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 25
101 φ 1 H φ (X ) = n (2n 1)!![x 2n ]e n=0 ( k 0 xk k! φ 1 H In quantum field theories we want the set P to be all graphs with a bounded number of legs. This corresponds to restrictions on the edge-connectivity of the graphs. In renormalizable quantum field theories the expressions φ 1 H ( X (k) P ) are relatively easy to expand. ( ) are called The generating functions φ 1 H X (k) P counterterms in this context. They are (almost) the generating functions of the number of primitive elements of H: Γ is primitive iff Γ = Γ Γ. X (k) P ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 25
102 φ 1 H φ (X ) = n (2n 1)!![x 2n ]e n=0 ( k 0 xk k! φ 1 H In quantum field theories we want the set P to be all graphs with a bounded number of legs. This corresponds to restrictions on the edge-connectivity of the graphs. In renormalizable quantum field theories the expressions φ 1 H ( X (k) P ) are relatively easy to expand. ( ) are called The generating functions φ 1 H X (k) P counterterms in this context. They are (almost) the generating functions of the number of primitive elements of H: Γ is primitive iff Γ = Γ Γ. We can obtain the full asymptotic expansions in these cases. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 25 X (k) P )
103 Examples Expressed as densities over all multigraphs: M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 26
104 Examples Expressed as densities over all multigraphs: In ϕ 3 -theory (i.e. three-valent multigraphs): M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 26
105 Examples Expressed as densities over all multigraphs: In ϕ 3 -theory (i.e. three-valent multigraphs): P(Γ is 2-edge-connected) = e 1 ( n +...). M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 26
106 Examples Expressed as densities over all multigraphs: In ϕ 3 -theory (i.e. three-valent multigraphs): P(Γ is 2-edge-connected) = e 1 ( n +...). P(Γ is cyclically 4-edge-connected) = e ( n + ) M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 26
107 Examples Expressed as densities over all multigraphs: In ϕ 3 -theory (i.e. three-valent multigraphs): P(Γ is 2-edge-connected) = e 1 ( n +...). P(Γ is cyclically 4-edge-connected) = e ( n + ) In ϕ 4 -theory (i.e. four-valent multigraphs): P(Γ is cyclically 6-edge-connected) = e ( n + ). M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 26
108 Examples Expressed as densities over all multigraphs: In ϕ 3 -theory (i.e. three-valent multigraphs): P(Γ is 2-edge-connected) = e 1 ( n +...). P(Γ is cyclically 4-edge-connected) = e ( n + ) In ϕ 4 -theory (i.e. four-valent multigraphs): P(Γ is cyclically 6-edge-connected) = e ( n + ). Arbitrary high order terms can be obtained by iteratively solving implicit equations. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 26
109 Conclusions M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 27
110 Conclusions The zero-dimensional path integral is a convenient tool to enumerate multigraphs by excess. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 27
111 Conclusions The zero-dimensional path integral is a convenient tool to enumerate multigraphs by excess. Asymptotics are easily accessible: The asymptotic expansion also enumerates graphs. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 27
112 Conclusions The zero-dimensional path integral is a convenient tool to enumerate multigraphs by excess. Asymptotics are easily accessible: The asymptotic expansion also enumerates graphs. With Hopf algebra techniques restrictions on the set of enumerated graphs can be imposed. M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 27
113 EN Argyres, AFW van Hameren, RHP Kleiss, and CG Papadopoulos. Zero-dimensional field theory. The European Physical Journal C-Particles and Fields, 19(3): , Edward A Bender and E Rodney Canfield. The asymptotic number of labeled graphs with given degree sequences. Journal of Combinatorial Theory, Series A, 24(3): , A Connes and D Kreimer. Renormalization in quantum field theory and the Riemann Hilbert Problem ii: The β-function, diffeomorphisms and the renormalization group. Communications in Mathematical Physics, 216(1): , P Cvitanović, B Lautrup, and RB Pearson. Number and weights of Feynman diagrams. Physical Review D, 18(6):1939, CA Hurst. The enumeration of graphs in the Feynman-Dyson technique. In Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, volume 214, pages The Royal Society, MB. Generating asymptotics for factorially divergent sequences. arxiv preprint arxiv: , M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 27
114 MB. Renormalized asymptotic enumeration of feynman diagrams. arxiv preprint arxiv: , LG Molinari and N Manini. Enumeration of many-body skeleton diagrams. The European Physical Journal B-Condensed Matter and Complex Systems, 51(3): , Walter D van Suijlekom. Renormalization of gauge fields: A hopf algebra approach. Communications in Mathematical Physics, 276(3): , Karen Yeats. Growth estimates for dyson-schwinger equations. arxiv preprint arxiv: , M. Borinsky (HU Berlin) Algebraic tools for graphical enumeration 27
Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration
Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics Workshop on Enumerative
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 informationAsymptotic expansions and Dyson-Schwinger equations
Asymptotic expansions and Dyson-Schwinger equations Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics Paths to, from and in renormalisation, Potsdam 2016 1 borinsky@physik.hu-berlin.de
More informationRingel-Hall Algebras II
October 21, 2009 1 The Category The Hopf Algebra 2 3 Properties of the category A The Category The Hopf Algebra This recap is my attempt to distill the precise conditions required in the exposition by
More informationGroupoids and Faà di Bruno Formulae for Green Functions
Groupoids and Faà di Bruno Formulae for Green Functions UPC UAB London Metropolitan U. September 22, 2011 Bialgebras of trees Connes-Kreimer bialgebra of rooted trees: is the free C-algebra H on the set
More informationCOLLEEN DELANEY AND MATILDE MARCOLLI
DYSON SCHWINGER EQUATIONS IN THE THEORY OF COMPUTATION COLLEEN DELANEY AND MATILDE MARCOLLI Abstract. Following Manin s approach to renormalization in the theory of computation, we investigate Dyson Schwinger
More informationUnderstanding the log expansions in quantum field theory combinatorially
Understanding the log expansions in quantum field theory combinatorially Karen Yeats CCC and BCCD, February 5, 2016 Augmented generating functions Take a combinatorial class C. Build a generating function
More informationON BIALGEBRAS AND HOPF ALGEBRAS OF ORIENTED GRAPHS
Confluentes Mathematici, Vol. 4, No. 1 (2012) 1240003 (10 pages) c World Scientific Publishing Company DOI: 10.1142/S1793744212400038 ON BIALGEBRAS AND HOPF ALGEBRAS OF ORIENTED GRAPHS DOMINIQUE MANCHON
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 informationHopf algebras in renormalisation for Encyclopædia of Mathematics
Hopf algebras in renormalisation for Encyclopædia of Mathematics Dominique MANCHON 1 1 Renormalisation in physics Systems in interaction are most common in physics. When parameters (such as mass, electric
More informationDyson Schwinger equations in the theory of computation
Dyson Schwinger equations in the theory of computation Ma148: Geometry of Information Caltech, Spring 2017 based on: Colleen Delaney,, Dyson-Schwinger equations in the theory of computation, arxiv:1302.5040
More informationarxiv: v1 [hep-th] 20 May 2014
arxiv:405.4964v [hep-th] 20 May 204 Quantum fields, periods and algebraic geometry Dirk Kreimer Abstract. We discuss how basic notions of graph theory and associated graph polynomials define questions
More informationCombinatorial Hopf algebras in particle physics I
Combinatorial Hopf algebras in particle physics I Erik Panzer Scribed by Iain Crump May 25 1 Combinatorial Hopf Algebras Quantum field theory (QFT) describes the interactions of elementary particles. There
More informationDyson-Schwinger equations and Renormalization Hopf algebras
Dyson-Schwinger equations and Renormalization Hopf algebras Karen Yeats Boston University April 10, 2007 Johns Hopins University Unfolding some recursive equations Lets get our intuition going X = I +
More informationFaculty of Mathematics and Natural Sciences I Department of Physics. Algorithmization of the Hopf algebra of Feynman graphs
Faculty of Mathematics and Natural Sciences I Department of Physics Algorithmization of the Hopf algebra of Feynman graphs Master Thesis A Thesis Submitted in Partial Fulfillment of the Requirements for
More informationEpstein-Glaser Renormalization and Dimensional Regularization
Epstein-Glaser Renormalization and Dimensional Regularization II. Institut für Theoretische Physik, Hamburg (based on joint work with Romeo Brunetti, Michael Dütsch and Kai Keller) Introduction Quantum
More informationCombinatorial Dyson-Schwinger equations and systems I Feynma. Feynman graphs, rooted trees and combinatorial Dyson-Schwinger equations
Combinatorial and systems I, rooted trees and combinatorial Potsdam November 2013 Combinatorial and systems I Feynma In QFT, one studies the behaviour of particles in a quantum fields. Several types of
More informationAmplitudes in φ4. Francis Brown, CNRS (Institut de Mathe matiques de Jussieu)
Amplitudes in φ4 Francis Brown, CNRS (Institut de Mathe matiques de Jussieu) DESY Hamburg, 6 March 2012 Overview: 1. Parametric Feynman integrals 2. Graph polynomials 3. Symbol calculus 4. Point-counting
More informationTranslation-invariant renormalizable models. the Moyal space
on the Moyal space ADRIAN TANASĂ École Polytechnique, Palaiseau, France 0802.0791 [math-ph], Commun. Math. Phys. (in press) (in collaboration with R. Gurău, J. Magnen and V. Rivasseau) 0806.3886 [math-ph],
More informationThe Hopf algebra structure of renormalizable quantum field theory
The Hopf algebra structure of renormalizable quantum field theory Dirk Kreimer Institut des Hautes Etudes Scientifiques 35 rte. de Chartres 91440 Bures-sur-Yvette France E-mail: kreimer@ihes.fr February
More informationFIELD DIFFEOMORPHISMS AND THE ALGEBRAIC STRUCTURE OF PERTURBATIVE EXPANSIONS
FIELD DIFFEOMORPHISMS AND THE ALGEBRAIC STRUCTURE OF PERTURBATIVE EXPANSIONS DIRK KREIMER AND ANDREA VELENICH Abstract. We consider field diffeomorphisms in the context of real scalar fields. Starting
More informationarxiv:hep-th/ v1 13 Dec 1999
arxiv:hep-th/9912092 v1 13 Dec 1999 Renormalization in quantum field theory and the Riemann-Hilbert problem I: the Hopf algebra structure of graphs and the main theorem Alain Connes and Dirk Kreimer Institut
More informationThe map asymptotics constant t g
The map asymptotics constant t g Edward A. Bender Department of Mathematics University of California, San Diego La Jolla, CA 92093-02 ebender@ucsd.edu Zhicheng Gao School of Mathematics and Statistics
More informationCOMBINATORIAL HOPF ALGEBRAS IN (NONCOMMUTATIVE) QUANTUM FIELD THEORY
Dedicated to Professor Oliviu Gherman s 80 th Anniversary COMBINATORIAL HOPF ALGEBRAS IN (NONCOMMUTATIVE) QUANTUM FIELD THEORY A. TANASA 1,2 1 CPhT, CNRS, UMR 7644, École Polytechnique, 91128 Palaiseau,
More informationTadpole Summation by Dyson-Schwinger Equations
MS-TPI-96-4 hep-th/963145 Tadpole Summation by Dyson-Schwinger Equations arxiv:hep-th/963145v1 18 Mar 1996 Jens Küster and Gernot Münster Institut für Theoretische Physik I, Universität Münster Wilhelm-Klemm-Str.
More informationWhat is a Quantum Equation of Motion?
EJTP 10, No. 28 (2013) 1 8 Electronic Journal of Theoretical Physics What is a Quantum Equation of Motion? Ali Shojaei-Fard Institute of Mathematics,University of Potsdam, Am Neuen Palais 10, D-14469 Potsdam,
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 informationINCIDENCE CATEGORIES
INCIDENCE CATEGORIES MATT SZCZESNY ABSTRACT. Given a family F of posets closed under disjoint unions and the operation of taking convex subposets, we construct a category C F called the incidence category
More informationField Diffeomorphisms and the Algebraic Structure of Perturbative Expansions
Field Diffeomorphisms and the Algebraic Structure of Perturbative Expansions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationCombinatorial and physical content of Kirchhoff polynomials
Combinatorial and physical content of Kirchhoff polynomials Karen Yeats May 19, 2009 Spanning trees Let G be a connected graph, potentially with multiple edges and loops in the sense of a graph theorist.
More informationROTA BAXTER ALGEBRAS, SINGULAR HYPERSURFACES, AND RENORMALIZATION ON KAUSZ COMPACTIFICATIONS
Journal of Singularities Volume 15 (2016), 80-117 Proc. of AMS Special Session on Singularities and Physics, Knoxville, 2014 DOI: 10.5427/jsing.2016.15e ROTA BAXTER ALGEBRAS, SINGULAR HYPERSURFACES, AND
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 informationTopics Covered in Calculus BC
Topics Covered in Calculus BC Calculus BC Correlation 5 A Functions, Graphs, and Limits 1. Analysis of graphs 2. Limits or functions (including one sides limits) a. An intuitive understanding of the limiting
More informationAsymptotics of generating the symmetric and alternating groups
Asymptotics of generating the symmetric and alternating groups John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Ontario K2G 0E2 Canada jdixon@math.carleton.ca October 20,
More information4 4 and perturbation theory
and perturbation theory We now consider interacting theories. A simple case is the interacting scalar field, with a interaction. This corresponds to a -body contact repulsive interaction between scalar
More informationMATRIX INTEGRALS AND MAP ENUMERATION 2
MATRIX ITEGRALS AD MAP EUMERATIO 2 IVA CORWI Abstract. We prove the generating function formula for one face maps and for plane diagrams using techniques from Random Matrix Theory and orthogonal polynomials.
More informationJUMPS IN SPEEDS OF HEREDITARY PROPERTIES IN FINITE RELATIONAL LANGUAGES
JUMPS IN SPEEDS OF HEREDITARY PROPERTIES IN FINITE RELATIONAL LANGUAGES MICHAEL C. LASKOWSKI AND CAROLINE A. TERRY Abstract. Given a finite relational language L, a hereditary L-property is a class of
More informationIntegrable Spin Systems From Four Dimensions
Integrable Spin Systems From Four Dimensions Edward Witten Monte Verita, July 2, 2017 A few years ago, Kevin Costello introduced a new approach to integrable spin systems in two dimensions starting from
More informationMaster integrals without subdivergences
Master integrals without subdivergences Joint work with Andreas von Manteuffel and Robert Schabinger Erik Panzer 1 (CNRS, ERC grant 257638) Institute des Hautes Études Scientifiques 35 Route de Chartres
More informationRenormalization of Gauge Fields: A Hopf Algebra Approach
Commun. Math. Phys. 276, 773 798 (2007) Digital Object Identifier (DOI) 10.1007/s00220-007-0353-9 Communications in Mathematical Physics Renormalization of Gauge Fields: A Hopf Algebra Approach Walter
More informationRenormalizable Tensorial Field Theories as Models of Quantum Geometry
Renormalizable Tensorial Field Theories as Models of Quantum Geometry Sylvain Carrozza University of Bordeaux, LaBRI Universität Potsdam, 8/02/2016 Paths to, from and in renormalization Sylvain Carrozza
More informationAsymptotics of Integrals of. Hermite Polynomials
Applied Mathematical Sciences, Vol. 4, 010, no. 61, 04-056 Asymptotics of Integrals of Hermite Polynomials R. B. Paris Division of Complex Systems University of Abertay Dundee Dundee DD1 1HG, UK R.Paris@abertay.ac.uk
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 information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More informationφ 3 theory on the lattice
φ 3 theory on the lattice Michael Kroyter The Open University of Israel SFT 2015 Chengdu 15-May-2015 Work in progress w. Francis Bursa Michael Kroyter (The Open University) φ 3 theory on the lattice SFT
More informationAlgorithmic Tools for the Asymptotics of Linear Recurrences
Algorithmic Tools for the Asymptotics of Linear Recurrences Bruno Salvy Inria & ENS de Lyon Computer Algebra in Combinatorics, Schrödinger Institute, Vienna, Nov. 2017 Motivation p 0 (n)a n+k + + p k (n)a
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More information(3) Let Y be a totally bounded subset of a metric space X. Then the closure Y of Y
() Consider A = { q Q : q 2 2} as a subset of the metric space (Q, d), where d(x, y) = x y. Then A is A) closed but not open in Q B) open but not closed in Q C) neither open nor closed in Q D) both open
More informationSheet 11. PD Dr. Ralf Holtkamp Prof. Dr. C. Schweigert Hopf algebras Winter term 2014/2015. Algebra and Number Theory Mathematics department
Algebra and Number Theory Mathematics department PD Dr. Ralf Holtkamp Prof. Dr. C. Schweigert Hopf algebras Winter term 014/015 Sheet 11 Problem 1. We consider the C-algebra H generated by C and X with
More informationGenerating Functions
Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X
More informationOn the number of matchings of a tree.
On the number of matchings of a tree. Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-800 Graz, Austria Abstract In a paper of Klazar, several counting examples
More information221A Lecture Notes Convergence of Perturbation Theory
A Lecture Notes Convergence of Perturbation Theory Asymptotic Series An asymptotic series in a parameter ɛ of a function is given in a power series f(ɛ) = f n ɛ n () n=0 where the series actually does
More informationStirling Numbers of the 1st Kind
Daniel Reiss, Colebrook Jackson, Brad Dallas Western Washington University November 28, 2012 Introduction The set of all permutations of a set N is denoted S(N), while the set of all permutations of {1,
More informationHAMILTON CYCLES IN RANDOM REGULAR DIGRAPHS
HAMILTON CYCLES IN RANDOM REGULAR DIGRAPHS Colin Cooper School of Mathematical Sciences, Polytechnic of North London, London, U.K. and Alan Frieze and Michael Molloy Department of Mathematics, Carnegie-Mellon
More informationCombinatorial Enumeration. Jason Z. Gao Carleton University, Ottawa, Canada
Combinatorial Enumeration Jason Z. Gao Carleton University, Ottawa, Canada Counting Combinatorial Structures We are interested in counting combinatorial (discrete) structures of a given size. For example,
More informationQuantum Gravity and the Renormalization Group
Nicolai Christiansen (ITP Heidelberg) Schladming Winter School 2013 Quantum Gravity and the Renormalization Group Partially based on: arxiv:1209.4038 [hep-th] (NC,Litim,Pawlowski,Rodigast) and work in
More informationGaussian integrals and Feynman diagrams. February 28
Gaussian integrals and Feynman diagrams February 28 Introduction A mathematician is one to whom the equality e x2 2 dx = 2π is as obvious as that twice two makes four is to you. Lord W.T. Kelvin to his
More informationTerminal chords in connected chord diagrams
Terminal chords in connected chord diagrams Julien Courtiel, Karen Yeats To cite this version: Julien Courtiel, Karen Yeats. Terminal chords in connected chord diagrams. Annales de l Institut Henri Poincaré
More informationMeromorphic connections and the Stokes groupoids
Meromorphic connections and the Stokes groupoids Brent Pym (Oxford) Based on arxiv:1305.7288 (Crelle 2015) with Marco Gualtieri and Songhao Li 1 / 34 Warmup Exercise Find the flat sections of the connection
More informationPartition functions and graphs: A combinatorial approach
Partition functions and graphs: A combinatorial approach A. I. Solomon a,b, a The Open University, Physics and Astronomy Department Milton Keynes MK7 6AA, United Kingdom b Laboratoire de Physique Théorique
More informationFeynman motives and deletion-contraction relations
Contemporary Mathematics Feynman motives and deletion-contraction relations Paolo Aluffi and Matilde Marcolli Abstract. We prove a deletion-contraction formula for motivic Feynman rules given by the classes
More informationIntroduction to Group Field Theory
Introduction to Group Field Theory Sylvain Carrozza University of Bordeaux, LaBRI The Helsinki Workshop on Quantum Gravity, 01/06/2016 Sylvain Carrozza (Univ. Bordeaux) Introduction to GFT Univ. Helsinki,
More informationBook announcements. Sukumar Das Adhikari ASPECTS OF COMBINATORICS AND COMBINATORIAL NUMBER THEORY CRC Press, Florida, 2002, 156pp.
Discrete Mathematics 263 (2003) 347 352 www.elsevier.com/locate/disc Book announcements Sukumar Das Adhikari ASPECTS OF COMBINATORICS AND COMBINATORIAL NUMBER THEORY CRC Press, Florida, 2002, 156pp. Notations
More informationSection 5.2 Series Solution Near Ordinary Point
DE Section 5.2 Series Solution Near Ordinary Point Page 1 of 5 Section 5.2 Series Solution Near Ordinary Point We are interested in second order homogeneous linear differential equations with variable
More informationFeynmann diagrams in a finite dimensional setting
Feynmann diagrams in a finite dimensional setting Daniel Neiss Uppsala Universitet September 4, 202 Abstract This article aims to explain and justify the use of Feynmann diagrams as a computational tool
More informationPerturbative Quantum Field Theory and Vertex Algebras
ε ε ε x1 ε ε 4 ε Perturbative Quantum Field Theory and Vertex Algebras Stefan Hollands School of Mathematics Cardiff University = y Magnify ε2 x 2 x 3 Different scalings Oi O O O O O O O O O O O 1 i 2
More informationBeta functions in quantum electrodynamics
Beta functions in quantum electrodynamics based on S-66 Let s calculate the beta function in QED: the dictionary: Note! following the usual procedure: we find: or equivalently: For a theory with N Dirac
More informationFinsler Structures and The Standard Model Extension
Finsler Structures and The Standard Model Extension Don Colladay New College of Florida Talk presented at Miami 2011 work done in collaboration with Patrick McDonald Overview of Talk Modified dispersion
More informationWhat is a quantum symmetry?
What is a quantum symmetry? Ulrich Krähmer & Angela Tabiri U Glasgow TU Dresden CLAP 30/11/2016 Uli (U Glasgow) What is a quantum symmetry? CLAP 30/11/2016 1 / 20 Road map Classical maths: symmetries =
More informationOutline of mini lecture course, Mainz February 2016 Jacopo Stoppa Warning: reference list is very much incomplete!
Outline of mini lecture course, Mainz February 2016 Jacopo Stoppa jacopo.stoppa@unipv.it Warning: reference list is very much incomplete! Lecture 1 In the first lecture I will introduce the tropical vertex
More informationReplica Condensation and Tree Decay
Replica Condensation and Tree Decay Arthur Jaffe and David Moser Harvard University Cambridge, MA 02138, USA Arthur Jaffe@harvard.edu, David.Moser@gmx.net June 7, 2007 Abstract We give an intuitive method
More informationSymbolic integration of multiple polylogarithms
Symbolic integration of multiple polylogarithms Erik Panzer Institute des Hautes E tudes Scientifiques Applications of Computer Algebra July 22nd, 215 Kalamata, Greece Problem: Multiple integrals of rational
More informationALGEBRO-GEOMETRIC FEYNMAN RULES
ALGEBRO-GEOMETRIC FEYNMAN RULES PAOLO ALUFFI AND MATILDE MARCOLLI Abstract. We give a general procedure to construct algebro-geometric Feynman rules, that is, characters of the Connes Kreimer Hopf algebra
More informationGENERATING FUNCTIONS AND CENTRAL LIMIT THEOREMS
GENERATING FUNCTIONS AND CENTRAL LIMIT THEOREMS Michael Drmota Institute of Discrete Mathematics and Geometry Vienna University of Technology A 1040 Wien, Austria michael.drmota@tuwien.ac.at http://www.dmg.tuwien.ac.at/drmota/
More informationComplex Analytic Functions and Differential Operators. Robert Carlson
Complex Analytic Functions and Differential Operators Robert Carlson Some motivation Suppose L is a differential expression (formal operator) N L = p k (z)d k, k=0 D = d dz (0.1) with p k (z) = j=0 b jz
More informationGenerating connected and 2-edge connected graphs
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 3, no. 2, pp. 25 28 (2009) Generating ected and 2-edge ected graphs Ângela Mestre Doppler Institute & Department of Mathematics, FNSPE,
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationAlgorithmic Tools for the Asymptotics of Diagonals
Algorithmic Tools for the Asymptotics of Diagonals Bruno Salvy Inria & ENS de Lyon Lattice walks at the Interface of Algebra, Analysis and Combinatorics September 19, 2017 Asymptotics & Univariate Generating
More informationAdvanced Quantum Field Theory Example Sheet 1
Part III Maths Lent Term 2017 David Skinner d.b.skinner@damtp.cam.ac.uk Advanced Quantum Field Theory Example Sheet 1 Please email me with any comments about these problems, particularly if you spot an
More informationON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS. 1. Introduction
ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS JUANJO RUÉ In Memoriam of Yahya Ould Hamidoune. Abstract. Given an infinite sequence of positive integers A, we prove that for every nonnegative
More informationAnalytic renormalization of multiple zeta functions Geometry and combinatorics of generalized Euler reflection formula for MZV
1 Analytic renormalization of multiple zeta functions Geometry and combinatorics of generalized Euler reflection formula for MZV Andrei Vieru Abstract The renormalization of MZV was until now carried out
More informationAdaptive Perturbation Theory: Quantum Mechanics and Field Theory
Invited Talk at Workshop on Light-Cone QCD and Nonperturbative Hadron Physics 005 (LC005, 7-5 July 005, Cairns, Australia SLAC-PUB-53 Adaptive Perturbation Theory: Quantum Mechanics and Field Theory Marvin
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationAsymptotic enumeration of sparse uniform linear hypergraphs with given degrees
Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees Vladimir Blinovsky Instituto de atemática e Estatística Universidade de São Paulo, 05508-090, Brazil Institute for Information
More informationFun with Dyer-Lashof operations
Nordic Topology Meeting, Stockholm (27th-28th August 2015) based on arxiv:1309.2323 last updated 27/08/2015 Power operations and coactions Recall the extended power construction for n 1: D n X = EΣ n Σn
More informationHopf subalgebras of the Hopf algebra of rooted trees coming from Dyson-Schwinger equations and Lie algebras of Fa di Bruno type
Hopf subalgebras of the Hopf algebra of rooted trees coming from Dyson-Schwinger equations and Lie algebras of Fa di Bruno type Loïc Foissy Contents 1 The Hopf algebra of rooted trees and Dyson-Schwinger
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 informationTHE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES. Changwoo Lee. 1. Introduction
Commun. Korean Math. Soc. 18 (2003), No. 1, pp. 181 192 THE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES Changwoo Lee Abstract. We count the numbers of independent dominating sets of rooted labeled
More informationLecture 4. Random graphs II. 4.1 Automorphisms. 4.2 The number of simple graphs
Lecture 4 Random graphs II 4.1 Automorphisms It turns out that a typical regular graph on a large number of vertices does not have any non-trivial symmetries. This is orginally due to Bollobás [Bol82]
More informationXV Mexican Workshop on Particles and Fields
XV Mexican Workshop on Particles and Fields Constructing Scalar-Photon Three Point Vertex in Massless Quenched Scalar QED Dra. Yajaira Concha Sánchez, Michoacana University, México 2-6 November 2015 Mazatlán,
More informationEx3009: Entropy and heat capacity of quantum ideal gases
Ex009: Entropy and heat capacity of quantum ideal gases Submitted by: Yoav Zigdon he problem: Consider an N particle ideal gas confined in volume V at temperature. Find a the entropy S and b the heat capacity
More informationThe Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs A generic Hopf algebra for quantum statistical mechanics Journal Article How to cite: Solomon,
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationPERIODS OF STREBEL DIFFERENTIALS AND ALGEBRAIC CURVES DEFINED OVER THE FIELD OF ALGEBRAIC NUMBERS
PERIODS OF STREBEL DIFFERENTIALS AND ALGEBRAIC CURVES DEFINED OVER THE FIELD OF ALGEBRAIC NUMBERS MOTOHICO MULASE 1 AND MICHAEL PENKAVA 2 Abstract. In [8] we have shown that if a compact Riemann surface
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 informationWild coverings of Berkovich curves. Conference in honor of Arthur Ogus
Wild coverings of Berkovich curves M. Temkin September 24, 2015 Conference in honor of Arthur Ogus M. Temkin (Hebrew University) Wild coverings of Berkovich curves 1 / 27 Introduction The goals Fix a complete
More informationPower Series Solutions We use power series to solve second order differential equations
Objectives Power Series Solutions We use power series to solve second order differential equations We use power series expansions to find solutions to second order, linear, variable coefficient equations
More information2P + E = 3V 3 + 4V 4 (S.2) D = 4 E
PHY 396 L. Solutions for homework set #19. Problem 1a): Let us start with the superficial degree of divergence. Scalar QED is a purely bosonic theory where all propagators behave as 1/q at large momenta.
More informationDiagonals: Combinatorics, Asymptotics and Computer Algebra
Diagonals: Combinatorics, Asymptotics and Computer Algebra Bruno Salvy Inria & ENS de Lyon Families of Generating Functions (a n ) 7! A(z) := X n 0 a n z n counts the number of objects of size n captures
More informationFEYNMAN MOTIVES AND DELETION-CONTRACTION RELATIONS
FEYNMAN MOTIVES AND DELETION-CONTRACTION RELATIONS PAOLO ALUFFI AND MATILDE MARCOLLI Abstract. We prove a deletion-contraction formula for motivic Feynman rules given by the classes of the affine graph
More information