English
Related papers

Related papers: Descent-Inversion Statistics in Riffle Shuffles

200 papers

We relate the intermittent fluctuations of velocity gradients in turbulence to a whole range of local dissipation scales generalizing the picture of a single mean dissipation length. The statistical distribution of these local dissipation…

Fluid Dynamics · Physics 2007-10-29 Joerg Schumacher

We show that external randomization may enforce the convergence of test statistics to their limiting distributions in particular cases. This results in a sharper inference. Our approach is based on a central limit theorem for weighted sums.…

Statistics Theory · Mathematics 2022-11-17 Nikita Puchkin , Vladimir Ulyanov

We consider estimation of a step function $f$ from noisy observations of a deconvolution $\phi*f$, where $\phi$ is some bounded $L_1$-function. We use a penalized least squares estimator to reconstruct the signal $f$ from the observations,…

Statistics Theory · Mathematics 2008-12-18 Leif Boysen , Axel Munk

A permutation statistic is substring-compatible if its value on a permutation determines its value on every substring of that permutation. We construct the substring coalgebra of such a statistic, an analog of the shuffle algebra of a…

Combinatorics · Mathematics 2025-10-30 Michael Tang

Arslan, Altoum, and Zaarour introduced an inversion statistic for generalized symmetric groups. In this work, we study the distribution of this statistic over colored permutations, including derangements and involutions. By establishing a…

Combinatorics · Mathematics 2025-05-06 Moussa Ahmia , José L. Ramírez , Diego Villamizar

Here we report the observation of the inverse Doppler effects in a flute. It is experimentally verified that, when there is a relative movement between the source and the observer, the inverse Doppler effect could be detected for all seven…

Classical Physics · Physics 2015-10-13 Xiao P. Zhao , Shi L. Zhai , Song Liu , Fang L. Shen , Lin L. Li , Chun R. Luo

The most common way to sample from a probability distribution is to use Monte-Carlo methods. For distributions on a continuous state space, one can find diffusions with the target distribution as equilibrium measure, so that the state of…

Probability · Mathematics 2015-10-28 Chii-Ruey Hwang , Raoul Normand , Sheng-Jhih Wu

We consider the occurrence of record-breaking events in random walks with asymmetric jump distributions. The statistics of records in symmetric random walks was previously analyzed by Majumdar and Ziff and is well understood. Unlike the…

Statistical Finance · Quantitative Finance 2011-05-16 Gregor Wergen , Miro Bogner , Joachim Krug

Finite symmetric groups $S_n$ are essential in fields such as combinatorics, physics, and chemistry. However, learning a probability distribution over $S_n$ poses significant challenges due to its intractable size and discrete nature. In…

Machine Learning · Computer Science 2025-03-07 Yongxing Zhang , Donglin Yang , Renjie Liao

Statistical inverse learning aims at recovering an unknown function $f$ from randomly scattered and possibly noisy point evaluations of another function $g$, connected to $f$ via an ill-posed mathematical model. In this paper we blend…

Statistics Theory · Mathematics 2024-01-22 Tapio Helin

We develop a general theory for Markov chains whose transition probabilities are the coefficients of descent operators on combinatorial Hopf algebras. These model the breaking-then-recombining of combinational objects. Examples include the…

Combinatorics · Mathematics 2018-08-28 C. Y. Amy Pang

In the work of Varchenko, Zagier, Thibon, and Reiner, Saliola, Welker, linear algebraic properties of the multiplication map on the group algebra of the group algebra element are studied, which is the sum over all permutations weighted by…

Combinatorics · Mathematics 2011-04-21 Hery Randriamaro

This paper does three things: It proves a central limit theorem for novel permutation statistics (for example, the number of descents plus the number of descents in the inverse). It provides a clear illustration of a new approach to proving…

Probability · Mathematics 2016-10-28 Sourav Chatterjee , Persi Diaconis

Random flights in $\mathbb{R}^d,d\geq 2,$ with Dirichlet-distributed displacements and uniformly distributed orientation are analyzed. The explicit characteristic functions of the position $\underline{\bf X}_d(t),\,t>0,$ when the number of…

Probability · Mathematics 2011-08-01 Alessandro De Gregorio , Enzo Orsingher

Multiplicative cascades have been used in turbulence to generate fields with multifractal statistics and long-range correlations. Examples of continuous and causal stochastic processes which generate such a random field have been carefully…

Fluid Dynamics · Physics 2020-08-26 G. B. Apolinário , L. Moriconi

We prove a conjecture by Shannon Starr regarding the asymptotics for the number of tuples of commuting permutations with given number of joint orbits. These numbers generalize unsigned Stirling numbers of the first kind which count how many…

Combinatorics · Mathematics 2025-06-10 Abdelmalek Abdesselam

Conditions are provided under which an endomorphism on quasisymmetric functions gives rise to a left random walk on the descent algebra which is also a lumping of a left random walk on permutations. Spectral results are also obtained.…

Combinatorics · Mathematics 2007-09-12 Patricia Hersh , Samuel K. Hsiao

The interplay between bifurcations and random switching processes of vector fields is studied. More precisely, we provide a classification of piecewise deterministic Markov processes arising from stochastic switching dynamics near fold,…

Dynamical Systems · Mathematics 2019-01-03 Tobias Hurth , Christian Kuehn

In this note, we establish the convergence in distribution of the maxima of i.i.d. random variables to the Gumbel distribution with the associated normalizing sequences for several examples that are related to the normal distribution.…

Probability · Mathematics 2021-03-29 Markus Bibinger

We conjecture that the distribution of the edge-disjoint union of two random regular graphs on the same vertex set is asymptotically equivalent to a random regular graph of the combined degree, provided it grows as the number of vertices…

Combinatorics · Mathematics 2024-07-29 Mikhail Isaev , Brendan D. McKay , Angus Southwell , Maksim Zhukovskii
‹ Prev 1 3 4 5 6 7 10 Next ›