Alexander Burstein - On joint distribution of adjacencies, descents and some Mahonian statistics

dmtcs:2846 - Discrete Mathematics & Theoretical Computer Science, January 1, 2010, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) - https://doi.org/10.46298/dmtcs.2846
On joint distribution of adjacencies, descents and some Mahonian statisticsConference paper

Authors: Alexander Burstein ORCID1

  • 1 Department of Mathematics

[en]
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.

[fr]
Nous démontrons 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 démontrons également une conjecture d'Eriksen qui affirme qu'une certaine bistatistique sur les tableaux alternatifs de Viennot est euler-mahonienne.


Volume: DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Section: Proceedings
Published on: January 1, 2010
Imported on: January 31, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] permutation statistic, Eulerian, Mahonian, descent, adjacency, pattern, permutation tableau

1 Document citing this article

Consultation statistics

This page has been seen 366 times.
This article's PDF has been downloaded 474 times.