Correlation functions for random involutions

The asymptotics of monotone subsequences of involutions

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 infinity. The resulting distributions are, depending on the number of fixed points, (1) the Tracy-Widom distributions for the largest eigenvalues of random GOE, GUE, GSE matrices, (2) the normal distribution, or (3) new classes of distributions which interpolate between pairs of the Tracy-Widom distributions. We also consider the second rows of the correspond…

固定点偏向避免模式的置换的极限定理

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions

本文研究了避免特定模式的固定点偏向置换，通过分析不同模式的偏置强度，揭示了固定点数量的渐近分布特性。

Symmetrized random permutations

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 involutions. We are interested in the statistics of the length of the longest up/right path of random points selections in each symmetry type as the number of points increases to infinity. The limiting distribution functions are expressed in terms of Painlevé II equation. Some of them are Tracy-Widom distributions in random matrix theory, while there are two new classe…

模式避免对合的固定点的渐近分布

Asymptotic distribution of fixed points of pattern-avoiding involutions

该论文研究模式避免对合中固定点数量的极限分布，涵盖任意长度单调模式及所有长度3模式，利用杨表联系与生成函数方法，揭示了多种已知分布。

Random decompositions of Eulerian statistics

This paper develops methods to study the distribution of Eulerian statistics defined by second-order recurrence relations. We define a random process to decompose the statistics over compositions of integers. It is shown that the numbers of descents in random involutions and in random derangements are asymptotically normal with rates of convergence $\mathcal{O}(n^{-1/2})$ and $\mathcal{O}(n^{-1/3})$ respectively.

Increasing subsequences and the hard-to-soft edge transition in matrix ensembles

Our interest is in the cumulative probabilities Pr(L(t) \le l) for the maximum length of increasing subsequences in Poissonized ensembles of random permutations, random fixed point free involutions and reversed random fixed point free involutions. It is shown that these probabilities are equal to the hard edge gap probability for matrix ensembles with unitary, orthogonal and symplectic symmetry respectively. The gap probabilities can be written as a sum over correlations for certain determinantal point processes. From these expressions a proof can be given that the limiting form of Pr(L(t) \le…

与无固定点置换的最长单调子序列长度相关的渐近展开

Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions

本文研究了无固定点置换的最长单调子序列长度的渐近展开，通过广义解析去泊松化方法，得到Tracy-Widom分布F_β的展开项表达式。

Correlation of paths between distinct vertices in a randomly oriented graph

We prove that in a random tournament the events $\{s\rightarrow a\}$ and $\{t\rightarrow b\}$ are positively correlated, for distinct vertices $a,s,b,t \in K_n.$ It is also proven that the correlation between the events $\{s\rightarrow a\}$ and $\{t\rightarrow b\}$ in the random graphs $G(n,p)$ and $G(n,m)$ with random orientation is positive for every fixed $p>0$ and sufficiently large $n$ (with $m=\left\lfloor p \binom{n}{2}\right\rfloor$). We conjecture it to be positive for all $p$ and all $n$. An exact recursion for $¶(\{s\rightarrow a\} \cap \{t\rightarrow b\})$ in $\gnp$ is given.

Involutive random walks on total orders and the anti-diagonal eigenvalue property

This paper studies a family of random walks defined on the finite ordinals using their order reversing involutions. Starting at $x \in \{0,1,\ldots,n-1\}$, an element $y \le x$ is chosen according to a prescribed probability distribution, and the walk then steps to $n-1-y$. We show that under very mild assumptions these walks are irreducible, recurrent and ergodic. We then find the invariant distributions, eigenvalues and eigenvectors of a distinguished subfamily of walks whose transition matrices have the global anti-diagonal eigenvalue property studied in earlier work by Ochiai, Sasada, Shir…

A counter-intuitive correlation in a random tournament

Consider a randomly oriented graph $G=(V,E)$ and let $a$, $s$ and $b$ be three distinct vertices in $V$. We study the correlation between the events $\{a\to s\}$ and $\{s\to b\}$. We show that, when $G$ is the complete graph $K_n$, the correlation is negative for $n=3$, zero for $n=4$, and that, counter-intuitively, it is positive for $n\ge 5$. We also show that the correlation is always negative when $G$ is a cycle, $C_n$, and negative or zero when $G$ is a tree (or a forest).