A universal scaling theory for complexity of analog computation

We discuss the computational complexity of solving linear programming problems by means of an analog computer. The latter is modeled by a dynamical system which converges to the optimal vertex solution. We analyze various probability ensembles of linear programming problems. For each one of these we obtain numerically the probability distribution functions of certain quantities which measure the complexity. Remarkably, in the asymptotic limit of very large problems, each of these probability distribution functions reduces to a universal scaling function, depending on a single scaling variable and independent of the details of its parent probability ensemble. These functions are reminiscent of the scaling functions familiar in the theory of phase transitions. The results reported here extend analytical and numerical results obtained recently for the Gaussian ensemble.     

Scaling and universality in turbulent convection

Anomalous correlation functions of the temperature field in two-dimensional turbulent convection are shown to be universal with respect to the choice of external sources. Moreover, they are equal to the anomalous correlations of the concentration field of a passive tracer advected by the convective flow itself. The statistics of velocity differences is found to be universal, self-similar, and close to Gaussian. These results point to the conclusion that temperature intermittency in two-dimensional turbulent convection may be traced back to the existence of statistically preserved structures, as it is in passive scalar turbulence.     

Scaling and universality in proportional elections

A most debated topic of the last years is whether simple statistical physics models can explain collective features of social dynamics. A necessary step in this line of endeavor is to find regularities in data referring to large-scale social phenomena, such as scaling and universality. We show that, in proportional elections, the distribution of the number of votes received by candidates is a universal scaling function, identical in different countries and years. This finding reveals the existence in the voting process of a general microscopic dynamics that does not depend on the historical, political, and/or economical context where voters operate. A simple dynamical model for the behavior of voters, similar to a branching process, reproduces the universal distribution.     

Scaling and universality in rock fracture

We present a detailed statistical analysis of acoustic emission time series from laboratory rock fracture obtained from different experiments on different materials including acoustic emission controlled triaxial fracture and punch-through tests. In all considered cases, the waiting time distribution can be described by a unique scaling function indicating its universality. This scaling function is even indistinguishable from that for earthquakes suggesting its general validity for fracture processes independent of time, space, and magnitude scales.     

Scaling behavior of the directed percolation universality class

In this work we consider five different lattice models which exhibit continuous phase transitions into absorbing states. By measuring certain universal functions, which characterize the steady state as well as the dynamical scaling behavior, we present clear numerical evidence that all models belong to the universality class of directed percolation. Since the considered models are characterized by different interaction details the obtained universal scaling plots are an impressive manifestation of the universality of directed percolation.     

Scaling and universality in the optics of disordered exciton chains

The joint probability distribution of exciton energies and transition dipole moments determines a variety of optical observables in disordered exciton systems. We demonstrate numerically that this distribution obeys a one-parameter scaling, originating from the fact that both the energy and the dipole moment are determined by the number of coherently bound molecules. A universal underlying distribution is found, which is identical for uncorrelated Gaussian disorder in the molecular transition energies or in the intermolecular transfer interactions. The universality breaks down for disorder in the transfer interactions resulting from variations in the molecular positions. We suggest the possibility to probe the joint distribution by means of single-molecule spectroscopy.     

Scaling and universality in electrical failure of thin films

We describe the electrical failure of thin films as a percolation in two-dimensional random resistor networks. We show that the resistance evolution follows a scaling relation expressed as R approximately epsilon(-&mgr;) where epsilon = (1-t/tau), tau is the time of electrical failure of the film, and &mgr; is the same critical exponent appearing in the scaling relation between R and the defect concentration. For uniform degradation the value of &mgr; is universal. The validity of this scaling relation in the case of nonuniform degradation is proved by discussing the case in which the failure is due to a filamentary defect growth. The existence of this relation allows predictions of failure times from early time measurements of the resistance.     

Scaling and universality of critical fluctuations in granular gases

The total energy fluctuations of a low-density granular gas in the homogeneous cooling state near the threshold of the clustering instability are studied by means of molecular dynamics simulations. The relative dispersion of the fluctuations is shown to exhibit a power-law divergent behavior. Moreover, the probability distribution of the fluctuations presents data collapse as the system approaches the instability, for different values of the inelasticity. The function describing the collapse turns out to be the symmetric of the one found in several molecular equilibrium and nonequilibrium systems.     

