English
Related papers

Related papers: Fluctuations of Schensted row insertion

200 papers

Spectral statistics and correlations are the usual way to study the presence or absence of quantum chaos in quantum systems. We present our investigation on the study of the fluctuation average and variance of certain correlation functions…

Quantum Physics · Physics 2025-02-11 Tanay Pathak

This paper investigates the asymptotic behavior of stochastic recursive inclusions in the presence of non-zero, non-diminishing bias, a setting that frequently arises in zeroth-order optimization, stochastic approximation with…

Optimization and Control · Mathematics 2026-01-19 Anik Kumar Paul , Karthik Shenoy , Arun D. Mahindrakar

In this thesis, we investigate the asymptotics of random partitions chosen according to probability measures coming from the representation theory of the symmetric groups $S_n$ and of the finite Chevalley groups $GL(n,F_q)$ and…

Representation Theory · Mathematics 2010-12-21 Pierre-Loïc Méliot

Given a random word of size $n$ whose letters are drawn independently from an ordered alphabet of size $m$, the fluctuations of the shape of the random RSK Young tableaux are investigated, when $n$ and $m$ converge together to infinity. If…

Probability · Mathematics 2021-06-08 Jean-Christophe Breton , Christian Houdré

One of the major themes of random matrix theory is that many asymptotic properties of traditionally studied distributions of random matrices are universal. We probe the edges of universality by studying the spectral properties of random…

Probability · Mathematics 2014-06-30 Tobias Johnson

We address the issue of fluctuations, about an exponential lineshape, in a pair of one-dimensional kicked quantum systems exhibiting dynamical localization. An exact renormalization scheme establishes the fractal character of the…

chao-dyn · Physics 2009-10-31 Indubala I. Satija , Bala Sundaram , Jukka A. Ketoja

In O'Connell-Pei(2013) a q-weighted version of the Robinson-Schensted algorithm was introduced. In this paper we show that this algorithm has a symmetry property analogous to the well known symmetry property of the normal Robinson-Schensted…

Combinatorics · Mathematics 2013-06-12 Yuchen Pei

As in the $(k,l)$-RSK (Robinson-Schensted-Knuth) of [1], other super-RSK algorithms can be applied to sequences of variables from the set $\{t_1,...,t_k,u_1,...,u_l\}$, where $t_1<...<t_k$, and $u_1<...<u_l$. While the $(k,l)$-RSK of [1] is…

Combinatorics · Mathematics 2007-05-23 Amitai Regev , Tamar Seeman

We study the fluctuation properties of transition intensities applying a recently proposed generalization of the random matrix theory, which is based on Beck and Cohen's superstatistics. We obtain an analytic expression for the distribution…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

We consider the asymptotic behaviour of the fluctuation process for large stochastic systems of interacting particles driven by both idiosyncratic and common noise with an interaction kernel \(k \in L^2(\R^d) \cap L^\infty(\R^d)\). Our…

Probability · Mathematics 2026-05-28 Paul Nikolaev

We consider uniformly random strictly upper-triangular matrices in $\operatorname{Mat}_n(\mathbb{F}_q)$. For such a matrix $A_n$, we show that $n-\operatorname{rank}(A_n) \approx \log_q n$ as $n \to \infty$, and find that the fluctuations…

Probability · Mathematics 2026-01-14 Roger Van Peski

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…

Probability · Mathematics 2017-11-10 Valentin Bahier

We exhibit a weight-preserving bijection between semi-standard Young tableaux and semi-skyline augmented fillings to provide a combinatorial proof that the Schur functions decompose into nonsymmetric functions indexed by compositions. The…

Combinatorics · Mathematics 2009-04-02 Sarah Mason

A stochastic version of the Brusselator model is proposed and studied via the system size expansion. The mean-field equations are derived and shown to yield to organized Turing patterns within a specific parameters region. When determining…

Statistical Mechanics · Physics 2015-05-14 Tommaso Biancalani , Duccio Fanelli , Francesca Di Patti

We study the asymptotics of the reducible representations of the wreath products G\wr S_q=G^q \rtimes S_q for large q, where G is a fixed finite group and S_q is the symmetric group in q elements; in particular for G=Z/2Z we recover the…

Representation Theory · Mathematics 2007-05-23 Piotr Sniady

We prove a new CLT for the difference of linear eigenvalue statistics of a Wigner random matrix $H$ and its minor $\hat H$ and find that the fluctuation is much smaller than the fluctuations of the individual linear statistics, as a…

Probability · Mathematics 2018-07-11 László Erdős , Dominik Schröder

We study the fluctuations of the largest eigenvalue $\lambda_{\max}$ of $N \times N$ random matrices in the limit of large $N$. The main focus is on Gaussian $\beta$-ensembles, including in particular the Gaussian orthogonal ($\beta=1$),…

Statistical Mechanics · Physics 2015-05-29 Satya N. Majumdar , Gregory Schehr

We study the Steinberg variety associated to matrix Schubert varieties, and develop a Robinson-Schensted type correspondence, $\tau\leftrightarrow(\Lambda,\mathsf Q,\mathsf P)$. Here $\tau$ is a partial permutation of size $p\times q$,…

Algebraic Geometry · Mathematics 2020-10-28 Rahul Singh

The study of longest increasing subsequences (LIS) in permutations led to that of Young diagrams via Robinson-Schensted's (RS) correspondence. In a celebrated paper, Vershik and Kerov obtained a limit theorem for such diagrams and found…

Probability · Mathematics 2024-12-19 Victor Dubach

The Stanley-Stembridge conjecture associates a symmetric function to each natural unit interval order $\mathcal P$. In this paper, we define relations \`a la Knuth on the symmetric group for each $\mathcal P$ and conjecture that the…

Combinatorics · Mathematics 2020-05-15 Dongkwan Kim , Pavlo Pylyavskyy