English
Related papers

Related papers: q-randomized Robinson-Schensted-Knuth corresponden…

200 papers

The run-and-tumble particle (RTP) is one of the simplest examples of an active particle in which the direction of constant motion randomly switches. In the one-dimensional (1D) case this means switching between rightward and leftward…

Statistical Mechanics · Physics 2024-11-26 Paul C Bressloff

We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth…

Probability · Mathematics 2023-01-02 Mikołaj Marciniak , Łukasz Maślanka , Piotr Śniady

We develop a formalism to describe the discrete-time dynamics of systems containing an arbitrary number of interacting species. The individual-based model, which forms our starting point, is described by a Markov chain, which in the limit…

Statistical Mechanics · Physics 2014-10-06 César Parra-Rojas , Joseph D. Challenger , Duccio Fanelli , Alan J. McKane

In this paper, we discuss possible qualitative approaches to the problem of KPZ universality. Throughout the paper, our point of view is based on the geometrical and dynamical properties of minimisers and shocks forming interlacing…

Mathematical Physics · Physics 2018-03-14 Yuri Bakhtin , Konstantin Khanin

This paper analyzes reinforcement learning (RL) algorithms for Markov decision processes (MDPs) under the average-reward criterion. We focus on Q-learning algorithms based on relative value iteration (RVI), which are model-free stochastic…

Machine Learning · Computer Science 2024-08-30 Yi Wan , Huizhen Yu , Richard S. Sutton

In this paper we prove a new combinatorial formula for the modified Macdonald polynomials $\widetilde{H}_\lambda(X;q,t)$, motivated by connections to the theory of interacting particle systems from statistical mechanics. The formula…

Combinatorics · Mathematics 2023-02-28 Arvind Ayyer , Olya Mandelshtam , James B. Martin

We apply Tsallis's q-indexed nonextensive entropy to formulate a random matrix theory (RMT), which may be suitable for systems with mixed regular-chaotic dynamics. We consider the super-extensive regime of q < 1. We obtain analytical…

Mathematical Physics · Physics 2011-12-06 A. Abd El-Hady , A. Y. Abul-Magd

We introduce a class of multi-scale systems with discrete time, motivated by the problem of inviscid limit in fluid dynamics in the presence of small-scale noise. These systems are infinite-dimensional and defined on a scale-invariant…

Mathematical Physics · Physics 2023-04-19 Alexei A. Mailybaev , Artem Raibekas

In this work we study a class of random convex sets that "interpolate" between polytopes and zonotopes. These sets arise from considering a $q^{th}$-moment ($q\geq 1$) of an average of order statistics of $1$-dimensional marginals of a…

Metric Geometry · Mathematics 2017-01-06 David Alonso-Gutiérrez , Joscha Prochno

We give the first two-dimensional pictorial presentation of Berele's correspondence \cite{Berele}, an analogue of the Robinson-Schensted (R-S) correspondence \cite{Robinson, Schensted} for the symplectic group $Sp(2n, \Cpx )$. From the…

Combinatorics · Mathematics 2007-05-23 Tom Roby , Itaru Terada

This statistical physics thesis focuses on the study of three kinds of systems which display repulsive interactions: eigenvalues of random matrices, non-crossing random walks and trapped fermions. These systems share many links, which can…

Mathematical Physics · Physics 2021-11-11 Tristan Gautié

The Berele row-insertion is a symplectic analogue of the Schensted row-insertion. In the present paper, we provide it with a representation theoretical interpretation via the quantum symmetric pairs of type $A\mathrm{II}$. As applications,…

Representation Theory · Mathematics 2025-09-16 Hideya Watanabe

We study asymptotic properties of sequences of partitions ($\sigma$\nobreakdash-algebras) in spaces with Bernoulli measures associated with the Robinson--Schensted--Knuth correspondence.

Combinatorics · Mathematics 2021-01-18 A. Vershik , N. Tsilevich

We introduce a new class of numerical schemes which allow for low regularity approximations to the expectation $ \mathbb{E}(|u_{k}(\tau, v^{\eta})|^2)$, where $u_k$ denotes the $k$-th Fourier coefficient of the solution $u$ of the…

Probability · Mathematics 2026-01-27 Yvonne Alama Bronsard , Yvain Bruned , Katharina Schratz

We investigate the asymptotic behavior of the q-Racah probability measure on lozenge tilings of a hexagon whose side lengths scale linearly with a large parameter $L$, while the parameters $q\in(0,1)$ and $\kappa\in \mathbf{i}\mathbb{R}$…

Probability · Mathematics 2025-07-30 Alisa Knizel , Leonid Petrov

We generalize the Robinson-Schensted-Knuth algorithm to the insertion of two row arrays of multisets. This generalization leads to new enumerative results that have representation theoretic interpretations as decompositions of centralizer…

Combinatorics · Mathematics 2020-05-08 Laura Colmenarejo , Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

We apply Tsallis's q-indexed entropy to formulate a non-extensive random matrix theory (RMT), which may be suitable for systems with mixed regular-chaotic dynamics. The joint distribution of the matrix elements is given by folding the…

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

We study an infinite version of the "jeu de taquin" sliding game, which can be thought of as a natural measure-preserving transformation on the set of infinite Young tableaux equipped with the Plancherel probability measure. We use methods…

Probability · Mathematics 2015-03-18 Dan Romik , Piotr Śniady

We introduce a new interacting (stochastic) particle system q-PushASEP which interpolates between the q-TASEP introduced by Borodin and Corwin (see arXiv:1111.4408, and also arXiv:1207.5035; arXiv:1305.2972; arXiv:1212.6716) and the…

Probability · Mathematics 2015-03-20 Ivan Corwin , Leonid Petrov

For different reversible Markov kernels on finite state spaces, we look for families of probability measures for which the time evolution almost remains in their convex hull. Motivated by signal processing problems and metastability studies…

Probability · Mathematics 2017-02-21 Luca Avena , Fabienne Castell , Alexandre Gaudillière , Clothilde Melot