×

A non-uniform concentration inequality for a random permutation sum. (English) Zbl 1280.60020

The author tries to derive a non-uniform concentration inequality for a random permutation sum \(W_n= \sum_{i=1}^nY(i, \pi(i))\) where \(\pi= (\pi(1), \pi(2), \dotsc,\pi(n))\) is a uniformly distributed random permutation of the numbers \(1,2,\dotsc,n\) and \(Y(i,j)\), \(i,j=1,2,\dotsc,n\), are random variables such that they and \(\pi\) are stochastically independent under the condition of finiteness of their third moments.
Reviewer’s remarks: The paper has unsubstantiated arguments in several places, too many to be mentioned here. Suppose \(Y(i,j), i,j=1,2,\dots,n\) are identically distributed with finite third moment \( \operatorname{E}|Y(i,j)|^3=1\). Then \(\delta_3= n\). Hence conditions such as \(\delta_3\leq \frac{1}{11}\) and \(n \geq 32\) in Lemma 2.1 do not hold for such sequences.

MSC:

60F05 Central limit and other weak theorems
60G50 Sums of independent random variables; random walks
Full Text: DOI

References:

[1] DOI: 10.1007/BF00533704 · Zbl 0563.60026 · doi:10.1007/BF00533704
[2] DOI: 10.1214/aop/1176995570 · Zbl 0375.60028 · doi:10.1214/aop/1176995570
[3] Laipaporn K., Thai J. Math. 4 pp 11– (2006)
[4] Laipaporn K., J. Math. Res. 1 (2) pp 78– (2009) · Zbl 1183.62058 · doi:10.5539/jmr.v1n2p78
[5] Neammanee K., J. Math. Res. 1 (2) pp 28– (2009)
[6] DOI: 10.1080/03610926.2010.546693 · Zbl 1319.60047 · doi:10.1080/03610926.2010.546693
[7] DOI: 10.1081/SAP-200056686 · Zbl 1083.60016 · doi:10.1081/SAP-200056686
[8] DOI: 10.1007/BF00533317 · Zbl 0366.60028 · doi:10.1007/BF00533317
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.