arXiv subjects

Sergei Nechaev

Publications and source records attributed to Sergei Nechaev.

At least 37 records · Page 2Linked to original sources

arXiv2020

Combinatorics of 3D directed animals on a simple cubic lattice

We provide combinatorial arguments based on a two-dimensional extension of a locally-free semigroup allowing us to compute the growth rate, $Λ$, of the partition function $Z_N=N^θΛ^N$ of the $N$-particle directed animals ($N\gg 1$) on a simple cubic lattice in a three-dimensional space. Establishing the bijection between the particular configuration of the lattice animal and a class of equivalences of words in the 2D projective locally-free semigroup, we find we find $\ln Λ= \lim_{N\to\infty} \ln Z_N / N$ with $Λ= 2(\sqrt{2}+1) \approx 4.8284$.

cond-mat.stat-mech↗

arXiv2020

Equilibrium mean-field-like statistical models with KPZ scaling

We have considered three different "one-body" statistical systems involving Brownian excursions, which possess for fluctuations Kardar-Parisi-Zhang scaling with the critical exponent $ν=\frac{1}{3}$. In all models imposed external constraints push the underlying stochastic process to a large deviation regime. Specifically, we have considered fluctuations for: (i) Brownian excursions on non-uniform finite trees with linearly growing branching originating from the mean-field approximation of the Dumitriu-Edelman representation of matrix models, (ii) (1+1)D "magnetic" Dyck paths within the strip of finite width, (iii) inflated ideal polymer ring with fixed gyration radius. In the latter problem cutting off the long-ranged spatial fluctuations and leaving only the "typical" modes for stretched paths, we ensure the KPZ-like scaling for bond fluctuations. To the contrary, summing up all normal modes, we get the Gaussian behavior. In all considered models, KPZ fluctuations emerge in presence of two complementary conditions: (i) the trajectories are pushed to a large deviation region of a phase space, and (ii) the trajectories are leaning on an impenetrable boundary.

cond-mat.stat-mech↗

arXiv2020

Brownian flights over a circle

The stationary radial distribution, $P(ρ)$, of the random walk with the diffusion coefficient $D$, which winds with the tangential velocity $V$ around the impenetrable disc of radius $R$ for $R\gg 1$ converges to the distribution involving the Airy function. Typical trajectories are localized in the circular strip $[R, R+ δR^{1/3}]$, where $δ$ is the constant which depends on the parameters $D$ and $V$ and is independent on $R$.

math.PR↗

arXiv2019

Tracer Diffusion on a Crowded Random Manhattan Lattice

We study by extensive numerical simulations the dynamics of a hard-core tracer particle (TP) in presence of two competing types of disorder - frozen convection flows on a square random Manhattan lattice and a crowded dynamical environment formed by a lattice gas of mobile hard-core particles. The latter perform lattice random walks, constrained by a single-occupancy condition of each lattice site, and are either insensitive to random flows (model A) or choose the jump directions as dictated by the local directionality of bonds of the random Manhattan lattice (model B). We focus on the TP disorder-averaged mean-squared displacement, (which shows a super-diffusive behaviour $\sim t^{4/3}$, $t$ being time, in all the cases studied here), on higher moments of the TP displacement, and on the probability distribution of the TP position $X$ along the $x$-axis. Our analysis evidences that in absence of the lattice gas particles the latter has a Gaussian central part $\sim \exp(- u^2)$, where $u = X/t^{2/3}$, and exhibits slower-than-Gaussian tails $\sim \exp(-|u|^{4/3})$ for sufficiently large $t$ and $u$. Numerical data convincingly demonstrate that in presence of a crowded environment the central Gaussian part and non-Gaussian tails of the distribution persist for both models.

cond-mat.dis-nn↗

arXiv2019

Two faces of Douglas-Kazakov transition: from Yang-Mills theory to random walks and beyond

Being inspired by the connection between 2D Yang-Mills (YM) theory and (1+1)D "vicious walks" (VW), we consider different incarnations of large-$N$ Douglas-Kazakov (DK) phase transition in gauge field theories and stochastic processes focusing at possible physical interpretations. We generalize the connection between YM and VW, study the influence of initial and final distributions of walkers on the DK phase transition, and describe the effect of the $θ$-term in corresponding stochastic processes. We consider the Jack stochastic process involving Calogero-type interaction between walkers and investigate the dependence of DK transition point on a coupling constant. Relying on the relation between large-$N$ 2D $q$-YM and extremal black hole (BH) with large-$N$ magnetic charge, we speculate about a physical interpretation of a DK phase transitions in a 4D extremal charged BH.

