A Proof of a Conjecture for the Number of Ramified Coverings of the Sphere by the Torus
|
|
- Randolph Freeman
- 5 years ago
- Views:
Transcription
1 Journal of Cobnatoral Theory, Seres A 88, 4658 (999) Artcle ID jcta99999, avalable onlne at httpwwwdealbraryco on A Proof of a Conjecture for the Nuber of Rafed Coverngs of the Sphere by the Torus I P Goulden and D M Jackson Departent of Cobnatorcs and Optzaton, Unversty of Waterloo, Waterloo, Ontaro, Canada Councated by the Managng Edtors Receved Deceber 8, 998 An explct expresson s obtaned for the generatng seres for the nuber of rafed coverngs of the sphere by the torus, wth eleentary branch ponts and prescrbed rafcaton type over nfnty Ths proves a conjecture of Goulden, Jackson, and Vanshten for the explct nuber of such coverngs 999 Acadec Press INTRODUCTION Let X be a copact connected Reann surface of genus g0 A rafed coverng of S of degree n by X s a non-constant eroorphc functon f X S such that f & (q) =n for all but a fnte nuber of ponts q # S, whch are called branch ponts Two rafed coverngs f and f of S by X are sad to be equvalent f there s a hoeoorphs? X X such that f = f b? A rafed coverng f s sad to be sple f f & (q) =n& for each branch pont of f, and s alost sple f f & (q) =n& for each branch pont wth the possble excepton of a sngle pont, that s denoted by The preages of are the poles of f If,, are the orders of the poles of f, where }}}, then =(,, ) s a partton of n and s called the rafcaton type of f Let + (g) () be the nuber of alost sple rafed coverngs of S by X wth rafcaton type The proble of deternng an (explct) expresson for + (g) () s called the Hurwtz Enueraton Proble The purpose of ths paper s to prove the followng result for the torus, gvng an explct expresson for + () () for an arbtrary partton =(,, ) Theore was prevously conjectured by Goulden et al n [4] where t was proved for all parttons wth 6, and for the partcular partton ( ), for any Let C be the conjugacy class of the syetrc group S n on n sybols ndexed by the partton of n Copyrght 999 by Acadec Press All rghts of reproducton n any for reserved 46
2 RAMIFIED COVERINGS BY THE TORUS 47 Theore + () ()= C 4 n! (n+)! \ ` = ( &)!+\ n &n & & = (&)! e n &+ where e s the th eleentary syetrc functon n,, and e = +}}}+ =n Prevously Hurwtz [5] had stated that, for the sphere, + (0) ()= C (n+&)! n &3 n! \ ` = ( &)!+ () A proof was of ths sketched by Hurwtz [5] It was frst proved by Goulden and Jackson [] (see also Strehl [6]) The approach developed by Hurwtz s outlned n the next secton Very recently Vakl [7] has gven an ndependent proof of Theore He develops, by technques n algebrac geoetry, and solves a recurrence equaton that s copletely dfferent n character fro the one obtaned fro the dfferental equaton n ths paper HURWITZ'S COMBINATORIALIZATION OF RAMIFIED COVERINGS Hurwtz's approach was to represent a rafed coverng f of S, wth rafcaton type, by a cobnatoral datu (_,, _ r ) consstng of transpostons n S n, whose product? s n C, such that (_,, _ r ) acts transtvely on the set [,, n] of sheet labels and that r=n++ (g&), where =l(), the length of The latter condton s a consequence of the Reann-Hurwtz forula Under ths cobnatoralzaton he showed that + (g) ()= C n! c g(), where c g () s the nuber of such factorzatons of an arbtrary but fxed? # C He studed the effect of ultplcaton by _ r on _ }}}_ r& to derve a recurrence equaton for c g () The dffculty wth Hurwtz's approach s that the recurrence equatons for c g () are ntractable n all but a sall nuber of specal cases It appears that hs approach can be ade ore tractable by the ntroducton of cut operators and jon operators that have been developed for cobnatoral purposes by Goulden [], Goulden and Jackson [], and
3 48 GOULDEN AND JACKSON Goulden et al [4] These are partal dfferental operators n ndeternates p, p, that take account of the enueratve consequences of the ultplcaton by _ r on \=_ }}}_ r&, when sued over all such ordered transtve factorzatons There are two cases The acton of _ r on \ s ether to jon an -cycle and a j-cycle of \ to produce an + j-cycle, or to cut an + j-cycle of \ to produce an -cycle and a j-cycle In the frst case the operators are the jon operators p + j and p + p p j j\ p +\ p j+, and n the second case the operator s the cut operator p p j p + j A ``cut-and-jon'' analyss of the acton of _ r on \ therefore leads to a nonhoogeneous partal dfferental equaton n a countably nfnte nuber of varables (ndeternates) for the generatng seres 8 for c g () The type of 8 s deterned by the cobnatoral propertes of the cut-and-jon analyss The advantage of ths approach to the Hurwtz Enueraton Proble s that t facltates the transforaton of the dfferental equaton for 8 by an plct change of varables The seres that s nvolved wth ths transforaton s denoted by s=s(x, p) throughout, where p=(p, p, ), and appears to be fundaental to the proble 3 THE DIFFERENTIAL EQUATION Let p = p }}}p where =(,, ) Let 8(u, x, z, p)= n, g0 &n l()= C c g () u n++(g&) x n (n++(g&))! n! z g p, () the generatng seres for c g (), where &n sgnfes that s a partton of n It was shown n [4] that f =8(u,,z, p) satsfes the partal dfferental equaton f u =, j\ jp + jz f p p j +jp +j f f +(+j) p p j p p j f p +j+ (3)
4 RAMIFIED COVERINGS BY THE TORUS 49 By replacng p by x p for t s readly seen that f =8(u, x, z, p) satsfes (3) But 8(u, x, z, p)#q[u, z, p][[x]], and t s also readly seen that (3) has a unque soluton n ths rng Let F (x, p)=[z ] 8(, x, z, p) for =0,, where [z ] f denotes the coeffcent of z n the foral power seres f Then F 0 s the generatng seres for the nubers c 0 (), whch have been deterned by Hurwtz, so F 0 s known F s the generatng seres for c () The next result gves the lnear frst order partal dfferental equaton for F that s nduced by restrctng (3) above to ters of degree at ost one n z Lea 3 The seres f =F satsfes the partal dfferental equaton T 0 f &T =0, (4) where T 0 =x x + p T =, j F 0 & jp + j p p, j jp + j F 0 p p j Proof Clearly, fro (3), & p j (+j) p p j, j u u [z] 8=[z] \ x x + p p + 8 p +j, The result follows by applyng [z] to(3) K We now turn our attenton to solvng ths partal dfferental equaton Let G (x, p)= 4 n, &n l()= C \ ` = ( &)!+ _ &n & & \n = (&)! e n + & xn n! p (5) Snce (3) has a unque soluton n Q[u, z, p] [[x]], then (4) has a unque soluton n Q[p] [[x]] To establsh Theore t therefore suffces to show that f =G satsfes (4) (note that G has a constant ter of 0, so the ntal condton s satsfed)
5 50 GOULDEN AND JACKSON 4 THE GENERATING SERIES G To obtan a convenent for for G the followng lea s requred that expresses the eleentary syetrc functon e k (*) as the coeffcent n a foral power seres For a partton =(,, r ) let denote the nuber of occurrences of n, and we ay therefore wrte =( }}}r r) Let ()=> r =! Let P denote the set of all parttons wth the null partton adjoned Lea 4 For any nonnegatve nteger k and partton *, e k (*)= (*) k! [ p * ]( p + p +}}}) k # P p () Proof Frst # P p () =,, 0 p! p! }}} and ( p + p +}}}) k =,, 0 + +}}}=k If *=( j j ), then (*)= j j! j j! }}} so (*) k! [ p * ]( p + p +}}}) k # P p () = k! p p }}}!!}}},,,, 0\ j + +}}}=k + \ j + }}}, where the su s further constraned by + = j, + = j, Then (*) k! [ p * ]( p + p +}}}) k # P p () =[tk ](+t) j (+t) j (+3t) j 3 }}} =e k (( j j }}})) and the result follows Let K (x, p)= r r & a r p r x r, (6)
6 RAMIFIED COVERINGS BY THE TORUS 5 where s an nteger and a r =r r (r&)!, for r Let s#s(x, p) be the unque soluton of the functonal equaton s=xe 0 (s, p) (7) n the rng Q[p] [[x]] An explct seres expanson of s can be obtaned by Lagrange's Iplct Functon Theore (see [3, Sect ], for exaple) Let denote (s, p) The next result gves an expresson for G explctly n ters of s, and ndcates the fundaental portance of the seres s to the soluton of the partal dfferental equaton gven n (3) Theore 4 G (x, p)= 4 log(& ) & & 4 0 Proof For a partton =(,, ), let a =a }}}a and g(x, p)= n &n l()= n & () a p x n, a consttuent of the seres G gven n (5), snce ()=n! C It s easly shown that x g x = x n [t n ] e n 0 (t, p) n so, by Lagrange's Iplct Functon Theore, But, fro (7), and fro (6), x g x = & x s x = s (8) & s = s + Then x(g& 0 )x=0 and, snce g(0, p)=0, t follows that g(x, p)= 0
7 5 GOULDEN AND JACKSON Next we consder the ters of G n (5) that are not ncluded n g(x, p) Frst, note that % # P p % (%) =exp p, so, replacng p by ntp a for n Lea 4, we have () k! where =l() Then [ p t n ](e 0 (t, p) ) n k (t, p)=n&k a e k (), a n & k (k&)! n &k a e k () =()[ p t n ] \& k =()[ p x n ] & \ k(k&) k (t, p) + (e 0 (t, p) ) n & k k(k&) + k by Lagrange's Iplct Functon Theore, for n Then a n & k (k&)! n &k a e k ()=()[p x n ](+log(& ) & ) The result follows by cobnng the two expressons that have been obtaned and by usng the fact that G (0, p)=0 K 5 THE PROOF OF THEOREM The reanng porton of the paper s concerned wth the proof of Theore Proof Our strategy s to show that the expresson for G gven n Theore 4 satsfes the partal dfferental equaton gven n (4) We begn by consderng the dervatves that are requred n the deternaton of T 0 G &T Fro the functonal equaton (7) s = a k s k+ (9) p k k &
8 RAMIFIED COVERINGS BY THE TORUS 53 Then, for k, j =k j& a k s k + a k j+ s k (0) p k k & The only dervatves of F 0 that are needed are F 0 = a k p k k 3 sk & a k k s k+r a r p r r k+r, () fro Proposton 3 of [] and, fro (9) and (), s + j F 0 = a a j p p j j + j, () for, j For copleteness we note that, fro Proposton 3 of [], \ x x+ F 0 = 0 The dervatves of G that are needed are, fro (9), and, fro (0), for k, G = p k 4 a k 4\ x G x = s k & + 4 (& ) & & + (3) a k k sk \ (& ) & & + (4) Then fro Lea 3 and expressons (), (), (3), and (4) t follows that 4(& ) (T 0 G &T )= (+ 0 )& 0 (& )&(& ) A where A=, j a a j + j p + js + j, &(& ) B+(& ) C&( + &) D +( + &) E, (5) B=, j a a j j p + j s + j,
9 54 GOULDEN AND JACKSON C=, j, a a j a j( j+) p + jp s + j+ &, j (+ j) a + j p p j s + j, D=, j a a j j p + j s + j, E=, j, a a j a j( j+) p + jp s + j+ &, j a + j p p j s + j When the expresson (5) s transfored by replacng p s by q, for, t s edately seen to be a polynoal n q, q, of degree 3 wth ratonal coeffcents If U denotes the degree part of the expresson, for =,, 3, the transfored expresson can be wrtten n the for where 4(& ) (T 0 G &T )=U +U +U 3, U = & 0 &A&B+D, U = 0 ( + )+4 A+ B+C&( + ) D&E, U 3 =& A& C+( + ) E Then U # H [q, q, ], the set of hoogeneous polynoals of degree n q, q, Let,, H [q, q, ] [ Q[x, x, ] be the syetrzaton operaton defned by,, (q }}}q )= x?() }}}x,?()? # S extended lnearly to H [q, q, ] Then,, f =0 ples that f =0 for f # H [q, q, ] We therefore prove that U =0 by provng that,, U =0, for =,, 3 To deterne the acton of the syetrzaton operator on A,, E t s convenent to ntroduce the seres w=w(x) as the unque soluton of the functonal equaton w=xe w (6) n the rng Q[[x]] By Lagrange's Iplct Functon Theore we have w= n n n& n! x n
10 RAMIFIED COVERINGS BY THE TORUS 55 Now let w =w(x )andw ( j) =(x x ) j w Then, fro (6), w () = w &w, w () = w (&w ) 3, w(3) = w +w (&w ) (7) 5 The acton of the syetrzng operator on A,, E and ther products wth can be deterned n ters of these as follows It s readly seen that For (A), usng (7), we have ( )=w (+), & (A)= k x k k [xk ](w () ) = x 0 (w () ) dx x = w 0 w (&w ) 5 dw so, by rearrangeent Trvally, (A)= ((&w ) w (3) +w w () &w() ) (B)=w (3) w Next,, (C) s the syetrzaton of, j, wth respect to x and x Now a a j a j( j+) x+ j x & (+ j) a + j x x j, j, j, a a j a j( j+) x+ j x =w(3) a x j =w (3) a x But, fro (7), and ntegratng by parts, we obtan x a j j x 0 x j j+ w () x& dx x 0 w () x& dx = w 0 w e&w dw = a \ &x = & (&)! &x w +
11 56 GOULDEN AND JACKSON Thus, j, a a j a j( j+) x+ j x =w (3) \ =w (3) \ =w (3) \ x x &x & x x &x & x = x [t ] e t & (&)! x & w &w () x &x w &w &w w &w () + \\ & t & w + & +&w() + by the Lagrange Iplct Functon Theore Moreover, t s easly seen that, j + (+ j) a + j x x j =x w (3) &x w (3) x &x Thus, by syetrzng the ndcated lnear cobnaton of these sus, we have Trvally,, (C)=&w (3) w () &w () w (3) & w(3) w() &w() w(3) w &w (D)=w () w Fnally,, (E ) s obtaned n a fashon slar to, (C) The expresson s &w(), (E )=&w () w() &w() w() w() &w() w() w &w These results ay be cobned to gve expressons for the syetrzatons of U, U, U 3 as follows For the ter of degree one, (U )=w (3) &w() &((&w ) w (3) +w w () &w() )&w(3) w +w () w
12 RAMIFIED COVERINGS BY THE TORUS 57 For the ter of degree two, after rearrangeent,, (U )=(w () w(3) +w(3) w() )(&w &w )+w () w() (w +w ) & w(3) w() &w() w &w w(3) + w() w() &w() w() w &w When ultpled by w &w and a sutable power of (&w ) & and (&w ) & ths becoes a polynoal n w and w that s dentcally zero For the ter of degree three, after rearrangeent,,, 3 (U 3 )= w &w 3 (w () (w(3) w() 3 &w() w(3) 3 ) &(w () +w(3) )(w() w() 3 &w () w() 3 )) + (w () w &w (w(3) w () 3 &w() w(3) ) 3 3 &(w () +w(3) )(w() w() 3 &w () w() 3 )) + (w () 3 w &w (w(3) w () &w() w(3) ) &(w () 3 +w(3) 3 )(w() w() &w () w() )) &w () w() w(3) (&w 3 3)&w () w() 3 w(3) (&w ) &w () w() 3 w(3) (&w )&w () w() w() (w 3 +w +w 3 ) When ultpled by (w &w )(w &w 3 )(w &w 3 ) and a sutable power of (&w ) &,(&w ) & and (&w 3 ) & ths becoes a polynoal n w, w and w 3 that s dentcally zero It s quckly seen that (U ) s zero For both, (U )and,, 3 (U 3 ), however, the polynoal expressons were suffcently large that t was convenent to use Maple to carry out the routne splfcaton of ths stage Thus the syetrzaton of 4(& ) (T 0 G &T )=0 so T 0 G & T =0 It follows fro Lea 3 that F =G and ths copletes the proof of Theore K ACKNOWLEDGEMENTS Ths work was supported by grants ndvdually to IPG and DMJ fro the Natural Scences and Engneerng Research Councl of Canada
13 58 GOULDEN AND JACKSON REFERENCES I P Goulden, A dfferental operator for syetrc functons and the cobnatorcs of ultplyng transpostons, Trans Aer Math Soc 344 (994), 4440 I P Goulden and D M Jackson, Transtve factorzatons nto transpostons and holoorphc appngs on the sphere, Proc Aer Math Soc 5 (997), I P Goulden and D M Jackson, ``Cobnatoral Enueraton,'' Wley, New York, I P Goulden, D M Jackson, and A Vanshten, The nuber of rafed coverngs of the sphere by the torus and surfaces of hgher genera, Ann of Cobn, to appear, athag A Hurwtz, Ueber Reann'sche Fla chen t gegebenen Verzwegungspunkten, Math Ann 39 (89), 60 6 V Strehl, Mnal transtve products of transpostonsthe reconstructon of a proof by A Hurwtz, Se Lothar Cobn 37 (996), Art S37c 7 R Vakl, Recursons, forulas, and graph-theoretc nterpretatons of rafed coverngs of the sphere by surfaces of genus 0 and, athco9805
An Optimal Bound for Sum of Square Roots of Special Type of Integers
The Sxth Internatonal Syposu on Operatons Research and Its Applcatons ISORA 06 Xnang, Chna, August 8 12, 2006 Copyrght 2006 ORSC & APORC pp. 206 211 An Optal Bound for Su of Square Roots of Specal Type
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationFinite Fields and Their Applications
Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng
More informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of
More informationThe Parity of the Number of Irreducible Factors for Some Pentanomials
The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,
More informationOn an identity for the cycle indices of rooted tree automorphism groups
On an dentty for the cycle ndces of rooted tree autoorphs groups Stephan G Wagner Insttut für Analyss und Coputatonal Nuber Theory Technsche Unverstät Graz Steyrergasse 30, 800 Graz, Austra wagner@fnanzathtugrazat
More informationDenote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form
SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng
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 informationSpecial Relativity and Riemannian Geometry. Department of Mathematical Sciences
Tutoral Letter 06//018 Specal Relatvty and Reannan Geoetry APM3713 Seester Departent of Matheatcal Scences IMPORTANT INFORMATION: Ths tutoral letter contans the solutons to Assgnent 06. BAR CODE Learn
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationLECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA
LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA As we have seen, 1. Taylor s expanson on Le group, Y ] a(y ). So f G s an abelan group, then c(g) : G G s the entty ap for all g G. As a consequence, a()
More informationPARTITIONS WITH PARTS IN A FINITE SET
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 28, Nuber 5, Pages 269 273 S 0002-9939(0005606-9 Artcle electroncally publshe on February 7, 2000 PARTITIONS WITH PARTS IN A FINITE SET MELVYN B.
More informationQuantum Particle Motion in Physical Space
Adv. Studes Theor. Phys., Vol. 8, 014, no. 1, 7-34 HIKARI Ltd, www.-hkar.co http://dx.do.org/10.1988/astp.014.311136 Quantu Partcle Moton n Physcal Space A. Yu. Saarn Dept. of Physcs, Saara State Techncal
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 information,..., k N. , k 2. ,..., k i. The derivative with respect to temperature T is calculated by using the chain rule: & ( (5) dj j dt = "J j. k i.
Suppleentary Materal Dervaton of Eq. 1a. Assue j s a functon of the rate constants for the N coponent reactons: j j (k 1,,..., k,..., k N ( The dervatve wth respect to teperature T s calculated by usng
More informationTHE ADJACENCY-PELL-HURWITZ NUMBERS. Josh Hiller Department of Mathematics and Computer Science, Adelpi University, New York
#A8 INTEGERS 8 (8) THE ADJACENCY-PELL-HURWITZ NUMBERS Josh Hller Departent of Matheatcs and Coputer Scence Adelp Unversty New York johller@adelphedu Yeş Aküzü Faculty of Scence and Letters Kafkas Unversty
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 informationWhat is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.
(C) 998 Gerald B Sheblé, all rghts reserved Lnear Prograng Introducton Contents I. What s LP? II. LP Theor III. The Splex Method IV. Refneents to the Splex Method What s LP? LP s an optzaton technque that
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 informationPreference and Demand Examples
Dvson of the Huantes and Socal Scences Preference and Deand Exaples KC Border October, 2002 Revsed Noveber 206 These notes show how to use the Lagrange Karush Kuhn Tucker ultpler theores to solve the proble
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 informationON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES
Journal of Algebra, Nuber Theory: Advances and Applcatons Volue 3, Nuber, 05, Pages 3-8 ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Feldstrasse 45 CH-8004, Zürch Swtzerland e-al: whurlann@bluewn.ch
More informationCOS 511: Theoretical Machine Learning
COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that
More informationAN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU
AN ANALYI OF A FRACTAL KINETIC CURE OF AAGEAU by John Maloney and Jack Hedel Departent of Matheatcs Unversty of Nebraska at Oaha Oaha, Nebraska 688 Eal addresses: aloney@unoaha.edu, jhedel@unoaha.edu Runnng
More informationInternational Journal of Mathematical Archive-9(3), 2018, Available online through ISSN
Internatonal Journal of Matheatcal Archve-9(3), 208, 20-24 Avalable onlne through www.ja.nfo ISSN 2229 5046 CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS T. SHEKAR GOUD, JAGAN MOHAN RAO M AND N.CH.
More informationChapter One Mixture of Ideal Gases
herodynacs II AA Chapter One Mxture of Ideal Gases. Coposton of a Gas Mxture: Mass and Mole Fractons o deterne the propertes of a xture, we need to now the coposton of the xture as well as the propertes
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2015. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationFORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS
U.P.B. Sc. Bull., Seres A, Vol. 77, Iss. 4, 015 ISSN 13-707 FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS Erah KILIÇ 1, Iler AKKUS, Neşe ÖMÜR, Yücel Türer ULUTAŞ3 Recently
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 informationIntegral Transforms and Dual Integral Equations to Solve Heat Equation with Mixed Conditions
Int J Open Probles Copt Math, Vol 7, No 4, Deceber 214 ISSN 1998-6262; Copyrght ICSS Publcaton, 214 www-csrsorg Integral Transfors and Dual Integral Equatons to Solve Heat Equaton wth Mxed Condtons Naser
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 informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
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 informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationFermi-Dirac statistics
UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch
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 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 informationSlobodan Lakić. Communicated by R. Van Keer
Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and
More informationChapter 1. Theory of Gravitation
Chapter 1 Theory of Gravtaton In ths chapter a theory of gravtaton n flat space-te s studed whch was consdered n several artcles by the author. Let us assue a flat space-te etrc. Denote by x the co-ordnates
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationOn the Calderón-Zygmund lemma for Sobolev functions
arxv:0810.5029v1 [ath.ca] 28 Oct 2008 On the Calderón-Zygund lea for Sobolev functons Pascal Auscher october 16, 2008 Abstract We correct an naccuracy n the proof of a result n [Aus1]. 2000 MSC: 42B20,
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 informationEXACT TRAVELLING WAVE SOLUTIONS FOR THREE NONLINEAR EVOLUTION EQUATIONS BY A BERNOULLI SUB-ODE METHOD
www.arpapress.co/volues/vol16issue/ijrras_16 10.pdf EXACT TRAVELLING WAVE SOLUTIONS FOR THREE NONLINEAR EVOLUTION EQUATIONS BY A BERNOULLI SUB-ODE METHOD Chengbo Tan & Qnghua Feng * School of Scence, Shandong
More informationXiangwen Li. March 8th and March 13th, 2001
CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an
More informationChapter 12 Lyes KADEM [Thermodynamics II] 2007
Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be
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 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 informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More information1 Definition of Rademacher Complexity
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for 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 informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
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 informationThe Feynman path integral
The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationMultiplicative Functions and Möbius Inversion Formula
Multplcatve Functons and Möbus Inverson Forula Zvezdelna Stanova Bereley Math Crcle Drector Mlls College and UC Bereley 1. Multplcatve Functons. Overvew Defnton 1. A functon f : N C s sad to be arthetc.
More information= m 1. sin π( ai z ) )
EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION John Beeee Unversty of Alaska Anchorage July 0 199 The Gauss-Legendre ultplcaton forula for the gaa functon s
More informationOur focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.
SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
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 informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
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 informationGeorgia Tech PHYS 6124 Mathematical Methods of Physics I
Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informatione companion ONLY AVAILABLE IN ELECTRONIC FORM
e copanon ONLY AVAILABLE IN ELECTRONIC FORM Electronc Copanon Decson Analyss wth Geographcally Varyng Outcoes: Preference Models Illustratve Applcatons by Jay Son, Crag W. Krkwood, L. Robn Keller, Operatons
More informationXII.3 The EM (Expectation-Maximization) Algorithm
XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles
More informationApproximate Technique for Solving Class of Fractional Variational Problems
Appled Matheatcs, 5, 6, 837-846 Publshed Onlne May 5 n ScRes. http://www.scrp.org/journal/a http://dx.do.org/.436/a.5.6578 Approxate Technque for Solvng Class of Fractonal Varatonal Probles Ead M. Soloua,,
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationComputational and Statistical Learning theory Assignment 4
Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}
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 informationSolutions for Euler and Navier-Stokes Equations in Powers of Time
Solutons for Euler and Naver-Stokes Equatons n Powers of Tme Valdr Montero dos Santos Godo valdr.msgodo@gmal.com Abstract We present a soluton for the Euler and Naver-Stokes equatons for ncompressble case
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationExcess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationAn explicit solution to polynomial matrix right coprime factorization with application in eigenstructure assignment
Journal of Control Theory Applcatons () 147 14 An explct soluton to polynomal matrx rght coprme factorzaton wth applcaton n egenstructure assgnment Bn ZHOU Guangren DUAN ( Center for Control Theory Gudance
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 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 informationModified parallel multisplitting iterative methods for non-hermitian positive definite systems
Adv Coput ath DOI 0.007/s0444-0-9262-8 odfed parallel ultsplttng teratve ethods for non-hertan postve defnte systes Chuan-Long Wang Guo-Yan eng Xue-Rong Yong Receved: Septeber 20 / Accepted: 4 Noveber
More informationFinite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003
Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationarxiv: v2 [math.co] 3 Sep 2017
On the Approxate Asyptotc Statstcal Independence of the Peranents of 0- Matrces arxv:705.0868v2 ath.co 3 Sep 207 Paul Federbush Departent of Matheatcs Unversty of Mchgan Ann Arbor, MI, 4809-043 Septeber
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 informationSolutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010
Solutons to the 7st Wllam Lowell Putnam Mathematcal Competton Saturday, December 4, 2 Kran Kedlaya and Lenny Ng A The largest such k s n+ 2 n 2. For n even, ths value s acheved by the partton {,n},{2,n
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 informationThe binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence
Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationImplicit scaling of linear least squares problems
RAL-TR-98-07 1 Iplct scalng of lnear least squares probles by J. K. Red Abstract We consder the soluton of weghted lnear least squares probles by Householder transforatons wth plct scalng, that s, wth
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationONE EXPRESSION FOR THE SOLUTIONS OF SECOND ORDER DIFFERENCE EQUATIONS JERZY POPENDA
proceedngs of the amercan mathematcal socety Volume 100, Number 1, May 1987 ONE EXPRESSION FOR THE SOLUTIONS OF SECOND ORDER DIFFERENCE EQUATIONS JERZY POPENDA ABSTRACT. Explct formulas for the general
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
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 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 information