Generalized semimodularity: order statistics

DOI10.1007/978-3-030-26391-1_8MaRDI QIDQ2190637zbMATH OpenOpenAlexFDO

Authors Iosif Pinelis

Publication date 21 June 2020

Full work available at URL https://arxiv.org/abs/1902.05520

zbMATH Keywords

association inequalitiescorrelation inequalitiesFKG-type inequalitiessemimodularitysubmodularitysupermodularity

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Structure and representation theory of distributive lattices (06D05) Inequalities for sums, series and integrals (26D15) Inequalities; stochastic orderings (60E15) Order statistics; empirical distribution functions (62G30) Characterization and structure theory for multivariate probability distributions; copulas (62H05)

Abstract: 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 $(ncolon!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.

Recommendations

• Generalized majorization orderings and applications
• Multivariate correlation inequalities for \(P\)-partitions
• Majorization for partially ordered sets
• Supermodular functions on finite lattices
• On the correlation order

Cited in

(2)

• Order statistics for decomposable combinatorial structures
• Modulus of continuity of the quantum \(f\)-entropy with respect to the trace distance

This page was built for publication: Generalized semimodularity: order statistics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2190637)