A complete description of comparison meaningful functions
Jean-Luc Marichal Applied Mathematics Unit
University of Luxembourg 162A, avenue de la Fa¨ıencerie
L-1511 Luxembourg G. D. Luxembourg jean-luc.marichal@uni.lu
Radko Mesiar Department of Mathematics
Slovak Technical University Radlinsk´eho 11 81368 Bratislava
Slovakia
mesiar@vox.svf.stuba.sk
Tatiana R¨ uckschlossov´ a Department of Mathematics
Slovak Technical University Radlinsk´eho 11 81368 Bratislava
Slovakia
tatiana@vox.svf.stuba.sk
Abstract
Comparison meaningful functions acting on some real interval E are completely described as trans- formed coordinate projections on minimal invari- ant subsets. The case of monotone comparison meaningful functions is further specified. Several already known results for comparison meaningful functions and invariant functions are obtained as consequences of our description.
Keywords: Comparison meaningful function, Invariant function, Ordinal scale.
1 Introduction
Measurement theory (see e.g. [6, 14]) studies, among others, the assignments to each measured object of a real number so that the ordinal struc- ture of discussed objects is preserved. When ag- gregating several observed objects, their aggrega- tion is often also characterized by a real number, which can be understood as a function of numer- ical characterizations of fused objects. A sound approach to such aggregation cannot lead to con- tradictory results depending on the actual scale (numerical evaluation of objects) we are deal- ing with. This fact was a key motivation for Orlov [11] when introducing comparison mean- ingful functions. Their strengthening to invari- ant functions (scale independent functions) was proposed by Marichal and Roubens [9]. The general structure of invariant functions (and of monotone invariant functions) is now completely known from recent works of Ovchinnikov [12], Ovchinnikov and Dukhovny [13], Marichal [7], Bartlomiejczyk and Drewniak [2], and Mesiar
and R¨ uckschlossov´a [10]. Moreover, comparison meaningful functions were already characterized in some special cases, e.g., when they are con- tinuous; see Yanovskaya [16] and Marichal [7].
However, a complete description of all compari- son meaningful functions was still missing. This gap is now filled by the present paper, which is organized as follows. In the next section, we give some preliminaries and recall some known results.
In Section 3, a complete description of comparison meaningful functions is given, while in Section 4 we describe all monotone comparison meaningful functions.
2 Preliminaries
Let E ⊆ R be a nontrivial convex set and set e
0:= inf E, e
1:= sup E, and E
◦:= E \ {e
0, e
1}.
Let n ∈ N be fixed and set [n] := {1, . . . , n}.
Denote also by Φ(E) the class of all automor- phisms (nondecreasing bijections) φ : E → E, and for x = (x
1, . . . , x
n) ∈ E
nput φ(x) :=
(φ(x
1), . . . , φ(x
n)).
Following the earlier literature, we introduce the next notions and recall a few results.
Definition 2.1 ([9]). A function f : E
n→ E is invariant if, for any φ ∈ Φ(E) and any x ∈ E
n, we have f (φ(x)) = φ(f (x)).
Definition 2.2 ([1, 11, 16]). A function f : E
n→ R is comparison meaningful if, for any φ ∈ Φ(E) and any x, y ∈ E
n, we have
f (x) n <
= o
f (y) ⇒ f (φ(x)) n <
= o
f (φ(y)).
(1)
Definition 2.3 ([1, 5]). A function f : E
n→ R is strongly comparison meaningful if, for any φ
1, . . . , φ
n∈ Φ(E) and any x, y ∈ E
n, we have
f(x) n <
= o
f (y) ⇒ f (φ(x)) n <
= o
f (φ(y)), where here the notation φ(x) means (φ
1(x
1), . . . , φ
n(x
n)).
Definition 2.4 ([2]). A nonempty subset B of E
nis called invariant if φ(B ) ⊆ B for any φ ∈ Φ(E), where φ(B) = {φ(x) | x ∈ B }. Moreover, an in- variant subset B of E
nis called minimal invariant if it does not contain any proper invariant subset.
It can be easily proved that B ⊆ E
nis invariant if and only if its characteristic function 1
B: E
n→ R is comparison meaningful (or invariant if E = [0, 1]).
Let B(E
n) be the class of all minimal invariant subsets of E
n, and define
B
x(E) := {φ(x) | φ ∈ Φ(E)}
for all x ∈ E
n. Then, we have
B(E
n) = {B
x(E) | x ∈ E
n},
which clearly shows that the elements of B(E
n) partition E
ninto equivalence classes, where x, y ∈ E
nare equivalent if there exists φ ∈ Φ(E) such that y = φ(x). A complete description of elements of B(E
n) is given in the following proposition:
Proposition 2.1 ([2, 10]). We have B ∈ B(E
n) if and only if there exists a permutation π on [n]
and a sequence {C
i}
ni=0of symbols C
i∈ {<, =}, containing at least one symbol < if e
0∈ E and e
1∈ E, such that
B = {x ∈ E
n| e
0C
0x
π(1)C
1· · · C
n−1x
π(n)C
ne
1}, where C
0is < if e
0∈ / E and C
nis < if e
1∈ / E.
Example 2.1. The unit square [0, 1]
2contains exactly eleven minimal invariant subsets, namely the open triangles {(x
1, x
2) | 0 < x
1< x
2<
1} and {(x
1, x
2) | 0 < x
2< x
1< 1}, the open diagonal {(x
1, x
2) | 0 < x
1= x
2< 1}, the four square vertices, and the four open line segments joining neighboring vertices.
We also have the following important result:
Proposition 2.2 ([2, 7, 10]). Consider a function f : E
n→ E.
i) If f is idempotent, (i.e., f (x, . . . , x) = x for all x ∈ E) and comparison meaningful then it is invariant.
ii) If f is invariant, then it is comparison mean- ingful.
iii) If E is open, then f is idempotent and com- parison meaningful if and only if it is invari- ant.
iv) f is invariant if and only if, for any B ∈ B(E
n), either f |
B≡ c is a constant c ∈ {e
0, e
1} ∩ E (if this constant exists) or there is i ∈ [n] so that f|
B= P
i|
Bis the projection on the ith coordinate.
For nondecreasing invariant functions, a crucial role in their characterization is played by an equivalence relation ∼ acting on B(E
n), namely B ∼ C if and only if P
i(B) = P
i(C) for all i ∈ [n].
Note that projections P
i(B) of minimal invariant subsets are necessarily either {e
0} ∩ E or {e
1} ∩ E or E
◦. Further, for any B ∈ B(E
n), the set
B
∗= [
C∈B(En) C∼B
C = P
1(B) × · · · × P
n(B)
is an invariant subset of E
n, and B
∗(E
n) = {B
∗| B ∈ B(E
n)}
is a partition of E
ncoarsening B(E
n). We also have card(B
∗(E
n)) = k
n, where k = 1 + card(E ∩ {e
0, e
1}).
Notice that any subset B
∗can also be regarded as a minimal “strongly” invariant subset of E
nin the sense that
{(φ
1(x
1), . . . , φ
n(x
n)) | x ∈ B
∗} ⊆ B
∗for all φ
1, . . . , φ
n∈ Φ(E). Equivalently, the char- acteristic function 1
B∗: E
n→ R is strongly com- parison meaningful.
From the natural order
{e
0} ≺ E
◦≺ {e
1}
we can straightforwardly derive a partial order ¹ on B(E
n), namely B ¹ C if and only if P
i(B) ¹ P
i(C) for all i ∈ [n]. A partial order on B
∗(E
n) can be defined similarly.
Denote by M
nthe system of all nondecreasing functions µ : {0, 1}
n→ {0, 1}, and let
M
n(E) := M
n\ {µ
j| j ∈ {0, 1}, e
j∈ / E}, where µ
j∈ M
nis the constant set function µ
j≡ j. Clearly M
n(E) is partially ordered through the order defined as
µ ¹ µ
0⇔ µ(x) ≤ µ
0(x) ∀x ∈ {0, 1}
n. For µ ∈ M
n(E), we define a function L
µ: E
n→ E by
L
µ(x
1, . . . , x
n) = _
t∈{0,1}n µ(t)=1
^
ti=1
x
iwith obvious conventions _
∅
= e
0and ^
∅