English
Related papers

Related papers: Permutons from Demazure Products

200 papers

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

Artificial Intelligence · Computer Science 2012-06-29 Mathias Niepert

We study a class of close-packed dimer models on the square lattice, in the presence of small but extensive perturbations that make them non-determinantal. Examples include the 6-vertex model close to the free-fermion point, and the dimer…

Mathematical Physics · Physics 2020-07-14 Alessandro Giuliani , Vieri Mastropietro , Fabio Lucio Toninelli

To every product of $2\times2$ matrices, there corresponds a one-dimensional Schr\"{o}dinger equation whose potential consists of generalised point scatterers. Products of {\em random} matrices are obtained by making these interactions and…

Disordered Systems and Neural Networks · Physics 2010-07-12 Alain Comtet , Christophe Texier , Yves Tourigny

Suppose we choose a permutation $\pi$ uniformly at random from $S_n$. Let $\mathsf{runsort}(\pi)$ be the permutation obtained by sorting the ascending runs of $\pi$ into lexicographic order. Alexandersson and Nabawanda recently asked if the…

Combinatorics · Mathematics 2021-06-29 Noga Alon , Colin Defant , Noah Kravitz

Motivated by a recent random pipe dream model, we study a family of probability distributions on \(S_n\) arising from Bott--Samelson varieties over finite fields. More precisely, for a word \(R\), we consider the Bott--Samelson map…

Combinatorics · Mathematics 2026-05-26 Jingqi Li , Haorun Yin , Wenbin Yu , Shixuan Zeng

Macdonald processes are probability measures on sequences of partitions defined in terms of nonnegative specializations of the Macdonald symmetric functions and two Macdonald parameters q,t in [0,1). We prove several results about these…

Probability · Mathematics 2015-03-19 Alexei Borodin , Ivan Corwin

We analyse products of random $R\times R$ matrices by means of a variant of the replica trick which was recently introduced for one-dimensional disordered Ising models. The replicated transfer matrix can be block-diagonalized with help of…

Disordered Systems and Neural Networks · Physics 2009-10-30 M. Weigt

The studies of fluctuations of the one-dimensional Kardar-Parisi-Zhang universality class using the techniques from random matrix theory are reviewed from the point of view of the asymmetric simple exclusion process. We explain the basics…

Statistical Mechanics · Physics 2009-11-13 T. Sasamoto

We distinguish a class of random point processes which we call Giambelli compatible point processes. Our definition was partly inspired by determinantal identities for averages of products and ratios of characteristic polynomials for random…

Mathematical Physics · Physics 2007-05-23 Alexei Borodin , Grigori Olshanski , Eugene Strahov

We introduce a deformed product construction for simple polytopes in terms of lower-triangular block matrix representations. We further show how Gale duality can be employed for the construction and for the analysis of deformed products…

Metric Geometry · Mathematics 2012-12-27 Raman Sanyal , Günter M. Ziegler

It is known that when the steady state of a one-dimensional multispecies system, which evolves via a random-sequential updating mechanism, is written in terms of a linear combination of Bernoulli shock measures with random-walk dynamics, it…

Statistical Mechanics · Physics 2009-06-06 F. H. Jafarpour , S. R. Masharian

We explore the multiplicative statistics for a unitary random matrix ensemble with a parameter-dependent deformation inserted in the probability measure. Such deformations had been studied for a bounded or decaying parameter. In this work,…

Mathematical Physics · Physics 2025-11-17 Carla Mariana da Silva Pinheiro

Let $G$ be a finite group with $k$ conjugacy classes, and $S(\infty)$ be the infinite symmetric group, i.e. the group of finite permutations of $\left\{1,2,3,\ldots\right\}$. Then the wreath product $G_{\infty}=G\sim S(\infty)$ of $G$ with…

Representation Theory · Mathematics 2026-05-08 Eugene Strahov

We introduce the density matrix renormalization group (DMRG) method as an efficient computational tool for one-exciton approximations with off-diagonal disorder. This method allows us to reduce the computational effort by targetting only a…

Strongly Correlated Electrons · Physics 2007-05-23 M. A. Martin-Delgado , J. Rodriguez-Laguna , G. Sierra

We study the tensor product of Demazure crystals for symmetrizable Kac-Moody Lie algebras. It is not necessary that the tensor product of Demazure crystals is isomorphic to a disjoint union of Demazure crystals. In this paper, we provide…

Representation Theory · Mathematics 2026-01-27 Divya Setia

We construct different classes of lumpings for a family of Markov chain products which reflect the structure of a given finite poset. We use essentially combinatorial methods. We prove that, for such a product, every lumping can be obtained…

Combinatorics · Mathematics 2013-10-15 Daniele D'Angeli , Alfredo Donno

We define a generic algorithmic framework to prove pure discrete spectrum for the substitutive symbolic dynamical systems associated with some infinite families of Pisot substitutions. We focus on the families obtained as finite products of…

Dynamical Systems · Mathematics 2019-02-20 Valérie Berthé , Jérémie Bourdon , Timo Jolivet , Anne Siegel

We compute averages of products and ratios of characteristic polynomials associated with Orthogonal, Unitary, and Symplectic Ensembles of Random Matrix Theory. The pfaffian/determinantal formulas for these averages are obtained, and the…

Mathematical Physics · Physics 2007-05-23 A. Borodin , E. Strahov

This paper deals with lattice congruences of the weak order on the symmetric group, and initiates the investigation of the cover graphs of the corresponding lattice quotients. These graphs also arise as the skeleta of the so-called…

Combinatorics · Mathematics 2022-12-05 Hung Phuc Hoang , Torsten Mütze

Let $G=\mathop{A\ast B}\limits_C$ be an amalgamated product of finite rank free groups $A$, $B$ and $C$. We introduce atomic measures and corresponding asymptotic densities on a set of normal forms of elements in $G$. We also define two…

Group Theory · Mathematics 2011-07-21 Elizaveta Frenkel , Alexei G. Myasnikov , Vladimir N. Remeslennikov