Positivity results for cluster algebras from surfaces

Size: px
Start display at page:

Download "Positivity results for cluster algebras from surfaces"

Transcription

1 Positivity esuts fo custe agebas fom sufaces Gegg Musike (MSRI/MIT) (Joint wok with Raf Schiffe (Univesity of Connecticut) and Lauen Wiiams (Univesity of Caifonia, Bekeey)) AMS 009 Easten Sectiona Octobe, 009 http//math.mit.edu/ musike/custesufaceams.pdf Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

2 Outine Intoduction: the Lauent phenomenon, and the positivity conjectue of Fomin-Zeevinsky. Fomin-Shapio-Thuston s theoy of custe agebas aising fom tianguated sufaces. Gaph theoetic constuction fo sufaces with o without punctues (joint wok with Schiffe and Wiiams). Exampes of this constuction. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

3 Intoduction to Custe Agebas In the ate 990 s: Fomin and Zeevinsky wee studying tota positivity and canonica bases of agebaic goups. They noticed ecuing combinatoia and agebaic stuctues. Led them to define custe agebas, which have now been inked to quive epesentations, Poisson geomety, Teichmüe theoy, topica geomety, Lie goups, and othe topics. Custe agebas ae a cetain cass of commutative ings which have a distinguished set of geneatos that ae gouped into oveapping subsets, caed custes, each having the same cadinaity. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

4 What is a Custe Ageba? Definition (Segey Fomin and Andei Zeevinsky 00) A custe ageba A (of geometic type) is a subageba of k(x,...,x n,x n+,...,x n+m ) constucted custe by custe by cetain exchange eations. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

5 What is a Custe Ageba? Definition (Segey Fomin and Andei Zeevinsky 00) A custe ageba A (of geometic type) is a subageba of k(x,...,x n,x n+,...,x n+m ) constucted custe by custe by cetain exchange eations. Geneatos: Specify an initia finite set of them, a Custe, {x,x,...,x n+m }. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

6 What is a Custe Ageba? Definition (Segey Fomin and Andei Zeevinsky 00) A custe ageba A (of geometic type) is a subageba of k(x,...,x n,x n+,...,x n+m ) constucted custe by custe by cetain exchange eations. Geneatos: Specify an initia finite set of them, a Custe, {x,x,...,x n+m }. Constuct the est via Binomia Exchange Reations: x α x α = x d+ i γ i + x d i γ i. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

7 What is a Custe Ageba? Definition (Segey Fomin and Andei Zeevinsky 00) A custe ageba A (of geometic type) is a subageba of k(x,...,x n,x n+,...,x n+m ) constucted custe by custe by cetain exchange eations. Geneatos: Specify an initia finite set of them, a Custe, {x,x,...,x n+m }. Constuct the est via Binomia Exchange Reations: x α x α = x d+ i γ i + x d i γ i. The set of a such geneatos ae known as Custe Vaiabes, and the initia patten B of exchange eations detemines the Seed. Reations: Induced by the Binomia Exchange Reations. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

8 Finite Mutation Type and Finite Type A pioi, get a tee of exchanges. In pactice, often get identifications among seeds. In exteme cases, get ony a finite numbe of exchange pattens as tee coses up on itsef. Such custe agebas caed finite mutation type. Sometimes ony a finite numbe of custes. Caed finite type. Finite type = Finite mutation type. Theoem. (FZ 00) Finite type custe agebas can be descibed via the Catan-Kiing cassification of Lie agebas. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

9 Custe Expansions and the Lauent Phenomenon Exampe. Let A be the custe ageba defined by the initia custe {x,x,x,y,y,y } and the initia exchange patten x x = y + x, x x = x x y +, x x = y + x Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

10 Custe Expansions and the Lauent Phenomenon Exampe. Let A be the custe ageba defined by the initia custe {x,x,x,y,y,y } and the initia exchange patten x x = y + x, x x = x x y +, x x = y + x A is of finite type, type A and coesponds to a tianguated hexagon. { x,x,x, y + x, x x y +, y + x, x x y y + y + x, x x x x x x x y y + y + x x x, x x y y y + y y + x y + x y + x x x x The y i s ae known as pincipa coefficients. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, / }.

11 The Positivity Conjectue of Fomin and Zeevinsky Theoem. (The Lauent Phenomenon FZ 00) Fo any custe ageba defined by initia seed ({x,x,...,x n+m },B), a custe vaiabes of A(B) ae Lauent poynomias in {x,x,...,x n+m } (with no coefficient x n+,...,x n+m in the denominato). Because of the Lauent Phenomenon, any custe vaiabe x α can be expessed as Pα(x,...,x n+m) whee P α Z[x,...,x n+m ] and the α i s Z. x α xn αn Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

12 The Positivity Conjectue of Fomin and Zeevinsky Theoem. (The Lauent Phenomenon FZ 00) Fo any custe ageba defined by initia seed ({x,x,...,x n+m },B), a custe vaiabes of A(B) ae Lauent poynomias in {x,x,...,x n+m } (with no coefficient x n+,...,x n+m in the denominato). Because of the Lauent Phenomenon, any custe vaiabe x α can be expessed as Pα(x,...,x n+m) whee P α Z[x,...,x n+m ] and the α i s Z. x α xn αn Conjectue. (FZ 00) Fo any custe vaiabe x α and any initia seed (i.e. initia custe {x,...,x n+m } and initia exchange patten B), the poynomia P α (x,...,x n ) has nonnegative intege coefficients. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

13 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

