Admissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
|
|
- Leon May
- 5 years ago
- Views:
Transcription
1 Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department f Civil Engineering University f Prt Oprt PORTUGAL lvieira@feuppt Abstract: Let G be a strngly regular graph with three distinct eigenvalues and A its adjacency matrix We assciate a three dimensinal Euclidean Jrdan algebra t A and establish new admissibility inequalities n the parameters and spectrum f G Finally, we extract sme asympttic cnclusins abut the spectrum f G Key-Wrds: Graph thery, Strngly regular graph, Euclidean Jrdan algebra, Matrix analysis, Cmbinatrics Intrductin Strngly regular graphs were intrduced in a 96 paper entitled, Strngly regular graphs, partial gemetries and partially balanced designs, [], frm R C Bse The study f these graphs ften fcus n btaining suitable admissibility cnditins ver their parameters The mst used and nt trivial admissibility cnditins are the Krein cnditins and the abslute bunds see [] In ur wrk we explre the clse and interesting relatinship f a three dimensinal Euclidean Jrdan algebra t the adjacency matrix f a strngly regular graph, in rder t btain sme new inequalities fr the existence f strngly regular graphs Euclidean Jrdan algebras were brn back in 94, when Pascual Jrdan, Jhn vn Neumann and Eugene Wigner published their entitled paper On an algebraic generalizatin f the quantum mechanical frmalism, [] In this paper, the authrs tried t deduce the Hermitian matrices prperties, in a quantum mechanics cntext It is remarkable that since then, Euclidean Jrdan algebras have had such a wide range f applicatins Fr instance there are applicatins t the thery f statistics see [4], t interir pint methds see [5] r [6] and t cmbinatrics see [7] Detailed literature n Euclidean Jrdan algebras can be fund in Kechers lecture ntes, [8], and in the mngraph by Faraut and Krányi, [9] This paper is rganized as fllws In Sectin we present sme basic cncepts cncerning strngly regular graphs and Euclidean Jrdan algebras and we frmulate ur prblem Then, in Sectin, we present the slutin fr ur prblem by assciating a three dimensinal Euclidean Jrdan algebra t the the adjacency matrix f a strngly regular graph Next, we deduce new admissibility cnditins ver the parameters f strngly regular graphs We finish this paper with sme experimental results and sme asympttic cnclusins, in Sectin 4 Prblem Frmulatin A Brief Intrductin n Euclidean Jrdan Algebras In this sectin we present relevant cncepts fr ur wrk which can be seen, fr instance in [9] Let W be a real vectr space with finite dimensin and a bilinear mapping u,v u v If fr all u and v in W we have I u v v u and II u u v u u v, with u u u, ISBN:
2 then W is called a Jrdan algebra If W cntains an element, e, such that fr all u in W we have e u u e u, then e is called the unit element f W Given a Jrdan algebra W with unit element, if there is an inner prduct <, > that verifies the equality < u v,w > < v,u w >, fr any u, v, w in W, then W is called an Euclidean Jrdan algebra An element c in an Euclidean Jrdan algebra W, with unit element e, is an idemptent if c c c Tw idemptents c and d are rthgnal if c d 0 We call the set { c,c,,c k } a cmplete system f rthgnal idemptents if I c i c i, i {,, k}, II c i c j 0, i j and III c c c k e Let W be an Euclidean Jrdan algebra with unit element e and u in W Then, there exist unique distinct real numbers,,, k, and a unique cmplete system f rthgnal idemptents { c,c,,c k } such that with c j, j,, k, real numbers see [9], Therem III The j s are the eigenvalues f u and the decmpsitin is the spectral decmpsitin f u u c c k c k, General Cncepts n Strngly Regular Graphs Alng this paper we nly cnsider nn-empty, simple graphs graphs with n lps nr parallel edges and nt cmplete graphs graphs that have sme nn-adjacent pair f vertices, herein called graphs Cnsidering a graph G, we dente its vertex set by VG and its edge set by EG An edge whse endpints are the vertices x and y is dented by xy and, in such case, the vertices x and y are adjacent r neighbrs The number f vertices f G, VG, is called the rder f G If all vertices f G have k neighbrs, then G is a k- regular graph Let G be a graph f rder n Then G is a n, k,a,c-strngly regular graph if it is k -regular and any pair f adjacent vertices have a cmmn neighbrs and any pair f nn-adjacent vertices have c cmmn neighbrs The parameters f a n, k,a,c-strngly regular graph are nt independent and are related by the equality kk a n k c We assciate t G an n by n matrix A # $, where each a ij, if v i v j E G, therwise a ij 0, a ij called the adjacency matrix f G The eigenvalues f A are simply called the eigenvalues f G It is well knwn see, fr instance, [] that the eigenvalues f the n, k,a,c-strngly regular graph G are k, and, where and are given by a c a c 4 k c and a c a c 4 k c Admissibility Cnditins Over Strngly Regular Graphs In the last sectin we presented equatin that is an example f an admissibility cnditin that must be satisfied by the parameters f any strngly regular graph There are many ther admissibility cnditins ver the parameters f a strngly regular graph Sme f the mst imprtant admissibility cnditins are knwn as the Krein cnditins, btained in 97 by Sctt, Jr, [0] Hwever, there are still many parameter sets fr which we dnt knw if they crrespnd t a strngly regular graph r nt In this wrk we deduce sme new cnditins t claim the inadmissibility f certain parameter sets f strngly regular graphs We are able t deduce them by assciating an Euclidean Jrdan algebra t the adjacency matrix f a strngly regular graph ISBN:
3 Prblem Slutin An Euclidean Jrdan Algebra Assciated t a Strngly Regular Graph Let G be a n,k,a,c-strngly regular graph such that 0 < c < k < n and let A be the adjacency matrix f G with three distinct eigenvalues, namely k, and, given by the frmulae frm Subsectin Let k and be the psitive eigenvalues and be the negative eigenvalue f A Nw we cnsider the real Euclidean Jrdan subalgebra f W spanned by I n and the natural pwers f A Since A has three distinct eigenvalues, then W is a three dimensinal Euclidean Jrdan algebra Let { E, E, E } be the unique cmplete system f rthgnal idemptents f W assciated t A, with # E k k k n, k # A k # A # k # I J n n E # k E # k k # A # k A k# # k I and n k # A # k A k# # k I, n where J n is the matrix whse entries are all equal t We rewrite the idemptents under the basis { } f W, btaining I n, A, J n A I n E n I n n A n J A I n n, E n k n # E n k n # A k n # J A I n n and I n n k n # I n k n n # A k n # J A I n n the set f square matrices f rder n Nw let p be a natural number such that p and dente by M n with real entries Fr B in M n, we dente by B p and B p the Hadamard pwer f rder p f B and the Krnecker pwer f rder p f B, respectively, with B B and B B Here we intrduce a cmpact ntatin fr the Hadamard and the Krnecker pwers f the elements f Let x and be natural numbers such that and x Then, we cnsider E x E x and E x E x New Admissibility Cnditins fr Strngly Regular Graphs Let G be a strngly regular graph, W the Euclidean Jrdan algebra spanned by the natural pwers f I n and { } the unique cmplete system f rthgnal idemptents assciated t A Then, we A, and E, E, E cnsider the fllwing spectral decmpsitin f A, A ke E E Nw let S l, with l a natural number, be the fllwing sum S l J n l E J n l E J n l 4 E 5 J n l 6 E l, ISBN:
4 where each summand is a Krnecker prduct with l factrs The sum S l given by: Nw we bserve that Let q l, q l Since the set S l and q l J n l E J n l E J n l 4 E 5 J n l 6 E l, S l be the real numbers such that l i J n E S l i i q l E i i F { E i E i E i l : i,i,,i l #{,, } } has a principal submatrix l is a cmplete system f rthgnal idemptents that is a basis f the real Euclidean Jrdan algebra V l spanned by I l and the natural pwers f A, then the minimal plynmial f S l is Since S l is a principal submatrix f S l f 0 n # l l n l i i and since f is the minimal plynmial f S l then we cnclude, by the interlacing Therem see, fr instance, [, Therem 45], that the eigenvalues f S l nnnegative are all Nw since # > and >, then n k n # n k n # <, < and k n # < i Therefre, the series J n # E is cnvergent and we call its sum S Cnsider the real numbers q, q and q i such that S q E q E q E Because q lim l q l #, q lim l q l # q lim l q l #, and the eigenvalues f S l and are nnnegative, it fllws that q 0, q 0 and q 0 Let S E S and q, q and q such that S q E q E q E Then we deduce that: n # q n # q n # q n # Nw, since min the parameters q, q n k n k n # n k n # n k k n # k n k ; n # n k n # n k n k n # n k n # n k n # k ; n # n k n # n k n k n # n k n # n k # n # k # n # n k A B min A min B, fr any matrices A and B in M n see [, p ], and since and q are nnnegative, then we cnclude that the parameters q, q and q are ISBN:
5 x nnnegative and, therefre the eigenvalues f S are als nnnegative, where x is a natural number Nw let i q xs, fr i,, { }, be the real numbers such that S x i q xs E i i Analysing the parameters q xs, q xs, q xs and after sme algebraic manipulatin we are able t establish the fllwing therem that is a new admissibility cnditin fr the existence f strngly regular graphs Therem : Let G be a n, k,a,c-strngly regular graph, such that 0 < c < k < n, whse adjacency matrix has the eigenvalues k, and Then % n # $ 0 n # $ n k # # n k # k # # n # k % n # $ n # $ % n # $ 0 n # $ fr any natural number x n k # # n k # k # # n # k % n # $ n # $ x # x # x x #n k # # #n k # % n # $ n # $ n # k # ; #n k # # #n k # % n # $ n # $ #$ # ; Nte that prceeding in a similar way with the ther idemptents f we wuld btain ther necessary cnditins fr the existence f a n, k,a,c-strngly regular graph Regarding the inequalities frm Therem we can prvide a simple explanatin abut the difference f the expnents in inequality and The reasn is that, since the middle parcel is the nly ne that is negative, if we multiply by a psitive number, k, and we wish t fail, then we must have an dd expnent in rder fr that parcel t remain negative As fr inequality, we have an ppsite situatin Multiplying a negative parcel by a negative number,, wuld give us a trivial inequality Therefre we make the middle parcel psitive by applying an even expnent The fllwing results are btained frm the inequalities f Therem Therem : Let G be a n, k,a,c-strngly regular graph, such that 0 < c < k < n, whse adjacency matrix has the eigenvalues k, and Then 4 n k # 0 This result is nly relevant if <, therwise it represents a trivial inequality Nte that if 0, then k has t be larger than n Next we present anther result ver the parameters f a strngly regular graph that satisfy k < n Therem : Let G be a n, k,a,c-strngly regular graph, such that 0 < c < k < n, whse adjacency matrix has the eigenvalues k, and If k < n, then 5 4# < 8n n k # # # # # x x # $ k ISBN:
6 Analysing inequality 5 we bserve that, cnsidering n, k and fixed, the left hand side is a plynmial in f degree, with psitive cefficients, and the right hand side is a plynmial in f degree with psitive cefficients Therefre we may cnclude that if is smaller than, then cannt be t large 4 Cnclusin In this sectin we present a few examples f parameter sets n, k,a,c that dnt verify inequalities, and 5 In Table we cnsider the parameter sets P 0,00,,97, P 585, 784,, 75, P 989,988,987,0989 and P , ,8999, Fr each set we present the respective eigenvalues and, and the parameters q ys cnsider 8n q n k # # # # # btained frm inequality 5 f Therem and q ys 4# fr sme values f y We als, Parameters P P P P q S q S q 5 S q 6 S q Table : Numerical results fr P, P, P and P 4 Frm the data presented in Table we cnfirm the results expressed in Therem, namely we cnfirm that if is much smaller than the abslute value f, then we cnclude that the parameter set n, k,a,c des nt crrespnd t a strngly regular graph Regarding ur results we can shw that ur parameters q xs asympttic behavir when k < n and 0 In fact, with x, we have: % k n # k lim q x S #n$ 0 n $ # k #n kk n $ # #n k Then, in rder fr inequality t fail, we must have k n k n k < n kk n n k # n n k < n k $ n nk < 0 < 0 $ n k n But since n > 0, we must have k n < 0, and s k < n and q xs, display an interesting ISBN:
7 As fr the parameter q xs, we can prceed in a similar manner t btain an analgus cnclusin This prves an interesting asympttic behavir, because we can cnclude that fr a n, k,a,c parameter set such that k < n and sufficiently small, inequalities and will fail and therefre the crrespnding strngly regular graph des nt exist In ther wrds, if is sufficiently small, then k n, which cnfirms the infrmatin given by inequality 4 f Therem The parameter sets that we used in Table match these requirements and the crrespnding results are precisely as expected References: R C Bse, Strngly regular graphs, partial gemetries and partially balanced designs, Pacific J Math, Vl, 94, pp 9-64 C Gdsil and G Ryle, Algebraic Graph Thery, Springer, 00 P Jrdan, J v Neuman and E Wigner, On an algebraic generalizatin f the quantum mechanical frmalism, Annals f Mathematics, Annals f Mathematics, Vl5, 94, pp H Massan and E Neher, Estimatin and testing fr lattice cnditinal independence mdels n Euclidean Jrdan algebras, Ann Statist, Vl6, 998, pp L Faybusvich, Euclidean Jrdan algebras and Interir-pint algrithms, J Psitivity, Vl, 997, pp L Faybusvich, Linear systems in Jrdan algebras and primal-dual interir-pint algrithms, Jurnal f Cmputatinal and Applied Mathematics, Vl86, 997, pp D M Cards and L A Vieira, Euclidean Jrdan algebras with strngly regular graphs, Jurnal f Mathematica Sciences, Vl0, 004, pp M Kecher, The Minnesta Ntes n Jrdan Algebras and Their Applicatins, Springer, J Faraut and A Krányi, Analysis n Symmetric Cnes, Oxfrd Science Publicatins, L L Sctt Jr, A Cnditin n Higman s parameters, Ntices f Amer Math Sc, Vl0 A-97, 97, pp R Hrn and C R Jhnsn, Matrix Analysis, Cambridge University Press, 985 R Hrn and C R Jhnsn, Tpics in Matrix Analysis, Cambridge University Press, 99 ISBN:
Computational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationTHIS paper is an extended version of the paper [1],
INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 8 04 Alternating Schur Series and Necessary Conditions for the Existence of Strongly Regular Graphs Vasco Moço Mano and
More informationSome parametric inequalities on strongly regular graphs spectra
INTERNATIONAL JOURNAL OF PURE MATHEMATICS Volume 3, 06 Some parametric inequalities on strongly regular graphs spectra Vasco Moço Mano and Luís de Almeida Vieira Email: vascomocomano@gmailcom Faculty of
More informationChapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms
Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical
More informationHomology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More informationAn Introduction to Complex Numbers - A Complex Solution to a Simple Problem ( If i didn t exist, it would be necessary invent me.
An Intrductin t Cmple Numbers - A Cmple Slutin t a Simple Prblem ( If i didn t eist, it wuld be necessary invent me. ) Our Prblem. The rules fr multiplying real numbers tell us that the prduct f tw negative
More informationOn small defining sets for some SBIBD(4t - 1, 2t - 1, t - 1)
University f Wllngng Research Online Faculty f Infrmatics - Papers (Archive) Faculty f Engineering and Infrmatin Sciences 992 On small defining sets fr sme SBIBD(4t -, 2t -, t - ) Jennifer Seberry University
More informationMath Foundations 10 Work Plan
Math Fundatins 10 Wrk Plan Units / Tpics 10.1 Demnstrate understanding f factrs f whle numbers by: Prime factrs Greatest Cmmn Factrs (GCF) Least Cmmn Multiple (LCM) Principal square rt Cube rt Time Frame
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationA little noticed right triangle
A little nticed right triangle Knstantine Hermes Zelatr Department f athematics Cllege f Arts and Sciences ail Stp 94 University f Tled Tled, OH 43606-3390 U.S.A. A little nticed right triangle. Intrductin
More informationA new Type of Fuzzy Functions in Fuzzy Topological Spaces
IOSR Jurnal f Mathematics (IOSR-JM e-issn: 78-578, p-issn: 39-765X Vlume, Issue 5 Ver I (Sep - Oct06, PP 8-4 wwwisrjurnalsrg A new Type f Fuzzy Functins in Fuzzy Tplgical Spaces Assist Prf Dr Munir Abdul
More informationLyapunov Stability Stability of Equilibrium Points
Lyapunv Stability Stability f Equilibrium Pints 1. Stability f Equilibrium Pints - Definitins In this sectin we cnsider n-th rder nnlinear time varying cntinuus time (C) systems f the frm x = f ( t, x),
More informationV. Balakrishnan and S. Boyd. (To Appear in Systems and Control Letters, 1992) Abstract
On Cmputing the WrstCase Peak Gain f Linear Systems V Balakrishnan and S Byd (T Appear in Systems and Cntrl Letters, 99) Abstract Based n the bunds due t Dyle and Byd, we present simple upper and lwer
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationREPRESENTATIONS OF sp(2n; C ) SVATOPLUK KR YSL. Abstract. In this paper we have shown how a tensor product of an innite dimensional
ON A DISTINGUISHED CLASS OF INFINITE DIMENSIONAL REPRESENTATIONS OF sp(2n; C ) SVATOPLUK KR YSL Abstract. In this paper we have shwn hw a tensr prduct f an innite dimensinal representatin within a certain
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationFunction notation & composite functions Factoring Dividing polynomials Remainder theorem & factor property
Functin ntatin & cmpsite functins Factring Dividing plynmials Remainder therem & factr prperty Can d s by gruping r by: Always lk fr a cmmn factr first 2 numbers that ADD t give yu middle term and MULTIPLY
More information7 TH GRADE MATH STANDARDS
ALGEBRA STANDARDS Gal 1: Students will use the language f algebra t explre, describe, represent, and analyze number expressins and relatins 7 TH GRADE MATH STANDARDS 7.M.1.1: (Cmprehensin) Select, use,
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationA solution of certain Diophantine problems
A slutin f certain Diphantine prblems Authr L. Euler* E7 Nvi Cmmentarii academiae scientiarum Petrplitanae 0, 1776, pp. 8-58 Opera Omnia: Series 1, Vlume 3, pp. 05-17 Reprinted in Cmmentat. arithm. 1,
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationModeling the Nonlinear Rheological Behavior of Materials with a Hyper-Exponential Type Function
www.ccsenet.rg/mer Mechanical Engineering Research Vl. 1, N. 1; December 011 Mdeling the Nnlinear Rhelgical Behavir f Materials with a Hyper-Expnential Type Functin Marc Delphin Mnsia Département de Physique,
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More informationTHE FINITENESS OF THE MAPPING CLASS GROUP FOR ATOROIDAL 3-MANIFOLDS WITH GENUINE LAMINATIONS
j. differential gemetry 50 (1998) 123-127 THE FINITENESS OF THE MAPPING CLASS GROUP FOR ATOROIDAL 3-MANIFOLDS WITH GENUINE LAMINATIONS DAVID GABAI & WILLIAM H. KAZEZ Essential laminatins were intrduced
More informationMath 302 Learning Objectives
Multivariable Calculus (Part I) 13.1 Vectrs in Three-Dimensinal Space Math 302 Learning Objectives Plt pints in three-dimensinal space. Find the distance between tw pints in three-dimensinal space. Write
More informationRangely RE 4 Curriculum Development 5 th Grade Mathematics
Unit Title Dctr We Still Need t Operate... Length f Unit 12 weeks Fcusing Lens(es) Inquiry Questins (Engaging Debatable): Structure Systems Standards and Grade Level Expectatins Addressed in this Unit
More informationEmphases in Common Core Standards for Mathematical Content Kindergarten High School
Emphases in Cmmn Cre Standards fr Mathematical Cntent Kindergarten High Schl Cntent Emphases by Cluster March 12, 2012 Describes cntent emphases in the standards at the cluster level fr each grade. These
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationIN a recent article, Geary [1972] discussed the merit of taking first differences
The Efficiency f Taking First Differences in Regressin Analysis: A Nte J. A. TILLMAN IN a recent article, Geary [1972] discussed the merit f taking first differences t deal with the prblems that trends
More informationALE 21. Gibbs Free Energy. At what temperature does the spontaneity of a reaction change?
Name Chem 163 Sectin: Team Number: ALE 21. Gibbs Free Energy (Reference: 20.3 Silberberg 5 th editin) At what temperature des the spntaneity f a reactin change? The Mdel: The Definitin f Free Energy S
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationMODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b
. REVIEW OF SOME BASIC ALGEBRA MODULE () Slving Equatins Yu shuld be able t slve fr x: a + b = c a d + e x + c and get x = e(ba +) b(c a) d(ba +) c Cmmn mistakes and strategies:. a b + c a b + a c, but
More informationOn generalized binomial series and strongly regular graphs
Proyecciones Journal of Mathematics Vol. 32, N o 4, pp. 393-408, December 203. Universidad Católica del Norte Antofagasta - Chile On generalized binomial series and strongly regular graphs Vasco Moço Mano,
More informationModule 4: General Formulation of Electric Circuit Theory
Mdule 4: General Frmulatin f Electric Circuit Thery 4. General Frmulatin f Electric Circuit Thery All electrmagnetic phenmena are described at a fundamental level by Maxwell's equatins and the assciated
More informationCopyright Paul Tobin 63
DT, Kevin t. lectric Circuit Thery DT87/ Tw-Prt netwrk parameters ummary We have seen previusly that a tw-prt netwrk has a pair f input terminals and a pair f utput terminals figure. These circuits were
More informationB. Definition of an exponential
Expnents and Lgarithms Chapter IV - Expnents and Lgarithms A. Intrductin Starting with additin and defining the ntatins fr subtractin, multiplicatin and divisin, we discvered negative numbers and fractins.
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More information22.54 Neutron Interactions and Applications (Spring 2004) Chapter 11 (3/11/04) Neutron Diffusion
.54 Neutrn Interactins and Applicatins (Spring 004) Chapter (3//04) Neutrn Diffusin References -- J. R. Lamarsh, Intrductin t Nuclear Reactr Thery (Addisn-Wesley, Reading, 966) T study neutrn diffusin
More information1996 Engineering Systems Design and Analysis Conference, Montpellier, France, July 1-4, 1996, Vol. 7, pp
THE POWER AND LIMIT OF NEURAL NETWORKS T. Y. Lin Department f Mathematics and Cmputer Science San Jse State University San Jse, Califrnia 959-003 tylin@cs.ssu.edu and Bereley Initiative in Sft Cmputing*
More informationLim f (x) e. Find the largest possible domain and its discontinuity points. Why is it discontinuous at those points (if any)?
THESE ARE SAMPLE QUESTIONS FOR EACH OF THE STUDENT LEARNING OUTCOMES (SLO) SET FOR THIS COURSE. SLO 1: Understand and use the cncept f the limit f a functin i. Use prperties f limits and ther techniques,
More informationPerturbation approach applied to the asymptotic study of random operators.
Perturbatin apprach applied t the asympttic study f rm peratrs. André MAS, udvic MENNETEAU y Abstract We prve that, fr the main mdes f stchastic cnvergence (law f large numbers, CT, deviatins principles,
More informationEquilibrium of Stress
Equilibrium f Stress Cnsider tw perpendicular planes passing thrugh a pint p. The stress cmpnents acting n these planes are as shwn in ig. 3.4.1a. These stresses are usuall shwn tgether acting n a small
More informationThe Equation αsin x+ βcos family of Heron Cyclic Quadrilaterals
The Equatin sin x+ βcs x= γ and a family f Hern Cyclic Quadrilaterals Knstantine Zelatr Department Of Mathematics Cllege Of Arts And Sciences Mail Stp 94 University Of Tled Tled,OH 43606-3390 U.S.A. Intrductin
More informationA Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture
Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu
More informationOn Topological Structures and. Fuzzy Sets
L - ZHR UNIVERSIT - GZ DENSHIP OF GRDUTE STUDIES & SCIENTIFIC RESERCH On Tplgical Structures and Fuzzy Sets y Nashaat hmed Saleem Raab Supervised by Dr. Mhammed Jamal Iqelan Thesis Submitted in Partial
More informationNOTE ON THE ANALYSIS OF A RANDOMIZED BLOCK DESIGN. Junjiro Ogawa University of North Carolina
NOTE ON THE ANALYSIS OF A RANDOMIZED BLOCK DESIGN by Junjir Ogawa University f Nrth Carlina This research was supprted by the Office f Naval Research under Cntract N. Nnr-855(06) fr research in prbability
More informationMATHEMATICS SYLLABUS SECONDARY 5th YEAR
Eurpean Schls Office f the Secretary-General Pedaggical Develpment Unit Ref. : 011-01-D-8-en- Orig. : EN MATHEMATICS SYLLABUS SECONDARY 5th YEAR 6 perid/week curse APPROVED BY THE JOINT TEACHING COMMITTEE
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More informationMath 105: Review for Exam I - Solutions
1. Let f(x) = 3 + x + 5. Math 105: Review fr Exam I - Slutins (a) What is the natural dmain f f? [ 5, ), which means all reals greater than r equal t 5 (b) What is the range f f? [3, ), which means all
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationA Simple Set of Test Matrices for Eigenvalue Programs*
Simple Set f Test Matrices fr Eigenvalue Prgrams* By C. W. Gear** bstract. Sets f simple matrices f rder N are given, tgether with all f their eigenvalues and right eigenvectrs, and simple rules fr generating
More informationCurriculum Development Overview Unit Planning for 8 th Grade Mathematics MA10-GR.8-S.1-GLE.1 MA10-GR.8-S.4-GLE.2
Unit Title It s All Greek t Me Length f Unit 5 weeks Fcusing Lens(es) Cnnectins Standards and Grade Level Expectatins Addressed in this Unit MA10-GR.8-S.1-GLE.1 MA10-GR.8-S.4-GLE.2 Inquiry Questins (Engaging-
More informationNOTE ON APPELL POLYNOMIALS
NOTE ON APPELL POLYNOMIALS I. M. SHEFFER An interesting characterizatin f Appell plynmials by means f a Stieltjes integral has recently been given by Thrne. 1 We prpse t give a secnd such representatin,
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationCOVERS OF DEHN FILLINGS ON ONCE-PUNCTURED TORUS BUNDLES
prceedings f the american mathematical sciety Vlume 105, Number 3, March 1989 COVERS OF DEHN FILLINGS ON ONCE-PUNCTURED TORUS BUNDLES MARK D. BAKER (Cmmunicated by Frederick R. Chen) Abstract. Let M be
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationOVERVIEW Properties of Similarity & Similarity Criteria G.SRT.3
OVRVIW Prperties f Similarity & Similarity riteria G.SRT.3 G.SRT.3 Use the prperties f similarity transfrmatins t establish the criterin fr tw triangles t be similar. This bjective has been included in
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationMODULE ONE. This module addresses the foundational concepts and skills that support all of the Elementary Algebra academic standards.
Mdule Fundatinal Tpics MODULE ONE This mdule addresses the fundatinal cncepts and skills that supprt all f the Elementary Algebra academic standards. SC Academic Elementary Algebra Indicatrs included in
More informationResistance Calculation for an infinite Simple Cubic Lattice Application of Green s Function
Resistance Calculatin fr an infinite Simple Cubic Lattice Applicatin f Green s Functin J. H. Asad *, R. S. Hijjawi, A. Sakaj and J. M. Khalifeh * Department f Phsics, Universit f Jrdan, Amman-1194, Jrdan.
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationA finite steps algorithm for solving convex feasibility problems
J Glb Optim (2007) 38:143 160 DOI 10.1007/s10898-006-9088-y ORIGINAL ARTICLE A finite steps algrithm fr slving cnvex feasibility prblems M. Ait Rami U. Helmke J. B. Mre Received: 18 February 2006 / Accepted:
More informationZeros of Sections of the Zeta Function. I
Zers f Sectins f the Zeta Functin. I By Rbert Spira 1. Intrductin. The sectins f the title are the Dirichlet plynmials: (1) U(s) = n"5 n = l We write s = a -f- it, and take M ^ 3. Turan [1], [2] shwed
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 11: Mdeling with systems f ODEs In Petre Department f IT, Ab Akademi http://www.users.ab.fi/ipetre/cmpmd/ Mdeling with differential equatins Mdeling strategy Fcus
More informationOF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION
U. S. FOREST SERVICE RESEARCH PAPER FPL 50 DECEMBER U. S. DEPARTMENT OF AGRICULTURE FOREST SERVICE FOREST PRODUCTS LABORATORY OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationFunctions. EXPLORE \g the Inverse of ao Exponential Function
ifeg Seepe3 Functins Essential questin: What are the characteristics f lgarithmic functins? Recall that if/(x) is a ne-t-ne functin, then the graphs f/(x) and its inverse,/'~\x}, are reflectins f each
More informationENGI 4430 Parametric Vector Functions Page 2-01
ENGI 4430 Parametric Vectr Functins Page -01. Parametric Vectr Functins (cntinued) Any nn-zer vectr r can be decmpsed int its magnitude r and its directin: r rrˆ, where r r 0 Tangent Vectr: dx dy dz dr
More information6.3: Volumes by Cylindrical Shells
6.3: Vlumes by Cylindrical Shells Nt all vlume prblems can be addressed using cylinders. Fr example: Find the vlume f the slid btained by rtating abut the y-axis the regin bunded by y = 2x x B and y =
More informationLecture 6: Phase Space and Damped Oscillations
Lecture 6: Phase Space and Damped Oscillatins Oscillatins in Multiple Dimensins The preius discussin was fine fr scillatin in a single dimensin In general, thugh, we want t deal with the situatin where:
More informationTHE QUADRATIC AND QUARTIC CHARACTER OF CERTAIN QUADRATIC UNITS I PHILIP A. LEONARD AND KENNETH S. WILLIAMS
PACFC JOURNAL OF MATHEMATCS Vl. 7, N., 977 THE QUADRATC AND QUARTC CHARACTER OF CERTAN QUADRATC UNTS PHLP A. LEONARD AND KENNETH S. WLLAMS Let ε m dente the fundamental unit f the real quadratic field
More informationPressure And Entropy Variations Across The Weak Shock Wave Due To Viscosity Effects
Pressure And Entrpy Variatins Acrss The Weak Shck Wave Due T Viscsity Effects OSTAFA A. A. AHOUD Department f athematics Faculty f Science Benha University 13518 Benha EGYPT Abstract:-The nnlinear differential
More informationLHS Mathematics Department Honors Pre-Calculus Final Exam 2002 Answers
LHS Mathematics Department Hnrs Pre-alculus Final Eam nswers Part Shrt Prblems The table at the right gives the ppulatin f Massachusetts ver the past several decades Using an epnential mdel, predict the
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationA Correlation of. to the. South Carolina Academic Standards for Mathematics Precalculus
A Crrelatin f Suth Carlina Academic Standards fr Mathematics Precalculus INTRODUCTION This dcument demnstrates hw Precalculus (Blitzer), 4 th Editin 010, meets the indicatrs f the. Crrelatin page references
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationTHE TOPOLOGY OF SURFACE SKIN FRICTION AND VORTICITY FIELDS IN WALL-BOUNDED FLOWS
THE TOPOLOGY OF SURFACE SKIN FRICTION AND VORTICITY FIELDS IN WALL-BOUNDED FLOWS M.S. Chng Department f Mechanical Engineering The University f Melburne Victria 3010 AUSTRALIA min@unimelb.edu.au J.P. Mnty
More informationWriting Guidelines. (Updated: November 25, 2009) Forwards
Writing Guidelines (Updated: Nvember 25, 2009) Frwards I have fund in my review f the manuscripts frm ur students and research assciates, as well as thse submitted t varius jurnals by thers that the majr
More informationCompetency Statements for Wm. E. Hay Mathematics for grades 7 through 12:
Cmpetency Statements fr Wm. E. Hay Mathematics fr grades 7 thrugh 12: Upn cmpletin f grade 12 a student will have develped a cmbinatin f sme/all f the fllwing cmpetencies depending upn the stream f math
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationThermodynamics Partial Outline of Topics
Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)
More informationLEARNING : At the end of the lesson, students should be able to: OUTCOMES a) state trigonometric ratios of sin,cos, tan, cosec, sec and cot
Mathematics DM 05 Tpic : Trignmetric Functins LECTURE OF 5 TOPIC :.0 TRIGONOMETRIC FUNCTIONS SUBTOPIC :. Trignmetric Ratis and Identities LEARNING : At the end f the lessn, students shuld be able t: OUTCOMES
More informationThermodynamics and Equilibrium
Thermdynamics and Equilibrium Thermdynamics Thermdynamics is the study f the relatinship between heat and ther frms f energy in a chemical r physical prcess. We intrduced the thermdynamic prperty f enthalpy,
More informationChemistry 20 Lesson 11 Electronegativity, Polarity and Shapes
Chemistry 20 Lessn 11 Electrnegativity, Plarity and Shapes In ur previus wrk we learned why atms frm cvalent bnds and hw t draw the resulting rganizatin f atms. In this lessn we will learn (a) hw the cmbinatin
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationA PLETHORA OF MULTI-PULSED SOLUTIONS FOR A BOUSSINESQ SYSTEM. Department of Mathematics, Penn State University University Park, PA16802, USA.
A PLETHORA OF MULTI-PULSED SOLUTIONS FOR A BOUSSINESQ SYSTEM MIN CHEN Department f Mathematics, Penn State University University Park, PA68, USA. Abstract. This paper studies traveling-wave slutins f the
More information