首页/论文/2011.07890

arXiv 2011.078902020-11-16math.COmath-phmath.MPmath.PR

Muttalib--Borodin plane partitions and the hard edge of random matrix ensembles

Dan Betea, Alessandra Occelli

备注：: submitted to FPSAC 2021; 12 pages, 1 figure

英文摘要：

We study probabilistic and combinatorial aspects of natural volume-and-trace weighted plane partitions and their continuous analogues. We prove asymptotic limit laws for the largest parts of these ensembles in terms of new and known hard- and soft-edge distributions of random matrix theory. As a corollary we obtain an asymptotic transition between Gumbel and Tracy--Widom GUE fluctuations for the largest part of such plane partitions, with the continuous Bessel kernel providing the interpolation. We interpret our results in terms of two natural models of directed last passage percolation (LPP): a discrete $(\max, +)$ infinite-geometry model with rapidly decaying geometric weights, and a continuous $(\min, \cdot)$ model with power weights.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Discrete and continuous Muttalib--Borodin processes I: the hard edge

In this note we study a natural measure on plane partitions giving rise to a certain discrete-time Muttalib-Borodin process (MBP): each time-slice is a discrete version of a Muttalib-Borodin ensemble (MBE). The process is determinantal with explicit time-dependent correlation kernel. Moreover, in the $q \to 1$ limit, it converges to a continuous Jacobi-like MBP with Muttalib-Borodin marginals supported on the unit interval. This continuous process is also determinantal with explicit correlation kernel. We study its hard-edge scaling limit (around 0) to obtain a discrete-time-dependent generali…

2020-10-29math-phmath.COmath.MP

Pfaffian Stochastic Dynamics of Strict Partitions

