中文
相关论文

相关论文: Permutons from Demazure Products

200 篇论文

Permutons, which are probability measures on the unit square $[0, 1]^2$ with uniform marginals, are the natural scaling limits for sequences of (random) permutations. We introduce a $d$-dimensional generalization of these measures for all…

概率论 · 数学 2025-02-03 Jacopo Borga , Andrew Lin

We study random permutations arising from reduced pipe dreams. Our main model is motivated by Grothendieck polynomials with parameter $\beta=1$ arising in K-theory of the flag variety. The probability weight of a permutation is proportional…

概率论 · 数学 2025-04-17 Alejandro H. Morales , Greta Panova , Leonid Petrov , Damir Yeliussizov

The symmetric group $\mathfrak{S}_n$ (and more generally, any Coxeter group) admits an associative operation known as the Demazure product. In this paper, we first extend the Demazure product to the (infinite) set of all biwords on $\{1,…

组合数学 · 数学 2024-07-19 William Q. Erickson

We look at geometric limits of large random non-uniform permutations. We mainly consider two theories for limits of permutations: permuton limits, introduced by Hoppen, Kohayakawa, Moreira, Rath, and Sampaio to define a notion of scaling…

概率论 · 数学 2021-07-22 Jacopo Borga

We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) all permutation classes with a finite number of simple…

The present paper originated from our previous study of the problem of harmonic analysis on the infinite symmetric group. This problem leads to a family {P_z} of probability measures, the z-measures, which depend on the complex parameter z.…

概率论 · 数学 2009-02-15 Alexei Borodin , Grigori Olshanski

We construct a new family of random permutons, called skew Brownian permuton, which describes the limits of several models of random constrained permutations. This family is parametrized by two real parameters. For a specific choice of the…

概率论 · 数学 2025-09-10 Jacopo Borga

We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called $\mu$-random permutations. We also introduce and study a new general class of…

概率论 · 数学 2023-04-04 Jacopo Borga , Sayan Das , Sumit Mukherjee , Peter Winkler

We study a class of random permutons which can be constructed from a pair of space-filling Schramm-Loewner evolution (SLE) curves on a Liouville quantum gravity (LQG) surface. This class includes the skew Brownian permutons introduced by…

概率论 · 数学 2025-03-26 Jacopo Borga , Ewain Gwynne , Xin Sun

We investigate the asymptotic properties of permutations drawn from the Luce model, a natural probabilistic framework in which permutations are generated sequentially by sampling without replacement, with selection probabilities…

概率论 · 数学 2025-10-07 Jacopo Borga , Sourav Chatterjee , Persi Diaconis

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

In this article, we initiate the study of the large-scale geometry of permutational wreath products of the form $F\wr_{H/N}H$, where $H$ is finitely presented and where $N$ is a normal subgroup of $H$ satisfying a certain assumption of non…

群论 · 数学 2025-03-19 Vincent Dumoncel

We apply symmetric function theory to study random processes formed by singular values of products of truncations of Haar distributed symplectic and orthogonal matrices. These product matrix processes are degenerations of Macdonald…

数学物理 · 物理学 2021-05-04 Andrew Ahn , Eugene Strahov

We propose a new approach to conjugation-invariant random permutations. Namely, we explain how to construct uniform permutations in given conjugacy classes from certain point processes in the plane. This enables the use of geometric tools…

概率论 · 数学 2025-11-13 Victor Dubach

Given a formal symplectic groupoid $G$ over a Poisson manifold $(M, \pi_0)$, we define a new object, an infinitesimal deformation of $G$, which can be thought of as a formal symplectic groupoid over the manifold $M$ equipped with an…

量子代数 · 数学 2015-05-19 Alexander Karabegov

Permutons are probability measures on the unit square with uniform marginals that provide a natural way to describe limits of permutations. We are interested in the permuton limits for permutations sampled uniformly from certain…

概率论 · 数学 2026-02-25 Kaitlyn Hohmeier , Erik Slivken

The Demazure product, also called the 0-Hecke product, is an associative operation on Coxeter groups with interesting properties and applications. In (Li et al 2024) it was shown that the Demazure product of two permutations can be…

组合数学 · 数学 2024-12-06 Darren Han , Michelle Huang , Benjamin Keller , Suho Oh , Jerry Zhang

We develop a general geometric method to establish the existence of positive Lyapunov exponents for a class of skew products. The technique is applied to show non-uniform hyperbolicity of some conservative partially hyperbolic…

动力系统 · 数学 2020-04-02 Pablo D. Carrasco

Symmetric product orbifolds, i.e. permutation orbifolds of the full symmetric group S_{n} are considered by applying the general techniques of permutation orbifolds. Generating functions for various quantities, e.g. the torus partition…

高能物理 - 理论 · 物理学 2007-05-23 P. Bantay

We construct a new operation among representations of the symmetric group that interpolates between the classical internal and external products, which are defined in terms of tensor product and induction of representations. Following…

组合数学 · 数学 2007-05-23 Marcelo Aguiar , Walter Ferrer , Walter Moreira
‹ 上一页 1 2 3 10 下一页 ›