Permanent Identities, Combinatorial Sequences, and Permutation Statistics
Shishuo Fu,Zhicong Lin,Zhi-Wei Sun
DOI: https://doi.org/10.1016/j.aam.2024.102789
2025-01-01
Abstract:In this paper, we confirm six conjectures on the exact values of some permanents, relating them to the Genocchi numbers of the first and second kinds as well as the Euler numbers. For example, we prove that per[(sic)2j-k/n(sic)](1 <= j,k <= n) = 2(2(n+1)-1)Bn+1, where B-0, B-1, B-2, . . . are the Bernoulli numbers. We also show that per[sgn(cos pi i+j/n+1)](1 <= i,j <= n) = {-Sigma(m)(k=0)((m)(k))E2k+1 if n = 2m+1, Sigma(m)(k=0)((m)(k))E-2k if n = 2m, where sgn(x) is the sign function, and E-0, E-1, E-2, . . . are the Euler (zigzag) numbers. In the course of linking the evaluation of these permanents to the aforementioned combinatorial sequences, the classical permutation statistic - the excedance number, together with several kinds of its variants, plays a central role. Our approach features recurrence relations, bijections, as well as certain elementary operations on matrices that preserve their permanents. Moreover, our proof of the second permanent identity leads to a proof of Bala's conjectural continued fraction formula, and an unexpected permutation interpretation for the gamma-coefficients of the 2-Eulerian polynomials. gamma- coefficients polynomials. (c) 2024 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.