A transcriptomic hourglass in plant embryogenesis. b K a /K s (A. thaliana A. lyrata)

Size: px
Start display at page:

Download "A transcriptomic hourglass in plant embryogenesis. b K a /K s (A. thaliana A. lyrata)"

Transcription

1 doi:1.138/nture11394 A trnscriptomic hourglss in plnt emryogenesis Mrcel Quint 1, Hjk-Georg Drost 2, Alexnder Gel 2, Kristin Krsten Ullrich 1, Mrkus Bönn 2,3 & Ivo Grosse 2 Animl nd plnt development strts with constituting phse clled emryogenesis, which evolved independently in oth lineges 1. Comprtive ntomy of verterte development sed on the Meckel-Serrèslw 2 nd von Ber s lws of emryology 3 from the erly nineteenth century shows tht emryos from vrious tx pper different in erly stges, converge to similr form during mid-emryogenesis, nd gin diverge in lter stges. This morphogenetic series is known s the emryonic hourglss 4,5, nd its ottleneck of high conservtion in mid-emryogenesis is referred to s the phylotypic stge 6. Recent nlyses in zerfish nd Drosophil emryos provided convincing moleculr support for the hourglss model, ecuse during the phylotypic stge the trnscriptome ws dominted y ncient genes 7 nd glol gene expression profiles were reported to e most conserved 8. Although extensively explored in nimls, n emryonic hourglss hs not een reported in plnts, which represent the second mjor kingdom in the tree of life tht evolved emryogenesis. Here we provide phylotrnscriptomic evidence for moleculr emryonic hourglss in Aridopsis thlin, using two complementry pproches. This is prticulrly significnt ecuse the possile sence of n hourglss sed on morphologicl fetures in plnts suggests tht morphologicl nd moleculr ptterns might e uncoupled. Together with the reported developmentl hourglss ptterns in nimls, these findings indicte convergent evolution of the moleculr hourglss nd conserved logic of emryogenesis cross kingdoms. In flowering plnts, emryogenesis cn e seprted into three mjor phses. The erly phs chrcterized y symmetric cell divisions to estlish picl sl polrity. In the intermedite phse, mjor orgns nd primordi re initited, which expnd in the lte phse to the mture emryo 9,1. One notle difference etween emryogenesis in nimls nd plnts concerns the estlishment of morphologicl vrition etween tx. For exmple, vertertes develop morphologicl vrition in lte emryogenesis, wheres differences etween flowering plnt tx re only estlished during post-emryonic development. Inspired y the historicl relevnce of the emryonic hourglss model in nimls, y recent trnscriptionl support from studies in zerfish 7 nd Drosophil 7,8, nd y the sence of ny reported ntomicl evidence for such pttern during plnt emryogenesis, we ssess the possile existence of trnscriptionl hourglss during emryogenesis of the plnt reference species A. thlin. Recently, genome-wide expression profiles of complete developmentl series from the zygote to the mture emryo in A. thlin were otined 11. To investigte the presence of n emryonic hourglss in plnts, we comine this trnscriptome informtion with two different mesures of evolutionry distnce: evolutionry ge nd sequence divergence. We compute two different trnscriptome indices for ech gene, the trnscriptome ge index (TAI) 7 sed on evolutionry ge, nd the trnscriptome divergence index (TDI) sed on sequence divergence. We investigte the profiles of these two trnscriptome indices cross the seven smpled emryo stges, nd sk if nd to wht degree they show n hourglss pttern similr to tht found for zerfish 7 or Drosophil 7,8. For clculting the TAI, we ssign n evolutionry ge to ech gene in the A. thlin genome y sorting ech gene into its phylostrtum, defined s the most distnt phylogenetic node contining t lest one species with detectle homologue (Methods, Supplementry Fig. 1, Supplementry Tles 1 nd 2). The resulting phylostrtigrphic mp 12 contins 13 phylostrt, PS1 PS13 (Fig. 1). PS1 includes the evolutionrily oldest genes with homologous sequences in prokryotes, nd PS13 includes the evolutionrily youngest genes with no homologue in ny other species. K /K s (A. thlin A. lyrt) K /K s (A. thlin C. ruell) Aridopsis Brssicles PS12 (29) Mlvids PS11 (1,755) PS1 Rosids (18) Core Eudicotyledons PS9 Eudicotyledons PS8 (627) Mgnoliophyt PS7 (539) Trcheophyt PS6 (884) Emryophyt PS5 (3,587) Viridiplnte PS4 (1,99) (6,271) Eukryot PS3 (1,42) Cell. org. PS1 (4,523) d PS2 (5,378) Kendll τ =.26 K /K s (A. thlin T. hlophil) c.8 A.thlin PS13 (1,245) Kendll τ =.2 e Kendll τ =.24 K /K s (A. thlin B. rp) Kendll τ =.3 Figure 1 Evolutionry ge nd sequence divergence of A. thlin genes., Phylostrtigrphic mp of A. thlin. Numers in prenthesis denote the numer of genes per phylostrtum (PS1 PS13). Cell. org., cellulr orgnisms descried y PS1. e, Sctter plots of phylostrtum versus K /K s rtios over ll genes. K /K s rtios re derived from orthologous genes etween A. thlin nd, A. lyrt, c, T. hlophil, d, C. ruell nd e, B. rp. Kendll t vlues denote the Kendll rnk correltion coefficients mesuring the ssocition etween oth prmeters. See Methods for detils. 1 Leiniz Institute of Plnt Biochemistry, Independent Junior Reserch Group, Deprtment of Moleculr Signl Processing, Weinerg 3, 612 Hlle (Sle), Germny. 2 Institute of Computer Science, Mrtin Luther University Hlle Wittenerg, 612 Hlle (Sle), Germny. 3 UFZ Helmholtz Centre for Environmentl Reserch, Deprtment of Soil Ecology, 612 Hlle (Sle), Germny. 212 Mcmilln Pulishers Limited. All rights reserved MONTH 212 VOL NATURE 1