Scaling and universality of integer quantum Hall plateau-to-plateau transitions

We have investigated the integer quantum Hall plateau-to-plateau transition in two-dimensional electrons confined to AlxGa(1-x)As-Al0.33Ga0.67As heterostructures over a broad range of Al concentration x. For x between 0.65% and 1.6%, where the dominant contribution to disorder is from the short-range alloy potential fluctuations, we observe a perfect power-law scaling in the temperature range from 30 mK to 1 K with a critical exponent kappa = 0.42 +/- 0.01.     

Scaling and universality of self-organized patterns on unstable vicinal surfaces

We propose a unified treatment of the step bunching instability during epitaxial growth. The scaling properties of the self-organized surface pattern are shown to depend on a single parameter, the leading power in the expansion of the biased diffusion current in powers of the local surface slope. We demonstrate the existence of universality classes for the self-organized patterning appearing in models and experiments.     

Scaling and universality in city space syntax: Between Zipf and Matthew

We report about the universality of rank-integration distributions of open spaces in city space syntax similar to the famous rank-size distributions of cities (Zipf’s law). We also demonstrate that the degree of choice an open space represents for other spaces directly linked to it in a city follows a power-law statistic. Universal statistical behavior of space syntax measures uncovers the universality of the city creation mechanism. We suggest that the observed universality may help to establish the international definition of a city as a specific land use pattern.     

Scaling and universality of roughening in thermal oxidation of Si(001)

By analyzing atomic force microscopy images, we derive a continuum equation that quantitatively explains the roughening at the Si(001)-SiO2 interface during thermal oxidation at the temperature at 1200 degrees C in an Ar atmosphere containing a small fraction of O2. We also show that there is a phase transition in the universality class from a disordered to step-terrace structure at the interface at oxidation temperatures between 1150 and 1380 degrees C with the miscut angle of the substrate as the scaling parameter.     

Natural computation measured as a reduction of complexity

We argue that the deeper nature of computation is to reduce the statistical obstruction against prediction. From this, we derive an explicit measure of computation for general, artificial as well as natural, systems (electronic circuits, neurons, mechanical devices, etc.). The applicability and usefulness of this concept is demonstrated using well-studied families of dynamical systems, as well as experimental time series from cortical neurons.     

Scaling ion trap quantum computation through fast quantum gates

We propose a method to achieve scalable quantum computation based on fast quantum gates on an array of trapped ions, without the requirement of ion shuttling. Conditional quantum gates are obtained for any neighboring ions through spin-dependent acceleration of the ions from periodic photon kicks. The gates are shown to be robust to influence all the other ions in the array and insensitive to the ions' temperature.     

Statistical universality and the method of Poissonian randomizations

In this paper we demonstrate the remarkable effectiveness of Poissonian randomizations in the generation of statistical universality. We do so via a highly versatile spatio-statistical model in which points are randomly scattered, according to a Poisson process, across a general metric space. The points have general independent and identically distributed random physical characteristics. A probe is positioned in space, and is affected by the points. The effect of a given point on the probe is a function of the physical characteristic of the point and the distance of the point from the probe. We determine the classes of Poissonian randomizations – i.e., the spatial Poissonian scatterings of the points – that render the effects of the points invariant with respect to the physical characteristics of the points. These Poissonian randomizations have intrinsic power-law structures, yield statistical robustness, and generate universal statistics including Lévy distributions and extreme-value distributions. In effect, our results establish how “fractal” spatial geometries lead to statistical universality.     

Sloppy-model universality class and the Vandermonde matrix

In a variety of contexts, physicists study complex, nonlinear models with many unknown or tunable parameters to explain experimental data. We explain why such systems so often are sloppy: the system behavior depends only on a few "stiff" combinations of the parameters and is unchanged as other "sloppy" parameter combinations vary by orders of magnitude. We observe that the eigenvalue spectra for the sensitivity of sloppy models have a striking, characteristic form with a density of logarithms of eigenvalues which is roughly constant over a large range. We suggest that the common features of sloppy models indicate that they may belong to a common universality class. In particular, we motivate focusing on a Vandermonde ensemble of multiparameter nonlinear models and show in one limit that they exhibit the universal features of sloppy models.