×

A probabilistic characterization of the dominance order on partitions. (English) Zbl 1409.05026

In the paper under review, the author presents a probabilistic characterization of the dominance order on partitions.
Let \(\mathcal{LC}_r\) be the class of all log-concave integer valued random variables with \(\{i: P(X=i)>0\}=\{0,1,\ldots,r\}\). For example, given \(r\ge 1\), the binomial random variable \(\mathrm{Bin}(r,p)\) with \(p\in(0,1)\) is in \(\mathcal{LC}_r\).
Let \(Y_\nu\) be the Ferrers diagram of a partition \(\nu\). Assuming that the cells of \(Y_\nu\) are filled with independent and identically distributed draws from the random variable \(X\), then for \(j, t\ge 0\), let \(P(\nu,j,t)\) be the probability that the sum of all the entries in \(Y_\nu\) is \(j\) and the sum of the entries in each row of \(Y_\nu\) is \(\le t\).
Let \(\mu\) and \(\nu\) be two partitions of \(n\ge 0\). The author shows that if \(X\) is in \(\mathcal{LC}_r\) with \(r\ge 1\), then \(\nu\) dominates \(\mu\) (i.e. the Ferrers diagram of \(\mu\) is contained in the Ferrers diagram of \(\nu\)) if and only if \(P(\nu,j,t)\le P(\mu,j,t)\) for all \(j, t\ge 0\). The author also shows that this result can be connected with a more general result via Pólya frequency sequences.

MSC:

05A17 Combinatorial aspects of partitions of integers
60C05 Combinatorial probability
11P81 Elementary theory of partitions

References:

[1] Chen, X; Liang, H; Wang, Y, Total positivity of Riordan arrays, Eur. J. Comb., 46, 68-74, (2015) · Zbl 1307.05010 · doi:10.1016/j.ejc.2014.11.009
[2] Fallat, S.M., Johnson, C.R.: Totally nonnegative matrices. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2011) · Zbl 1390.15001
[3] James, G., Kerber, A.: The Representation Theory of the Symmetric Group, vol. 16 of Encyclopedia of Mathematics and Its Applications. Addison-Wesley Publishing Co., Reading (1981). With a foreword by P. M. Cohn, With an introduction by Gilbert de B. Robinson · Zbl 0491.20010
[4] Karlin, S.: Total positivity, vol. I. Stanford University Press, Stanford (1968) · Zbl 0219.47030
[5] Mahlburg, K; Smyth, C, Symmetric polynomials and symmetric mean inequalities, Electron. J. Comb., 20, paper 34, 14, (2013) · Zbl 1295.05262
[6] Marshall, A.W., Olkin, I., Arnold, B.C.: Inequalities: theory of Majorization and Its Applications. Springer Series in Statistics, 2nd edn. Springer, New York (2011) · Zbl 1219.26003 · doi:10.1007/978-0-387-68276-1
[7] Shapiro, LW; Getu, S; Woan, WJ; Woodson, LC, The Riordan group, Discret. Appl. Math., 34, 229-239, (1991) · Zbl 0754.05010 · doi:10.1016/0166-218X(91)90088-E
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.