2 RESEARCH LETTER For clculting the TDI, we determine the sequence divergence etween A. thlin nd its sister species Aridopsis lyrt or ny one of the closely relted Brssiccees, Brssic rp, Cpsell ruell nd Thellungiell hlophil, y computing the K /K s rtio (Supplementry Tle 3). Here K is the numer of non-synonymous sustitutions per non-synonymous site nd K s is the numer of synonymous sustitutions per synonymous site for ech orthologous gene pir. The K / K s rtio is n indictor of selective pressure within protein coding regions nd, thus, reflects nturl selection, one of the mjor forces driving moleculr evolution. Interestingly, evolutionry ge nd sequence divergence s quntified ove show only wek correltions (Kendll s rnk correltion coefficient rnging from.2 to.26; Fig. 1 e), indicting tht oth mesures of evolutionry distnce cn e regrded s complementry (Supplementry Note). In comintion with trnscript informtion, the TAI quntifies the men evolutionry ge of trnscriptome, where the evolutionry ge (phylostrtum) of ech gen weighted y its expression level 7. Anlogously, we define the TDI s the men sequence divergence of trnscriptome, where the sequence divergence (K /K s ) of ech gen weighted y its expression level (Methods). Figure 2 nd Supplementry Fig. 2 show the TAI nd TDI profiles cross the seven smpled emryo stges of A. thlin. We find tht trnscriptomes of erly plnt emryonic stges such s zygote nd qudrnt re evolutionrily young (high TAI), trnscriptomes of the mid-emryogenic phse rnging from the gloulr to the torpedo stge re older (low TAI), nd trnscriptomes of lter stges of emryogenesis re younger gin (Fig. 2). Qulittively, this TAI profile strikingly resemles the moleculr hourglss pttern discovered for zerfish nd Drosophil 7. Likewise, we find tht trnscriptomes of erly stges re divergent (high TDI), trnscriptomes of the midemryogenic phse re more conserved (low TDI), nd trnscriptomes of lter stges of emryogenesis re more divergent gin (Fig. 2). Remrkly, the TDI profile qulittively resemles the moleculr hourglss pttern of the gene expression divergence profile discovered for Drosophil 8 nd recently lso Cenorhditis 13. Compring oth profiles, we mke two oservtions. First, ech of the profiles shows n hourglss pttern, where the TAI reflects longterm evolutionry chnges covering 4 illion yers since the origin of life, nd the TDI reflects short-term evolutionry chnges covering Young Old Z Conserved Divergent TAI M B T H G Q Time M B T H G Q Z Figure 2 Trnscriptome indices cross A. thlin emryogenesis., The trnscriptome ge index (TAI) profile., The trnscriptome divergence index (TDI) profile. Emryo stges: Z, zygote; Q, qudrnt; G, gloulr; H, hert; T, torpedo; B, ent cotyledon; M, mture. Representtive drwings (not on the sme scle) re given for ech smpled emryo stge. The lue shded re mrks the predicted phylotypic stge. The grey lines represent the stndrd error estimted y ootstrp nlysis. The overll ptterns of the TAI nd TDI profiles re highly significnt, s mesured y permuttion tests (P TAI ; P TDI ). See Methods for detils. TDI roughly 5 16 million yers since the divergence of A. thlin nd the other four Brssiccees (Supplementry Note). Second, oth profiles point to the torpedo stge s the predicted phylotypic stge, representing simultneously the stge with the oldest s well s the most conserved/lest divergent trnscriptome. An independent, ut comprle trnscriptome dtset 18,19 from A. thlin (Supplementry Fig. 3), which likewise covers emryogenesis from erly phses to the mture emryo, confirms the hourglss pttern for oth indices (Supplementry Fig. 4). Together, these oservtions suggest the possiility of convergent evolution of moleculr emryonic hourglss in nimls nd A. thlin, nd mke it tempting to conjecture its universl presence cross niml nd plnt kingdoms. Given tht developmentl processes during plnt nd niml emryogenesis cn e very different from the zygote stge on 2,nd tht the emryonic hourglss must hve evolved independently in plnts nd nimls, we wish to understnd how the torpedo stge s the on fide phylotypic stge in A. thlin reltes to niml phylotypic stges. Across different niml tx, the phylotypic stge ws defined s the stge t which ll mjor ody prts re represented t their finl positions s undifferentited cell condenstions 21. In reltion to this ontogenic progression in nimls, the mid-emryogenic trnsition from the gloulr to the hert stge my conceptully serve s the corresponding stge in flowering plnts. Here, polr xes re estlished nd shoot nd root picl meristems re initited 22. Hence, the ensuing torpedo stge t the trnsition from mid- to lte-emryogenesis mrks n ontogenic progression tht seems more dvnced thn the phylotypic stge known from nimls. Considering tht morphologicl diversity nd mny importnt orgns in flowering plnts develop post-emryogeniclly, it is possile tht the phylotypic stge my e shifted towrds the trnsition from mid- to lte-emryogenesis compred to nimls. Furthermore, the torpedo stge roughly mrks the trnsition from morphogenesis to the mturtion phse. Morphogenesis involves the estlishment of the emryo s ody pln, wheres mturtion involves cell expnsion nd ccumultion of storge mcromolecules to prepre for desicction, germintion nd erly seedling growth 23. Wheres ll lnd plnts/emryophytes (ll species from PS4 on) including lower lnd plnts pss through morphogenesis phse, only the emryogenesis of higher lnd plnts concludes with mturtion phse. Completely different signlling cscdes re involved in oth phses. One set is switched off nd the other on initited. Becuse torpedo stge emryos re in the trnsition etween these different developmentl progrms, it is conceivle tht trnscriptionl progrms re likewise reduced to conserved nd evolutionry ncient processes tht re reflected y the neck of the hourglss (Fig. 2). Encourged y these findings, we seek to understnd how the moleculr hourglss pttern of the TAI profil determined. Two simple scenrios tht would result in decrese of TAI vlues include up-regultion of old genes, or down-regultion of young genes during mid-emryogenesis. To distinguish etween oth scenrios, we compute the reltive expression levels of genes from phylostrt contining pre-emryogenesis species (PS1 PS3) versus post-emryogenesis phylostrt (lnd plnts/emryophytes from PS4 PS13, representing plnt species tht pss through emryogenesis). Wheres expression levels of old genes vry only mrginlly cross emryo stges, young genes re down-regulted towrds the torpedo stge, nd the rtio of the reltive expression levels of old nd young genes is mximized in the torpedo stge (Fig. 3, Supplementry Fig. 5). Next, we divide the genes long the medin of the K /K s rtios over ll genes nd perform n nlogous nlysis for conserved (elow medin) versus divergent (ove medin) genes. Interestingly, we find similr pttern, with divergent genes eing more down-regulted towrds the torpedo stge thn conserved genes (Fig. 3; Supplementry Figs 6 9). These results re confirmed y the independent dtset 18,19 (Supplementry Figs 1 14). 2 NATURE VOL MONTH Mcmilln Pulishers Limited. All rights reserved

