Scaling behavior of two-dimensional domain growth: Computer simulation of vertex models

Computer simulations are performed for vertex models which are coarse-grained models for dynamical cellular patterns in two dimensions. By simulating large systems, we obtain conclusive evidence of scaling behavior, that is, a power law for the growth of the average cell size and the scaling properties for the distribution functions of edge number and size of cells. Several versions of the vertex models are obtained by making some approximations for the equation of motion of a vertex, and we compare the statistical properties of the patterns in the scaling regime.     

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.     

Cluster growth in particle-conserving cellular automata

A class of simple two-dimensional cellular automata with particle conservation is proposed for easy simulations of interacting particle systems. The automata are defined by the exchange of states of neighboring cells, depending on the configurations around the cells. By attributing an energy to a configuration of cells, we can select significant rules from the huge number of possible rules and classify them into several groups, based on the analogy with a binary alloy. By numerical calculations, cluster growth is found in two kinds of phases which reveal gas-solid coexistence and liquid droplets. Normalized scaling functions are obtained, and dynamical scaling is examined.     

Critical dynamics of the three-dimensional Ising model: A Monte Carlo study

Extensive Monte Carlo simulations have been performed to analyze the dynamical behavior of the three-dimensional Ising model with local dynamics. We have studied the equilibrium correlation functions and the power spectral densities of odd and even observables. The exponential relaxation times have been calculated in the asymptotic one-exponential time region. We find that the critical exponentz=2.09 ±0.02 characterizes the algebraic divergence with lattice size for all observables. The influence of scaling corrections has been analyzed. We have determined integrated relaxation times as well. Their dynamical exponentz _int agrees withz for correlations of the magnetization and its absolute value, but it is different for energy correlations. We have applied a scaling method to analyze the behavior of the correlation functions. This method verifies excellent scaling behavior and yields a dynamical exponentz _scal which perfectly agrees withz.     

Phenomenology of local scale invariance: from conformal invariance to dynamical scaling

Statistical systems displaying a strongly anisotropic or dynamical scaling behaviour are characterized by an anisotropy exponent θ or a dynamical exponent z. For a given value of θ (or z), we construct local scale transformations, which can be viewed as scale transformations with a space–time-dependent dilatation factor. Two distinct types of local scale transformations are found. The first type may describe strongly anisotropic scaling of static systems with a given value of θ, whereas the second type may describe dynamical scaling with a dynamical exponent z. Local scale transformations act as a dynamical symmetry group of certain non-local free-field theories. Known special cases of local scale invariance are conformal invariance for θ=1 and Schrödinger invariance for θ=2.The hypothesis of local scale invariance implies that two-point functions of quasiprimary operators satisfy certain linear fractional differential equations, which are constructed from commuting fractional derivatives. The explicit solution of these yields exact expressions for two-point correlators at equilibrium and for two-point response functions out of equilibrium. A particularly simple and general form is found for the two-time autoresponse function. These predictions are explicitly confirmed at the uniaxial Lifshitz points in the ANNNI and ANNNS models and in the aging behaviour of simple ferromagnets such as the kinetic Glauber–Ising model and the kinetic spherical model with a non-conserved order parameter undergoing either phase-ordering kinetics or non-equilibrium critical dynamics.     

The Homoclinic Orbit Solution for Functional Equation

In this paper, some examples, such as iterated functional systems, scaling equation of wavelet transform,and invariant measure system, are used to show that the homoclinic orbit solutions exist in the functional equations too.And the solitary wave exists in generalized dynamical systems and functional systems.     

Scaling and universality of the complexity of analog computation

