Source author record

J. M. Luck

J. M. Luck appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

27works
10topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

27 published item(s)

preprint2020arXiv

On multidimensional record patterns

Multidimensional record patterns are random sets of lattice points defined by means of a recursive stochastic construction. The patterns thus generated owe their richness to the fact that the construction is not based on a total order, except in one dimension, where usual records in sequences of independent random variables are recovered. We derive many exact results on the statistics of multidimensional record patterns on finite samples drawn on hypercubic lattices in any dimension $D$. The most detailed analysis concerns the two-dimensional situation, where we also investigate the distribution of the landing position of the record point which is closest to the origin. Asymptotic expressions for the full distribution and the moments of the number of records on large hypercubic samples are also obtained. The latter distribution is related to that of the largest of $D$ standard Gaussian variables.

preprint2016arXiv

An investigation of equilibration in small quantum systems: the example of a particle in a 1D random potential

We investigate the equilibration of a small isolated quantum system by means of its matrix of asymptotic transition probabilities in a preferential basis. The trace of this matrix is shown to measure the degree of equilibration of the system launched from a typical state, from the standpoint of the chosen basis. This approach is substantiated by an in-depth study of the example of a tight-binding particle in one dimension. In the regime of free ballistic propagation, the above trace saturates to a finite limit, testifying good equilibration. In the presence of a random potential, the trace grows linearly with the system size, testifying poor equilibration in the insulating regime induced by Anderson localization. In the weak-disorder situation of most interest, a universal finite-size scaling law describes the crossover between the ballistic and localized regimes. The associated crossover exponent 2/3 is dictated by the anomalous band-edge scaling characterizing the most localized energy eigenstates.

preprint2016arXiv

Quantum centipedes: collective dynamics of interacting quantum walkers

We consider the quantum centipede made of $N$ fermionic quantum walkers on the one-dimensional lattice interacting by means of the simplest of all hard-bound constraints: the distance between two consecutive fermions is either one or two lattice spacings. This composite quantum walker spreads ballistically, just as the simple quantum walk. However, because of the interactions between the internal degrees of freedom, the distribution of its center-of-mass velocity displays numerous ballistic fronts in the long-time limit, corresponding to singularities in the empirical velocity distribution. The spectrum of the centipede and the corresponding group velocities are analyzed by direct means for the first few values of $N$. Some analytical results are obtained for arbitrary $N$ by exploiting an exact mapping of the problem onto a free-fermion system. We thus derive the maximal velocity describing the ballistic spreading of the two extremal fronts of the centipede wavefunction, including its non-trivial value in the large-$N$ limit.

preprint2015arXiv

Interacting quantum walkers: Two-body bosonic and fermionic bound states

We investigate the dynamics of bound states of two interacting particles, either bosons or fermions, performing a continuous-time quantum walk on a one-dimensional lattice. We consider the situation where the distance between both particles has a hard bound, and the richer situation where the particles are bound by a smooth confining potential. The main emphasis is on the velocity characterizing the ballistic spreading of these bound states, and on the structure of the asymptotic distribution profile of their center-of-mass coordinate. The latter profile generically exhibits many internal fronts.

preprint2015arXiv

Universality in survivor distributions: Characterising the winners of competitive dynamics

We investigate the survivor distributions of a spatially extended model of competitive dynamics in different geometries. The model consists of a deterministic dynamical system of individual agents at specified nodes, which might or might not survive the predatory dynamics: all stochasticity is brought in by the initial state. Every such initial state leads to a unique and extended pattern of survivors and non-survivors, which is known as an attractor of the dynamics. We show that the number of such attractors grows exponentially with system size, so that their exact characterisation is limited to only very small systems. Given this, we construct an analytical approach based on inhomogeneous mean-field theory to calculate survival probabilities for arbitrary networks. This powerful (albeit approximate) approach shows how universality arises in survivor distributions via a key concept -- the {\it dynamical fugacity}. Remarkably, in the large-mass limit, the survival probability of a node becomes independent of network geometry, and assumes a simple form which depends only on its mass and degree.

preprint2014arXiv

Slow synaptic dynamics in a network: from exponential to power-law forgetting

