Lecture 9 February 21
|
|
- Rosamond Crawford
- 5 years ago
- Views:
Transcription
1 Math 239: Dscrete Mathematcs for the Lfe Sceces Sprg 2008 Lecture 9 February 21 Lecturer: Lor Pachter Scrbe/ Edtor: Sudeep Juvekar/ Alle Che 9.1 What s a Algmet? I ths lecture, we wll defe dfferet types of algmets ad expla some of ther propertes. We beg wth a sutable alphabet Σ. Throughout the dscusso, we wll choose Σ = {A, C, G, T }, the four ucleotdes, although ote that the deftos hold for all fte alphabets. Examples of other alphabets clude Σ = {A, C, G, T, N}, where N deotes a ukow base. The alphabet Σ s wdely used computatoal bology lterature. Notato. Cosder k sequeces over Σ, σ 1, σ 2, σ k. The legth of the th sequece s deoted as σ =. The sequece legths may be dfferet. We use σj to deote j th character of th sequece. We also defe the postos of the sequeces, depedet of the characters occupyg them. Thus, S σ = {(, j j {1, 2,, }} deotes the set of postos the sequece σ. Therefore, S σ1 σ k = k deotes the uo of postos of all sequeces σ 1, σ 2,, σ k. Sequece algmet s complcated by the fact that DNA has a double helcal structure, whch the two strads are reverse complemets of each other as show the Fgure 9.1. Further, the two strads of the helx have opposte drectoalty, deoted by (5 3. Ths drectoalty ad reverse complemetarty must be corporated may computatoal bology applcatos, cludg sequece algmet. =1 S σ Fgure 9.1. Reverse complemetarty of DNA strads. 9-1
2 Math 239 Lecture 9 February 21 Sprg 2008 Throughout ths dscusso, we use the followg coveto to corporate the reverse complemetarty of DNA: gve ay k DNA sequeces, we add k more sequeces to produce 2k sequeces, σ 1, σ 2,, σ 2k, where the odd sequeces {σ 2 1 {1, 2,, }} deote the orgal set of sequeces, ad the eve sequeces σ 2 are the reverse complemets of σ 2 1. Defto 9.1. Gve a set of sequeces σ 1, σ 2,, σ k, a homology forest s a lamar famly for S σ1 σ k. 9.2 Local Algmet We ow defe a algmet of sequeces. Defto 9.2. A algmet of sequeces σ 1, σ 2,, σ k s a equvalece relato S S σ1 σ k σ1 σk. We say a character σj s alged to the character σl k f σj σl k. There s a atural algmet assocated wth a homology forest, amely the equvalet relato gve by the compoets. Thus, two characters are -related f they belog to same compoet (tree of the homology forest. More formally, (, j s -related to (k, l ff there exst edges e 1, e 2,, e k ad vertces Z 1, Z 2,, Z k+1 such that, (, j = Z 1, (k, l = Z k+1 ad {Z r, Z r+1 } e r for every r {1, 2,, k}. It s easy to see that defes a equvalece relato. Fgure 9.2. Algmet of four sequeces. Fgure 9.2 shows the equvalet classes formed by homology forests o a set of four sequeces. Equvalet postos of the sequeces are coected by a le. Note that by ths defto, two postos the same sequeces ca belog to same equvalet class ad hece ca be alged. We ow defe dfferet classes of algmet that stregthe the defto
3 Math 239 Lecture 9 February 21 Sprg 2008 Defto 9.3. A mootopoorthologous (MTO homology forest s a lamar famly where o edge cotas (, a ad (, b for ay, a, b. It s easy to see that the homology forest Fgure 9.2 s ot a MTO forest because a le coects dfferet postos of sequece σ 1. Elmatg all such les from the fgure, however, wll result a MTO homology forest. We ow defe a local algmet based o defto of MTO forest above. Defto 9.4. A local algmet of σ 1, σ 2,, σ k s the equvalece relato duced by the set of compoets of a MTO homology forest H wth a partal order H o compoets C(H of H, such that f (, j 1 C r ad (, j 2 C s for some C r H C s, the j 1 j 2. The ame local algmet s used because the order o the compoets s defed usg local formato of postos dvdual sequeces. The local algmet s represeted as a tuple (H, H. I further dscusso, we wll refer to the poset (C(H, H, as a algmet poset. For two sequeces, the local algmet ca also be represeted as a dotplot show Fgure 9.3. I the fgure, x-axs represets the postos of sequece σ 1 ad y-axs represets the postos of sequece σ 2. A dot at posto (, j meas that (1, ad (2, j are alged. Fgure 9.3. A dotplot for two sequeces. 9.3 Partal Global Algmet We ow defe a partal global algmet of a set of sequeces. 9-3
4 Math 239 Lecture 9 February 21 Sprg 2008 Defto 9.5. A partal global algmet of a set of sequeces σ 1, σ 2, σ k s the equvalece relato duced by the compoets of a MTO homology forest H for whch there exsts a partal order H o ts compoets C(H, such that f (, j 1 C r ad (, j 2 C s ad j 1 j 2, the C r H C s. Note that there s a subtle dfferece betwee the deftos of local algmet ad partal global algmet. Cosder two compoets C = {(1, 2, (2, 2} ad D = {(1, 3, (3, 3}. By the defto of partal global algmet, C H D. However, local algmet asserts oly that D H C. Example. A mportat example of partal global algmet s a ull algmet show Fgure 9.4. The homology forest a ull algmet s a set of dsjot vertces. The oly order relatos are those mposed by the defto of global algmet, amely the sgleto compoet {(, j 1 } s H the sgleto compoet {(, j 2 } for all ad j 1 j 2. For smplcty, reverse complemets are omtted from Fgure 9.4. Fgure 9.4. Null algmet of three sequeces. Proposto ( 9.6. For two sequeces of legth ad m, the umber of partal global algmets s. m + Proof: Cosder ay partal global algmet of the two sequeces, where exactly compoets are of sze 2 ad all remag compoets are sgleto. Ths ( ca be doe as follows: select ay postos the frst sequece, whch ca by doe ways. Smlarly, the 9-4
5 Math 239 Lecture 9 February 21 Sprg 2008 ( m postos of secod sequece ca be chose ways. Because of the codto o MTO homology forest, these postos of the two sequeces ca be alged( wth each ( other m a uque way, amely, by algg the pars order. Thus, there are ways of algg exactly characters. Thus, the total umber of ways of algmets of the two sequeces s m(m, ( ( m, (9.1 whch s equal to ( m + =0. There s a alteratve way to compute the sum ( 9.1. Cosder a m rectagular grd as show Fgure 9.5. Ay path the grd from the lower left corer to the upper rght corer volves m + moves, out of whch ( are horzotal ad remag m are m + vertcal. Thus, the total umber of moves s. Now, cosder a move lke the oe show the fgure. Every such move has corers, where the path chages drecto from horzotal to vertcal or vce-versa. The total umber of paths cotag exactly horzotal-to-vertcal corers ca be foud by detfyg x-coordates ad y-coordates ( ( m ( 9.1, whch s equal to ways. The total umber of paths s thus equal to the summato gve ( m +. Fgure 9.5. Partal global algmets of two sequeces. 9-5
6 Math 239 Lecture 9 February 21 Sprg Global Algmet We ow tur our atteto to global algmets. Defto 9.7. A lear exteso of a partally ordered set (poset (C 1, C 2,, C m, s a bjecto π : {1, 2,, m} {1, 2,, m} such that f C C j, the π( π(j. Fgure 9.4 shows oe lear exteso of the ull algmet where a teger ext to each posto deotes the value of π at that posto. Defto 9.8. A global algmet s a partal global algmet together wth a lear exteso o the algmet poset. A global algmet s ofte represeted usg a k matrx T, where k = umber of sequeces ad = umber of compoets of the algmet. The matrx T s defed as: { σ T,j = k f k σk C π(; otherwse. Example. The global algmet show Fgure 9.4 has followg matrx represetato: σ1 1 σ2 1 σ3 1 σ1 3 σ2 3 σ3 3. σ1 5 σ2 5 σ3 5 σ4 5 There s a graph represetato of a global algmet, whch s smlar to the oe show Fgure 9.5. The umber of global algmets betwee two sequeces of legth m ad s gve by the umber of paths betwee the lower left ad the upper rght corers of Fgure 9.6. Fgure 9.6. Global algmets of two sequeces. 9-6
7 Math 239 Lecture 9 February 21 Sprg 2008 Defto 9.9. The algmet graph G,m s the drected graph o the set of odes {0, 1,, } {0, 1,, m} ad three classes of drected edges as follows: there are edges labeled by I (serto, move up betwee pars of odes (, j (, j + 1; there are edges labeled by D (deleto, move rght betwee pars of odes (, j ( + 1, j, ad; there are edges labeled by H (homology, move dagoal betwee pars of odes (, j ( + 1, j + 1. Example. The followg table shows a algmet of sequeces σ 1 ad σ 2 ad the edges of ts drected graph. G G A T T A C A G C T T A G Example. We gve a typcal example of global algmet of multple sequeces: G A T C A T C C A G G G G G A C T A C C T 9.5 Homework Partal global algmets of three sequeces Let N( 1, 2, 3 deote the umber of partal global algmets of three sequeces of legths 1, 2, 3 respectvely. Prove that N( 1, 2, 3 = N( 1 1, 2, 3 +N( 1, 2 1, 3 +N( 1, 2, 3 1 N( 1 1, 2 1, 3 1. Number of global algmets Prove that the umber of global algmets betwee two sequeces of legths ad m respectvely, s gve by 9.6 Refereces m(m, =1 ( ( m 2. Secto 2.2, Sequece Algmet. Pachter ad Sturmfels (2005:
Mathematics 1307 Sample Placement Examination
Mathematcs 1307 Sample Placemet Examato 1. The two les descrbed the followg equatos tersect at a pot. What s the value of x+y at ths pot of tersecto? 5x y = 9 x 2y = 4 A) 1/6 B) 1/3 C) 0 D) 1/3 E) 1/6
More informationON MAXIMAL IDEAL OF SKEW POLYNOMIAL RINGS OVER A DEDEKIND DOMAIN
Far East Joural of Mathematcal Sceces (FJMS) Volume, Number, 013, Pages Avalable ole at http://pphmj.com/jourals/fjms.htm Publshed by Pushpa Publshg House, Allahabad, INDIA ON MAXIMAL IDEAL OF SKEW POLYNOMIAL
More informationCHAPTER - IV STANDARDIZED CUSUM MEDIAN CONTROL CHART
A Study o Process Varablty usg CUSUM ad Fuzzy Cotrol Charts Ph.D Thess CHAPTER - IV STANDARDIZED CUSUM MEDIAN CONTROL CHART. Itroducto: I motorg e process mea, e Mea ( X ) cotrol charts, ad cumulatve sum
More informationForecasting the Movement of Share Market Price using Fuzzy Time Series
Iteratoal Joural of Fuzzy Mathematcs ad Systems. Volume 1, Number 1 (2011), pp. 73-79 Research Ida Publcatos http://www.rpublcato.com Forecastg the Movemet of Share Market Prce usg Fuzzy Tme Seres B.P.
More informationConsult the following resources to familiarize yourself with the issues involved in conducting surveys:
Cofdece Itervals Learg Objectves: After completo of ths module, the studet wll be able to costruct ad terpret cofdece tervals crtcally evaluate the outcomes of surveys terpret the marg of error the cotext
More informationGene Expression Data Analysis (II) statistical issues in spotted arrays
STATC4 Sprg 005 Lecture Data ad fgures are from Wg Wog s computatoal bology course at Harvard Gee Expresso Data Aalyss (II) statstcal ssues spotted arrays Below shows part of a result fle from mage aalyss
More informationDeriving & Understanding the Variance Formulas
Dervg & Uderstadg the Varace Formulas Ma H. Farrell BUS 400 August 28, 205 The purpose of ths hadout s to derve the varace formulas that we dscussed class ad show why take the form they do. I class we
More informationProbability and Statistical Methods. Chapter 8 Fundamental Sampling Distributions
Math 3 Probablty ad Statstcal Methods Chapter 8 Fudametal Samplg Dstrbutos Samplg Dstrbutos I the process of makg a ferece from a sample to a populato we usually calculate oe or more statstcs, such as
More informationProbability and Statistical Methods. Chapter 8 Fundamental Sampling Distributions
Math 3 Probablty ad Statstcal Methods Chapter 8 Fudametal Samplg Dstrbutos Samplg Dstrbutos I the process of makg a ferece from a sample to a populato we usually calculate oe or more statstcs, such as
More informationA Hierarchical Multistage Interconnection Network
A Herarchcal Multstage Itercoecto Networ Mohtar Aboelaze Dept. of Computer Scece Yor Uversty Toroto, ON. CANADA M3J P3 aboelaze@cs.yoru.ca Kashf Al Dept. of Computer Scece Yor Uversty Toroto, ON. CANADA
More informationAlgorithm Analysis. x is a member of the set P x is not a member of the set P The null or empty set. Cardinality: the number of members
Algorthm Aalyss Mathematcal Prelmares: Sets ad Relatos: A set s a collecto of dstgushable members or elemets. The members are usually draw from some larger collecto called the base type. Each member of
More informationMOMENTS EQUALITIES FOR NONNEGATIVE INTEGER-VALUED RANDOM VARIABLES
MOMENTS EQUALITIES FOR NONNEGATIVE INTEGER-VALUED RANDOM VARIABLES MOHAMED I RIFFI ASSOCIATE PROFESSOR OF MATHEMATICS DEPARTMENT OF MATHEMATICS ISLAMIC UNIVERSITY OF GAZA GAZA, PALESTINE Abstract. We preset
More informationSTATIC GAMES OF INCOMPLETE INFORMATION
ECON 10/410 Decsos, Markets ad Icetves Lecture otes.11.05 Nls-Herk vo der Fehr SAIC GAMES OF INCOMPLEE INFORMAION Itroducto Complete formato: payoff fuctos are commo kowledge Icomplete formato: at least
More informationOverview. Linear Models Connectionist and Statistical Language Processing. Numeric Prediction. Example
Overvew Lear Models Coectost ad Statstcal Laguage Processg Frak Keller keller@col.u-sb.de Computerlgustk Uverstät des Saarlades classfcato vs. umerc predcto lear regresso least square estmato evaluatg
More information- Inferential: methods using sample results to infer conclusions about a larger pop n.
Chapter 6 Def : Statstcs: are commoly kow as umercal facts. s a feld of dscple or study. I ths class, statstcs s the scece of collectg, aalyzg, ad drawg coclusos from data. The methods help descrbe ad
More informationOnline Encoding Algorithm for Infinite Set
Ole Ecodg Algorthm for Ifte Set Natthapo Puthog, Athast Surarers ELITE (Egeerg Laboratory Theoretcal Eumerable System) Departmet of Computer Egeerg Faculty of Egeerg, Chulalogor Uversty, Pathumwa, Bago,
More informationIEOR 130 Methods of Manufacturing Improvement Fall, 2017 Prof. Leachman Solutions to First Homework Assignment
IEOR 130 Methods of Maufacturg Improvemet Fall, 2017 Prof. Leachma Solutos to Frst Homework Assgmet 1. The scheduled output of a fab a partcular week was as follows: Product 1 1,000 uts Product 2 2,000
More informationCategories in Digital Images
Amerca Joural of Mathematcs ad Statstcs 3, 3(): 6-66 DOI:.593/j.ajms.33.9 Cateores Dtal Imaes Sme Öztuç *, Al Mutlu Celal Bayar Uversty, Faculty of Scece ad Arts, Departmet of Mathematcs, Muradye Campus,
More information= 1. UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Parameters and Statistics. Measures of Centrality
UCLA STAT Itroducto to Statstcal Methods for the Lfe ad Health Sceces Istructor: Ivo Dov, Asst. Prof. of Statstcs ad Neurolog Teachg Assstats: Brad Shaata & Tffa Head Uverst of Calfora, Los Ageles, Fall
More informationThe Complexity of General Equilibrium
Prof. Ja Bhattachara Eco --Sprg 200 Welfare Propertes of Market Outcomes Last tme, we covered equlbrum oe market partal equlbrum. We foud that uder perfect competto, the equlbrum prce ad quatt mamzed the
More informationSorting. Data Structures LECTURE 4. Comparison-based sorting. Sorting algorithms. Quick-Sort. Example (1) Pivot
Data Structures, Sprg 004. Joskowcz Data Structures ECUE 4 Comparso-based sortg Why sortg? Formal aalyss of Quck-Sort Comparso sortg: lower boud Summary of comparso-sortg algorthms Sortg Defto Iput: A
More informationSupplemental notes for topic 9: April 4, 6
Sta-30: Probablty Sprg 017 Supplemetal otes for topc 9: Aprl 4, 6 9.1 Polyomal equaltes Theorem (Jese. If φ s a covex fucto the φ(ex Eφ(x. Theorem (Beaymé-Chebyshev. For ay radom varable x, ɛ > 0 P( x
More informationValuation of Asian Option
Mälardales Uversty västerås 202-0-22 Mathematcs ad physcs departmet Project aalytcal face I Valuato of Asa Opto Q A 90402-T077 Jgjg Guo89003-T07 Cotet. Asa opto------------------------------------------------------------------3
More informationSample Survey Design
Sample Survey Desg A Hypotetcal Exposure Scearo () Assume we kow te parameters of a worker s exposure dstrbuto of 8-our TWAs to a cemcal. As t appes, te worker as four dfferet types of days wt regard to
More informationTOPIC 7 ANALYSING WEIGHTED DATA
TOPIC 7 ANALYSING WEIGHTED DATA You do t have to eat the whole ox to kow that the meat s tough. Samuel Johso Itroducto dfferet aalyss for sample data Up utl ow, all of the aalyss techques have oly dealt
More informationInferential: methods using sample results to infer conclusions about a larger population.
Chapter 1 Def : Statstcs: 1) are commoly kow as umercal facts ) s a feld of dscple or study Here, statstcs s about varato. 3 ma aspects of statstcs: 1) Desg ( Thk ): Plag how to obta data to aswer questos.
More information901 Notes: 16.doc Department of Economics Clemson University PRODUCTION THEORY 1
90 Notes: 6.doc Departmet of Ecoomcs Clemso Uversty PRODUCTION THEORY The eoclasscal theory of the frm s ot a theory about dustral orgazato but rather a theory about the relato betwee put ad output prces.
More informationMonetary fee for renting or loaning money.
Ecoomcs Notes The follow otes are used for the ecoomcs porto of Seor Des. The materal ad examples are extracted from Eeer Ecoomc alyss 6 th Edto by Doald. Newa, Eeer ress. Notato Iterest rate per perod.
More informationChapter 4. More Interest Formulas
Chapter 4 More Iterest ormulas Uform Seres Compoud Iterest ormulas Why? May paymets are based o a uform paymet seres. e.g. automoble loas, house paymets, ad may other loas. 2 The Uform aymet Seres s 0
More informationChapter 4. More Interest Formulas
Chapter 4 More Iterest ormulas Uform Seres Compoud Iterest ormulas Why? May paymets are based o a uform paymet seres. e.g. automoble loas, house paymets, ad may other loas. 2 The Uform aymet Seres s 0
More informationCS 840 Fall 2018 Self-Organizing Binary Search Trees: Unit 3
S 840 Fall 2018 Self-Orgag ar Search Trees: Ut 3 The sae questos ca be asked bar search trees. Gve a sequece of access queres, what s the best wa to orgae the search tree [referece: ore Leserso, Rvest
More information? Economical statistics
Probablty calculato ad statstcs Probablty calculato Mathematcal statstcs Appled statstcs? Ecoomcal statstcs populato statstcs medcal statstcs etc. Example: blood type Dstrbuto A AB B Elemetary evets: A,
More informationA Test of Normality. Textbook Reference: Chapter 14.2 (eighth edition, pages 591 3; seventh edition, pages 624 6).
A Test of Normalty Textbook Referece: Chapter 4. (eghth edto, pages 59 ; seveth edto, pages 64 6). The calculato of p-values for hypothess testg typcally s based o the assumpto that the populato dstrbuto
More informationFINANCIAL MATHEMATICS GRADE 11
FINANCIAL MATHEMATICS GRADE P Prcpal aout. Ths s the orgal aout borrowed or vested. A Accuulated aout. Ths s the total aout of oey pad after a perod of years. It cludes the orgal aout P plus the terest.
More informationRandom Variables. Discrete Random Variables. Example of a random variable. We will look at: Nitrous Oxide Example. Nitrous Oxide Example
Radom Varables Dscrete Radom Varables Dr. Tom Ilveto BUAD 8 Radom Varables varables that assume umercal values assocated wth radom outcomes from a expermet Radom varables ca be: Dscrete Cotuous We wll
More information0.07 (12) i 1 1 (12) 12n. *Note that N is always the number of payments, not necessarily the number of years. Also, for
Chapter 3, Secto 2 1. (S13HW) Calculate the preset value for a auty that pays 500 at the ed of each year for 20 years. You are gve that the aual terest rate s 7%. 20 1 v 1 1.07 PV Qa Q 500 5297.01 0.07
More informationAPPENDIX M: NOTES ON MOMENTS
APPENDIX M: NOTES ON MOMENTS Every stats textbook covers the propertes of the mea ad varace great detal, but the hgher momets are ofte eglected. Ths s ufortuate, because they are ofte of mportat real-world
More informationAMS Final Exam Spring 2018
AMS57.1 Fal Exam Sprg 18 Name: ID: Sgature: Istructo: Ths s a close book exam. You are allowed two pages 8x11 formula sheet (-sded. No cellphoe or calculator or computer or smart watch s allowed. Cheatg
More informationLECTURE 5: Quadratic classifiers
LECURE 5: Quadratc classfers Bayes classfers for Normally dstrbuted classes Case : σ I Case : ( daoal) Case : ( o-daoal) Case : σ I Case 5: j eeral case Numercal example Lear ad quadratc classfers: coclusos
More informationPoverty indices. P(k;z; α ) = P(k;z; α ) /(z) α. If you wish to compute the FGT index of poverty, follow these steps:
Poverty dces DAD offers four possbltes for fxg the poverty le: - A determstc poverty le set by the user. 2- A poverty le equal to a proporto l of the mea. 3- A poverty le equal to a proporto m of a quatle
More informationOptimal Reliability Allocation
Optmal Relablty Allocato Yashwat K. Malaya malaya@cs.colostate.edu Departmet of Computer Scece Colorado State Uversty Relablty Allocato Problem Allocato the relablty values to subsystems to mmze the total
More informationFINANCIAL MATHEMATICS : GRADE 12
FINANCIAL MATHEMATICS : GRADE 12 Topcs: 1 Smple Iterest/decay 2 Compoud Iterest/decay 3 Covertg betwee omal ad effectve 4 Autes 4.1 Future Value 4.2 Preset Value 5 Skg Fuds 6 Loa Repaymets: 6.1 Repaymets
More informationQualità del Servizio nei Sistemi Geograficamente Distribuiti. Roma, 9-10 Giugno Delay Bounds For FIFO Aggregates
Qualtà del Servzo e Sstem Geografcamete Dstrbut Roma, 9-10 Gugo 2004 Delay Bouds For FIFO Aggregates L. Lez, L. Martor, E. Mgozz, G. Stea Uverstà degl Stud d Psa Dpartmeto d Igegera dell Iformazoe Va Dotsalv,
More informationFuzzy inferencing using single-antecedent fuzzy rules
Iteratoal Joural of Fuzzy Systems, Vol. 8, No., Jue 006 65 Fuzzy ferecg usg sgle-atecedet fuzzy rules Sebasta W. Khor, M. Shamm Kha, ad Ko Wa Wog Abstract The output of a fuzzy cogtve map (FCM) s the summato
More informationHow did you get to know that? A Traceable Word-of-Mouth Algorithm
How dd you get to kow that? Traceable Word-of-Mouth lgorthm Mauel Cebrá, Erque Frías-Martíez, Heath Hohwald, Rube Lara ad Nura Olver Data Mg ad User Modelg Group, Telefoca Research Emlo Vargas 6, 28043,
More informationUsing Single-Antecedent Fuzzy Rules in Fuzzy Knowledge Map
Khor, S.W., Kha, M.S. ad Wog, K.W. (005) Usg sgle-atecedet fuzzy rules fuzzy kowledge map. I: TAAI Coferece o Artfcal Itellgece ad Applcatos (TAAI005), -3 December 005, Kaohsug, Tawa Usg Sgle-Atecedet
More informationSEARCH FOR A NEW CONCEPTUAL BOOKKEEPING MODEL: Anne-Marie Vousten-Sweere and Willem van Groenendaal 1. November 1999
SEARCH FOR A NEW CONCEPTUAL BOOKKEEPING MODEL: DIFFERENT LEVELS OF ABSTRACTION Ae-Mare Vouste-Sweere ad Wllem va Groeedaal November 999 Abstract Nowadays, every bookkeepg system used practce s automated.
More informationDEGRESSIVE PROPORTIONALITY IN THE EUROPEAN PARLIAMENT
M A T H E M A T I C A L E C O N O M I C S No. 7(4) 20 DEGRESSIVE PROPORTIONALITY IN THE EUROPEAN PARLIAMENT Katarzya Cegełka Abstract. The dvso of madates to the Europea Parlamet has posed dffcultes sce
More informationTypes of Sampling Plans. Types of Sampling Plans. Sampling Procedures. Probability Samples -Simple Random sample -Stratified sample -Cluster sample
Samplg Procedures Defe the Populato Idetfy the Samplg Frame Select a Samplg Procedure Determe the Sample Sze Select the Sample Elemets Collect the Data Types of Samplg Plas o-probablty Samples -Coveece
More information6. Loss systems. ELEC-C7210 Modeling and analysis of communication networks 1
ELEC-C72 Modelg ad aalyss of commucato etwors Cotets Refresher: Smple teletraffc model Posso model customers, servers Applcato to flow level modellg of streamg data traffc Erlag model customers, ; servers
More informationMEASURING THE FOREIGN EXCHANGE RISK LOSS OF THE BANK
Gabrel Bstrceau, It.J.Eco. es., 04, v53, 7 ISSN: 9658 MEASUING THE FOEIGN EXCHANGE ISK LOSS OF THE BANK Gabrel Bstrceau Ecoomst, Ph.D. Face Natoal Bak of omaa Bucharest, Moetary Polcy Departmet, 5 Lpsca
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationGAUTENG DEPARTMENT OF EDUCATION SENIOR SECONDARY INTERVENTION PROGRAMME MATHEMATICS GRADE 12 SESSION 3 (LEARNER NOTES)
MATHEMATICS GRADE SESSION 3 (LEARNER NOTES) TOPIC 1: FINANCIAL MATHEMATICS (A) Learer Note: Ths sesso o Facal Mathematcs wll deal wth future ad preset value autes. A future value auty s a savgs pla for
More informationEstimating the Common Mean of k Normal Populations with Known Variance
Iteratoal Joural of Statstcs ad Probablty; Vol 6, No 4; July 07 ISSN 97-703 E-ISSN 97-7040 Publshed by Caada Ceter of Scece ad Educato Estmatg the Commo Mea of Normal Populatos wth Kow Varace N Sajar Farspour
More informationMeasures of Dispersion
Chapter IV Meaure of Dpero R. 4.. The meaure of locato cate the geeral magtue of the ata a locate oly the cetre of a trbuto. They o ot etablh the egree of varablty or the prea out or catter of the vual
More informationActuarial principles of the cotton insurance in Uzbekistan
Actuaral prcples of the cotto surace Uzeksta Topc : Rsk evaluato Shamsuddov Bakhodr The Tashket rach of Russa ecoomc academy, the departmet of hgher mathematcs ad formato techology 763, Uzekstasky street
More informationb. (6 pts) State the simple linear regression models for these two regressions: Y regressed on X, and Z regressed on X.
Mat 46 Exam Sprg 9 Mara Frazer Name SOLUTIONS Solve all problems, ad be careful ot to sped too muc tme o a partcular problem. All ecessary SAS fles are our usual folder (P:\data\mat\Frazer\Regresso). You
More informationOn a general class of inhomogeneous random digraphs
O a geeral class of homogeeous radom dgraphs Juyu Cao Uversty of Calfora, Berkeley Maraa Olvera-Cravoto Uversty of Calfora, Berkeley December 8, 207 Abstract We study a famly of drected radom graphs whose
More informationFeature Selection and Predicting CardioVascular Risk
Feature Selecto ad Predctg CardoVascular Rsk T.T.T.Nguye ad D.N. Davs, Computer Scece, Uversty of Hull. Itroducto No gold stadard ests for assessg the rsk of dvdual patets cardovascular medce. The medcal
More informationBinomial Model. Stock Price Dynamics. The Key Idea Riskless Hedge
Biomial Model Stock Price Dyamics The value of a optio at maturity depeds o the price of the uderlyig stock at maturity. The value of the optio today depeds o the expected value of the optio at maturity
More informationOutline. Plotting discrete-time signals. Sampling Process. Discrete-Time Signal Representations Important D-T Signals Digital Signals
Outlie Discrete-Time Sigals-Itroductio. Plottig discrete-time sigals. Samplig Process. Discrete-Time Sigal Represetatios Importat D-T Sigals Digital Sigals Discrete-Time Sigals-Itroductio The time variable
More informationAn Efficient Estimator Improving the Searls Normal Mean Estimator for Known Coefficient of Variation
ISSN: 2454-2377, A Effcet Estmator Improvg the Searls Normal Mea Estmator for Kow Coeffcet of Varato Ashok Saha Departmet of Mathematcs & Statstcs, Faculty of Scece & Techology, St. Auguste Campus The
More informationA FAST AND ROBUST NUMERICAL METHOD FOR OPTION PRICES AND GREEKS IN A JUMP-DIFFUSION MODEL
J Korea Soc Math Educ Ser B: Pure Appl Math ISSN(Prt) 1226-657 http://dxdoorg/17468/jksmeb215222159 ISSN(Ole) 2287-681 Volume 22, Number 2 (May 215), Pages 159 168 A FAST AND ROBUST NUMERICAL METHOD FOR
More informationThe Statistics of Statistical Arbitrage
Volume 63 Number 5 007, CFA Isttute Robert Ferholz ad Cary Magure, Jr. Hedge fuds sometmes use mathematcal techques to capture the short-term volatlty of stocks ad perhaps other types of securtes. Ths
More informationCS 1675 Intro to Machine Learning Lecture 9. Linear regression. Supervised learning. a set of n examples
CS 675 Itro to Mache Learg Lecture 9 Lear regresso Mlos Hauskrecht mlos@cs.ptt.eu 59 Seott Square Supervse learg Data: D { D D.. D} a set of eamples D s a put vector of sze s the esre output gve b a teacher
More informationA New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions
A New Costructive Proof of Graham's Theorem ad More New Classes of Fuctioally Complete Fuctios Azhou Yag, Ph.D. Zhu-qi Lu, Ph.D. Abstract A -valued two-variable truth fuctio is called fuctioally complete,
More informationMay 2005 Exam Solutions
May 005 Exam Soluto 1 E Chapter 6, Level Autes The preset value of a auty-mmedate s: a s (1 ) v s By specto, the expresso above s ot equal to the expresso Choce E. Soluto C Chapter 1, Skg Fud The terest
More informationThe Research on Credit Risk Assessment Model of Agriculture-Related Organizations Based on Set of Theoretical
Maagemet Scece ad Egeerg Vol. 6, No. 4, 202, pp. 5-9 DOI:0.3968/j.mse.93035X2020604.805 ISSN 93-034 [Prt] ISSN 93-035X [Ole] www.cscaada.et www.cscaada.org The Research o Credt Rsk Assessmet Model of Agrculture-Related
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More information0.07. i PV Qa Q Q i n. Chapter 3, Section 2
Chapter 3, Secto 2 1. (S13HW) Calculate the preset value for a auty that pays 500 at the ed of each year for 20 years. You are gve that the aual terest rate s 7%. 20 1 v 1 1.07 PV Qa Q 500 5297.01 0.07
More informationMathematical Background and Algorithms
(Scherhet ud Zuverlässgket egebetteter Systeme) Fault Tree Aalyss Mathematcal Backgroud ad Algorthms Prof. Dr. Lggesmeyer, 0 Deftos of Terms Falure s ay behavor of a compoet or system that devates from
More informationMeasuring the degree to which probability weighting affects risk-taking. Behavior in financial decisions
Joural of Face ad Ivestmet Aalyss, vol., o.2, 202, -39 ISSN: 224-0988 (prt verso), 224-0996 (ole) Iteratoal Scetfc Press, 202 Measurg the degree to whch probablty weghtg affects rsk-takg Behavor facal
More information8.0% E(R) 6.0% Lend. Borrow 4.0% 2.0% rf rf 0.0% 0.0% 1.0% 2.0% 3.0% 4.0% STD(R) E(R) Long A and Short B. Long A and Long B. Short A and Long B
F8000 Valuato of Facal ssets Sprg Semester 00 Dr. Isabel Tkatch ssstat Professor of Face Ivestmet Strateges Ledg vs. orrowg rsk-free asset) Ledg: a postve proporto s vested the rsk-free asset cash outflow
More informationAn Entropy Method for Diversified Fuzzy Portfolio Selection
60 Iteratoal Joural of Fuzzy Systems, Vol. 4, No., March 0 A Etropy Method for Dversfed Fuzzy Portfolo Selecto Xaoxa Huag Abstract Ths paper proposes a etropy method for dversfed fuzzy portfolo selecto.
More informationCOMPARISON OF APPROACHES TO TESTING EQUALITY OF EXPECTATIONS AMONG SAMPLES FROM POISSON AND NEGATIVE BINOMIAL DISTRIBUTION
ACTA UNIVERSITATIS AGRICULTURAE ET SILVICULTURAE MENDELIANAE BRUNENSIS Volume 66 0 Number 4, 08 https://do.org/0.8/actau08660405 COMPARISON OF APPROACHES TO TESTING EQUALITY OF EXPECTATIONS AMONG SAMPLES
More informationUNIVERSITY OF OSLO HEALTH ECONOMICS RESEARCH PROGRAMME
UIVERSITY OF OSLO HEALTH EOOMIS RESEARH PROGRAMME Publc-good valuato ad trafamly allocato Jo Strad Departmet of Ecoomcs, Uversty of Oslo ad HERO Workg Paper 003: 0 Publc-good valuato ad trafamly allocato
More informationEstimating Proportions with Confidence
Aoucemets: Discussio today is review for midterm, o credit. You may atted more tha oe discussio sectio. Brig sheets of otes ad calculator to midterm. We will provide Scatro form. Homework: (Due Wed Chapter
More informationManagement Science Letters
Maagemet Scece Letters (0) 355 36 Cotets lsts avalable at GrowgScece Maagemet Scece Letters homepage: www.growgscece.com/msl A tellget techcal aalyss usg eural etwork Reza Rae a Shapour Mohammad a ad Mohammad
More informationChapter - IV. Total and Middle Fuzzy Graph
Chapter - IV otal and Mddle Fuzzy Graph CHAPER - IV OAL AND MIDDLE FUZZY GRAPH In ths chapter for the gven fuzzy graph G:(σ, µ), subdvson fuzzy graph sd(g) : ( σ sd, µ sd ), square fuzzy graph S 2 ( G)
More informationMA Lesson 11 Section 1.3. Solving Applied Problems with Linear Equations of one Variable
MA 15200 Lesso 11 Sectio 1. I Solvig Applied Problems with Liear Equatios of oe Variable 1. After readig the problem, let a variable represet the ukow (or oe of the ukows). Represet ay other ukow usig
More informationThe Consumer Price Index for All Urban Consumers (Inflation Rate)
The Cosumer Prce Idex for All Urba Cosumers (Iflato Rate) Itroducto: The Cosumer Prce Idex (CPI) s the measure of the average prce chage of goods ad servces cosumed by Iraa households. Ths measure, as
More informationThe Application of Asset Pricing to Portfolio Management
Clemso Ecoomcs The Applcato of Asset Prcg to Portfolo Maagemet The Nature of the Problem Portfolo maagers have two basc problems. Frst they must determe whch assets to hold a portfolo, ad secod, they must
More informationReview. Statistics and Quantitative Analysis U4320. Review: Sampling. Review: Sampling (cont.) Population and Sample Estimates:
Stattc ad Quattatve Aaly U430 Segmet 6: Cofdece Iterval Prof. Shary O Hallora URL: http://www.columba.edu/tc/pa/u430y-003/ Revew Populato ad Sample Etmate: Populato Sample N X X Mea = = µ = X = N Varace
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More information7. Loss systems. Contents
lect7.ppt S-38.45 - Itroducto to Teletrffc Theory - Fll 999 Cotets Refresher: Smple teletrffc system Posso model customers, servers Erlg model customers, < servers Boml model < customers, servers Egset
More informationSection Mathematical Induction and Section Strong Induction and Well-Ordering
Sectio 4.1 - Mathematical Iductio ad Sectio 4. - Strog Iductio ad Well-Orderig A very special rule of iferece! Defiitio: A set S is well ordered if every subset has a least elemet. Note: [0, 1] is ot well
More informationDEPARTMENT OF ECONOMICS
ISSN 089-2642 ISBN 0 7340 2586 6 THE UNIVERSITY OF MELBOURNE DEPARTMENT OF ECONOMICS RESEARCH PAPER NUMBER 930 MARCH 2005 INDIRECT TAXATION AND PROGRESSIVITY: REVENUE AND WELFARE CHANGES by Joh Creedy
More informationSCEA CERTIFICATION EXAM: PRACTICE QUESTIONS AND STUDY AID
SCEA CERTIFICATION EAM: PRACTICE QUESTIONS AND STUDY AID Lear Regresso Formulas Cheat Sheet You ma use the followg otes o lear regresso to work eam questos. Let be a depedet varable ad be a depedet varable
More informationValuation of Credit Default Swap with Counterparty Default Risk by Structural Model *
Appled Mathematcs 6-7 do:436/am Publshed Ole Jauary (http://wwwscrporg/joural/am) Valuato of Credt Default Swap wth Couterparty Default Rsk by Structural Model * Abstract J Lag * Peg Zhou Yujg Zhou Jume
More informationProfitability and Risk Analysis for Investment Alternatives on C-R Domain
roftablty ad sk alyss for Ivestmet lteratves o - Doma Hrokazu Koo ad Osamu Ichkzak Graduate School of usess dmstrato, Keo Uversty 4-- Hyosh, Kohoku-ku, Yokohama, 223-826, Japa Tel: +8-4-64-209, Emal: koo@kbs.keo.ac.p
More informationA Quantitative Risk Optimization of Markowitz Model An Empirical Investigation on Swedish Large Cap List
Departmet of Mathematcs ad Physcs MASTER THESIS IN MATHEMATICS/ APPLIED MATHEMATICS A Quattatve Rsk Optmzato of Markowtz Model A Emprcal Ivestgato o Swedsh Large Cap Lst by Amr Kherollah Olver Bjärbo Magsterarbete
More informationEXERCISE - BINOMIAL THEOREM
BINOMIAL THOEREM / EXERCISE - BINOMIAL THEOREM LEVEL I SUBJECTIVE QUESTIONS. Expad the followig expressios ad fid the umber of term i the expasio of the expressios. (a) (x + y) 99 (b) ( + a) 9 + ( a) 9
More informationLinear regression II
CS 75 Mache Learg Lecture 9 Lear regresso II Mlos Hauskrecht mlos@cs.ptt.eu 539 Seott Square Lear regresso Fucto f : X Y Y s a lear combato of put compoets f ( w w w w w w, w, w k - parameters (weghts
More informationAPPLICATION OF SUBSPACE-BASED BLIND IDENTIFICATION METHOD IN STRUCTURAL SYSTEMS
13 th World Coferece o Earthquake Egeerg Vacouver, B.C., Caada August 1-6, 2004 Paper o. 955 APPLICATIO OF SUBSPACE-BASED BLID IDETIFICATIO METOD I STRUCTURAL SYSTEMS Sogtao Lao 1 ad Aspasa Zerva 2 SUMMARY
More informationThe Prediction Error of Bornhuetter-Ferguson
The Predcto Error of Borhuetter-Ferguso Thomas Mac Abstract: Together wth the Cha Ladder (CL method, the Borhuetter-Ferguso ( method s oe of the most popular clams reservg methods. Whereas a formula for
More informationNon-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
No-lfe surace mathematcs Nls F. Haavardsso, Uversty of Oslo ad DNB Skadeforskrg Repetto clam se The cocept No parametrc modellg Scale famles of dstrbutos Fttg a scale famly Shfted dstrbutos Skewess No
More informationSequences and Series
Sequeces ad Series Matt Rosezweig Cotets Sequeces ad Series. Sequeces.................................................. Series....................................................3 Rudi Chapter 3 Exercises........................................
More informationMath 312, Intro. to Real Analysis: Homework #4 Solutions
Math 3, Itro. to Real Aalysis: Homework #4 Solutios Stephe G. Simpso Moday, March, 009 The assigmet cosists of Exercises 0.6, 0.8, 0.0,.,.3,.6,.0,.,. i the Ross textbook. Each problem couts 0 poits. 0.6.
More informationPortfolio Optimization: MAD vs. Markowitz
Rose-Hulma Udergraduate Mathematcs Joural Volume 6 Issue 2 Artcle 3 Portfolo Optmzato: MAD vs. Markowtz Beth Bower College of Wllam ad Mary, bebowe@wm.edu Pamela Wetz Mllersvlle Uversty, pamela037@hotmal.com
More informationDevelopment of Confidence Interval and Hypothesis Testing for Taguchi Capability Index Using a Bayesian Approach
Iteratoal Joural of Operatos Research Iteratoal Joural of Operatos Research Vol. 3, No., 5675 (6 Develoet of Cofdece Iterval ad Hypothess Testg for Taguch Capablty Ide Usg a Bayesa Approach Shu-Ka S. Fa
More information