Multideterminantal measures
Richard Kenyon · 2025
Read Multideterminantal measures by Richard Kenyon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-18349.txt.
Introduction
Richard Kenyon widens a well-known family of random processes. Determinantal measures describe random configurations where points repel in a pattern set by a matrix kernel, and they appear in tiling, tree, and particle problems. His 2025 solo paper defines a broader family, multideterminantal measures, where each site takes one of k values instead of just two.
Examples come from the positive Grassmannian, the dimer model of paired atoms, and random spanning trees. Kenyon characterizes the kernels of the pure measures in the family: they arise from k-tuples of Grassmannian elements whose largest minors obey sign rules. The classic case falls out as a special case, with all pure determinantal kernels built from a pair of such elements. He also defines and fully characterizes determinantal measures on the permutation group. The paper extends a sharp mathematical tool to richer state spaces.
Catalog record
| CREATOR | Richard Kenyon |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-18349
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Multideterminantal measures Richard Kenyon Abstract We define multideterminantal probability measures, a family of probability measures on [ k ] n [k]^{n} where [ k ] = { 1 , 2 , … , k } [k]=\{1,2,\dots,k\} , generalizing determinantal measures (which correspond to the case k = 2 k=2 ). We give examples coming from the positive Grassmannian, from the dimer model and from the spanning tree model. We also define and completely characterize determinantal probability measures on the permutation group S n S_{n} . 1 Multideterminantal measures A determinantal measure is a probability measure \mu on \{0,1\}^{n} defined by an n\times n matrix, the kernel T . Point probabilities for \mu are determinants of matrices constructed from T , and in particular determinants of principal minors of T are probabilities of “index inclusion” events: for any subset S\subset[n] , \text{Pr}(\{x_{i}=1~\forall i\in S\})=\det(T_{S}^{S}). (1) Determinantal measures were introduced by Macchi in [ 10 ] . They occur naturally in a number of settings, such as the edge inclusion probabilities in random spanning trees [ 3 ] , in the planar bipartite dimer model [ 6 ] , and even in integer addition [ 2 ] . Continuous versions include the fermionic gas, and random matrix ensembles such as GUE, CUE and the Ginibre ensembles: see [ 14 ] . See [ 9 , 1 ] for more background. Despite their ubiquity, determinantal measures remain mysterious: even classifying kernels of determinantal measures is an open problem. We study here a generalization of determinantal measures to probability measures on [k]^{n} where [k]=\{1,2,\dots,k\} is a finite set. We refer to [k] as the set of colors . We call these measures k -determinantal measures . In this case we have k matrices A_{1},\dots,A_{k} , summing to the identity, and probabilities of individual events are given by determinants of matrices formed from the A_{i} . Specifically, the probability of the single element (i_{1},\dots,i_{n})\in[k]^{n} is \text{Pr}((i_{1},\dots,i_{n}))=\det(A^{1}_{i_{1}},A^{2}_{i_{2}},\dots,A^{n}_{i_{n}}), (2) the determinant of the n\times n matrix whose j th column is the j th column of matrix A_{i_{j}} . (We use superscripts on matrices to denote columns of the matrix.) Probabilities of marginals like “coordinates 1 and 3 have, respectively, colors 4 and 2 ” are also given by determinants, see Section 2.1 . The classical determinantal measure is the case k=2 (after translating indices \{0,1\}\mapsto\{1,2\} ) where the kernel is the matrix A_{2} , and A_{1}=I-A_{2} . We give naturally occurring examples of k -determinantal measures, one family arising from the positive Grassmannian \mathrm{Gr}_{n,kn} , another arising from the dimer model on a bipartite planar graph, and a third arising from the uniform spanning tree model (on a general connected graph). See Figure 1 for a random sample from a 3 -determinantal point process on the vertices in a triangular grid, coming from a spanning tree process (see Section 3.3 for details.) Figure 1: A 3 -determinantal process (with 3 colors, red, blue and green) on the vertices of a large triangular region in the triangular grid. This example arises from a random spanning tree on the triangular grid with inhomogeneous conductances. We also discuss symmetric k -determinantal measures, which have the additional property that each matrix A_{i} is symmetric. For k=2 it is known that a symmetric matrix A_{1} is the kernel of a determinantal process if and only if all its eigenvalues are in [0,1] , see [ 10 ] . For k\geq 3 we don’t have an analogous characterization of matrices defining symmetric k -determinantal processes. However an analog of this eigenvalue property for k\geq 3 relates to the characteristic polynomial of the process, whose zero set is necessarily a Vinnikov curve (for k=3 ) and a higher dimensional “Vinnikov variety” for larger k , see Section 4.1 . If the A_{i} are symmetric and commute for k\geq 3 , we have an analog of the “sum of Bernoulli’s” property for determinantal measures (Section 4.2 ). If the A_{i} have ranks summing to n , we call \mu a pure k -determinantal measure. In this case we can encode the measure in a single n\times n matrix L , and we can give a concise description of point probabilities in terms of products of minors of L , see Theorem 7 . For k=2 this gives a construction of a general pure 2 -determinantal measure from a pair of elements in the Grassmannian \mathrm{Gr}_{n_{1},n} having Plücker coordinates of the same signs. See Section 6.2 . When k=n and each of the A_{i} is of rank 1 , a n -determinantal process is a probability measure on the group S_{n} of permutations of [n] . We thus naturally construct determinantal random permutations . We give a complete classification of such measures, as those arising from Pfaffian bipartite graphs: see Theorem 6 . Natural examples are given in Section 5 . Acknowledgments. We thank Omer Angel, Persi Diaconis and Nicholas Ovenhouse for discussions. This research was supported by NSF grant DMS-1940932 and the Simons Foundation grant 327929. 2 Basics We collect here a few basic facts about k -determinantal measures. 2.1 Marginals Note that from ( 2 ), using the multilinearity of the determinant and the fact that the sum of the A_{i} is I , the sum of all probabilities is 1 : \displaystyle\sum_{x\in[k]^{n}}\text{Pr}(x) \displaystyle=\sum_{x\in[k]^{n}}\det(A^{1}_{x_{1}},A^{2}_{x_{2}},\dots,A^{n}_{x_{n}}) \displaystyle=(A_{1}^{1}+\dots+A_{k}^{1})\wedge\dots\wedge(A_{1}^{n}+\dots+A_{k}^{n}) (3) \displaystyle=e_{1}\wedge\dots\wedge e_{n} \displaystyle=1. The marginal probabilities also have a simple form. For example, Pr(x_{i}=j)=(A_{j})_{ii} . This follows by restricting the i th term in the wedge product ( 3 ) to be A_{j}^{i} instead of the sum A_{1}^{i}+\dots+A_{k}^{i} . Likewise restricting the i_{1} term to be A_{j_{1}}^{i_{1}} and the i_{2} term to be A_{j_{2}}^{i_{2}} gives \text{Pr}(x_{i_{1}}=j_{1},x_{i_{2}}=j_{2})=\det\begin{pmatrix}(A_{j_{1}})_{i_{1},i_{1}}&(A_{j_{2}})_{i_{1},i_{2}}\\ (A_{j_{1}})_{i_{2},i_{1}}&(A_{j_{2}})_{i_{2},i_{2}}\end{pmatrix}, (4) and a similar expression holds for larger marginals. This illustrates the most useful property of k -determinantal processes: their marginals can be quickly computed even when n is large. 2.2 {\mathrm{GL}}_{n}({\mathbb{R}})_{+} -Invariance If we have k matrices A_{1},\dots,A_{k} for which the quantities in ( 2 ) are all nonnegative (and not all zero), but for which the sum A_{1}+\dots+A_{k} is not necessarily the identity, we can construct a k -determinantal process by replacing each A_{i} with \tilde{A}_{i}:=MA_{i} where M=(A_{1}+\dots+A_{k})^{-1} ; these new matrices \tilde{A}_{i} now sum to the identity and the point probabilities are \displaystyle\text{Pr}((i_{1},\dots,i_{n})) \displaystyle=\det((MA_{x_{1}})^{1},(MA_{x_{2}})^{2},\dots,(MA_{x_{n}})^{n}) \displaystyle=\det(M(A_{x_{1}}^{1}),M(A_{x_{2}}^{2}),\dots,M(A_{x_{n}}^{n})) (5) \displaystyle=\det M\det(A^{1}_{x_{1}},A^{2}_{x_{2}},\dots,A^{n}_{x_{n}}) which are nonnegative since \det M>0 . We call A_{1},\dots,A_{k} an unnormalized k -determinantal process. As an example when k=2 we have the following. Proposition 1 ( [ 1 ] ) . Matrices A and I form an unnormalized 2 -determinantal process if and only if A is a matrix with nonnegative principal minors. Proof. When A_{1}=A and A_{2}=I , each determinant ( 2 ) is a principal minor of A , and all principal minors appear. ∎ Thus when A has nonnegative principal minors, not all zero, the matrix (I+A)^{-1}A is the kernel of a determinantal process. Moreover note that if K is the kernel of a determinantal process, then K has nonnegative principal minors, since these are marginals, by ( 1 ). 2.3 Characteristic polynomial The characteristic polynomial P(x_{1},\dots,x_{k})\in{\mathbb{R}}[x_{1},\dots,x_{k}] of a k -determinantal measure is defined to be P(x_{1},\dots,x_{k})=\det(x_{1}A_{1}+x_{2}A_{2}+\dots+x_{k}A_{k}). It is homogeneous of degree n . Lemma 2 . We have P(x_{1},\dots,x_{k})=\sum_{i_{1}+\dots+i_{k}=n}C_{i_{1},\dots,i_{k}}x_{1}^{i_{1}}\dots x_{k}^{i_{k}} where C_{i_{1},\dots,i_{k}} is the