Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On joint distributio ...
Conference paper

On joint distribution of adjacencies, descents and some Mahonian statistics

Alexander Burstein ORCID (1)
(1) Department of Mathematics
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2846
License
https://about.hal.science/hal-authorisation-v1
Indicators
547
Views
629
Downloads

On joint distribution of adjacencies, descents and some Mahonian statistics

Alexander Burstein ORCID (1)
(1) Department of Mathematics
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • permutation statistic
  • Eulerian
  • Mahonian
  • descent
  • adjacency
  • pattern
  • permutation tableau
Cited by

Source: OpenCitations

  • Mahonian STAT on rearrangement class of words

    Discrete Applied Mathematics

    Authors : Shishuo Fu ORCID, Ting Hua, Vincent Vajnovszki

    Journal reference : Volume 270, 2019, pp. 134-141

    DOI : 10.1016/j.dam.2019.06.010
Preview
Loading PDF preview...