Likelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
|
|
- Della Dennis
- 6 years ago
- Views:
Transcription
1 Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT: Biopolyme sequences often contain egions of similaity with othe sequences due to homology o common function. A common method of discoveing pattens in biopolyme sequences is to align a set of sequences so that cetain columns of the alignment have highly non-andom esidue fequency distibutions. The patten can then be descibed in tems of a consensus patten, motif, pole, speci- city matix o egula expession. This eseach note shows that a commonly used method of measuing the \goodness" of an alignment based on infomation theoy is actually equivalent to maximizing the likelihood atio of two hypotheses when the assumed pobability distibution is multinomial. In addition, a method which has been used by othe wokes fo detemining whethe a new sequence contains the patten is shown to be essentially equivalent to a likelihood atio. This oes a new, unifom way of thinking about the infomation contained in a set of aligned sequences which is moe intuitive, and may aid the development of impoved algoithms. 1 Intoduction It is useful to discove pattens in biopolyme sequences such as DNA, RNA o poteins fo numeous easons. The pattens may shed light on the stuctue and function of the sequences. The pattens may also be used fo classifying new sequences as containing o not containing the patten. Pattens in biopolyme sequences ae known to exist that eect common evolutionay oigins of the sequences, common functions and common seconday and tetiay stuctue. Pattens in biopolyme sequences can be discoveed eithe by laboatoy expeiments o by examining sets of sequences known to shae a common function, stuctue o evolutionay oigin. Laboatoy expeiments ae expensive, so looking fo pattens in sets of sequences is an attactive altenative o supplement to lab wok. The pattens discoveed can be diectly infomative about the biopolymes, can be used to classify new biopolymes and can be used to diect futue laboatoy expeiments on biopolymes which appea to contain a patten of inteest. 1 Fo coespondence: Depatment of Compute Science and Engineeing, Univesity of Califonia, San Diego, La Jolla, Califonia , (619) , tbailey@cs.ucsd.edu. 1
2 One method of examining sets of biopolyme sequences fo potential common pattens is to align them eithe by hand o by compute and then look fo columns which contain \unlikely" distibutions of esidues. Each sequence is teated as a sting of lettes ove the appopiate alphabet (i.e. A, C, G, T fo DNA sequences.) The sequences ae witten hoizontally and aligned so that the common egions in each sting stat in the same columns of the alignment. It may be necessay to inset gaps in some of the sequences in ode to accomplish the alignment. Usually, the sequences ae longe than the common patten they shae. Fo the puposes of this eseach note, it is assumed that the patten being seached fo is known o assumed to be W esidues long. The pattens discoveed by aligning a set of sequences can be descibed as consensus pattens [Chappey et al., 1991], motifs [Staden, 1990], poles [Gibskov et al., 1990], specicity matices [Hetz et al., 1990] o egula expessions. Hetz, Hatzell and Stomo [Hetz et al., 1990] descibe a successful pogam which automatically aligns sets of sequences, poduces a specicity matix descibing the discoveed patten and detemines how well new sequences match the patten. The pogam must scoe vaious possible alignments to detemine which alignment is best. It uses what I will call an \Alignment Scoe". It also must detemine if a new sequence matches the patten epesented by the optimum alignment. It computes a what I call a \match scoe" and compaes it to a theshold. The theshold is computed by computing the match scoe fo many sequences believed not to match the patten, and choosing a numbe lage than the maximum match scoe thus found. Hetz, Hatzell and Stomo's pogam uses an alignment scoe based on infomation theoy. This scoe was st descibed in [Schneide et al., 1986]. The total alignment scoe is the sum of the scoe fo each of the columns in the alignment window, whee W, the length of the window, is chosen in advance. Alignment Scoe = WX col=1 I(col) The column alignment scoe I(col) is a measue of how unlikely the obseved distibution of esidues in a given column of the alignment window is. The alignment scoe fo a single column is calculated as I(col) = f log2 f (1) p whee is a esidue, M is the numbe of dieent types of esidues (i.e., M = 4 fo DNA, M = 20 fo poteins), p is the genomic fequency of esidue (i.e., the a pioi estimate of the fequency of esidue ), and f is the fequency of esidue in column col of the aligned sequences. No deivation o motivation fo the column alignment scoe I(col) is given in eithe [Schneide et al., 1986] o [Hetz et al., 1990]. Pesumably its motivation is based on infomation theoetic aguments. It can be noted that I(col) is elated to the elative entopy of two pobability distibutions fo the esidues in a column. In paticula, if the esidues ae assumed to be equipobable, that is, p = 1=M fo 1 M, then I(col) = f log2 f p 2
3 = = f log2f? f log2p f log2f? Mlog2(1=M) = f log2f + Mlog2M = H(1=M)? H(f) whee H(1=M) is the entopy of a message with M equipobable esults and H(f) is the entopy of a message with M esults with pobabilities f i fo 1 i M. It is not clea to this autho what the meaning of I(col) is in tems of infomation theoy when the a pioi distibution is skewed (i.e., not p = 1=M fo 1 M.) An attempt to econstuct the motivation fo I(col) led to the eseach fo this note. To evaluate the stength of the match between the patten dened by an alignment and a new sequence of length W, [Hetz et al., 1990] use the sum of a match scoe fo each column in the alignment window. Match Scoe = WX col=1 Scoe(col) The column match scoe Scoe(col) measues how well the esidue in a column of the new sequence matches the pediction made by patten discoveed in the aligned sequences. The column match scoe fo a new sequence which has esidue in column col is n + 1 Scoe(col) = log2 (2) (N + 1)p whee N is the numbe of sequences being aligned, n is the numbe of times esidue occued in column col of the alignment, and p is the same as fo I(col). The motivation fo the column match scoe Scoe(col) is given in [Hetz et al., 1990] in tems of how much the pobability of the obseved fequency distibution would change if the new sequence wee added to the alignment. The pobability of obseving esidue exactly n times fo 1 M was assumed to be given by the multinomial distibution P = N! Q M(n )! It will be shown that maximizing I(col) (esp. Scoe(col)) is equivalent to maximizing the log-likelihood atio of two hypotheses given that the pobability model is the multinomial distibution ove N (esp. 1) independent tials. Fo I(col), the equivalence with a log-likelihood atio maximization is exact, fo Scoe(col) the equivalence is appoximate with the discepancy becoming smalle as N, the numbe of sequences in the alignment, inceases. Section 2 will demonstate the equivalence of the infomation-based and likelihoodbased alignment and match scoes. Section 3 discusses why the likelihood-based scoes make intuitive sense and the implications fo futue eseach on algoithms fo aligning biopolyme sequences. 3 p n f
4 2 Equivalence of Scoes Based on Infomation and Likelihood One method of choosing between two hypotheses given some obseved data uses the concept of the likelihood atio [Edwads, 1972]. In this method, you st choose a pobability model that is assumed to descibe the pocess that geneates the data. Competing hypotheses ae descibed in tems of paametes of the pobability model. The object is to nd the values of the paametes which ae best suppoted by the data. The method is to choose the values of the paametes which would be moe fequently geneate the obseved data. This occus when the value of the likelihood atio is geate than 1. The likelihood atio is dened in tems of the likelihood function. The likelihood function fo the multinomial distibution given some obseved data R is L(jR) = k P () n whee k is an abitay constant, M is the numbe of classes, P () is the pobability of a sample being in class on any given tial, and n is the numbe of samples duing N independent tials that belonged to class. The likelihood atio fo hypothesis 1 vesus 2 given data R is dened as L(1; 2jR) = L( 1) L(2) Fo the multinomial pobability model and hypotheses 1 and 2 such that the likelihood atio can be witten as P (1) = f ; 1 M P (2) = p ; 1 M f n L(1; 2jR) = p n 4
5 Theoem 1: Maximizing L(1; 2jR) is equivalent to maximizing I(col), whee the obseved data R ae the esidues in the given column of the aligned sequences. (Notice that this data is also used to compute the values n and f.) Poof: Since f(x) = x 1=N is monotonic, inceasing fo x 0, and L(1; 2jR) 0, maximizing L(1; 2jR) is equivalent to maximizing L(1; 2jR) 1=N f n = ( ) 1=N = p n Since log(x) is monotonic, inceasing, this is equivalent to maximizing f f log2( ) = p f f f p f f log2( f p ) = I(col) Theoem 2: Maximizing L(1; 2jR) is essentially equivalent to maximizing Scoe(col), whee the obseved data R is the single esidue that the new sequence has in the given column. Poof: Once again, we take the logaithm of the likelihood function and note that maximimizing the log-likelihood is equivalent to maximizing the likelihood log2(l(1; 2jR)) = log2 f p n + 1 log2 (N + 1)p = Scoe(col) The appoximation becomes bette as N inceases, since as N! 1, log2l(1; 2jR)! scoe(col) because (n + 1)=(N + 1)! f. 3 Discussion This eseach note has shown that a successful scoing system [Hetz et al., 1990] fo alignments of elated biolpolyme sequences based on infomation theoy is equivalent to a likelihood atio method. Also, a method of using a set of aligned sequences to evaluate whethe new sequences contain the same patten based on a pobabilistic agument is equivalent to the same likelihood atio method. The likelihood atio method has the advantages of making all of the assumptions upon which an infeence ae based explicit, and of being intuitively pleasing (at least to some.) It equies that the pobability model and altenative hypotheses be tested be clealy dened. The data is then used to detemine which hypothesis is bette suppoted. The likelihood atio can be intepeted opeationally as the elative fequency with which the obseved 5
6 data would be geneated by the two hypotheses [Edwads, 1972]. Using a single method fo justifying both the alignment and matching pocesses seems simple and moe open to analysis than a combination of infomation theoy and pobability. The pobability model used in this note fo the fequencies of esidues in a column of a set of aligned esidues is the multinomial distibution. This is a sensible model since each of the N sequences being aligned can be thought of as an independent sample. The two hypotheses which ae compaed in the likelihood atio in this note ae the hypothesis that the esidue pobabilities in the columns of the coectly aligned sequences ae the obseved esidue fequencies, vesus the hypothesis that the coect pobabilities ae the a pioi fequencies. Seaching fo the alignment with the highest likelihood atio can be viewed as looking fo the alignment such that the second hypothesis is ejected most stongly. This is a easonable way of detemining if a patten eally exists in the data that can be found by tying vaious alignments. The method of aligning sequences descibed in [Hetz et al., 1990] summed the scoes fo all the columns in the alignment window. Since the scoes ae equivalent to log-likelihood atios, this is equivalent to multiplying likelihood atios togethe. Futue eseach should examine the assumptions of independence among the columns of the alignment undelying this algoithm. It might also be useful to eplace Scoe(col) with the log-likelihood atio in cases whee thee ae few sequences, since that is when they will die the most. It would be inteesting to analytically dene the distibutions of I(col) and Scoe(col) in ode to set thesholds fo alignments and matches without esoting to lage sets of supposed negative examples. This might be easie using the likelihood fomalism than using the infomation theoetic and pobabilistic fomalisms of [Hetz et al., 1990]. 6
7 Refeences [Chappey et al., 1991] C. Chappey, A. Danckaet, P. Dessen, and S. Haxout. MASH: An inteactive pogam fo multiple alignment and consensus sequence constuction fo biological sequences. Compute Applications in Biosciences, 7(2):195{202, [Edwads, 1972] A. W. F. Edwads. Likelihood. Cambidge Univesity Pess, Cambidge, England, [Gibskov et al., 1990] Michael Gibskov, Roland Luthy, and David Eisenbeg. Pole analysis. Methods in Enzymology, 183:146{159, [Hetz et al., 1990] Geald Z. Hetz, Geoge W. Hatzell, III, and Gay D. Stomo. Identication of consensus pattens in unaligned DNA sequences known to be functionally elated. Compute Applications in Biosciences, 6(2):81{92, [Schneide et al., 1986] Thomas D. Schneide, Gay D. Stomo, Lay Gold, and Andzej Ehenfeucht. Infomation content of binding sites on nucleotide sequences. Jounal of Molecula Biology, 188:415{431, [Staden, 1990] Rodge Staden. Seaching fo pattens in potein and nucleic acid sequences. Methods in Enzymology, 183:193{210,
Information Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationThis is a very simple sampling mode, and this article propose an algorithm about how to recover x from y in this condition.
3d Intenational Confeence on Multimedia echnology(icm 03) A Simple Compessive Sampling Mode and the Recovey of Natue Images Based on Pixel Value Substitution Wenping Shao, Lin Ni Abstact: Compessive Sampling
More informationNuclear size corrections to the energy levels of single-electron atoms
Nuclea size coections to the enegy levels of single-electon atoms Babak Nadii Nii a eseach Institute fo Astonomy and Astophysics of Maagha (IAAM IAN P. O. Box: 554-44. Abstact A study is made of nuclea
More informationFW Laboratory Exercise. Survival Estimation from Banded/Tagged Animals. Year No. i Tagged
FW66 -- Laboatoy Execise uvival Estimation fom Banded/Tagged Animals Conside a geogaphically closed population of tout (Youngs and Robson 97). The adults ae tagged duing fall spawning, and subsequently
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationTESTING THE VALIDITY OF THE EXPONENTIAL MODEL BASED ON TYPE II CENSORED DATA USING TRANSFORMED SAMPLE DATA
STATISTICA, anno LXXVI, n. 3, 2016 TESTING THE VALIDITY OF THE EXPONENTIAL MODEL BASED ON TYPE II CENSORED DATA USING TRANSFORMED SAMPLE DATA Hadi Alizadeh Noughabi 1 Depatment of Statistics, Univesity
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationMoment-free numerical approximation of highly oscillatory integrals with stationary points
Moment-fee numeical appoximation of highly oscillatoy integals with stationay points Sheehan Olve Abstact We pesent a method fo the numeical quadatue of highly oscillatoy integals with stationay points.
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationThe geometric construction of Ewald sphere and Bragg condition:
The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationAnalytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra
Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationCALCULATING THE NUMBER OF TWIN PRIMES WITH SPECIFIED DISTANCE BETWEEN THEM BASED ON THE SIMPLEST PROBABILISTIC MODEL
U.P.B. Sci. Bull. Seies A, Vol. 80, Iss.3, 018 ISSN 13-707 CALCULATING THE NUMBER OF TWIN PRIMES WITH SPECIFIED DISTANCE BETWEEN THEM BASED ON THE SIMPLEST PROBABILISTIC MODEL Sasengali ABDYMANAPOV 1,
More informationScattering in Three Dimensions
Scatteing in Thee Dimensions Scatteing expeiments ae an impotant souce of infomation about quantum systems, anging in enegy fom vey low enegy chemical eactions to the highest possible enegies at the LHC.
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationSTUDY ON 2-D SHOCK WAVE PRESSURE MODEL IN MICRO SCALE LASER SHOCK PEENING
Study Rev. Adv. on -D Mate. shock Sci. wave 33 (13) pessue 111-118 model in mico scale lase shock peening 111 STUDY ON -D SHOCK WAVE PRESSURE MODEL IN MICRO SCALE LASER SHOCK PEENING Y.J. Fan 1, J.Z. Zhou,
More informationBayesian Analysis of Topp-Leone Distribution under Different Loss Functions and Different Priors
J. tat. Appl. Po. Lett. 3, No. 3, 9-8 (6) 9 http://dx.doi.og/.8576/jsapl/33 Bayesian Analysis of Topp-Leone Distibution unde Diffeent Loss Functions and Diffeent Pios Hummaa ultan * and. P. Ahmad Depatment
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationFresnel Diffraction. monchromatic light source
Fesnel Diffaction Equipment Helium-Neon lase (632.8 nm) on 2 axis tanslation stage, Concave lens (focal length 3.80 cm) mounted on slide holde, iis mounted on slide holde, m optical bench, micoscope slide
More informationOn a Simple Derivation of the Effect of Repeated. Measurements on Quantum Unstable Systems by Using. the Regularized Incomplete -Function
Adv. Studies Theo. Phys., Vol. 6, 0, no. 5, 07-3 On a Simple Deivation of the Effect of Repeated Measuements on Quantum Unstable Systems by Using the Regulaized Incomplete -Function Elio Conte Depatment
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationPushdown Automata (PDAs)
CHAPTER 2 Context-Fee Languages Contents Context-Fee Gammas definitions, examples, designing, ambiguity, Chomsky nomal fom Pushdown Automata definitions, examples, euivalence with context-fee gammas Non-Context-Fee
More informationThe Millikan Experiment: Determining the Elementary Charge
LAB EXERCISE 7.5.1 7.5 The Elementay Chage (p. 374) Can you think of a method that could be used to suggest that an elementay chage exists? Figue 1 Robet Millikan (1868 1953) m + q V b The Millikan Expeiment:
More informationLifting Private Information Retrieval from Two to any Number of Messages
Lifting Pivate Infomation Retieval fom Two to any umbe of Messages Rafael G.L. D Oliveia, Salim El Rouayheb ECE, Rutges Univesity, Piscataway, J Emails: d746@scaletmail.utges.edu, salim.elouayheb@utges.edu
More informationHypothesis Test and Confidence Interval for the Negative Binomial Distribution via Coincidence: A Case for Rare Events
Intenational Jounal of Contempoay Mathematical Sciences Vol. 12, 2017, no. 5, 243-253 HIKARI Ltd, www.m-hikai.com https://doi.og/10.12988/ijcms.2017.7728 Hypothesis Test and Confidence Inteval fo the Negative
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationRotor Blade Performance Analysis with Blade Element Momentum Theory
Available online at www.sciencediect.com ScienceDiect Enegy Pocedia 5 (7 ) 3 9 The 8 th Intenational Confeence on Applied Enegy ICAE6 Roto Blade Pefomance Analysis with Blade Element Momentum Theoy Faisal
More informationI. Introduction to ecological populations, life tables, and population growth models
3-1 Population ecology Lab 3: Population life tables I. Intoduction to ecological populations, life tables, and population gowth models This week we begin a new unit on population ecology. A population
More information2. The Munich chain ladder method
ntoduction ootstapping has become vey popula in stochastic claims eseving because of the simplicity and flexibility of the appoach One of the main easons fo this is the ease with which it can be implemented
More informationF g. = G mm. m 1. = 7.0 kg m 2. = 5.5 kg r = 0.60 m G = N m 2 kg 2 = = N
Chapte answes Heinemann Physics 4e Section. Woked example: Ty youself.. GRAVITATIONAL ATTRACTION BETWEEN SMALL OBJECTS Two bowling balls ae sitting next to each othe on a shelf so that the centes of the
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationHua Xu 3 and Hiroaki Mukaidani 33. The University of Tsukuba, Otsuka. Hiroshima City University, 3-4-1, Ozuka-Higashi
he inea Quadatic Dynamic Game fo Discete-ime Descipto Systems Hua Xu 3 and Hioai Muaidani 33 3 Gaduate School of Systems Management he Univesity of suuba, 3-9- Otsua Bunyo-u, oyo -0, Japan xuhua@gssm.otsua.tsuuba.ac.jp
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationInseting this into the left hand side of the equation of motion above gives the most commonly used algoithm in classical molecula dynamics simulations
Chem465 in 2000 Univesity of Washington Lectue notes Hannes Jonsson Classical dynamics When we ae dealing with heavy atoms and high enough enegy o tempeatue, it is often suciently accuate to neglect quantum
More informationA pathway to matrix-variate gamma and normal densities
Linea Algeba and its Applications 396 005 317 38 www.elsevie.com/locate/laa A pathway to matix-vaiate gamma and nomal densities A.M. Mathai Depatment of Mathematics and Statistics, McGill Univesity, 805
More informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More informationA Newtonian equivalent for the cosmological constant
A Newtonian equivalent fo the cosmological constant Mugu B. Răuţ We deduce fom Newtonian mechanics the cosmological constant, following some olde ideas. An equivalent to this constant in classical mechanics
More informationLecture 5 Solving Problems using Green s Theorem. 1. Show how Green s theorem can be used to solve general electrostatic problems 2.
Lectue 5 Solving Poblems using Geen s Theoem Today s topics. Show how Geen s theoem can be used to solve geneal electostatic poblems. Dielectics A well known application of Geen s theoem. Last time we
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationLong-range stress re-distribution resulting from damage in heterogeneous media
Long-ange stess e-distibution esulting fom damage in heteogeneous media Y.L.Bai (1), F.J.Ke (1,2), M.F.Xia (1,3) X.H.Zhang (1) and Z.K. Jia (1) (1) State Key Laboatoy fo Non-linea Mechanics (LNM), Institute
More informationPES 3950/PHYS 6950: Homework Assignment 6
PES 3950/PHYS 6950: Homewok Assignment 6 Handed out: Monday Apil 7 Due in: Wednesday May 6, at the stat of class at 3:05 pm shap Show all woking and easoning to eceive full points. Question 1 [5 points]
More informationSTABILITY AND PARAMETER SENSITIVITY ANALYSES OF AN INDUCTION MOTOR
HUNGARIAN JOURNAL OF INDUSTRY AND CHEMISTRY VESZPRÉM Vol. 42(2) pp. 109 113 (2014) STABILITY AND PARAMETER SENSITIVITY ANALYSES OF AN INDUCTION MOTOR ATTILA FODOR 1, ROLAND BÁLINT 1, ATTILA MAGYAR 1, AND
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationAlternative Tests for the Poisson Distribution
Chiang Mai J Sci 015; 4() : 774-78 http://epgsciencecmuacth/ejounal/ Contibuted Pape Altenative Tests fo the Poisson Distibution Manad Khamkong*[a] and Pachitjianut Siipanich [b] [a] Depatment of Statistics,
More informationContact impedance of grounded and capacitive electrodes
Abstact Contact impedance of gounded and capacitive electodes Andeas Hödt Institut fü Geophysik und extateestische Physik, TU Baunschweig The contact impedance of electodes detemines how much cuent can
More informationEncapsulation theory: the transformation equations of absolute information hiding.
1 Encapsulation theoy: the tansfomation equations of absolute infomation hiding. Edmund Kiwan * www.edmundkiwan.com Abstact This pape descibes how the potential coupling of a set vaies as the set is tansfomed,
More informationNuclear and Particle Physics - Lecture 20 The shell model
1 Intoduction Nuclea and Paticle Physics - Lectue 0 The shell model It is appaent that the semi-empiical mass fomula does a good job of descibing tends but not the non-smooth behaviou of the binding enegy.
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationUniform Circular Motion
Unifom Cicula Motion Intoduction Ealie we defined acceleation as being the change in velocity with time: a = v t Until now we have only talked about changes in the magnitude of the acceleation: the speeding
More informationEmpirical Prediction of Fitting Densities in Industrial Workrooms for Ray Tracing. 1 Introduction. 2 Ray Tracing using DRAYCUB
Empiical Pediction of Fitting Densities in Industial Wokooms fo Ray Tacing Katina Scheebnyj, Muay Hodgson Univesity of Bitish Columbia, SOEH-MECH, Acoustics and Noise Reseach Goup, 226 East Mall, Vancouve,
More informationVanishing lines in generalized Adams spectral sequences are generic
ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal
More informationHOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?
6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationBetween any two masses, there exists a mutual attractive force.
YEAR 12 PHYSICS: GRAVITATION PAST EXAM QUESTIONS Name: QUESTION 1 (1995 EXAM) (a) State Newton s Univesal Law of Gavitation in wods Between any two masses, thee exists a mutual attactive foce. This foce
More informationEffect of drag on the performance for an efficient wind turbine blade design
Available online at www.sciencediect.com Enegy Pocedia 18 (01 ) 404 415 Abstact Effect of dag on the pefomance fo an efficient wind tubine blade design D. Eng. Ali H. Almukhta Univesity of Technology Email-
More informationA New Method of Estimation of Size-Biased Generalized Logarithmic Series Distribution
The Open Statistics and Pobability Jounal, 9,, - A New Method of Estimation of Size-Bied Genealized Logaithmic Seies Distibution Open Access Khushid Ahmad Mi * Depatment of Statistics, Govt Degee College
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationDirected Regression. Benjamin Van Roy Stanford University Stanford, CA Abstract
Diected Regession Yi-hao Kao Stanfod Univesity Stanfod, CA 94305 yihaoao@stanfod.edu Benjamin Van Roy Stanfod Univesity Stanfod, CA 94305 bv@stanfod.edu Xiang Yan Stanfod Univesity Stanfod, CA 94305 xyan@stanfod.edu
More information16 Modeling a Language by a Markov Process
K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model
More informationOn the Sun s Electric-Field
On the Sun s Electic-Field D. E. Scott, Ph.D. (EE) Intoduction Most investigatos who ae sympathetic to the Electic Sun Model have come to agee that the Sun is a body that acts much like a esisto with a
More informationC e f paamete adaptation f (' x) ' ' d _ d ; ; e _e K p K v u ^M() RBF NN ^h( ) _ obot s _ s n W ' f x x xm xm f x xm d Figue : Block diagam of comput
A Neual-Netwok Compensato with Fuzzy Robustication Tems fo Impoved Design of Adaptive Contol of Robot Manipulatos Y.H. FUNG and S.K. TSO Cente fo Intelligent Design, Automation and Manufactuing City Univesity
More informationOn asymptotically optimal methods of prediction and adaptive coding for Markov sources
On asymptotically optimal methods of pediction and adaptive coding fo Makov souces Bois Ya. Ryabko Infomation Technology Univesity, Copenhagen, Denmak Flemming Topsøe Depatment of Mathematics, Univesity
More informationOSCILLATIONS AND GRAVITATION
1. SIMPLE HARMONIC MOTION Simple hamonic motion is any motion that is equivalent to a single component of unifom cicula motion. In this situation the velocity is always geatest in the middle of the motion,
More informationRegularization. Stephen Scott and Vinod Variyam. Introduction. Outline. Machine. Learning. Problems. Measuring. Performance.
leaning can geneally be distilled to an optimization poblem Choose a classifie (function, hypothesis) fom a set of functions that minimizes an objective function Clealy we want pat of this function to
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationA generalization of the Bernstein polynomials
A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This
More informationTeachers notes. Beyond the Thrills excursions. Worksheets in this book. Completing the worksheets
Beyond the Thills excusions Teaches notes Physics is the science of how the wold (and Univese) woks. Luna Pak Sydney is a lage hands-on physics laboatoy full of fee falling objects, otating systems and
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationAalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández
Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationA new approach in classical electrodynamics to protect principle of causality
A new appoach in classical electodynamics to potect pinciple of causality Biswaanjan Dikshit * Lase and Plasma Technology Division Bhabha Atomic Reseach Cente, Mumbai-400085 INDIA * Coesponding autho E-mail:
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationOutline. Gene clusters in comparative genomics: Accident or design? New genes come from... Evolution of vertebrate genomes
Gene clustes in compaative genomics: Accident o design? Dannie Duand Compute Science, Biological Sciences Canegie Mellon Univesity Outline Vetebate genome evolution Tests fo gene clusteing An application:
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Electromagnetism II September 15, 2012 Prof. Alan Guth PROBLEM SET 2
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Depatment Physics 8.07: Electomagnetism II Septembe 5, 202 Pof. Alan Guth PROBLEM SET 2 DUE DATE: Monday, Septembe 24, 202. Eithe hand it in at the lectue,
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationDOING PHYSICS WITH MATLAB COMPUTATIONAL OPTICS
DOING PHYIC WITH MTLB COMPUTTIONL OPTIC FOUNDTION OF CLR DIFFRCTION THEORY Ian Coope chool of Physics, Univesity of ydney ian.coope@sydney.edu.au DOWNLOD DIRECTORY FOR MTLB CRIPT View document: Numeical
More information