Related papers: Descent-Inversion Statistics in Riffle Shuffles
While SGD, which samples from the data with replacement is widely studied in theory, a variant called Random Reshuffling (RR) is more common in practice. RR iterates through random permutations of the dataset and has been shown to converge…
Using exact relations between velocity structure functions (Hill, Hill and Boratav, and Yakhot) and neglecting pressure contributions in a first approximation, we obtain a closed system and derive simple order-dependent rescaling…
We investigate Lagrangian relative dispersion in direct numerical simulation of two-dimensional inverse cascade turbulence. The analysis is performed by using both standard fixed time statistics and an exit time approach. Our results are in…
The intermittency is investigated when the current reversal occurs in a deterministic inertia ratchet system. To determine which type the intermittency belongs to, we obtain the return map of velocities of particle using stroboscopic…
This is a continuation of arXiv:1706.00750 by Gessel and Zhuang (but can be read independently from the latter). We study the shuffle-compatibility of permutation statistics -- a concept introduced in arXiv:1706.00750, although various…
Various statistics on wreath products are defined via canonical words, "colored" right to left minima and "colored" descents. It is shown that refined counts with respect to these statistics have nice recurrence formulas of…
This paper continues our earlier investigations into the inversion of random functions in a general (abstract) setting. In Section 2 we investigate a concept of invertibility and the invertibility of the composition of random functions. In…
A sequence of reversals that takes a signed permutation to the identity is perfect if at no step a common interval is broken. Determining a parsimonious perfect sequence of reversals that sorts a signed permutation is NP-hard. Here we show…
The phenomenology of velocity statistics in turbulent flows, up to now, relates to different models dealing with either signed or unsigned longitudinal velocity increments, with either inertial or dissipative fluctuations. In this paper, we…
The purpose of this paper is to study a statistic that is used to compare the similarity between two strings, which is first introduced by Michael Steele in 1982. It was proposed as an alternative to the length of the longest common…
We study asymptotic limits of reversible random walks on tessellations via a variational approach, which relies on a specific generalized-gradient-flow formulation of the corresponding forward Kolmogorov equation. We establish sufficient…
Random walk has wide applications in many fields, such as machine learning, biology, physics, and chemistry. Random walk can be discrete or continuous in time and space. Asymmetric random walk could be described by drift-diffusion equation.…
This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…
Fix a probability $p\in(0,1)$. Let $s_i$ denote the transposition in the symmetric group $\mathfrak{S}_n$ that swaps $i$ and $i+1$. Given a word $\mathsf{w}$ over the alphabet $\{s_1,\ldots,s_{n-1}\}$, we can generate a random subword by…
The influence of the underlying flow topology on the shape and size of sub-Kolmogorov droplets dispersed in a turbulent flow is of considerable interest in many industrial and scientific applications. In this work we study the deformation…
Shuffling gradient methods are widely used in modern machine learning tasks and include three popular implementations: Random Reshuffle (RR), Shuffle Once (SO), and Incremental Gradient (IG). Compared to the empirical success, the…
We consider random walks in a random environment that is given by i.i.d. Dirichlet distributions at each vertex of Z^d or, equivalently, oriented edge reinforced random walks on Z^d. The parameters of the distribution are a 2d-uplet of…
The distribution of descents in a fixed conjugacy class of $S_n$ is studied, and it is shown that its moments have an interesting property. A particular conjugacy class that is of interest is the class of matchings (also known as fixed…
Considering the first significant digits (noted d) in data sets of dissipation for turbulent flows, the probability to find a given number (d=1 or 2 or... 9) would be 1/9 for an uniform distribution. Instead the probability closely follows…
Invariance-based randomization tests -- such as permutation tests, rotation tests, or sign changes -- are an important and widely used class of statistical methods. They allow drawing inferences under weak assumptions on the data…