We investigate a mean-field model of interacting synapses on a directed neural network. Our interest lies in the slow adaptive dynamics of synapses, which are driven by the fast dynamics of the neurons they connect. Cooperation is modelled from the usual Hebbian perspective, while competition is modelled by an original polarity-driven rule. The emergence of a critical manifold culminating in a tricritical point is crucially dependent on the presence of synaptic competition. This leads to a universal $1/t$ power-law relaxation of the mean synaptic strength along the critical manifold and an equally universal $1/\sqrt{t}$ relaxation at the tricritical point, to be contrasted with the exponential relaxation that is otherwise generic. In turn, this leads to the natural emergence of long- and short-term memory from different parts of parameter space in a synaptic network, which is the most novel and important result of our present investigations.

preprint2014arXiv

Survival of classical and quantum particles in the presence of traps

We present a detailed comparison of the motion of a classical and of a quantum particle in the presence of trapping sites, within the framework of continuous-time classical and quantum random walk. The main emphasis is on the qualitative differences in the temporal behavior of the survival probabilities of both kinds of particles. As a general rule, static traps are far less efficient to absorb quantum particles than classical ones. Several lattice geometries are successively considered: an infinite chain with a single trap, a finite ring with a single trap, a finite ring with several traps, and an infinite chain and a higher-dimensional lattice with a random distribution of traps with a given density. For the latter disordered systems, the classical and the quantum survival probabilities obey a stretched exponential asymptotic decay, albeit with different exponents. These results confirm earlier predictions, and the corresponding amplitudes are evaluated. In the one-dimensional geometry of the infinite chain, we obtain a full analytical prediction for the amplitude of the quantum problem, including its dependence on the trap density and strength.

preprint2014arXiv

Unusual electronic properties of clean and disordered zigzag graphene nanoribbons

We revisit the problem of electron transport in clean and disordered zigzag graphene nanoribbons, and expose numerous hitherto unknown peculiar properties of these systems at zero energy, where both sublattices decouple because of chiral symmetry. For clean ribbons, we give a quantitative description of the unusual power-law dispersion of the central energy bands and of its main consequences, including the strong divergence of the density of states near zero energy, and the vanishing of the transverse localization length of the corresponding edge states. In the presence of off-diagonal disorder, which respects the lattice chiral symmetry, all zero-energy localization properties are found to be anomalous. Recasting the problem in terms of coupled Brownian motions enables us to derive numerous asymptotic results by analytical means. In particular the typical conductance $g_N$ of a disordered sample of width $N$ and length $L$ is shown to decay as $\exp(-C_Nw\sqrt{L})$, for arbitrary values of the disorder strength $w$, while the relative variance of $\ln g_N$ approaches a non-trivial constant $K_N$. The dependence of the constants $C_N$ and $K_N$ on the ribbon width $N$ is predicted. From the mere viewpoint of the transfer-matrix formalism, zigzag ribbons provide a case study with many unusual features. The transfer matrix describing propagation through one unit cell of a clean ribbon is not diagonalizable at zero energy. In the disordered case, we encounter non-trivial random matrix products such that all Lyapunov exponents vanish identically.

preprint2013arXiv

The Lyapunov exponent of products of random $2\times2$ matrices close to the identity

We study products of arbitrary random real $2 \times 2$ matrices that are close to the identity matrix. Using the Iwasawa decomposition of $\text{SL}(2,{\mathbb R})$, we identify a continuum regime where the mean values and the covariances of the three Iwasawa parameters are simultaneously small. In this regime, the Lyapunov exponent of the product is shown to assume a scaling form. In the general case, the corresponding scaling function is expressed in terms of Gauss' hypergeometric function. A number of particular cases are also considered, where the scaling function of the Lyapunov exponent involves other special functions (Airy, Bessel, Whittaker, elliptic). The general solution thus obtained allows us, among other things, to recover in a unified framework many results known previously from exactly solvable models of one-dimensional disordered systems.

preprint2012arXiv

Condensation in the inhomogeneous zero-range process: an interplay between interaction and diffusion disorder

