PubMed Health⌕ Search

Biomedical subjects

Satya N Majumdar

Publications and source records attributed to Satya N Majumdar.

At least 19 recordsLinked to original sources

Large deviations of extreme eigenvalues of random matrices.

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary, and symplectic ensembles. In particular, we show that the probability that all the eigenvalues of an (N x N) random matrix are positive (negative) decreases for large N as approximately exp[-betatheta(0)N2] where the parameter beta characterizes the ensemble and the exponent theta(0)=(ln3)/4=0.274 653... is universal. We also calculate exactly the average density of states in matrices whose eigenvalues are restricted to be larger than a fixed number zeta, thus generalizing the celebrated Wigner semicircle law. The density of states generically exhibits an inverse square-root singularity at zeta.

Journal Article↗

Strong clustering of noninteracting, sliding passive scalars driven by fluctuating surfaces.

We study the clustering of passive, noninteracting particles moving under the influence of a fluctuating field and random noise, in one and two dimensions. The fluctuating field in our case is provided by surfaces governed by the Kardar-Parisi-Zhang (KPZ) and the Edwards-Wilkinson (EW) equations, and the sliding particles follow the local surface slope. As the KPZ equation can be mapped to the noisy Burgers equation, the problem translates to that of passive scalars in a Burgers fluid. Monte Carlo simulations on discrete lattice models reveal very strong clustering of the passive particles for all sorts of dynamics under consideration. The resulting strong clustering state is defined using the scaling properties of the two point density-density correlation function. Our simulations show that the state is robust against changing the ratio of update speeds of the surface and particles. We also solve the related equilibrium problem of a stationary surface and finite noise, well known as the Sinai model for random walkers on a random landscape. For this problem, we obtain analytic results which allow closed form expressions to be found for the quantities of interest. Surprisingly, these results for the equilibrium problem show good agreement with the nonequilibrium KPZ problem.

Journal Article↗

Interaction-driven real-space condensation.

We study real-space condensation in a broad class of stochastic mass transport models. We show that the steady state of such models has a pair-factorized form which generalizes the standard factorized steady states. The condensation in this class of models is driven by interactions which give rise to a spatially extended condensate that differs fundamentally from the previously studied examples. We present numerical results as well as a theoretical analysis of the condensation transition and show that the criterion for condensation is related to the binding-unbinding transition of solid-on-solid interfaces.

Journal Article↗

Universal asymptotic statistics of maximal relative height in one-dimensional solid-on-solid models.

