More minor summation formulae
Shane Chern, Theresia Eisenkölbl, Ilse Fischer, Moritz Gangl, Mona Gatzweiler, Álvaro Gutiérrez, Christian Krattenthaler, Nishu Kumari, Markus Reibnegger, Marcus Schönfelder, Atsuro Yoshida · 2026
Read More minor summation formulae by Shane Chern, Theresia Eisenkölbl, Ilse Fischer, Moritz Gangl, Mona Gatzweiler, Álvaro Gutiérrez, Christian Krattenthaler, Nishu Kumari, Markus Reibnegger, Marcus Schönfelder, Atsuro Yoshida (2026) 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-2603-21021.txt.
Introduction
Chern and co-authors prove new minor summation formulae of determinantal and Pfaffian type. Their results generalize at once the Pfaffian minor summation formula of Ishikawa and Wakayama and a recent formula by Byun. The proofs rest on factorization formulae for the determinant of a sum of a skew-symmetric matrix and a rank-1 matrix. As an application, they obtain a Cauchy-type identity for skew Schur functions.
Catalog record
| CREATOR | Shane Chern, Theresia Eisenkölbl, Ilse Fischer, Moritz Gangl, Mona Gatzweiler, Álvaro Gutiérrez, Christian Krattenthaler, Nishu Kumari, Markus Reibnegger, Marcus Schönfelder, Atsuro Yoshida |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49187 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.21021
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
More minor summation formulae Thanks: S.C., I.F., C.K., N.K., M.R. and M.S. acknowledge support from the Austrian Science Fund (FWF) grant 10.55776/F1002. M.G. acknowledges support from the FWF grant 10.55776/P34931. Shane Chern, Theresia Eisenkölbl, Ilse Fischer, Moritz Gangl, Mona Gatzweiler, Álvaro Gutiérrez, Christian Krattenthaler, Nishu Kumari, Markus Reibnegger, Marcus Schönfelder, Atsuro Yoshida Abstract . We prove determinantal-Pfaffian formulae that simultaneously generalise the Pfaffian minor summation formula of Ishikawa and Wakayama and Byun’s recent minor summation formula. These formulae are based on factorisation formulae for the determinant of the sum of a skew-symmetric matrix and a rank-1 matrix. Applications include a Cauchy-type identity for skew Schur functions. 2020 Mathematics Subject Classification Primary 15A15; Secondary 05A15 05A19 05B45 1. Introduction and statement of main results Non-intersecting paths are instrumental in many areas of enumerative combinatorics, in particular in the enumeration of plane partitions and tableaux, see e.g. [ 7 , Sec. 10.13] and [ 5 , Sec. 4] . Moreover, they also appear in the guise of vicious walkers as objects of their own interest in statistical physics, cf. [ 3 ] . The fundamental result on the enumeration of non-intersecting paths is Lindström’s determinantal formula [ 8 , Theorem 1] for the number of non-intersecting paths in an acyclic directed graph which have fixed starting and ending points. This theorem was rediscovered several times — and also anticipated in a more restricted form, see [ 6 , Footnote 5] . In several situations — most prominently in the enumeration of plane partitions with symmetry (cf. [ 5 , Sec. 6] ), it is necessary to count families of non-intersecting lattice paths where either starting or ending points are not fixed. In view of Lindström’s determinantal formula, this leads us to the problem of computing the sum of all maximal minors of a rectangular matrix. Okada’s minor summation formula [ 10 , Theorem 3] provides a Pfaffian for this sum (cf. also [ 13 , Theorem 3.1] ). Theorem 1 . Let m and n be positive integers, where m is even. Furthermore, let A be an m\times n matrix. Then we have (1.1) \underset{|I|=m}{\sum_{I\subseteq[n]}}\det A^{I}=\operatorname{Pf}\bigl(AU_{n}A^{t}-AU_{n}^{t}A^{t}\bigr), where, by definition, [n]:=\{1,2,\dots,n\} , where A^{I} denotes the submatrix of A consisting of the columns indexed by I , and U_{n} is the upper triangular matrix with all entries above the diagonal equal to 1 and all other entries equal to 0 . This theorem can also be used in the case where m is odd, that is, for the evaluation of the sum of odd-size minors: augment the m\times n matrix A (with m odd) to the (m+1)\times(n+1) matrix \hat{A} be defining \hat{A}_{i,j}=\begin{cases}A_{i,j},&\text{for $1\leq i\leq m$ and $1\leq j\leq n$},\\ 1,&\text{for $i=m+1$ and $j=n+1$},\\ 0,&\text{otherwise,}\end{cases} and apply Theorem 1 to the augmented matrix \hat{A} . Ishikawa and Wakayama [ 4 ] have generalised ( 1.1 ) to the Pfaffian minor summation formula , see Theorem 13 in Subsection 5.2 . Recently, Byun [ 2 , Theorem 1.3] came up with a new formula for the sum of all maximal minors of a rectangular matrix. Theorem 2 . Let m and n be positive integers. Furthermore, let A be an m\times n matrix. Then we have (1.2) \left(\underset{|I|=m}{\sum_{I\subseteq[n]}}\det A^{I}\right)^{2}=\det\bigl(A(2U_{n}+\operatorname{Id}_{n})A^{t}\bigr), with the same conventions as in Theorem 1 . Here, and in the sequel, \operatorname{Id}_{n} stands for the n\times n identity matrix. We point out that a particularly intriguing feature of this striking formula is the fact that it holds for even and odd m alike, as opposed to Okada’s formula in Theorem 1 . For us it was clear that the formula ( 1.2 ) could not just be an isolated coincidence; something more general had to be lurking behind. Consequently, we set us the goal to find the hidden, more general identities that were waiting to be discovered. The purpose of this article is to report our corresponding findings. They let us discover much more general identities, special cases of which also cover the Pfaffian minor summation formula of Ishikawa and Wakayama. Moreover, as by-products, we also came across Pfaffian and determinantal identities that, as we believe, are interesting in their own right. Since we also think that the path of discovery is interesting and instructive, we next describe how we went along and approached our goal, which in the end let us arrive at our first main result, Theorem 3 . Our first thought was that, with A and A^{t} appearing in ( 1.2 ), there should actually be two rectangular matrices, A and B , in the sought-for generalisation. It did not make sense to make A^{t} into B^{t} since this does not give anything “nice” (whatever that means) already in the case where m=1 . However, in ( 1.2 ) there is this term 2U_{n} ; why not split it into U_{n}+U_{n} ? Then an “ A – B ” generalisation suggests itself: what if, instead of the right-hand side of ( 1.2 ), we consider (1.3) \det\bigl(AU_{n}B^{t}+BU_{n}A^{t}+AB^{t}\bigr)\ ? We went to the computer, and the computer told us that this determinant decomposed into the product of two factors. Not a square anymore, it was also not the product of one factor depending on A and the other depending on B ; rather both factors depended on both A and B . In any case, we managed to work out guesses for the factors, see Theorem 17 in Subsection 5.3 for the complete factorisation. Nevertheless, the asymmetry in ( 1.3 ) kept us thinking. If we interchanged A and B in ( 1.3 ), then, according to our previous (experimental) findings, also (1.4) \det\bigl(AU_{n}B^{t}+BU_{n}A^{t}+BA^{t}\bigr) factorised into two factors, as predicted in Theorem 17 . So, maybe we should interpolate between ( 1.3 ) and ( 1.4 )? The most straightforward way to do this was to connect AB^{t} and BA^{t} by a convex combination of the two; that is, to consider (1.5) \det\bigl(AU_{n}B^{t}+BU_{n}A^{t}+\lambda AB^{t}+(1-\lambda)BA^{t}\bigr), where \lambda is some additional variable. We went again to the computer, which told us that this determinant decomposed into two factors. However, this is still asymmetric. If we transpose the matrix inside the determinant in ( 1.5 ), then our computer calculations show that, with L_{n} denoting the transpose of U_{n} , also \det\bigl(AL_{n}B^{t}+BL_{n}A^{t}+\lambda BA^{t}+(1-\lambda)AB^{t}\bigr) decomposes into a product of two factors. So then, what about the convex combination (1.6) \det\Bigl(\mu\bigl(AU_{n}B^{t}+BU_{n}A^{t}\bigr)+(1-\mu)\bigl(AL_{n}B^{t}+BL_{n}A^{t}\bigr)+\lambda AB^{t}+(1-\lambda)BA^{t}\Bigr)\ ? The computer told us that this determinant decomposes into a product of two factors. It did not take us very long to realise that this was still not “general enough”. Let us replace \mu U_{n}+(1-\mu)L_{n}+\lambda\operatorname{Id}_{n} in ( 1.6 ) by an arbitrary n\times n matrix X . The computer still said that this would factor. Leaving the path to the identification of the factors aside, this leads us to our first main result. Theorem 3 . Let A and B be m\times n matrices, X an n\times n matrix, and \mathcal{J}=(1)_{1\leq i,j\leq n} . If m is even, we have (1.7) \det\bigl(AXB^{t}+B(\mathcal{J}-X^{t})A^{t}\bigr)=f_{A,B}(X)f_{B,A}(\mathcal{J}-X^{t}) where f_{A,B}(X)=\underset{|I|=|J|=m/2}{\sum_{I,J\subseteq[n]}}\det X_{I,J}\det(A^{I}B^{J}), with X_{I,J} denoting the submatrix of X consisting of the entries in the rows indexed by I and columns indexed by J , A^{I} denoting the submatrix of A consisting of the columns indexed by I , with