-
Brownian flights over a circle
Authors:
Alexander Vladimirov,
Senya Shlosman,
Sergei Nechaev
Abstract:
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$ an…
▽ More
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$.
△ Less
Submitted 23 March, 2020; v1 submitted 23 February, 2020;
originally announced February 2020.
-
Combinatorics of 3D directed animals on a simple cubic lattice
Authors:
Sergei Nechaev,
Michael Tamm
Abstract:
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 equivalence…
▽ More
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$.
△ Less
Submitted 19 September, 2020; v1 submitted 3 February, 2020;
originally announced February 2020.
-
Anomalous 1D fluctuations of a simple 2D random walk in a large deviation regime
Authors:
Sergei Nechaev,
Kirill Polovnikov,
Senya Shlosman,
Alexander Valov,
Alexander Vladimirov
Abstract:
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 f…
▽ More
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.
△ Less
Submitted 17 January, 2019; v1 submitted 14 May, 2018;
originally announced May 2018.
-
Number-theoretic aspects of 1D localization: "popcorn function" with Lifshitz tails and its continuous approximation by the Dedekind $η$
Authors:
S. Nechaev,
K. Polovnikov
Abstract:
We discuss the number-theoretic properties of distributions appearing in physical systems when an observable is a quotient of two independent exponentially weighted integers. The spectral density of ensemble of linear polymer chains distributed with the law $\sim f^L$ ($0<f<1$), where $L$ is the chain length, serves as a particular example. At $f\to 1$, the spectral density can be expressed throug…
▽ More
We discuss the number-theoretic properties of distributions appearing in physical systems when an observable is a quotient of two independent exponentially weighted integers. The spectral density of ensemble of linear polymer chains distributed with the law $\sim f^L$ ($0<f<1$), where $L$ is the chain length, serves as a particular example. At $f\to 1$, the spectral density can be expressed through the discontinuous at all rational points, Thomae ("popcorn") function. We suggest a continuous approximation of the popcorn function, based on the Dedekind $η$-function near the real axis. Moreover, we provide simple arguments, based on the "Euclid orchard" construction, that demonstrate the presence of Lifshitz tails, typical for the 1D Anderson localization, at the spectral edges. We emphasize that the ultrametric structure of the spectral density is ultimately connected with number-theoretic relations on asymptotic modular functions. We also pay attention to connection of the Dedekind $η$-function near the real axis to invariant measures of some continued fractions studied by Borwein and Borwein in 1993.
△ Less
Submitted 26 February, 2017; v1 submitted 22 February, 2017;
originally announced February 2017.
-
Peculiar spectral statistics of ensembles of trees and star-like graphs
Authors:
V. Kovaleva,
Yu. Maximov,
S. Nechaev,
O. Valba
Abstract:
In this paper we investigate the eigenvalue statistics of exponentially weighted ensembles of full binary trees and $p$-branching star graphs. We show that spectral densities of corresponding adjacency matrices demonstrate peculiar ultrametric structure inherent to sparse systems. In particular, the tails of the distribution for binary trees share the "Lifshitz singularity" emerging in the one-dim…
▽ More
In this paper we investigate the eigenvalue statistics of exponentially weighted ensembles of full binary trees and $p$-branching star graphs. We show that spectral densities of corresponding adjacency matrices demonstrate peculiar ultrametric structure inherent to sparse systems. In particular, the tails of the distribution for binary trees share the "Lifshitz singularity" emerging in the one-dimensional localization, while the spectral statistics of $p$-branching star-like graphs is less universal, being strongly dependent on $p$. The hierarchical structure of spectra of adjacency matrices is interpreted as sets of resonance frequencies, that emerge in ensembles of fully branched tree-like systems, known as dendrimers. However, the relaxational spectrum is not determined by the cluster topology, but has rather the number-theoretic origin, reflecting the peculiarities of the rare-event statistics typical for one-dimensional systems with a quenched structural disorder. The similarity of spectral densities of an individual dendrimer and of ensemble of linear chains with exponential distribution in lengths, demonstrates that dendrimers could be served as simple disorder-less toy models of one-dimensional systems with quenched disorder.
△ Less
Submitted 10 May, 2017; v1 submitted 3 December, 2016;
originally announced December 2016.
-
Concepts of polymer statistical topology
Authors:
S. K. Nechaev
Abstract:
I review few conceptual steps in analytic description of topological interactions, which constitute the basis of a new interdisciplinary branch in mathematical physics, "Statistical Topology", emerged at the edge of topology and statistical physics of fluctuating non-phantom rope-like objects. This new branch is called statistical (or probabilistic) topology.
I review few conceptual steps in analytic description of topological interactions, which constitute the basis of a new interdisciplinary branch in mathematical physics, "Statistical Topology", emerged at the edge of topology and statistical physics of fluctuating non-phantom rope-like objects. This new branch is called statistical (or probabilistic) topology.
△ Less
Submitted 23 August, 2016;
originally announced August 2016.
-
Native ultrametricity of sparse random ensembles
Authors:
V. Avetisov,
P. L. Krapivsky,
S. Nechaev
Abstract:
We investigate the eigenvalue density in ensembles of large sparse Bernoulli random matrices. We demonstrate that the fraction of linear subgraphs just below the percolation threshold is about 95\% of all finite subgraphs, and the distribution of linear chains is purely exponential. We analyze in detail the spectral density of ensembles of linear subgraphs, discuss its ultrametric nature and show…
▽ More
We investigate the eigenvalue density in ensembles of large sparse Bernoulli random matrices. We demonstrate that the fraction of linear subgraphs just below the percolation threshold is about 95\% of all finite subgraphs, and the distribution of linear chains is purely exponential. We analyze in detail the spectral density of ensembles of linear subgraphs, discuss its ultrametric nature and show that near the spectrum boundary, the tail of the spectral density exhibits a Lifshitz singularity typical for Anderson localization. We also discuss an intriguing connection of the spectral density to the Dedekind $η$-function. We conjecture that ultrametricity is inherit to complex systems with extremal sparse statistics and argue that a number-theoretic ultrametricity emerges in any rare-event statistics.
△ Less
Submitted 16 June, 2015;
originally announced June 2015.
-
Critical behavior in topological ensembles
Authors:
K. Bulycheva,
A. Gorsky,
S. Nechaev
Abstract:
We consider the relation between three physical problems: 2D directed lattice random walks, ensembles of $T_{n,n+1}$ torus knots, and instanton ensembles in 5D SQED with one compact dimension in $Ω$ background and with 5D Chern-Simons term at the level one. All these ensembles exhibit the critical behavior typical for the "area+length+corners" statistics of grand ensembles of 2D directed paths. Us…
▽ More
We consider the relation between three physical problems: 2D directed lattice random walks, ensembles of $T_{n,n+1}$ torus knots, and instanton ensembles in 5D SQED with one compact dimension in $Ω$ background and with 5D Chern-Simons term at the level one. All these ensembles exhibit the critical behavior typical for the "area+length+corners" statistics of grand ensembles of 2D directed paths. Using the combinatorial description, we obtain an explicit expression of the generating function for $q$-Narayana numbers which amounts to the new critical behavior in the ensemble of $T_{n,n+1}$ torus knots and in the ensemble of instantons in 5D SQED. Depending on the number of the nontrivial fugacities, we get either the critical point, or cascade of critical lines and critical surfaces. In the 5D gauge theory the phase transition is of the 3rd order, while in the ensemble of paths and ensemble of knots it is typically of the 1st order. We also discuss the relation with the integrable models.
△ Less
Submitted 11 February, 2015; v1 submitted 11 September, 2014;
originally announced September 2014.
-
Topological transition in disordered planar matching: combinatorial arcs expansion
Authors:
Andrey Y. Lokhov,
Olga V. Valba,
Sergei K. Nechaev,
Mikhail V. Tamm
Abstract:
In this paper, we investigate analytically the properties of the disordered Bernoulli model of planar matching. This model is characterized by a topological phase transition, yielding complete planar matching solutions only above a critical density threshold. We develop a combinatorial procedure of arcs expansion that explicitly takes into account the contribution of short arcs, and allows to obta…
▽ More
In this paper, we investigate analytically the properties of the disordered Bernoulli model of planar matching. This model is characterized by a topological phase transition, yielding complete planar matching solutions only above a critical density threshold. We develop a combinatorial procedure of arcs expansion that explicitly takes into account the contribution of short arcs, and allows to obtain an accurate analytical estimation of the critical value by reducing the global constrained problem to a set of local ones. As an application to a toy representation of the RNA secondary structures, we suggest generalized models that incorporate a one-to-one correspondence between the contact matrix and the RNA-type sequence, thus giving sense to the notion of effective non-integer alphabets.
△ Less
Submitted 8 December, 2014; v1 submitted 20 June, 2014;
originally announced June 2014.
-
Random ballistic growth and diffusion in symmetric spaces
Authors:
A. Gorsky,
S. Nechaev,
R. Santachiara,
G. Schehr
Abstract:
Sequential ballistic deposition (BD) with next-nearest-neighbor (NNN) interactions in a N-column box is viewed a time-ordered product of N\times N-matrices consisting of a single sl_2-block which has a random position along the diagonal. We relate the uniform BD growth with the diffusion in the symmetric space H_N=SL(N,R)/SO(N). In particular, the distribution of the maximal height of a growing he…
▽ More
Sequential ballistic deposition (BD) with next-nearest-neighbor (NNN) interactions in a N-column box is viewed a time-ordered product of N\times N-matrices consisting of a single sl_2-block which has a random position along the diagonal. We relate the uniform BD growth with the diffusion in the symmetric space H_N=SL(N,R)/SO(N). In particular, the distribution of the maximal height of a growing heap is connected with the distribution of the maximal distance for the diffusion process in H_N. The coordinates of H_N are interpreted as the coordinates of particles of the one--dimensional Toda chain. The group-theoretic structure of the system and links to some random matrix models are also discussed.
△ Less
Submitted 27 April, 2012; v1 submitted 16 October, 2011;
originally announced October 2011.
-
Random patterns generated by random permutations of natural numbers
Authors:
G. Oshanin,
R. Voituriez,
S. Nechaev,
O. Vasilyev,
F. Hivert
Abstract:
We survey recent results on some one- and two-dimensional patterns generated by random permutations of natural numbers. In the first part, we discuss properties of random walks, evolving on a one-dimensional regular lattice in discrete time $n$, whose moves to the right or to the left are induced by the rise-and-descent sequence associated with a given random permutation. We determine exactly th…
▽ More
We survey recent results on some one- and two-dimensional patterns generated by random permutations of natural numbers. In the first part, we discuss properties of random walks, evolving on a one-dimensional regular lattice in discrete time $n$, whose moves to the right or to the left are induced by the rise-and-descent sequence associated with a given random permutation. We determine exactly the probability of finding the trajectory of such a permutation-generated random walk at site $X$ at time $n$, obtain the probability measure of different excursions and define the asymptotic distribution of the number of "U-turns" of the trajectories - permutation "peaks" and "through". In the second part, we focus on some statistical properties of surfaces obtained by randomly placing natural numbers $1,2,3, >...,L$ on sites of a 1d or 2d square lattices containing $L$ sites. We calculate the distribution function of the number of local "peaks" - sites the number at which is larger than the numbers appearing at nearest-neighboring sites - and discuss some surprising collective behavior emerging in this model.
△ Less
Submitted 27 September, 2006;
originally announced September 2006.
-
On the distribution of surface extrema in several one- and two-dimensional random landscapes
Authors:
F. Hivert,
S. Nechaev,
G. Oshanin,
O. Vasilyev
Abstract:
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 ballisti…
▽ More
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. \cite{ov}, 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 \to \infty$.
△ Less
Submitted 19 May, 2006; v1 submitted 22 September, 2005;
originally announced September 2005.
-
Exact Asymptotic Results for a Model of Sequence Alignment
Authors:
Satya N. Majumdar,
Sergei Nechaev
Abstract:
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…
▽ More
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.
△ Less
Submitted 11 October, 2004;
originally announced October 2004.
-
An Anisotropic Ballistic Deposition Model with Links to the Ulam Problem and the Tracy-Widom Distribution
Authors:
Satya N. Majumdar,
Sergei Nechaev
Abstract:
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 rand…
▽ More
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.
△ Less
Submitted 18 July, 2003; v1 submitted 9 July, 2003;
originally announced July 2003.
-
On the Plants Leaves Boundary, "Jupe à Godets" and Conformal Embeddings
Authors:
Sergei Nechaev,
Raphael Voituriez
Abstract:
The stable profile of the boundary of a plant's leaf fluctuating in the direction transversal to the leaf's surface is described in the framework of a model called a "surface à godets". It is shown that the information on the profile is encoded in the Jacobian of a conformal mapping (the coefficient of deformation) corresponding to an isometric embedding of a uniform Cayley tree into the 3D Eucl…
▽ More
The stable profile of the boundary of a plant's leaf fluctuating in the direction transversal to the leaf's surface is described in the framework of a model called a "surface à godets". It is shown that the information on the profile is encoded in the Jacobian of a conformal mapping (the coefficient of deformation) corresponding to an isometric embedding of a uniform Cayley tree into the 3D Euclidean space. The geometric characteristics of the leaf's boundary (like the perimeter and the height) are calculated. In addition a symbolic language allowing to investigate statistical properties of a "surface à godets" with annealed random defects of curvature of density $q$ is developed. It is found that at $q=1$ the surface exhibits a phase transition with critical exponent $α=1/2$ from the exponentially growing to the flat structure.
△ Less
Submitted 19 November, 2001; v1 submitted 19 July, 2001;
originally announced July 2001.
-
Statistical properties of braid groups in locally free approximation
Authors:
A. M. Vershik,
S. Nechaev,
R. Bikbov
Abstract:
Statistical and probabilistic characteristics of locally free group with growing number of generators are defined and their application to statistics of braid groups is given.
Statistical and probabilistic characteristics of locally free group with growing number of generators are defined and their application to statistics of braid groups is given.
△ Less
Submitted 23 June, 1999; v1 submitted 30 May, 1999;
originally announced May 1999.
-
Statistics of knots and entangled random walks
Authors:
Sergei Nechaev
Abstract:
The lectures review the state of affairs in modern branch of mathematical physics called probabilistic topology. In particular we consider the following problems: (i) We estimate the probability of a trivial knot formation on the lattice using the Kauffman algebraic invariants and show the connection of this problem with the thermodynamic properties of 2D disordered Potts model; (ii) We investig…
▽ More
The lectures review the state of affairs in modern branch of mathematical physics called probabilistic topology. In particular we consider the following problems: (i) We estimate the probability of a trivial knot formation on the lattice using the Kauffman algebraic invariants and show the connection of this problem with the thermodynamic properties of 2D disordered Potts model; (ii) We investigate the limit behavior of random walks in multi-connected spaces and on non-commutative groups related to the knot theory. We discuss the application of the above mentioned problems in statistical physics of polymer chains. On the basis of non-commutative probability theory we derive some new results in statistical physics of entangled polymer chains which unite rigorous mathematical facts with more intuitive physical arguments.
△ Less
Submitted 11 December, 1998;
originally announced December 1998.
-
On the limiting power of set of knots generated by 1+1- and 2+1- braids
Authors:
R. Bikbov,
S. Nechaev
Abstract:
We estimate from above the set of knots, $Ω(n,μ)$, generated by closure of n-string 1+1- and 2+1-dimensional braids of irreducible length $μ$ ($μ>>1$) in the limit n>>1.
We estimate from above the set of knots, $Ω(n,μ)$, generated by closure of n-string 1+1- and 2+1-dimensional braids of irreducible length $μ$ ($μ>>1$) in the limit n>>1.
△ Less
Submitted 27 July, 1998;
originally announced July 1998.