3 RESEARCH 1. PS1 PS3 PS4 PS13 3 Multicellulrity Emryogenesis Animls Men reltive expression level Men reltive expression level K /K s elow medin K /K s ove medin Hence, the emryonic hourglss in A. thlin seems to e coordinted y the quntittive down-regultion of young/divergent genes or, qulittively, y the expression of fewer young/divergent genes towrds the torpedo stge. This is in notle greement with oservtions from the niml kingdom 7,8,24,25. As only frction of these downregulted young genes in A. thlin disply n hourglss shped expression profile cross the smpled emryo stges themselves, the hourglss pttern is most proly cused y different sets of young genes. One set is involved in morphogenesis (up-regulted efore the torpedo stge nd down-regulted therefter) nd one set is involved in mturtion (down-regulted efore the torpedo stge nd up-regulted therefter; Supplementry Figs 15 nd 16). In ddition, we find tht significntly enriched gene ontology terms mong young plnt genes down-regulted in the torpedo stge compred to erly- or lte emryogenesis descrie signlling processes, such s responses to endogenous stimuli nd hormones (Supplementry *** Zygote Qudrnt Gloulr Hert Torpedo Bent Mture P = *** Zygote Qudrnt Gloulr Hert Torpedo Bent Mture P =.197 Figure 3 Reltive expression levels over emryo stges., Left xis, men reltive expression levels of genes in PS1 PS3 (open rs) nd PS4 PS13 (shded rs); reltive expression levels rnge from to 1. Right xis, rtio of men reltive expression levels etween PS1 PS3 nd PS4 PS13, dt points connected y dshed line., Anlogously to, genes were divided long the medin of the K /K s rtios over ll genes. Open nd shded rs show K /K s vlues respectively elow nd ove the medin; dt points connected y dshed line show the rtio of low to high K /K s vlues. Error rs, stndrd error. Asterisks denote significnt differences etween PS1 PS3 nd PS4 PS13 vlues () nd conserved (elow medin) versus divergent (ove medin) genes t the torpedo stge (); *P,.5; ***P, PS1 PS3/PS4 PS13 rtio (Low K /K s )/(high K /K s ) rtio Single-celled common ncestor Multicellulrity Tles 5 nd 6). This indictes tht signlling processes controlling trnscription of reltively recently evolved genes re down-regulted during the predicted phylotypic stge of A. thlin emryogenesis. Using phylotrnscriptomic pproch sed on two complementry mesures of evolutionry distnce nd two independent dtsets, we hve oserved moleculr emryonic hourglss in plnts, which seems to e predominntly cused y down-regultion of young nd divergent genes towrds the torpedo stge (Fig. 4). This oservtion is surprising for two resons. First, morphologicl diversity during emryogenesis of flowering plnts is negligile, so the increse of oth trnscriptome indices in lte emryogenesis precedes the morphologicl differences estlished only during post-emryonic development. Second, convergent evolution of moleculr hourglss pttern in nimls nd plnts suggests opertion of fundmentl developmentl profile controlling the expression of evolutionrily young or rpidly evolving genes cross kingdoms. We speculte tht such mechnism my e required for enling sptio-temporl orgniztion nd differentition of complex multicellulr life. METHODS SUMMARY Following ref. 7, 1,459 species with completely sequenced genomes (Supplementry Tle 1) were sorted into 13 phylostrt (Supplementry Fig. 1), nd mino cid sequences of A. thlin were compred with the mino cid sequences of these species using Blst. If no Blst hit ws identified, the corresponding gene of A. thlin ws ssigned to PS13; otherwise, it ws ssigned to the phylogeneticlly most distnt phylostrtum contining t lest one Blst hit. This procedure resulted in the phylostrtigrphic mp shown in Fig. 1. Orthologous gene pirs of A. thlin nd A. lyrt, T. hlophil, C. ruell, or B. rp were determined with the method of est hits using Blstp. Amino cid sequence lignments of ech pir generted with MAFFT 26 (L-INS-i option) were used for codon lignments generted with PAL2NAL 27 to compute sequence divergence levels (K /K s ) with GESTIMATOR 28. Gene pirs with K,.5, K s, 5 nd K /K s rtios, 2 were retined. Introduced in ref. 7, the TAI of developmentl stge s is the weighted men of the phylostrtum ps i of gene i weighted y the expression level of gene i t developmentl stge s TAI s ~ ps i Young or divergent genes Emryogenesis Plnts Time Figure 4 Convergent evolution of moleculr hourglss in niml nd plnt emryogenesis. Originting from single-celled common ncestor, niml nd plnt lineges evolved oth multicellulrity nd emryogenesis independently. For the coordinted progression of the orgnisms through emryogenesis, the trnscriptomes hve to follow n hourglss pttern with mximlly ncient nd conserved trnscriptomes during the phylotypic stge. where n is the totl numer of genes nlysed. Low PS vlues correspond to evolutionrily old genes, so low TAI vlues correspond to evolutionrily old trnscriptomes. Likewise, high PS vlues correspond to evolutionrily young genes, so high TAI vlues correspond to evolutionrily young trnscriptomes. Anlogously, we introduce the TDI of developmentl stge s y replcing ps i in eqution (1) y the K /K s rtio of gene i:? ð1þ 212 Mcmilln Pulishers Limited. All rights reserved MONTH 212 VOL NATURE 3

4 RESEARCH LETTER TDI s ~ Ki e Ksi is Here, low/high K /K s rtios correspond to conserved/divergent genes, so low/high TDI vlues correspond to conserved/divergent trnscriptomes. Full Methods nd ny ssocited references re ville in the online version of the pper. Received 26 Jnury; ccepted 3 July 212. Pulished online 5 Septemer Meyerowitz, E. M. Plnts compred to nimls: the rodest comprtive study of development. Science 295, (22). 2. Meckel, J. F. Beyträge zur vergleichenden Antomie (Reclm, Leipzig, 1811). 3. von Ber, K. E. Üer Entwicklungsgeschichte der Thiere: Beochtung und Reflexion (Gerüder Bornträger, Königserg, 1828). 4. Duoule, D. Temporl colinerity nd the phylotypic progression: sis for the stility of verterte Bupln nd the evolution of morphologies through heterochrony. Dev., Suppl. 1994, (1994). 5. Rff, R. A. The Shpe of Life: Genes, Development nd the Evolution of Animl Form (Univ. Chicgo Press, 1996). 6. Snder, K. in Development nd Evolution (eds Goodwin, B. C., Holder, N. & Wylie, C. C.) (Cmridge Univ. Press, 1983). 7. Domzet-Lošo, T. & Tutz, D. A phylogeneticlly sed trnscriptome ge index mirrors ontogenetic divergence ptterns. Nture 468, (21). 8. Klink, A. T. et l. Gene expression divergence recpitultes the developmentl hourglss model. Nture 468, (21). 9. De Smet, I., Lu, S., Myer, U. & Jürgens, G. Emryogenesis the humle eginnings of plnt life. Plnt J. 61, (21). 1. Peris, C. I., Rdemcher, E. H. & Weijers, D. Green eginnings pttern formtion in the erly plnt emryo. Curr. Top. Dev. Biol. 91, 1 27 (21). 11. Xing, D. et l. Genome-wide nlysis revels gene expression nd metolic network dynmics during emryo development in Aridopsis. Plnt Physiol. 156, (211). 12. Domzet-Lošo, T., Brjković, J. & Tutz, D. A phylostrtigrphy pproch to uncover the genomic history of mjor dpttions in metzon lineges. Trends Genet. 23, (27). 13. Levin, M., Hshimshony, T., Wgner, F. & Yni, I. Developmentl milestones punctute gene expression in the Cenorhditis emryo. Dev. Cell 22, (212). 14. Koch, M. A., Huold, B. & Mitchell-Olds, T. Comprtive evolutionry nlysis of chlcone synthse nd lcohol dehydrogense loci in Aridopsis, Aris, nd relted gener (Brssiccee). Mol. Biol. Evol. 17, (2). 15. Arkki, M. et l. Contemporneous nd recent rditions of the world s mjor succulent plnt lineges. Proc. Ntl Acd. Sci. USA 18, (211). ð2þ 16. Koch, M. A. & Kiefer, M. Genome evolution mong cruciferous plnts: lecture from the comprison of the genetic mps of three diploid species Cpsell ruell, Aridopsis lyrt susp. petre, nda. thlin. Am. J. Bot. 92, (25). 17. Oh, D.-H. et l. Genome structures nd hlophyte-specific gene expression of the extremophile Thellungiell prvul in comprison with Thellungiell slsugine (Thellungiell hlophil) nd Aridopsis. Plnt Physiol. 154, (21). 18. Zuer, H. et l. Theseed composition of Aridopsis mutntsfor the group 3 sulfte trnsporters indictes role in sulfte trnsloction within developing seeds. Plnt Physiol. 154, (21). 19. Le, B. H. et l. Glol nlysis of gene ctivity during Aridopsis seed development nd identifiction of seed-specific trnscription fctors. Proc. Ntl Acd. Sci. USA 17, (21). 2. Nodine, M. D. & Brtel, D. P. Mternl nd pternl genomes contriute eqully to the trnscriptome of erly plnt emryos. Nture 482, (212). 21. Slck, J. M., Hollnd, P. W. & Grhm, C. F. The zootype nd the phylotypic stge. Nture 361, (1993). 22. Lu, S., Slne, D., Herud, O., Kong, J. & Jürgens, G. Erly emryogenesis in flowering plnts: setting up the sic ody pttern. Annu. Rev. Plnt Biol. 63, (212). 23. Prk, S. & Hrd, J. J. Aridopsis emryogenesis. Methods Mol. Biol. 427, 3 16 (28). 24. Irie, N. & Kurtni, S. Comprtive trnscriptome nlysis revels verterte phylotypic period during orgnogenesis. Nture Commun 2, 248 (211). 25. Irie, N. & Sehr-Fujisw, A. The verterte phylotypic stge nd n erly ilterin-relted stge in mouse emryogenesis defined y genomic informtion. BMC Biol. 5, 1(27). 26. Ktoh, K., Kum, K., Toh, H. & Miyt, T. MAFFT version 5: improvementin ccurcy of multiple sequence lignment. Nucleic Acids Res. 33, (25). 27. Suym, M., Torrents, D. & Bork, P. PAL2NAL: roust conversion of protein sequencelignments intothecorrespondingcodonlignments. Nucleic Acids Res. 34, W69 W612 (26). 28. Thornton, K. Lisequence: C11 clss lirry for evolutionry genetic nlysis. Bioinformtics 19, (23). Supplementry Informtion is ville in the online version of the pper. Acknowledgements We re grteful to S. Ael, L. I. A. Clderón Villloos, C. Delker, T. Gre, D. Gru, J. J. Hrd, D. Jckson, R. Pxton, A. Soro nd C. Wsternck for discussions, to S. Neumnn for support with the IPB-cluster, nd the Exzellenznetzwerk für Biowissenschften of the Federl Stte of Schsen-Anhlt, Germny, for finncil support of M.Q. Author Contriutions M.Q. conceived the study. M.Q. nd I.G. supervised the project. H.-G.D., A.G., K.K.U. nd M.B. nlysed the dt. M.Q., H.-G.D., A.G., K.K.U., M.B. nd I.G. interpreted the results. M.Q. nd I.G. wrote the mnuscript. Author Informtion Reprints nd permissions informtion is ville t The uthors declre no competing finncil interests. Reders re welcome to comment on the online version of the pper. Correspondence nd requests for mterils should e ddressed to M.Q. (mquint@ip-hlle.de). 4 NATURE VOL MONTH Mcmilln Pulishers Limited. All rights reserved

