Information Diffusion Kernels
|
|
- Randolph Hall
- 5 years ago
- Views:
Transcription
1 Information Diffusion Krnls John Laffrty Shool of Computr Sin Carngi Mllon nivrsity Pittsburgh P S laffrty@s.mu.du Guy Lbanon Shool of Computr Sin Carngi Mllon nivrsity Pittsburgh P S lbanon@s.mu.du bstrat nw family of krnls for statistial larning is introdud that xploits th gomtri strutur of statistial modls. Basd on th hat quation on th Rimannian manifold dfind by th Fishr information mtri information diffusion krnls gnraliz th Gaussian krnl of Eulidan spa and provid a natural way of ombining gnrativ statistial modling with non-paramtri disriminativ larning. s a spial as th krnls giv a nw approah to applying krnl-basd larning algorithms to disrt data. Bounds on ovring numbrs for th nw krnls ar provd using sptral thory in diffrntial gomtry and xprimntal rsults ar prsntd for txt lassifiation. 1 Introdution Th us of krnls is of inrasing importan in mahin larning. Whn krnlizd simpl larning algorithms an bom sophistiatd tools for takling nonlinar data analysis problms. Rsarh in this ara ontinus to progrss rapidly with most of th ativity fousd on th undrlying larning algorithms rathr than on th krnls thmslvs. Krnl mthods hav largly bn a tool for data rprsntd as points in Eulidan spa with th olltion of krnls mployd limitd to a fw simpl familis suh as polynomial or Gaussian RBF krnls. Howvr rnt work by Kondor and Laffrty [7] motivatd by th nd for krnl mthods that an b applid to disrt data suh as graphs has proposd th us of diffusion krnls basd on th tools of sptral graph thory. On limitation of this approah is th diffiulty of analyzing th assoiatd larning algorithms in th disrt stting. For xampl thr is no obvious way to bound ovring numbrs and gnralization rror for this lass of diffusion krnls sin th natural funtion spas ar ovr disrt sts. In this papr w propos a rlatd onstrution of krnls basd on th hat quation. Th ky ida in our approah is to bgin with a statistial modl of th data bing analyzd and to onsidr th hat quation on th Rimannian manifold dfind by th Fishr information mtri of th modl. Th rsult is a family of krnls that naturally gnralizs th familiar Gaussian krnl for Eulidan spa and that inluds nw krnls for disrt data by bginning with statistial familis suh as th multinomial. Sin th krnls ar intimatly basd on th gomtry of th Fishr information mtri and th hat or diffusion quation on th assoiatd Rimannian manifold w rfr to thm as information diffusion krnls.
2 : : _ ^ ^ nlik th diffusion krnls of [7] th krnls w invstigat hr ar ovr ontinuous paramtr spas vn in th as whr th undrlying data is disrt. s a onsqun som of th mahinry that has bn dvlopd for analyzing th gnralization prforman of krnl mahins an b applid in our stting. In partiular th sptral approah of Guo t al. [3] is appliabl to information diffusion krnls and in applying this approah it is possibl to draw on th onsidrabl body of rsarh in diffrntial gomtry that studis th ignvalus of th gomtri Laplaian. In th following stion w rviw th rlvant onpts that ar rquird from information gomtry and lassial diffrntial gomtry dfin th family of information diffusion krnls and prsnt two onrt xampls whr th undrlying statistial modls ar th multinomial and sphrial normal familis. Stion 3 drivs bounds on th ovring numbrs for support vtor mahins using th nw krnls adopting th approah of [3]. Stion 4 dsribs xprimnts on txt lassifiation and Stion 5 disusss th rsults of th papr. 2 Information Gomtry and Diffusion Krnls Lt b a -dimnsional statistial modl on a st. For ah "!#$ % assum th mapping is &(' at ah point in th intrior of. Lt )+* - /.10 and Th Fishr information matrix 9 : *< of at is givn by or quivalntly as *< =B. 9 ) * 2. ) 2. >CEDGF ) * ) 3H5I78 %/ % (1) *J KLNM DGF )+*1O % )PO (Q * (2) In oordinats : *< = dfins a Rimannian mtri on giving th strutur of a -dimnsional Rimannian manifold. On of th motivating proprtis of th Fishr information mtri is that unlik th Eulidan distan it is invariant undr rparamtrization. For dtaild tratmnts of information gomtry w rfr to [1 6]. For many statistial modls thr is a natural way to assoiat to ah data point a pa- in th statistial modl. For xampl in th as of txt undr th multinomial modl a doumnt is naturally assoiatd with th rlativ frqunis of th word ounts. This amounts to th mapping whih snds a doumnt to its maximum S liklihood modl R. Givn suh a mapping w propos to apply a krnl on paramtr spa T@ SV XW T@ = 1V 1. ramtr vtor undr a suitabl prior. In th as of txt this is on way of smoothing th maximum liklihood modl using for xampl a Dirihlt prior. Givn a krnl on paramtr spa w thn avrag ovr th postriors to obtain a krnl on data: Mor gnrally w may assoiat a data point with a postrior distribution =Z T@ V X DG[\DG[ T@ =]1 V / =Z / K V V V Q (3) It rmains to dfin th krnl on paramtr spa. Thr is a fundamntal hoi: th krnl assoiatd with hat diffusion on th paramtr manifold undr th Fishr information mtri. For a manifold ^ with mtri : *J th Laplaian _a`sbl d# bl is givn in loal oordinats by f dt:@g *J ) * O dt:x: *J ) (4)
3 : * [! * 3 d *J whr 9 : >8 9 : *J > * 0. Whn ^ gnralizing th lassial oprator div is ompat th Laplaian has disrt ignvalus * with orrsponding ignfuntions satisfying _ *. Whn th manifold has a boundary appropriat boundary onditions must b imposd in ordr that _ is slf-adjoint. Dirihlt boundary * onditions st /0 [ and Numann boundary onditions rquir whr is th outr normal dirtion. Th following thorm summarizs th basi proprtis for th krnl of th hat quation _ on ^. "!] "!] #! "!]+* )!G (3) _ a.- T (4) "!] 0/ [ T T 1 534!] and (5) "!] *'6 ' 87 :9 0 * * #!]. W rfr to [9] for a proof. Proprtis 2 and 3 imply that 4!] solvs th hat quation 7! in starting from. Intgrating proprty 3 against a funtion #!] shows that #< =/ [ "!] )!] / [ / [. Thrfor 4!G #!]! / [ 7 #< -?> 7 #< :@B 7 sin #< is a positiv oprator thus 4!G is positiv dfinit. Togthr ths proprtis show that dfins a Mrr! krnl. Not that whn using suh a krnl for lassifiation th disriminant funtion *DC *! * T@! * * X an b intrprtd as th solution to th hat quation with initial tmpratur on labld data point C *! * *! and Thorm 1. Lt ^ b a godsially omplt Rimannian manifold. Thn th hat krnl T@ xists and satisfis (1) T@ 3%$'& (2) )( T@ on unlabld points. Th following two basi xampls illustrat th gomtry of th Fishr information mtri and its assoiatd diffusion krnl: th multinomial orrsponds to a Rimannian manifold of onstant positiv urvatur and th sphrial normal family to a spa of onstant ngativ urvatur. 2.1 Th Multinomial Th multinomial is an important xampl of how information diffusion krnls an b 1 applid naturally to disrt data. For th multinomial family is an lmnt of th *'6 FE -simplx * *!#HG f * I3 *. Th transformation maps th -simplx to th -sphr of radius 2. Th rprsntation of th Fishr information mtri givn in quation (2) suggsts th gomtry undrlying th multinomial. In partiular th information mtri is givn by *J K FE J 6 J ) * 3H5I7 J ) 3H5I7X J K> ) * 3 ) so that th Fishr information orrsponds to th innr produt of tangnt vtors to th sphr and information gomtry for th multinomial is th gomtry of th positiv orthant of th sphr. Th godsi distan btwn two points ] V is givn by K] V XLGNMDOFP.P 5RQTS FE g*%6 O * *5 V Q (5) This mtri plas gratr mphasis on points nar th boundary whih is xptd to b important for txt problms whih hav spars statistis. In gnral for th hat krnl on a Rimannian manifold thr is an asymptoti xpansion in trms of th paramtris s for xampl [9]. This xpands th krnl as 4!GL KMWV:X1ZT[]\_^a` "!] MbX 0d g*'6 f 4!] X *gih #X sing th first ordr approximation and th xpliit distan for th godsi distan givs (6)
4 G V G V S & g Figur 1: Exampl dision boundaris using support vtor mahins with information diffusion krnls for trinomial gomtry on th 2-simplx (top right) and sphrial normal gomtry LG (bottom right) ompard with th standard Gaussian krnl (lft). a simpl formula for th approximat information diffusion krnl for th multinomial as K] V KMbV:X1 []\_^ S X G MbO P P 5WQ FE g*%6 O * *) V In Figur 1 this krnl is ompard with th standard Eulidan spa Gaussian krnl for th as of th trinomial modl. 2.2 Sphrial Normal /% 81 Now onsidr th statistial family givn by N whr is th man and is th sal of th varian. alulation shows that : *J K * *J. Thus th Fishr information mtri givs E th strutur of th uppr half plan in hyprboli spa. Th hat krnl on hyprboli spa by and for V g G G V X SV f MbV:X ` th krnl is givn by f G f MbV:X ` Q"$ has a losd form [2]. For Q4$ ) ) 8 ) ) D ' []\_^ ` X G [.\_^! #" E %$ 1 & (' f P 5RQ% P 5WQ)* (7) it is givn MWX_ (8) whr is th godsi distan btwn th two points in. For th krnl is idntial to th Gaussian krnl on. If only th man + is unspifid thn th assoiatd krnl is th standard Gaussian RBF krnl. In Figur 1 th krnl for hyprboli spa is ompard with th Eulidan (9)
5 ' " ^ % g! ' G spa Gaussian krnl for th as of a 1-dimnsional normal modl with unknown man and varian orrsponding to. Not that th urvd dision boundary for th diffusion krnl maks intuitiv sns sin as th varian drass th man is known with inrasing rtainty. 3 Sptral Bounds on Covring Numbrs In this stion w prov bounds on th ntropy and ovring numbrs for support vtor mahins that us information diffusion krnls ths bounds in turn yild bounds on th xptd risk of th larning algorithms. W adopt th approah of Guo t al. [3] and mak us of bounds on th sptrum of th Laplaian on a Rimannian manifold rathr than on VC dimnsion thniqus. Our alulations giv an indiation of how th undrlying gomtry influns th ntropy numbrs whih ar invrs to th ovring numbrs. X W bgin by ralling th main rsult of [3] modifying thir notation slightly to onform with ours. Lt ^ b a ompat subst of -dimnsional Eulidan spa and suppos that T `S^ S#$ is a Mrr krnl. Dnot by I th ignvalus of T i.. of th mapping!#/ [ 1 64!G #!] < and lt dnot th df LQ orrsponding ignfuntions. W assum that & ^. Givn * points ^ * th SVM hypothsis lass for with wight vtor boundd by is dfind as th olltion of funtions X Q Q Q!#$"> d Q Q Q > d d1 (10) whr > H is th mapping from ^ to fatur spa dfind by th Mrr krnl and dnot th orrsponding Hilbrt spa innr produt and norm. It is of intrst to obtain uniform bounds on th ovring numbrs 1 dfind as th siz of th smallst -ovr of in th mtri indud by th norm &M ' \ *%6 * Thorm 2. E Q ^)( 0'*+ [- 9! 9#".. Th following is th main rsult of Guo t al. [3]. lt and dfin $ & Givn an intgr 1. dnot th smallst intgr for whih 9 9 "'& " & g *%6S ' & * Q Thn To apply this rsult w will obtain bounds on th indis / using sptral thory in Rimannian gomtry. Th following bounds on th ignvalus of th Laplaian ar du to Li and au [8]. Thorm 3. Lt ^ b a ompat Rimannian manifold of dimnsion with non-ngativ Rii urvatur and assum that th boundary of ^ is onvx. Lt dnot th ignvalus of th Laplaian with Dirihlt boundary onditions. Thn 0 0 ` (11) ` 1 whr 1 is th volum of ^ and 0 and 0 ar onstants dpnding only on th dimnsion. Not that th manifold of th multinomial modl satisfis th onditions of this thorm. sing ths rsults w an stablish th following bounds on ovring numbrs for information diffusion krnls. W assum Dirihlt boundary onditions a similar rsult an b provn for Numann X boundary onditions. W inlud th onstant 1 vol ^ and diffusion offiint in ordr to indiat how th bounds dpnd on th gomtry. 1
6 ^ 0 / - Thorm 4. Lt ^ b a ompat Rimannian manifold with volum 1 satisfying th onditions of Thorm 3. Thn th ovring numbrs for th Dirihlt hat krnl T( on satisfy Proof. 3H5I7 1L h `T` 1 X 3H5I7 FE ` T (12) By th lowr bound in Thorm 3 th Dirihlt ignvalus of th hat krnl T@ "!] 7 whih ar givn by " 3657 satisfy X 0. Thus 3H5I7 F X 0 g G ` ` 1 3H5I7 X 0 g G ` g G (13) g*'6 *'6 whr th sond inquality oms from E. Now using th uppr bound of Thorm 3 th inquality / X 0 ` g G 1 or quivalntly X 0 1 ` 3H5I7 E g GI 0 Th abov inquality will hold in as S X 0 G 1 0 FE 3657 FE will hold if X 0 g G FE S g G ` 1 G3657 g G 1 g G X (14) (15) sin w may assum that 0 0 thus 0 ` 3657 onstant 0. Plugging this bound on into th xprssion for *'6 and using ' & 7 * h 7 & 3657 ' w hav aftr som algbra that ` 3H5I7 ' FE (16) for a nw ' in Thorm 2. Invrting th abov quation in 3657 givs quation (12) ' and for fixd 3H5I7 thy sal h X ' in th diffusion W not that Thorm 4 of [3] an b usd to show that this bound dos not in fat h 3657 dpnd on and. Thus for fixd X th ovring numbrs sal as tim X. 4 Exprimnts W ompard th information diffusion krnl to linar and Gaussian krnls in th ontxt of txt lassifiation using th WbKB datast. Th WbKB olltion ontains som 4000 univrsity wb pags that blong to fiv atgoris: ours faulty studnt projt and staff. bag of words rprsntation was usd for all thr krnls using only th word frqunis. For simpliity all hyprtxt information was ignord. Th information diffusion krnl is basd on th multinomial modl whih is th orrt modl undr th
7 #! R R linar rbf diffusion 0.3 linar rbf diffusion Tst st rror rat Tst st rror rat Numbr of training xampls Numbr of training xampls Figur 2: Exprimntal rsults on th WbKB orpus using SVMs for linar (dot-dashd) and Gaussian (dottd) krnls ompard with th information diffusion krnl for th multinomial (solid). Rsults for two lassifiation tasks ar shown faulty vs. ours (lft) and faulty vs. studnt (right). Th urvs shown ar th rror rats avragd ovr 20-fold ross validation. (inorrt) assumption that th word ourrns ar indpndnt. Th maximum liklihood mapping was usd to map a doumnt to a multinomial modl simply normalizing th ounts to sum to on. Figur 2 shows tst st rror rats obtaind using support vtor mahins for linar Gaussian and information diffusion krnls for two binary lassifiation tasks: faulty vs. ours and faulty vs. studnt. Th urvs shown ar th man rror rats ovr 20-fold ross validation and th rror bars rprsnt twi th standard dviation. For th Gaussian and information diffusion krnls w tstd valus of th krnls fr paramtr ( f X or ) in th st Q Q GG QG G] +. Th plots in Figur 2 us th bst paramtr valu in th abov rang. Our rsults ar onsistnt with prvious xprimnts on this datast [5] whih hav obsrvd that th linar and Gaussian krnls rsult in vry similar prforman. Howvr th information diffusion krnl signifiantly outprforms both of thm almost always obtaining lowr rror rat than th avrag rror rat of th othr krnls. For th faulty vs. ours task th rror rat is halvd. This rsult is striking baus th krnls us idntial rprsntations of th doumnts vtors of word ounts (in ontrast to for xampl string krnls). W attribut this improvmnt to th fat that th information mtri plas mor mphasis on points nar th boundary of th simplx. 5 Disussion Krnl-basd mthods gnrally ar modl fr and do not mak distributional assumptions about th data that th larning algorithm is applid to. t statistial modls offr many advantags and thus it is attrativ to xplor mthods that ombin data modls and purly disriminativ mthods for lassifiation and rgrssion. Our approah brings a nw prsptiv to ombining paramtri statistial modling with non-paramtri disriminativ larning. In this aspt it is rlatd to th mthods proposd by Jaakkola and Hausslr [4]. Howvr th krnls w invstigat hr diffr signifiantly from th Fishr krnl proposd in [4]. In partiular th lattr is basd on th Fishr sor. at a singl point R givn by a ovarian SV d * T *. 9 * > - V* Ä. 9 * > in paramtr spa and in th as of an xponntial family modl it is -. In ontrast infor-
8 R mation diffusion krnls ar basd on th full gomtry of th statistial family and yt ar also invariant undr rparamtrization of th family. Bounds on th ovring numbrs for information diffusion krnls wr drivd for th as of positiv urvatur whih apply to th spial as of th multinomial. W not that th rsulting bounds ar ssntially th sam as thos that would b obtaind for th Gaussian krnl on th flat -dimnsional torus whih is th standard way of ompatifying Eulidan spa to gt a Laplaian having only disrt sptrum th rsults of [3] ar formulatd for th as orrsponding to th irl. Similar bounds for gnral manifolds with urvatur boundd blow by a ngativ onstant should also b attainabl. Whil information diffusion krnls ar vry gnral thy may b diffiult to omput in partiular ass xpliit formulas suh as quations (8 9) for hyprboli spa ar rar. To approximat an information diffusion krnl it may b attrativ to us th paramtris and godsi distan K1 V btwn points as w hav don for th multinomial. In ass whr th distan itslf is diffiult to omput xatly a ompromis may b to approximat th distan K] btwn narby points in trms of th Kullbak-Liblr divrgn V 1 % V. using th rlation Th primary dgr of frdom in th us of information diffusion krnls lis in th. For th multinomial!# IMDO 7 &M w hav usd th maximum liklihood mapping \. % whih is simpl and wll motivatd. s indiatd in Stion 2 thr ar othr possibilitis. This rmains an intrsting ara to xplor partiularly for latnt variabl modls. spifiation of th mapping of data to modl paramtrs!# knowldgmnts This work was supportd in part by NSF grant CCR Rfrns [1] S. mari and H. Nagaoka. Mthods of Information Gomtry volum 191 of Translations of Mathmatial Monographs. mrian Mathmatial Soity [2]. Grigor yan and M. Noguhi. Th hat krnl on hyprboli spa. Bulltin of th London Mathmatial Soity 30: [3]. Guo P. L. Bartltt J. Shaw-Taylor and R. C. Williamson. Covring numbrs for support vtor mahins. IEEE Trans. Information Thory 48(1) January [4] T. S. Jaakkola and D. Hausslr. Exploiting gnrativ modls in disriminativ lassifirs. In dvans in Nural Information Prossing Systms volum [5] T. Joahims N. Cristianini and J. Shaw-Taylor. Composit krnls for hyprtxt atgorisation. In Prodings of th Intrnational Confrn on Mahin Larning (ICML) [6] R. E. Kass and P. W. Vos. Gomtrial Foundations of symptoti Infrn. Wily Sris in Probability and Statistis. John Wily & Sons [7] R. I. Kondor and J. Laffrty. Diffusion krnls on graphs and othr disrt input spas. In Prodings of th Intrnational Confrn on Mahin Larning (ICML) [8] P. Li and S.-T. au. Estimats of ignvalus of a ompat Rimannian manifold. In Gomtry of th Lapla Oprator volum 36 of Prodings of Symposia in Pur Mathmatis pags [9] R. Shon and S.-T. au. Lturs on Diffrntial Gomtry volum 1 of Confrn Prodings and Ltur Nots in Gomtry and Topology. Intrnational Prss 1994.
Information Diffusion Kernels
Information iffusion Krnls John Laffrty School of Computr Scinc Carngi Mllon Univrsity Pittsurgh, PA 15213 USA laffrty@cs.cmu.du Guy Lanon School of Computr Scinc Carngi Mllon Univrsity Pittsurgh, PA 15213
More informationUtilizing exact and Monte Carlo methods to investigate properties of the Blume Capel Model applied to a nine site lattice.
Utilizing xat and Mont Carlo mthods to invstigat proprtis of th Blum Capl Modl applid to a nin sit latti Nik Franios Writing various xat and Mont Carlo omputr algorithms in C languag, I usd th Blum Capl
More informationLecture 14 (Oct. 30, 2017)
Ltur 14 8.31 Quantum Thory I, Fall 017 69 Ltur 14 (Ot. 30, 017) 14.1 Magnti Monopols Last tim, w onsidrd a magnti fild with a magnti monopol onfiguration, and bgan to approah dsribing th quantum mhanis
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationAP Calculus BC Problem Drill 16: Indeterminate Forms, L Hopital s Rule, & Improper Intergals
AP Calulus BC Problm Drill 6: Indtrminat Forms, L Hopital s Rul, & Impropr Intrgals Qustion No. of Instrutions: () Rad th problm and answr hois arfully () Work th problms on papr as ndd () Pik th answr
More informationSome Results on Interval Valued Fuzzy Neutrosophic Soft Sets ISSN
Som Rsults on ntrval Valud uzzy Nutrosophi Soft Sts SSN 239-9725. rokiarani Dpartmnt of Mathmatis Nirmala ollg for Womn oimbator amilnadu ndia. R. Sumathi Dpartmnt of Mathmatis Nirmala ollg for Womn oimbator
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationSECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.
SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain
More informationJunction Tree Algorithm 1. David Barber
Juntion Tr Algorithm 1 David Barbr Univrsity Collg London 1 Ths slids aompany th book Baysian Rasoning and Mahin Larning. Th book and dmos an b downloadd from www.s.ul.a.uk/staff/d.barbr/brml. Fdbak and
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationHomotopy perturbation technique
Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationMA1506 Tutorial 2 Solutions. Question 1. (1a) 1 ) y x. e x. 1 exp (in general, Integrating factor is. ye dx. So ) (1b) e e. e c.
MA56 utorial Solutions Qustion a Intgrating fator is ln p p in gnral, multipl b p So b ln p p sin his kin is all a Brnoulli quation -- st Sin w fin Y, Y Y, Y Y p Qustion Dfin v / hn our quation is v μ
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationIntroduction to Condensed Matter Physics
Introduction to Condnsd Mattr Physics pcific hat M.P. Vaughan Ovrviw Ovrviw of spcific hat Hat capacity Dulong-Ptit Law Einstin modl Dby modl h Hat Capacity Hat capacity h hat capacity of a systm hld at
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationComplex Powers and Logs (5A) Young Won Lim 10/17/13
Complx Powrs and Logs (5A) Copyright (c) 202, 203 Young W. Lim. Prmission is grantd to copy, distribut and/or modify this documnt undr th trms of th GNU Fr Documntation Licns, Vrsion.2 or any latr vrsion
More information2008 AP Calculus BC Multiple Choice Exam
008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More information( ) Differential Equations. Unit-7. Exact Differential Equations: M d x + N d y = 0. Verify the condition
Diffrntial Equations Unit-7 Eat Diffrntial Equations: M d N d 0 Vrif th ondition M N Thn intgrat M d with rspt to as if wr onstants, thn intgrat th trms in N d whih do not ontain trms in and quat sum of
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationUncertainty in non-linear long-term behavior and buckling of. shallow concrete-filled steel tubular arches
CCM14 8-3 th July, Cambridg, England Unrtainty in non-linar long-trm bhavior and bukling of shallow onrt-filld stl tubular arhs *X. Shi¹, W. Gao¹, Y.L. Pi¹ 1 Shool of Civil and Environmnt Enginring, Th
More informationVTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS
Diffrntial Equations Unit-7 Eat Diffrntial Equations: M d N d 0 Vrif th ondition M N Thn intgrat M d with rspt to as if wr onstants, thn intgrat th trms in N d whih do not ontain trms in and quat sum of
More informationTheoretical study of quantization of magnetic flux in a superconducting ring
Thortial study of quantization of magnti flux in a supronduting ring DaHyon Kang Bagunmyon offi, Jinan 567-880, Kora -mail : samplmoon@hanmail.nt W rfind th onpts of ltri urrnt and fluxoid, and London
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More informationAS 5850 Finite Element Analysis
AS 5850 Finit Elmnt Analysis Two-Dimnsional Linar Elasticity Instructor Prof. IIT Madras Equations of Plan Elasticity - 1 displacmnt fild strain- displacmnt rlations (infinitsimal strain) in matrix form
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More information(1) Then we could wave our hands over this and it would become:
MAT* K285 Spring 28 Anthony Bnoit 4/17/28 Wk 12: Laplac Tranform Rading: Kohlr & Johnon, Chaptr 5 to p. 35 HW: 5.1: 3, 7, 1*, 19 5.2: 1, 5*, 13*, 19, 45* 5.3: 1, 11*, 19 * Pla writ-up th problm natly and
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationSelf-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016
Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationChemical Physics II. More Stat. Thermo Kinetics Protein Folding...
Chmical Physics II Mor Stat. Thrmo Kintics Protin Folding... http://www.nmc.ctc.com/imags/projct/proj15thumb.jpg http://nuclarwaponarchiv.org/usa/tsts/ukgrabl2.jpg http://www.photolib.noaa.gov/corps/imags/big/corp1417.jpg
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationSundials and Linear Algebra
Sundials and Linar Algbra M. Scot Swan July 2, 25 Most txts on crating sundials ar dirctd towards thos who ar solly intrstd in making and using sundials and usually assums minimal mathmatical background.
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationDeift/Zhou Steepest descent, Part I
Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,
More informationDifference -Analytical Method of The One-Dimensional Convection-Diffusion Equation
Diffrnc -Analytical Mthod of Th On-Dimnsional Convction-Diffusion Equation Dalabav Umurdin Dpartmnt mathmatic modlling, Univrsity of orld Economy and Diplomacy, Uzbistan Abstract. An analytical diffrncing
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationOn the irreducibility of some polynomials in two variables
ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints
More informationInference Methods for Stochastic Volatility Models
Intrnational Mathmatical Forum, Vol 8, 03, no 8, 369-375 Infrnc Mthods for Stochastic Volatility Modls Maddalna Cavicchioli Cá Foscari Univrsity of Vnic Advancd School of Economics Cannargio 3, Vnic, Italy
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationCramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter
WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationWhere k is either given or determined from the data and c is an arbitrary constant.
Exponntial growth and dcay applications W wish to solv an quation that has a drivativ. dy ky k > dx This quation says that th rat of chang of th function is proportional to th function. Th solution is
More informationTitle: Vibrational structure of electronic transition
Titl: Vibrational structur of lctronic transition Pag- Th band spctrum sn in th Ultra-Violt (UV) and visibl (VIS) rgions of th lctromagntic spctrum can not intrprtd as vibrational and rotational spctrum
More informationLearning Spherical Convolution for Fast Features from 360 Imagery
Larning Sphrical Convolution for Fast Faturs from 36 Imagry Anonymous Author(s) 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 In this fil w provid additional dtails to supplmnt th main papr
More informationLimiting value of higher Mahler measure
Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )
More informationContent Skills Assessments Lessons. Identify, classify, and apply properties of negative and positive angles.
Tachr: CORE TRIGONOMETRY Yar: 2012-13 Cours: TRIGONOMETRY Month: All Months S p t m b r Angls Essntial Qustions Can I idntify draw ngativ positiv angls in stard position? Do I hav a working knowldg of
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationMath 34A. Final Review
Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right
More informationA Prey-Predator Model with an Alternative Food for the Predator, Harvesting of Both the Species and with A Gestation Period for Interaction
Int. J. Opn Problms Compt. Math., Vol., o., Jun 008 A Pry-Prdator Modl with an Altrnativ Food for th Prdator, Harvsting of Both th Spcis and with A Gstation Priod for Intraction K. L. arayan and. CH. P.
More informationSupplementary Materials
6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationCalculus II (MAC )
Calculus II (MAC232-2) Tst 2 (25/6/25) Nam (PRINT): Plas show your work. An answr with no work rcivs no crdit. You may us th back of a pag if you nd mor spac for a problm. You may not us any calculators.
More informationSolution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:
APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding
More informationDifferential Equations
UNIT I Diffrntial Equations.0 INTRODUCTION W li in a world of intrrlatd changing ntitis. Th locit of a falling bod changs with distanc, th position of th arth changs with tim, th ara of a circl changs
More informationIntegral Calculus What is integral calculus?
Intgral Calulus What is intgral alulus? In diffrntial alulus w diffrntiat a funtion to obtain anothr funtion alld drivativ. Intgral alulus is onrnd with th opposit pross. Rvrsing th pross of diffrntiation
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationRational Approximation for the one-dimensional Bratu Equation
Intrnational Journal of Enginring & Tchnology IJET-IJES Vol:3 o:05 5 Rational Approximation for th on-dimnsional Bratu Equation Moustafa Aly Soliman Chmical Enginring Dpartmnt, Th British Univrsity in
More informationLayer construction of threedimensional. String-String braiding statistics. Xiao-Liang Qi Stanford University Vienna, Aug 29 th, 2014
Layr onstrution of thrdimnsional topologial stats and String-String braiding statistis Xiao-Liang Qi Stanford Univrsity Vinna, Aug 29 th, 2014 Outlin Part I 2D topologial stats and layr onstrution Gnralization
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More informationLinear Non-Gaussian Structural Equation Models
IMPS 8, Durham, NH Linar Non-Gaussian Structural Equation Modls Shohi Shimizu, Patrik Hoyr and Aapo Hyvarinn Osaka Univrsity, Japan Univrsity of Hlsinki, Finland Abstract Linar Structural Equation Modling
More informationWhat are those βs anyway? Understanding Design Matrix & Odds ratios
Ral paramtr stimat WILD 750 - Wildlif Population Analysis of 6 What ar thos βs anyway? Undrsting Dsign Matrix & Odds ratios Rfrncs Hosmr D.W.. Lmshow. 000. Applid logistic rgrssion. John Wily & ons Inc.
More informationA. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).
A. Limits and Horizontal Asymptots What you ar finding: You can b askd to find lim x "a H.A.) problm is asking you find lim x "# and lim x "$#. or lim x "±#. Typically, a horizontal asymptot algbraically,
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More information1973 AP Calculus AB: Section I
97 AP Calculus AB: Sction I 9 Minuts No Calculator Not: In this amination, ln dnots th natural logarithm of (that is, logarithm to th bas ).. ( ) d= + C 6 + C + C + C + C. If f ( ) = + + + and ( ), g=
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More informationDifferentiation of Exponential Functions
Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts
More informationDIFFERENTIAL EQUATION
MD DIFFERENTIAL EQUATION Sllabus : Ordinar diffrntial quations, thir ordr and dgr. Formation of diffrntial quations. Solution of diffrntial quations b th mthod of sparation of variabls, solution of homognous
More informationData Assimilation 1. Alan O Neill National Centre for Earth Observation UK
Data Assimilation 1 Alan O Nill National Cntr for Earth Obsrvation UK Plan Motivation & basic idas Univariat (scalar) data assimilation Multivariat (vctor) data assimilation 3d-Variational Mthod (& optimal
More informationON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A3 ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS Edwin D. El-Mahassni Dpartmnt of Computing, Macquari
More informationLecture 19: Free Energies in Modern Computational Statistical Thermodynamics: WHAM and Related Methods
Statistical Thrmodynamics Lctur 19: Fr Enrgis in Modrn Computational Statistical Thrmodynamics: WHAM and Rlatd Mthods Dr. Ronald M. Lvy ronlvy@tmpl.du Dfinitions Canonical nsmbl: A N, V,T = k B T ln Q
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More informationLecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields
Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration
More informationRandom Process Part 1
Random Procss Part A random procss t (, ζ is a signal or wavform in tim. t : tim ζ : outcom in th sampl spac Each tim w rapat th xprimnt, a nw wavform is gnratd. ( W will adopt t for short. Tim sampls
More informationAnalytical Performance of Closed Loop Power Control Quantized under Fast Fading for CDMA Techniques
Analytial Prforman of Closd Loop Powr Control Quantizd undr Fast Fading for CDMA Thniqus S.Nourizadh, T.Jans and R.Tafazolli CCSR Univrsity of Surry Guildford GU XH, UK Tl: (+).8.8. Fax: (+).8.8. Email:
More informationSER/BER in a Fading Channel
SER/BER in a Fading Channl Major points for a fading channl: * SNR is a R.V. or R.P. * SER(BER) dpnds on th SNR conditional SER(BER). * Two prformanc masurs: outag probability and avrag SER(BER). * Ovrall,
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationJournal of Asian Scientific Research CONTROLLING THE PERFORMANCE OF MDPSK IN BAD SCATTERING CHANNELS
Journal of Asian Sintifi Rsarh journal hompag: http://assb.om/journal-dtail.php?id=5003 CONTROLLING THE PERFORMANCE OF MDPSK IN BAD SCATTERING CHANNELS Arafat Zaidan 1 Basim Alsayid 2 ABSTRACT This papr
More information