Abstract
In [8] Dumont and Randrianarivony have given several combinatorial interpretations for the coefficients of the Euler-Seidel matrix associated withn!. In this paper we consider aq-analogue of their results, which leads to the discovery of a new Mahonian statistic “maf” on the symmetric group. We then give new proofs and generalizations of some results of Gessel and Reutenauer [12] and Wachs [17].
Similar content being viewed by others
References
G. Andrews, The Theory of Partitions, Addison-Wesley Publishing Company, 1976.
M. Aigner, Combinatorial Theory, Springer-Verlag, Berlin, 1979.
W.Y.C. Chen, The skew, relative, and classical derangements, Discrete Math.160 (1996) 235–239.
W.Y.C. Chen and G.-C. Rota,q-Analogs of the inclusion-exclusion principle and permutations with restricted position, Discrete Math.104 (1992) 7–22.
R. Clarke and D. Foata, Eulerian calculus, II: an extension of Han's fundamental transformation, Europ. J. Combin.16, (1995) 221–252.
J. Désarménien and M.L. Wachs, Descent classes of permutations with a given number of fixed points, J. Combin. Theory Ser. A64 (1993) 311–328.
D. Dumont, Matrices d'Euler-Seidel, Séminaire Lotharingien de CombinatoireB05c (1981) http://cartan.u-strasbg.fr/∼slc.
D. Dumont and A. Randrianarivony, Dérangements et nombres de Genocchi, Discrete Math.132 (1994) 37–49.
D. Dumont and G. Viennot, A combinatorial interpretation of the Seidel generation of Genocchi numbers, Ann. Discrete Math.6 (1980) 77–87.
D. Foata, Rearrangements of words. In: Combinatorics on Words, Encyclopedia of Mathematics, Vol.17, M. Lothaire, Ed., Addison-Wesley, Reading, MA, 1981, pp. 184–212.
G. Gasper and M. Rahman, Basic Hypergeometric Series, Cambridge University Press, 1990.
I. Gessel and C. Reutenauer, Counting permutations with given cycle structure and descent set, J. Combin. Theory Ser. A64 (1993) 189–215.
G.-N. Han, Une transformation fondamentale sur les rérrangements de mots, Adv. Math.105 (1994) 26–41.
P. A. MacMahon, The indices of permutations and the derivation therefrom of functions of a single variable associated with the permutations of any assemblage of objects, Amer. J. Math.35 (1913) 314–321.
D. P. Roselle, Permutations by number of rises and successions, Proc. Amer. Math. Soc.19 (1968) 8–16.
R. Stanley, Enumerative Combinatorics I, Cambridge University Press, 1997.
M. Wachs, Onq-derangement numbers, Proc. Amer. Math. Soc.106 (1989) 273–278.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Clarke, R.J., Han, GN. & Zeng, J. A combinatorial interpretation of the Seidel generation ofq-derangement numbers. Annals of Combinatorics 1, 313–327 (1997). https://doi.org/10.1007/BF02558483
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02558483