-
Record statistics for random walks and Lévy flights with resetting
Authors:
Satya N. Majumdar,
Philippe Mounaix,
Sanjib Sabhapandit,
Gregory Schehr
Abstract:
We compute exactly the mean number of records $\langle R_N \rangle$ for a time-series of size $N$ whose entries represent the positions of a discrete time random walker on the line. At each time step, the walker jumps by a length $η$ drawn independently from a symmetric and continuous distribution $f(η)$ with probability $1-r$ (with $0\leq r < 1$) and with the complementary probability $r$ it rese…
▽ More
We compute exactly the mean number of records $\langle R_N \rangle$ for a time-series of size $N$ whose entries represent the positions of a discrete time random walker on the line. At each time step, the walker jumps by a length $η$ drawn independently from a symmetric and continuous distribution $f(η)$ with probability $1-r$ (with $0\leq r < 1$) and with the complementary probability $r$ it resets to its starting point $x=0$. This is an exactly solvable example of a weakly correlated time-series that interpolates between a strongly correlated random walk series (for $r=0$) and an uncorrelated time-series (for $(1-r) \ll 1$). Remarkably, we found that for every fixed $r \in [0,1[$ and any $N$, the mean number of records $\langle R_N \rangle$ is completely universal, i.e., independent of the jump distribution $f(η)$. In particular, for large $N$, we show that $\langle R_N \rangle$ grows very slowly with increasing $N$ as $\langle R_N \rangle \approx (1/\sqrt{r})\, \ln N$ for $0<r <1$. We also computed the exact universal crossover scaling functions for $\langle R_N \rangle$ in the two limits $r \to 0$ and $r \to 1$. Our analytical predictions are in excellent agreement with numerical simulations.
△ Less
Submitted 11 October, 2021; v1 submitted 4 October, 2021;
originally announced October 2021.
-
Extreme statistics and index distribution in the classical $1d$ Coulomb gas
Authors:
Abhishek Dhar,
Anupam Kundu,
Satya N. Majumdar,
Sanjib Sabhapandit,
Gregory Schehr
Abstract:
We consider a one-dimensional gas of $N$ charged particles confined by an external harmonic potential and interacting via the one-dimensional Coulomb potential. For this system we show that in equilibrium the charges settle, on an average, uniformly and symmetrically on a finite region centred around the origin. We study the statistics of the position of the rightmost particle $x_{\max}$ and show…
▽ More
We consider a one-dimensional gas of $N$ charged particles confined by an external harmonic potential and interacting via the one-dimensional Coulomb potential. For this system we show that in equilibrium the charges settle, on an average, uniformly and symmetrically on a finite region centred around the origin. We study the statistics of the position of the rightmost particle $x_{\max}$ and show that the limiting distribution describing its typical fluctuations is different from the Tracy-Widom distribution found in the one-dimensional log-gas. We also compute the large deviation functions which characterise the atypical fluctuations of $x_{\max}$ far away from its mean value. In addition, we study the gap between the two rightmost particles as well as the index $N_+$, i.e., the number of particles on the positive semi-axis. We compute the limiting distributions associated to the typical fluctuations of these observables as well as the corresponding large deviation functions. We provide numerical supports to our analytical predictions. Part of these results were announced in a recent Letter, Phys. Rev. Lett. 119, 060601 (2017).
△ Less
Submitted 28 February, 2018;
originally announced February 2018.
-
Exact extremal statistics in the classical $1d$ Coulomb gas
Authors:
Abhishek Dhar,
Anupam Kundu,
Satya N. Majumdar,
Sanjib Sabhapandit,
Gregory Schehr
Abstract:
We consider a one-dimensional classical Coulomb gas of $N$ like-charges in a harmonic potential -- also known as the one-dimensional one-component plasma (1dOCP). We compute analytically the probability distribution of the position $x_{\max}$ of the rightmost charge in the limit of large $N$. We show that the typical fluctuations of $x_{\max}$ around its mean are described by a non-trivial scaling…
▽ More
We consider a one-dimensional classical Coulomb gas of $N$ like-charges in a harmonic potential -- also known as the one-dimensional one-component plasma (1dOCP). We compute analytically the probability distribution of the position $x_{\max}$ of the rightmost charge in the limit of large $N$. We show that the typical fluctuations of $x_{\max}$ around its mean are described by a non-trivial scaling function, with asymmetric tails. This distribution is different from the Tracy-Widom distribution of $x_{\max}$ for the Dyson's log-gas. We also compute the large deviation functions of $x_{\max}$ explicitly and show that the system exhibits a third-order phase transition, as in the log-gas. Our theoretical predictions are verified numerically.
△ Less
Submitted 28 April, 2017;
originally announced April 2017.
-
A note on limit shapes of minimal difference partitions
Authors:
Alain Comtet,
Satya N. Majumdar,
Sanjib Sabhapandit
Abstract:
We provide a variational derivation of the limit shape of minimal difference partitions and discuss the link with exclusion statistics. Also see arXiv:0707.2312 for a related paper.
We provide a variational derivation of the limit shape of minimal difference partitions and discuss the link with exclusion statistics. Also see arXiv:0707.2312 for a related paper.
△ Less
Submitted 28 January, 2008;
originally announced January 2008.
-
Integer partitions and exclusion statistics: Limit shapes and the largest part of Young diagrams
Authors:
Alain Comtet,
Satya N. Majumdar,
Stephane Ouvry,
Sanjib Sabhapandit
Abstract:
We compute the limit shapes of the Young diagrams of the minimal difference $p$ partitions and provide a simple physical interpretation for the limit shapes. We also calculate the asymptotic distribution of the largest part of the Young diagram and show that the scaled distribution has a Gumbel form for all $p$. This Gumbel statistics for the largest part remains unchanged even for general partiti…
▽ More
We compute the limit shapes of the Young diagrams of the minimal difference $p$ partitions and provide a simple physical interpretation for the limit shapes. We also calculate the asymptotic distribution of the largest part of the Young diagram and show that the scaled distribution has a Gumbel form for all $p$. This Gumbel statistics for the largest part remains unchanged even for general partitions of the form $E=\sum_i n_i i^{1/ν}$ with $ν>0$ where $n_i$ is the number of times the part $i$ appears.
△ Less
Submitted 14 January, 2022; v1 submitted 16 July, 2007;
originally announced July 2007.