hep-th↗

arXiv2019

Anomalous 1D fluctuations of a simple 2D random walk in a large deviation regime

The following question is the subject of our work: could a two-dimensional random path pushed by some constraints to an improbable "large deviation regime", possess extreme statistics with one-dimensional Kardar-Parisi-Zhang (KPZ) fluctuations? The answer is positive, though non-universal, since the fluctuations depend on the underlying geometry. We consider in details two examples of 2D systems for which imposed external constraints force the underlying stationary stochastic process to stay in an atypical regime with anomalous statistics. The first example deals with the fluctuations of a stretched 2D random walk above a semicircle or a triangle. In the second example we consider a 2D biased random walk along a channel with forbidden voids of circular and triangular shapes. In both cases we are interested in the dependence of a typical span $\left< d(t) \right> \sim t^γ$ of the trajectory of $t$ steps above the top of the semicircle or the triangle. We show that $γ= \frac{1}{3}$, i.e. $\left< d(t) \right>$ shares the KPZ statistics for the semicircle, while $γ=0$ for the triangle. We propose heuristic derivations of scaling exponents $γ$ for different geometries, justify them by explicit analytic computations and compare with numeric simulations. For practical purposes, our results demonstrate that the geometry of voids in a channel might have a crucial impact on the width of the boundary layer and, thus, on the heat transfer in the channel.

cond-mat.stat-mech↗

arXiv2017

Non-Euclidean geometry in nature

I describe the manifestation of the non-Euclidean geometry in the behavior of collective observables of some complex physical systems. Specifically, I consider the formation of equilibrium shapes of plants and statistics of sparse random graphs. For these systems I discuss the following interlinked questions: (i) the optimal embedding of plants leaves in the three-dimensional space, (ii) the spectral statistics of sparse random matrix ensembles.

cond-mat.soft↗

arXiv2016

From geometric optics to plants: eikonal equation for buckling

Optimal embedding in the three-dimensional space of exponentially growing squeezed surfaces, like plants leaves, or 2D colonies of exponentially reproducing cells, is considered in the framework of conformal approach. It is shown that the boundary profile of a growing tissue is described by the 2D eikonal equation, which provides the geometric optic approximation for the wave front propagating in the media with inhomogeneous refraction coefficient. The variety of optimal surfaces embedded in 3D is controlled by spatial dependence of the refraction coefficient which, in turn, is dictated by the local growth protocol.

cond-mat.soft↗

arXiv2015

Buckling and wrinkling from geometric and energetic viewpoints

We discuss shape profiles emerging in inhomogeneous growth of squeezed tissues. Two approaches are used simultaneously: i) conformal embedding of two-dimensional domain with hyperbolic metrics into the plane, and ii) a pure energetic consideration based on the minimization of the total energy functional. In the latter case the non-uniformly pre-stressed plate, which models the inhomogeneous two-dimensional growth, is analyzed in linear regime under small stochastic perturbations. It is explicitly demonstrated that both approaches give consistent results for buckling profiles and reveal self-similar behavior. We speculate that fractal-like organization of growing squeezed structure has a far-reaching impact on understanding cell proliferation in various biological tissues.

cond-mat.soft↗

arXiv2014

Effects of topological constraints on globular polymers

Topological constraints can affect both equilibrium and dynamic properties of polymer systems, and can play a role in the organization of chromosomes. Despite many theoretical studies, the effects of topological constraints on the equilibrium state of a single compact polymer have not been systematically studied. Here we use simulations to address this longstanding problem. We find that sufficiently long unknotted polymers differ from knotted ones in the spatial and topological states of their subchains. The unknotted globule has subchains that are mostly unknotted and form asymptotically compact $R_G(s) \sim s^{1/3}$ crumples. However, crumples display high fractal dimension of the surface $d_b = 2.8$, forming excessive contacts and interpenetrating each other. We conclude that this topologically constrained equilibrium state resembles a conjectured crumpled globule [Grosberg et al., Journal de Physique, 1988, 49, 2095], but differs from its idealized hierarchy of self-similar, isolated and compact crumples.

cond-mat.soft↗

arXiv2014

From generalized directed animals to the asymmetric simple exclusion process

