论文信息 - Enumeration of involutions by descents and symmetric matrices

Enumeration of involutions by descents and symmetric matrices

Let I n denote the set of all involutions of { 1 , 2 , ? , n } . We establish a connection between the number I ( n , k ) of involutions in I n with k descents and the number T ( n , k ) of k × k symmetric matrices with nonnegative integer entries and without zero rows or columns such that sum of all entries is equal to n .

Richard A. Brualdi | Shi-Mei Ma | R. Brualdi | Shi-Mei Ma

[1] Chak-On Chow. On the Eulerian Enumeration of Involutions , 2008, Electron. J. Comb..

[2] D. Foata,et al. Fonctions symétriques et séries hypergéométriques basiques multivariées , 1985 .

[3] Ira M. Gessel,et al. Counting Permutations with Given Cycle Structure and Descent Set , 1993, J. Comb. Theory A.

[4] Eric S. Egge. Restricted Symmetric Permutations , 2007 .

[5] Jiang Zeng,et al. The Eulerian distribution on involutions is indeed unimodal , 2006, J. Comb. Theory, Ser. A.

[6] Marilena Barnabei,et al. The descent statistic on involutions is not log-concave , 2007, Eur. J. Comb..

[7] Carol Bult,et al. PERMUTATIONS , 1994 .

[8] N. J. A. Sloane,et al. The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[9] W. M. B. Dukes. Permutation statistics on involutions , 2007, Eur. J. Comb..

[10] Donald E. Knuth,et al. PERMUTATIONS, MATRICES, AND GENERALIZED YOUNG TABLEAUX , 1970 .