14 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). [FZ 00] poved positivity fo finite type with bipatite seed. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

15 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). [FZ 00] poved positivity fo finite type with bipatite seed. [M-Popp 00, Sheman-Zeevinsky 00] poved positivity fo ank two affine custe agebas. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

16 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). [FZ 00] poved positivity fo finite type with bipatite seed. [M-Popp 00, Sheman-Zeevinsky 00] poved positivity fo ank two affine custe agebas. Othe ank two cases by [Dupont 009]. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

17 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). [FZ 00] poved positivity fo finite type with bipatite seed. [M-Popp 00, Sheman-Zeevinsky 00] poved positivity fo ank two affine custe agebas. Othe ank two cases by [Dupont 009]. Wok towads positivity fo acycic seeds [Cadeo-Reineke 006]. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

18 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). [FZ 00] poved positivity fo finite type with bipatite seed. [M-Popp 00, Sheman-Zeevinsky 00] poved positivity fo ank two affine custe agebas. Othe ank two cases by [Dupont 009]. Wok towads positivity fo acycic seeds [Cadeo-Reineke 006]. Positivity fo custe agebas incuding a bipatite seed (which is necessaiy acycic) by [Nakajima 009]. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

19 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). [FZ 00] poved positivity fo finite type with bipatite seed. [M-Popp 00, Sheman-Zeevinsky 00] poved positivity fo ank two affine custe agebas. Othe ank two cases by [Dupont 009]. Wok towads positivity fo acycic seeds [Cadeo-Reineke 006]. Positivity fo custe agebas incuding a bipatite seed (which is necessaiy acycic) by [Nakajima 009]. Custe agebas aising fom unpunctued sufaces [Schiffe-Thomas 00, Schiffe 008], geneaizing Tais mode of Cao-Pice. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

20 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). [FZ 00] poved positivity fo finite type with bipatite seed. [M-Popp 00, Sheman-Zeevinsky 00] poved positivity fo ank two affine custe agebas. Othe ank two cases by [Dupont 009]. Wok towads positivity fo acycic seeds [Cadeo-Reineke 006]. Positivity fo custe agebas incuding a bipatite seed (which is necessaiy acycic) by [Nakajima 009]. Custe agebas aising fom unpunctued sufaces [Schiffe-Thomas 00, Schiffe 008], geneaizing Tais mode of Cao-Pice. Gaph theoetic intepetation fo unpunctued sufaces [M-Schiffe 008]. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

21 Some Pio Wok on Positivity Conjectue Wok of [Cao-Pice 00] gave expansion fomuas fo case of Ptoemy agebas, custe agebas of type A n with bounday coefficients (G,n+ ). [FZ 00] poved positivity fo finite type with bipatite seed. [M-Popp 00, Sheman-Zeevinsky 00] poved positivity fo ank two affine custe agebas. Othe ank two cases by [Dupont 009]. Wok towads positivity fo acycic seeds [Cadeo-Reineke 006]. Positivity fo custe agebas incuding a bipatite seed (which is necessaiy acycic) by [Nakajima 009]. Custe agebas aising fom unpunctued sufaces [Schiffe-Thomas 00, Schiffe 008], geneaizing Tais mode of Cao-Pice. Gaph theoetic intepetation fo unpunctued sufaces [M-Schiffe 008]. Positivity fo abitay sufaces [M-Schiffe-Wiiams 009]. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

22 Main Theoem Theoem. (Positivity fo custe agebas fom sufaces MSW 009) Let A be any custe ageba aising fom a suface (with o without punctues), whee the coefficient system is of geometic type, and et Σ be any initia seed. Then the Lauent expansion of evey custe vaiabe with espect to the seed Σ has non-negative coefficients. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

23 Main Theoem Theoem. (Positivity fo custe agebas fom sufaces MSW 009) Let A be any custe ageba aising fom a suface (with o without punctues), whee the coefficient system is of geometic type, and et Σ be any initia seed. Then the Lauent expansion of evey custe vaiabe with espect to the seed Σ has non-negative coefficients. We pove this theoem by exhibiting a gaph theoetic intepetation fo the Lauent expansions coesponding to custe vaiabes. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

24 Main Theoem Theoem. (Positivity fo custe agebas fom sufaces MSW 009) Let A be any custe ageba aising fom a suface (with o without punctues), whee the coefficient system is of geometic type, and et Σ be any initia seed. Then the Lauent expansion of evey custe vaiabe with espect to the seed Σ has non-negative coefficients. We pove this theoem by exhibiting a gaph theoetic intepetation fo the Lauent expansions coesponding to custe vaiabes. Due to wok of Feikson-Shapio-Tumakin, we get Cooay. Positivity fo any seed, fo a but skew-symmetic custe agebas of finite mutation type. (Rank two skew-symmetic cases by Cadeo-Reineke) Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

25 Custe Agebas of Tianguated Sufaces We foow (Fomin-Shapio-Thuston), based on eaie wok of Fock-Gonchaov and Gekhtman-Shapio-Vainshtein. We have a suface S with a set of maked points M. (If P M is in the inteio of S, i.e. S \ δs, then P is known an a punctue). Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

26 Custe Agebas of Tianguated Sufaces We foow (Fomin-Shapio-Thuston), based on eaie wok of Fock-Gonchaov and Gekhtman-Shapio-Vainshtein. We have a suface S with a set of maked points M. (If P M is in the inteio of S, i.e. S \ δs, then P is known an a punctue). An ac γ satisfies (we cae about acs up to isotopy) The endpoints of γ ae in M. γ does not coss itsef. except fo the endpoints, γ is disjoint fom M and the bounday of S. γ does not cut out an unpunctued monogon o unpunctued bigon. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