Using the generalized normally ordered form of words in a locally-free group of $n$ generators, we show that in the limit $n\to\infty$, the partition function of weighted directed lattice animals on a semi-infinite strip coincides with the partition function of stationary configurations of the asymmetric simple exclusion process (ASEP) with arbitrary entry/escape rates through open boundaries. We relate the features of the ASEP in the different regimes of the phase diagram to the geometric features of the associated generalized directed animals by showing the results of numerical simulations. In particular, we show how the presence of shocks at the first order transition line translates into the directed animal picture. Using the evolution equation for generalized, weighted Lukasiewicz paths, we also provide a straightforward calculation of the known ASEP generating function.

cond-mat.stat-mech↗

arXiv2010

Statistics of layered zigzags: a two-dimensional generalization of TASEP

A novel discrete growth model in 2+1 dimensions is presented in three equivalent formulations: i) directed motion of zigzags on a cylinder, ii) interacting interlaced TASEP layers, and iii) growing heap over 2D substrate with a restricted minimal local height gradient. We demonstrate that the coarse-grained behavior of this model is described by the two-dimensional Kardar-Parisi-Zhang equation. The coefficients of different terms in this hydrodynamic equation can be derived from the steady state flow-density curve, the so called `fundamental' diagram. A conjecture concerning the analytical form of this flow-density curve is presented and is verified numerically.

cond-mat.stat-mech↗

arXiv2010

Ballistic deposition patterns beneath a growing KPZ interface

We consider a (1+1)-dimensional ballistic deposition process with next-nearest neighbor interaction, which belongs to the KPZ universality class, and introduce for this discrete model a variational formulation similar to that for the randomly forced continuous Burgers equation. This allows to identify the characteristic structures in the bulk of a growing aggregate ("clusters" and "crevices") with minimizers and shocks in the Burgers turbulence, and to introduce a new kind of equipped Airy process for ballistic growth. We dub it the "hairy Airy process" and investigate its statistics numerically. We also identify scaling laws that characterize the ballistic deposition patterns in the bulk: the law of "thinning" of the forest of clusters with increasing height, the law of transversal fluctuations of cluster boundaries, and the size distribution of clusters. The corresponding critical exponents are determined exactly based on the analogy with the Burgers turbulence and simple scaling considerations.

cond-mat.stat-mech↗

arXiv2008

Bethe Ansatz in the Bernoulli Matching Model of Random Sequence Alignment

For the Bernoulli Matching model of sequence alignment problem we apply the Bethe ansatz technique via an exact mapping to the 5--vertex model on a square lattice. Considering the terrace--like representation of the sequence alignment problem, we reproduce by the Bethe ansatz the results for the averaged length of the Longest Common Subsequence in Bernoulli approximation. In addition, we compute the average number of nucleation centers of the terraces.

cond-mat.stat-mech↗

arXiv2004

Exact Asymptotic Results for a 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 which reduces to the original model in the large c limit. 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. In particular, in the large c limit, this provides an exact expression for the asymptotic length distribution in the original LCS problem.

q-bio.GN↗

arXiv2004

Conformal Geometry and Invariants of 3-strand Brownian Braids

We propose a simple geometrical construction of topological invariants of 3-strand Brownian braids viewed as world lines of 3 particles performing independent Brownian motions in the complex plane z. Our construction is based on the properties of conformal maps of doubly-punctured plane z to the universal covering surface. The special attention is paid to the case of indistinguishable particles. Our method of conformal maps allows us to investigate the statistical properties of the topological complexity of a bunch of 3-strand Brownian braids and to compute the expectation value of the irreducible braid length in the non-Abelian case.

hep-th↗

arXiv2003

On metric structure of ultrametric spaces

In our work we have reconsidered the old problem of diffusion at the boundary of ultrametric tree from a "number theoretic" point of view. Namely, we use the modular functions (in particular, the Dedekind eta-function) to construct the "continuous" analog of the Cayley tree isometrically embedded in the Poincare upper half-plane. Later we work with this continuous Cayley tree as with a standard function of a complex variable. In the frameworks of our approach the results of Ogielsky and Stein on dynamics on ultrametric spaces are reproduced semi-analytically/semi-numerically. The speculation on the new "geometrical" interpretation of replica n->0 limit is proposed.

cond-mat.stat-mech↗

arXiv2003

An 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.

cond-mat.stat-mech↗