English
Related papers

Related papers: Correlation functions for random involutions

200 papers

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

In a uniform random permutation \Pi of [n] := {1,2,...,n}, the set of elements k in [n-1] such that \Pi(k+1) = \Pi(k) + 1 has the same distribution as the set of fixed points of \Pi that lie in [n-1]. We give three different proofs of this…

Probability · Mathematics 2014-04-29 Persi Diaconis , Steven N. Evans , Ron Graham

A new two-parameter discrete distribution, namely the PoiG distribution is derived by the convolution of a Poisson variate and an independently distributed geometric random variable. This distribution generalizes both the Poisson and…

Methodology · Statistics 2024-07-11 Anupama Nandi , Subrata Chakraborty , Aniket Biswas

We consider finite Bernoulli convolutions with a parameter $1/2 < r < 1$ supported on a discrete point set, generically of size $2^N$. These sequences are uniformly distributed with respect to the infinite Bernoulli convolution measure…

Number Theory · Mathematics 2011-07-20 Itai Benjamini , Boris Solomyak

This paper proposes another constant that can be associated with Fibonacci sequence. In this work, we look at the probability distributions generated by the linear convolution of Fibonacci sequence with itself, and the linear convolution of…

Probability · Mathematics 2010-05-10 Arulalan Rajan , Jamadagni , Vittal Rao , Ashok Rao

We compute the limiting distributions of the lengths of the longest monotone subsequences of random (signed) involutions with or without conditions on the number of fixed points (and negated points) as the sizes of the involutions tend to…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

We consider a scalar field governed by an advection-diffusion equation (or a more general evolution equation) with rapidly fluctuating, Gaussian distributed random coefficients. In the white noise limit, we derive the closed evolution…

Analysis of PDEs · Mathematics 2022-02-24 Jared C. Bronski , Lingyun Ding , Richard M. McLaughlin

Sample correlation matrices are employed ubiquitously in statistics. However, quite surprisingly, little is known about their asymptotic spectral properties for high-dimensional data, particularly beyond the case of "null models" for which…

Statistics Theory · Mathematics 2019-03-13 David Morales-Jimenez , Iain M. Johnstone , Matthew R. McKay , Jeha Yang

Linearizing the Heisenberg equations of motion around the ground state of an interacting quantum many-body system, one gets a time-evolution generator in the positive cone of a real symplectic Lie algebra. The presence of disorder in the…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 T. Lueck , H. -J. Sommers , M. R. Zirnbauer

Universality of correlation functions obtained in parametric random matrix theory is explored in a multi-parameter formalism, through the introduction of a diffusion matrix $D_{ij}(R)$, and compared to results from a multi-parameter chaotic…

chao-dyn · Physics 2009-10-28 D. Mitchell , D. Kusnezov

This paper focuses on the size-biased permutation of $n$ independent and identically distributed (i.i.d.) positive random variables. This is a finite dimensional analogue of the size-biased permutation of ranked jumps of a subordinator…

Probability · Mathematics 2015-09-30 Jim Pitman , Ngoc M. Tran

A novel over-dispersed discrete distribution, namely the PoiTG distribution is derived by the convolution of a Poisson variate and an independently distributed transmuted geometric random variable. This distribution generalizes the…

Statistics Theory · Mathematics 2024-08-02 Anupama Nandi , Subrata Chakraborty , Aniket Biswas

Taking transposes of Standard Young Tableaux defines a natural involution on the set $I(n)$ of involutions of length $n$ via the the Robinson-Schensted correspondence. In some cases, this involution can be defined without resorting to the…

Combinatorics · Mathematics 2019-04-05 Miklos Bona , Rebecca Smith

Phase transformations ruled by non-simultaneous nucleation and growth do not lead to random distribution of nuclei. Since nucleation is only allowed in the untransformed portion of space, positions of nuclei are correlated. In this article…

Chemical Physics · Physics 2018-02-14 Massimo Tomellini

We study the intersection points of a fixed planar curve $\Gamma$ with the nodal set of a translationally invariant and isotropic Gaussian random field $\Psi(\bi{r})$ and the zeros of its normal derivative across the curve. The intersection…

Chaotic Dynamics · Physics 2009-11-13 Amit Aronovitch , Uzy Smilansky

We consider Poissonian pair correlations (PPC) for uniformly distributed sequences of random numbers with a dependency structure. More specifically, we treat two classes of dependent random variables which have widely been studied in the…

Number Theory · Mathematics 2026-01-13 Jasmin Fielder , Michael Gnewuch , Christian Weiß

It is known that discrete scale invariance leads to log-periodic corrections to scaling. We investigate the correlations of a system with discrete scale symmetry, discuss in detail possible extension of this symmetry such as translation and…

Condensed Matter · Physics 2009-11-07 N. Abed-Pour , A. Aghamohammadi , M. Khorrami , M. Reza Rahimi Tabar

In this paper we look at polynomials arising from statistics on the classes of involutions, $I_n$, and involutions with no fixed points, $J_n$, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that…

Combinatorics · Mathematics 2007-05-23 W. M. B. Dukes

We study the distribution of entries of a random permutation matrix under a "randomized basis," i.e., we conjugate the random permutation matrix by an independent random orthogonal matrix drawn from Haar measure. It is shown that under…

Probability · Mathematics 2019-05-08 Benjamin Tsou