27 Custe Agebas of Tianguated Sufaces We foow (Fomin-Shapio-Thuston), based on eaie wok of Fock-Gonchaov and Gekhtman-Shapio-Vainshtein. We have a suface S with a set of maked points M. (If P M is in the inteio of S, i.e. S \ δs, then P is known an a punctue). An ac γ satisfies (we cae about acs up to isotopy) The endpoints of γ ae in M. γ does not coss itsef. except fo the endpoints, γ is disjoint fom M and the bounday of S. γ does not cut out an unpunctued monogon o unpunctued bigon. Seed Tianguation T = {,,..., n } Custe Vaiabe Ac γ (x i i T) Custe Mutation Ptoemy Exchanges (Fipping Diagonas). Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

28 Exampe of Hexagon Conside the tianguated hexagon (S,M) with tianguation T H γ 6 6 x x = y (x x 9 ) + x (x 8 ) Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

29 Exampe of Hexagon Conside the tianguated hexagon (S,M) with tianguation T H x x = y (x x 9 ) + x (x 8 ) x x = y y x (x 9 ) + x (x ) Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

30 Exampe of Hexagon Conside the tianguated hexagon (S,M) with tianguation T H γ = 6 6 x x = y (x x 9 ) + x (x 8 ) x x = y y x (x 9 ) + x (x ) x x = y x (x 6 ) + x (x ) Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

31 Exampe of Hexagon (continued) 9 8 γ By using the Ptoemy eations on,, then, we obtain x = x γ = ( x x x x (x x 8 ) + y x (x x x 9 ) + y x (x x 6 x 8 ) ) + y y (x x 6 x x 9 ) + y y y x x (x 6 x 9 ). 6 Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

32 Exampe of Hexagon (continued) Conside the gaph G TH,γ = G TH,γ has five pefect matchings (x,x,...,x 9 = ): (x 9 )x x (x 6 ), (x 9 x x x 6 ), x (x 8 )(x x 6 ), (x 9 x )x (x ), x (x 8 )x (x ). A pefect matching M E is a set of distinguished edges so that evey vetex of V is coveed exacty once. The weight of a matching M is the poduct of the weights of the constituent edges, i.e. x(m) = e M x(e). Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

33 Exampe of Hexagon (continued) Conside the gaph G TH,γ = G TH,γ has five pefect matchings (x,x,...,x 9 = ): (x 9 )x x (x 6 ), (x 9 x x x 6 ), x (x 8 )(x x 6 ), (x 9 x )x (x ), x x y y y +y y +x y +x y +x x (x 8 )x (x ). x x x These five monomias exacty match those appeaing in the numeato of the expansion of x γ. The denominato of x x x coesponds to the abes of the thee ties. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

34 A Gaph Theoetic Appoach Fo evey tianguation T (in a suface with o without punctues) and an odinay ac γ though odinay tianges, we constuct a snake gaph G T,γ such that pefect matching M of G x γ = T,γ x(m)y(m) x e (T,γ) x e (T,γ) xn en(t,γ). x γ is custe vaiabe (coesp. to γ w..t. seed given by T) with pincipa coefficients. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

35 A Gaph Theoetic Appoach Fo evey tianguation T (in a suface with o without punctues) and an odinay ac γ though odinay tianges, we constuct a snake gaph G T,γ such that pefect matching M of G x γ = T,γ x(m)y(m) x e (T,γ) x e (T,γ) xn en(t,γ). x γ is custe vaiabe (coesp. to γ w..t. seed given by T) with pincipa coefficients. e i (T,γ) is the cossing numbe of i and γ (min. int. numbe), x(m) is the weight of M, y(m) is the height of M (to be defined ate), Simia fomua wi hod fo non-odinay acs (o though sef-foded tianges). Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

36 Exampes of G T,γ Exampe. Using the above constuction fo 9 8 γ 6 : Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

37 Exampes of G T,γ Exampe. Using the above constuction fo 9 8 γ 6 : Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

38 Exampes of G T,γ Exampe. Using the above constuction fo 8 γ 6 9 : , 9 8 Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

39 Exampes of G T,γ Exampe. Using the above constuction fo 9 8 γ 6 : , , 8. Thus G TH,γ = Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

40 Height Functions (of Pefect Matchings of Snake Gaphs) We now wish to give fomua fo y(m) s, i.e. the tems in the F-poynomias. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

41 Height Functions (of Pefect Matchings of Snake Gaphs) We now wish to give fomua fo y(m) s, i.e. the tems in the F-poynomias. We use height functions which ae due to Wiiam Thuston, and Conway-Lagaias. Invoves measuing contast between a given pefect matching M and a fixed minima matching M. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

42 Height Function Exampes Reca that G TH,γ has thee faces, abeed, and. G TH,γ has five pefect matchings (x,x,...,x 9 = ): y y y, y y, y, y, This matching is M. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

43 Height Function Exampes Reca that G TH,γ has thee faces, abeed, and. G TH,γ has five pefect matchings (x,x,...,x 9 = ): y y y, y y, y, y, This matching is M. Fo exampe, we get heights y y y, y y, and y because of supepositions:,, and Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

44 Height Function Exampes (continued) Fo G TA,γ =, M is. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

45 Height Function Exampes (continued) Fo G TA,γ =, M is. One of the matchings, M, is, Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

46 Height Function Exampes (continued) Fo G TA,γ =, M is. One of the matchings, M, is, so M M =, Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

