Scaling in Small-World Resistor Networks

We study the effective resistance of small-world resistor networks. Utilizing recent analytic results for the propagator of the Edwards-Wilkinson process on small-world networks, we obtain the asymptotic behavior of the disorder-averaged two-point resistance in the large system-size limit. We find that the small-world structure suppresses large network resistances: both the average resistance and its standard deviation approaches a finite value in the large system-size limit for any non-zero density of random links. We also consider a scenario where the link conductance decays as a power of the length of the random links, $l^{-\alpha}$. In this case we find that the average effective system resistance diverges for any non-zero value of $\alpha$.Comment: 15 pages, 6 figure

Red Queen Coevolution on Fitness Landscapes

Species do not merely evolve, they also coevolve with other organisms. Coevolution is a major force driving interacting species to continuously evolve ex- ploring their fitness landscapes. Coevolution involves the coupling of species fit- ness landscapes, linking species genetic changes with their inter-specific ecological interactions. Here we first introduce the Red Queen hypothesis of evolution com- menting on some theoretical aspects and empirical evidences. As an introduction to the fitness landscape concept, we review key issues on evolution on simple and rugged fitness landscapes. Then we present key modeling examples of coevolution on different fitness landscapes at different scales, from RNA viruses to complex ecosystems and macroevolution.Comment: 40 pages, 12 figures. To appear in "Recent Advances in the Theory and Application of Fitness Landscapes" (H. Richter and A. Engelbrecht, eds.). Springer Series in Emergence, Complexity, and Computation, 201

Asymptotic stability of solitary waves

We show that the family of solitary waves (1-solitons) of the Korteweg-de Vries equation is asymptotically stable. Our methods also apply for the solitary waves of a class of generalized Korteweg-de Vries equations, In particular, we study the case where f(u)=u p+1 / (p+1) , p =1, 2, 3 (and 30, with f ∈ C 4 ). The same asymptotic stability result for KdV is also proved for the case p =2 (the modified Korteweg-de Vries equation). We also prove asymptotic stability for the family of solitary waves for all but a finite number of values of p between 3 and 4. (The solitary waves are known to undergo a transition from stability to instability as the parameter p increases beyond the critical value p =4.) The solution is decomposed into a modulating solitary wave, with time-varying speed c(t) and phase γ( t ) ( bound state part ), and an infinite dimensional perturbation ( radiating part ). The perturbation is shown to decay exponentially in time, in a local sense relative to a frame moving with the solitary wave. As p →4 − , the local decay or radiation rate decreases due to the presence of a resonance pole associated with the linearized evolution equation for solitary wave perturbations.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46489/1/220_2005_Article_BF02101705.pd

The Design And Implementation Of A Parallel Unstructured Euler Solver Using Software Primitives

This paper is concerned with the implementation of a three-dimensional unstructured-grid Euler-solver on massively parallel distributed-memory computer architectures. The goal is to minimize solution time by achieving high computational rates with a numerically efficient algorithm. An unstructured multigrid algorithm with an edge-based data-structure has been adopted, and a number of optimizations have been devised and implemented in order to accelerate the parallel computational rates. The implementation is carried out by creating a set of software tools, which provide an interface between the parallelization issues and the sequential code, while providing a basis for future automatic run-time compilation support. Large practical unstructured grid problems are solved on the Intel iPSC/860 hypercube and Intel Touchstone Delta machine. The quantitative effect of the various optimizations are demonstrated, and we show that the combined effect of these optimizations leads to roughly a fac..