Lovász extension; discrete Choquet integral; lattice polynomial; order statistic; distribution function; moment; B-Spline; divided difference
Résumé :
[en] We give the distribution functions, the expected values, and the moments of linear combinations of lattice polynomials from the uniform distribution. Linear combinations of lattice polynomials, which include weighted sums, linear combinations of order statistics, and lattice polynomials, are actually those continuous functions that reduce to linear functions on each simplex of the standard triangulation of the unit cube. They are mainly used in aggregation theory, combinatorial optimization, and game theory, where they are known as discrete Choquet integrals and Lovász extensions.
Disciplines :
Mathématiques
Auteur, co-auteur :
MARICHAL, Jean-Luc ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Kojadinovic, Ivan; The University of Auckland, Auckland, New Zealand > Department of Statistics
Co-auteurs externes :
yes
Langue du document :
Anglais
Titre :
Distribution functions of linear combinations of lattice polynomials from the uniform distribution
Adell J.A., and Sangüesa C. Error bounds in divided difference expansions. A probabilistic perspective. J. Math. Anal. Appl. 318 1 (2006) 352-364
Agarwal G.G., Dalpatadu R.J., and Singh A.K. Linear functions of uniform order statistics and B-splines. Commun. Stat. Theory Methods 31 2 (2002) 181-192
Algaba E., Bilbao J., Fernández J., and Jiménez A. The Lovász extension of market games. Theory and Decision 56 1-2 (2004) 229-238
Ali M.M. Content of the frustum of a simplex. Pacific J. Math. 48 (1973) 313-322
Barrow D., and Smith P. Spline notation applied to a volume problem. Amer. Math. Monthly 86 (1979) 50-51
Birkhoff G. Lattice Theory. third ed vol. XXV (1967), American Mathematical Society Colloquium Publications, American Mathematical Society, Providence, RI
David H., and Nagaraja H. Order Statistics. 3rd ed. Wiley Series in Probability and Statistics (2003), John Wiley & Sons, Chichester
Davis P.J. Interpolation and Approximation. 2nd ed. Dover Books on Advanced Mathematics (1975), Dover Publications, New York
de Boor C. On calculating with B-splines. J. Approx. Theory 6 (1972) 50-62
Denneberg D. Non-Additive Measure and Integral. Theory and Decision Library. Series B: Mathematical and Statistical Methods vol. 27 (1994), Kluwer Academic Publishers, Dordrecht
DeVore R.A., and Lorentz G.G. Constructive Approximation (1993), Springer-Verlag, Berlin
Gerber L. The volume cut off a simplex by a half-space. Pacific J. Math. 94 (1981) 311-314
Grabisch M., Marichal J.-L., and Roubens M. Equivalent representations of set functions. Math. Oper. Res. 25 2 (2000) 157-178
In: Grabisch M., Murofushi T., and Sugeno M. (Eds). Fuzzy Measures and Integrals. Studies in Fuzziness and Soft Computing vol. 40 (2000), Physica-Verlag, Heidelberg Theory and applications
Marichal J.-L. Aggregation of interacting criteria by means of the discrete Choquet integral. Aggregation Operators: New Trends and Applications (2002), Physica, Heidelberg 224-244
Marichal J.-L. On order invariant synthesizing functions. J. Math. Psych. 46 6 (2002) 661-676
Marichal J.-L. Cumulative distribution functions and moments of lattice polynomials. Statist. Probab. Lett. 76 12 (2006) 1273-1279
Marichal, J.-L., Mossinghoff, M., Slices, slabs, and sections of the unit hypercube (submitted for publication) http://arxiv.org/abs/math/0607715
Matsunawa T. The exact and approximate distributions of linear combinations of selected order statistics from a uniform distribution. Ann. Inst. Statist. Math. 37 (1985) 1-16
McColl J.H. Multivariate Probability. Arnold Texts in Statistics (2004), Arnold, London
Powell M. Approximation Theory and Methods (1981), Cambridge University Press
Singer I. Extensions of functions of 0-1 variables and applications to combinatorial optimization. Numer. Funct. Anal. Optim. 7 (1984) 23-62
Varsi G. The multidimensional content of the frustum of the simplex. Pacific J. Math. 46 (1973) 303-314
Weisberg H. The distribution of linear combinations of order statistics from the uniform distribution. Ann. Math. Statist. 42 (1971) 704-709
