Journal of Integer Sequences, Vol. 29 (2026), Article 26.6.2

Determinantal Identities for Exceedances and Fixed Points in Permutations


Jean-Christophe Pain
CEA, DAM, DIF
F-91297 Arpajon
France
and
Université Paris-Saclay
CEA, Laboratoire Matière en Conditions Extrêmes
F-91680 Bruyères-le-Châtel
France

Abstract:

We develop a determinantal approach to study permutation statistics involving exceedances and fixed points. A matrix encoding allows us to express a signed generating function over the symmetric group as a determinant. We derive an exact recurrence relation for this determinant, provide explicit formulas, and obtain several identities. Special cases include fixed points, exceedances, and derangements. While the resulting closed-form polynomials connect with known cycle-weight specializations (i.e., polynomial evaluations tracking cycle statistics alongside exceedances and fixed points), our approach provides a direct determinantal construction and a systematic frame- work for signed factorial-moment sums (sums over the symmetric group weighted by permutation signatures and falling factorials of joint permutation statistics).


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A000166 A008292.)


Received May 18 2026; revised versions received May 20 2026; November 2 2026; November 11 2026. Published in Journal of Integer Sequences, November 16 2026.


Return to Journal of Integer Sequences home page