47 Height Function Exampes (continued) Fo G TA,γ =, M is. One of the matchings, M, is, so M M =, which has height y y. So one of the tems in the custe expansion of x x γ is (using FST convention) (x 6 x 8 )x (x )x (x 8 ) x x x (y y x ). Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

48 Summay Theoem. (M-Schiffe-Wiiams 009) Fo evey tianguation T of a suface (with o without punctues) and an odinay ac γ, we constuct a snake gaph G γ,t such that pefect matching M of G γ,t x(m)y(m) x γ = x e (T,γ) x e (T,γ) xn en(t,γ) Hee e i (T,γ) is the cossing numbe of i and γ, x(m) is the edge-weight of pefect matching M, and y(m) is the height of pefect matching M. (x γ is custe vaiabe with pincipa coefficients.). Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

49 Summay Theoem. (M-Schiffe-Wiiams 009) Fo evey tianguation T of a suface (with o without punctues) and an odinay ac γ, we constuct a snake gaph G γ,t such that pefect matching M of G γ,t x(m)y(m) x γ = x e (T,γ) x e (T,γ) xn en(t,γ) Hee e i (T,γ) is the cossing numbe of i and γ, x(m) is the edge-weight of pefect matching M, and y(m) is the height of pefect matching M. (x γ is custe vaiabe with pincipa coefficients.) Theoem. (M-Schiffe-Wiiams 009) An anaogous expansion fomua hods fo acs with notches (ony aise in the case of a punctued suface). Cooay. The F-poynomia equas M y(m), is positive, and has constant tem. The g-vecto satisfies x g = x(m ). Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /.

50 Exampe (Odinay Ac though Sef-foded Tiange) (S, M) γ p Figue: Idea Tianguation T of (S, M) and coesponding Snake Gaph G T,γ. Note the thee consecutive ties of ou snake gaph with abes, and, as γ taveses the oop twice and the encosed adius. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, /

51 Exampe (Odinay Ac though Sef-foded Tiange) (S, M) γ p Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

52 Exampe (Odinay Ac though Sef-foded Tiange) (S, M) γ p Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

53 Exampe (Odinay Ac though Sef-foded Tiange) (S, M) γ p Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

54 Exampe (Odinay Ac though Sef-foded Tiange) (S, M) γ p Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

55 Exampe (Odinay Ac though Sef-foded Tiange) (S, M) γ p Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

56 Exampe (Odinay Ac though Sef-foded Tiange) (S, M) γ p Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

57 Exampe (Odinay Ac though Sef-foded Tiange) (S, M) γ p Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

58 Exampe (Notched Ac in Punctued Suface) (S, M) 0 00 γ p Figue: Idea Tianguation T of (S, M) and coesponding Snake Gaph G T,γ. We obtain the Lauent expansion fo x γ by summing ove so caed γ-symmetic matchings of G T,γ, those that agee on the two bod ends. Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

59 Thank You Fo Listening Positivity fo Custe Agebas fom Sufaces (with Raf Schiffe and Lauen Wiiams), axiv:math.co/ Custe Expansion Fomuas and Pefect Matchings (with Raf Schiffe), axiv:math.co/ A Gaph Theoetic Expansion Fomua fo Custe Agebas of Cassica Type, musike/finite.pdf (To appea in the Annas of Combinatoics) Fomin, Shapio, and Thuston. Custe Agebas and Tianguated Sufaces I: Custe Compexes, Acta Math. 0 (008), no., 8 6. Fomin and Zeevinsky. Custe Agebas IV: Coefficients, Compos. Math. (00), no., 6. Sides Avaiabe at http//math.mit.edu/ musike/custesufaceams.pdf Musike (MSRI/MIT) Positivity esuts fo custe agebas fom sufaces Octobe, 009 /

Positivity for cluster algebras from surfaces

Positivity for cluster algebras from surfaces Positivity fo custe agebas fom sufaces Gegg Musike (MIT) (Joint wok with Raf Schiffe (Univesity of Connecticut) and Lauen Wiiams (Univesity of Caifonia, Bekeey)) Bown Univesity Discete Mathematics Semina

More information

Atomic Bases and T -path Formula for Cluster Algebras of Type D

Atomic Bases and T -path Formula for Cluster Algebras of Type D Atomic Bases and T -path Fomua fo Custe Agebas of Type D Emiy Gunawan, Gegg Musike To cite this esion: Emiy Gunawan, Gegg Musike. Atomic Bases and T -path Fomua fo Custe Agebas of Type D. James Hagund;

More information

Semicanonical basis generators of the cluster algebra of type A (1)

Semicanonical basis generators of the cluster algebra of type A (1) Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:

More information

Seidel s Trapezoidal Partitioning Algorithm

Seidel s Trapezoidal Partitioning Algorithm CS68: Geometic Agoithms Handout #6 Design and Anaysis Oigina Handout #6 Stanfod Univesity Tuesday, 5 Febuay 99 Oigina Lectue #7: 30 Januay 99 Topics: Seide s Tapezoida Patitioning Agoithm Scibe: Michae

More information

Bases for Cluster Algebras from Surfaces

Bases for Cluster Algebras from Surfaces Bases for Cluster Algebras from Surfaces Gregg Musiker (U. Minnesota), Ralf Schiffler (U. Conn.), and Lauren Williams (UC Berkeley) Bay Area Discrete Math Day Saint Mary s College of California November

More information

arxiv: v1 [math.co] 1 Apr 2011

arxiv: v1 [math.co] 1 Apr 2011 Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and

More information