We analyze the role of the interplay between on-site interaction and inhomogeneous diffusion on the phenomenon of condensation in the zero-range process. We predict a universal phase diagram in the plane of two exponents, respectively characterizing the interactions and the diffusion disorder. The most prominent outcome is the existence of an extended condensed phase. In the latter phase, which originates as a result of the combined effects of strong enough interaction and weak enough disorder, a typical high-density configuration has a unique condensate on top of a critical background, but the condensate may be located at any site of a large hosting set of favored sites, whose size grows sub-extensively. The novel extended condensed phase thus interpolates continuously between the two scenarios associated so far with the condensation transition, namely spontaneous symmetry breaking and explicit symmetry breaking.

preprint2012arXiv

Spectral properties of zero temperature dynamics in a model of a compacting granular column

The compacting of a column of grains has been studied using a one-dimensional Ising model with long range directed interactions in which down and up spins represent orientations of the grain having or not having an associated void. When the column is not shaken (zero 'temperature') the motion becomes highly constrained and under most circumstances we find that the generator of the stochastic dynamics assumes an unusual form: many eigenvalues become degenerate, but the associated multi-dimensional invariant spaces have but a single eigenvector. There is no spectral expansion and a Jordan form must be used. Many properties of the dynamics are established here analytically; some are not. General issues associated with the Jordan form are also taken up.

preprint2011arXiv

Dynamics of a quantum particle in low-dimensional disordered systems with extended states

We investigate the dynamics of a quantum particle in disordered tight-binding models in one and two dimensions which are exceptions to the common wisdom on Anderson localization, in the sense that the localization length diverges at some special energies. We provide a consistent picture for two well-known one-dimensional examples: the chain with off-diagonal disorder and the random-dimer model. In both cases the quantum motion exhibits a peculiar kind of anomalous diffusion which can be referred to as bi-fractality. The disorder-averaged density profile of the particle becomes critical in the long-time regime. The $q$-th moment of the position of the particle diverges with time whenever $q$ exceeds some $q_0$. We obtain $q_0=2$ for off-diagonal disorder on the chain (and conjecturally on two-dimensional bipartite lattices as well). For the random-dimer model, our result $q_0=1/2$ corroborates known rigorous results.

preprint2011arXiv

On an imaginary exponential functional of Brownian motion

We investigate a random integral which provides a natural example of an imaginary exponential functional of Brownian motion. This functional shows up in the study of the binary annihilation process, within the Doi-Peliti formalism for reaction-diffusion systems. The main emphasis is put on the complementarity between the usual Langevin approach and another approach based on the similarity with Kesten variables and other one-dimensional disordered systems. Even though neither of these routes leads to the full solution of the problem, we have obtained a collection of results describing various regimes of interest.

preprint2011arXiv

On stochastic differential equations with random delay

We consider stochastic dynamical systems defined by differential equations with a uniform random time delay. The latter equations are shown to be equivalent to deterministic higher-order differential equations: for an $n$-th order equation with random delay, the corresponding deterministic equation has order $n+1$. We analyze various examples of dynamical systems of this kind, and find a number of unusual behaviors. For instance, for the harmonic oscillator with random delay, the energy grows as $\exp((3/2)\,t^{2/3})$ in reduced units. We then investigate the effect of introducing a discrete time step $ε$. At variance with the continuous situation, the discrete random recursion relations thus obtained have intrinsic fluctuations. The crossover between the fluctuating discrete problem and the deterministic continuous one as $ε$ goes to zero is studied in detail on the example of a first-order linear differential equation.

preprint2011arXiv

Power-law forgetting in synapses with metaplasticity

The idea of using metaplastic synapses to incorporate the separate storage of long- and short-term memories via an array of hidden states was put forward in the cascade model of Fusi et al. In this paper, we devise and investigate two models of a metaplastic synapse based on these general principles. The main difference between the two models lies in their available mechanisms of decay, when a contrarian event occurs after the build-up of a long-term memory. In one case, this leads to the conversion of the long-term memory to a short-term memory of the opposite kind, while in the other, a long-term memory of the opposite kind may be generated as a result. Appropriately enough, the response of both models to short-term events is not affected by this difference in architecture. On the contrary, the transient response of both models, after long-term memories have been created by the passage of sustained signals, is rather different. The asymptotic behaviour of both models is, however, characterised by power-law forgetting with the same universal exponent.

