English

The limits of Schur multipliers in P\'olya conversion problems for the $q$-permanent function

Combinatorics 2026-05-26 v1 Algebraic Geometry Quantum Algebra

Abstract

This paper studies generalized P\'olya conversion problems for the qq-permanent Pq(A)=σSnq(σ)a1,σ(1)an,σ(n), \operatorname{P}_q(A)=\sum_{\sigma\in S_n} q^{\ell(\sigma)} a_{1,\sigma(1)} \cdots a_{n,\sigma(n)}, where qCq\in\mathbb{C}^* and (σ)\ell(\sigma) is the permutation length. We show that for n3n\geq 3 and q±1q\neq \pm1, the qq-permanent is not linearly convertible to the determinant or the permanent, and we completely classify and give a geometric interpretation of the special case n=2n=2. Focusing on Schur multiplier transformations, we characterize the space of Schur multiplier preservers. For q1|q|\neq1, the preserver exponents is a (2n2)(2n-2)-dimensional vector space consisting of additive matrices satisfying a discrete Monge relation. In contrast, for qq on the unit circle, the solution space becomes a countable union of affine lattices. For lower Hessenberg matrices, we prove that the rigidity phenomenon disappears, yielding an explicit determinantal reduction of the qq-permanent and an O(n3)O(n^3) evaluation algorithm. The central results of this paper establish sharp rigidity thresholds governing permutational symmetries and mixed conversion identities. First, we classify permutational converter exponents and show that, for n4n\geq4, the admissible symmetries are precisely the elements of the dihedral group. Second, we solve a mixed conversion problem that expresses the qq-permanent as a linear combination of the determinant and the permanent, and prove that the corresponding solution space is nonempty if and only if n4n\leq4, in which case it decomposes into finitely many affine components modeled on the preserver exponent space. This mixed formulation yields a direct algebraic characterization of the qq-permanent's zero locus for n4n \le 4 via a generalized P\'olya identity.

Keywords

Cite

@article{arxiv.2605.24349,
  title  = {The limits of Schur multipliers in P\'olya conversion problems for the $q$-permanent function},
  author = {Nour-Eddine Fahssi},
  journal= {arXiv preprint arXiv:2605.24349},
  year   = {2026}
}
R2 v1 2026-07-22T07:29:40.853Z