We study the probability density function P(h(m), L) of the maximum relative height h(m) in a wide class of one-dimensional solid-on-solid models of finite size L. For all these lattice models, in the large-L limit, a central limit argument shows that, for periodic boundary conditions, P(h(m), L) takes a universal scaling form P(h(m), L) approximately radical(12w(L))(-1) f(h(m)radical(12w(L))(-1), with w(L) the width of the fluctuating interface f(x) and the Airy distribution function. For one instance of these models, corresponding to the extremely anisotropic Ising model in two dimensions, this result is obtained by an exact computation using the transfer matrix technique, valid for any L > 0. These arguments and exact analytical calculations are supported by numerical simulations, which show in addition that the subleading scaling function is also universal, up to a nonuniversal amplitude, and simply given by the derivative of the Airy distribution function f'(x).

Journal Article↗

Statistical properties of functionals of the paths of a particle diffusing in a one-dimensional random potential.

We present a formalism for obtaining the statistical properties of functionals and inverse functionals of the paths of a particle diffusing in a one-dimensional quenched random potential. We demonstrate the implementation of the formalism in two specific examples: (1) where the functional corresponds to the local time spent by the particle around the origin and (2) where the functional corresponds to the occupation time spent by the particle on the positive side of the origin, within an observation time window of size t. We compute the disorder average distributions of the local time, the inverse local time, the occupation time, and the inverse occupation time and show that in many cases disorder modifies the behavior drastically.

Journal Article↗

Spatial survival probability for one-dimensional fluctuating interfaces in the steady state.

We report numerical and analytic results for the spatial survival probability for fluctuating one-dimensional interfaces with Edwards-Wilkinson or Kardar-Parisi-Zhang dynamics in the steady state. Our numerical results are obtained from analysis of steady-state profiles generated by integrating a spatially discretized form of the Edwards-Wilkinson equation to long times. We show that the survival probability exhibits scaling behavior in its dependence on the system size and the "sampling interval" used in the measurement for both "steady-state" and "finite" initial conditions. Analytic results for the scaling functions are obtained from a path-integral treatment of a formulation of the problem in terms of one-dimensional Brownian motion. A "deterministic approximation" is used to obtain closed-form expressions for survival probabilities from the formally exact analytic treatment. The resulting approximate analytic results provide a fairly good description of the numerical data.

Journal Article↗

Statistical mechanics of combinatorial optimization problems with site disorder.

We study the statistical mechanics of a class of problems whose phase space is the set of permutations of an ensemble of quenched random positions. Specific examples analyzed are the finite-temperature traveling salesman problem on several different domains and various problems in one dimension such as the so-called descent problem. We first motivate our method by analyzing these problems using the annealed approximation. Then in the limit of a large number of points we develop a formalism to carry out the quenched calculation. This formalism does not require the replica method, and its predictions are found to agree with Monte Carlo simulations. In addition our method reproduces an exact mathematical result for the maximum traveling salesman problem in two dimensions and suggests its generalization to higher dimensions. The general approach may provide an alternative method to study certain systems with quenched disorder.

Journal Article↗

Exact asymptotic results for the Bernoulli matching model of sequence alignment.

Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the distribution of the LCS in a simpler, yet nontrivial, variant of the original model called the Bernoulli matching (BM) model. We show that in the BM model, for all c , the distribution of the asymptotic length of the LCS, suitably scaled, is identical to the Tracy-Widom distribution of the largest eigenvalue of a random matrix whose entries are drawn from a Gaussian unitary ensemble.

Binomial Distribution↗

Nature of the condensate in mass transport models.

We study the phenomenon of real space condensation in the steady state of a class of one-dimensional mass transport models. We derive the criterion for the occurrence of a condensation transition and analyze the precise nature of the shape and the size of the condensate in the condensed phase. We find two distinct condensate regimes: one where the condensate is Gaussian distributed and the particle number fluctuations scale normally as L(1/2) where L is the system size, and the second regime where the particle number fluctuations become anomalously large and the condensate peak is non-Gaussian. We interpret these results within the framework of sums of random variables.

Journal Article↗

Persistence of randomly coupled fluctuating interfaces.

We study the persistence properties in a simple model of two coupled interfaces characterized by heights h(1) and h(2) , respectively, each growing over a d -dimensional substrate. The first interface evolves independently of the second and can correspond to any generic growing interface, e.g., of the Edwards-Wilkinson or of the Kardar-Parisi-Zhang variety. The evolution of h(2) , however, is coupled to h(1) via a quenched random velocity field. In the limit d-->0 , our model reduces to the Matheron-de Marsily model in two dimensions. For d=1, our model describes a Rouse polymer chain in two dimensions advected by a transverse velocity field. We show analytically that after a long waiting time t(0) -->infinity , the stochastic process h(2) , at a fixed point in space but as a function of time, becomes a fractional Brownian motion with a Hurst exponent, H2 =1- beta(1) /2 , where beta(1) is the growth exponent characterizing the first interface. The associated persistence exponent is shown to be theta(2)(s) =1- H2 = beta(1) /2 . These analytical results are verified by numerical simulations.

Journal Article↗

Equilibrium statistics of a slave estimator in Langevin processes.

We analyze the statistics of an estimator, denoted by xi(t) and referred to as the slave, for the equilibrium susceptibility of a one dimensional Langevin process x(t) in a potential phi (x). The susceptibility can be measured by evolving the slave equation in conjunction with the original Langevin process. This procedure yields a direct estimate of the susceptibility and avoids the need, when performing numerical simulations, to include applied external fields explicitly. The success of the method, however, depends on the statistical properties of the slave estimator. The joint probability density function for x(t) and xi(t) is analyzed. In the case where the potential of the system has a concave component the probability density function of the slave acquires a power law tail characterized by a temperature dependent exponent. Thus we show that while the average value of the slave, in the equilibrium state, is always finite and given by the fluctuation-dissipation relation, higher moments and indeed the variance may show divergences. The behavior of the power law exponent is analyzed in a general context and it is calculated explicitly in some specific examples. Our results are confirmed by numerical simulations and we discuss possible measurement discrepancies in the fluctuation dissipation relation which could arise due to this behavior.

Journal Article↗

Landau-like theory of glassy dynamics.

An exact solution of a Landau model of an order-disorder transition with activated critical dynamics is presented. The model describes a funnel-shaped topology of the order parameter space in which the number of energy lowering trajectories rapidly diminishes as the ordered ground state is approached. This leads to an asymmetry in the effective transition rates which results in a nonexponential relaxation of the order-parameter fluctuations and a Vogel-Fulcher-Tammann divergence of the relaxation times, typical of a glass transition. We argue that the Landau model provides a general framework for studying glassy dynamics in a variety of systems.

Journal Article↗

Persistence in nonequilibrium surface growth.

Persistence probabilities of the interface height in ( 1+1 ) - and ( 2+1 ) -dimensional atomistic, solid-on-solid, stochastic models of surface growth are studied using kinetic Monte Carlo simulations, with emphasis on models that belong to the molecular beam epitaxy (MBE) universality class. Both the initial transient and the long-time steady-state regimes are investigated. We show that for growth models in the MBE universality class, the nonlinearity of the underlying dynamical equation is clearly reflected in the difference between the measured values of the positive and negative persistence exponents in both transient and steady-state regimes. For the MBE universality class, the positive and negative persistence exponents in the steady-state are found to be theta(S)(+) =0.66+/-0.02 and theta(S)(-) =0.78+/-0.02, respectively, in ( 1+1 ) dimensions, and theta(S)(+) =0.76+/-0.02 and theta(S)(-) =0.85+/-0.02, respectively, in ( 2+1 ) dimensions. The noise reduction technique is applied on some of the ( 1+1 ) -dimensional models in order to obtain accurate values of the persistence exponents. We show analytically that a relation between the steady-state persistence exponent and the dynamic growth exponent, found earlier to be valid for linear models, should be satisfied by the smaller of the two steady-state persistence exponents in the nonlinear models. Our numerical results for the persistence exponents are consistent with this prediction. We also find that the steady-state persistence exponents can be obtained from simulations over times that are much shorter than that required for the interface to reach the steady state. The dependence of the persistence probability on the system size and the sampling time is shown to be described by a simple scaling form.

Journal Article↗

Exact maximal height distribution of fluctuating interfaces.

We present an exact solution for the distribution P(h(m),L) of the maximal height h(m) (measured with respect to the average spatial height) in the steady state of a fluctuating Edwards-Wilkinson interface in a one dimensional system of size L with both periodic and free boundary conditions. For the periodic case, we show that P(h(m),L)=L(-1/2)f(h(m)L(-1/2)) for all L>0, where the function f(x) is the Airy distribution function that describes the probability density of the area under a Brownian excursion over a unit interval. For the free boundary case, the same scaling holds, but the scaling function is different from that of the periodic case. Numerical simulations are in excellent agreement with our analytical results. Our results provide an exactly solvable case for the distribution of extremum of a set of strongly correlated random variables.

Journal Article↗

Survival in equilibrium step fluctuations.

We report the results of analytic and numerical investigations of the time scale of survival or non-zero-crossing probability S(t) in equilibrium step fluctuations described by Langevin equations appropriate for attachment/detachment and edge-diffusion limited kinetics. An exact relation between long-time behaviors of the survival probability and the autocorrelation function is established and numerically verified. S(t) is shown to exhibit a simple scaling behavior as a function of system size and sampling time. Our theoretical results are in agreement with those obtained from an analysis of experimental dynamical scanning tunneling microscopy data on step fluctuations on Al/Si(111) and Ag(111) surfaces.

Journal Article↗

Anisotropic ballistic deposition model with links to the Ulam problem and the Tracy-Widom distribution.

We compute exactly the asymptotic distribution of scaled height in a (1+1)-dimensional anisotropic ballistic deposition model by mapping it to the Ulam problem of finding the longest nondecreasing subsequence in a random sequence of integers. Using the known results for the Ulam problem, we show that the scaled height in our model has the Tracy-Widom distribution appearing in the theory of random matrices near the edges of the spectrum. Our result supports the hypothesis that various growth models in (1+1) dimensions that belong to the Kardar-Parisi-Zhang universality class perhaps all share the same universal Tracy-Widom distribution for the suitably scaled height variables.

Journal Article↗

Persistence exponents and the statistics of crossings and occupation times for Gaussian stationary processes.

We consider the persistence probability, the occupation-time distribution, and the distribution of the number of zero crossings for discrete or (equivalently) discretely sampled Gaussian stationary processes (GSPs) of zero mean. We first consider the Ornstein-Uhlenbeck process, finding expressions for the mean and variance of the number of crossings and the "partial survival" probability. We then elaborate on the correlator expansion developed in an earlier paper [G. C. M. A. Ehrhardt and A. J. Bray, Phys. Rev. Lett. 88, 070602 (2002)] to calculate discretely sampled persistence exponents of GSPs of known correlator by means of a series expansion in the correlator. We apply this method to the processes d(n)x/dt(n)=eta(t) with n>/=3, incorporating an extrapolation of the series to the limit of continuous sampling. We then extend the correlator method to calculate the occupation-time and crossing-number distributions, as well as their partial-survival distributions and the means and variances of the occupation time and number of crossings. We apply these general methods to the d(n)x/dt(n)=eta(t) processes for n=1 (random walk), n=2 (random acceleration), and larger n, and to simple diffusion from random initial conditions in one to three dimensions. The results for discrete sampling are extrapolated to the continuum limit where possible.

Journal Article↗

Persistence of a particle in the Matheron-de Marsily velocity field.

We show that the longitudinal position x(t) of a particle in a (d+1)-dimensional layered random velocity field (the Matheron-de Marsily model) can be identified as a fractional Brownian motion (fBm) characterized by a variable Hurst exponent H(d)=1-d/4 for d<2 and H(d)=1/2 for d>2. The fBm becomes marginal at d=2. Moreover, using the known first-passage properties of fBm we prove analytically that the disorder averaged persistence [the probability of no zero crossing of the process x(t) up to time t], has a power-law decay for large t with an exponent theta=d/4 for d<2 and theta=1/2 for d>/=2 (with logarithmic correction at d=2), results that were earlier derived by Redner based on heuristic arguments and supported by numerical simulations.

Journal Article↗