preprint2010arXiv

On leaders and condensates in a growing network

The Bianconi-Barabasi model of a growing network is revisited. This model, defined by a preferential attachment rule involving both the degrees of the nodes and their intrinsic fitnesses, has the fundamental property to undergo a phase transition to a condensed phase below some finite critical temperature, for an appropriate choice of the distribution of fitnesses. At high temperature it exhibits a crossover to the Barabasi-Albert model, and at low temperature, where the fitness landscape becomes very rugged, a crossover to the recently introduced record-driven growth process. We first present an analysis of the history of leaders, the leader being defined as the node with largest degree at a given time. In the generic finite-temperature regime, new leaders appear endlessly, albeit on a doubly logarithmic time scale, i.e., extremely slowly. We then give a novel picture for the dynamics in the condensed phase. The latter is characterized by an infinite hierarchy of condensates, whose sizes are non-self-averaging and keep fluctuating forever.

preprint2010arXiv

The effects of grain shape and frustration in a granular column near jamming

We investigate the full phase diagram of a column of grains near jamming, as a function of varying levels of frustration. Frustration is modelled by the effect of two opposing fields on a grain, due respectively to grains above and below it. The resulting four dynamical regimes (ballistic, logarithmic, activated and glassy) are characterised by means of the jamming time of zero-temperature dynamics, and of the statistics of attractors reached by the latter. Shape effects are most pronounced in the cases of strong and weak frustration, and essentially disappear around a mean-field point.

preprint2010arXiv

The various facets of random walk entropy

We review various features of the statistics of random paths on graphs. The relationship between path statistics and Quantum Mechanics (QM) leads to two canonical ways of defining random walk on a graph, which have different statistics and hence different entropies. Generic random walk (GRW) is in correspondence with the field-theoretical formalism, whereas maximal entropy random walk (MERW), introduced by us in a recent work, is motivated by the Feynman path-integral formulation of QM. GRW maximizes entropy locally (neighbors are chosen with equal probabilities), in contrast to MERW which does so globally (all paths of given length and endpoints are equally probable). The stationary distribution for MERW is given by the ground state of a quantum-mechanical problem where nodes whose degree is smaller than average act as repulsive impurities. We investigate static and dynamical properties GRW and MERW in a variety of examples in one and two dimensions. The most spectacular difference arises in the case of weakly diluted lattices, where a particle performing MERW gets eventually trapped in the largest nearly spherical region which is free of impurities. We put forward a quantitative explanation of this localization effect in terms of a classical Lifshitz phenomenon.

preprint2009arXiv

Finite-time fluctuations in the degree statistics of growing networks

This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment, linear attachment (the Barabási-Albert model), and generalized preferential attachment with initial attractiveness are successively considered. The main emphasis is on finite-size (i.e., finite-time) effects, which are shown to exhibit different behaviors in three regimes of the size-degree plane: stationary, finite-size scaling, large deviations.

preprint2009arXiv

Statistics of leaders and lead changes in growing networks

We investigate various aspects of the statistics of leaders in growing network models defined by stochastic attachment rules. The leader is the node with highest degree at a given time (or the node which reached that degree first if there are co-leaders). This comprehensive study includes the full distribution of the degree of the leader, its identity, the number of co-leaders, as well as several observables characterizing the whole history of lead changes: number of lead changes, number of distinct leaders, lead persistence probability. We successively consider the following network models: uniform attachment, linear attachment (the Barabasi-Albert model), and generalized preferential attachment with initial attractiveness.

preprint2008arXiv

Localization of maximal entropy random walk

We define a new class of random walk processes which maximize entropy. This maximal entropy random walk is equivalent to generic random walk if it takes place on a regular lattice, but it is not if the underlying lattice is irregular. In particular, we consider a lattice with weak dilution. We show that the stationary probability of finding a particle performing maximal entropy random walk localizes in the largest nearly spherical region of the lattice which is free of defects. This localization phenomenon, which is purely classical in nature, is explained in terms of the Lifshitz states of a certain random operator.

preprint2001arXiv

Even-visiting random walks: exact and asymptotic results in one dimension

