arXiv++ Combinatorics

This paper studies generalized Pólya conversion problems for the $q$-permanent \[ \operatorname{P}_q(A)=\sum_{σ\in S_n} q^{\ell(σ)} a_{1,σ(1)} \cdots a_{n,σ(n)}, \] where $q\in\mathbb{C}^*$ and $\ell(σ)$ is the permutation length. We show that for $n\geq 3$ and $q\neq \pm1$, the $q$-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=2$. Focusing on Schur multiplier transformations, we characterize the space of Schur multiplier preservers. For $|q|\neq1$, the preserver exponents is a $(2n-2)$-dimensional vector space consisting of additive matrices satisfying a discrete Monge relation. In contrast, for $q$ 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 $q$-permanent and an $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 $n\geq4$, the admissible symmetries are precisely the elements of the dihedral group. Second, we solve a mixed conversion problem that expresses the $q$-permanent as a linear combination of the determinant and the permanent, and prove that the corresponding solution space is nonempty if and only if $n\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 $q$-permanent's zero locus for $n \le 4$ via a generalized Pólya identity.

We show the possibility of describing fractional exclusion statistics (FES) as an occupancy process with global and \textit{local} exclusion constraints. More specifically, using combinatorial identities, we show that FES can be viewed as "ball-in-box" models with appropriate weighting on the set of occupancy configurations (merely represented by a partition of the total number of particles). As a consequence, the following exact statement of the generalized Pauli principle is derived: for an $N$-particles system exhibiting FES of extended parameter \mbox{$g=q/r$} ($q$ and $r$ are co-prime integers such that $0 < q \leq r$), (1)~the allowed occupation number of a state is less than or equal to $r-q+1$ and \emph{not} to $1/g$ whenever $q\neq 1$ and (2)~the global occupancy shape is admissible if the number of states occupied by at least two particles is less than or equal to $(N-1)/r$ ($N \equiv 1 \mod r$). These counting rules allow distinguishing infinitely many families of FES systems depending on the parameter $g$ and the size $N$.

This paper is a revision of the combinatorics of fractional exclusion statistics (FES). More specifically, the following exact statement of the generalized Pauli principle is derived: for an $N$-particles system exhibiting FES of extended parameter $g=q/r$ ($q$ and $r$ are co-prime integers such that $0 < q \leq r$), we found that the allowed occupation number of a state is smaller than or equal to $r-q+1$ and \emph{not} to $1/g$ whenever $q\neq 1$ and, moreover, the global occupancy shape (merely represented by a partition of $N$) is admissible if the number of states occupied by at least two particles is less than or equal to $(N-1)/r$ ($N \equiv 1 \pmod r$). These counting rules allow distinguishing infinitely many families of FES systems depending on the parameter $g$ and the size $N$. As an application of the main result, we study the probability distributions of occupancy configurations. For instance, the number of occupied states is found to be a hypergeometric random variable. Closed-form expressions for the expectation values and variances in the thermodynamic limit are presented. By way of comparison, we obtain parallel results regarding the Gentile intermediate statistics and demonstrate subtle similarities and contrasts with respect to FES.

By polynomial (or extended binomial) coefficients, we mean the coefficients in the expansion of integral powers, positive and negative, of the polynomial $1+t +\cdots +t^{m}$; $m\geq 1$ being a fixed integer. We will establish several identities and summation formulæ parallel to those of the usual binomial coefficients.

A polynomial triangle is an array whose inputs are the coefficients in integral powers of a polynomial. Although polynomial coefficients have appeared in several works, there is no systematic treatise on this topic. In this paper we plan to fill this gap. We describe some aspects of these arrays, which generalize similar properties of the binomial coefficients. Some combinatorial models enumerated by polynomial coefficients, including lattice paths model, spin chain model and scores in a drawing game, are introduced. Several known binomial identities are then extended. In addition, we calculate recursively generating functions of column sequences. Interesting corollaries follow from these recurrence relations such as new formulae for the Fibonacci numbers and Hermite polynomials in terms of trinomial coefficients. Finally, properties of the entropy density function that characterizes polynomial coefficients in the thermodynamical limit are studied in details.