DOI QR코드

DOI QR Code

Inversion-like and Major-like Statistics of an Ordered Partition of a Multiset

  • Received : 2013.07.29
  • Accepted : 2014.04.11
  • Published : 2016.09.23

Abstract

Given a partition ${\lambda}=({\lambda}_1,{\lambda}_2,{\ldots},{\lambda}_l)$ of a positive integer n, let Tab(${\lambda}$, k) be the set of all tabloids of shape ${\lambda}$ whose weights range over the set of all k-compositions of n and ${\mathcal{OP}}^k_{\lambda}_{rev}$ the set of all ordered partitions into k blocks of the multiset $\{1^{{\lambda}_l}2^{{\lambda}_{l-1}}{\cdots}l^{{\lambda}_1}\}$. In [2], Butler introduced an inversion-like statistic on Tab(${\lambda}$, k) to show that the rank-selected $M{\ddot{o}}bius$ invariant arising from the subgroup lattice of a finite abelian p-group of type ${\lambda}$ has nonnegative coefficients as a polynomial in p. In this paper, we introduce an inversion-like statistic on the set of ordered partitions of a multiset and construct an inversion-preserving bijection between Tab(${\lambda}$, k) and ${\mathcal{OP}}^k_{\hat{\lambda}}$. When k = 2, we also introduce a major-like statistic on Tab(${\lambda}$, 2) and study its connection to the inversion statistic due to Butler.

Keywords

References

  1. G. E. Andrews, The theory of partitions, Encyclopedia of Mathematics and Its Applications 2, Cambridge Univ. press (1998).
  2. L. M. Butler, Subgroup lattices and symmetric functions, Mem. Amer. Math. Soc. 112(1994), 5-75.
  3. S. Delsarte, Fonctions de Mobius sur les groupes abeliens finis, Ann. of Math. 49(2)(1948), 600-609. https://doi.org/10.2307/1969047
  4. D. Foata, On the Netto inversion number of a sequence, Proceedings of the American Mathematical Society 19(1968), 236-240.
  5. A. Kasraoui, A classi cation of mahonian maj-inv statistics, Advances in Applied Mathematics 42(3)(2009), 342-357. https://doi.org/10.1016/j.aam.2008.07.004
  6. A. Kasraoui and J. Zeng, Euler-Mahonian statistics on ordered set partitions (II), Journal of Combinatorial Theory, Series A 116(3)(2009), 539-563. https://doi.org/10.1016/j.jcta.2008.06.012
  7. M. Lothaire, Combinatorics on Words, Encyclopedia of Mathematics and Its Applications 17, Cambridge Univ. Press (1982).
  8. R. P. Stanley, Enumerative combinatorics I, Second edition, Cambridge Studies in Advanced Mathematics 49, Cambridge Univ. Press (2012).