We reconsider the problem of even-visiting random walks in one dimension. This problem is mapped onto a non-Hermitian Anderson model with binary disorder. We develop very efficient numerical tools to enumerate and characterize even-visiting walks. The number of closed walks is obtained as an exact integer up to 1828 steps, i.e., some $10^{535}$ walks. On the analytical side, the concepts and techniques of one-dimensional disordered systems allow to obtain explicit asymptotic estimates for the number of closed walks of $4k$ steps up to an absolute prefactor of order unity, which is determined numerically. All the cumulants of the maximum height reached by such walks are shown to grow as $k^{1/3}$, with exactly known prefactors. These results illustrate the tight relationship between even-visiting walks, trapping models, and the Lifshitz tails of disordered electron or phonon spectra.

preprint2001arXiv

Glassy states in a shaken sandbox

Our model of shaken sand, presented in earlier work, has been extended to include a more realistic `glassy' state, i.e., when the sandbox is shaken at very low intensities of vibration. We revisit some of our earlier results, and compare them with our new results on the revised model. Our analysis of the glassy dynamics in our model shows that a variety of ground states is obtained; these fall in two categories, which we argue are representative of regular and irregular packings.

preprint2001arXiv

Nonequilibrium dynamics of the zeta urn model

We consider a mean-field dynamical urn model, defined by rules which give the rate at which a ball is drawn from an urn and put in another one, chosen amongst an assembly. At equilibrium, this model possesses a fluid and a condensed phase, separated by a critical line. We present an analytical study of the nonequilibrium properties of the fluctuating number of balls in a given urn, considering successively the temporal evolution of its distribution, of its two-time correlation and response functions, and of the associated \fd ratio, both along the critical line and in the condensed phase. For well separated times the \fd ratio admits non-trivial limit values, both at criticality and in the condensed phase, which are universal quantities depending continuously on temperature.

preprint2000arXiv

Partial survival and inelastic collapse for a randomly accelerated particle

We present an exact derivation of the survival probability of a randomly accelerated particle subject to partial absorption at the origin. We determine the persistence exponent and the amplitude associated to the decay of the survival probability at large times. For the problem of inelastic reflection at the origin, with coefficient of restitution $r$, we give a new derivation of the condition for inelastic collapse, $r<r_c=e^{-π/\sqrt{3}}$, and determine the persistence exponent exactly.

preprint2000arXiv

Statistics of the occupation time for a class of Gaussian Markov processes

We revisit the work of Dhar and Majumdar [Phys. Rev. E 59, 6413 (1999)] on the limiting distribution of the temporal mean $M_{t}=t^{-1}\int_{0}^{t}du \sign y_{u}$, for a Gaussian Markovian process $y_{t}$ depending on a parameter $α$, which can be interpreted as Brownian motion in the scale of time $t^{\prime}=t^{2α}$. This quantity, for short the mean `magnetization', is simply related to the occupation time of the process, that is the length of time spent on one side of the origin up to time t. Using the fact that the intervals between sign changes of the process form a renewal process in the time scale t', we determine recursively the moments of the mean magnetization. We also find an integral equation for the distribution of $M_{t}$. This allows a local analysis of this distribution in the persistence region $(M_t\to\pm1)$, as well as its asymptotic analysis in the regime where $α$ is large. We finally put the results thus found in perspective with those obtained by Dhar and Majumdar by another method, based on a formalism due to Kac.

preprint1999arXiv

Statistics of persistent events in the binomial random walk: Will the drunken sailor hit the sober man?

The statistics of persistent events, recently introduced in the context of phase ordering dynamics, is investigated in the case of the 1D lattice random walk in discrete time. We determine the survival probability of the random walker in the presence of an obstacle moving ballistically with velocity v, i.e., the probability that the walker remains up to time n on the left of the obstacle. Three regimes are to be considered for the long-time behavior of this probability, according to the sign of the difference between v and the drift velocity V of the random walker. In one of these regimes (v>V), the survival probability has a non-trivial limit at long times, which is discontinuous at all rational values of v. An algebraic approach allows us to compute these discontinuities, as well as several related quantities. The mathematical structure underlying the solvability of this model combines elementary number theory, algebraic functions, and algebraic curves defined over the rationals.