Calcul Basique des Permutations Signées, II: Analogues Finis des Fonctions de BesseL

The traditional basic calculus on permutation statistic distributions is extended to the case of signed permutations. This provides with a combinatorial interpretation of the basic Bessel functions and their finite analogues. Le calcul basique classique sur les distributions des statistiques des permutations est prolonge au cas des permutations signees. Ce calcul permet ainsi de donner une interpretation combinatoire aux fonctions basiques de Bessel et a leurs analogues finis.

[1]  P. A. Macmahon,et al.  The Indices of Permutations and the Derivation Therefrom of Functions of a Single Variable Associated with the Permutations of any Assemblage of Objects , 1913 .

[2]  R. Stanley Ordered Structures And Partitions , 1972 .

[3]  Dominique Foata,et al.  A noncommutative version of the matrix inversion formula , 1979 .

[4]  Dominique Foata Les distributions euler-mahoniennes sur les mots , 1995, Discret. Math..

[5]  John R. Stembridge,et al.  Eulerian numbers, tableaux, and the Betti numbers of a toric variety , 1992, Discret. Math..

[6]  Richard P. Stanley,et al.  Binomial Posets, Möbius Inversion, and Permutation Enumeration , 1976, J. Comb. Theory A.

[7]  G. Viennot Heaps of Pieces, I: Basic Definitions and Combinatorial Lemmas , 1989 .

[8]  Robert J. Clarke,et al.  Eulerian calculus, II: An extension of Han's fundamental transformation , 1995, Eur. J. Comb..

[9]  Joan P. Hutchinson,et al.  On Eulerian Circuits and Words with Prescribed Adjacency Patterns , 1975, J. Comb. Theory, Ser. A.

[10]  Victor Reiner Signed Permutation Statistics , 1993, Eur. J. Comb..

[11]  D. Zeilberger,et al.  Graphical major indices , 1996 .

[12]  C. Krattenthaler,et al.  Graphical major indices. II. , 1995 .

[13]  Mizan Rahman,et al.  Basic Hypergeometric Series , 1990 .

[14]  D. Foata Euler-Mahonian distributions on words , 1995 .

[15]  G. Andrews The Theory of Partitions: Frontmatter , 1976 .

[16]  D. Rawlings,et al.  Review: Adjacencies in Words , 1995 .

[17]  Dominique Foata,et al.  Major Index and Inversion Number of Permutations , 1978 .

[18]  Dominique Foata,et al.  Calcul Basique des Permutations Signées , 1997 .

[19]  Jean-Marc Fedou,et al.  More Statistics on Permutation Pairs , 1994, Electron. J. Comb..

[20]  L. Carlitz,et al.  Enumeration of pairs of permutations , 1976, Discret. Math..

[21]  M. Lothaire Combinatorics on words: Bibliography , 1997 .