Generalized Lorenz dominance orders

12/07/2022
by   Leo Egghe, et al.
0

We extend the discrete majorization theory by working with non-normalized Lorenz curves. Then we prove two generalizations of the Muirhead theorem. These not only use elementary transfers but also local increases. Together these operations are described as elementary impact increases. The first generalization shows that if an array X is dominated, in the generalized sense, by an array Y then Y can be derived from X by a finite number of elementary impact increases and this in such a way that each step transforms an array into a new one which is strictly larger in the generalized majorization sense. The other one shows that if the dominating array, Y, is ordered decreasingly then elementary impact increases starting from the dominated array, X, lead to the dominating one. Here each step transforms an array to a new one for which the decreasingly ordered version dominates the previous one and is dominated by Y.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/26/2019

Generalized Liar's Dominating Set in Graphs

In this article, we study generalized liar's dominating set problem in g...
research
05/30/2019

Inducing the Lyndon Array

In this paper we propose a variant of the induced suffix sorting algorit...
research
06/12/2019

Decremental Optimization of Dominating Sets Under Reachability Constraints

Given a dominating set, how much smaller a dominating set can we find th...
research
07/12/2019

Elementary proofs of generalized continued fraction formulae for e

In this short note we prove two elegant generalized continued fraction f...
research
11/27/2017

New Covering Array Numbers

A covering array CA(N; t; k; v) is an N x k array on v symbols such that...
research
11/29/2018

The polytope of legal sequences

A sequence of vertices in a graph is called a (total) legal dominating s...
research
10/24/2014

Augmenting Ordered Binary Decision Diagrams with Conjunctive Decomposition

This paper augments OBDD with conjunctive decomposition to propose a gen...

Please sign up or login with your details

Forgot password? Click here to reset