arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.05520math.PRmath.COmath.STstat.TH
收藏

广义半模块性:顺序统计量

Generalized semimodularity: order statistics

Iosif Pinelis

摘要:

引入了广义$n$ -半模性的概念,它是对(子/超)模性的四种推广.本文的主要结果是:分配格的$n$次笛卡尔方幂上的每个广义$(n\colon\!2)$ -半模函数都是广义$n$ -半模函数,可以认为这是Schur优化理论中著名的Muirhead引理的多维/无穷维模拟.这个结果也类似于洛伦兹著名定理的离散化版本,后者仅针对加法型函数给出。我们的主要结果的说明计数的组合面的多面体;片面的潜力; multiadditive形式,包括多线性的-特别是,永久的矩形矩阵和初等对称函数;和关联不等式的顺序统计量。在推广Rinott \& Saks和Aharoni \& Keich的FKG不等式的基础上,给出了它们在顺序统计量相关不等式中的应用.

英文摘要:

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th Cartesian power of a distributive lattice is generalized $n$-semimodular, may be considered a multi/infinite-dimensional analogue of the well-known Muirhead lemma in the theory of Schur majorization. This result is also similar to a discretized version of the well-known theorem due to Lorentz, which latter was given only for additive-type functions. Illustrations of our main result are presented for counts of combinations of faces of a polytope; one-sided potentials; multiadditive forms, including multilinear ones -- in particular, permanents of rectangular matrices and elementary symmetric functions; and association inequalities for order statistics. Based on an extension of the FKG inequality due to Rinott \& Saks and Aharoni \& Keich, applications to correlation inequalities for order statistics are given as well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