Orthogonal roots, quantum Hafnians, and generalized Rothe diagrams
R.M. Green, Tianyuan Xu · 2025
Read Orthogonal roots, quantum Hafnians, and generalized Rothe diagrams by R.M. Green, Tianyuan Xu (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-2510-25041.txt.
Introduction
R M Green and Tianyuan Xu build a broad form of the Rothe diagram, a grid that once was used just for swaps of items. Their set up starts from a set of roots of a named type, and takes its large sets of roots that sit at right angles. To each such set they tie a diagram of the new kind.
From the diagrams, they set a q marked count form for the root set, which they call a broad quantum Hafnian. In a slew of cases, the new forms bring back known math objects. One case gives back the swap diagrams and the q permanent. One more case yields a fast way to count a known cubic form with many terms.
Catalog record
| CREATOR | R.M. Green, Tianyuan Xu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 117 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-25041
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Orthogonal roots, quantum Hafnians, and generalized Rothe diagrams R.M. Green, Tianyuan Xu Abstract . Let U U be a set of positive roots of type A D E ADE , and let Ω U \Omega_{U} be the set of all maximum cardinality orthogonal subsets of U U . For each element R ∈ Ω U R\in\Omega_{U} , we define a generalized Rothe diagram whose cardinality we call the level, ρ ( R ) \rho(R) , of R R . We define the generalized quantum Hafnian of U U to be the generating function of ρ \rho , regarded as a q q -polynomial in U U . Several widely studied algebraic and combinatorial objects arise as special cases of these constructions, and in many cases, Ω U \Omega_{U} has the structure of a graded partially ordered set with rank function ρ \rho . A motivating example of the construction involves a certain set of k 2 k^{2} roots in type D 2 k D_{2k} , where the elements of Ω U \Omega_{U} correspond to permutations in S k S_{k} , the generalized Rothe diagrams are the traditional Rothe diagrams associated to permutations, the level of a permutation is its length, the generalized quantum Hafnian is the q q -permanent, and the partial order is the Bruhat order. We exhibit many other natural examples of this construction, including one involving perfect matchings, two involving labelled Fano planes, and one involving the invariant cubic form in type E 6 E_{6} . 1991 Mathematics Subject Classification Primary: 17B22; Secondary: 05E18, 20F55. 1. Introduction Let U be a subset of the positive roots of a Weyl group of type ADE , and let \Omega_{U} be the set of orthogonal subsets of U of maximal cardinality. For each R\in\Omega_{U} , we define a residue of R with respect to U to be an element \gamma\in U such that s_{\beta}(\gamma) is positive for all \beta\in R , where s_{\beta} denotes the reflection associated to the vector \beta . The generalized Rothe diagram of R is the set of residues of R in U , which we denote by \text{\rm Res}_{U}(R) . We call \rho(R):=|\text{\rm Res}_{U}(R)| the level of R , and we define the generalized quantum Hafnian of U to be the element of {\mathbb{Z}}[U][q] given by \sum_{R\in\Omega_{U}}q^{\rho(R)}\prod_{\beta_{i}\in R}x_{\beta_{i}}, where the x_{\beta} are commuting indeterminates indexed by the set U . Although it is not a priori clear why one might want to study these definitions, which are new to the best of our knowledge, we will show that many choices for U give rise to concise constructions of known algebraic and combinatorial objects, in some cases endowing them with additional structure. For example, we will use our methods to associate a generalized Rothe diagram in a canonical way to each of the 45 terms of the invariant cubic polynomial in type E_{6} , which gives a nonrecursive combinatorial interpretation of the coefficients of the polynomial. One of the main motivating examples of this phenomenon (Theorem 3.13 ) is the case where U=\{\varepsilon_{i}+\varepsilon_{k+j}:1\leq i,j\leq k\} is a set of k^{2} roots of type D_{2k} , corresponding to the positions (i,j) on a k\times k grid. Here, the set \Omega_{U} corresponds to the set of configurations of k nonattacking rooks, or equivalently, the elements of the symmetric group S_{k} . If we place the origin at the top left, then a vacant position (a,b) is a residue for R\in\Omega_{U} unless it is attacked from above or from its left; see Figure 1 and Remark 3.14 (i). The set of such positions is a well-studied object known as the Rothe diagram of the permutation \tau associated to R , and it is a well-known result that the cardinality of the Rothe diagram is equal to the length of \tau . In this case, the level function is the length of \tau , the quantum Hafnian is the q -permanent of a k\times k matrix A , and specializing q to -q gives the q -determinant of A . 1 2 3 4 1 2 3 4 \bigstar \bigstar \bigstar Figure 1. The Rothe diagram of \underline{3142}\in S_{4} , with residues marked by stars Another motivating example (Theorem 3.10 ) is the case where U=\{\varepsilon_{i}+\varepsilon_{j}:1\leq i<j<2k\} is a set of \binom{2k}{2} roots of type D_{2k} corresponding to the 2 -subsets of the set [2k]:=\{1,2,\ldots,2k\} . Here, the set \Omega_{U} corresponds to the set of perfect matchings of the set [2k] , and a pair \{a,b\} (where 1\leq a<b\leq 2k ) is a residue of R\in\Omega_{U} if and only if we have both \tau(a)>b and \tau(b)>a , where \tau is the fixed point free involution corresponding to the perfect matching. The residues in this case are the Rothe diagrams of fixed point free involutions as defined by Hamaker–Marberg–Pawlowski [ 9 , (3.3)] , the level function is a well-known statistic on perfect matchings, and the quantum Hafnian is precisely the q -Hafnian defined by Jing–Zhang [ 13 ] . Specializing q to -q gives the quantum Pfaffian defined by Strickland [ 16 ] , and specializing q to +1 and to -1 gives the Hafnian and Pfaffian of a matrix, respectively. Recall that the Pfaffian, \text{\rm Pf}(A) , of a skew-symmetric 2k\times 2k matrix A is a polynomial in the entries of A with the property that (\text{\rm Pf}(A))^{2}=\det(A) . The two examples just mentioned have the additional property that the level function \rho endows \Omega_{U} with the structure of a quasiparabolic set in the sense of Rains–Vazirani [ 14 ] . This equips \Omega_{U} with a W_{I} -action for some standard parabolic subgroup W_{I} of the Weyl group W , and with a graded partial order whose rank function is \rho . In the first example, this produces the Bruhat order on S_{k} . In Section 4 , we construct many other examples of sets of roots U whose level function gives \Omega_{U} the structure of a quasiparabolic set. Our construction seems to be an unreasonably effective method of producing a quasiparabolic set from a set of roots. For root systems of types D_{2k} , E_{7} , or E_{8} , we can form a quasiparabolic set by taking U={\Phi_{+}} to be the set of all positive roots (Theorem 4.3 ). We also discuss an abundance of examples of quasiparabolic sets \Omega_{U} where U=U(\Gamma,p) is a set of roots associated to a suitable simple root \alpha_{p} in a simply laced root system. These include examples corresponding to every simple root in every root system of type A or D (Example 4.7 , Remark 4.8 (i)), as well as a total of 12 examples in type E (Example 4.9 (i)). The residue sets for the examples of type A and D have interesting combinatorial interpretations in terms of rook configurations, generalizing the aforementioned motivating examples. One of the examples in type E_{7} , associated to the set U=U(E_{7},2) , corresponds in a precise way to the 30 inequivalent 7 -labellings of the Fano plane, and one example in type E_{8} , U=U(E_{8},2) , corresponds to the 240 packings of the projective space PG(3,2) . In Section 5 , we focus on two important examples arising from the