Probability set functions. (English) Zbl 0949.60018
Authors’ abstract: A probability set function is interpretable as a probability distribution on binary sequences of fixed length. Cumulants of probability set functions enjoy particularly simple properties which make them more manageable than cumulants of general random variables. We derive some identities satisfied by cumulants of probability set functions which we believe to be new. Probability set functions may be expanded in terms of their cumulants. We derive an expansion which allows the construction of examples of probability set functions whose cumulants are arbitrary, restricted only by their absolute values. It is known that this phenomenon cannot occur for continuous probability distributions. Some particular examples of probability set functions are considered, and their cumulants are computed, leading to a conjecture on the upper bound of the values of cumulants. Moments of probability set functions determined by arithmetical conditions are computed in a final example.
Reviewer: L.Heinrich (Augsburg)
Keywords:
probability set function; set-cumulants; set-centered moments; cumulant bounds; Möbius inversion; algebraic enumeration; Fourier analysisReferences:
| [1] | M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions, U.S. Government Printing Office, Washington, 1964, pp. 75 & 805. |
| [2] | R.R. Bahadur, A representation of the joint distribution of responses ton dichotomous items, In: Studies in Item Analysis and Prediction, H. Solomon, Ed., Stanford University Press, Stanford, 1961, pp. 158–168. |
| [3] | C. Berge, Principles of Combinatorics, J. Sheehan, Translator, Academic Press, New York, 1971, pp. 37–44. |
| [4] | J. Coquet, A summation formula related to the binary digits, Invent. Math.73 (1983) 107–115. · Zbl 0528.10006 · doi:10.1007/BF01393827 |
| [5] | C.F. Gauss, Disquisitiones Arithmeticae, A. A. Clarke, Translator, Springer-Verlag, New York, 1966, p. 4, in English. |
| [6] | A.B. Gorchakov, Upper estimates for semi-invariants of the sum of multi-indexed random variables, Discrete Appl. Math.5 (1995) 317–331. · Zbl 0833.60020 · doi:10.1515/dma.1995.5.4.317 |
| [7] | L. Heinrich, Some bounds of cumulants ofm-dependent random fields, Math. Nachr.149 (1990) 303–317. · Zbl 0723.60026 · doi:10.1002/mana.19901490123 |
| [8] | T.H. Hildebrandt and I.J. Schoenberg, On linear functional operations and the moment problem for a finite interval on one or several dimensions, Ann. Math.34 (1933) 317–328. · Zbl 0006.40204 · doi:10.2307/1968205 |
| [9] | M. Iwasaki, Spectral analysis of multivariate binary data, J. Japan Statist. Soc.22 (1992) 45–65. · Zbl 0782.62066 |
| [10] | P.F. Lazarsfeld, The algebra of dichotomous systems, In: Studies in Item Analysis and Prediction, H. Solomon, Ed., Stanford University Press, Stanford, 1961, pp. 111–157. |
| [11] | N. Linial, Y. Mansour, and N. Nisan, Constant depth circuits, Fourier transform, and learnability, J. Assoc. Comp. Mach.40 (1993) 607–620. · Zbl 0781.94006 |
| [12] | D.J. Newman, On the number of binary digits in a multiple of three, Proc. Amer. Math. Soc.21 (1969) 719–721. · Zbl 0194.35004 · doi:10.1090/S0002-9939-1969-0244149-8 |
| [13] | A. Rényi, Új módszerek és eredmények a kombinatorikus analízisben, I. Magyar Tudomanos Akademia III, Osztály Közlményei16 (1966) 77–105. |
| [14] | G.-C. Rota, On the foundations of combinatorial theory I. Theory of Möbius functions, Z. Wahrsch. Verw. Gebiete2 (1964) 340–368. · Zbl 0121.02406 · doi:10.1007/BF00531932 |
| [15] | A.N. Shiryaev, Probability, 2nd Ed., R.P. Boas, Translator, Springer-Verlag, New York, 1996, 290–292. |
| [16] | J.A. Shohat and J.D. Tamarkin, (1963). The Problem of Moments, Mathematical Surveys, Vol. 1, American Mathematical Society, Providence, 1963. · Zbl 0112.06902 |
| [17] | T.P. Speed, Cumulants and parition lattices, Austral. J. Statist.25 (1983) 378–388. · Zbl 0538.60023 · doi:10.1111/j.1467-842X.1983.tb00391.x |
| [18] | R. P. Stanley, Exponential structures, Stud. Appl. Math.59 (1978) 73–82. · Zbl 0381.05004 |
| [19] | A. Thomas and M.H. Skolnick, A probabilistic model for detecting coding regions in DNA sequences, IMA J. Math. Appl. Med. Biol.11 (1994) 149–160. · Zbl 0809.92008 · doi:10.1093/imammb/11.3.149 |
| [20] | D.C. Torney, Binary cumulants. Adv. Appl. Math., submitted. · Zbl 0965.60026 |
| [21] | B.L. Van der Waerden, Algebra, Vol. 1, Springer-Verlag, New York, 1991, pp. 156–160. |
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.