We apply a probabilistic approach to study the computational complexity of analog computers which solve linear programming problems. We numerically analyze various ensembles of linear programming problems and obtain, for each of these ensembles, the probability distribution functions of certain quantities which measure the computational complexity, known as the convergence rate, the barrier and the computation time. We find that in the limit of very large problems these probability distributions are universal scaling functions. In other words, the probability distribution function for each of these three quantities becomes, in the limit of large problem size, a function of a single scaling variable, which is a certain composition of the quantity in question and the size of the system. Moreover, various ensembles studied seem to lead essentially to the same scaling functions, which depend only on the variance of the ensemble. These results extend analytical and numerical results obtained recently for the Gaussian ensemble, and support the conjecture that these scaling functions are universal.     

Efficient transmission calculations for polydisperse water sprays using spectral scaling

Analytical expressions are developed to scale the extinction, scattering and absorption coefficients as a function of the Sauter mean diameter for polydisperse water sprays in fire suppression systems. A scaling procedure is introduced to avoid prohibitive exact integration of the functions obtained from Mie theory resulting in several orders in magnitude of computational savings. Spectral-based and total transmission of real spray distributions using the scaling procedure are compared to exact results and experimental data. Results show the proposed scaling procedure yields significant computational savings with little loss in accuracy for predictions of spectral and total transmission.     

Computer simulations of ion scattering and recoiling blocking patterns for surface structure analysis

A three-dimensional classical ion trajectory simulation code has been developed and applied to ion scattering and recoiling patterns on a large-area detector. The test systems used for the patterns were as follows: (1) Pt{110})-(1 × 2) and −(1 × 3) as an example of a reconstructed metal surface; (2) Ni{100}, {110}, and {111} surfaces as an example of different crystal faces: and (3) Ni{110}−(2 × 1)−O as an example of adsorbate recoiling. The optimum experimental configurations for collecting data for structural analysis have been considered. Three configurations have been identified; these include collection of both in- and out-of-plane scattering and recoiling data. The anisotropic patterns obtained for the scattered I_S, and recoiled I_R flux in azimuthal δ and exit β angle space are produced by blocking cones and are unique for the specific substrate and adsorbate structures. Critical exit β_c and azimuthal δ_c angles can be identified from these patterns. The interatomic spacings d along specific azimuths are determined from measurements of β_c and δ_c. Simulated patterns for the three test systems listed above are presented and their features are analyzed in terms of the surface structures. The advantages and new features available through the use of large-area detectors are described and compared to conventional ion scattering spectrometry (ISS). In the case of Pt, for which comparable experimental scattering data are available, the agreement between simulations and experimental results is good.     

Complexity of Dynamics as Variability of Predictability

We construct a complexity measure from first principles, as an average over the “obstruction against prediction” of some observable that can be chosen by the observer. Our measure evaluates the variability of the predictability for characteristic system behaviors, which we extract by means of the thermodynamic formalism. Using theoretical and experimental applications, we show that “complex” and “chaotic” are different notions of perception. In comparison to other proposed measures of complexity, our measure is easily computable, non-divergent for the classical 1-d dynamical systems, and has properties of non-overuniversality. The measure can also be computed for higher-dimensional and experimental systems, including systems composed of different attractors. Moreover, the results of the computations made for classical 1-d dynamical systems imply that it is not the nonhyperbolicity, but the existence of a continuum of characteristic system length scales, that is at the heart of complexity.     

New solid-state lasers and their application potentials

In recent years, Nd:YAG-lasers have found increasing interest in many fields of high-power applications that formerly had been the domain of CO₂-lasers. This was mainly due to several consequences of their wavelength, such as a higher absorptivity, lower sensitivity against laser-induced plasmas and, in particular, the use of flexible glass fibres for beam handling. Disadvantages like poor beam quality and low efficiency are being effectively reduced by recent developments of diode-pumped systems. Some promising concepts based on different pumping techniques and crystal geometries — rods, discs, fibres — will be discussed in view of attainable beam quality and means of power scaling. The second part of the paper will deal with investigations aimed at utilizing the beneficial properties of Nd:YAG-lasers, especially for welding. In particular, the advantages of the twin-focus technique are discussed in some detail with regard to power scaling, process improvements and flexibility increase. Based upon experience, the extension to a multi-focus technique is proposed by presenting experimental data obtained with lamp-pumped high-power lasers and results of numerical modelling. This evidence demonstrates the potential for industrial applications and provides an idea of what can be expected from the new generation of diode-pumped solid-state lasers with high beam quality.     

