Search sequence databases 3 10/25/2016
|
|
- Anne Blair
- 6 years ago
- Views:
Transcription
1 Sarch squnc databass 3 10/25/2016
2 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 infinit numbr s 1 of tims. Ø For ach sampl of siz S, w rcord th largst valu, ma, so w hav a nw random variabl taking ths valus. Lt s dnot it by X ma. Ø Th probability that a valu of X is smallr than a givn valu, is givn by th cumulativ probability function, G ( = P( X < = p( d. Ø Lt F( ma = P(X ma = ma, i.., th probability that th maimum valu of th S valus is qual to ma. Thn w hav, F( ma S-1 = Sp(.. ma ma G( ma S 1. X.. Infinity numbr of S valus 1ma 2ma.. ima.. ma X ma
3 Etrm valu distribution Ø To driv th plicit form F( ma in th gnral cas is difficult, but if w assum X follows an ponntial distribution, thn it is rathr asy. p( =, G( = P(X < = p(d = d = d( F( ma = Sp( ma G( ma S 1 = $ % = S ma (1 ma S 1 S ma (S 1 ma sinc (1-a n na and S >>1. & ' =1. Thrfor, S ma S ma, Lt u = ln S, thn, S = u, thrfor, F( ma = S ma S ma = ( ma u ( ma u. = u ma u ma
4 Etrm valu distribution Ø A distribution with a dnsity function F( is calld an trm valu distribution (EVD or a Gumbl distribution. Ø It ariss whn w considr th maimum valus for many indpndnt sampls of th sam siz takn from any distribution. Ø Although w driv this formula basd on ponntial distribution, it is a good approimation for many othr distributions of random variabls X. ma = ( ma u ( ma u, Ø Th distribution has two paramtrs u and, and its dnsity has a pak at X ma = u. Ø Th width is controlld by, th smallr th valu, th narrowr th pak. F( ma F( ma ma
5 Etrm valu distribution Ø Whn th sampl siz S changs, u will chang, ln S u =. A chang in u shifts th distribution curv horizontally without changing th shap of th distribution. Ø If w chang th sampl siz from S 1 to S 2, th pak of th distribution will mov from ln S1 to ln S2 u 1 = u 2 = Ø Th distanc of moving is givn by, ln S2 ln S1 ln( S2 / S1 u 2 u1 = =. Ø Th probability that X ma taks a valu gratr than or qual to an obsrvd valu obs can b computd by, P( X ma obs = 1 = obs ( obs u F(. ma d ma = obs ( ma u ( ma u d ma
6 An idalistic databas sarch scnario Ø Lt s considr a databas sarch algorithm that rturns a squnc in th databas with th highst numbr of matchs to th qury squnc, i, w us th numbr of matchs m btwn th two squncs to scor th alignmnt. Lt it b th random variabl M. Ø In ordr to know th significant of a rturnd squnc with a scor m ma, which is also a random variabl, dnotd as M ma, w nd to know th distribution of M ma, dnotd by F (m ma. Ø Lt s first look at a computr simulation rsult: sarch a databas of 2,000 random squncs of lngth 200 bs by anothr diffrnt 2,000 random squncs of th sam lngth. s 1 s 2 s i s 2000 q 1 m 1, 1 m 1, 2 m 1, j m 1, 2000 m 1ma q 2 m 2, 1 m 2, 2 m 2, j m 2, 2000 q i m i, 1 m i, 2 m i, 2000 q 2000 m 2000, 1 m 2000, 2 m 2000, j m 2000, 2000 Random variabl M m 2ma m ima m 2000ma Random variabl M ma
7 An idalistic databas sarch scnario Ø Suppos that th squncs ar only mad of Cs and Gs with th sam frquncy, i.., C=G=50%. Ø Clarly, th distribution of th scor m i, j M, i.., th scor that a qury squnc q i aligns with a squnc s j in th databas, follows a binomial distribution, with N=200 and a = 0.5; Ø Howvr, th distribution of th scor m i ma M ma, i.., th bst scor rturnd whn th databas is qurid by squnc s i, follows an EVD. M ma M
8 An idalistic databas sarch scnario Ø Spcifically, w sampl 2,000 M valus for 2,000 tims, and for ach sampl of 2000 m valus, w obtain an m ma. Ø Us th formula of EVD that w drivd abov, w hav, F( m ma = ( m ma u ( mma u. Ø Fitting th simulation data to this formula, w hav =0.497, u= Ø Givn a qury squnc, if th rturnd bst hit from a databas has a scor of match, m obs, th statistical significanc of this hit can b valuatd by th following probability valu, which is th p-valu basd on th null hypothsis that th qury squnc has no rlationship with th squncs in th databas: p valu( m obs = P( M ma m obs = 1 ( m obs u. Ø Th smallr th p valu, th mor significant th hit.
9 An idalistic databas sarch scnario Ø Suppos w hav a qury squnc of 200 bass, and w us it to sarch against a databas of 2,000 squncs, th rturnd bst hit has 130 matchs to th qury squnc, thn th p-valu is, p valu( m = 1 obs 0.497( = P( M ma = m obs = 1 ( m obs u M ma M p valu
10 Distribution of th lngth of matching k-mrs in two squncs Ø To dvlop a statistical mthod usd in k-mr basd databas sarch algorithms such as FASTA and BLAST, w nd to considr th distribution th scors of k-mr matchs, rathr than th numbr of matchs. Ø Lt s considr a vry simpl pairwis local alignmnt algorithm that finds th longst actly matching k-mr in two squncs of lngth N and M. Ø For simplicity, th scor of th alignmnt is th lngth of th matching k-mr, k. Squnc 1, N=19 GGATATCCAGCGCTCCTCT Squnc 2, M=14 ATCCGATATCTTGG Ø Suppos that w align a lot of two unrlatd squncs, thn th longst lngth of match btwn two squncs, L is a random variabl. Ø Clarly, L should follow an EVD: F(l = P(L=l ~ EVD.
11 Distribution of th lngth of matching k-mrs in two squncs Ø Howvr, th lngth of actly matching k-mrs btwn two random squncs follows an ponntial distribution, which can b drivd as follows. Ø As discussd arlir, givn two unrlatd squncs, th probability that th two squncs hav a match at a position is, 2 2 a = π A + πc + πg + πt. Ø Lt K b th random variabl of th lngth of k-mrs found in two random squncs. Th probability that two random squncs hav at last k conscutiv matchs is, P(K k = P((match OR mismatch AND k matchs AND (match OR mismatch = P(match OR mismatch P (k matchs P (match OR mismatch = a k. Lt = -ln a, thn, a = -, P(K k = k. Ø Th probability that th two squncs hav lss than k conscutiv matchs is, G( k = P( K 2 < k = 1 P( K 2 k = 1 k.
12 Distribution of th lngth of matching k-mrs in two squncs Ø If w trat th K as a continuous variabl, thn th probability dnsity k of K is, p( k = Thrfor, K follows an ponntial distribution. Ø Th longst lngth of k-mr matchs btwn two squncs, L is an EVD, ( l u ( l u F( l = P( L = l =. All k-mr matchs dg( k dk = d(1 Find th longst matchs in ach alignmnt... dk = k. All pairwis alignmnts in random squnc spac Lngth spac of matching k-mrs p( k k = Lngth spac of th longst matching k-mrs F( l = ( l u ( l u
13 Distribution of th lngth of matching k-mrs in two squncs Ø Hr, u is rlatd to th numbr of k-mr alignmnts that can b gnratd btwn two squncs, i.., th siz of sampling, S, sinc w dfin u = (ln S /,. assuming that S is a constant numbr. Squnc 1, N=19 Squnc 2, M=14 GGATATCCAGCGCTCCTCT ATCCGATATCTTGG Ø In rality, S is clarly not a constant, but it clos to a constant valu. Ø Thr ar NM ways w can initiat a match btwn two squncs, but th actually numbr of k-mr alignmnts S is much lss than NM, lt it b S=βMN, thn ln( βmn u =. Ø Th pctd numbr of matchs btwn two squncs with lngth of at last k is (latr on w will dfin this as th E valu, E( k = βmnp( K k = βmn k.
14 Distribution of th lngth of matching k-mrs in databas sarch Ø So far, w only considr th longst k-mr match btwn two squncs. During th databas sarch w rturn th longst k-mr match btwn th qury squnc and all possibl squncs in th databass. Ø W can tnd our analysis of k-mr match btwn two squncs to th databas sarch by prtnding that w concatnat all th squncs in th databas to form a vry long squnc. Ø Lt th longst k-mr lngth for a databas rsarch is L ma, thn it should follows an EVD. n squncs Qury squnc Databas squnc k-mr lngth spac p( k k = F Longst k-mr lngth spac ( ( lma u ( lma u l = ma u = ln( βnmn.
15 Distribution of th lngth of matching k-mrs in databas sarch Ø Lt s look at th rsult of a computr simulation using 2,000 GC (G=C=50% random squncs of lngth 200 bass. q 1 q 2 q 3 q 2000 s 1 s 2 s 3 s 2000 Longst k-mrs btwn a pair of squncs, thir lngth is L. P( L = l = F( l = ( l u1 ln( βmn u 1 =. ( l u1 P( L Longst k-mrs btwn a squnc and any squnc in th databas, thir lngth is L ma. ma = lma = F( lma = ( l ln( βnmn u 2 =. ma u2 ( lma u 2
16 Distribution of th lngth of matching k-mrs in databas sarch Ø For both th distributions of L, and L ma, w hav, = -lna = -ln0.5 = ln2 Ø Howvr, computing u in ithr distribution is difficult, bcaus w do not know th valu of β, u = 1 ln( βmn for L, and ln( βnmn u2 = for L Ø W can find th valus of u 1 and u 2 by fitting th data to an EVD, which yilds, u 1 =13.6 and u 2 = Ø Th diffrnc btwn u 1 and u 2 is, u 2 - u 1 = = 10.9 ma.
17 Distribution of th lngth of matching k-mrs in databas sarch Ø Both th distribution of L, th longst lngth of k-mr match btwn two squncs, and L ma, th longst lngth of k-mr match btwn a qury squnc and any squnc in th databas, can b fittd to a EVD vry nicly. Ø Th diffrnc btwn u 2 and u 1 also mts our pctation: u 2 u 1 ln( S2 / S1 = ln( βnmn / βmn = lnn ln2000 = = ln2 = F( l = K ( l u1 L ( l u1 F ( ( ( ma ma 2 2 l u l u l = L ma ma
18 Statistics in th BLAST algorithm Ø BLAST finds th highst HSP btwn a qury squnc and any squnc in th databas. Ø If w trat an HSP as a spcial k-mr match btwn two squncs, thn th lngth of HSP should follow an EVD. Ø Sinc th scor of a HSP is calculatd basd on th BLUSOM or PAM substitution matrics, it is mor informativ for th quality of alignmnt than th lngth of a HSP, so th lngth of an HSP is not usd for scoring in BLAST. Ø If a gap is not allowd, th scor of a HSP is rlatd to its lngth. Ø Kalin and Altschul (1990 showd that th scors of HSPs follow an EVD. Ø It has bn shown by computr simulations that th scors of gappd local alignmnts btwn random squncs gnratd by algorithms such as Smith-Watrman, FASTA, and BLAST all follow an EVD.
19 Statistics in th BLAST algorithm Ø BLAST usd a computr simulation to dtrmin th two paramtrs in th EVD formula, and u basd on a larg numbr of random squncs. Ø In particular, BLAST outputs th scor of th HSP btwn a qury squnc and th bst hit in th databas, as wll as th E valu of th scor. Ø Th E valu is dfind as th numbr of pctd HSPs that hav a bttr scor than that of th rturnd HSP, obtaind by sarching a random squnc databas of th sam siz. Ø W hav dvlopd th formula of E valu arlir, E( S = βmn S whr N is th lngth of qury squnc, M th total lngth of squncs in th databas, and S th scor of th HSP. Ø Thrfor, E valu dpnds on th siz of th databas bing sarchd. Givn a qury squnc, th largr th databas, th highr th E valu..
20 Statistics in th BLAST algorithm Ø Blow ar ampls of th databas sarch rsults by BLASTP using yast PTP1 as th qury. Sarch against th ntir Swiss-Prot databas =PTP1 =PTP2 =PTP3 Sarch against th nr databas, which is largr than Swiss-Prot Ø Th sam or narly sam scor for th hits PTP2 (85 vs 84 and PTP3 (49 vs 49 in both sarchs, but vry diffrnt E valus (2-17 vs 2-15 and (6-7 vs 9-5 du to diffrnt sizs of databass.
21 Rmarks for using BLAST Ø Th E valu is dpndnt on th sarch spac MN, thrfor, whn sarching against a small databas (M is small, th rsulting HSP may b significant, but it may not whn sarching against a larg databas; Ø A HSP may b significant for a small protin (N is small, but it may not b significant for a larg protin (N is larg; Ø With th ponntial incras of th siz of databass, any HSP bcoms lss and lss significant, so w nd nw mthods to b dvlopd in th futur.
COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
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 informationAnswer Homework 5 PHA5127 Fall 1999 Jeff Stark
Answr omwork 5 PA527 Fall 999 Jff Stark A patint is bing tratd with Drug X in a clinical stting. Upon admiion, an IV bolus dos of 000mg was givn which yildd an initial concntration of 5.56 µg/ml. A fw
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 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 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 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 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 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 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 informationEstimation of apparent fraction defective: A mathematical approach
Availabl onlin at www.plagiarsarchlibrary.com Plagia Rsarch Library Advancs in Applid Scinc Rsarch, 011, (): 84-89 ISSN: 0976-8610 CODEN (USA): AASRFC Estimation of apparnt fraction dfctiv: A mathmatical
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
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 informationSection 11.6: Directional Derivatives and the Gradient Vector
Sction.6: Dirctional Drivativs and th Gradint Vctor Practic HW rom Stwart Ttbook not to hand in p. 778 # -4 p. 799 # 4-5 7 9 9 35 37 odd Th Dirctional Drivativ Rcall that a b Slop o th tangnt lin to th
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 informationContinuous probability distributions
Continuous probability distributions Many continuous probability distributions, including: Uniform Normal Gamma Eponntial Chi-Squard Lognormal Wibull EGR 5 Ch. 6 Uniform distribution Simplst charactrizd
More informationDerivation of Electron-Electron Interaction Terms in the Multi-Electron Hamiltonian
Drivation of Elctron-Elctron Intraction Trms in th Multi-Elctron Hamiltonian Erica Smith Octobr 1, 010 1 Introduction Th Hamiltonian for a multi-lctron atom with n lctrons is drivd by Itoh (1965) by accounting
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 informationText: WMM, Chapter 5. Sections , ,
Lcturs 6 - Continuous Probabilit Distributions Tt: WMM, Chaptr 5. Sctions 6.-6.4, 6.6-6.8, 7.-7. In th prvious sction, w introduc som of th common probabilit distribution functions (PDFs) for discrt sampl
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 informationDavisson Germer experiment
Announcmnts: Davisson Grmr xprimnt Homwork st 5 is today. Homwork st 6 will b postd latr today. Mad a good guss about th Nobl Priz for 2013 Clinton Davisson and Lstr Grmr. Davisson won Nobl Priz in 1937.
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 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 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 informationUnit 6: Solving Exponential Equations and More
Habrman MTH 111 Sction II: Eonntial and Logarithmic Functions Unit 6: Solving Eonntial Equations and Mor EXAMPLE: Solv th quation 10 100 for. Obtain an act solution. This quation is so asy to solv that
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7
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 information10. Limits involving infinity
. Limits involving infinity It is known from th it ruls for fundamntal arithmtic oprations (+,-,, ) that if two functions hav finit its at a (finit or infinit) point, that is, thy ar convrgnt, th it of
More informationObserver Bias and Reliability By Xunchi Pu
Obsrvr Bias and Rliability By Xunchi Pu Introduction Clarly all masurmnts or obsrvations nd to b mad as accuratly as possibl and invstigators nd to pay carful attntion to chcking th rliability of thir
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 information15. Stress-Strain behavior of soils
15. Strss-Strain bhavior of soils Sand bhavior Usually shard undr draind conditions (rlativly high prmability mans xcss por prssurs ar not gnratd). Paramtrs govrning sand bhaviour is: Rlativ dnsity Effctiv
More informationProblem Statement. Definitions, Equations and Helpful Hints BEAUTIFUL HOMEWORK 6 ENGR 323 PROBLEM 3-79 WOOLSEY
Problm Statmnt Suppos small arriv at a crtain airport according to Poisson procss with rat α pr hour, so that th numbr of arrivals during a tim priod of t hours is a Poisson rv with paramtr t (a) What
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 informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
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 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 informationCalculus concepts derivatives
All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving
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 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 information4.2 Design of Sections for Flexure
4. Dsign of Sctions for Flxur This sction covrs th following topics Prliminary Dsign Final Dsign for Typ 1 Mmbrs Spcial Cas Calculation of Momnt Dmand For simply supportd prstrssd bams, th maximum momnt
More informationy = 2xe x + x 2 e x at (0, 3). solution: Since y is implicitly related to x we have to use implicit differentiation: 3 6y = 0 y = 1 2 x ln(b) ln(b)
4. y = y = + 5. Find th quation of th tangnt lin for th function y = ( + ) 3 whn = 0. solution: First not that whn = 0, y = (1 + 1) 3 = 8, so th lin gos through (0, 8) and thrfor its y-intrcpt is 8. y
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 information4 x 4, and. where x is Town Square
Accumulation and Population Dnsity E. A city locatd along a straight highway has a population whos dnsity can b approimatd by th function p 5 4 th distanc from th town squar, masurd in mils, whr 4 4, and
More informationRoadmap. XML Indexing. DataGuide example. DataGuides. Strong DataGuides. Multiple DataGuides for same data. CPS Topics in Database Systems
Roadmap XML Indxing CPS 296.1 Topics in Databas Systms Indx fabric Coopr t al. A Fast Indx for Smistructurd Data. VLDB, 2001 DataGuid Goldman and Widom. DataGuids: Enabling Qury Formulation and Optimization
More informationCollisions between electrons and ions
DRAFT 1 Collisions btwn lctrons and ions Flix I. Parra Rudolf Pirls Cntr for Thortical Physics, Unirsity of Oxford, Oxford OX1 NP, UK This rsion is of 8 May 217 1. Introduction Th Fokkr-Planck collision
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationDetermination of Vibrational and Electronic Parameters From an Electronic Spectrum of I 2 and a Birge-Sponer Plot
5 J. Phys. Chm G Dtrmination of Vibrational and Elctronic Paramtrs From an Elctronic Spctrum of I 2 and a Birg-Sponr Plot 1 15 2 25 3 35 4 45 Dpartmnt of Chmistry, Gustavus Adolphus Collg. 8 Wst Collg
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 informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
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 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 informationDeepak Rajput
Q Prov: (a than an infinit point lattic is only capabl of showing,, 4, or 6-fold typ rotational symmtry; (b th Wiss zon law, i.. if [uvw] is a zon axis and (hkl is a fac in th zon, thn hu + kv + lw ; (c
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 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 informationCoupled Pendulums. Two normal modes.
Tim Dpndnt Two Stat Problm Coupld Pndulums Wak spring Two normal mods. No friction. No air rsistanc. Prfct Spring Start Swinging Som tim latr - swings with full amplitud. stationary M +n L M +m Elctron
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 informationChapter 8: Electron Configurations and Periodicity
Elctron Spin & th Pauli Exclusion Principl Chaptr 8: Elctron Configurations and Priodicity 3 quantum numbrs (n, l, ml) dfin th nrgy, siz, shap, and spatial orintation of ach atomic orbital. To xplain how
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 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 informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More information4. Money cannot be neutral in the short-run the neutrality of money is exclusively a medium run phenomenon.
PART I TRUE/FALSE/UNCERTAIN (5 points ach) 1. Lik xpansionary montary policy, xpansionary fiscal policy rturns output in th mdium run to its natural lvl, and incrass prics. Thrfor, fiscal policy is also
More information[ ] 1+ lim G( s) 1+ s + s G s s G s Kacc SYSTEM PERFORMANCE. Since. Lecture 10: Steady-state Errors. Steady-state Errors. Then
SYSTEM PERFORMANCE Lctur 0: Stady-tat Error Stady-tat Error Lctur 0: Stady-tat Error Dr.alyana Vluvolu Stady-tat rror can b found by applying th final valu thorm and i givn by lim ( t) lim E ( ) t 0 providd
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 informationSolution of Assignment #2
olution of Assignmnt #2 Instructor: Alirza imchi Qustion #: For simplicity, assum that th distribution function of T is continuous. Th distribution function of R is: F R ( r = P( R r = P( log ( T r = P(log
More informationCh. 24 Molecular Reaction Dynamics 1. Collision Theory
Ch. 4 Molcular Raction Dynamics 1. Collision Thory Lctur 16. Diffusion-Controlld Raction 3. Th Matrial Balanc Equation 4. Transition Stat Thory: Th Eyring Equation 5. Transition Stat Thory: Thrmodynamic
More informationAim To manage files and directories using Linux commands. 1. file Examines the type of the given file or directory
m E x. N o. 3 F I L E M A N A G E M E N T Aim To manag ils and dirctoris using Linux commands. I. F i l M a n a g m n t 1. il Examins th typ o th givn il or dirctory i l i l n a m > ( o r ) < d i r c t
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 informationsurface of a dielectric-metal interface. It is commonly used today for discovering the ways in
Surfac plasmon rsonanc is snsitiv mchanism for obsrving slight changs nar th surfac of a dilctric-mtal intrfac. It is commonl usd toda for discovring th was in which protins intract with thir nvironmnt,
More informationSquare of Hamilton cycle in a random graph
Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs
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 information3 Effective population size
36 3 EFFECTIVE POPULATION SIZE 3 Effctiv population siz In th first two chaptrs w hav dalt with idalizd populations. Th two main assumptions wr that th population has a constant siz and th population mats
More information1.2 Faraday s law A changing magnetic field induces an electric field. Their relation is given by:
Elctromagntic Induction. Lorntz forc on moving charg Point charg moving at vlocity v, F qv B () For a sction of lctric currnt I in a thin wir dl is Idl, th forc is df Idl B () Elctromotiv forc f s any
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 informationBrief Notes on the Fermi-Dirac and Bose-Einstein Distributions, Bose-Einstein Condensates and Degenerate Fermi Gases Last Update: 28 th December 2008
Brif ots on th Frmi-Dirac and Bos-Einstin Distributions, Bos-Einstin Condnsats and Dgnrat Frmi Gass Last Updat: 8 th Dcmbr 8 (A)Basics of Statistical Thrmodynamics Th Gibbs Factor A systm is assumd to
More informationEngineering 323 Beautiful HW #13 Page 1 of 6 Brown Problem 5-12
Enginring Bautiful HW #1 Pag 1 of 6 5.1 Two componnts of a minicomputr hav th following joint pdf for thir usful liftims X and Y: = x(1+ x and y othrwis a. What is th probability that th liftim X of th
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 informationProcdings of IC-IDC0 ( and (, ( ( and (, and (f ( and (, rspctivly. If two input signals ar compltly qual, phas spctra of two signals ar qual. That is
Procdings of IC-IDC0 EFFECTS OF STOCHASTIC PHASE SPECTRUM DIFFERECES O PHASE-OLY CORRELATIO FUCTIOS PART I: STATISTICALLY COSTAT PHASE SPECTRUM DIFFERECES FOR FREQUECY IDICES Shunsu Yamai, Jun Odagiri,
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More informationContemporary, atomic, nuclear, and particle physics
Contmporary, atomic, nuclar, and particl physics 1 Blackbody radiation as a thrmal quilibrium condition (in vacuum this is th only hat loss) Exampl-1 black plan surfac at a constant high tmpratur T h is
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 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 informationPrinciples of Humidity Dalton s law
Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid
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 informationCombinatorial Networks Week 1, March 11-12
1 Nots on March 11 Combinatorial Ntwors W 1, March 11-1 11 Th Pigonhol Principl Th Pigonhol Principl If n objcts ar placd in hols, whr n >, thr xists a box with mor than on objcts 11 Thorm Givn a simpl
More informationCondensed. Mathematics. General Certificate of Education Advanced Level Examination January Unit Pure Core 3. Time allowed * 1 hour 30 minutes
Gnral Crtificat of Education Advancd Lvl Eamination January 0 Mathmatics MPC Unit Pur Cor Friday 0 January 0.0 pm to.00 pm For this papr you must hav: th blu AQA booklt of formula and statistical tabls.
More informationIntroduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)
Introduction to th Fourir transform Computr Vision & Digital Imag Procssing Fourir Transform Lt f(x) b a continuous function of a ral variabl x Th Fourir transform of f(x), dnotd by I {f(x)} is givn by:
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationGradebook & Midterm & Office Hours
Your commnts So what do w do whn on of th r's is 0 in th quation GmM(1/r-1/r)? Do w nd to driv all of ths potntial nrgy formulas? I don't undrstand springs This was th first lctur I actually larnd somthing
More informationPHA 5127 Answers Homework 2 Fall 2001
PH 5127 nswrs Homwork 2 Fall 2001 OK, bfor you rad th answrs, many of you spnt a lot of tim on this homwork. Plas, nxt tim if you hav qustions plas com talk/ask us. Thr is no nd to suffr (wll a littl suffring
More informationWhy is a E&M nature of light not sufficient to explain experiments?
1 Th wird world of photons Why is a E&M natur of light not sufficint to xplain xprimnts? Do photons xist? Som quantum proprtis of photons 2 Black body radiation Stfan s law: Enrgy/ ara/ tim = Win s displacmnt
More informationVII. Quantum Entanglement
VII. Quantum Entanglmnt Quantum ntanglmnt is a uniqu stat of quantum suprposition. It has bn studid mainly from a scintific intrst as an vidnc of quantum mchanics. Rcntly, it is also bing studid as a basic
More informationMCB137: Physical Biology of the Cell Spring 2017 Homework 6: Ligand binding and the MWC model of allostery (Due 3/23/17)
MCB37: Physical Biology of th Cll Spring 207 Homwork 6: Ligand binding and th MWC modl of allostry (Du 3/23/7) Hrnan G. Garcia March 2, 207 Simpl rprssion In class, w drivd a mathmatical modl of how simpl
More information6.1 Integration by Parts and Present Value. Copyright Cengage Learning. All rights reserved.
6.1 Intgration by Parts and Prsnt Valu Copyright Cngag Larning. All rights rsrvd. Warm-Up: Find f () 1. F() = ln(+1). F() = 3 3. F() =. F() = ln ( 1) 5. F() = 6. F() = - Objctivs, Day #1 Studnts will b
More informationChapter 13 GMM for Linear Factor Models in Discount Factor form. GMM on the pricing errors gives a crosssectional
Chaptr 13 GMM for Linar Factor Modls in Discount Factor form GMM on th pricing rrors givs a crosssctional rgrssion h cas of xcss rturns Hors rac sting for charactristic sting for pricd factors: lambdas
More information