Quasienergy Spectra Of Quantum Dynamical Systems

We present a technique that yields in analytic fashion the quasienergy spectrum of bounded quantum systems in the presence of time-periodic perturbations. It also allows for the calculation of statistical averages using simple algebraic manipulations and provides tractable solutions even for systems with a large number of levels. We also report on numerical calculations for systems with few number of levels in and out of resonance, and which show the recurrences predicted by the Hogg-Huberman theorem [Phys. Rev. Lett. 48, 711 (1982); Phys. Rev. A 28, 22 (1983)]. © 1984 The American Physical Society.30417521759CONACYT; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; NCN; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; NRF; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; NSFC; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; DNRF; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; ERC; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; INFN; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; NKTH; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; NWO; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; OTKA; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; RAS; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; RFBR; Nederlandse Organisatie voor Wetenschappelijk Onderzoek;  Nederlandse Organisatie voor Wetenschappelijk Onderzoek; STFC; Nederlandse Organisatie voor Wetenschappelijk Onderzoe

Effect of the accelerating growth of communications networks on their structure

Motivated by data on the evolution of the Internet and World Wide Web we consider scenarios of self-organization of the nonlinearly growing networks into free-scale structures. We find that the accelerating growth of the networks establishes their structure. For the growing networks with preferential linking and increasing density of links, two scenarios are possible. In one of them, the value of the exponent $\gamma$ of the connectivity distribution is between 3/2 and 2. In the other, $\gamma>2$ and the distribution is necessarily non-stationary.Comment: 4 pages revtex, 3 figure

Search in Power-Law Networks

Many communication and social networks have power-law link distributions, containing a few nodes which have a very high degree and many with low degree. The high connectivity nodes play the important role of hubs in communication and networking, a fact which can be exploited when designing efficient search algorithms. We introduce a number of local search strategies which utilize high degree nodes in power-law graphs and which have costs which scale sub-linearly with the size of the graph. We also demonstrate the utility of these strategies on the Gnutella peer-to-peer network.Comment: 17 pages, 14 figure

Electromagnetic superconductivity of vacuum induced by strong magnetic field: numerical evidence in lattice gauge theory

Using numerical simulations of quenched SU(2) gauge theory we demonstrate that an external magnetic field leads to spontaneous generation of quark condensates with quantum numbers of electrically charged rho mesons if the strength of the magnetic field exceeds the critical value eBc = 0.927(77) GeV^2 or Bc =(1.56 \pm 0.13) 10^{16} Tesla. The condensation of the charged rho mesons in strong magnetic field is a key feature of the magnetic-field-induced electromagnetic superconductivity of the vacuum.Comment: 14 pages, 5 figures, 2 tables, elsarticle style; continuum limit is analyzed, best fit parameters are presented in Table 2, published versio

Proteus: A Hierarchical Portfolio of Solvers and Transformations

In recent years, portfolio approaches to solving SAT problems and CSPs have become increasingly common. There are also a number of different encodings for representing CSPs as SAT instances. In this paper, we leverage advances in both SAT and CSP solving to present a novel hierarchical portfolio-based approach to CSP solving, which we call Proteus, that does not rely purely on CSP solvers. Instead, it may decide that it is best to encode a CSP problem instance into SAT, selecting an appropriate encoding and a corresponding SAT solver. Our experimental evaluation used an instance of Proteus that involved four CSP solvers, three SAT encodings, and six SAT solvers, evaluated on the most challenging problem instances from the CSP solver competitions, involving global and intensional constraints. We show that significant performance improvements can be achieved by Proteus obtained by exploiting alternative view-points and solvers for combinatorial problem-solving.Comment: 11th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. The final publication is available at link.springer.co

Nonlinear Dynamics in Distributed Systems

We build on a previous statistical model for distributed systems and formulate it in a way that the deterministic and stochastic processes within the system are clearly separable. We show how internal fluctuations can be analysed in a systematic way using Van Kanpen's expansion method for Markov processes. We present some results for both stationary and time-dependent states. Our approach allows the effect of fluctuations to be explored, particularly in finite systems where such processes assume increasing importance.Comment: Two parts: 8 pages LaTeX file and 5 (uuencoded) figures in Postscript forma

Large Scale Cross-Correlations in Internet Traffic

The Internet is a complex network of interconnected routers and the existence of collective behavior such as congestion suggests that the correlations between different connections play a crucial role. It is thus critical to measure and quantify these correlations. We use methods of random matrix theory (RMT) to analyze the cross-correlation matrix C of information flow changes of 650 connections between 26 routers of the French scientific network `Renater'. We find that C has the universal properties of the Gaussian orthogonal ensemble of random matrices: The distribution of eigenvalues--up to a rescaling which exhibits a typical correlation time of the order 10 minutes--and the spacing distribution follow the predictions of RMT. There are some deviations for large eigenvalues which contain network-specific information and which identify genuine correlations between connections. The study of the most correlated connections reveals the existence of `active centers' which are exchanging information with a large number of routers thereby inducing correlations between the corresponding connections. These strong correlations could be a reason for the observed self-similarity in the WWW traffic.Comment: 7 pages, 6 figures, final versio

Scaling exponents and clustering coefficients of a growing random network

The statistical property of a growing scale-free network is studied based on an earlier model proposed by Krapivsky, Rodgers, and Redner [Phys. Rev. Lett. 86, 5401 (2001)], with the additional constraints of forbidden of self-connection and multiple links of the same direction between any two nodes. Scaling exponents in the range of 1-2 are obtained through Monte Carlo simulations and various clustering coefficients are calculated, one of which, $C_{\rm out}$, is of order $10^{-1}$, indicating the network resembles a small-world. The out-degree distribution has an exponential cut-off for large out-degree.Comment: six pages, including 5 figures, RevTex 4 forma

The State of Self-Organized Criticality of the Sun During the Last Three Solar Cycles. II. Theoretical Model

The observed powerlaw distributions of solar flare parameters can be interpreted in terms of a nonlinear dissipative system in the state of self-organized criticality (SOC). We present a universal analytical model of a SOC process that is governed by three conditions: (i) a multiplicative or exponential growth phase, (ii) a randomly interrupted termination of the growth phase, and (iii) a linear decay phase. This basic concept approximately reproduces the observed frequency distributions. We generalize it to a randomized exponential-growth model, which includes also a (log-normal) distribution of threshold energies before the instability starts, as well as randomized decay times, which can reproduce both the observed occurrence frequency distributions and the scatter of correlated parametyers more realistically. With this analytical model we can efficiently perform Monte-Carlo simulations of frequency distributions and parameter correlations of SOC processes, which are simpler and faster than the iterative simulations of cellular automaton models. Solar cycle modulations of the powerlaw slopes of flare frequency distributions can be used to diagnose the thresholds and growth rates of magnetic instabilities responsible for solar flares.Comment: Part II of Paper I: The State of Self-Organized Criticality of the Sun During the Last Three Solar Cycles. I. Observation

Quantitative description and modeling of real networks

In this letter we present data analysis and modeling of two particular cases of study in the field of growing networks. We analyze WWW data set and authorship collaboration networks in order to check the presence of correlation in the data. The results are reproduced with a pretty good agreement through a suitable modification of the standard AB model of network growth. In particular, intrinsic relevance of sites plays a role in determining the future degree of the vertex.Comment: 4 pages, 3 figure