-
Effusion of stochastic processes on a line
Authors:
David S. Dean,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We consider the problem of leakage or effusion of an ensemble of independent stochastic processes from a region where they are initially randomly distributed. The case of Brownian motion, initially confined to the left half line with uniform density and leaking into the positive half line is an example which has been extensively studied in the literature. Here we derive new results for the average…
▽ More
We consider the problem of leakage or effusion of an ensemble of independent stochastic processes from a region where they are initially randomly distributed. The case of Brownian motion, initially confined to the left half line with uniform density and leaking into the positive half line is an example which has been extensively studied in the literature. Here we derive new results for the average number and variance of the number of leaked particles for arbitrary Gaussian processes initially confined to the negative half line and also derive its joint two-time probability distribution, both for the annealed and the quenched initial conditions. For the annealed case, we show that the two-time joint distribution is a bivariate Poisson distribution. We also discuss the role of correlations in the initial particle positions on the statistics of the number of particles on the positive half line. We show that the strong memory effects in the variance of the particle number on the positive real axis for Brownian particles, seen in recent studies, persist for arbitrary Gaussian processes and also at the level of two-time correlation functions.
△ Less
Submitted 15 March, 2023;
originally announced March 2023.
-
Noninteracting fermions in a trap and random matrix theory
Authors:
David S. Dean,
Pierre Le Doussal,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We review recent advances in the theory of trapped fermions using techniques borrowed from random matrix theory (RMT) and, more generally, from the theory of determinantal point processes. In the presence of a trap, and in the limit of a large number of fermions $N \gg 1$, the spatial density exhibits an edge, beyond which it vanishes. While the spatial correlations far from the edge, i.e. close t…
▽ More
We review recent advances in the theory of trapped fermions using techniques borrowed from random matrix theory (RMT) and, more generally, from the theory of determinantal point processes. In the presence of a trap, and in the limit of a large number of fermions $N \gg 1$, the spatial density exhibits an edge, beyond which it vanishes. While the spatial correlations far from the edge, i.e. close to the center of the trap, are well described by standard many-body techniques, such as the local density approximation (LDA), these methods fail to describe the fluctuations close to the edge of the Fermi gas, where the density is very small and the fluctuations are thus enhanced. It turns out that RMT and determinantal point processes offer a powerful toolbox to study these edge properties in great detail. Here we discuss the principal edge universality classes, that have been recently identified using these modern tools. In dimension $d=1$ and at zero temperature $T=0$, these universality classes are in one-to-one correspondence with the standard universality classes found in the classical unitary random matrix ensembles: soft edge (described by the "Airy kernel") and hard edge (described by the "Bessel kernel") universality classes. We further discuss extensions of these results to higher dimensions $d\geq 2$ and to finite temperature. Finally, we discuss correlations in the phase space, i.e., in the space of positions and momenta, characterized by the so called Wigner function.
△ Less
Submitted 30 October, 2018;
originally announced October 2018.
-
Statistics of the maximal distance and momentum in a trapped Fermi gas at low temperature
Authors:
David S. Dean,
Pierre Le Doussal,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We consider $N$ non-interacting fermions in an isotropic $d$-dimensional harmonic trap. We compute analytically the cumulative distribution of the maximal radial distance of the fermions from the trap center at zero temperature. While in $d=1$ the limiting distribution (in the large $N$ limit), properly centered and scaled, converges to the squared Tracy-Widom distribution of the Gaussian Unitary…
▽ More
We consider $N$ non-interacting fermions in an isotropic $d$-dimensional harmonic trap. We compute analytically the cumulative distribution of the maximal radial distance of the fermions from the trap center at zero temperature. While in $d=1$ the limiting distribution (in the large $N$ limit), properly centered and scaled, converges to the squared Tracy-Widom distribution of the Gaussian Unitary Ensemble in Random Matrix Theory, we show that for all $d>1$, the limiting distribution converges to the Gumbel law. These limiting forms turn out to be universal, i.e., independent of the details of the trap** potential for a large class of isotropic trap** potentials. We also study the position of the right-most fermion in a given direction in $d$ dimensions and, in the case of a harmonic trap, the maximum momentum, and show that they obey similar Gumbel statistics. Finally, we generalize these results to low but finite temperature.
△ Less
Submitted 12 December, 2016;
originally announced December 2016.
-
Non-interacting fermions at finite temperature in a $d$-dimensional trap: universal correlations
Authors:
David S. Dean,
Pierre Le Doussal,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We study a system of $N$ non-interacting spin-less fermions trapped in a confining potential, in arbitrary dimensions $d$ and arbitrary temperature $T$. The presence of the trap introduces an edge where the average density of fermions vanishes. Far from the edge, near the center of the trap (the so called "bulk regime"), physical properties of the fermions have traditionally been understood using…
▽ More
We study a system of $N$ non-interacting spin-less fermions trapped in a confining potential, in arbitrary dimensions $d$ and arbitrary temperature $T$. The presence of the trap introduces an edge where the average density of fermions vanishes. Far from the edge, near the center of the trap (the so called "bulk regime"), physical properties of the fermions have traditionally been understood using the Local Density Approximation. However, this approximation drastically fails near the edge where the density vanishes. In this paper we show that, even near the edge, novel universal properties emerge, independently of the details of the confining potential. We show that for large $N$, these fermions in a confining trap, in arbitrary dimensions and at finite temperature, form a determinantal point process. As a result, any $n$-point correlation function can be expressed as an $n \times n$ determinant whose entry is called the kernel. Near the edge, we derive the large $N$ scaling form of the kernels. In $d=1$ and $T=0$, this reduces to the so called Airy kernel, that appears in the Gaussian Unitary Ensemble (GUE) of random matrix theory. In $d=1$ and $T>0$ we show a remarkable connection between our kernel and the one appearing in the $1+1$-dimensional Kardar-Parisi-Zhang equation at finite time. Consequently our result provides a finite $T$ generalization of the Tracy-Widom distribution, that describes the fluctuations of the rightmost fermion at $T=0$. In $d>1$ and $T \geq 0$, while the connection to GUE no longer holds, the process is still determinantal whose analysis provides a new class of kernels, generalizing the $1d$ Airy kernel at $T=0$ obtained in random matrix theory. Some of our finite temperature results should be testable in present-day cold atom experiments, most notably our detailed predictions for the temperature dependence of the fluctuations near the edge.
△ Less
Submitted 14 September, 2016;
originally announced September 2016.
-
Finite temperature free fermions and the Kardar-Parisi-Zhang equation at finite time
Authors:
David S. Dean,
Pierre Le Doussal,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We consider the system of $N$ one-dimensional free fermions confined by a harmonic well $V(x) = mω^2 {x^2}/{2}$ at finite inverse temperature $β= 1/T$. The average density of fermions $ρ_N(x,T)$ at position $x$ is derived. For $N \gg 1$ and $β\sim {\cal O}(1/N)$, $ρ_N(x,T)$ is given by a scaling function interpolating between a Gaussian at high temperature, for $β\ll 1/N$, and the Wigner semi-circ…
▽ More
We consider the system of $N$ one-dimensional free fermions confined by a harmonic well $V(x) = mω^2 {x^2}/{2}$ at finite inverse temperature $β= 1/T$. The average density of fermions $ρ_N(x,T)$ at position $x$ is derived. For $N \gg 1$ and $β\sim {\cal O}(1/N)$, $ρ_N(x,T)$ is given by a scaling function interpolating between a Gaussian at high temperature, for $β\ll 1/N$, and the Wigner semi-circle law at low temperature, for $β\gg N^{-1}$. In the latter regime, we unveil a scaling limit, for $β{\hbar ω}= b N^{-1/3}$, where the fluctuations close to the edge of the support, at $x \sim \pm \sqrt{2\hbar N/(mω)}$, are described by a limiting kernel $K^{\rm ff}_b(s,s')$ that depends continuously on $b$ and is a generalization of the Airy kernel, found in the Gaussian Unitary Ensemble of random matrices. Remarkably, exactly the same kernel $K^{\rm ff}_b(s,s')$ arises in the exact solution of the Kardar-Parisi-Zhang (KPZ) equation in 1+1 dimensions at finite time $t$, with the correspondence $t= b^3$.
△ Less
Submitted 9 December, 2015; v1 submitted 4 December, 2014;
originally announced December 2014.
-
Optimal fits of diffusion constants from single time data points of Brownian trajectories
Authors:
Denis Boyer,
David S. Dean,
Carlos Mejía-Monasterio,
Gleb Oshanin
Abstract:
Experimental methods based on single particle tracking (SPT) are being increasingly employed in the physical and biological sciences, where nanoscale objects are visualized with high temporal and spatial resolution. SPT can probe interactions between a particle and its environment but the price to be paid is the absence of ensemble averaging and a consequent lack of statistics. Here we address the…
▽ More
Experimental methods based on single particle tracking (SPT) are being increasingly employed in the physical and biological sciences, where nanoscale objects are visualized with high temporal and spatial resolution. SPT can probe interactions between a particle and its environment but the price to be paid is the absence of ensemble averaging and a consequent lack of statistics. Here we address the benchmark question of how to accurately extract the diffusion constant of one single Brownian trajectory. We analyze a class of estimators based on weighted functionals of the square displacement. For a certain choice of the weight function these functionals provide the true ensemble averaged diffusion coefficient, with a precision that increases with the trajectory resolution.
△ Less
Submitted 6 November, 2012;
originally announced November 2012.
-
Phase Transition in the Aldous-Shields Model of Growing Trees
Authors:
David S. Dean,
Satya N. Majumdar
Abstract:
We study analytically the late time statistics of the number of particles in a growing tree model introduced by Aldous and Shields. In this model, a cluster grows in continuous time on a binary Cayley tree, starting from the root, by absorbing new particles at the empty perimeter sites at a rate proportional to c^{-l} where c is a positive parameter and l is the distance of the perimeter site fr…
▽ More
We study analytically the late time statistics of the number of particles in a growing tree model introduced by Aldous and Shields. In this model, a cluster grows in continuous time on a binary Cayley tree, starting from the root, by absorbing new particles at the empty perimeter sites at a rate proportional to c^{-l} where c is a positive parameter and l is the distance of the perimeter site from the root. For c=1, this model corresponds to random binary search trees and for c=2 it corresponds to digital search trees in computer science. By introducing a backward Fokker-Planck approach, we calculate the mean and the variance of the number of particles at large times and show that the variance undergoes a `phase transition' at a critical value c=sqrt{2}. While for c>sqrt{2} the variance is proportional to the mean and the distribution is normal, for c<sqrt{2} the variance is anomalously large and the distribution is non-Gaussian due to the appearance of extreme fluctuations. The model is generalized to one where growth occurs on a tree with $m$ branches and, in this more general case, we show that the critical point occurs at c=sqrt{m}.
△ Less
Submitted 24 October, 2005; v1 submitted 17 October, 2005;
originally announced October 2005.
-
Exact Solution of a Drop-push Model for Percolation
Authors:
Satya N. Majumdar,
David S. Dean
Abstract:
Motivated by a computer science algorithm known as `linear probing with hashing' we study a new type of percolation model whose basic features include a sequential `drop**' of particles on a substrate followed by their transport via a `pushing' mechanism. Our exact solution in one dimension shows that, unlike the ordinary random percolation model, the drop-push model has nontrivial spatial cor…
▽ More
Motivated by a computer science algorithm known as `linear probing with hashing' we study a new type of percolation model whose basic features include a sequential `drop**' of particles on a substrate followed by their transport via a `pushing' mechanism. Our exact solution in one dimension shows that, unlike the ordinary random percolation model, the drop-push model has nontrivial spatial correlations generated by the dynamics itself. The critical exponents in the drop-push model are also different from that of the ordinary percolation. The relevance of our results to computer science is pointed out.
△ Less
Submitted 16 May, 2002;
originally announced May 2002.
-
Phase Transition in a Random Fragmentation Problem with Applications to Computer Science
Authors:
David S. Dean,
Satya N. Majumdar
Abstract:
We study a fragmentation problem where an initial object of size x is broken into m random pieces provided x>x_0 where x_0 is an atomic cut-off. Subsequently the fragmentation process continues for each of those daughter pieces whose sizes are bigger than x_0. The process stops when all the fragments have sizes smaller than x_0. We show that the fluctuation of the total number of splitting event…
▽ More
We study a fragmentation problem where an initial object of size x is broken into m random pieces provided x>x_0 where x_0 is an atomic cut-off. Subsequently the fragmentation process continues for each of those daughter pieces whose sizes are bigger than x_0. The process stops when all the fragments have sizes smaller than x_0. We show that the fluctuation of the total number of splitting events, characterized by the variance, generically undergoes a nontrivial phase transition as one tunes the branching number m through a critical value m=m_c. For m<m_c, the fluctuations are Gaussian where as for m>m_c they are anomalously large and non-Gaussian. We apply this general result to analyze two different search algorithms in computer science.
△ Less
Submitted 2 May, 2002;
originally announced May 2002.