The XXZ Heisenberg model on random surfaces

We consider integrable models, or in general any model defined by an R-matrix, on random surfaces, which are discretized using random Manhattan lattices. The set of random Manhattan lattices is defined as the set dual to the lattice random surfaces embedded on a regular d-dimensional lattice. They can also be associated with the random graphs of multiparticle scattering nodes. As an example we formulate a random matrix model where the partition function reproduces the annealed average of the XXZ Heisenberg model over all random Manhattan lattices. A technique is presented which reduces the random matrix integration in partition function to an integration over their eigenvalues.     

Asymptotic properties of multistate random walks. I. Theory

A calculation is presented of the long-time behavior of various random walk properties (moments, probability of return to the origin, expected number of distinct sites visited) formultistate random walks on periodic lattices. In particular, we consider inhomogeneous periodic lattices, consisting of a periodically repeated unit cell which contains a finite number of internal states (sites). The results are identical to those for perfect lattices except for a renormalization of coefficients. For walks without drift, it is found that all the asymptotic random walk properties are determined by the diffusion coefficients for the multistate random walk. The diffusion coefficients can be obtained by a simple matrix algorithm presented here. Both discrete and continuous time random walks are considered. The results are not restricted to nearest-neighbor random walks but apply as long as the single-step probability distributions associated with each of the internal states have finite means and variances.     

On the Distribution of Surface Extrema in Several One- and Two-dimensional Random Landscapes

We study here a standard next-nearest-neighbor (NNN) model of ballistic growth on one-and two-dimensional substrates focusing our analysis on the probability distribution function P(M,L) of the number M of maximal points (i.e., local “peaks”) of growing surfaces. Our analysis is based on two central results: (i) the proof (presented here) of the fact that uniform one-dimensional ballistic growth process in the steady state can be mapped onto “rise-and-descent” sequences in the ensemble of random permutation matrices; and (ii) the fact, established in Ref. [G. Oshanin and R. Voituriez, J. Phys. A: Math. Gen. 37:6221 (2004)], that different characteristics of “rise-and-descent” patterns in random permutations can be interpreted in terms of a certain continuous-space Hammersley-type process. For one-dimensional system we compute P(M,L) exactly and also present explicit results for the correlation function characterizing the enveloping surface. For surfaces grown on 2d substrates, we pursue similar approach considering the ensemble of permutation matrices with long-ranged correlations. Determining exactly the first three cumulants of the corresponding distribution function, we define it in the scaling limit using an expansion in the Edgeworth series, and show that it converges to a Gaussian function as L → ∞.     

一个全局耦合不连续映像格子中的冻结化随机图案模式

本文研究了一类既不连续又不可逆分段线性映像构成的全局耦合映像格子系统中的一类典型集体动力学行为, 即冻结化随机图案模式. 计算了平均同步序参量和最大李雅普诺夫指数随耦合强度的变化. 结果显示, 当耦合强度超过某个阈值后, 在给定动力学变量的初始下, 系统几乎都能达到完全或部分同步状态, 出现冻结化随机图案. 这些现象表明, 耦合映像格子系统中存在着多个共存的吸引子. 因此, 其冻结化图案的结构和分布敏感地依赖于格点动力学变量初始值的选取. 感兴趣地是, 即使当单映像处于混沌状态时, 格点间的耦合仍能将系统调制到规则的运动状态, 这种特征对于混沌控制具有重要的利用价值. 上述丰富动力学行为的出现是由于单映像中不连续性和不可逆性相互作用的结果.     

The Ising model on random lattices in arbitrary dimensions

We study analytically the Ising model coupled to random lattices in dimension three and higher. The family of random lattices we use is generated by the large N limit of a colored tensor model generalizing the two-matrix model for Ising spins on random surfaces. We show that, in the continuum limit, the spin system does not exhibit a phase transition at finite temperature, in agreement with numerical investigations. Furthermore we outline a general method to study critical behavior in colored tensor models.     

Anderson Localization in Dissipative Lattices

Anderson localization predicts that wave spreading in disordered lattices can come to a complete halt, providing a universal mechanism for dynamical localization. In the one-dimensional Hermitian Anderson model with uncorrelated diagonal disorder, there is a one-to-one correspondence between dynamical localization and spectral localization, that is, the exponential localization of all the Hamiltonian eigenfunctions. This correspondence can be broken when dealing with disordered dissipative lattices. When the system exchanges particles with the surrounding environment and random fluctuations of the dissipation are introduced, spectral localization is observed but without dynamical localization. Previous studies consider lattices with mixed conservative (Hamiltonian) and dissipative dynamics and are restricted to a semiclassical analysis. However, Anderson localization in purely dissipative lattices, displaying an entirely Lindbladian dynamics, remains largely unexplored. Here the purely-dissipative Anderson model in the framework of a Lindblad master equation is considered, and it is shown that, akin to the semiclassical models with conservative hopping and random dissipation, one observes dynamical delocalization in spite of strong spectral localization of the Liouvillian superoperator. This result is very distinct from delocalization observed in the Anderson model with dephasing, where dynamical delocalization arises from the delocalization of the stationary state of the Liouvillian.     