5 RESEARCH METHODS Phylostrtigrphic procedure. A full ccount of the procedure of constructing phylostrtigrphic mp hs een presented previously 7,12. Adpted to A. thlin, the following procedure ws used in this study. The phylogeny of A. thlin hs een ssigned ccording to the NCBI txonomy dtse. For ech of the 13 phylostrt shown in Supplementry Fig. 1, ll 6,617,32 mino cid sequences of ll 1,459 species with completely sequenced genomes were extrcted from Phytozome 29 nd the dtses listed in Supplementry Tle 1. A dtse of these sequences ws generted, nd ech of the 27,258 mino cid sequences of A. thlin (TAIR9) with minimum length of 3 mino cids ws lsted ginst this dtse using lstp (BLAST version ) with n E-vlue cut-off of If no lst hit ws identified, the corresponding gene of A. thlin ws ssigned to phylostrtum 13 (PS13). Otherwise, the corresponding gene of A. thlin ws ssigned to the phylogeneticlly most distnt (oldest) phylostrtum contining t lest one species with t lest one lst hit (Supplementry Tle 2). This procedure resulted in the phylostrtigrphic mp shown in Fig. 1. To investigte the dependence of the results on the lstp stringency, the entire procedure ws repeted for vrying E-vlue cut-offs of lstp rnging from 1 21 to 1 22, resulting in the TAI profiles shown in Supplementry Fig. 17. K /K s rtios. Orthologous gene pirs of A. thlin nd A. lyrt or the closely relted Brssiccees T. hlophil, C. ruell or B. rp were determined with the method of est hits using lstp. Amino cid sequence lignments of ech pir generted with MAFFT 26 (L-INS-i option) were used for codon lignments generted with PAL2NAL 27 to compute sequence divergence levels (K /K s ) with GESTIMATOR 28. Gene pirs with K,.5, K s, 5 nd K /K s rtios, 2 were retined (Supplementry Tles 3 nd 4). TAI nd TDI. Expression levels for the first dtset were extrcted from ref. 11, nd fter outlier detection nd ID mpping, 25,158 genes represented on the microrrys were included in susequent nlyses. The TAI nd the TDI re weighted mens of evolutionry ge nd sequence divergence, respectively, nd defined s follows. Introduced in ref. 7, the trnscriptome ge index TAI s of developmentl stge s (s 5 zygote, qudrnt, gloulr, hert, torpedo, ent cotyledon, or mture) is the weighted men of the evolutionry ge (phylostrtum) ps i of gene i weighted y the expression level of gene i t developmentl stge s, TAI s ~ ps i where n is the totl numer of genes nlysed. Low PS vlues correspond to evolutionrily old genes, so low TAI vlues correspond to evolutionrily old trnscriptomes. Likewise, high PS vlues correspond to evolutionrily young genes, so high TAI vlues correspond to evolutionrily young trnscriptomes. Anlogously, we introduce the trnscriptome divergence index TDI s of developmentl stge s simply y replcing ps i in the ove eqution y the K / K s rtio of gene i, TDI s ~ Ki e Ksi is Hence, low/high K /K s rtios correspond to conserved/divergent genes, so low/ high TDI vlues correspond to conserved/divergent trnscriptomes. The sme procedure ws repeted for the second independent dtset covering the emryo propers of A. thlin emryo stges pre-gloulr, gloulr, hert, liner cotyledon/torpedo, nd mture 18,19 (GEO ccession numer GSE1244). We normlized this dtset using the GCRMA pckge (version 2.) from the Bioconductor project with defult prmeter settings 3. For ech proe set we computed the stge-wise rithmetic men of the replictes to get representtive expression vlues for ech stge. Here, 2,31 genes represented on the microrrys were included in the nlyses. Sttisticl significnce of TAI nd TDI profiles. To determine the sttisticl significnce of the TAI nd TDI profiles, the following permuttion test ws performed. The vrince V TAI of the seven vlues of TAI s (for s 5 zygote, qudrnt,, mture) ws computed s test sttistic. For determining the null distriution of V TAI, ll PS vlues within ech developmentl stge s were rndomly permuted, seven surrogte vlues of TAI s were computed from this permuted dtset, nd surrogte vlue of V TAI ws computed from these seven surrogte vlues of TAI s. This procedure ws repeted 1, times, yielding histogrm of 1, vlues of V TAI, which cn e pproximted y gmm distriution. The two prmeters of the gmm distriution were estimted y the method of moments, the fitted gmm distriution ws considered the null distriution of V TAI, nd the P-vlue of the oserved vlue of V TAI ws computed from this null distriution. The sme procedure ws repeted for the seven vlues of TDI s, yielding P-vlue of the TDI profile. Likewise, the second dtset 18,19 ws nlysed ccordingly. Reltive expression levels for phylostrt. Reltive expression levels were computed s descried previously 7. In rief, the men expression level e js of phylostrtum j nd developmentl stge s ws computed for ech j nd s s the rithmetic men of expression levels of ll genes i elonging to phylostrtum j. The men expression levels e js were linerly trnsformed to the intervl [,1] ccording to f js ~ e js{e jmin e jmx {e jmin where e jmin /e jmx is the minimum/mximum men expression level of phylostrtum j over the seven developmentl stges s. This liner trnsformtion corresponds to shift y e jmin nd susequent shrinkge y e jmx e jmin. As result, the reltive expression level f js of developmentl stge s with minimum e js is, the reltive expression level f js of the developmentl stge s with mximum e js is 1, nd the reltive expression levels f js of ll other stges s rnge etween nd 1, ccordingly. Next, reltive expression levels were grouped into two PS clsses, where the first PS clss consists of reltive expression levels of genes elonging to the three oldest phylostrt PS1 PS3, nd where the second PS clss consists of reltive expression levels of genes elonging to the younger phylostrt PS4 PS13. This grouping ws chosen to distinguish phylostrt of plnts tht pss through emryogenesis (PS4 PS13) from the remining phylostrt (PS1 PS3), in which the vst mjority of species did not evolve emryogenesis. For ech developmentl stge s nd ech PS clss, the men vlue nd stndrd error of the reltive expression levels were computed. In ddition, the rtio (foldchnge) of the two reltive expression levels ws computed for ech developmentl stge s, nd Welch s two-smple t-test ws performed. Reltive expression levels for K /K s quntiles. In contrst to PS vlues, which re discrete, K /K s rtios re continuous. For computing reltive expression levels of genes elonging to different K /K s groups, continuous K /K s rtios were grouped into deciles (1% quntiles). Reltive expression levels of these ten K /K s groups were computed in nlogy to the computtion of reltive expression levels of the 13 phylostrt. Likewise, reltive expression levels were grouped into two K /K s clsses, where the first K /K s clss consists of reltive expression levels of genes elonging to the first five K /K s groups (K /K s rtios elow medin, conserved genes), nd where the second K /K s clss consists of reltive expression levels of genes elonging to the remining five K /K s groups (K /K s rtios ove medin, divergent genes). This grouping ws chosen ecuse the medin is nturl choice, mking oth K /K s clsses eqully lrge, nd ecuse the grouping of genes into different PS clsses lso resulted in two PS clsses of roughly similr sizes (first dtset: 1,695 genes in PS1 PS3 nd 14,463 genes in PS4 PS13; second dtset: 9,28 nd 11,3 genes, respectively). The computtion of men vlues, stndrd errors, fold-chnges nd P-vlues of Welch s two-smple t-test were performed s descried in the previous section. To investigte the dependence of the results on the grouping into two K /K s clsses, the entire nlysis ws repeted for the following six pirs of K /K s clsses: two deciles/eight deciles, three deciles/seven deciles,, seven deciles/three deciles. The six resulting plots of mens, stndrd errors, fold-chnges nd P-vlues re presented in Supplementry Figs 6 9, Gene ontology nlysis. Enrichment nlysis of gene ontology terms ws performed on genes from PS4 PS13 tht were down-regulted t lest twofold in the torpedo stge compred to t lest one of the developmentl stges zygote/qudrnt/gloulr/hert/ent cotyledon/mture (first dtset), or pre-gloulr/gloulr/hert/mture (second dtset). Gene ontology term enrichment ws nlysed using AmiGO 31 (filter options: TAIR nd A. thlin, P-vlue ). 29. Goodstein, D. M, et l. Phytozome: comprtive pltform for green plnt genomics. Nucleic Acids Res. 4, D (212). 3. Wu, Z. et l. A model-sed ckground djustment for oligonucleotide expression rrys. J. Am. Stt. Assoc. 99, (24). 31. Cron, S, et l. AmiGO: online ccess to ontology nd nnottion dt. Bioinformtics 25, (29). 212 Mcmilln Pulishers Limited. All rights reserved

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION VOLUME: ARTICLE NUMBER: 3 In the formt provided y the uthors nd unedited. Developmentl constrints shpe the evolution of the nemtode mid-developmentl trnsition Hrel Zlts nd Iti Yni,3 Fculty of Biology,

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Energy (kcal mol -1 ) Force (kcal mol -1 Å -1 ) Pore axis (Å) Mixed Mo-only S-only Graphene

Energy (kcal mol -1 ) Force (kcal mol -1 Å -1 ) Pore axis (Å) Mixed Mo-only S-only Graphene Force (kcl mol -1 Å -1 ) Energy (kcl mol -1 ) 3 1-1 - -3 Mixed Mo-only S-only Grphene 6 5 3 1 Mixed Mo-only S-only Grphene - -1-1 1 Pore xis (Å) -1 1 Pore xis (Å) Supplementry Figure 1 Energy Brriers.

More information

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω. Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd

More information

Student Activity 3: Single Factor ANOVA

Student Activity 3: Single Factor ANOVA MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether

More information

3.94 ± 0.50 (95% CI) Correlative inhibition index (slope)

3.94 ± 0.50 (95% CI) Correlative inhibition index (slope) Supplementl Tle S. Selected rchitecturl prmeters of phy nd phyphy grown under. Vlues re mens ± SE, except for predicted primry rosette rnches where the vlues re the men with the ssocited 9% confidence

More information

0.1 THE REAL NUMBER LINE AND ORDER

0.1 THE REAL NUMBER LINE AND ORDER 6000_000.qd //0 :6 AM Pge 0-0- CHAPTER 0 A Preclculus Review 0. THE REAL NUMBER LINE AND ORDER Represent, clssify, nd order rel numers. Use inequlities to represent sets of rel numers. Solve inequlities.

More information

LAMEPS Limited area ensemble forecasting in Norway, using targeted EPS

LAMEPS Limited area ensemble forecasting in Norway, using targeted EPS Limited re ensemle forecsting in Norwy, using trgeted Mrit H. Jensen, Inger-Lise Frogner* nd Ole Vignes, Norwegin Meteorologicl Institute, (*held the presenttion) At the Norwegin Meteorologicl Institute

More information

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check

More information

Tests for the Ratio of Two Poisson Rates

Tests for the Ratio of Two Poisson Rates Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson

More information

MA 15910, Lessons 2a and 2b Introduction to Functions Algebra: Sections 3.5 and 7.4 Calculus: Sections 1.2 and 2.1

MA 15910, Lessons 2a and 2b Introduction to Functions Algebra: Sections 3.5 and 7.4 Calculus: Sections 1.2 and 2.1 MA 15910, Lessons nd Introduction to Functions Alger: Sections 3.5 nd 7.4 Clculus: Sections 1. nd.1 Representing n Intervl Set of Numers Inequlity Symol Numer Line Grph Intervl Nottion ) (, ) ( (, ) ]

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17 CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking

More information

Genetic Programming. Outline. Evolutionary Strategies. Evolutionary strategies Genetic programming Summary

Genetic Programming. Outline. Evolutionary Strategies. Evolutionary strategies Genetic programming Summary Outline Genetic Progrmming Evolutionry strtegies Genetic progrmming Summry Bsed on the mteril provided y Professor Michel Negnevitsky Evolutionry Strtegies An pproch simulting nturl evolution ws proposed

More information

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1. Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show

More information

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17 EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,

More information

The Minimum Label Spanning Tree Problem: Illustrating the Utility of Genetic Algorithms

The Minimum Label Spanning Tree Problem: Illustrating the Utility of Genetic Algorithms The Minimum Lel Spnning Tree Prolem: Illustrting the Utility of Genetic Algorithms Yupei Xiong, Univ. of Mrylnd Bruce Golden, Univ. of Mrylnd Edwrd Wsil, Americn Univ. Presented t BAE Systems Distinguished

More information

Parse trees, ambiguity, and Chomsky normal form

Parse trees, ambiguity, and Chomsky normal form Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs

More information

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

Non-Linear & Logistic Regression

Non-Linear & Logistic Regression Non-Liner & Logistic Regression If the sttistics re boring, then you've got the wrong numbers. Edwrd R. Tufte (Sttistics Professor, Yle University) Regression Anlyses When do we use these? PART 1: find

More information

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive

More information

Finite Automata-cont d

Finite Automata-cont d Automt Theory nd Forml Lnguges Professor Leslie Lnder Lecture # 6 Finite Automt-cont d The Pumping Lemm WEB SITE: http://ingwe.inghmton.edu/ ~lnder/cs573.html Septemer 18, 2000 Exmple 1 Consider L = {ww

More information

Torsion in Groups of Integral Triangles

Torsion in Groups of Integral Triangles Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,

More information

Convert the NFA into DFA

Convert the NFA into DFA Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

Special Relativity solved examples using an Electrical Analog Circuit

Special Relativity solved examples using an Electrical Analog Circuit 1-1-15 Specil Reltivity solved exmples using n Electricl Anlog Circuit Mourici Shchter mourici@gmil.com mourici@wll.co.il ISRAE, HOON 54-54855 Introduction In this pper, I develop simple nlog electricl

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

More information

LECTURE 14. Dr. Teresa D. Golden University of North Texas Department of Chemistry

LECTURE 14. Dr. Teresa D. Golden University of North Texas Department of Chemistry LECTURE 14 Dr. Teres D. Golden University of North Texs Deprtment of Chemistry Quntittive Methods A. Quntittive Phse Anlysis Qulittive D phses by comprison with stndrd ptterns. Estimte of proportions of

More information

8.6 The Hyperbola. and F 2. is a constant. P F 2. P =k The two fixed points, F 1. , are called the foci of the hyperbola. The line segments F 1

8.6 The Hyperbola. and F 2. is a constant. P F 2. P =k The two fixed points, F 1. , are called the foci of the hyperbola. The line segments F 1 8. The Hperol Some ships nvigte using rdio nvigtion sstem clled LORAN, which is n cronm for LOng RAnge Nvigtion. A ship receives rdio signls from pirs of trnsmitting sttions tht send signls t the sme time.

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

Calculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.

Calculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved. Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite

More information

Designing Information Devices and Systems I Spring 2018 Homework 8

Designing Information Devices and Systems I Spring 2018 Homework 8 EECS 16A Designing Informtion Devices nd Systems I Spring 2018 Homework 8 This homework is due Mrch 19, 2018, t 23:59. Self-grdes re due Mrch 22, 2018, t 23:59. Sumission Formt Your homework sumission

More information

Title of file for HTML: Supplementary Information Description: Supplementary Figures. Title of file for HTML: Peer Review File Description:

Title of file for HTML: Supplementary Information Description: Supplementary Figures. Title of file for HTML: Peer Review File Description: Title of file for HTML: Supplementry Informtion Description: Supplementry Figures Title of file for HTML: Peer Review File Description: WTP SST IPO PDO WTP leds IPO PDO Supplementry Figure 1 IPO (or PDO)

More information

Combinational Logic. Precedence. Quick Quiz 25/9/12. Schematics à Boolean Expression. 3 Representations of Logic Functions. Dr. Hayden So.

Combinational Logic. Precedence. Quick Quiz 25/9/12. Schematics à Boolean Expression. 3 Representations of Logic Functions. Dr. Hayden So. 5/9/ Comintionl Logic ENGG05 st Semester, 0 Dr. Hyden So Representtions of Logic Functions Recll tht ny complex logic function cn e expressed in wys: Truth Tle, Boolen Expression, Schemtics Only Truth

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

A Brief Review on Akkar, Sandikkaya and Bommer (ASB13) GMPE

A Brief Review on Akkar, Sandikkaya and Bommer (ASB13) GMPE Southwestern U.S. Ground Motion Chrcteriztion Senior Seismic Hzrd Anlysis Committee Level 3 Workshop #2 October 22-24, 2013 A Brief Review on Akkr, Sndikky nd Bommer (ASB13 GMPE Sinn Akkr Deprtment of

More information

expression simply by forming an OR of the ANDs of all input variables for which the output is

expression simply by forming an OR of the ANDs of all input variables for which the output is 2.4 Logic Minimiztion nd Krnugh Mps As we found ove, given truth tle, it is lwys possile to write down correct logic expression simply y forming n OR of the ANDs of ll input vriles for which the output

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION doi:.38/nture8499 doi:.38/nture8499 5 6 5 4.5 Firing rte (Hz) -67-65 -66-6 -58 V m (mv) -7-67 -68-66 -64 c Thet power (mv ) -73-69 -7-7 -7.5.8 3....9.9.4.6.6. 9 8 9 8 9 8 9 8 9 8 Supplementry Figure Firing

More information

10.2 The Ellipse and the Hyperbola

10.2 The Ellipse and the Hyperbola CHAPTER 0 Conic Sections Solve. 97. Two surveors need to find the distnce cross lke. The plce reference pole t point A in the digrm. Point B is meters est nd meter north of the reference point A. Point

More information

Satellite Retrieval Data Assimilation

Satellite Retrieval Data Assimilation tellite etrievl Dt Assimiltion odgers C. D. Inverse Methods for Atmospheric ounding: Theor nd Prctice World cientific Pu. Co. Hckensck N.J. 2000 Chpter 3 nd Chpter 8 Dve uhl Artist depiction of NAA terr

More information

Quantum Nonlocality Pt. 2: No-Signaling and Local Hidden Variables May 1, / 16

Quantum Nonlocality Pt. 2: No-Signaling and Local Hidden Variables May 1, / 16 Quntum Nonloclity Pt. 2: No-Signling nd Locl Hidden Vriles My 1, 2018 Quntum Nonloclity Pt. 2: No-Signling nd Locl Hidden Vriles My 1, 2018 1 / 16 Non-Signling Boxes The primry lesson from lst lecture

More information

FORM FIVE ADDITIONAL MATHEMATIC NOTE. ar 3 = (1) ar 5 = = (2) (2) (1) a = T 8 = 81

FORM FIVE ADDITIONAL MATHEMATIC NOTE. ar 3 = (1) ar 5 = = (2) (2) (1) a = T 8 = 81 FORM FIVE ADDITIONAL MATHEMATIC NOTE CHAPTER : PROGRESSION Arithmetic Progression T n = + (n ) d S n = n [ + (n )d] = n [ + Tn ] S = T = T = S S Emple : The th term of n A.P. is 86 nd the sum of the first

More information

CS103B Handout 18 Winter 2007 February 28, 2007 Finite Automata

CS103B Handout 18 Winter 2007 February 28, 2007 Finite Automata CS103B ndout 18 Winter 2007 Ferury 28, 2007 Finite Automt Initil text y Mggie Johnson. Introduction Severl childrens gmes fit the following description: Pieces re set up on plying ord; dice re thrown or

More information

Minimal DFA. minimal DFA for L starting from any other

Minimal DFA. minimal DFA for L starting from any other Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA

More information

Advanced Algebra & Trigonometry Midterm Review Packet

Advanced Algebra & Trigonometry Midterm Review Packet Nme Dte Advnced Alger & Trigonometry Midterm Review Pcket The Advnced Alger & Trigonometry midterm em will test your generl knowledge of the mteril we hve covered since the eginning of the school yer.

More information

TOPPER SAMPLE PAPER - 5 CLASS XI MATHEMATICS. Questions. Time Allowed : 3 Hrs Maximum Marks: 100

TOPPER SAMPLE PAPER - 5 CLASS XI MATHEMATICS. Questions. Time Allowed : 3 Hrs Maximum Marks: 100 TOPPER SAMPLE PAPER - 5 CLASS XI MATHEMATICS Questions Time Allowed : 3 Hrs Mximum Mrks: 100 1. All questions re compulsory.. The question pper consist of 9 questions divided into three sections A, B nd

More information

Midterm#1 comments. Overview- chapter 6. Recombination. Recombination 1 st sense

Midterm#1 comments. Overview- chapter 6. Recombination. Recombination 1 st sense Midterm#1 comments So fr, ~ 10% of exms grded, wide rnge of results: 1 perfect score, 1 score < 100pts rtil credit is given if you get prt of the nswer right Tests will e returned next Thursdy Some of

More information

September 13 Homework Solutions

September 13 Homework Solutions College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are

More information

Name Ima Sample ASU ID

Name Ima Sample ASU ID Nme Im Smple ASU ID 2468024680 CSE 355 Test 1, Fll 2016 30 Septemer 2016, 8:35-9:25.m., LSA 191 Regrding of Midterms If you elieve tht your grde hs not een dded up correctly, return the entire pper to

More information

Designing finite automata II

Designing finite automata II Designing finite utomt II Prolem: Design DFA A such tht L(A) consists of ll strings of nd which re of length 3n, for n = 0, 1, 2, (1) Determine wht to rememer out the input string Assign stte to ech of

More information

Coimisiún na Scrúduithe Stáit State Examinations Commission

Coimisiún na Scrúduithe Stáit State Examinations Commission M 30 Coimisiún n Scrúduithe Stáit Stte Exmintions Commission LEAVING CERTIFICATE EXAMINATION, 005 MATHEMATICS HIGHER LEVEL PAPER ( 300 mrks ) MONDAY, 3 JUNE MORNING, 9:30 to :00 Attempt FIVE questions

More information

CM10196 Topic 4: Functions and Relations

CM10196 Topic 4: Functions and Relations CM096 Topic 4: Functions nd Reltions Guy McCusker W. Functions nd reltions Perhps the most widely used notion in ll of mthemtics is tht of function. Informlly, function is n opertion which tkes n input

More information

Designing Information Devices and Systems I Spring 2018 Homework 7

Designing Information Devices and Systems I Spring 2018 Homework 7 EECS 16A Designing Informtion Devices nd Systems I Spring 2018 omework 7 This homework is due Mrch 12, 2018, t 23:59. Self-grdes re due Mrch 15, 2018, t 23:59. Sumission Formt Your homework sumission should

More information

Chapter 9: Inferences based on Two samples: Confidence intervals and tests of hypotheses

Chapter 9: Inferences based on Two samples: Confidence intervals and tests of hypotheses Chpter 9: Inferences bsed on Two smples: Confidence intervls nd tests of hypotheses 9.1 The trget prmeter : difference between two popultion mens : difference between two popultion proportions : rtio of

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

Edexcel GCE Core Mathematics (C2) Required Knowledge Information Sheet. Daniel Hammocks

Edexcel GCE Core Mathematics (C2) Required Knowledge Information Sheet. Daniel Hammocks Edexcel GCE Core Mthemtics (C) Required Knowledge Informtion Sheet C Formule Given in Mthemticl Formule nd Sttisticl Tles Booklet Cosine Rule o = + c c cosine (A) Binomil Series o ( + ) n = n + n 1 n 1

More information

Chapter 9 Definite Integrals

Chapter 9 Definite Integrals Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished

More information

arxiv:hep-ex/ v1 12 Sep 1998

arxiv:hep-ex/ v1 12 Sep 1998 Evidence of the φ ηπ γ decy rxiv:hep-ex/9891v1 12 Sep 1998 Astrct M.N.Achsov, V.M.Aulchenko, S.E.Bru, A.V.Berdyugin, A.V.Bozhenok, A.D.Bukin, D.A.Bukin, S.V.Burdin, T.V.Dimov, S.I.Dolinski, V.P.Druzhinin,

More information

Polynomials and Division Theory

Polynomials and Division Theory Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the

More information

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus 7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e

More information

Note 12. Introduction to Digital Control Systems

Note 12. Introduction to Digital Control Systems Note Introduction to Digitl Control Systems Deprtment of Mechnicl Engineering, University Of Ssktchewn, 57 Cmpus Drive, Ssktoon, SK S7N 5A9, Cnd . Introduction A digitl control system is one in which the

More information

Supplementary Figure 1 Supplementary Figure 2

Supplementary Figure 1 Supplementary Figure 2 Supplementry Figure 1 Comprtive illustrtion of the steps required to decorte n oxide support AO with ctlyst prticles M through chemicl infiltrtion or in situ redox exsolution. () chemicl infiltrtion usully

More information

1B40 Practical Skills

1B40 Practical Skills B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need

More information

ORDER REDUCTION USING POLE CLUSTERING AND FACTOR DIVISION METHOD

ORDER REDUCTION USING POLE CLUSTERING AND FACTOR DIVISION METHOD Author Nme et. l. / Interntionl Journl of New Technologies in Science nd Engineering Vol., Issue., 7, ISSN 9-78 ORDER REDUCTION USING POLE CLUSTERING AND FACTOR DIVISION METHOD A Chinn Nidu* G Dileep**

More information

MIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model:

MIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model: 1 2 MIXED MODELS (Sections 17.7 17.8) Exmple: Suppose tht in the fiber breking strength exmple, the four mchines used were the only ones of interest, but the interest ws over wide rnge of opertors, nd

More information

Continuous Random Variables

Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht

More information

Designing Information Devices and Systems I Anant Sahai, Ali Niknejad. This homework is due October 19, 2015, at Noon.

Designing Information Devices and Systems I Anant Sahai, Ali Niknejad. This homework is due October 19, 2015, at Noon. EECS 16A Designing Informtion Devices nd Systems I Fll 2015 Annt Shi, Ali Niknejd Homework 7 This homework is due Octoer 19, 2015, t Noon. 1. Circuits with cpcitors nd resistors () Find the voltges cross

More information

QUADRATURE is an old-fashioned word that refers to

QUADRATURE is an old-fashioned word that refers to World Acdemy of Science Engineering nd Technology Interntionl Journl of Mthemticl nd Computtionl Sciences Vol:5 No:7 011 A New Qudrture Rule Derived from Spline Interpoltion with Error Anlysis Hdi Tghvfrd

More information

Chapter 5 : Continuous Random Variables

Chapter 5 : Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll

More information

DA 3: The Mean Value Theorem

DA 3: The Mean Value Theorem Differentition pplictions 3: The Men Vlue Theorem 169 D 3: The Men Vlue Theorem Model 1: Pennslvni Turnpike You re trveling est on the Pennslvni Turnpike You note the time s ou pss the Lenon/Lncster Eit

More information

4.1. Probability Density Functions

4.1. Probability Density Functions STT 1 4.1-4. 4.1. Proility Density Functions Ojectives. Continuous rndom vrile - vers - discrete rndom vrile. Proility density function. Uniform distriution nd its properties. Expected vlue nd vrince of

More information

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation CS2N: The Coming Revolution in Computer Architecture Lortory 2 Preprtion Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes

More information

APPROXIMATE INTEGRATION

APPROXIMATE INTEGRATION APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be

More information

Section 6: Area, Volume, and Average Value

Section 6: Area, Volume, and Average Value Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find

More information

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

Lecture Solution of a System of Linear Equation

Lecture Solution of a System of Linear Equation ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

More information

Lecture 3: Equivalence Relations

Lecture 3: Equivalence Relations Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts

More information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, Lecture 15: Equations for Deterministic Automata Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined

More information

Chapter 6 Techniques of Integration

Chapter 6 Techniques of Integration MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln

More information

Acceptance Sampling by Attributes

Acceptance Sampling by Attributes Introduction Acceptnce Smpling by Attributes Acceptnce smpling is concerned with inspection nd decision mking regrding products. Three spects of smpling re importnt: o Involves rndom smpling of n entire

More information

Linear Systems with Constant Coefficients

Linear Systems with Constant Coefficients Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system

More information

Section 4: Integration ECO4112F 2011

Section 4: Integration ECO4112F 2011 Reding: Ching Chpter Section : Integrtion ECOF Note: These notes do not fully cover the mteril in Ching, ut re ment to supplement your reding in Ching. Thus fr the optimistion you hve covered hs een sttic

More information

Tremor-rich shallow dyke formation followed by silent magma flow at Bárðarbunga in Iceland

Tremor-rich shallow dyke formation followed by silent magma flow at Bárðarbunga in Iceland In the formt provided y the uthors nd unedited. SUPPLEMENTARY INFORMATION DOI: 1.138/NGEO9 Tremor-rich shllow dyke formtion followed y silent mgm flow t Bárðrung in Icelnd 1,, 1, 3 1, 1 1, NATURE GEOSCIENCE

More information

Matching patterns of line segments by eigenvector decomposition

Matching patterns of line segments by eigenvector decomposition Title Mtching ptterns of line segments y eigenvector decomposition Author(s) Chn, BHB; Hung, YS Cittion The 5th IEEE Southwest Symposium on Imge Anlysis nd Interprettion Proceedings, Snte Fe, NM., 7-9

More information

CS 188: Artificial Intelligence Fall Announcements

CS 188: Artificial Intelligence Fall Announcements CS 188: Artificil Intelligence Fll 2009 Lecture 20: Prticle Filtering 11/5/2009 Dn Klein UC Berkeley Announcements Written 3 out: due 10/12 Project 4 out: due 10/19 Written 4 proly xed, Project 5 moving

More information

2.2 Background Correction / Signal Adjustment Methods

2.2 Background Correction / Signal Adjustment Methods 7 It is importnt to note tht this definition is somewht roder thn is often used in the wider community. Mny times only methods deling with the first prolem hve een referred to s ckground correction methods.

More information

Derivations for maximum likelihood estimation of particle size distribution using in situ video imaging

Derivations for maximum likelihood estimation of particle size distribution using in situ video imaging 2 TWMCC Texs-Wisconsin Modeling nd Control Consortium 1 Technicl report numer 27-1 Derivtions for mximum likelihood estimtion of prticle size distriution using in situ video imging Pul A. Lrsen nd Jmes

More information

CS 275 Automata and Formal Language Theory

CS 275 Automata and Formal Language Theory CS 275 utomt nd Forml Lnguge Theory Course Notes Prt II: The Recognition Prolem (II) Chpter II.5.: Properties of Context Free Grmmrs (14) nton Setzer (Bsed on ook drft y J. V. Tucker nd K. Stephenson)

More information

AQA Chemistry Paper 2

AQA Chemistry Paper 2 AQA hemistry Pper 2 1.1 A student is plnning n investigtion into how the concentrtion of hydrochloric cid ffects the rte of the rection with mrle chips. Wht is the independent vrile? Tick one ox. (1 mrk)

More information

1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and.

1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and. Homework 1. Chpters 2. Bsis independent vectors nd their properties Show work except for fill-in-lnks-prolems (print.pdf from www.motiongenesis.com Textooks Resources). 1.1 Solving prolems wht engineers

More information

7.1 Integral as Net Change Calculus. What is the total distance traveled? What is the total displacement?

7.1 Integral as Net Change Calculus. What is the total distance traveled? What is the total displacement? 7.1 Integrl s Net Chnge Clculus 7.1 INTEGRAL AS NET CHANGE Distnce versus Displcement We hve lredy seen how the position of n oject cn e found y finding the integrl of the velocity function. The chnge

More information

Comparison Procedures

Comparison Procedures Comprison Procedures Single Fctor, Between-Subects Cse /8/ Comprison Procedures, One-Fctor ANOVA, Between Subects Two Comprison Strtegies post hoc (fter-the-fct) pproch You re interested in discovering

More information

Interpreting Integrals and the Fundamental Theorem

Interpreting Integrals and the Fundamental Theorem Interpreting Integrls nd the Fundmentl Theorem Tody, we go further in interpreting the mening of the definite integrl. Using Units to Aid Interprettion We lredy know tht if f(t) is the rte of chnge of

More information

Chapter 11. Sequence and Series

Chapter 11. Sequence and Series Chpter 11 Sequence nd Series Lesson 11-1 Mthemticl Ptterns Sequence A sequence is n ordered list of numbers clled terms. Exmple Pge 591, #2 Describe ech pttern formed. Find the next three terms 4,8,16,32,64,...

More information

2 Calculate the size of each angle marked by a letter in these triangles.

2 Calculate the size of each angle marked by a letter in these triangles. Cmridge Essentils Mthemtics Support 8 GM1.1 GM1.1 1 Clculte the size of ech ngle mrked y letter. c 2 Clculte the size of ech ngle mrked y letter in these tringles. c d 3 Clculte the size of ech ngle mrked

More information