scholarly journals Central Limit Theorem for Multiplicative Class Functions on the Symmetric Group

2011 ◽  
Vol 26 (4) ◽  
pp. 968-996 ◽  
Author(s):  
Dirk Zeindler
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Symmetric Group ◽  
Central Limit

scholarly journals Fluctuations of central measures on partitions

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Pierre-Loïc Mèliot
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Symmetric Group ◽  
Central Limit ◽  
Symmetric Groups ◽  
Polynomial Functions ◽  
Young Diagrams ◽  
Random Partitions ◽  
Infinite Symmetric Group ◽  
International Audience

International audience We study the fluctuations of models of random partitions $(\mathbb{P}_n,ω )_n ∈\mathbb{N}$ stemming from the representation theory of the infinite symmetric group. Using the theory of polynomial functions on Young diagrams, we establish a central limit theorem for the values of the irreducible characters $χ ^λ$ of the symmetric groups, with $λ$ taken randomly according to the laws $\mathbb{P}_n,ω$ . This implies a central limit theorem for the rows and columns of the random partitions, and these ``geometric'' fluctuations of our models can be recovered by relating central measures on partitions, generalized riffle shuffles, and Brownian motions conditioned to stay in a Weyl chamber. Nous étudions les fluctuations de modèles de partitions aléatoires $(\mathbb{P}_n,ω )_n ∈\mathbb{N}$ issus de la théorie des représentations du groupe symétrique infini. En utilisant la théorie des fonctions polynomiales sur les diagrammes de Young, nous établissons un théorème central limite pour les valeurs des caractères irréductibles $χ ^λ$ des groupes symétriques, avec $λ$ pris aléatoirement suivant les lois $\mathbb{P}_n,ω$ . Ceci implique un théorème central limite pour les lignes et les colonnes des partitions aléatoires, et ces fluctuations ``géométriques'' de nos modèles peuvent être retrouvées en reliant les mesures centrales sur les partitions, les battages généralisés de cartes, et les mouvements browniens conditionnés à rester dans une chambre de Weyl.

scholarly journals On the Markov Transition Kernels for First Passage Percolation on the Ladder

2011 ◽  
Vol 48 (02) ◽  
pp. 366-388 ◽  
Author(s):  
Eckhard Schlemm
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Asymptotic Variance ◽  
Almost Sure Convergence ◽  
First Passage Percolation ◽  
First Passage ◽  
Percolation Problem ◽  
Vertex Set ◽  
Step Transition

We consider the first passage percolation problem on the random graph with vertex set N x {0, 1}, edges joining vertices at a Euclidean distance equal to unity, and independent exponential edge weights. We provide a central limit theorem for the first passage times l n between the vertices (0, 0) and (n, 0), thus extending earlier results about the almost-sure convergence of l n / n as n → ∞. We use generating function techniques to compute the n-step transition kernels of a closely related Markov chain which can be used to explicitly calculate the asymptotic variance in the central limit theorem.

scholarly journals Combable functions, quasimorphisms, and the central limit theorem

2009 ◽  
Vol 30 (5) ◽  
pp. 1343-1369 ◽  
Author(s):  
DANNY CALEGARI ◽  
KOJI FUJIWARA
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Word Length ◽  
Hyperbolic Groups ◽  
Finite State Automaton ◽  
List Type ◽  
Generating Sets ◽  
Finite State ◽  
Word Hyperbolic Groups

AbstractA function on a discrete group is weakly combable if its discrete derivative with respect to a combing can be calculated by a finite-state automaton. A weakly combable function is bicombable if it is Lipschitz in both the left- and right-invariant word metrics. Examples of bicombable functions on word-hyperbolic groups include:(1)homomorphisms to ℤ;(2)word length with respect to a finite generating set;(3)most known explicit constructions of quasimorphisms (e.g. the Epstein–Fujiwara counting quasimorphisms).We show that bicombable functions on word-hyperbolic groups satisfy acentral limit theorem: if$\overline {\phi }_n$is the value of ϕ on a random element of word lengthn(in a certain sense), there areEandσfor which there is convergence in the sense of distribution$n^{-1/2}(\overline {\phi }_n - nE) \to N(0,\sigma )$, whereN(0,σ) denotes the normal distribution with standard deviationσ. As a corollary, we show that ifS1andS2are any two finite generating sets forG, there is an algebraic numberλ1,2depending onS1andS2such that almost every word of lengthnin theS1metric has word lengthn⋅λ1,2in theS2metric, with error of size$O(\sqrt {n})$.

Sign in / Sign up

Export Citation Format

Share Document