DMTCS Proceedings, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)

Font Size:  Small  Medium  Large

On joint distribution of adjacencies, descents and some Mahonian statistics

Alexander Burstein

Abstract


We prove several conjectures of Eriksen regarding the joint distribution on permutations of the number of adjacencies (descents with consecutive values in consecutive positions), descents and some Mahonian statistics. We also prove Eriksen's conjecture that a certain bistatistic on Viennot's alternative tableaux is Euler-Mahonian.
Résumé. Nous demontrons plusieurs conjectures d'Eriksen concernant la distribution conjointe sur les permutations du nombre de contiguîtés (descentes avec des valeurs consécutives en positions consécutives), les descentes et quelques statistiques mahoniennes. Nous demontrons également une conjecture d'Eriksen qui affirme qu'une certaine bistatistique sur les tableaux alternatifs de Viennot est euler-mahonienne.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional