Abstract:In this paper, we present order invariance theoretical results for weighted quasi-arithmetic means of a monotonic series of numbers. The quasi-arithmetic mean, or Kolmogorov-Nagumo mean, generalizes the classical mean and appears in many disciplines, from information theory to physics, from economics to traffic flow. Stochastic orders are defined on weights (or equivalently, discrete probability distributions). They were introduced to study risk in economics and decision theory, and recently have found utility in Monte Carlo techniques and in image processing. We show in this paper that, if two distributions of weights are ordered under first stochastic order, then for any monotonic series of numbers their weighted quasi-arithmetic means share the same order. This means for instance that arithmetic and harmonic mean for two different distributions of weights always have to be aligned if the weights are stochastically ordered, this is, either both means increase or both decrease. We explore the invariance properties when convex (concave) functions define both the quasi-arithmetic mean and the series of numbers, we show its relationship with increasing concave order and increasing convex order, and we observe the important role played by a new defined mirror property of stochastic orders. We also give some applications to entropy and cross-entropy and present an example of multiple importance sampling Monte Carlo technique that illustrates the usefulness and transversality of our approach. Invariance theorems are useful when a system is represented by a set of quasi-arithmetic means and we want to change the distribution of weights so that all means evolve in the same direction.

Probabilistic weighted star discrepancy bound based on the general equal measure partition

A weighted Discrepancy Bound of quasi-Monte Carlo Importance Sampling

Laws of Large Numbers for Weighted Sums of Random Variables and Random Elements

Strong Approximation Theorems for Geometrically Weighted Random Series and Their Applications

Some Weighted Estimates on Gaussian Measure Spaces

Constructing Optimal $L_{\infty}$ Star Discrepancy Sets

Combination Weighting Approach Based on Deviation Function and Joint-Entropy

Strong uniform laws of large numbers for bootstrap means and other randomly weighted sums

Discrepancy estimates for variance bounding Markov chain quasi-Monte Carlo

New Bounds for the Extreme and the Star Discrepancy of Double-Infinite Matrices

Strong laws for weighted sums of widely orthant dependent random variables and applications

Relative Error of Scaled Poisson Approximation via Stein's Method

Error Estimation of Weighted Nonlocal Laplacian on Random Point Cloud

Law of the single logarithm for randomly weighted sums of dependent sequences and an application

Expected $L_2-$discrepancy bound for a class of new stratified sampling models

Large Deviations for Weighted Sums of Stretched Exponential Random Variables

SPADE: Sequential-clustering Particle Annihilation via Discrepancy Estimation

Stochastic Order and Generalized Weighted Mean Invariance

Low discrepancy sequences in high dimensions: How well are their projections distributed?

Volume Dispersion of Point Sets and Quasi-Monte Carlo Methods

Some strong convergence properties for randomly weighted maximum partial sums of END random variables with statistical applications