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.

Sign-balance of excedances over mod-k-alternating permutations and gamma-positivity

Excedance-type Polynomials, Gamma-Positivity and Alternatingly Increasing Property

Bijective Enumeration and Sign-Imbalance for Permutation Depth and Excedances

Excedance, fixed point and cycle statistics and alternatingly increasing property

The gamma-positivity of Eulerian polynomials and succession statistics

Positivity and divisibility of alternating descent polynomials

Counting derangements with signed right-to-left minima and excedances

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

Congruences Involving Permutation

Alternatingly increasing property and bi-gamma-positivity of polynomials

On the excedance sets of colored permutations

Width-$k$ Generalizations of Classical Permutation Statistics

Parity statistics on restricted permutations and the Catalan--Schett polynomials

1/K-Eulerian Polynomials and K-Inversion Sequences.

An upper bound on the sum of signs of permutations with a condition on their prefix sets

Signs behaviour of sums of weighted numbers of compositions

Excedance numbers for permutations in complex reflection groups

Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs

Permanent Identities, Combinatorial Sequences, and Permutation Statistics

The eigenvalue Characterization for the constant Sign Green's Functions of $(k,n-k)$ problems