中文
相关论文

相关论文: On averages of randomized class functions on the s…

200 篇论文

We consider the logarithm of the characteristic polynomial of random permutation matrices, evaluated on a finite set of different points. The permutations are chosen with respect to the Ewens distribution on the symmetric group. We show…

概率论 · 数学 2013-09-17 Kim Dang , Dirk Zeindler

We prove some general results about the asymptotics of the distribution of the number of cycles of given length of a random permutation whose distribution is invariant under conjugation. These results were first established to be applied in…

概率论 · 数学 2009-01-16 Florent Benaych-Georges

We consider a generalization of the Ewens measure for the symmetric group, calculating moments of the characteristic polynomial and similar multiplicative statistics. In addition, we study the asymptotic behavior of linear statistics (such…

概率论 · 数学 2013-03-14 Christopher Hughes , Joseph Najnudel , Ashkan Nikeghbali , Dirk Zeindler

This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper…

组合数学 · 数学 2016-11-10 Robertas Petuchovas

We use the theory of symmetric functions to enumerate various classes of alternating permutations w of {1,2,...,n}. These classes include the following: (1) both w and w^{-1} are alternating, (2) w has certain special shapes, such as…

组合数学 · 数学 2007-05-23 Richard P. Stanley

We study the asymptotic behavior of two statistics defined on the symmetric group S_n when n tends to infinity: the number of elements of S_n having k records, and the number of elements of S_n for which the sum of the positions of their…

组合数学 · 数学 2014-11-14 Igor Kortchemski

We explore the probability that a permutation sampled from the symmetric group of order n uniformly at random has cycles of lengths not exceeding r. Asymptotic formulas valid in specified regions for the ratio n/r are obtained using the…

组合数学 · 数学 2015-01-05 Eugenijus Manstavičius , Robertas Petuchovas

Any permutation has a disjoint cycle decomposition and concept generates an equivalence class on the symmetry group called the cycle-type. The main focus of this work is on permutations of restricted cycle-types, with particular emphasis on…

组合数学 · 数学 2014-06-11 Tewodros Amdeberhan , Victor H. Moll

We introduce the notion of a weighted inversion statistic on the symmetric group, and examine its distribution on each conjugacy class. Our work generalizes the study of several common permutation statistics, including the number of…

The goal of this paper is to analyse the asymptotic behavior of the cycle process and the total number of cycles of weighted and generalized weighted random permutations which are relevant models in physics and which extend the Ewens…

概率论 · 数学 2011-05-13 Ashkan Nikeghbali , Dirk Zeindler

Fix a word $w$ in a free group $F$ on $r$ generators. A $w$-random permutation in the symmetric group $S_N$ is obtained by sampling $r$ independent uniformly random permutations $\sigma_{1},\ldots,\sigma_{r}\in S_{N}$ and evaluating…

群论 · 数学 2026-02-03 Liam Hanany , Doron Puder

We study the asymptotic behavior of short cycles of random permutations with cycle weights. More specifically, on a specially constructed metric space whose elements encode all possible cycles, we consider a point process containing all…

概率论 · 数学 2025-02-11 Oleksii Galganov , Andrii Ilienko

We examine the asymptotics of the moments of characteristic polynomials of $N\times N$ matrices drawn from the Hermitian ensembles of Random Matrix Theory, in the limit as $N\to\infty$. We focus in particular on the Gaussian Unitary…

数学物理 · 物理学 2025-04-18 Bhargavi Jonnadula , Jon Keating , Francesco Mezzadri

We present some Markovian approaches to prove universality results for some functions on the symmetric group. Some of those statistics are already studied in [Kammoun, 2018, 2020] but not the general case. We prove, in particular, that the…

概率论 · 数学 2020-12-11 Mohamed Slim Kammoun

We consider the problem of enumerating permutations in the symmetric group on $n$ elements which avoid a given set of consecutive pattern $S$, and in particular computing asymptotics as $n$ tends to infinity. We develop a general method…

组合数学 · 数学 2011-10-13 Richard Ehrenborg , Sergey Kitaev , Peter Perry

We show that the number of cycles in a random permutation chosen according to generalized Ewens measure is normally distributed and compute asymptotic estimates for the mean and variance.

概率论 · 数学 2013-08-16 Kenneth Maples , Ashkan Nikeghbali , Dirk Zeindler

We consider random permutations which are spherically symmetric with respect to a metric on the symmetric group $S_n$ and are consistent as $n$ varies. The extreme infinitely spherically symmetric permutation-valued processes are identified…

概率论 · 数学 2016-11-08 Alexander Gnedin , Vadim Gorin

In this article, we study microscopic properties of a two-dimensional eigenvalue ensemble near a conical singularity arising from insertion of a point charge in the bulk of the support of eigenvalues. In particular, we characterize all…

数学物理 · 物理学 2021-09-01 Yacin Ameur , Nam-Gyu Kang , Seong-Mi Seo

We explore the asymptotic distributions of sequences of integer-valued additive functions defined on the symmetric group endowed with the Ewens probability measure as the order of the group increases. Applying the method of factorial…

组合数学 · 数学 2013-04-10 Tatjana Bakšajeva , Eugenijus Manstavičius

Let $H$ be a permutation group on a set $\Lambda$, which is permutationally isomorphic to a finite alternating or symmetric group $A_n$ or $S_n$ acting on the $k$-element subsets of points from $\{1,\ldots,n\}$, for some arbitrary but fixed…

群论 · 数学 2015-05-06 Steve Linton , Alice C. Niemeyer , Cheryl E. Praeger
‹ 上一页 1 2 3 10 下一页 ›