中文
相关论文

相关论文: Eigenvalue Fluctuations of Symmetric Group Permuta…

200 篇论文

Equip the symmetric group $\mathfrak{S}_n$ with the Ewens distribution. We study the eigenvalue point process of the permutation representation of $\mathfrak{S}_n$ on $k$-tuples of distinct integers chosen from the set $\{1,2,...,n\}$.…

概率论 · 数学 2019-01-23 Benjamin Tsou

An involution is a bijection that is its own inverse. Given a permutation $\sigma$ of $[n],$ let $\mathsf{invol}(\sigma)$ denote the number of ways $\sigma$ can be expressed as a composition of two involutions of $[n].$ We prove that the…

组合数学 · 数学 2025-08-22 Charles Burnette

We study the fluctuations of eigenvalues from a class of Wigner random matrices that generalize the Gaussian orthogonal ensemble. We begin by considering an $n \times n$ matrix from the Gaussian orthogonal ensemble (GOE) or Gaussian…

概率论 · 数学 2011-03-03 Sean O'Rourke

We study the number of random permutations needed to invariably generate the symmetric group, $S_n$, when the distribution of cycle counts has the strong $\alpha$-logarithmic property. The canonical example is the Ewens sampling formula,…

概率论 · 数学 2016-10-18 Gerandy Brito , Christopher Fowler , Matthew Junge , Avi Levy

We study the limiting behavior of the $k$-th eigenvalue $x_k$ of unitary invariant ensembles with Freud-type and uniform convex potentials. As both $k$ and $n-k$ tend to infinity, we obtain Gaussian fluctuations for $x_k$ in the bulk and…

概率论 · 数学 2019-09-04 Deng Zhang

Under certain conditions on k we calculate the limit distribution of the k:th largest eigenvalue, x_k, of the Gaussian Unitary Ensemble (GUE). More specifically, if n is the dimension of a random matrix from the GUE and k is such that both…

概率论 · 数学 2015-06-26 Jonas Gustavsson

We are interested in two random matrix ensembles related to permutations: the ensemble of permutation matrices following Ewens' distribution of a given parameter $\theta >0$, and its modification where entries equal to $1$ in the matrices…

概率论 · 数学 2017-11-10 Valentin Bahier

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

概率论 · 数学 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

Denote by $p(k)$ the limit, as $n \rightarrow \infty$, of the probability that a random permutation on a set of size $n$ has an invariant set of size $k$. We give an asymptotic formula for $p(k)$, showing that it is asymptotically…

组合数学 · 数学 2026-05-01 Ben Green , Mehtaab Sawhney

Smooth linear statistics of random permutation matrices, sampled under a general Ewens distribution, exhibit an interesting non-universality phenomenon. Though they have bounded variance, their fluctuations are asymptotically non-Gaussian…

概率论 · 数学 2011-06-13 Gérard Ben Arous , Kim Dang

We consider the asymptotic behavior as $n\to\infty$ of the spectra of random matrices of the form \[\frac{1}{\sqrt{n-1}}\sum_{k=1}^{n-1}Z_{nk}\rho_n ((k,k+1)),\] where for each $n$ the random variables $Z_{nk}$ are i.i.d. standard Gaussian…

概率论 · 数学 2009-06-11 Steven N. Evans

Denote the symmetric group of degree $n$ by $S_n$. Let $\rho$ be an irreducible representation of $S_n$ over the field of complex numbers and $\sigma\in S_n$. In this paper, we describe the set of eigenvalues of $\rho(\sigma)$. Based on…

群论 · 数学 2025-10-03 Alexey Staroletov

This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set $S$ with asymptotic density $\sigma$ and, on the other hand, permutations selected…

组合数学 · 数学 2009-08-07 Michael Lugo

Consider the ensemble of Real Symmetric Toeplitz Matrices, each entry iidrv from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. The limiting spectral measure (the density of normalized eigenvalues)…

概率论 · 数学 2010-11-16 Christopher Hammond , Steven J. Miller

We consider the single eigenvalue fluctuations of random matrices of general Wigner-type, under a one-cut assumption on the density of states. For eigenvalues in the bulk, we prove that the asymptotic fluctuations of a single eigenvalue…

数学物理 · 物理学 2022-12-07 Benjamin Landon , Patrick Lopatto , Philippe Sosoe

Let $K(=K_{n,\theta})$ be a positive integer-valued random variable whose distribution is given by ${\rm P}(K = x) = \bar{s}(n,x) \theta^x/(\theta)_n$ $(x=1,\ldots,n) $, where $\theta$ is a positive number, $n$ is a positive integer,…

统计理论 · 数学 2022-03-29 Koji Tsukuda

We study fluctuations in the distribution of families of $p$-th Fourier coefficients $a_f(p)$ of normalised holomorphic Hecke eigenforms $f$ of weight $k$ with respect to $SL_2(\mathbb{Z})$ as $k \to \infty$ and primes $p \to \infty.$ These…

数论 · 数学 2017-08-17 Neha Prabhu , Kaneenika Sinha

This paper studies Markov chains on the symmetric group $S_n$ where the transition probabilities are given by the Ewens distribution with parameter $\theta>1$. The eigenvalues are identified to be proportional to the content polynomials of…

概率论 · 数学 2022-09-21 Alperen Y. Özdemir

We study the fluctuation of the eigenvalue number of any fixed interval $\Delta=[a,b]$ inside the spectrum for $\beta$- ensembles of random matrices in the case $\beta=1,2,4$. We assume that the potential $V$ is polynomial and consider the…

数学物理 · 物理学 2015-04-23 Mariya Shcherbina

Every k entries in a permutation can have one of k! different relative orders, called patterns. How many times does each pattern occur in a large random permutation of size n? The distribution of this k!-dimensional vector of pattern…

组合数学 · 数学 2023-09-14 Chaim Even-Zohar
‹ 上一页 1 2 3 10 下一页 ›