Theorem on the differentiation of a composite function with a vector argument

Theorem on the differentiation of a composite function with a vector argument Poceedings of the Estonian Academy of Sciences 59 3 95 doi:.376/poc..3. Avaiae onine at www.eap.ee/poceedings Theoem on the diffeentiation of a composite function with a vecto agument Vadim Kapain and

More information

arxiv: v1 [math.co] 4 May 2017

arxiv: v1 [math.co] 4 May 2017 On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has

More information

Physics 235 Chapter 5. Chapter 5 Gravitation

Physics 235 Chapter 5. Chapter 5 Gravitation Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus

More information

COLLAPSING WALLS THEOREM

COLLAPSING WALLS THEOREM COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned

More information

FI 2201 Electromagnetism

FI 2201 Electromagnetism F Eectomagnetism exane. skana, Ph.D. Physics of Magnetism an Photonics Reseach Goup Magnetostatics MGNET VETOR POTENTL, MULTPOLE EXPNSON Vecto Potentia Just as E pemitte us to intouce a scaa potentia V

More information

Objectives. We will also get to know about the wavefunction and its use in developing the concept of the structure of atoms.

Objectives. We will also get to know about the wavefunction and its use in developing the concept of the structure of atoms. Modue "Atomic physics and atomic stuctue" Lectue 7 Quantum Mechanica teatment of One-eecton atoms Page 1 Objectives In this ectue, we wi appy the Schodinge Equation to the simpe system Hydogen and compae

More information

The Solutions of the Classical Relativistic Two-Body Equation

The Solutions of the Classical Relativistic Two-Body Equation T. J. of Physics (998), 07 4. c TÜBİTAK The Soutions of the Cassica Reativistic Two-Body Equation Coşkun ÖNEM Eciyes Univesity, Physics Depatment, 38039, Kaysei - TURKEY Received 3.08.996 Abstact With

More information

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2. Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed

More information

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson

More information

arxiv: v1 [math.co] 6 Mar 2008

arxiv: v1 [math.co] 6 Mar 2008 An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,

More information

Dynamic Visualization of Complex Integrals with Cabri II Plus

Dynamic Visualization of Complex Integrals with Cabri II Plus Dynamic Visualiation of omplex Integals with abi II Plus Sae MIKI Kawai-juu, IES Japan Email: sand_pictue@hotmailcom Abstact: Dynamic visualiation helps us undestand the concepts of mathematics This pape

More information

Math 2263 Solutions for Spring 2003 Final Exam

Math 2263 Solutions for Spring 2003 Final Exam Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate

More information

New problems in universal algebraic geometry illustrated by boolean equations

New problems in universal algebraic geometry illustrated by boolean equations New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic

More information

Liquid gas interface under hydrostatic pressure

Liquid gas interface under hydrostatic pressure Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,

More information

Jackson 3.3 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell

Jackson 3.3 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell Jackson 3.3 Homewok Pobem Soution D. Chistophe S. Baid Univesity of Massachusetts Lowe POBLEM: A thin, fat, conducting, cicua disc of adius is ocated in the x-y pane with its cente at the oigin, and is

More information

7.2. Coulomb s Law. The Electric Force

7.2. Coulomb s Law. The Electric Force Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat

More information

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann

More information

VOLUMES OF CONVEX POLYTOPES

VOLUMES OF CONVEX POLYTOPES VOLUMES OF CONVEX POLYTOPES Richad P. Stanley Depatment of Mathematics M.I.T. 2-375 Cambidge, MA 02139 stan@math.mit.edu http://www-math.mit.edu/~stan Tanspaencies available at: http://www-math.mit.edu/~stan/tans.html

More information

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0}, ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability

More information

F-IF Logistic Growth Model, Abstract Version

F-IF Logistic Growth Model, Abstract Version F-IF Logistic Gowth Model, Abstact Vesion Alignments to Content Standads: F-IFB4 Task An impotant example of a model often used in biology o ecology to model population gowth is called the logistic gowth

More information

The geometric construction of Ewald sphere and Bragg condition:

The geometric construction of Ewald sphere and Bragg condition: The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in

More information

Chapter 13 Gravitation

Chapter 13 Gravitation Chapte 13 Gavitation In this chapte we will exploe the following topics: -Newton s law of gavitation, which descibes the attactive foce between two point masses and its application to extended objects

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting

More information

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated

More information

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let

More information

Solution to HW 3, Ma 1a Fall 2016

Solution to HW 3, Ma 1a Fall 2016 Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.

More information

= ρ. Since this equation is applied to an arbitrary point in space, we can use it to determine the charge density once we know the field.

