Hip Hop solutions of the 2N Body problem


 Adela Patrick
 1 years ago
 Views:
Transcription
1 Hip Hop solutions of the N Boy poblem Esthe Baabés Depatament Infomàtica i Matemàtica Aplicaa, Univesitat e Giona. Josep Maia Cos Depatament e Matemàtica Aplicaa III, Univesitat Politècnica e Catalunya. Conxita Pinyol Depatament Economia i Històia Econòmica, Univesitat Autònoma e Bacelona. Jaume Sole Depatament Infomàtica i Matemàtica Aplicaa, Univesitat e Giona. Abstact. Hip Hop solutions of the N boy poblem with equal masses ae shown to exist using an analytic continuation agument. These solutions ae close to plana egula N gon elative equilibia with small vetical oscillations. Fo fixe N, an infinity of these solutions ae thee imensional choeogaphies, with all the boies moving along the same close cuve in the inetial fame. Keywos: Nboy poblem, analytic continuation, Hip Hop, Choeogaphies. Intouction The equal mass n boy poblem has ecently attacte much attention thanks to the wok of Chencine an othe authos on the type of obits calle hiphop solutions, an on the solutions that have eventually been calle choeogaphies. In a hiphop solution, N boies of equal mass stay fo all time in the vetices of a egula otating antipism whose basis, i.e. the egula polygons that efine it, pefom an oscillatoy motion sepaating, eaching a maximum istance, appoaching, cossing each othe, an so on, as sketche in Figue fo N = 3. The N boies can be aange in two goups of N, each goup moving on its plane on a otating egula N gon configuation homogaphic, while the planes ae always pepenicula to the zaxis, oscillate along this axis, an coincie with opposite velocities at egula intevals when they coss the oigin. The othogonal pojection of both N gons on the z = 0 plane is always a egula otating N gon. On the othe han, a choeogaphy is a solution in which n boies move along the same close line in the inetial fame, chasing each othe at equi space intevals of time. It is well known the figue eight choeogaphy in the thee boy poblem, shown by Chencine c 006 Kluwe Acaemic Publishes. Pinte in the Nethelans. hiphop.tex; 6/0/006; 5:44; p.
2 Baabés, Cos, Pinyol, Sole an Montgomey 00 in a most celebate pape. A geat many choeogaphies with n > 3 have been shown numeically to exist by Simo 00. The above esults wee obtaine mostly by means of vaiational methos, which make it possible to fin solutions that o not epen on a small paamete, i.e. fa fom solutions of an integable poblem. See Chencine an Ventuelli, 000, Chencine et al., 00, Chencine an Féjoz, 005, an efeences theein fo etails. In the case of hip hop solutions, the question aises whethe in some simple cases they coul be obtaine though the taitional analytic continuation metho of Poincaé, which woul give families iffeentiable with espect to a paamete of peioic solutions, at least in a otating fame. In this espect, mention shoul be mae of a esult by Meye an Schmit 993 on a simila solution with a lage cental mass an n vey small, equal masses aoun it which was suggeste as a moel fo the baie stuctue of some of Satun s ings. In this pape we show that Poincae s agument of analytic continuation can be use to a vetical oscillations to the cicula motion of N boies of equal mass occupying the vetices of a egula Ngon. In this way, a family of theeimensional obits, peioic in a otating fame, can be shown to exist. This is a Lyapunov family of obits whose peios ten to the peio of the vetical oscillations of the lineaize system aoun the elative equilibium solution. These solutions wee foun numeically by Davies et al Infinitely many of this solutions ae peioic in the inetial fame, povie that the quantity HN given by 7 oes not vanish, an ae thee imensional choeogaphies, in the sense that all boies move at equi space time intevals along a close twiste cuve in the inetial fame. Some solutions foun in ou aticle may coincie with the genealize hip hop solutions obtaine by Chencine in 00. Teacini an Ventuelli 005 ecently showe the existence of hip hop solutions in the same poblem using vaiational methos, aing vetical vaiations to the plana elative equilibium in oe to euce the value of the action functional. The vaiational appoach oes not epen on any small paamete an yiels global existence, while continuation methos give explicit appoximations to solutions in a small neighbouhoo of the elative equilibium. A pecise compaison of both methos fom a puely analytic point of view woul involve eithe estimating the istance fom the vaiational solutions to the elative equilibium o estimating the size of the neighbouhoo in which the family can be continue, but both questions seem fa fom easy. hiphop.tex; 6/0/006; 5:44; p.
3 Hip Hop solutions of the N Boy poblem Figue. Qualitative epesentation of a HipHop motion in the case of 6 boies. Equations of motion Consie N boies with equal mass m moving une thei mutual gavitational attaction an let i, ṙ i, i =,, N, be thei positions an velocities. The equations of motion of the N boy poblem ae i = Gm N,k i k i ki 3, whee ki = k i. Scaling the time t by Gm t the Lagangian function associate to the poblem becomes L = N i= ṙ i + i<j N i j. As we ae looking fo solutions of the N boy poblem such that all the boies stay fo all time on the vetices of an antipism, it will suffice to know the position an velocity of one of the N boies. Given = t, we efine i = R i, ṙ i = R i ṙ, fo i =,, N, whee R is a otation plus a eflection in such a way that all the boies ae on the vetices of an antipism. Since in this configuation N of the boies on a plane an the othe N on a paallel plane we can assume, without loss of geneality, that both planes ae pepenicula to the z axis. In this case, the matix R can be witten hiphop.tex; 6/0/006; 5:44; p.3
4 4 Baabés, Cos, Pinyol, Sole as cos π N sin π N 0 R = sin π N cos π N PROPOSITION.,,..., N =, R,..., R N is a solution of the N boy poblem given by if an only if t satisfies the equation N R k I = R k I 3. Poof. Substituting,,..., N =, R,..., R N in we have R i = N j=,j i R j R i R j R i 3 = N j=,j i R i R j i I R j i I 3, fo i =,..., N. Using the fact that R l = R N l, fo l =,..., N, we get = = = i j= i l= N R j i I R j i I 3 + N j=i+ R N l N i I R N l I 3 + R k I R k I 3. l= R j i I R j i I 3 R l I R l I 3 That is, we get the same equation fom the initial N equations. If = x, y, z is the position of the fist boy, then the equations of motion can be witten as the following iffeential system of oe two ẍ = Ux, y, z, ÿ = x Ux, y, z, z = y whee Ux, y, z is the potential function Ux, y, z = N Ux, y, z, 3 z. 4x + y sin kπ N + k z The poblem state by system 3 can be fomulate in Hamiltonian tems by the Hamiltonian function H = p x + p y + p z Ux, y, z, 4 hiphop.tex; 6/0/006; 5:44; p.4
5 Hip Hop solutions of the N Boy poblem 5 whee p x, p y an p z ae the momenta associate to the x, y, z cooinates. Intoucing cylinical cooinates by means of the canonical change x = cos θ, p x = p cos θ p θ sin θ, y = sin θ, p y = p sin θ + p θ cos θ, z =, p z = p, the Hamiltonian 4 becomes H = p + p θ + p N 4 sin kπ N Then the equations of motion fo the fist boy ae. 5 + k ṙ = p, θ = p θ, = p, p = p N θ 3 p θ = 0, p = N 4 sin kπ N sin kπ N + k 3/, k 4 sin kπ N + k 3/. 6 Since p θ = 0, the angula momentum p θ = Θ is constant an can be calculate fom the initial conitions. Then, once is obtaine, we will get θ fom the secon equation in Symmetic peioic solutions of the euce poblem We call euce poblem the poblem given by consieing in 6 only the equations fo the vaiables an, an complete poblem the whole set of equations 6. Ou aim is to fin peioic solutions of this euce poblem. This solutions will be, in geneal, quasi peioic solutions of the complete poblem. Consie the poblem pose by the Hamiltonian 5 fo a fixe value of the angula momentum p θ = Θ. The equations of motion of the hiphop.tex; 6/0/006; 5:44; p.5
6 6 Baabés, Cos, Pinyol, Sole euce poblem ae ṙ = p, = p, p = Θ N 3 p = N sin kπ N 4 sin kπ N + k 3/, k + k 3/, 4 sin kπ N which has a unique equilibium point,, p, p = a, 0, 0, 0, whee a = Θ /KN an is N KN = 4 sin kπ N The matix of the lineaize equations aoun this equilibium point whee an λ M = = 3Θ a 4 λ = 6a 3 S N = λ λ K N a 3 N = K8 N Θ 6, 7. 8, k = S N K6 N sin 3 kπ Θ 6, N N k. 9 sin 3 kπ N The matix M has two pais of imaginay eigenvalues ±iλ an ±iλ. By Lyapunov s cente theoem, Meye an Hall, 99, thee exist two one paamete families of peioic solutions, emanating fom the equilibium point povie that λ /λ is not a ational numbe. That is, it suffices to ensue that λ λ = 4 N N k sin 3 kπ N sin kπ N 0 hiphop.tex; 6/0/006; 5:44; p.6
7 Hip Hop solutions of the N Boy poblem 7 Table I. Values of λ /λ iffeent values of N N λ /λ fo is not the squae of a ational numbe. A numbe of values of this expession fo iffeent values of N ae shown on Table I. The = p = 0 plane is invaiant an the moe solutions lie in this plane with peios appoaching π/λ. These ae actually the homogaphic solutions nea the elative equilibium. The moe solutions ae thee imensional obits whose peios ten to π/λ an this is the family we ae inteeste in. The equations of motion of the euce poblem 7 ae invaiant by the symmeties S : t,,, p, p t,,, p, p, S : t,,, p, p t,,, p, p, an we have the following well known poposition. PROPOSITION. Let qt = t, t, p t, p t be a solution of the equations 7. If qt satisfies that 0, p 0 = 0, 0 an p T, p T = 0, 0, then qt is a oubly symmetic peioic solution of peio 4T. We will show the existence of oubly symmetic peioic obits in system 7. Let q 0 = 0, 0, p 0, p 0 = 0, 0, p 0, 0. The solution of system 7 with these initial conitions is given by t = 0, fo all t, togethe with any solution t of the Keple poblem = Θ 3 K N, with K N given by 8. As is well known, its solutions can be witten as t = a e cos Et, hiphop.tex; 6/0/006; 5:44; p.7
8 8 Baabés, Cos, Pinyol, Sole whee a is the semimajo axis, e the eccenticity an E the eccentic anomaly. The function t is peioic of peio T = πa 3/ /K N = π/λ an a e K N = Θ. These solutions will be calle plana as oppose to the spatial o thee imensional solutions when t the istance fom the fist boy to the z = 0 plane is not ientically zeo. In oe to obtain peioic solutions of the euce poblem, we a petubations to peioic plana obits in the vetical iection. If the petubation is small enough, the motion can be ecouple into a plana plus a vetical motion in a fist appoximation. Substituting by ε on the equations 7, an keeping tems in ɛ, we obtain whee ṙ = p, = p, ṗ ṗ = Θ 3 K N + 3S N 4 ɛ + Oɛ 4, = S N 3 + 3W N 5 3 ɛ + Oɛ 4, WN = N k sin 5 kπ N System can then be witten as whee q = Fq,ɛ = F 0 q + ɛ F q + Oɛ 4 3 F 0 q = p, p, Θ 3 K N, S N 3, F q = 0, 0, 3S N 4, 3W N 5 3. Let q 0 be a vecto of initial conitions. The solution of 3 with initial value q 0 at t = 0 can be expane as a powe seies in ɛ as qt, q 0, ɛ = q 0 t, q 0 + ɛ q t, q 0 + Oɛ 4, whee q 0 t, q 0 is the solution of the unpetube poblem q 0 t, q 0 = F 0 q 0 4 with initial conitions q 0, an q t, q 0 is the solution of q t, q 0 = F q 0 t, q 0 + DF 0 q 0 t, q 0 q t, q 0 with initial conitions q 0, q 0 = 0. The enties of the matix DF ae the patial eivatives of F with espect to the q vaiable, an by the fomula of Lagange we have hiphop.tex; 6/0/006; 5:44; p.8
9 Hip Hop solutions of the N Boy poblem 9 whee t q t, q 0 = Qt, q 0 Q τ, q 0 F q 0 τ, q 0 τ, 5 0 Qt, q 0 = q0 t, ξ ξ 6 ξ=q0 THEOREM. Let T0 = k+ π λ, a = Θ an q KN 0 = a, 0, 0, p 0. Assume that λ /λ given by 0 is not a ational numbe. Then thee exist 0, T such that the solution qt, q 0, ɛ of system with initial conitions q 0 = a+ 0, 0, 0, p 0 is a oubly symmetic peioic solution of peio 4T0 + T. The functions 0 an T ae given by 0 = ɛ 3 p 0 Sn a 4 λ λ 4 λ + Oɛ 4 T = ɛ 9 p 0 a 5 λ 3 λ 4 λ whee an B k, N λ B k, N + Oɛ 4 B k, N = S N λ λ sin + k π λ λ, B k, N = + k π W N λ 3 λ 4 λ + SN λ B, 7 B k, N = λ π+kλ 4λ 3λ 8λ +3λ 3 λ λ sin + kπ λ. λ Note that fo ɛ 0 the peios of the solutions given by the theoem ten to π/λ an they belong to a symmetic Lyapunov family. Poof. Notice that the solution of the unpetube poblem 4 with initial conition q 0 is This solution satisfies q 0 t, q 0 = a, p 0 λ sinλ t, 0, p 0 cosλ t. 8 q 0 T 0, q 0 = a, p 0 k λ, 0, 0, 9 an q 0 t, q 0 is a oubly symmetic peioic solution of the unpetube system of peio 4T0. hiphop.tex; 6/0/006; 5:44; p.9
10 0 Baabés, Cos, Pinyol, Sole We must fin initial conitions q 0 = a + 0, 0, 0, p 0 an T = T0 + T such that the solution qt, q 0, ɛ of system satisfies { p T0 + T, q 0, ɛ = p 0 T0 + T, q 0 + ɛ p T0 + T, q 0 + Oɛ 4 = 0 p T 0 + T, q 0, ɛ = p 0 T 0 + T, q 0 + ɛ p T 0 + T, q 0 + Oɛ 4 = 0 0 By Poposition, qt, q 0, ɛ will be a oubly symmetic peioic solution of peio 4T0 + T. Fo a fixe value p 0, an k = 0,, we consie p k T0 + T, q 0 an p k T 0 + T, q 0 as functions of T, 0. Expaning 0 as powe seies in the s we get 0 p 0 T0 =, q 0 0 p 0 T + 0, q 0 +ɛ p T0, q 0 p T + 0, q 0 +Oɛ 4 p 0 p 0 p 0 p 0 p p T 0,q 0 p p T 0 + O T, 0 + T 0,q 0 T 0 + O T, 0 Now we have fom 9 that 0 p T0, q 0 0 p 0 T 0, q 0 = 0 p 0 p 0 so that if p 0 p 0 0, the system 0 can be solve fo T 0,q 0 T, 0 in a neigbouhoo of 0, 0 by means of the implicit function theoem. An appoximation to T, 0 can be easily compute fom p 0 T = ɛ p 0 p T0, q 0 0 p T + O T, 0 +Oɛ 4 0, q 0 p 0 The functions p0 the tems p0 p 0 p 0 p 0 p 0 an p T0, q 0, p0 T 0,q 0 =, p p 0, p0 T 0,q 0 can be compute fom 8. In oe to get we must compute 6. Then 0 λ sin k+ λ λ π p 0λ k 3 p 0 λ k +k π λ sin λ λ λ a λ λ 4 λ T 0, q 0 ae the last two components of q T 0, q 0 = QT 0, q 0 T 0 0 Q τ, q 0 F q 0 τ, q 0 τ, hiphop.tex; 6/0/006; 5:44; p.0
11 Hip Hop solutions of the N Boy poblem Table II. Numeical values of T, 0 fo Θ =, N = 3 an k = 0. p 0 = p 0 = p 0 = 0.5 ɛ = , , , ɛ = , , , ɛ = , , , ɛ = , , , which can be easily compute an ae given by p z 0 = p z 0 = 3 p 0 S N a 4 λ λ 4 λ + kπ sin 9 k p a 5 λ 3 λ 4 λ 4 λ B, k, N λ, 3 λ whee B k, N is given by 7. Finally we can substitute 3 an in an we obtain the appoximation to T, 0. Theoem gives an appoximation to initial conitions fo oubly symmetic peioic obits fo ɛ sufficiently small. This esults have been checke numeically an a goo ageement has been obtaine. Fo fixe values of N, k, Θ, p 0 an ɛ, we compute numeically the values T, nea to T0, a such that the obit with initial conitions q =, 0, 0, p 0 is a oubly symmetic peioic obit of peio 4T. The integation of the iffeential equations has been one by means of a RungeKutta RK78 algoithm. Then we compute T = T T0 an 0 = a. Table II shows the numeically compute values of T, 0, fo Θ = an iffeent values of ɛ. hiphop.tex; 6/0/006; 5:44; p.
12 Baabés, Cos, Pinyol, Sole 4. Hip Hop peioic obits an choeogaphies The question whethe obits which ae peioic in the euce system ae peioic also in the inetial fame is of couse only a question of commensuability between π an the angle otate in the inetial system in a peio. If this angle can be seen to change along the family of peioic solutions, then thee will exist infinitely many peioic solutions in the inetial system wheneve its value is commensuable with π. It suffices then to see that its eivative with espect to ɛ is iffeent fom zeo fo ɛ = 0. Now, a small vaiation on this simple agument shows that thee exist infinitely many choeogaphies as well. Think of the obit as having peio 4T, whee T is the time spent fom the initial plana position as a egula N gon to the maximum sepaation of the planes containing the N gon configuations. Afte a time T, the N boies that at t = 0 whee thown upwas will hit the initial plane with a velocity symmetic to the initial one, which is exactly the initial velocity of the othe N boies, which wee thown ownwas. If at t = T the position of N boies is the same as the position at t = 0 of the othe N boies, they will follow the same path, so we have the kin of motion that has been calle a choeogaphy. We give an outline of the computation of the eivative. As we have seen in the pevious Section, fo small values of ɛ we can obtain peioic solutions qt, q 0, ɛ of the euce poblem fo initial conitions q 0 = a + 0, 0, 0,p 0 an peio 4T = 4T T. Fo a fixe value p 0, the function t is given by t, q 0, ɛ = 0 0 t, a O 0 + q 0 +ɛ t, a O 0 + Oɛ 4 q 0 = a + cosλ t 0 + ɛ a, t + Oɛ 4 4 whee 0 is given in Theoem, an a, t = 3 p 0 S N sint λ λ + + cost λ λ a 4 λ λ 4 4 λ λ is the fist component of the vecto q t as given by 5. hiphop.tex; 6/0/006; 5:44; p.
13 Hip Hop solutions of the N Boy poblem 3 Thus, in oe to fin peioic solutions in the inetial efeence system, fo a fixe Θ we must fin solutions of the equation with θ0 = 0 at such that θ = Θ 5 θ4qt = πp 6 fo some integes p an q. Substituting 4 in 5, we get that θ = Θ a cosλ t 0 + ɛ a, t + Oɛ 4 a Integating an emembeing that T is Oɛ, we have θ4t = Θ a 4T 0 + ɛ 3 + kπp 0 Θ 6 whee 8 a 7 K N 7 S N 5 K N 4 S N HN + Oɛ4 HN = 8 S N K N 4 W N + K N S N 4 S N W N 7 an K N, S N, W N ae efine, espectively, in 8, 9 an. Thus, it is enough to see that the tem HN is iffeent fom zeo to guaantee that thee exist infinitely many values of the paamete ɛ such that 6 hols. This is inee the case fo N 0, an pobably fo infinitely many values of N, although we o not have a fomal poof of this fact. Acknowlegements The fist autho is patially suppote by DGES gant BFM C00. The secon an fouth authos ae patially suppote by DGES gant numbe BFM C00 an by a DURSI gant numbe 00SGR The thi autho is patially suppote by CI CYT gant numbe SEC00305/ECO an by DURSI gant numbe SGR Refeences Chencine, A.: 00, Action minimizing solutions of the newtonian nboy poblem: fom homology to symmety. Poceeings of the Intenational Congess of Mathematicians Vol. III, Beijing, 00, hiphop.tex; 6/0/006; 5:44; p.3
14 4 Baabés, Cos, Pinyol, Sole Chencine, A. an Féjoz, J.: 005, L équation aux vaiations veticales un équilibe elatif comme souce e nouvelles solutions péioiques u poblème es N cops, C. R. Math. Aca. Sci. Pais 3408, Chencine, A., Geve, J., Montgomey, R. an Simó, C.: 00, Simple choeogaphic motions of N boies: a peliminay stuy, Geomety, mechanics, an ynamics, Spinge, New Yok, pp Chencine, A. an Montgomey, R.: 000, A emakable peioic solution of the theeboy poblem in the case of equal masses, Ann. of Math. 53, Chencine, A. an Ventuelli, A.: 000, Minima e l intégale action u poblème newtonien e 4 cops e masses égales ans R 3 : obites hiphop, Celestial Mech. Dynam. Astonom. 77, Davies, I., Tuman, A. an Williams, D.: 983, Classical peioic solution of the equalmass nboy poblem, nion poblem an the nelecton atom poblem, Phys. Lett. A 99, 5 8. Meye, K. R. an Hall, G. R.: 99, Intouction to Hamiltonian ynamical systems an the Nboy poblem, Vol. 90 of Applie Mathematical Sciences, Spinge Velag, New Yok. Meye, K. R. an Schmit, D. S.: 993, Libations of cental configuations an baie Satun ings, Celestial Mech. Dynam. Astonom. 553, Simó, C.: 00, New families of solutions in N boy poblems, Poceeings of the thi Euopean Congess of Mathematics, in Pog. Math. Vol. 0, 0 5. Teacini, S. an Ventuelli, A.: 005, Symmetic tajectoies fo the nboy poblem with equal masses, pepint. hiphop.tex; 6/0/006; 5:44; p.4
CHAPTER 9 THE TWO BODY PROBLEM IN TWO DIMENSIONS
9. Intoduction CHAPTER 9 THE TWO BODY PROBLEM IN TWO DIMENSIONS In this chapte we show how Keple s laws can be deived fom Newton s laws of motion and gavitation, and consevation of angula momentum, and
More informationOn the Algorithmic Implementation of Multiclass Kernelbased Vector Machines
Jounal of Machine Leaning Reseach 2 (2001) 265292 Submitted 03/01; Published 12/01 On the Algoithmic Implementation of Multiclass Kenelbased Vecto Machines Koby Camme Yoam Singe School of Compute Science
More informationOn the winnertakeall principle in innovation races
On the winnetakeall pinciple in innovation aces VincenzoDenicolòandLuigiAlbetoFanzoni Univesity of Bologna, Italy Novembe 2007 Abstact What is the optimal allocation of pizes in an innovation ace? Should
More informationHow many times have you seen something like this?
VOL. 77, NO. 4, OTOR 2004 251 Whee the amea Was KTHRN McL. YRS JMS M. HNL Smith ollege Nothampton, M 01063 jhenle@math.smith.eu How many times have you seen something like this? Then Now Souces: outesy
More informationAccuracy at the Top. Abstract
Accuacy at the Top Stephen Boyd Stanfod Univesity Packad 64 Stanfod, CA 94305 boyd@stanfod.edu Mehya Mohi Couant Institute and Google 5 Mece Steet New Yok, NY 00 mohi@cims.nyu.edu Coinna Cotes Google Reseach
More informationSupporting Efficient Topk Queries in TypeAhead Search
Suppoting Efficient Topk Queies in TypeAhead Seach Guoliang Li Jiannan Wang Chen Li Jianhua Feng Depatment of Compute Science, Tsinghua National Laboatoy fo Infomation Science and Technology (TNList),
More informationA comparison result for perturbed radial plaplacians
A comaison esult fo etubed adial Lalacians Raul Manásevich and Guido Swees Diectoy Table of Contents Begin Aticle Coyight c 23 Last Revision Date: Ail 1, 23 Table of Contents 1. Intoduction and main esult
More informationSymmetric planar non collinear relative equilibria for the Lennard Jones potential 3 body problem with two equal masses
Monografías de la Real Academia de Ciencias de Zaragoza. 25: 93 114, (2004). Symmetric planar non collinear relative equilibria for the Lennard Jones potential 3 body problem with two equal masses M. Corbera,
More information1 HighDimensional Space
Contents HighDimensional Space. Properties of HighDimensional Space..................... 4. The HighDimensional Sphere......................... 5.. The Sphere an the Cube in Higher Dimensions...........
More informationSpace Vector Modulated Direct Torque Controlled (DTC SVM) Inverter Fed Induction Motor Drive
Waaw niveity of Technology Faculty of Electical Engineeing Intitute of Contol and Indutial Electonic Ph.D. Thei acin Żelechowki,. Sc. Space Vecto odulated Diect Toque Contolled (DTC SV) Invete Fed Induction
More informationWhich Networks Are Least Susceptible to Cascading Failures?
Which Networks Are Least Susceptible to Cascaing Failures? Larry Blume Davi Easley Jon Kleinberg Robert Kleinberg Éva Taros July 011 Abstract. The resilience of networks to various types of failures is
More informationMaketoorder, Maketostock, or Delay Product Differentiation? A Common Framework for Modeling and Analysis
aetoode, aetostoc, o Dela Poduct Dieentiation? A Common Famewo o odeling and Analsis Diwaa Gupta Saiallah Benjaaa Univesit o innesota Depatment o echanical Engineeing inneapolis, N 55455 Second evision,
More informationMathematical Models of Therapeutical Actions Related to Tumour and Immune System Competition
Mathematical Moels of Therapeutical Actions Relate to Tumour an Immune System Competition Elena De Angelis (1 an PierreEmmanuel Jabin (2 (1 Dipartimento i Matematica, Politecnico i Torino Corso Duca egli
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationFamilies of symmetric periodic orbits in the three body problem and the figure eight
Monografías de la Real Academia de Ciencias de Zaragoza. 25: 229 24, (24). Families of symmetric periodic orbits in the three body problem and the figure eight F. J. MuñozAlmaraz, J. Galán and E. Freire
More informationParameterized Algorithms for dhitting Set: the Weighted Case Henning Fernau. Univ. Trier, FB 4 Abteilung Informatik 54286 Trier, Germany
Parameterize Algorithms for Hitting Set: the Weighte Case Henning Fernau Trierer Forschungsberichte; Trier: Technical Reports Informatik / Mathematik No. 086, July 2008 Univ. Trier, FB 4 Abteilung Informatik
More informationCompact Routing on InternetLike Graphs
Compact Routing on InternetLike Graphs Dmitri Krioukov Email: ima@krioukov.net Kevin Fall Intel Research, Berkeley Email: kfall@intelresearch.net Xiaowei Yang Massachusetts Institute of Technology Email:
More informationClassical Mechanics. Joel A. Shapiro
Classical Mechanics Joel A. Shapiro April 21, 2003 Copyright C 1994, 1997 by Joel A. Shapiro All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted
More informationA Perfect Example for The BFGS Method
A Perfect Example for The BFGS Method YuHong Dai Abstract Consider the BFGS quasinewton method applied to a general nonconvex function that has continuous second derivatives. This paper aims to construct
More informationSurge...With Service. When a Knight acts selflessly, he acts on behalf of the world.
Suge...With Sevice When a Knight acts selflessly, he acts on behalf of the wold. Times may change, but the challenges facing people emain the same. A need fo food, shelte, wam clothing, financial secuity
More informationAn Introduction to Eventtriggered and Selftriggered Control
An Introuction to Eventtriggere an Selftriggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of largescale
More informationTHE CONGRUENT NUMBER PROBLEM
THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean
More informationAn Introduction to the NavierStokes InitialBoundary Value Problem
An Introduction to the NavierStokes InitialBoundary Value Problem Giovanni P. Galdi Department of Mechanical Engineering University of Pittsburgh, USA Rechts auf zwei hohen Felsen befinden sich Schlösser,
More informationThe Lucas Paradox and the Quality of Institutions: Then and Now
Diskussionsbeitäge des Fachbeeichs Witschaftswissenschaft de Feien Univesität Belin Volkswitschaftliche Reihe 2008/3 The Lucas Paadox and the Quality of Institutions: Then and Now Moitz Schulaick und Thomas
More informationControllability and Observability of Partial Differential Equations: Some results and open problems
Controllability and Observability of Partial Differential Equations: Some results and open problems Enrique ZUAZUA Departamento de Matemáticas Universidad Autónoma 2849 Madrid. Spain. enrique.zuazua@uam.es
More informationThe Classical Particle Coupled to External Electromagnetic Field Symmetries and Conserved Quantities. Resumo. Abstract
The Classical Particle Couple to External Electromagnetic Fiel Symmetries an Conserve Quantities G. D. Barbosa R. Thibes, Universiae Estaual o Suoeste a Bahia Departamento e Estuos Básicos e Instrumentais
More informationEfficient Algorithms for AlltoAll Communications in Multiport MessagePassing Systems
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 8, NO., NOVEMBER 997 43 Efficiet Algoithms fo AlltoAll Commuicatios i Multipot MessagePassig Systems Jehoshua Buc, Seio Membe, IEEE, ChigTie
More informationPQM Supplementary Notes: Spin, topology, SU(2) SO(3) etc
PQM Supplementary Notes: Spin, topology, SU(2) SO(3) etc (away from the syllabus, but interesting material, based on notes by Dr J.M. Evans) 1 Rotations and Noncontractible Loops Rotations in R 3 can
More informationOPRE 6201 : 2. Simplex Method
OPRE 6201 : 2. Simplex Method 1 The Graphical Method: An Example Consider the following linear program: Max 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More information