Static versus dynamic heterogeneities in the D = 3 Edwards-Anderson-Ising spin glass

We numerically study the aging properties of the dynamical heterogeneities in the Ising spin glass. We find that a phase transition takes place during the aging process. Statics-dynamics correspondence implies that systems of finite size in equilibrium have static heterogeneities that obey finite-size scaling, thus signaling an analogous phase transition in the thermodynamical limit. We compute the critical exponents and the transition point in the equilibrium setting, and use them to show that aging in dynamic heterogeneities can be described by a finite-time scaling ansatz, with potential implications for experimental work.     

Dynamical scaling: the two-dimensional XY model following a quench

To sensitively test scaling in the two-dimensional XY model quenched from high temperatures into the ordered phase, we study the difference between measured correlations and the (scaling) results of a Gaussian-closure approximation. We also directly compare various length scales. All of our results are consistent with dynamical scaling and an asymptotic growth law L approximately (t/ln[t/t(0)])(1/2), though with a time scale t(0) that depends on the length scale in question. We then reconstruct correlations from the minimal-energy configuration consistent with the vortex positions, and find them significantly different from the "natural" correlations - though both scale with L. This indicates that both topological (vortex) and nontopological "spin-wave" contributions to correlations are relevant arbitrarily late after the quench. We also present a consistent definition of dynamical scaling applicable more generally, and emphasize how to generalize our approach to other quenched systems where dynamical scaling is in question. Our approach directly applies to planar liquid-crystal systems.     

Randomly chosen chaotic maps can give rise to nearly ordered behavior

Parrondo’s paradox [J.M.R. Parrondo, G.P. Harmer, D. Abbott, New paradoxical games based on Brownian ratchets, Phys. Rev. Lett. 85 (2000), 5226–5229] (see also [O.E. Percus, J.K. Percus, Can two wrongs make a right? Coin-tossing games and Parrondo’s paradox, Math. Intelligencer 24 (3) (2002) 68–72]) states that two losing gambling games when combined one after the other (either deterministically or randomly) can result in a winning game: that is, a losing game followed by a losing game = a winning game. Inspired by this paradox, a recent study [J. Almeida, D. Peralta-Salas, M. Romera, Can two chaotic systems give rise to order? Physica D 200 (2005) 124–132] asked an analogous question in discrete time dynamical system: can two chaotic systems give rise to order, namely can they be combined into another dynamical system which does not behave chaotically? Numerical evidence is provided in [J. Almeida, D. Peralta-Salas, M. Romera, Can two chaotic systems give rise to order? Physica D 200 (2005) 124–132] that two chaotic quadratic maps, when composed with each other, create a new dynamical system which has a stable period orbit. The question of what happens in the case of random composition of maps is posed in [J. Almeida, D. Peralta-Salas, M. Romera, Can two chaotic systems give rise to order? Physica D 200 (2005) 124–132] but left unanswered. In this note we present an example of a dynamical system where, at each iteration, a map is chosen in a probabilistic manner from a collection of chaotic maps. The resulting random map is proved to have an infinite absolutely continuous invariant measure (acim) with spikes at two points. From this we show that the dynamics behaves in a nearly ordered manner. When the foregoing maps are applied one after the other, deterministically as in [O.E. Percus, J.K. Percus, Can two wrongs make a right? Coin-tossing games and Parrondo’s paradox, Math. Intelligencer 24 (3) (2002) 68–72], the resulting composed map has a periodic orbit which is stable.     

New trends in localization theory