We study a family of continuous time Markov jump processes on strict partitions (partitions with distinct parts) preserving the distributions introduced by Borodin (1997) in connection with projective representations of the infinite symmetric group. The one-dimensional distributions of the processes (i.e., the Borodin's measures) have determinantal structure. We express the dynamical correlation functions of the processes in terms of certain Pfaffians and give explicit formulas for both the static and dynamical correlation kernels using the Gauss hypergeometric function. Moreover, we are able …

2011-04-16math-phmath.COmath.MP

Enumeration of Cylindric Plane Partitions - Part II

Cylindric plane partitions may be thought of as a natural generalization of reverse plane partitions. A generating series for the enumeration of cylindric plane partitions was recently given by Borodin. As in the reverse plane partition case, the right hand side of this identity admits a simple factorization form in terms of the "hook lengths" of the individual boxes in the underlying shape. The main result of this paper is a new bijective proof of Borodin's identity which makes use of Fomin's growth diagram framework for generalized RSK correspondences.

2012-09-09math.CO

A Limit Theorem for Stochastically Decaying Partitions at the Edge

In this paper, we study the asymptotic behavior of the first, second, and so on rows of stochastically decaying partitions. We establish that, with appropriate scaling in time and length, the sequence of rows converges to the Airy$_2$ line ensemble. This result was first established, in a more general setting, by Borodin and Olshanski, who relied on the determinantal structure of the Poissonized correlation functions. Our argument is based on a different, combinatorial approach, developed by Okounkov. This approach may be useful in other problems in which no determinantal structure is availabl…

2016-10-05math-phmath.COmath.MP

Enumeration of Cylindric Plane Partitions - part I

Cylindric plane partitions may be thought of as a natural generalization of reverse plane partitions. A generating series for the enumeration of cylindric plane partitions was recently given by Borodin. The first result of this paper is a $(q,t)$-analog of Borodin's identity which extends previous work by Okada in the reverse plane partition case. Our proof uses commutation relations for $(q,t)$-vertex operators acting on Macdonald polynomials as given by Garsia, Haiman and Tesla. The second result of this paper is an explicit combinatorial interpreation of the $(q,t)$-Macdonald weight in term…

2012-04-20math.CO

Vertex partition of hypergraphs and maximum degenerate subhypergraphs

In 2007 Matamala proved that if $G$ is a simple graph with maximum degree $Δ\geq 3$ not containing $K_{Δ+1}$ as a subgraph and $s, t$ are positive integers such that $s+t \geq Δ$, then the vertex set of $G$ admits a partition $(S,T)$ such that $G[S]$ is a maximum order $(s-1)$-degenerate subgraph of $G$ and $G[T]$ is a $(t-1)$-degenerate subgraph of $G$. This result extended earlier results obtained by Borodin, by Bollobás and Manvel, by Catlin, by Gerencsér and by Catlin and Lai. In this paper we prove a hypergraph version of this result and extend it to variable degeneracy and to partitions …

2018-07-06math.CO

更多相关论文收起更多论文

The z-measures on partitions, Pfaffian point processes, and the matrix hypergeometric kernel

We consider a point process on one-dimensional lattice originated from the harmonic analysis on the infinite symmetric group, and defined by the z-measures with the deformation (Jack) parameter 2. We derive an exact Pfaffian formula for the correlation function of this process. Namely, we prove that the correlation function is given as a Pfaffian with a matrix kernel. The kernel is given in terms of the Gauss hypergeometric functions, and can be considered as a matrix analogue of the Hypergeometric kernel introduced by A. Borodin and G. Olshanski. Our result holds for all values of admissible …

2009-05-13math-phmath.COmath.MP

圆柱形平面划分、λ行列式、半圆系统中的交换子

Cylindric plane partitions, Lambda determinants, Commutants in semicircular systems

本文研究圆柱形平面划分的计数生成函数，λ行列式的多参数推广以及半圆系统中交换子的结构，提出了新的组合解释和自相似投影矩阵。

2026-03-26math.CO

反对称化与厄米化矩阵乘积系综的组合学与圈方程

Combinatorics and loop equations for antisymmetrised and Hermitised matrix product ensembles

Université de Bordeaux（波尔多大学）；The University of Hong Kong（香港大学）

本研究针对反对称化与厄米化矩阵乘积系综，构造由混合累积量计数的带状图和星座图，并在m=1时给出生成函数的圈方程刻画。

2026-09-30math-phmath.COmath.MP

稀疏图划分为两个有界度森林的划分

Partition of Sparse Graphs into Two Forests with Bounded Degree

本研究在Borodin和Kostochka关于稀疏图可划分为两个有界度子图的结论基础上，证明相同条件下这两个子图还可都是森林，推进了稀疏图划分理论。

2024-03-08math.CO

Skew doubled shifted plane partitions: calculus and asymptotics

Plane partitions have been widely studied in Mathematics since MacMahon. See, for example, the works by Andrews, Macdonald, Stanley, Sagan and Krattenthaler. The Schur process approach, introduced by Okounkov and Reshetikhin, and further developed by Borodin, Corwin, Corteel, Savelief and Vuletić, has been proved to be a powerful tool in the study of various kinds of plane partitions. The exact enumerations of ordinary plane partitions, shifted plane partitions and cylindric partitions could be derived from two summation formulas for Schur processes, namely, the open summation formula and the …

2019-06-06math.CO

Gaussian Asymptotics of Jack Measures on Partitions from Weighted Enumeration of Ribbon Paths

In this paper we determine two asymptotic results for Jack measures on partitions, a model defined by two specializations of Jack polynomials proposed by Borodin-Olshanski in [European J. Combin. 26.6 (2005): 795-834]. Assuming these two specializations are the same, we derive limit shapes and Gaussian fluctuations for the anisotropic profiles of these random partitions in three asymptotic regimes associated to diverging, fixed, and vanishing values of the Jack parameter. To do so, we introduce a generalization of Motzkin paths we call "ribbon paths", show for general Jack measures that certai…

2021-09-25math.COmath.PR

倾斜双正交系综、Grothendieck 随机划分与行列式检验

Tilted biorthogonal ensembles, Grothendieck random partitions, and determinantal tests

本文研究基于对称 Grothendieck 多项式的概率测度，证明其并非行列式点过程，并通过倾斜双正交系综框架将其识别为二维 Schur 过程的截面，进而推导出其极限形状结果。

2024-03-23math.AGmath.COmath.PR

Perfect sampling algorithm for Schur processes

We describe random generation algorithms for a large class of random combinatorial objects called Schur processes, which are sequences of random (integer) partitions subject to certain interlacing conditions. This class contains several fundamental combinatorial objects as special cases, such as plane partitions, tilings of Aztec diamonds, pyramid partitions and more generally steep domino tilings of the plane. Our algorithm, which is of polynomial complexity, is both exact (i.e. the output follows exactly the target probability law, which is either Boltzmann or uniform in our case), and entro…

2018-09-04cond-mat.stat-mechcs.DMmath.CO

Unitary matrix models, free fermion ensembles, and the giant graviton expansion

We consider a class of matrix integrals over the unitary group $U(N)$ with an infinite set of couplings characterized by a series $f(q)=\sum_{n \ge 1} a_n q^n$, with $a_n \in \mathbb{Z}$. Such integrals arise in physics as the partition functions of free four-dimensional gauge theories on $S^3$ and, in particular, as the superconformal index of super Yang-Mills theory. We show that any such model can be expressed in terms of a system of free fermions in an ensemble parameterized by the infinite set of couplings. Integrating out the fermions in a given quantum state leads to a convergent expans…

2023-02-22hep-thmath-phmath.CO

Asymptotics of Plancherel measures for symmetric groups

We consider the asymptotics of the Plancherel measures on partitions of $n$ as $n$ goes to infinity. We prove that the local structure of a Plancherel typical partition (which we identify with a Young diagram) in the middle of the limit shape converges to a determinantal point process with the discrete sine kernel. On the edges of the limit shape, we prove that the joint distribution of suitably scaled 1st, 2nd, and so on rows of a Plancherel typical diagram converges to the corresponding distribution for eigenvalues of random Hermitian matrices (given by the Airy kernel). This proves a conjec…

1999-09-11math.COmath.RT

随机三角矩阵在$\mathbb{F}_q$上的秩

The rank of a random triangular matrix over $\mathbb{F}_q$

研究随机三角矩阵在有限域上的秩行为，揭示其波动特性并引入新的随机点配置模型。

2026-01-13math.COmath.PR