Browse > Article
http://dx.doi.org/10.5666/KMJ.2016.56.3.657

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

Choi, Seung-Il (Department of Mathematics, Sogang University)
Publication Information
Kyungpook Mathematical Journal / v.56, no.3, 2016 , pp. 657-668 More about this Journal
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
ordered partition; tabloid; inversion; major;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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).