Planar maps and continued fractions
|
|
- Lora Dalton
- 5 years ago
- Views:
Transcription
1 Batz 2010 p. 1/4 Planar maps and contnued fractons n collaboraton wth Jéréme Boutter
2 maps and dstances: generaltes Batz 2010 p. 2/4
3 Batz 2010 p. 3/4
4 degree of a face = number of ncdent edge sdes (= 3 here) Batz 2010 p. 4/4
5 enumerate maps wth a control of the face degrees Batz 2010 p. 4/4
6 Batz 2010 p. 4/4 compute the generatng functon of maps wth a weght g k per face of degree k g 1 g 2 g 3 g 4 g 10 n practce, consder bounded degrees (fnte number of non-zero g k s)
7 Batz 2010 p. 5/4 dstance n maps dstance d between two vertces on the maps
8 Batz 2010 p. 5/4 dstance n maps dstance d between two vertces on the maps = mnmal number of edges to connect them (d = 3 here)
9 Batz 2010 p. 6/4 d dstance-dependent two-pont functon = g.f. of maps wth two marked vertces at dstance d
10 Batz 2010 p. 6/4 d d dstance-dependent two-pont functon = g.f. of maps wth a marked vertex and a marked orented edge at dstance d.e: of type (d,d): t d ({g k }) (d 0)
11 Batz 2010 p. 6/4 d 1 d dstance-dependent two-pont functon = g.f. of maps wth a marked vertex and a marked orented edge at dstance d.e: of type (d 1,d): r d ({g k }) (d 1)
12 Batz 2010 p. 7/4 more convenent to demand that the dstance be less than a gven value,.e. consder the g.f. and so that S = R = d=1 ( d=0 r d ( 1) t d ) 1/2 r d = R d R d 1, ( 0) t d = S 2 d S2 d 1
13 Batz 2010 p. 8/4 the BDG bjecton start wth a planar map wth a marked vertex
14 Batz 2010 p. 8/4 the BDG bjecton start wth a planar map wth a marked vertex
15 Batz 2010 p. 8/4 the BDG bjecton start wth a planar map wth a marked vertex
16 Batz 2010 p. 8/4 the BDG bjecton start wth a planar map wth a marked vertex
17 Batz 2010 p. 8/4 the BDG bjecton start wth a planar map wth a marked vertex end up wth a moble tree wth nteger labels
18 Batz 2010 p. 9/4 R and S may be nterpreted as moble g.f. R = and S = recurson relatons for R and S
19 Batz 2010 p. 10/4 examples trangulatons g k = g 3 δ k,3
20 Batz 2010 p. 10/4 examples trangulatons g k = g 3 δ k,3 R = 1 + g 3 R (S + S 1 ), S = g 3 (S 2 + R + R +1 ) (R 0 = 0)
21 Batz 2010 p. 10/4 examples trangulatons g k = g 3 δ k,3 R = 1 + g 3 R (S + S 1 ), S = g 3 (S 2 + R + R +1 ) (R 0 = 0) quadrangulatons g k = g 4 δ k,4 R = 1 + g 4 R (R 1 + R + R +1 ), S = 0 (R 0 = 0)
22 Batz 2010 p. 10/4 examples trangulatons g k = g 3 δ k,3 R = 1 + g 3 R (S + S 1 ), S = g 3 (S 2 + R + R +1 ) (R 0 = 0) R = R (1 y )(1 y +2 ) (1 y +1 ) 2, S = S g 3 R 2 y (1 y)(1 y 2 ) (1 y +1 )(1 y +2 ) R = 1 + 2g 3 RS, S = g 3 (S 2 + 2R) y + 1 y + 2 = 1 g 2 3 R3 quadrangulatons g k = g 4 δ k,4 R = 1 + g 4 R (R 1 + R + R +1 ), S = 0 (R 0 = 0)
23 Batz 2010 p. 10/4 examples trangulatons g k = g 3 δ k,3 R = 1 + g 3 R (S + S 1 ), S = g 3 (S 2 + R + R +1 ) (R 0 = 0) R = R (1 y )(1 y +2 ) (1 y +1 ) 2, S = S g 3 R 2 y (1 y)(1 y 2 ) (1 y +1 )(1 y +2 ) R = 1 + 2g 3 RS, S = g 3 (S 2 + 2R) y + 1 y + 2 = 1 g 2 3 R3 quadrangulatons g k = g 4 δ k,4 R = 1 + g 4 R (R 1 + R + R +1 ), S = 0 (R 0 = 0) R = R (1 y )(1 y +3 ) (1 y +1 )(1 y +2 ), R = 1+3g 4R 2, y+ 1 y +1 = 1 g 4 R 2
24 Batz 2010 p. 11/4 so far the soluton was guessed for - trangulatons - bpartte maps.e. wth faces of even degrees only (g 2k+1 = 0 k)
25 Batz 2010 p. 11/4 so far the soluton was proved for - trangulatons - bpartte maps wth small degrees 4,6,8
26 Batz 2010 p. 11/4 so far the soluton was proved for - trangulatons - bpartte maps wth small degrees 4,6,8 can we get a general expresson for R and S for arbtrary maps? can we get t n a constructve way (not a smple guess)? can we explan the partcular form observed so far (nvolvng (b-)ratos)?
27 Batz 2010 p. 12/4 an unexpected connecton wth a much smpler problem
28 rooted map wth a marked orented edge Batz 2010 p. 13/4
29 Batz 2010 p. 13/4 control the degree n of the root face (on the rght of the edge) n =10
30 Batz 2010 p. 13/4 choose the root face as external face n the plane maps wth a boundary" of length n n =10
31 Batz 2010 p. 14/4 F n ({g k }) n =10 by conventon, no weght for the external face and F 0 = 1 - global quantty (no dstance nvolved) - satsfes Tutte s equatons ( matrx model loop equatons) - well understood snce Tutte s work (60 s)
32 Batz 2010 p. 15/4 consder the (well-understood) resolvent" F(z) n 0 F n z n
33 Batz 2010 p. 15/4 consder the (well-understood) resolvent" F(z) n 0 F n z n we have the remarkable property F(z) = 1 S 0 z 1 R 1 z 2 1 S 1 z R 2z 2 1.e. the dstance-dependent two-pont generatng functons S and R are gven by the contnued fracton expanson of the resolvent
34 Batz 2010 p. 16/4 Σ n F n z n F(z) =
35 Batz 2010 p. 16/4 F(z) = 1 1 zs0 z 2 R1 1 zs1 z 2 R2 1 zs... 2
36 Batz 2010 p. 17/4 contnued fractons and Motzkn paths t s a classcal result of combnatorcs (Flajolet) that 1 S 0 z 1 R 1 z 2 1 S 1 z R 2z 2 1 = n 0 Z + 0,0 (n)zn where Z 0,0 + (n) s the generatng functon for weghted Motzkn paths of length n:
37 Batz 2010 p. 17/4 contnued fractons and Motzkn paths t s a classcal result of combnatorcs (Flajolet) that 1 S 0 z 1 R 1 z 2 1 S 1 z R 2z 2 1 = n 0 Z + 0,0 (n)zn + Z 0,0 Z ( n) = + 0,0 ( n): Z Σ paths n + 0, ( n) Π R 1 Π S 0 0 n
38 Batz 2010 p. 18/4 we have the remarkable property F n = Z + 0,0(n) where Z 0,0 + (n) enumerates Motzkn paths weghted by the dstance-dependent two-pont functons R and S
39 Batz 2010 p. 19/4 proof 0 d closest vertex at dstance d maps wth a boundary of length n, a marked vertex and a marked orented edge on the boundary whose orgn s at dstance d and s a closest vertex" ( closest to the marked vertex among those vertces lyng on the boundary) f n;d
40 Batz 2010 p. 19/4 proof 0 closest vertex at dstance 0 we have F n = f n;0
41 Batz 2010 p. 19/4 proof 0 d closest vertex at dstance d d d n
42 Batz 2010 p. 19/4 proof 0 1 draw the leftmost geodesc path from each boundary vertex to the marked vertex
43 Batz 2010 p. 19/4 proof 0 ~ S 1 1 ~ R decomposton nto two types of slces assocated resp. to down- ( 1) and level-steps ( )
44 Batz 2010 p. 20/4 ~ + Z ( n) = d,d Σ paths n + Z ( n) d,d Π ~ R 1 Π ~ S + Z ( n): d,d d d n
45 Batz 2010 p. 21/4 ~ S ~ R
46 Batz 2010 p. 21/4 d d d 1 Z+ 0 d,d (n) = and n partcular d =0 Z+ 0,0 (n) = F n f n;d
47 Batz 2010 p. 22/4 t remans to show that R = R and S = S 1 d 1 d ~ R ~ S = Σ d= 1 ~ = Σs d= 0 ~ ~ r r d d d ~ s d d 0 0 d
48 Batz 2010 p. 23/4 showng R = R showng r d = r d ~ r d 1 d d 0 d 1 0 d leftmost geodesc r d
49 Batz 2010 p. 23/4 showng S 2 = S2 = d=0 t d showng d,d 0 max(d,d )=d s d s d = t d ~ s d s ~ d 0 d d d d d= max( d, d ) leftmost geodesc d d 0 leftmost geodesc 0 t d
50 Batz 2010 p. 24/4 consequence classcal result about contnued fractons: the coeffcents S and R can be n expressed n terms of the coeffcents F n of the assocated seres expanson va Hankel determnants, namely: R = H H 2 H 2 1, H = det 0 m,n F m+n S = H H H 1 H 1, H = det 0 m,n F m+n+δ n, wth the conventon H 1 = 1 and H 1 = 0
51 Batz 2010 p. 25/4 our strategy: 1 take a nce expresson for F n 2 compute the Hankel determnants H and H 3 deduce explct expressons for R and S (and eventually for r d and t d )
52 1 a nce expresson for F n Batz 2010 p. 26/4
53 Batz 2010 p. 27/4 consder R = lm R, S = lm S
54 Batz 2010 p. 27/4 consder R = lm R, S = lm S and ntroduce the unformly weghted path g.f. ζ + 0 ( n) = Z Σ paths n + 0 ( n) Π R Π S Z + 0 ( n): 0 0 n
55 consder R = lm R, S = lm S and ntroduce the unformly weghted path g.f. ζ 0 Σ ( n) = paths n Z ( n) 0 Π R Π S Z 0 ( n): 0 0 n Batz 2010 p. 27/4
56 consder R = lm R, S = lm S and ntroduce the unformly weghted path g.f. ζ l Σ ( n) = paths n Z ( n) l Π R Π S l Z ( n): 0 l n Batz 2010 p. 27/4
57 Batz 2010 p. 28/4 R and S are determned by the relatons R = 1 + k 2 g k ζ 1 (k 1) S = k 1 g k ζ 0 (k 1)
58 Batz 2010 p. 28/4 R and S are determned by the relatons R = 1 + k 2 g k ζ 1 (k 1) S = k 1 g k ζ 0 (k 1) whle F n has the nce expresson: A q = R F n = A q ζ 0 + (n + q) q 0 δ q,0 g k ζ 0 (k q 2) k=q+2.e. F n s a lnear combnaton of g.f. for Motzkn paths of ncreasng lengths n,n+1,,n+q max wth q max = k max 2
59 Batz 2010 p. 28/4 R and S are determned by the relatons R = 1 + k 2 g k ζ 1 (k 1) S = k 1 g k ζ 0 (k 1) whle F n has the nce expresson: F n = q 0 A q ζ + 0 (n + q) example: trangulatons R = 1 + 2g 3 R S = g 3 (S 2 + 2R) F n = ζ + 0 (n)(1 + g 3RS) ζ + 0 (n + 1)g 3R
60 Batz 2010 p. 29/4 2 after smple row and column manpulatons H = R (+1) 2 det 0 l,l (B l l B l+l +2), B l = R l 2 q=0 A q ζ l (q) = B l
61 Batz 2010 p. 29/4 2 after smple row and column manpulatons H = R (+1) 2 det 0 l,l (B l l B l+l +2), B l = R l 2 q=0 A q ζ l (q) = B l F m+n = Σ q A q ζ + 0 ( m+n+q ) ζ l l l+l +2 ( q) ζ ( q ) ζ + 0 ( ) : m+n+q l l m q n
62 Batz 2010 p. 29/4 2 after smple row and column manpulatons H = R (+1) 2 det 0 l,l (B l l B l+l +2), B l = R l 2 q=0 A q ζ l (q) = B l H = ( + 1)SH + R det 0 l,l (B l l δ l, B l+l +δ l, +2)
63 Batz 2010 p. 29/4 2 after smple row and column manpulatons H = R (+1) 2 det 0 l,l (B l l B l+l +2), B l = R l 2 q=0 A q ζ l (q) = B l settng p = k max 2, we have B n = 0 for n > p denote x = (x 1, 1/x 1,x 2, 1/x 2,...,x p, 1/x p ) the solutons of p B n x n = 0 n= p
64 Batz 2010 p. 29/4 2 after smple row and column manpulatons H = R (+1) 2 det 0 l,l (B l l B l+l +2), B l = R l 2 q=0 A q ζ l (q) = B l settng p = k max 2, we have B n = 0 for n > p denote x = (x 1, 1/x 1,x 2, 1/x 2,...,x p, 1/x p ) the solutons of p B n x n = 0 n= p det 0 l,l (e p+l l (x) e p+l+l +2(x)) n terms of elementary symmetrc functons e j (x)
65 Batz 2010 p. 30/4 then H and H are dentfed as symplectc Schur functons H =( 1) p(+1) B +1 p R (+1) 2 sp 2p (λ p,+1,x) H ( + 1)S H =( 1) p(+1)+1 B +1 p for the parttons λ p,+1 : +1 R sp 2p ( λ p,+1,x) p +1 λ p,+1 : p
66 Batz 2010 p. 30/4 then H and H are dentfed as symplectc Schur functons H =( 1) p(+1) B +1 p R (+1) 2 sp 2p (λ p,+1,x) H ( + 1)S H =( 1) p(+1)+1 B +1 p R sp 2p ( λ p,+1,x) 3 R = R sp 2p(λ p,+1,x) sp 2p (λ p, 1,x) sp 2p (λ p,,x) 2 S = S R ( sp2p ( λ p,+1,x) sp 2p (λ p,+1,x) sp ) 2p( λ p,,x) sp 2p (λ p,,x)
67 Batz 2010 p. 31/4 fnal formula the symplectc Schur functons may be expressed as determnants of fxed sze p R = R det 1 m,n p (x+1+n m ( x 1 n m ) det det 1 m,n p (x+n m 1 m,n p (x 1+n m ) 2 x n m ) x +1 n m ) S = S R det 1 m,n p (x+1+n δ n,1 m ) m x 1 n+δ n,1 det 1 m,n p (x+1+n m x 1 n m ) det 1 m,n p (x+n δ n,1 m x n+δ n,1 det 1 m,n p (x+n m m ) x n m )
68 Batz 2010 p. 32/4 trangulatons and hard dmers F n = ζ + 0 (n)(1 + g 3RS) ζ + 0 (n + 1)g 3R A 0 = 1 + g 3 RS, A 1 = g 3 R B 0 = A 0 + SA 1 = 1, B 1 = R 1 2 A1 = g 3 R 3 2 x + 1 x = 1 g 3 R 3 2 settng y = x 2 y + 1 y + 2 = 1 g 2 3 R3 R = R (1 y )(1 y +2 ) (1 y +1 ) 2, S = S g 3 R 2 y (1 y)(1 y 2 ) (1 y +1 )(1 y +2 )
69 Batz 2010 p. 32/4 trangulatons and hard dmers F n = ζ + 0 (n)(1 + g 3RS) ζ + 0 (n + 1)g 3R A 0 = 1 + g 3 RS, A 1 = g 3 R B 0 = A 0 + SA 1 = 1, B 1 = R 1 2 A1 = g 3 R 3 2 F m+n g 3 R 3/2 g 3 R 3/2 1 S 1/2 R R 1/2 m n+1
70 Batz 2010 p. 33/4 from the LGV lemma: det confgs of avodng paths g 2 R 3 3 ( +1) 2 R n confgs of hard dmers on a segment H Zhard dmers on [0,] = snh( + 2)θ (2 cosh θ) +1 snh θ g 2 3R 3 = 1 4 cosh 2 θ
71 Batz 2010 p. 33/4 from the LGV lemma: det confgs of avodng paths g 2 R 3 3 ( +1) 2 R n confgs of hard dmers on a segment H Zhard dmers on [0,] = x +2 x 2 (x + x 1 ) +1 (x x 1 ) g 2 3R 3 = 1 (x + x 1 ) 2
72 Batz 2010 p. 34/4 concluson the dstance-dependent two-pont functons R and S are coded n the contnued fracton expanson of the resolvent F(z) = 1 1 zs0 z 2 R1 1 zs1 z 2 R2 1 zs... 2
73 Batz 2010 p. 34/4 concluson the dstance-dependent two-pont functons R and S are coded n the contnued fracton expanson of the resolvent ths leads to explct expressons of R and S as (b-)ratos of symplectc Schur functons R = R sp 2p(λ p,+1,x) sp 2p (λ p, 1,x) sp 2p (λ p,,x) 2 S = S R ( sp2p ( λ p,+1,x) sp 2p (λ p,+1,x) sp ) 2p( λ p,,x) sp 2p (λ p,,x)
74 Batz 2010 p. 34/4 concluson the dstance-dependent two-pont functons R and S are coded n the contnued fracton expanson of the resolvent ths leads to explct expressons of R and S as (b-)ratos of symplectc Schur functons what about unbounded degrees?
75 Batz 2010 p. 34/4 concluson the dstance-dependent two-pont functons R and S are coded n the contnued fracton expanson of the resolvent ths leads to explct expressons of R and S as (b-)ratos of symplectc Schur functons what about unbounded degrees? what about hgher genus maps?
76 Batz 2010 p. 35/4 + Z d,d+j ( n) = Z Σ paths n + d,d+j ( n) Π R 1 Π S + Z ( n): d,d+j d d+j n
77 Batz 2010 p. 35/4 Z d,d+j Σ ( n) = paths n Z ( n ) d,d+j Π R 1 Π S Z ( n): d,d+j d d+j n
78 Batz 2010 p. 36/4 send d : Z + d,d+j Σ ( n) ζ ( n) = Π R Π j + Z paths n + j ( n) S Z + j ( n): j n
79 Batz 2010 p. 36/4 send d : Z d,d+j ( n) ζ j ( n) = Z j Σ paths n ( n) Π R Π S Z j ( n): j n
80 Batz 2010 p. 37/4 recurson relatons d d degree d k d S : 0 d < 0 d < k 1 S = k 1 g k Z, (k 1)
81 Batz 2010 p. 37/4 recurson relatons d d degree d k d S : 0 d < 0 d < k 1 S = k 1 g k Z, (k 1) S = k 1 g k ζ 0 (k 1)
82 Batz 2010 p. 38/4 recurson relatons d d 1 degree 1 d k d R : 0 d < 0 d < k 1 1 R = 1 + k 2 g k Z, 1 (k 1)
83 Batz 2010 p. 38/4 recurson relatons d d 1 degree 1 d k d R : 0 d < 0 d < k 1 1 R = 1 + k 2 g k Z, 1 (k 1) R = 1 + k 2 g k ζ 1 (k 1)
84 Batz 2010 p. 39/4 expresson for F n F n = f n;0 = d d =0 f n;d d d =1 f n;d
85 Batz 2010 p. 39/4 expresson for F n F n = f n;0 = d d =0 f n;d d d =1 f n;d 0 d d d d <d n Z + d,d (n)
86 Batz 2010 p. 39/4 expresson for F n F n = f n;0 = d d =0 f n;d d d =1 f n;d d 0 g k d d d 1 1 1
87 Batz 2010 p. 39/4 expresson for F n F n = f n;0 = d d =0 f n;d d d =1 f n;d d +j d 1 d d <d k 3 0 g k j 1 d d+j d 1 n k 1 Z + d,d+j (n)z d+j,d 1(k 1)
88 Batz 2010 p. 40/4 F n = Z + d,d (n) k 3 g k j 1 Z + d,d+j (n)z d+j,d 1(k 1) vald for any d 0 ( conserved quantty)
89 Batz 2010 p. 40/4 F n = Z + d,d (n) k 3 send d : g k j 1 Z + d,d+j (n)z d+j,d 1(k 1) F n = ζ + 0 (n) k 3 g k j 1 ζ + j (n)ζ j 1(k 1) n terms of paths weghted by R and S only
90 Batz 2010 p. 41/4 R = 1 + k 2 g k ζ 1 (k 1) S = k 1 g k ζ 0 (k 1) F n = ζ + 0 (n) k 3 g k j 1 ζ + j (n)ζ j 1(k 1)
91 Batz 2010 p. 41/4 R = 1 + k 2 g k ζ 1 (k 1) S = k 1 g k ζ 0 (k 1) F n = ζ + 0 (n) k 3 g k j 1 ζ + j (n)ζ j 1(k 1) example: trangulatons R = 1 + 2g 3 R S = g 3 (S 2 + 2R) F n = ζ + 0 (n) g 3R 2 ζ + 1 (n) usng ζ + 0 (n + 1) = S ζ+ 0 (n) + R ζ+ 1 (n), we end up wth F n = ζ + 0 (n)(1 + g 3RS) ζ + 0 (n + 1)g 3R
92 Batz 2010 p. 41/4 R = 1 + k 2 g k ζ 1 (k 1) S = k 1 g k ζ 0 (k 1) F n = ζ + 0 (n) k 3 g k j 1 ζ + j (n)ζ j 1(k 1) n all generalty A q = R F n = A q ζ 0 + (n + q) q 0 δ q,0 g k ζ 0 (k q 2) k=q+2.e. F n s a lnear combnaton of g.f. for Motzkn paths of ncreasng lengths n,n+1,,n+q max wth q max = k max 2
La fonction à deux points et à trois points des quadrangulations et cartes. Éric Fusy (CNRS/LIX) Travaux avec Jérémie Bouttier et Emmanuel Guitter
La foncton à deux ponts et à tros ponts des quadrangulatons et cartes Érc Fusy (CNRS/LIX) Travaux avec Jéréme Boutter et Emmanuel Gutter Sémnare Caln, LIPN, Ma 4 Maps Def. Planar map = connected graph
More informationStatistical Mechanics and Combinatorics : Lecture III
Statstcal Mechancs and Combnatorcs : Lecture III Dmer Model Dmer defntons Defnton A dmer coverng (perfect matchng) of a fnte graph s a set of edges whch covers every vertex exactly once, e every vertex
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More information1 Generating functions, continued
Generatng functons, contnued. Exponental generatng functons and set-parttons At ths pont, we ve come up wth good generatng-functon dscussons based on 3 of the 4 rows of our twelvefold way. Wll our nteger-partton
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationA summation on Bernoulli numbers
Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationLimit Laws of Planar Maps with Prescribed Vertex Degrees
Combnatorcs, Probablty and Computng (206) 00, 000 000. c 206 Cambrdge Unversty Press OI: 0.07/S0000000000000000 Prnted n the Unted Kngdom Lmt Laws of Planar Maps wth Prescrbed Vertex egrees G. C O L L
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationPHYS 705: Classical Mechanics. Canonical Transformation II
1 PHYS 705: Classcal Mechancs Canoncal Transformaton II Example: Harmonc Oscllator f ( x) x m 0 x U( x) x mx x LT U m Defne or L p p mx x x m mx x H px L px p m p x m m H p 1 x m p m 1 m H x p m x m m
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More information1 Generating functions, continued
Generatng functons, contnued. Generatng functons and parttons We can make use of generatng functons to answer some questons a bt more restrctve than we ve done so far: Queston : Fnd a generatng functon
More informationA First Order q-difference System for the BC 1 -Type Jackson Integral and Its Applications
Symmetry Integrablty and Geometry: Methods and Applcatons SIGMA 5 2009 041 14 pages A Frst Order -Dfference System for the BC 1 -Type Jackson Integral and Its Applcatons Masahko ITO Department of Physcs
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationGoncarov-Type Polynomials and Applications in Combinatorics
Goncarov-Type Polynomals and Applcatons n Combnatorcs Joseph P.S. Kung 1, Xnyu Sun 2, and Catherne Yan 3,4 1 Department of Mathematcs, Unversty of North Texas, Denton, TX 76203 2,3 Department of Mathematcs
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationp 1 c 2 + p 2 c 2 + p 3 c p m c 2
Where to put a faclty? Gven locatons p 1,..., p m n R n of m houses, want to choose a locaton c n R n for the fre staton. Want c to be as close as possble to all the house. We know how to measure dstance
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationProf. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model
EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several
More information(c) (cos θ + i sin θ) 5 = cos 5 θ + 5 cos 4 θ (i sin θ) + 10 cos 3 θ(i sin θ) cos 2 θ(i sin θ) 3 + 5cos θ (i sin θ) 4 + (i sin θ) 5 (A1)
. (a) (cos θ + sn θ) = cos θ + cos θ( sn θ) + cos θ(sn θ) + (sn θ) = cos θ cos θ sn θ + ( cos θ sn θ sn θ) (b) from De Movre s theorem (cos θ + sn θ) = cos θ + sn θ cos θ + sn θ = (cos θ cos θ sn θ) +
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationHidden Markov Models & The Multivariate Gaussian (10/26/04)
CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationMath1110 (Spring 2009) Prelim 3 - Solutions
Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.
More informationCurvature and isoperimetric inequality
urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Fall 0 Analyss of Expermental easurements B. Esensten/rev. S. Errede We now reformulate the lnear Least Squares ethod n more general terms, sutable for (eventually extendng to the non-lnear case, and also
More informationSupplementary Notes for Chapter 9 Mixture Thermodynamics
Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationChapter 12. Ordinary Differential Equation Boundary Value (BV) Problems
Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(
More informationThe exponential map of GL(N)
The exponental map of GLN arxv:hep-th/9604049v 9 Apr 996 Alexander Laufer Department of physcs Unversty of Konstanz P.O. 5560 M 678 78434 KONSTANZ Aprl 9, 996 Abstract A fnte expanson of the exponental
More informationPoisson brackets and canonical transformations
rof O B Wrght Mechancs Notes osson brackets and canoncal transformatons osson Brackets Consder an arbtrary functon f f ( qp t) df f f f q p q p t But q p p where ( qp ) pq q df f f f p q q p t In order
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationComplex Numbers Alpha, Round 1 Test #123
Complex Numbers Alpha, Round Test #3. Wrte your 6-dgt ID# n the I.D. NUMBER grd, left-justfed, and bubble. Check that each column has only one number darkened.. In the EXAM NO. grd, wrte the 3-dgt Test
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationSnce h( q^; q) = hq ~ and h( p^ ; p) = hp, one can wrte ~ h hq hp = hq ~hp ~ (7) the uncertanty relaton for an arbtrary state. The states that mnmze t
8.5: Many-body phenomena n condensed matter and atomc physcs Last moded: September, 003 Lecture. Squeezed States In ths lecture we shall contnue the dscusson of coherent states, focusng on ther propertes
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationTHE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.
THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall
More informationGELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n
GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of
More informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationNorms, Condition Numbers, Eigenvalues and Eigenvectors
Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b
More informationRandom Matrices and topological strings
Random Matrces and topologcal strngs Bertrand Eynard, IPHT CEA Saclay, CERN GENEZISS Strng Theory Meetng, EPFL, Lausane based on collaboratons wth A. Kashan-Poor, O. Marchal, and L. Chekhov, N. Orantn,
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More information( ) 1/ 2. ( P SO2 )( P O2 ) 1/ 2.
Chemstry 360 Dr. Jean M. Standard Problem Set 9 Solutons. The followng chemcal reacton converts sulfur doxde to sulfur troxde. SO ( g) + O ( g) SO 3 ( l). (a.) Wrte the expresson for K eq for ths reacton.
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More information1 (1 + ( )) = 1 8 ( ) = (c) Carrying out the Taylor expansion, in this case, the series truncates at second order:
68A Solutons to Exercses March 05 (a) Usng a Taylor expanson, and notng that n 0 for all n >, ( + ) ( + ( ) + ) We can t nvert / because there s no Taylor expanson around 0 Lets try to calculate the nverse
More informationFrom Biot-Savart Law to Divergence of B (1)
From Bot-Savart Law to Dvergence of B (1) Let s prove that Bot-Savart gves us B (r ) = 0 for an arbtrary current densty. Frst take the dvergence of both sdes of Bot-Savart. The dervatve s wth respect to
More informationLimited Dependent Variables
Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages
More informationA Hölder-type inequality on a regular rooted tree
A Hölder-type nequalty on a regular rooted tree K.J. Falconer Mathematcal Insttute, Unversty of St Andrews, North Haugh, St Andrews, Ffe, KY6 9SS, Scotland arxv:40.635v [math.ca] 23 Oct 204 Abstract We
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationLecture 2: Numerical Methods for Differentiations and Integrations
Numercal Smulaton of Space Plasmas (I [AP-4036] Lecture 2 by Lng-Hsao Lyu March, 2018 Lecture 2: Numercal Methods for Dfferentatons and Integratons As we have dscussed n Lecture 1 that numercal smulaton
More informationwhere I = (n x n) diagonal identity matrix with diagonal elements = 1 and off-diagonal elements = 0; and σ 2 e = variance of (Y X).
11.4.1 Estmaton of Multple Regresson Coeffcents In multple lnear regresson, we essentally solve n equatons for the p unnown parameters. hus n must e equal to or greater than p and n practce n should e
More informationChange. Flamenco Chuck Keyser. Updates 11/26/2017, 11/28/2017, 11/29/2017, 12/05/2017. Most Recent Update 12/22/2017
Change Flamenco Chuck Keyser Updates /6/7, /8/7, /9/7, /5/7 Most Recent Update //7 The Relatvstc Unt Crcle (ncludng proof of Fermat s Theorem) Relatvty Page (n progress, much more to be sad, and revsons
More informationShort running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI
Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,
More informationA Witt type formula. G.A.T.F.da Costa 1 Departamento de Matemática Universidade Federal de Santa Catarina Florianópolis-SC-Brasil.
A Wtt type formula G.A.T.F.da Costa 1 Departamento de Matemátca Unversdade Federal de Santa Catarna 88040-900-Floranópols-SC-Brasl arxv:1302.6950v2 [math.co] 4 Mar 2013 Abstract Gven a fnte, connected
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationV.C The Niemeijer van Leeuwen Cumulant Approximation
V.C The Nemejer van Leeuwen Cumulant Approxmaton Unfortunately, the decmaton procedure cannot be performed exactly n hgher dmensons. For example, the square lattce can be dvded nto two sublattces. For
More informationEstimation of the composition of the liquid and vapor streams exiting a flash unit with a supercritical component
Department of Energ oltecnco d Mlano Va Lambruschn - 05 MILANO Eercses of Fundamentals of Chemcal rocesses rof. Ganpero Gropp Eercse 8 Estmaton of the composton of the lqud and vapor streams etng a unt
More informationGouy-Chapman model (1910) The double layer is not as compact as in Helmholtz rigid layer.
CHE465/865, 6-3, Lecture 1, 7 nd Sep., 6 Gouy-Chapman model (191) The double layer s not as compact as n Helmholtz rgd layer. Consder thermal motons of ons: Tendency to ncrease the entropy and make the
More informationTensor Analysis. For orthogonal curvilinear coordinates, ˆ ˆ (98) Expanding the derivative, we have, ˆ. h q. . h q h q
For orthogonal curvlnear coordnates, eˆ grad a a= ( aˆ ˆ e). h q (98) Expandng the dervatve, we have, eˆ aˆ ˆ e a= ˆ ˆ a h e + q q 1 aˆ ˆ ˆ a e = ee ˆˆ ˆ + e. h q h q Now expandng eˆ / q (some of the detals
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationTHE ROYAL STATISTICAL SOCIETY 2006 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE
THE ROYAL STATISTICAL SOCIETY 6 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE PAPER I STATISTICAL THEORY The Socety provdes these solutons to assst canddates preparng for the eamnatons n future years and for
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationProblem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?
Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2
More information