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