2025/10/29 by Green, R. M., Xu, Tianyuan · 1 citation
#20F55 #Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR) #Primary: 17B22 #Quantum Algebra (math.QA) #Secondary: 05E18
paper · doi:10.48550/arxiv.2510.25041
Let U be a set of positive roots of type ADE, and let ΩU be the set of all maximum cardinality orthogonal subsets of U. For each element R ∈ ΩU, we define a generalized Rothe diagram whose cardinality we call the level, ρ(R), of R. We define the generalized quantum Hafnian of U to be the generating function of ρ, regarded as a q-polynomial in U. Several widely studied algebraic and combinatorial objects arise as special cases of these constructions, and in many cases, ΩU has the structure of a graded partially ordered set with rank function ρ. A motivating example of the construction involves a certain set of k2 roots in type D2k, where the elements of ΩU correspond to permutations in Sk, 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-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 E6.