In this article we discuss some recent trends in the research of electron and phonon localization, specially in the field of quasiperiodic potentials. Then, a new scheme to detect and classify localization is developed by studying the band scaling of a related supercrystal made from replicas of the system. For one dimension, this leads to the use of dynamical systems theory to obtain the localization length and the scaling exponents of the wave functions.     

The disordered Bose condensate in two dimensions: application to high-Tc superconductors

We calculate the dynamical conductivity for a weakly disordered Bose condensate in two dimensions. The disorders is due to neutral impurities. We compare the asymptotic laws (for small and large frequencies) for neutral impurities with the ones for charged impurities. Universal functions for the dynamical transport properties are derived. The plasmon density of states shows a linear increase with energy for intermediate energies and a peak structure at larger energies. Our theoretical results are compared with experimental results (far-infrared, electron-energy-loss and Raman spectroscopy) found in the high-T_c superconductor YBa₂Cu₃O_7−δ. The occurrence of a quasi-gap in a disordered Bose condensate is described and discussed in connection with experiments on high-T_c superconductors.     

Research on the optimal dynamical systems of three-dimensional Navier-Stokes equations based on weighted residual

In this paper, the theory of constructing optimal dynamical systems based on weighted residual presented by Wu & Sha is applied to three-dimensional Navier-Stokes equations, and the optimal dynamical system modeling equations are derived. Then the multiscale global optimization method based on coarse graining analysis is presented, by which a set of approximate global optimal bases is directly obtained from Navier-Stokes equations and the construction of optimal dynamical systems is realized. The optimal bases show good properties, such as showing the physical properties of complex flows and the turbulent vortex structures, being intrinsic to real physical problem and dynamical systems, and having scaling symmetry in mathematics, etc.. In conclusion, using fewer terms of optimal bases will approach the exact solutions of Navier-Stokes equations, and the dynamical systems based on them show the most optimal behavior.     

Global attractors and invariant measures for non-invertible planar piecewise isometric maps

The authors investigate dynamical behaviors of discrete systems defined by iterating non-invertible planar piecewise isometries, which are piecewisely defined maps that preserve Euclidean distance. After discussing subtleties for these kind of dynamical systems, they have characterized global attractors via invariant measures and via positive continuous functions on phase space. The main result of this Letter is that a compact set A is the global attractor for a piecewise isometry if and only if the Lebesgue measure restricted to A is invariant, while it is not invariant restricted to any measurable set B which contains A and whose Lebesgue measure is strictly larger than that of A.     

Veiled assonance between geodesics on ellipsoid and billiard in its focal ellipse

We introduce new special ellipsoidal confocal coordinates in ⁿ (n ≥ 3) and apply them to the geodesic problem on a triaxial ellipsoid in ³ as well as the billiard problem in its focal ellipse.

Using such appropriate coordinates we show that these different dynamical systems have the same common analytic first integral. This fact is not evident because there exists a geometrical spatial gap between the geodesic and billiard flows under consideration, and this separating gap just “veils” the resemblance of the two systems.

In short, a geodesic on the ellipsoid and a billiard trajectory inside its focal ellipse are in a “veiled assonance”—under the same initial data they will be tangent to the same confocal hyperboloid. But this assonance is rather incomplete: the dynamical systems in question differ by their intrinsic action angle-variables, thereby the different dynamics arise on the same phase space (i.e. the same phase curves in the same phase space bear quite different rotation numbers).

Some results of this work have been published before in Russian (Tabanov, 1993) and presented to the International Geometrical Colloquium (Moscow, May 10–14, 1993) and the International Symposium on Classical and Quantum Billiards (Ascona, Switzerland, July 25–30, 1994).     

TWO SCALING RELATIONS BETWEEN STATIC AND DYNAMICAL THRESHOLD EXPONENTS AND AMPLITUDES

Dynamical threshold phenomena in non-equili-brium systems satisfying the potential condition are discussed. Two scaling relations between the static and dynamical threshold exponents and amplitudes are obtained.