Central Limit Theorems for Open Quantum Random Walks on the Crystal Lattices

We consider the open quantum random walks on the crystal lattices and investigate the central limit theorems for the walks. On the integer lattices the open quantum random walks satisfy the central limit theorems as was shown by Attal et al (Ann Henri Poincaré 16(1):15–43, 2015). In this paper we prove the central limit theorems for the open quantum random walks on the crystal lattices. We then provide with some examples for the Hexagonal lattices. We also develop the Fourier analysis on the crystal lattices. This leads to construct the so called dual processes for the open quantum random walks. It amounts to get Fourier transform of the probability densities, and it is very useful when we compute the characteristic functions of the walks. In this paper we construct the dual processes for the open quantum random walks on the crystal lattices providing with some examples.

     

Geometry, topology, and physics of non-Abelian lattices

Conclusion  After reviewing in some detail the notion of non-Euclidean lattices, whose domain of physical realization lies mostly in the novel carbon structures of the family offullerenes, we have discussed a number of physical problems denned over such lattices. We have shown that the group-theoretical definition of these lattices leads to “designing” new tubular regular structures, endowed with symmetries unheard of in the frame of customary crystallography, which combine features of extreme complexity and, at the same time, of great regularity. We have compared the role of the non-Abelian symmetries which these super-lattices are characterized by, with that of (discrete) harmonic (Fourier) lattice symmetry typical of customary crystallographic lattices. Many novel features enter into play, due to thenon-flatness of the related lattice geometry, which led us to a novel—sometimes unexpected—insight into the dynamical and/or thermodynamical properties of various physical systems which have these lattices as ambient space. We have analyzed how lattice topology bears on the complex combinatorics (related to loop-counting) of the classical Ising model. These lattices, even though finite, are, of course, much closer to being three-dimensional than regular 2D lattices simply equipped with periodic boundary conditions. We have shown, on the other hand, how the relation between the lattice symmetry (for example, in the case of fullerene, the discrete subgroup ofSU(2) that we have denotedg ₆₀ and the symmetry proper to the Hamiltonian of quantum systems of many itinerant interacting electrons (Hubbard-like models) allows us to reduce the calculation of the system spectral properties to a “size” that can be dealt with numerically with present-day numerical exact diagonalization techniques much more easily than a regular 3D cluster with a quite smaller number of sites.     

Random walk on a disordered directed Bethe lattice

The random walk of a particle on a directed Bethe lattice of constant coordinanceZ is examined in the case of random hopping rates. As a result, the higher the coordinance, the narrower the regions of anomalous drift and diffusion. The annealed and quenched mean square dispersions are calculated in all dynamical phases. In opposition to the one-dimensional (Z=2) case, the annealed and quenched mean quadratic dispersions are shown to be identical in all phases.We shall employ indifferently the expressions Bethe lattice or infinite Cayley tree to denote an infinite ramified lattice of constant coordinanceZ.^{(4, 5)}     

Bond percolation in two and three dimensions: Numerical evaluation of time-dependent transport properties

For random walks on two- and three-dimensional cubic lattices, numerical results are obtained for the static,D(), and time-dependent diffusion coefficientD(t), as well as for the velocity autocorrelation function (VACF). The results cover all times and include linear and quadratic terms in the density expansions. Within the context of kinetic theory this is the only model in two and three dimensions for which the time-dependent transport properties have been calculated explicitly, including the long-time tails.     

Asymptotic properties of multistate random walks. II. Applications to inhomogeneous periodic and random lattices

The previously developed formalism for the calculation of asymptotic properties of multistate random walks is used to study random walks on several inhomogeneous periodic lattices, where the periodically repeated unit cell contains a number of inequivalent sites, as well as on lattices with a random distribution of inequivalent sites. We concentrate on the question whether the random walk properties depend on the spatial arrangement of the sites in the unit cell, or only on the number density of the different types of sites. Specifically we consider lattices with periodic and random arrangements of columns and lattices with periodic and random arrangements of anisotropic scatterers.     

A new universality for random sequential deposition of needles

Percolation and jamming phenomena are investigated for random sequential deposition of rectangular needles on d=2 square lattices. Associated thresholds and are determined for various needle sizes. Their ratios are found to be a constant for all sizes. In addition the ratio of jamming thresholds for respectively square blocks and needles is also found to be a constant . These constants exhibit some universal connexion in the geometry of jamming and percolation for both anisotropic shapes (needles versus square lattices) and isotropic shapes (square blocks on square lattices). A universal empirical law is proposed for all three thresholds as a function of a. Received 27 January 2000 and Received in final form 2 February 2000     

Spin glasses on Bethe lattices for large coordination number

We study spin glasses on random lattices with finite connectivity. In the infinite connectivity limit they reduce to the Sherrington Kirkpatrick model. In this paper we investigate the expansion around the high connectivity limit. Within the replica symmetry breaking scheme at two steps, we compute the free energy at the first order in the expansion in inverse powers of the average connectivity (z), both for the fixed connectivity and for the fluctuating connectivity random lattices. It is well known that the coefficient of the 1/z correction for the free energy is divergent at low temperatures if computed in the one step approximation. We find that this annoying divergence becomes much smaller if computed in the framework of the more accurate two steps breaking. Comparing the temperature dependance of the coefficients of this divergence in the replica symmetric, one step and two steps replica symmetry breaking, we conclude that this divergence is an artefact due to the use of a finite number of steps of replica symmetry breaking. The 1/z expansion is well defined also in the zero temperature limit. Received 15 July 2002 Published online 31 December 2002     

Bootstrap Percolation and Kinetically Constrained Models on Hyperbolic Lattices

We study bootstrap percolation (BP) on hyperbolic lattices obtained by regular tilings of the hyperbolic plane. Our work is motivated by the connection between the BP transition and the dynamical transition of kinetically constrained models, which are in turn relevant for the study of glass and jamming transitions. We show that for generic tilings there exists a BP transition at a nontrivial critical density, 0<ρ _c <1. Thus, despite the presence of loops on all length scales in hyperbolic lattices, the behavior is very different from that on Euclidean lattices where the critical density is either zero or one. Furthermore, we show that the transition has a mixed character since it is discontinuous but characterized by a diverging correlation length, similarly to what happens on Bethe lattices and random graphs of constant connectivity.     

A Note on Transience Versus Recurrence for a Branching Random Walk in Random Environment

We consider a branching random walk in random environment on ^d where particles perform independent simple random walks and branch, according to a given offspring distribution, at a random subset of sites whose density tends to zero at infinity. Given that initially one particle starts at the origin, we identify the critical rate of decay of the density of the branching sites separating transience from recurrence, i.e., the progeny hits the origin with probability <1 resp. =1. We show that for d3 there is a dichotomy in the critical rate of decay, depending on whether the mean offspring at a branching site is above or below a certain value related to the return probability of the simple random walk. The dichotomy marks a transition from local to global behavior in the progeny that hits the origin. We also consider the situation where the branching sites occur in two or more types, with different offspring distributions, and show that the classification is more subtle due to a possible interplay between the types. This note is part of a series of papers by the second author and various co-authors investigating the problem of transience versus recurrence for random motions in random media.     

An invariance principle for reversible Markov processes. Applications to random motions in random environments

We present an invariance principle for antisymmetric functions of a reversible Markov process which immediately implies convergence to Brownian motion for a wide class of random motions in random environments. We apply it to establish convergence to Brownian motion (i) for a walker moving in the infinite cluster of the two-dimensional bond percolation model, (ii) for ad-dimensional walker moving in a symmetric random environment under very mild assumptions on the distribution of the environment, (iii) for a tagged particle in ad-dimensional symmetric lattice gas which allows interchanges, (iv) for a tagged particle in ad-dimensional system of interacting Brownian particles. Our formulation also leads naturally to bounds on the diffusion constant.     

Collective behavior in coupled chaotic map lattices with random perturbations

Numerical simulations of coupled map lattices with non-local interactions (i.e., the coupling of a given map occurs with all lattice sites) often involve a large computer time if the lattice size is too large. In order to study dynamical effects which depend on the lattice size we considered the use of small truncated lattices with random inputs at their boundaries chosen from a uniform probability distribution. This emulates a “thermal bath”, where deterministic degrees of freedom exhibiting chaotic behavior are replaced by random perturbations of finite amplitude. We demonstrate the usefulness of this idea to investigate the occurrence of completely synchronized chaotic states as the coupling parameters are varied. We considered one-dimensional lattices of chaotic logistic maps at outer crisis x→4x(1−x).     

On the non-equivalence of two standard random walks

We focus on two models of nearest-neighbour random walks on d$d$-dimensional regular hyper-cubic lattices that are usually assumed to be identical—the discrete-time Polya walk, in which the walker steps at each integer moment of time, and the Montroll–Weiss continuous-time random walk in which the time intervals between successive steps are independent, exponentially and identically distributed random variables with mean 1$1$. We show that while for symmetric random walks both models indeed lead to identical behaviour in the long time limit, when there is an external bias they lead to markedly different behaviour.     

Dynamical exponents for one-dimensional random-random directed walks

The dynamical exponents of the coordinate and of the mean square displacement are explicitly calculated in the case of a directed random walk on a one-dimensional random lattice. Moreover, it is shown that, in the dynamical phase where the coordinate increases slower thant, the latter is not a self-averaging quantity.