= ρ. Since this equation is applied to an arbitrary point in space, we can use it to determine the charge density once we know the field. Gauss s Law In diffeentia fom D = ρ. ince this equation is appied to an abita point in space, we can use it to detemine the chage densit once we know the fied. (We can use this equation to ve fo the fied

More information

Geometry of the homogeneous and isotropic spaces

Geometry of the homogeneous and isotropic spaces Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant

More information

Merging to ordered sequences. Efficient (Parallel) Sorting. Merging (cont.)

Merging to ordered sequences. Efficient (Parallel) Sorting. Merging (cont.) Efficient (Paae) Soting One of the most fequent opeations pefomed by computes is oganising (soting) data The access to soted data is moe convenient/faste Thee is a constant need fo good soting agoithms

More information

Duality between Statical and Kinematical Engineering Systems

Duality between Statical and Kinematical Engineering Systems Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.

More information

Fractional Zero Forcing via Three-color Forcing Games

Fractional Zero Forcing via Three-color Forcing Games Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that

More information

Euclidean Figures and Solids without Incircles or Inspheres

Euclidean Figures and Solids without Incircles or Inspheres Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that

More information

KEPLER S LAWS OF PLANETARY MOTION

KEPLER S LAWS OF PLANETARY MOTION EPER S AWS OF PANETARY MOTION 1. Intoduction We ae now in a position to apply what we have leaned about the coss poduct and vecto valued functions to deive eple s aws of planetay motion. These laws wee

More information

A generalization of the Bernstein polynomials

A generalization of the Bernstein polynomials A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This

More information

The Chromatic Villainy of Complete Multipartite Graphs

The Chromatic Villainy of Complete Multipartite Graphs Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:

More information

Mechanics Physics 151

Mechanics Physics 151 Mechanics Physics 151 Lectue 6 Kepe Pobem (Chapte 3) What We Did Last Time Discussed enegy consevation Defined enegy function h Conseved if Conditions fo h = E Stated discussing Centa Foce Pobems Reduced

More information

The Trace Map and Integrability of the Multifunctions

The Trace Map and Integrability of the Multifunctions Jouna of Physics: Confeence Seies PAPER OPEN ACCESS The Tace Map and Integabiity of the Mutifunctions To cite this atice: Lyudmia S. Efemova 2018 J. Phys.: Conf. Se. 990 012003 View the atice onine fo

More information

Lecture 1. time, say t=0, to find the wavefunction at any subsequent time t. This can be carried out by

Lecture 1. time, say t=0, to find the wavefunction at any subsequent time t. This can be carried out by Lectue The Schödinge equation In quantum mechanics, the fundamenta quantity that descibes both the patice-ike and waveike chaacteistics of patices is wavefunction, Ψ(. The pobabiity of finding a patice

More information

6 PROBABILITY GENERATING FUNCTIONS

6 PROBABILITY GENERATING FUNCTIONS 6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to

More information

3.1 Random variables

3.1 Random variables 3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated

More information

A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane

A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,

More information

12th WSEAS Int. Conf. on APPLIED MATHEMATICS, Cairo, Egypt, December 29-31,

12th WSEAS Int. Conf. on APPLIED MATHEMATICS, Cairo, Egypt, December 29-31, th WSEAS Int. Conf. on APPLIED MATHEMATICS, Caio, Egypt, Decembe 9-3, 7 5 Magnetostatic Field calculations associated with thick Solenoids in the Pesence of Ion using a Powe Seies expansion and the Complete

More information

Encapsulation theory: radial encapsulation. Edmund Kirwan *

Encapsulation theory: radial encapsulation. Edmund Kirwan * Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads

More information

Quasi-Randomness and the Distribution of Copies of a Fixed Graph

Quasi-Randomness and the Distribution of Copies of a Fixed Graph Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one

More information

Turán Numbers of Vertex-disjoint Cliques in r- Partite Graphs

Turán Numbers of Vertex-disjoint Cliques in r- Partite Graphs Univesity of Wyoming Wyoming Scholas Repositoy Honos Theses AY 16/17 Undegaduate Honos Theses Sping 5-1-017 Tuán Numbes of Vetex-disjoint Cliques in - Patite Gaphs Anna Schenfisch Univesity of Wyoming,

More information

4/18/2005. Statistical Learning Theory

4/18/2005. Statistical Learning Theory Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse

More information

Three-dimensional systems with spherical symmetry

Three-dimensional systems with spherical symmetry Thee-dimensiona systems with spheica symmety Thee-dimensiona systems with spheica symmety 006 Quantum Mechanics Pof. Y. F. Chen Thee-dimensiona systems with spheica symmety We conside a patice moving in

More information

2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum

2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum 2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known

More information

Compactly Supported Radial Basis Functions

Compactly Supported Radial Basis Functions Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically

More information

Homework 1 Solutions CSE 101 Summer 2017

Homework 1 Solutions CSE 101 Summer 2017 Homewok 1 Soutions CSE 101 Summe 2017 1 Waming Up 1.1 Pobem and Pobem Instance Find the smaest numbe in an aay of n integes a 1, a 2,..., a n. What is the input? What is the output? Is this a pobem o a

More information

DOING PHYSICS WITH MATLAB COMPUTATIONAL OPTICS

DOING PHYSICS WITH MATLAB COMPUTATIONAL OPTICS DOING PHYIC WITH MTLB COMPUTTIONL OPTIC FOUNDTION OF CLR DIFFRCTION THEORY Ian Coope chool of Physics, Univesity of ydney ian.coope@sydney.edu.au DOWNLOD DIRECTORY FOR MTLB CRIPT View document: Numeical

More information

Centripetal Force OBJECTIVE INTRODUCTION APPARATUS THEORY

Centripetal Force OBJECTIVE INTRODUCTION APPARATUS THEORY Centipetal Foce OBJECTIVE To veify that a mass moving in cicula motion expeiences a foce diected towad the cente of its cicula path. To detemine how the mass, velocity, and adius affect a paticle's centipetal

More information

SPECTRAL SEQUENCES. im(er

SPECTRAL SEQUENCES. im(er SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E

More information

Supplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in

Supplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in Supplementay Figue 1. Cicula paallel lamellae gain size as a function of annealing time at 50 C. Eo bas epesent the σ uncetainty in the measued adii based on image pixilation and analysis uncetainty contibutions

More information

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,

More information

Electrostatics (Electric Charges and Field) #2 2010

Electrostatics (Electric Charges and Field) #2 2010 Electic Field: The concept of electic field explains the action at a distance foce between two chaged paticles. Evey chage poduces a field aound it so that any othe chaged paticle expeiences a foce when

More information

On a quantity that is analogous to potential and a theorem that relates to it

On a quantity that is analogous to potential and a theorem that relates to it Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich

More information

d 2 x 0a d d =0. Relative to an arbitrary (accelerating frame) specified by x a = x a (x 0b ), the latter becomes: d 2 x a d 2 + a dx b dx c

d 2 x 0a d d =0. Relative to an arbitrary (accelerating frame) specified by x a = x a (x 0b ), the latter becomes: d 2 x a d 2 + a dx b dx c Chapte 6 Geneal Relativity 6.1 Towads the Einstein equations Thee ae seveal ways of motivating the Einstein equations. The most natual is pehaps though consideations involving the Equivalence Pinciple.

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

Diffusion and Transport. 10. Friction and the Langevin Equation. Langevin Equation. f d. f ext. f () t f () t. Then Newton s second law is ma f f f t.

Diffusion and Transport. 10. Friction and the Langevin Equation. Langevin Equation. f d. f ext. f () t f () t. Then Newton s second law is ma f f f t. Diffusion and Tanspot 10. Fiction and the Langevin Equation Now let s elate the phenomena of ownian motion and diffusion to the concept of fiction, i.e., the esistance to movement that the paticle in the

More information

An Exact Solution of Navier Stokes Equation

An Exact Solution of Navier Stokes Equation An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in

More information

arxiv: v1 [physics.pop-ph] 3 Jun 2013

arxiv: v1 [physics.pop-ph] 3 Jun 2013 A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,

More information

Pressure in the Average-Atom Model

Pressure in the Average-Atom Model Pessue in the Aveage-Atom Moe W.. Johnson Depatment of Physics, 225 Nieuwan Science Ha Note Dame Univesity, Note Dame, IN 46556 Febuay 28, 2002 Abstact The (we-known) quantum mechanica expession fo the

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting

More information

Chapter 5 Linear Equations: Basic Theory and Practice

Chapter 5 Linear Equations: Basic Theory and Practice Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and

More information

5.61 Physical Chemistry Lecture #23 page 1 MANY ELECTRON ATOMS

5.61 Physical Chemistry Lecture #23 page 1 MANY ELECTRON ATOMS 5.6 Physical Chemisty Lectue #3 page MAY ELECTRO ATOMS At this point, we see that quantum mechanics allows us to undestand the helium atom, at least qualitatively. What about atoms with moe than two electons,

More information

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion

More information

New lower bounds for the independence number of sparse graphs and hypergraphs

New lower bounds for the independence number of sparse graphs and hypergraphs New lowe bounds fo the independence numbe of spase gaphs and hypegaphs Kunal Dutta, Dhuv Mubayi, and C.R. Subamanian May 23, 202 Abstact We obtain new lowe bounds fo the independence numbe of K -fee gaphs

More information

2-Monoid of Observables on String G

2-Monoid of Observables on String G 2-Monoid of Obsevables on Sting G Scheibe Novembe 28, 2006 Abstact Given any 2-goupoid, we can associate to it a monoidal categoy which can be thought of as the 2-monoid of obsevables of the 2-paticle

More information

Pascal s Triangle (mod 8)

Pascal s Triangle (mod 8) Euop. J. Combinatoics (998) 9, 45 62 Pascal s Tiangle (mod 8) JAMES G. HUARD, BLAIR K. SPEARMAN AND KENNETH S. WILLIAMS Lucas theoem gives a conguence fo a binomial coefficient modulo a pime. Davis and

More information

Math 259 Winter Handout 6: In-class Review for the Cumulative Final Exam

Math 259 Winter Handout 6: In-class Review for the Cumulative Final Exam Math 259 Winte 2009 Handout 6: In-class Review fo the Cumulative Final Exam The topics coveed by the cumulative final exam include the following: Paametic cuves. Finding fomulas fo paametic cuves. Dawing

More information

J. N. R E DDY ENERGY PRINCIPLES AND VARIATIONAL METHODS APPLIED MECHANICS

J. N. R E DDY ENERGY PRINCIPLES AND VARIATIONAL METHODS APPLIED MECHANICS J. N. E DDY ENEGY PINCIPLES AND VAIATIONAL METHODS IN APPLIED MECHANICS T H I D E DI T IO N JN eddy - 1 MEEN 618: ENEGY AND VAIATIONAL METHODS A EVIEW OF VECTOS AND TENSOS ead: Chapte 2 CONTENTS Physical

More information

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de

More information

A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI

A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2;

More information

Analysis of simple branching trees with TI-92

Analysis of simple branching trees with TI-92 Analysis of simple banching tees with TI-9 Dušan Pagon, Univesity of Maibo, Slovenia Abstact. In the complex plane we stat at the cente of the coodinate system with a vetical segment of the length one

More information

B. Spherical Wave Propagation

B. Spherical Wave Propagation 11/8/007 Spheical Wave Popagation notes 1/1 B. Spheical Wave Popagation Evey antenna launches a spheical wave, thus its powe density educes as a function of 1, whee is the distance fom the antenna. We

More information

Vector Spherical Harmonics and Spherical Waves

Vector Spherical Harmonics and Spherical Waves DEPARTMENT OF PHYSICS INDIAN INSTITUTE OF TECHNOLOGY, MADRAS PH5020 Eectomagnetic Theoy Mach 2017 by Suesh Govinaajan, Depatment of Physics, IIT Maas Vecto Spheica Hamonics an Spheica Waves Let us sove

More information

Module 9: Electromagnetic Waves-I Lecture 9: Electromagnetic Waves-I

Module 9: Electromagnetic Waves-I Lecture 9: Electromagnetic Waves-I Module 9: Electomagnetic Waves-I Lectue 9: Electomagnetic Waves-I What is light, paticle o wave? Much of ou daily expeience with light, paticulaly the fact that light ays move in staight lines tells us

More information

Physics 2A Chapter 10 - Moment of Inertia Fall 2018

Physics 2A Chapter 10 - Moment of Inertia Fall 2018 Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.

More information

University Physics (PHY 2326)

University Physics (PHY 2326) Chapte Univesity Physics (PHY 6) Lectue lectostatics lectic field (cont.) Conductos in electostatic euilibium The oscilloscope lectic flux and Gauss s law /6/5 Discuss a techniue intoduced by Kal F. Gauss

More information

On decompositions of complete multipartite graphs into the union of two even cycles

On decompositions of complete multipartite graphs into the union of two even cycles On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics

More information

Section 26 The Laws of Rotational Motion

Section 26 The Laws of Rotational Motion Physics 24A Class Notes Section 26 The Laws of otational Motion What do objects do and why do they do it? They otate and we have established the quantities needed to descibe this motion. We now need to

More information

3.6 Applied Optimization

3.6 Applied Optimization .6 Applied Optimization Section.6 Notes Page In this section we will be looking at wod poblems whee it asks us to maimize o minimize something. Fo all the poblems in this section you will be taking the

More information

ST 501 Course: Fundamentals of Statistical Inference I. Sujit K. Ghosh.

ST 501 Course: Fundamentals of Statistical Inference I. Sujit K. Ghosh. ST 501 Couse: Fundamentals of Statistical Infeence I Sujit K. Ghosh sujit.ghosh@ncsu.edu Pesented at: 2229 SAS Hall, Depatment of Statistics, NC State Univesity http://www.stat.ncsu.edu/people/ghosh/couses/st501/

More information

Math 124B February 02, 2012

Math 124B February 02, 2012 Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial

More information

Coordinate Geometry. = k2 e 2. 1 e + x. 1 e. ke ) 2. We now write = a, and shift the origin to the point (a, 0). Referred to

Coordinate Geometry. = k2 e 2. 1 e + x. 1 e. ke ) 2. We now write = a, and shift the origin to the point (a, 0). Referred to Coodinate Geomet Conic sections These ae pane cuves which can be descibed as the intesection of a cone with panes oiented in vaious diections. It can be demonstated that the ocus of a point which moves

More information

Lecture 1.1: An introduction to groups

Lecture 1.1: An introduction to groups Lectue.: An intoduction to goups Matthew Macauley Depatment o Mathematical Sciences Clemson Univesity http://www.math.clemson.edu/~macaule/ Math 85, Abstact Algeba I M. Macauley (Clemson) Lectue.: An intoduction

More information

Analytical solutions to the Navier Stokes equations

Analytical solutions to the Navier Stokes equations JOURAL OF MATHEMATICAL PHYSICS 49, 113102 2008 Analytical solutions to the avie Stokes equations Yuen Manwai a Depatment of Applied Mathematics, The Hong Kong Polytechnic Univesity, Hung Hom, Kowloon,

More information

DonnishJournals

DonnishJournals DonnishJounals 041-1189 Donnish Jounal of Educational Reseach and Reviews. Vol 1(1) pp. 01-017 Novembe, 014. http:///dje Copyight 014 Donnish Jounals Oiginal Reseach Pape Vecto Analysis Using MAXIMA Savaş

More information

Course Updates. Reminders: 1) Assignment #10 due next Wednesday. 2) Midterm #2 take-home Friday. 3) Quiz # 5 next week. 4) Inductance, Inductors, RLC

Course Updates. Reminders: 1) Assignment #10 due next Wednesday. 2) Midterm #2 take-home Friday. 3) Quiz # 5 next week. 4) Inductance, Inductors, RLC Couse Updates http://www.phys.hawaii.edu/~vane/phys7-sp10/physics7.htm Remindes: 1) Assignment #10 due next Wednesday ) Midtem # take-home Fiday 3) Quiz # 5 next week 4) Inductance, Inductos, RLC Mutua

More information

NOTE. Some New Bounds for Cover-Free Families

NOTE. Some New Bounds for Cover-Free Families Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment

More information

3-Axis Vector Magnet: Construction and Characterisation of Split Coils at RT. Semester Project Petar Jurcevic

3-Axis Vector Magnet: Construction and Characterisation of Split Coils at RT. Semester Project Petar Jurcevic 3-Axis Vecto Magnet: Constuction and Chaacteisation of Split Coils at RT Semeste Poject Peta Jucevic Outline Field Calculation and Simulation Constuction Details Field Calculations Chaacteization at RT

More information

On the Combinatorics of Locally Repairable Codes via Matroid Theory

On the Combinatorics of Locally Repairable Codes via Matroid Theory On the Combinatoics of Locally Repaiable Codes via Matoid Theoy Thomas Westebäc, Ragna Feij-Hollanti, Toni Envall, and Camilla Hollanti 1 Abstact axiv:1501.00153v3 [cs.it] 21 Jan 2016 This pape povides

More information

Review: Electrostatics and Magnetostatics

Review: Electrostatics and Magnetostatics Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion

More information