Fibonacci äÿà5ÿ Topological properties of Fibonacci network
|
|
- Christiana Turner
- 5 years ago
- Views:
Transcription
1 Fibonacci äÿàÿ š f 1,2 ÜŠö: Ü 2, Öwý 3, o~ 3 1 Institute for Cognitive Neurodynamics, East China University of Science and Technology 2 School of Science, Hangzhou Dianzi University 3 Department of Mathematics, Shanghai University wgsun@hdu.edu.cn
2 Outline of Topics 1 Introduction 2 Fibonacci Network 3 Topological properties 4 Conclusion
3 Fibonacci Number The original problem that Fibonacci investigated (in the year 1202) was about how fast rabbits could breed in ideal circumstances. Suppose a newly-born pair of rabbits, one male, one female, are put in a field. Rabbits are able to mate at the age of one month so that at the end of its second month a female can produce another pair of rabbits. Suppose that our rabbits never die and that the female always produces one new pair (one male, one female) every month from the second month on. How many pairs will there be in one year?
4 Illustration of Fibonacci Number
5 Model Presentation Degree distribution APL Model Fibonacci network is extracted from the reproduction principle of Fibonacci rabbits. We regard each pair of Fibonacci rabbits as one node and one parent-child relation as one edge. Let F t be Fibonacci network of t generation, and F t is obtained from F t 1 by adding new nodes and new edges as follows: Generation t = 1 : We start with an adult node, called the main root of our network. Generation t = 2 : The main root gives birth to one baby node, and this baby node and its mother node are linked. Generation t 3 : Suppose that we have F t 1. F t is obtained from F t 1 when each of its existing adult nodes is replaced with F 2, moreover each of its existing baby nodes grows into an adult node. The illustration of F t with t = 1, 2, 3, 4 is shown in Figure.
6 Model Presentation Degree distribution APL Figure: Illustration of Fibonacci network F t with t = 1, 2, 3, 4.
7 Model Presentation Degree distribution APL Node number and average degree Let N t and E t be the order and size of F t, we obtain N t = N t 1 + N t 2, for t 2. (1) Suppose that the particular solution of Eq. (1) is N t = r t. We get the characteristic equation with regard to r: r 2 r 1 = 0. (2) The solutions of Eq. (2) are r 1 = 1+ 2 and r 2 = 1 2. Thus the general solution of Eq. (1) is N t = G 1 r1 t + G 2r2 t, where G 1 and G 2 are arbitrary constants. Using initial conditions N 1 = 1 and N 2 = 2, we obtain N t = 1 (r1 t+1 r2 t+1 ). (3) Thus the average degree is k = 2E t N t 2. (4)
8 Model Presentation Degree distribution APL Degree distribution It is obvious that F t has N t 2 baby nodes. These baby nodes will grow into adult nodes in the next generation, and produce new nodes from the second generation. Let node v be such a baby node of F t. The degree of node v is 1 in t + 1 generation, and its degree becomes k in t + k generation with k 2. Consequently the number of nodes of degree k in F t+k is N t 2. For degree k with k 2 and t k 2 1, there are N t k 2 nodes of degree k in F t. Thus degree distribution P (k, t) in t generation is P (k, t) = N t k 2 N t. According to Eq. (3), when t tends to +, we have P (k) = r (k+2) 1 = e (k+2)α e kα, () and by the similar calculation, we easily get P (1) = 1 r 1 = e α, (6) where α = ln r 1 and k 2.
9 Model Presentation Degree distribution APL Average Path Length Let d t denote the average path length of Fibonacci network F t. We represent all the shortest path length of F t as a matrix in which the entries d ij is the shortest distance from node i to node j, then d t = D t N t (N t 1)/2 (7) is defined as the mean of d ij over all couples of nodes, where D t = i F t, j F t i j d ij (8) denotes the sum of the shortest path length between two nodes over all couples.
10 Then we write the sum D t+1 as D t+1 = D t + D t 1 + t, t 2, (9) with the initial conditions D 1 = 0 and D 2 = 1, where t is the sum over all shortest paths between one end point in F t branch and the other end point in F t 1 branch. In order to find t, we define s t = i F t d ix, (10) where X is the main root of F t and d XX is 0 for the sake of convenience. Considering the self-similar network structure, we easily find that s t has the following recursive relation: s t+1 = s t + s t 1 + N t 1 (11) for t 2 and initial conditions are s 1 = 0 and s 2 = 1.
11 Figure: The structure of F t+1 with two parts F α t and F α t 1.
12 To obtain an explicit expression for s t, we firstly try to seek the particular solution s 1 t of the difference equation s t+1 = s t + s t r t 1. (12) We set s 1 t = A 1 t r1 t and insert it into Eq. (12), and then get A 1 = 1 r 1 r Secondly, by the similar calculations, the particular solution s 2 t of the difference equation s t+1 = s t + s t 1 1 r2 t is s 2 t = A 2 t r t 2, where A 2 = 1 s t of Eq. (11) is r 2 r Thus the particular solution s t = A 1 t r t 1 + A 2 t r t 2, (13) So the general solution s t of the difference equation s t+1 = s t + s t 1 is s t = A 3 r1 t + A 4r2 t, where A 3 and A 4 are arbitrary constants. So the general solution s t of Eq. (11) is s t = s t + s t, i.e., s t = A 1 t r t 1 + A 2 t r t 2 + A 3 r t 1 + A 4 r t 2. (14)
13 Using the initial conditions s 1 = 0 and s 2 = 1, we obtain A 3 = 1 r 2 r 1 (r 2 r 1 ) and A 4 = r 1 1 r 2 (r 2 r 1 ). On the other hand, let X be the main root of Ft α and Y be the main root of Ft 1 α respectively, by the above definition and d XY = 1, we have t = d ij = (d ix + d XY + d jy ) i F α t,j F α t 1 = N t 1 i F α t,j F α t 1 d ix + N t N t 1 d XY + N t d jy i F α t j F α t 1 = N t 1 s t + N t N t 1 + N t s t 1. (1)
14 Substituting Eqs. (3) and (14) into Eq. (1), we have t = C 1 r 2t 1 + C 2 r 2t 2 + C 3 (r 1 r 2 ) t +C 4 tr 2t 1 + C tr 2t 2 + C 6 t(r 1 r 2 ) t, (16) where C 1 = 1 r A (A 3 A 1 ) = , C 2 = 1 r 2 1 A 4 1 (A 4 A 2 ) = , C 3 = 1 (r 1 + r 2 ) + 1 (A 4 A 3 ) + 1 ( r 1(A 4 A 2 ) r 2 r 2(A 3 A 1 ) r 1 ) = 1 2, C 4 = 2 A 1 = 2, C = 2 A 2 = 2 C 6 = 1 (A 2 A 1 ) + 1 ( r 1A 2 r 2 r 2A 1 r 1 ) = 1.
15 Let D 1 t be the particular solution of the difference equation D t+1 = D t + D t 1 + C 1 r 2t 1. (17) Set Dt 1 = D 1 r1 2t, where D1 is a constant to be decided. Substituting this into Eq. (17), we get Dt 1 = D 1 r1 2t, where D 1 = C 1r1 2 r1 4 r2 1 1 = 4+ 0.
16 Proceeding similarly, we can obtain the particular solutions of the following difference equations: D t+1 = D t+1 = D t + D t 1 + C 2 r2 2t, D t + D t 1 + C 3 (r 1 r 2 ) t, D t+1 = D t + D t 1 + C 4 t(r 1 ) 2t, D t+1 = D t + D t 1 + C t(r 2 ) 2t, D t+1 = D t + D t 1 + C 6 t(r 1 r 2 ) t. (18) The corresponding particular solutions of Eq. (18) are: Dt 2 = D 2 r2 2t, D2 = 4 0, Dt 3 = D 3 (r 1 r 2 ) t, D 3 = 1 2, Dt 4 = (D 4 t + H 1 )r1 2t, D4 = + 0, H 1 = 1 9 Dt = (D t + H 2 )r2 2t, D = 0, H 2 = 1+9 Dt 6 = (D 6 t + H 3 )(r 1 r 2 ) t, D 6 = 1, H 3 = , 100, (19)
17 With the results obtained for D i t, i = 1, 2,, 6, the particular solution D t of Eq. (9) is D t = 6 Dt. i (20) i=1 On the other hand, the general solution Dt equation D t+1 = D t + D t 1 is of the difference D t = B 1 r t 1 + B 2 r t 2, (21) where B 1 and B 2 are arbitrary constants. Hence the general solution of Eq. (9) is D t = Dt + Dt, i.e., D t = B 1 r t 1 + B 2 r t Dt. i (22) i=1 From the initial conditions D 1 = 0 and D 2 = 1, we have B 1 = 20 and B 2 = + 20.
18 Then the analytical expression d t = B 1r1 t + B 2r2 t + 6 N t (N t 1)/2 i=1 Di t, t 2, (23) for the average path length is obtained, which approximates 10(D 4 t+d 1 +H 1 ) in the infinite t. The corresponding numerical r1 2 results are shown in Fig. 11.
19 Figure: Average path length d t versus network order N t.
20 Conclusions Inspired by the production principle of Fibonacci rabbits, this paper proposed Fibonacci network and studied the topological properties including the degree distribution and the average path length. We obtain the analytical results of degree distribution as well as the average path length. The distribution of this network follows exponential distribution, and it has the small-world characteristics. It is obvious that the clustering coefficient is zero. Our future work may include studying the generalized Fibonacci network and consider its dynamical processes such as trapping or random walks.
21 S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Rev. Mod. Phys. 80 (2008) 127. S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 6 (2002) F. Comellas, G. Fertin, A. Raspaud, Phys. Rev. E 69 (2004) J.C. Nacher, N. Ueda, M. Kanehisa, T. Akutsu, Phys. Rev. E 71 (200) Z.Z. Zhang, L.L. Rong, S.G. Zhou, Phys. Rev. E, 74 (2006) F. Comellas, M. Sampels, Phys. A 309 (2002) 231. T. Zhou, B.H. Wang, P.M. Hui, K.P. Chan, Phys. A 367 (2006) 613. Z.Z. Zhang, S.G. Zhou, W.L. Xie, L.C. Chen, Y. Lin, J.H. Guan, Phys. Rev. E 79 (2009) J.Y. Zhang, W.G. Sun, J. Stat. Mech. (2010) P Z.Z. Zhang, Y. Lin, S.Y. Gao, S.G. Zhou, J.H. Guan, J. Stat. Mech.(2009) P10022.
22 Thank You!
Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.17(2014) No.3,pp.215-220 Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks Lixin Tang
More informationFibonacci Numbers. November 7, Fibonacci's Task: Figure out how many pairs of rabbits there will be at the end of one year, following rules.
Fibonacci Numbers November 7, 2010 Fibonacci's Task: Figure out how many pairs of rabbits there will be at the end of one year, following rules. Rules: 1. Start with a pair of new rabbits, born in December.
More informationFibonacci Sequence. January 19, 2014
Fibonacci Sequence January 19, 2014 Today we will learn about the Fibonacci sequence, one of the most famous sequences of numbers in mathematics. To construct it, we will look at the pattern of growth
More informationSynchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 871 876 c International Academic Publishers Vol. 48, No. 5, November 15, 2007 Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time
More informationThe Fibonacci Sequence
The Fibonacci Sequence January 17, 2016 Rules: 1. Start with a pair of new rabbits born in December. 2. When the rabbits are one month old, they are considered teenagers. Teenagers cannot have children.
More informationNonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 137 142 c International Academic Publishers Vol. 48, No. 1, July 15, 2007 Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network
More informationStationary Probability and First-Passage Time of Biased Random Walk
Commun. Theor. Phys. 66 2016 330 334 Vol. 66, No. 3, September 1, 2016 Stationary Probability and First-Passage Time of Biased Random Walk Jing-Wen Li 李井文, Shen-Li Tang 唐沈立, and Xin-Ping Xu 徐新平 School
More informationFourth Lecture: 11/4
Fourth Lecture: 11/4 Definition 4.1. A sequence a n ) n=1 of complex numbers is said to be defined recursively, or to satsify a recurrence relation, if there exists a fixed k N, called the degree of the
More informationGrowing scale-free small-world networks with tunable assortative coefficient
ARTICLE IN RESS hysica A 371 (2006) 814 822 www.elsevier.com/locate/physa Growing scale-free small-world networks with tunable assortative coefficient Qiang Guo a,, Tao Zhou b, Jian-Guo Liu c, Wen-Jie
More informationEnumeration of spanning trees in a pseudofractal scale-free web. and Shuigeng Zhou
epl draft Enumeration of spanning trees in a pseudofractal scale-free web Zhongzhi Zhang 1,2 (a), Hongxiao Liu 1,2, Bin Wu 1,2 1,2 (b) and Shuigeng Zhou 1 School of Computer Science, Fudan University,
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationDistinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence
PHYSICAL REVIEW E 80, 0 2009 Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence Zhongzhi Zhang,* Wenlei Xie, and Shuigeng Zhou School of
More informationMini course on Complex Networks
Mini course on Complex Networks Massimo Ostilli 1 1 UFSC, Florianopolis, Brazil September 2017 Dep. de Fisica Organization of The Mini Course Day 1: Basic Topology of Equilibrium Networks Day 2: Percolation
More informationAlgoritmi di Bioinformatica. Computational efficiency I
Algoritmi di Bioinformatica Zsuzsanna Lipták Laurea Magistrale Bioinformatica e Biotechnologie Mediche (LM9) a.a. 2014/15, spring term Computational efficiency I 2 / 18 Computational Efficiency As we will
More informationMATH Explorations in Modern Mathematics Fall Exam 2 Version A Friday, October 3, Academic Honesty Pledge
MATH 11008 Explorations in Modern Mathematics Fall 014 Circle one: 9:55 / 1:05 Dr Kracht Print Name: Exam Version A Friday, October 3, 014 Academic Honesty Pledge Your signature at the bottom indicates
More informationSimilarity Reductions of (2+1)-Dimensional Multi-component Broer Kaup System
Commun. Theor. Phys. Beijing China 50 008 pp. 803 808 c Chinese Physical Society Vol. 50 No. 4 October 15 008 Similarity Reductions of +1-Dimensional Multi-component Broer Kaup System DONG Zhong-Zhou 1
More informationWhen is a number Fibonacci?
When is a number Fibonacci? Phillip James Department of Computer Science, Swansea University March 6, 009 Abstract This article looks into the importance of the Fibonacci numbers within Computer Science,
More informationLecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence
The 77 th Compton lecture series Frustrating geometry: Geometry and incompatibility shaping the physical world Lecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence Efi Efrati Simons postdoctoral
More informationAnti-synchronization Between Coupled Networks with Two Active Forms
Commun. Theor. Phys. 55 (211) 835 84 Vol. 55, No. 5, May 15, 211 Anti-synchronization Between Coupled Networks with Two Active Forms WU Yong-Qing ( ï), 1 SUN Wei-Gang (êå ), 2, and LI Shan-Shan (Ó ) 3
More informationSequences and Summations. CS/APMA 202 Rosen section 3.2 Aaron Bloomfield
Sequences and Summations CS/APMA 202 Rosen section 3.2 Aaron Bloomfield 1 Definitions Sequence: an ordered list of elements Like a set, but: Elements can be duplicated Elements are ordered 2 Sequences
More informationChapter 5: Sequences, Mathematic Induction, and Recursion
Chapter 5: Sequences, Mathematic Induction, and Recursion Hao Zheng Department of Computer Science and Engineering University of South Florida Tampa, FL 33620 Email: zheng@cse.usf.edu Phone: (813)974-4757
More informationChapter 8: Recursion. March 10, 2008
Chapter 8: Recursion March 10, 2008 Outline 1 8.1 Recursively Defined Sequences 2 8.2 Solving Recurrence Relations by Iteration 3 8.4 General Recursive Definitions Recursively Defined Sequences As mentioned
More information15 DIFFERENCE EQUATIONS 2
5 DIFFERENCE EQUATIONS 2 Chapter 5 Difference Equations 2 Objectives After studying this chapter you should be able to obtain the solution of any linear homogeneous second order difference equation; be
More informationFibonacci tan-sec method for construction solitary wave solution to differential-difference equations
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 7 (2011) No. 1, pp. 52-57 Fibonacci tan-sec method for construction solitary wave solution to differential-difference equations
More informationSymmetry and Exact Solutions of (2+1)-Dimensional Generalized Sasa Satsuma Equation via a Modified Direct Method
Commun. Theor. Phys. Beijing, China 51 2009 pp. 97 978 c Chinese Physical Society and IOP Publishing Ltd Vol. 51, No., June 15, 2009 Symmetry and Exact Solutions of 2+1-Dimensional Generalized Sasa Satsuma
More informationAn Improved F-Expansion Method and Its Application to Coupled Drinfel d Sokolov Wilson Equation
Commun. Theor. Phys. (Beijing, China) 50 (008) pp. 309 314 c Chinese Physical Society Vol. 50, No., August 15, 008 An Improved F-Expansion Method and Its Application to Coupled Drinfel d Sokolov Wilson
More informationExtinction of Family Name. Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng
Extinction of Family Name Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng Description The purpose of this project is to give a brief introduction of the Galton- Watson-Bienaymé
More informationControlling a Novel Chaotic Attractor using Linear Feedback
ISSN 746-7659, England, UK Journal of Information and Computing Science Vol 5, No,, pp 7-4 Controlling a Novel Chaotic Attractor using Linear Feedback Lin Pan,, Daoyun Xu 3, and Wuneng Zhou College of
More informationA stencil of the finite-difference method for the 2D convection diffusion equation and its new iterative scheme
International Journal of Computer Mathematics Vol. 87, No. 11, September 2010, 2588 2600 A stencil of the finite-difference method for the 2D convection diffusion equation and its new iterative scheme
More informationReverse mathematics of some topics from algorithmic graph theory
F U N D A M E N T A MATHEMATICAE 157 (1998) Reverse mathematics of some topics from algorithmic graph theory by Peter G. C l o t e (Chestnut Hill, Mass.) and Jeffry L. H i r s t (Boone, N.C.) Abstract.
More informationTHE VERIFICATION OF THE TAYLOR-EXPANSION MOMENT METHOD IN SOLVING AEROSOL BREAKAGE
144 THERMAL SCIENCE, Year 1, Vol. 16, No. 5, pp. 144-148 THE VERIFICATION OF THE TAYLOR-EXPANSION MOMENT METHOD IN SOLVING AEROSOL BREAKAGE by Ming-Zhou YU a,b * and Kai ZHANG a a College of Science, China
More informationBifurcations of Travelling Wave Solutions for the B(m,n) Equation
American Journal of Computational Mathematics 4 4 4-8 Published Online March 4 in SciRes. http://www.scirp.org/journal/ajcm http://dx.doi.org/.436/jasmi.4.4 Bifurcations of Travelling Wave Solutions for
More informationAdvanced Counting Techniques. Chapter 8
Advanced Counting Techniques Chapter 8 Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence Relations Nonhomogeneous Recurrence Relations Divide-and-Conquer
More informationarxiv:physics/ v1 9 Jun 2006
Weighted Networ of Chinese Nature Science Basic Research Jian-Guo Liu, Zhao-Guo Xuan, Yan-Zhong Dang, Qiang Guo 2, and Zhong-Tuo Wang Institute of System Engineering, Dalian University of Technology, Dalian
More informationGeneralized bilinear differential equations
Generalized bilinear differential equations Wen-Xiu Ma Department of Mathematics and Statistics, University of South Florida, Tampa, FL 33620-5700, USA Abstract We introduce a kind of bilinear differential
More informationEnumeration of spanning trees in a pseudofractal scale-free web
OFFPRINT Enumeration of spanning trees in a pseudofractal scale-free web Zhongzhi Zhang, Hongxiao Liu, Bin Wu and Shuigeng Zhou EPL, 90 (2010) 68002 Please visit the new website www.epljournal.org TARGET
More informationIB 153 Fall 2006 Life histories and population regulation 9/21/2006. Life history classification schemes. r/k selection (MacArthur and Wilson 1967)
IB 153 Fall 26 Life histories and 9/21/26 Today's lecture: 1. Finish discussion on life histories 2. Review exponential and logistic growth equations 3. Effects of density on vital rates and consequences
More informationMechanism and Microstructures in Ga 2 O 3. Pseudomartensitic Solid Phase Transition. Sheng-Cai Zhu, Shu-Hui Guan, Zhi-Pan Liu*
Supplementary Information Mechanism and Microstructures in Ga 2 O 3 Pseudomartensitic Solid Phase Transition Sheng-Cai Zhu, Shu-Hui Guan, Zhi-Pan Liu* Collaborative Innovation Center of Chemistry for Energy
More information7 Planar systems of linear ODE
7 Planar systems of linear ODE Here I restrict my attention to a very special class of autonomous ODE: linear ODE with constant coefficients This is arguably the only class of ODE for which explicit solution
More informationEvolving network with different edges
Evolving network with different edges Jie Sun, 1,2 Yizhi Ge, 1,3 and Sheng Li 1, * 1 Department of Physics, Shanghai Jiao Tong University, Shanghai, China 2 Department of Mathematics and Computer Science,
More informationTwo Posts to Fill On School Board
Y Y 9 86 4 4 qz 86 x : ( ) z 7 854 Y x 4 z z x x 4 87 88 Y 5 x q x 8 Y 8 x x : 6 ; : 5 x ; 4 ( z ; ( ) ) x ; z 94 ; x 3 3 3 5 94 ; ; ; ; 3 x : 5 89 q ; ; x ; x ; ; x : ; ; ; ; ; ; 87 47% : () : / : 83
More informationEvolutionary Games on Networks. Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks
Evolutionary Games on Networks Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks Email: wenxuw@gmail.com; wxwang@cityu.edu.hk Cooperative behavior among selfish individuals Evolutionary
More informationDynamical analysis and circuit simulation of a new three-dimensional chaotic system
Dynamical analysis and circuit simulation of a new three-dimensional chaotic system Wang Ai-Yuan( 王爱元 ) a)b) and Ling Zhi-Hao( 凌志浩 ) a) a) Department of Automation, East China University of Science and
More informationAdvanced Counting Techniques. 7.1 Recurrence Relations
Chapter 7 Advanced Counting Techniques 71 Recurrence Relations We have seen that a recursive definition of a sequence specifies one or more initial terms and a rule for determining subsequent terms from
More informationOn the average path length of deterministic and stochastics recursive networks
On the average path length of deterministic and stochastics recursive networks Philippe Giabbanelli, Dorian Mazauric, Jean-Claude Bermond To cite this version: Philippe Giabbanelli, Dorian Mazauric, Jean-Claude
More informationElectromagnetic Scattering from an Anisotropic Uniaxial-coated Conducting Sphere
Progress In Electromagnetics Research Symposium 25, Hangzhou, China, August 22-26 43 Electromagnetic Scattering from an Anisotropic Uniaxial-coated Conducting Sphere You-Lin Geng 1,2, Xin-Bao Wu 3, and
More informationChapter12. Relations, Functions, and Induction
. Relations. Functions. Seuences.4 Mathematical Induction.5 Recurrence Relations Chapter Review Chapter Relations, Functions, and Induction In this chapter we introduce the concepts of a relation and a
More informationRational Form Solitary Wave Solutions and Doubly Periodic Wave Solutions to (1+1)-Dimensional Dispersive Long Wave Equation
Commun. Theor. Phys. (Beijing, China) 43 (005) pp. 975 98 c International Academic Publishers Vol. 43, No. 6, June 15, 005 Rational Form Solitary Wave Solutions and Doubly Periodic Wave Solutions to (1+1)-Dimensional
More informationEvolution of IPv6 Internet Topology with Unusual Sudden Changes. (Received ; revised manuscript received )
Chinese Physics B Evolution of IPv6 Internet Topology with Unusual Sudden Changes Jun Ai-1(Mþ) a), Hai Zhao-2(ë ) a), Kathleen M. Carley-3 b), and Zhan Su-4( Ö) a) a) College of Information Science and
More informationSynchronization Stability in Weighted Complex Networks with Coupling Delays
Commun. Theor. Phys. (Beijing China) 51 (2009) pp. 684 690 c Chinese Physical Society and IOP Publishing Ltd Vol. 51 No. 4 April 15 2009 Synchronization Stability in Weighted Complex Networks with Coupling
More informationEnergy-preserving Pseudo-spectral Methods for Klein-Gordon-Schrödinger Equations
.. Energy-preserving Pseudo-spectral Methods for Klein-Gordon-Schrödinger Equations Jingjing Zhang Henan Polytechnic University December 9, 211 Outline.1 Background.2 Aim, Methodology And Motivation.3
More informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More informationSpectral Graph Theory and You: Matrix Tree Theorem and Centrality Metrics
Spectral Graph Theory and You: and Centrality Metrics Jonathan Gootenberg March 11, 2013 1 / 19 Outline of Topics 1 Motivation Basics of Spectral Graph Theory Understanding the characteristic polynomial
More informationNon-deductive Arguments Three Examples: enumerative induction, argument by analogy, and abduction. Day 5 Philosophical Method
Non-deductive Arguments Three Examples: enumerative induction, argument by analogy, and abduction Day 5 Philosophical Method Non-deductive arguments Many different kinds of non-deductive (or inductive)
More informationLecture 8 : Structural Induction DRAFT
CS/Math 240: Introduction to Discrete Mathematics 2/15/2011 Lecture 8 : Structural Induction Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last week we discussed proofs by induction. We
More informationGriffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network
Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network Michael Hinczewski Feza Gürsey Research Institute, TÜBİTAK, Bosphorus University, Çengelköy
More informationAn Improved Quantum Evolutionary Algorithm with 2-Crossovers
An Improved Quantum Evolutionary Algorithm with 2-Crossovers Zhihui Xing 1, Haibin Duan 1,2, and Chunfang Xu 1 1 School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191,
More informationApplication of Mean-Field Jordan Wigner Transformation to Antiferromagnet System
Commun. Theor. Phys. Beijing, China 50 008 pp. 43 47 c Chinese Physical Society Vol. 50, o. 1, July 15, 008 Application of Mean-Field Jordan Wigner Transformation to Antiferromagnet System LI Jia-Liang,
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors MAT 67L, Laboratory III Contents Instructions (1) Read this document. (2) The questions labeled Experiments are not graded, and should not be turned in. They are designed for
More informationEmpirical analysis of dependence between stations in Chinese railway network
Published in "Physica A 388(14): 2949-2955, 2009" which should be cited to refer to this work. Empirical analysis of dependence between stations in Chinese railway network Yong-Li Wang a, Tao Zhou b,c,
More informationLoad-strength Dynamic Interaction Principle and Failure Rate Model
International Journal of Performability Engineering Vol. 6, No. 3, May 21, pp. 25-214. RAMS Consultants Printed in India Load-strength Dynamic Interaction Principle and Failure Rate Model LIYANG XIE and
More informationCASE STUDY: EXTINCTION OF FAMILY NAMES
CASE STUDY: EXTINCTION OF FAMILY NAMES The idea that families die out originated in antiquity, particilarly since the establishment of patrilineality (a common kinship system in which an individual s family
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 0
MATH 56A: STOCHASTIC PROCESSES CHAPTER 0 0. Chapter 0 I reviewed basic properties of linear differential equations in one variable. I still need to do the theory for several variables. 0.1. linear differential
More informationRational Chebyshev pseudospectral method for long-short wave equations
Journal of Physics: Conference Series PAPER OPE ACCESS Rational Chebyshev pseudospectral method for long-short wave equations To cite this article: Zeting Liu and Shujuan Lv 07 J. Phys.: Conf. Ser. 84
More informationDeleting a marked state in quantum database in a duality computing mode
Article Quantum Information August 013 Vol. 58 o. 4: 97 931 doi: 10.1007/s11434-013-595-9 Deleting a marked state in quantum database in a duality computing mode LIU Yang 1, 1 School of uclear Science
More information2. Overproduction: More species are produced than can possibly survive
Name: Date: What to study? Class notes Graphic organizers with group notes Review sheets What to expect on the TEST? Multiple choice Short answers Graph Reading comprehension STRATEGIES Circle key words
More informationTesting Series with Mixed Terms
Testing Series with Mixed Terms Philippe B. Laval KSU Today Philippe B. Laval (KSU) Series with Mixed Terms Today 1 / 17 Outline 1 Introduction 2 Absolute v.s. Conditional Convergence 3 Alternating Series
More informationOn Non-degeneracy of Solutions to SU(3) Toda System
On Non-degeneracy of Solutions to SU3 Toda System Juncheng Wei Chunyi Zhao Feng Zhou March 31 010 Abstract We prove that the solution to the SU3 Toda system u + e u e v = 0 in R v e u + e v = 0 in R e
More informationA Generalized Extended F -Expansion Method and Its Application in (2+1)-Dimensional Dispersive Long Wave Equation
Commun. Theor. Phys. (Beijing, China) 6 (006) pp. 580 586 c International Academic Publishers Vol. 6, No., October 15, 006 A Generalized Extended F -Expansion Method and Its Application in (+1)-Dimensional
More informationAdvanced Counting Techniques
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Advanced Counting
More informationDYNAMICAL SYSTEMS
0.42 DYNAMICAL SYSTEMS Week Lecture Notes. What is a dynamical system? Probably the best way to begin this discussion is with arguably a most general and yet least helpful statement: Definition. A dynamical
More informationGeneralized projective synchronization between two chaotic gyros with nonlinear damping
Generalized projective synchronization between two chaotic gyros with nonlinear damping Min Fu-Hong( ) Department of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210042, China
More informationMAE 298, Lecture 4 April 9, Exploring network robustness
MAE 298, Lecture 4 April 9, 2006 Switzerland Germany Spain Italy Japan Netherlands Russian Federation Sweden UK USA Unknown Exploring network robustness What is a power law? (Also called a Pareto Distribution
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
More informationNonlinear Dimensionality Reduction
Outline Hong Chang Institute of Computing Technology, Chinese Academy of Sciences Machine Learning Methods (Fall 2012) Outline Outline I 1 Kernel PCA 2 Isomap 3 Locally Linear Embedding 4 Laplacian Eigenmap
More informationMath 0250, Midterm I, Fall 2004 Instructor: D. Swigon SOLUTIONS
1 Math 5, Midterm I, Fall Instructor: D. Swigon SOLUTIONS Problem 1: ( points) Sole the following initial alue problem d d 1+, ( 1) 1 The equation is separable and can be written as d which, after integrating
More informationSchool of Physical Science and Technology, ShanghaiTech University, Shanghai
Electronic Supplementary Material (ESI) for RSC Advances. This journal is The Royal Society of Chemistry 2015 1 Facile Two-step thermal annealing of graphite oxide in air for graphene with a 2 higher C/O
More informationPHYSICS 210A : STATISTICAL PHYSICS HW ASSIGNMENT
PHYSICS 210A : STATISTICAL PHYSICS HW ASSIGNMENT #1 (1) Consider a system with K possible states i, with i {1,,K}, where the transition rate W ij between any two states is the same, with W ij = γ > 0 (a)
More informationFirst and Second Order Differential Equations Lecture 4
First and Second Order Differential Equations Lecture 4 Dibyajyoti Deb 4.1. Outline of Lecture The Existence and the Uniqueness Theorem Homogeneous Equations with Constant Coefficients 4.2. The Existence
More informationSMT 2013 Power Round Solutions February 2, 2013
Introduction This Power Round is an exploration of numerical semigroups, mathematical structures which appear very naturally out of answers to simple questions. For example, suppose McDonald s sells Chicken
More informationFactorization of Directed Graph Describing Protein Network
Applied Mathematical Sciences, Vol. 11, 2017, no. 39, 1925-1931 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.76205 Factorization of Directed Graph Describing Protein Network G.Sh. Tsitsiashvili
More informationECS 253 / MAE 253, Lecture 11 May 3, Bipartite networks, trees, and cliques & Flows on spatial networks
ECS 253 / MAE 253, Lecture 11 May 3, 2016 group 1 group group 2 Bipartite networks, trees, and cliques & Flows on spatial networks Bipartite networks Hypergraphs Trees Planar graphs Cliques Other important
More informationHyperchaos and hyperchaos control of the sinusoidally forced simplified Lorenz system
Nonlinear Dyn (2012) 69:1383 1391 DOI 10.1007/s11071-012-0354-x ORIGINAL PAPER Hyperchaos and hyperchaos control of the sinusoidally forced simplified Lorenz system Keihui Sun Xuan Liu Congxu Zhu J.C.
More informationSupplemental for Spectral Algorithm For Latent Tree Graphical Models
Supplemental for Spectral Algorithm For Latent Tree Graphical Models Ankur P. Parikh, Le Song, Eric P. Xing The supplemental contains 3 main things. 1. The first is network plots of the latent variable
More informationC.-H. Liang, X.-W. Wang, and X. Chen Science and Technology on Antennas and Microwave Laboratory Xidian University Xi an , China
Progress In Electromagnetics Research Letters, Vol. 19, 113 15, 010 INVERSE JOUKOWSKI MAPPING C.-H. Liang, X.-W. Wang, and X. Chen Science and Technology on Antennas and Microwave Laboratory Xidian University
More information2017 International Conference on Economics, Management Engineering and Marketing (EMEM 2017) ISBN:
2017 International Conference on Economics, Management Engineering and Marketing (EMEM 2017) ISBN: 978-1-60595-502-5 Application of Richards Model on Hainan Population Growth Forecast Zhan-Ji GUI 1,a,
More informationSimulation of the temperature-dependent resistivity of La 1 x Te x MnO 3
phys stat sol (a) 202, No 14, 2776 2780 (2005) / DOI 101002/pssa200520093 Simulation of the temperature-dependent resistivity of La 1 x Dong-yi Guan, Qing-li Zhou, Kui-juan Jin *, Guo-tai Tan, Zheng-hao
More informationBipanconnectivity of Cartesian product networks
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 46 (2010), Pages 297 306 Bipanconnectivity of Cartesian product networks You Lu Jun-Ming Xu Department of Mathematics University of Science and Technology of
More informationThree types of generalized Kadomtsev Petviashvili equations arising from baroclinic potential vorticity equation
Chin. Phys. B Vol. 19, No. (1 1 Three types of generalized Kadomtsev Petviashvili equations arising from baroclinic potential vorticity equation Zhang Huan-Ping( 张焕萍 a, Li Biao( 李彪 ad, Chen Yong ( 陈勇 ab,
More informationAttack Strategies on Complex Networks
Attack Strategies on Complex Networks Lazaros K. Gallos 1, Reuven Cohen 2, Fredrik Liljeros 3, Panos Argyrakis 1, Armin Bunde 4, and Shlomo Havlin 5 1 Department of Physics, University of Thessaloniki,
More information:,,, T, Yamamoto PACC: 9260X, China Academic Journal Electronic Publishing House. All rights reserved.
55 6 2006 6 100023290Π2006Π55 (06) Π3180208 ACTA PHYSICA SINICA Vol. 55,No. 6,June,2006 ν 2006 Chin. Phys. Soc. 3 1) 2) 2) 3) g 3) 4) 1) (, 225009) 2) ( 2, 100029) 3) (,, 100081) 4) (, 100029) (2005 7
More informationNew families of non-travelling wave solutions to a new (3+1)-dimensional potential-ytsf equation
MM Research Preprints, 376 381 MMRC, AMSS, Academia Sinica, Beijing No., December 3 New families of non-travelling wave solutions to a new (3+1-dimensional potential-ytsf equation Zhenya Yan Key Laboratory
More informationPage references correspond to locations of Extra Examples icons in the textbook.
Rosen, Discrete Mathematics and Its Applications, 7th edition Extra Examples Section 8. Recurrence Relations Page references correspond to locations of Extra Examples icons in the textbook. p.50, icon
More information18.175: Lecture 30 Markov chains
18.175: Lecture 30 Markov chains Scott Sheffield MIT Outline Review what you know about finite state Markov chains Finite state ergodicity and stationarity More general setup Outline Review what you know
More informationUniversality of Competitive Networks in Complex Networks
J Syst Sci Complex (2015) 28: 546 558 Universality of Competitive Networks in Complex Networks GUO Jinli FAN Chao JI Yali DOI: 10.1007/s11424-015-3045-0 Received: 27 February 2013 / Revised: 18 December
More informationCenters of projective vector fields of spatial quasi-homogeneous systems with weight (m, m, n) and degree 2 on the sphere
Electronic Journal of Qualitative Theory of Differential Equations 2016 No. 103 1 26; doi: 10.14232/ejqtde.2016.1.103 http://www.math.u-szeged.hu/ejqtde/ Centers of projective vector fields of spatial
More informationMath 40510, Algebraic Geometry
Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:
More informationCitation Acta Mechanica Sinica/Lixue Xuebao, 2009, v. 25 n. 5, p The original publication is available at
Title A hyperbolic Lindstedt-poincaré method for homoclinic motion of a kind of strongly nonlinear autonomous oscillators Author(s) Chen, YY; Chen, SH; Sze, KY Citation Acta Mechanica Sinica/Lixue Xuebao,
More informationHomotopy perturbation method for the Wu-Zhang equation in fluid dynamics
Journal of Physics: Conference Series Homotopy perturbation method for the Wu-Zhang equation in fluid dynamics To cite this article: Z Y Ma 008 J. Phys.: Conf. Ser. 96 08 View the article online for updates
More informationInfinite Sequence Soliton-Like Exact Solutions of (2 + 1)-Dimensional Breaking Soliton Equation
Commun. Theor. Phys. 55 (0) 949 954 Vol. 55, No. 6, June 5, 0 Infinite Sequence Soliton-Like Exact Solutions of ( + )-Dimensional Breaking Soliton Equation Taogetusang,, Sirendaoerji, and LI Shu-Min (Ó
More information