<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>General Admissibly Ordered Interval-valued Overlap Functions</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Tiago da Cruz Asmus</string-name>
          <email>tiago.dacruz@unavarra.es</email>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Graçaliz Pereira Dimuro</string-name>
          <email>gracalizdimuro@furg.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>José Antonio Sanz</string-name>
          <email>joseantonio.sanz@unavarra.es</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jonata Wieczynski</string-name>
          <email>jonatacw@gmail.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Giancarlo Lucca</string-name>
          <email>giancarlolucca@furg.br</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Humberto Bustince</string-name>
          <email>bustince@unavarra.es</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Centro de Ciências Computacionais, Universidade Federal do Rio Grande</institution>
          ,
          <addr-line>Rio Grande</addr-line>
          ,
          <country country="BR">Brazil</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Departamento de Estadística, Informática y Matemáticas, Universidad Publica de Navarra</institution>
          ,
          <addr-line>Pamplona</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Instituto de Matemática, Estatística e Física, Universidade Federal do Rio Grande</institution>
          ,
          <addr-line>Rio Grande</addr-line>
          ,
          <country country="BR">Brazil</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Programa de Pós-Graduação em Computação, Universidade Federal do Rio Grande</institution>
          ,
          <addr-line>Rio Grande</addr-line>
          ,
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Overlap functions are a class of aggregation functions that measure the overlapping degree between two values. They have been successfully applied in several problems in which associativity is not required, such as classification and image processing. Some generalizations of overlap functions were proposed for applications in problems with more than two classes, such as -dimensional and general overlap functions. To measure the overlapping of interval data, interval-valued overlap functions were defined, and, later, they were also generalized in the form of -dimensional and general iv-overlap functions. In order to apply some of those concepts in problems with interval data considering the use of admissible orders, which are total orders that refine the most used partial order for intervals, -dimensional admissibly ordered iv-overlap functions were recently introduced, proving to be suitable to be applied in classification problems. However, the sole construction method presented for this kind of function do not allow the use of the well known lexicographical orders. So, in this work we combine previous developments to introduce general admissibly ordered iv-overlap functions, present diferent construction methods for them and how to combine such methods, showcasing the flexibility of this approach, while also being compatible with the lexicographical orders.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Overlap functions are aggregation functions, introduced in the context of image processing
problems, to measure the overlapping between classes [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. They have been studied in the
literature by many authors, mainly because of either the advantages they present over t-norms
[
        <xref ref-type="bibr" rid="ref2">2, 3</xref>
        ] or their great applicability, as in: fuzzy rule-based classification [ 4, 5] and decision making
[6].
      </p>
      <p>The concept of -dimensional overlap functions was introduced [7] to allow the application
of overlap functions in problems with multiple classes. By relaxing the boundary conditions,
general overlap functions were defined, showing good behaviour in classification problems [ 8].</p>
      <p>When working with fuzzy systems, one may face the problem regarding the uncertainty in
assigning the values of the membership degrees or defining the membership functions that are
adopted in the system. In the literature, a proposed solution is given by the use of interval-valued
(iv) fuzzy sets (IVFSs) [9], where membership degrees are represented by intervals, whose widths
express such uncertainty [10]. IVFSs have been successfully applied in diferent fields, such as
classification [11], image processing [12], game theory [13] and pest control [14].</p>
      <p>To avoid a stalemate when comparing interval data, Bustince et al. [15] introduced the concept
of admissible orders for intervals, that is, total order relations that refine the usual product order
[16], which is a partial order. Since their introduction, several works were developed taking
admissible orders into account, such as [17].</p>
      <p>Qiao and Hu [18] and Bedregal et al. [19] defined, independently, the concept of iv-overlap
functions. By extending and generalizing iv-overlap functions, Asmus et al. [11] introduced the
concepts of n-dimensional iv-overlap functions and general iv-overlap functions, both notions
taking into account the usual increasingness with respect to the product order.</p>
      <p>Allowing for a broader practical application of (-dimensional) iv-overlap functions, Asmus et
al. [17] introduced the concept of n-dimensional admissibly ordered iv-overlap functions, which
are n-dimensional iv-overlap functions that are increasing with respect to an admissible order.
They also presented a construction method, which, however, cannot generate n-dimensional
iv-overlap functions that are increasing with respect to the well known lexicographical orders
[15]. Although this is not a serious problem, with the initial motivation to overcome this
drawback, in this present work we combine the recent developed concepts on (-dimensional,
general) iv-overlap functions and admissible orders to introduce general admissibly ordered
iv-overlap function. The resulting definition proved to be much more flexible and adaptable,
allowing for the development of diferent construction methods, and even the composition of
functions constructed through those methods.</p>
      <p>The paper is organized as follows. Section 2 presents some preliminary concepts. In Section
3, we introduce the concept of general admissibly ordered iv-overlap functions, studying its
representation and some construction methods. Section 4 is the Conclusion.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Preliminaries</title>
      <p>In this section, we recall some basic concepts used in this work.</p>
      <p>
        An aggregation function [20] is a mapping  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] that is increasing in each
argument and satisfying: (A1) (0, . . . , 0) = 0; (A2) (1, . . . , 1) = 1. A function  :
[
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] is said to be an n-dimensional overlap function [7] if, for all ⃗ ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]: (On1)
 is commutative; (On2) (⃗) = 0 ⇔ ∏︀=1  = 0; (On3) (⃗) = 1 ⇔ ∏︀=1  = 1;
(On4)  is increasing; (On5)  is continuous. When  is strictly increasing in (0, 1], it is
called a strict n-dimensional overlap function. A 2-dimensional overlap function is just called
overlap function [
        <xref ref-type="bibr" rid="ref1">1, 21</xref>
        ].
      </p>
      <p>
        Definition 1. [8] A function  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] is said to be a general overlap function if,
for all ⃗ ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]: (GO1)  is commutative; (GO2) ∏︀
=1  = 0 ⇒ (⃗) = 0 (GO3)
∏︀
      </p>
      <p>
        =1  = 1 ⇒ (⃗) = 1; (GO4)  is increasing; (GO5)  is continuous.
Example 1. The following are all examples of general overlap functions, defined for all ⃗ ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]:
a) The product  , given by  (⃗) = ∏︀
      </p>
      <p>=1 ;
b) The function , given by (⃗) = max {(∑︀
=1 ) − ( − 1), 0};
c) The geometric mean , given by (⃗) = √︀∏︀
=1 .</p>
      <p>
        Now, let us denote as ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) the set of all closed subintervals of the unit interval [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ].
Denote ⃗ = (1, . . . , ) ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] and ⃗ = (1, . . . , ) ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]). Given any  =
[1, 2] ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]),  = 1 and  = 2 denote, respectively, the left and right projections of
 , and ( ) =  −  denotes the width of  . The interval product order is defined for all
,  ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) by:  ≤    ⇔  ≤  ∧  ≤  . We call as ≤  -increasing a function
that is increasing with respect to the product order ≤  .
      </p>
      <p>
        Given ,  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] such that  ≤ , we define the function ̂, ︂ : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) →
([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) as
̂, ︂(⃗) = [ (1, . . . , ), (1, . . . , )].
(1)
Definition 2. [10] Let  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) be an ≤  -increasing interval function.  is said to
be representable if there exist increasing functions ,  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] such that  ≤  and  = ̂, ︂.
The functions  and  are the representatives of the interval function  . When  = ̂, ︂ , we denote
simply as ̂︀.
      </p>
      <p>The notion of admissible orders for intervals came from the interest in refining the product order ≤  
to a total order.</p>
      <p>
        Definition 3. [15] Let (([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), ≤ ) be a partially ordered set. The order ≤  is an admissible order if:
(i) ≤  is a total order on (([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), ≤ ); (ii) For all ,  ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]),  ≤   whenever  ≤    .
Example 2. Examples of admissible orders on ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) are the lexicographical orders with respect to the
ifrst and second coordinate, defined, respectively, by:
      </p>
      <p>≤ 1  ⇔  &lt;  ∨ ( =  ∧  ≤  ),  ≤ 2  ⇔  &lt;  ∨ ( =  ∧  ≤  ).
Definition 4. [15] For ,</p>
      <p>
        ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] such that  ̸=  , the relation ≤ , is defined by
 ≤ ,
      </p>
      <p>
        ⇔  (, ) &lt;  ( ,  ) or ( (, ) =  ( ,  ) and  (, ) ≤  ( ,  )),
where  ,  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]2 → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] are aggregation functions defined, respectively, by
 (, ) =  +  · ( − ),  (, ) =  +  · ( − ).
(2)
Then, the relation ≤ ,
      </p>
      <p>is an admissible order.</p>
      <p>Remark 1. By varying the values of  and  one can recover some of the known admissible orders, e.g.,
the lexicographical orders ≤ 1 and ≤ 2 can be recovered by ≤ 0,1 and ≤ 1,0, respectively.</p>
      <p>For simplicity, we denote  ( ,  ) simply as  ( ). Also, we denote an iv-function that is
increasing with respect to an admissible order ≤  as ≤ -increasing. Every ≤ -increasing function
is also ≤  -increasing, since every admissible order ≤  refines ≤  .</p>
      <p>
        The interval-product is defined, for all ,  ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), by  ·  = [ ·  ,  ·  ].
      </p>
      <p>
        A function   : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) is an iv-aggregation function [22] if: (IA1)   is ≤ 
increasing; (IA2)  ([0, 0], . . . , [0, 0]) = [0, 0] and  ([
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ], . . . , [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]) = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ].
      </p>
      <p>
        Definition 5. [11] A function   : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) is an n-dimensional iv-overlap function if, for
all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]): (IOn1)   is commutative; (IOn2)  (⃗ ) = [0, 0] ⇔ ∏︀=1  = [0, 0]; (IOn3)
 (⃗ ) = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ] ⇔ ∏︀
      </p>
      <p>
        =1  = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]; (IOn4)   is ≤  -increasing; (IOn5)   is Moore continuous.
      </p>
      <p>For  = 2,   is just called iv-overlap function [18, 19].</p>
      <p>
        Let 1, 2 : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] be -dimensional overlap functions such that 1 ≤ 2. By [11],
the function   : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) given, for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), by  (⃗ ) = ˆ1, ︂2(⃗ ),
is a representable -dimensional iv-overlap function. As both its representatives are -dimensional
overlap functions, it is said to be -representable [11].
      </p>
      <p>
        Definition 6. [11] A function   : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) is a general iv-overlap function if, for all
 ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]): (IGO1)   is commutative; (IGO2)∏︀
⃗ =1  = [0, 0] ⇒  (⃗ ) = [0, 0]; (IGO3)
∏︀
      </p>
      <p>
        =1  = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ] ⇒  (⃗ ) = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]; (IGO4)   is ≤  -increasing; (IGO5)   is Moore continuous.
Definition 7. [17] A function  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) is an n-dimensional admissibly ordered
ivoverlap function for an admissible order ≤  (n-dimensional ≤ -overlap function) if it satisfies (IOn1),
(IOn2) and (IOn3) from Def. 5, and (AOn4):  is ≤ -increasing.
      </p>
      <p>Remark 2. Observe that condition (IOn5) was not considered in Def. 7, as the continuity condition of
overlap functions was only a requirement in order for them to be applied in image processing problems,
which was not the case in [17].</p>
      <p>
        The following Theorem presents a construction method for -dimensional ≤ , -overlap functions:
Theorem 1. [17] Let  be a strict n-dimensional overlap function,  ∈ (0, 1) and 
 ̸=  . Then  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined, for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), by
∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] such that
 (⃗ ) = [( (1), . . . ,  ()) − ,  ( (1), . . . ,  ()) + (1 −  )], where
 = min{1 − 1, . . . ,  − , ( (1), . . . ,  ()), 1 − ( (1), . . . ,  ())},
is an -dimensional ≤ , -overlap function.
      </p>
      <p>Remark 3. Notice that (IOn2) and (IOn3) are both necessary and suficient conditions. For that reason, the
construction method presented in Theo. 1 must consider  ∈ (0, 1) and, consequently, cannot be applied to
obtain neither an -dimensional ≤ 0,1-overlap function nor an -dimensional ≤ 1,0-overlap function, that is,
-dimensional admissibly ordered iv-overlap functions that are increasing with respect to the lexicographical
orders ≤ 1 and ≤ 2, respectively. This drawback is going to be addressed in our developments in
this work. Furthermore, the chosen -dimensional overlap function  must be strict, to ensure that the
constructed function is ≤ , -increasing.</p>
      <p>
        Let  ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] and
      </p>
      <p>
        ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]. Denote by  () the maximal possible width of an interval  ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
such that  () = . For any  ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), define   ( ) =  ( ()) . In [23], it was shown that
()
 ( ( )) = min
︂{  ( ) 1
, −  ( ) }︂
      </p>
      <p>
        ,

1
− 
where it is set that 0 = 1, for all  ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ].
      </p>
      <p>
        Theorem 2. [23] Let , 
functions where 1 is strictly increasing. Then    : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ], such that,  ̸=  . Let 1, 2 : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]
      </p>
      <p>
        → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] be two aggregation
→ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined by:
  1,2(⃗ ) = , where,
 () = 1( (1), . . . ,  ()),
  () = 2(  (1), . . . ,   ()),
for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), is an ≤ , -increasing iv-aggregation function.
      </p>
      <p>
        Corollary 1. Let , 
→ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] be an aggregation function. Then   , : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
→ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined by:
      </p>
      <p>
        → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] be a strict -dimensional overlap function
  ,(⃗ ) = , where,
 () = ( (1), . . . ,  ()),
for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), is an ≤ , -increasing iv-aggregation function.
3.
      </p>
    </sec>
    <sec id="sec-3">
      <title>General admissibly ordered iv-overlap functions</title>
      <p>By combining the concepts of general iv-overlap functions and -dimensional admissibly ordered
ivoverlap functions, we introduce the following definition:
Definition 8.</p>
      <p>
        A function  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
      </p>
      <p>
        → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) is a general admissibly ordered iv- overlap
(IGO2) and (IGO3) of Def. 1, and (AGO4):  is ≤ -increasing.
function for an admissible order ≤  (general ≤ -overlap function) if it satisfies the conditions (IGO1),
      </p>
      <p>
        The following result is immediate:
Proposition 1. If  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
also a general ≤ -overlap function, but the converse may not hold.
      </p>
      <p>
        → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) is an -dimensional ≤ -overlap function, then it is
      </p>
      <p>Here we present some results regarding representable general iv-overlap functions and their
increasingness with respect to a particular admissible order. In the following result, consider that a strict general
overlap function is a general overlap function that is strictly increasing in (0, 1].</p>
      <p>
        Lemma 1. Let  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]
overlap function.
      </p>
      <p>
        → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] be a strict general overlap function. Then,  is an -dimensional
      </p>
      <p>Proof. It is immediate that  satisfies (On1), (On4) and (On5) and, by (GO2) and (GO3), it respects
a contradiction since  is strict. Thus,  respects (On2).
the necessary conditions (⇐) of (On2) and (On3). Then, we prove the suficient conditions.</p>
      <p>
        (On2) (⇒) Suppose that  is strict and does not respect (On2) (⇒). Take ⃗ ∈ (0, 1] such that
(⃗) = 0. Then, there exist ⃗ ∈ (0, 1] such that ⃗ &lt; ⃗ and, by (GO4), (⃗) = (⃗) = 0, which is
(On3) (⇒) Suppose that  is strict and does not respect (On3) (⇒). By (GO2), one has that ⃗ =
(1, . . . , 1) ⇒ (⃗) = 1. Now, take ⃗ ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] such that  ̸= 1 for some  ∈ {1, . . . , } and (⃗) = 1.
Then, one has that ⃗ &lt; ⃗ and (⃗) = (⃗) = 1, which is a contradiction since  is strict. Thus, 
respects (On3).
      </p>
      <p>
        Theorem 3. Let  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) be a representable general iv-overlap function such that
 = ̂, ︂, with ,  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] and ,  ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ],  ̸=  . Then,  is ≤ , -increasing if and
only if  = 1 and  is a strict n-dimensional overlap function.
      </p>
      <p>Proof. Analogous to the proof of Theo. 3 in [17], taking into account Lem. 1.</p>
      <p>
        Then, the following result is immediate:
Corollary 2. Let  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] → [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] be an -dimensional overlap function and  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) →
([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) be a general iv-overlap function such that  = ̂︁, and ,  ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ],  ̸=  . Then,  is a
general ≤ , -overlap if and only if  = 1 and  is a strict n-dimensional overlap function.
Example 3. Consider the general overlap function  as defined in Ex. 1 for  = 2. As it is a strict
general overlap function, then, by Lem. 1, it is also a strict overlap function. Then, the iv-function  :
([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])2 → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined, for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])2, by  (⃗) = ˆ︁ (⃗) is a general ≤
1,0overlap function, and also an 2-dimensional ≤ 1,0-overlap function.
      </p>
      <p>
        The first construction method for general ≤ -overlap functions is an adaptation of Theo. 1, by taking
 ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ], obtaining a general ≤ , -overlap function.
      </p>
      <p>
        Theorem 4. Let  be a strict n-dimensional overlap function, , 
 : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined, for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), by
∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] such that  ̸=  . Then
 (⃗) = [( (1), . . . ,  ()) − ,  ( (1), . . . ,  ()) + (1 −  )], where
 = min{1 − 1, . . . ,  − , ( (1), . . . ,  ()), 1 − ( (1), . . . ,  ())},
is a general ≤ , -overlap function.
      </p>
      <p>Proof. Analogous to the proof of Theo. 4 in [17].</p>
      <p>
        Remark 4. Observe that (IGO2) and (IGO3) are only suficient conditions, allowing for  ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] in the
construction method presented in Theo. 4, diferently than in Theo. 1, in which  ∈ (0, 1). This means that,
through Theo. 4, one can obtain general ≤ -overlap functions that are increasing with respect to either
one of the lexicographical orders.
      </p>
      <p>Remark 5. Regarding Theo. 4, one could think that it could be based on a general overlap function 
instead of a -dimensional overlap function , for it to be even more broad of a method. However, as
the base function needs to be strictly increasing in order to the constructed iv-function  to be ≤ ,
increasing, by Lem. 1, one has that every strict general overlap function is also an -dimensional overlap
function, and that is why we chose to maintain  in Theo. 4 to reinforce this fact.</p>
      <p>
        Example 4. Consider the general overlap function  as defined in Ex. 1. Then, for  = 1 and  = 0,
the iv-function 1 : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), by
1 (⃗) = [ (1, . . . , ) − ,  (1, . . . , )], where
      </p>
      <p>= min{1 − 1, . . . ,  − ,  (1, . . . , ), 1 −  (1, . . . , )},
is a general ≤ 1,0-overlap function, or in other words, a general ≤ 2-overlap function. It is noteworthy
that 1 is not an -dimensional ≤ 1,0-overlap function.</p>
      <p>
        The next construction methods are inspired on Theo. 2. First, we will present a more restrictive construction
method for -dimensional ≤ , -overlap functions:
Theorem 5. Let , 
→ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] a commutative aggregation function.  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
→ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined by
∈ (0, 1),  ̸=  . Let  : [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]
(⃗ ) = , where,
︂{
for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), is an -dimensional ≤ , -overlap function.
(⃗ ) =  = [0, 0];
      </p>
      <p>Proof. From Theo. 2, it is immediate that  is well defined and ≤ ,
condition (AOn4). Now, let us verify if  respects the remainder conditions from Def. 7:
-increasing, thus, respecting
(IOn1) Immediate, since  and  are commutative.</p>
      <p>
        (IOn2) (⇒) Take ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) and suppose that (⃗ ) =  = [0, 0]. Then, we have that
 () =  ([0, 0]) = 0 = ( (1), . . . ,  ()), for all 
 ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) such that ∏︀
⃗
 () = 0 for some  ∈ {1, . . . , }, for all 
∈ (0, 1), and, therefore, ∏︀
∈ (0, 1). Thus, by condition (On2),
=1  = [0, 0]. (⇐) Consider
by (On2), one has that  () = ( (1), . . . ,  ()) = 0, for all 
∈ (0, 1), meaning that
=1 = [0, 0]. So,  (1) · . . . ·  () = 0, for all 
∈ (0, 1). Then,
 ([
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]) = 1 = ( (1), . . . ,  ()). By (On3),  (1) · . . . ·  () = 1, for all 
(IOn3) (⇒) Take ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) such that (⃗ ) =  = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]. Then, one has that  () =
∈
(0, 1), meaning that ∏︀
=1  = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]. (⇐) Consider ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) such that ∏︀
=1  = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ].
      </p>
      <p>
        So,  (1) · . . . ·  () = 1, for all 
( (1), . . . ,  ()) = 1, for all 
∈ (0, 1), meaning that (⃗ ) =  = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ].
      </p>
      <p>∈ (0, 1). Then, by (i) and (O3), one has that  () =</p>
      <p>
        The following result is immediate, as it derives from a similar situation as discussed in Remarks 4 and 5.
Theorem 6. Let , 
→ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] a commutative aggregation function.  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
→ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined by
for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), is an general ≤ , -overlap function.
 = 0, the iv- function 1 : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
⃗
→ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined for all  ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), by
Example 5. Consider the general overlap functions  and  as defined in Ex. 1. For 
= 1 and
1
(⃗ )=, where,
︂{ 1()=(1, . . ., ),
      </p>
      <p>1()=( 1(1), . . .,  1()),
is a general ≤ 1,0-overlap function, but not an -dimensional ≤ 1,0-overlap function.
composition of general ≤ -overlap functions by an ≤ -increasing iv-aggregation function.</p>
      <p>
        The following method allow the construction of general ≤ -overlap functions by the generalized
Theorem 7. Consider   : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
      </p>
      <p>
        → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]). For a tup→l−e− − = (1, . . . , ) of general
and only if   is an ≤ -increasing iv-aggregation function.
≤ -overlap functions, define the mapping  →−−− : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ])
→ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), by:
 →−−−
      </p>
      <p>
        (⃗ ) =   (1(⃗ ), . . . , (⃗ )). Then,  →−−− is a general ≤ -overlap function if
Proof. (⇒) Suppose that →−−− is a general ≤ -overlap function. Then it is immediate that 
≤ -increasing, and, also, ≤  -increasing (IA2). Now consider ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) such that ∏︀
=1  =
[0, 0]. Then, by (IGO2), one has that: →−−−(⃗) =  (1(⃗), . . . , (⃗)) = [0, 0] and
1(⃗) = . . . = (⃗) = [0, 0]. Thus, it holds that  ([0, 0], . . . , [0, 0]) = [0, 0]. Now,
consider ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), such that  = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ] for all  ∈ {1, . . . , }. Then, by (IGO3), one has that:
→−−−(⃗) =  (1(⃗), . . . , (⃗)) = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ] and 1(⃗) = . . . = (⃗) = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ].
Therefore, it holds that  ([
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ], . . . , [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]) = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]. This proves that  also satisfies condition (IA1),
and, thus, an ≤ -increasing iv-aggregation function. (⇐) Suppose that  is an ≤ -increasing
ivaggregation function. Then it is immediate that →−−− is commutative (by (IGO1)), and respects (AGO4).
      </p>
      <p>
        (IGO2) Consider ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) such that ∏︀=1  = [0, 0]. Then, by (IGO2), one has that 1(⃗) =
. . . = (⃗) = [0, 0]. It follows that: →−−−(⃗) =  (1(⃗), . . . , (⃗)) =
 ([0, 0], . . . , [0, 0]) = [0, 0], by condition (IA1), since  is an iv-aggregation function.
      </p>
      <p>
        (IGO3) Take ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) such that  = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ] for all  ∈ {1, . . . , }. Then, by (IGO3), it holds that
1(⃗) = . . . = (⃗) = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]. Thus, →−−−(⃗) =  (1(⃗), . . . , (⃗)) =
 ([
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ], . . . , [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ]) = [
        <xref ref-type="bibr" rid="ref1 ref1">1, 1</xref>
        ], by (IA1). Then, →−−−(⃗) is a general ≤ -overlap function.
Example 6. Consider the general ≤ 1,0-overlap functions  , 1 and 1 , from Ex.s 3, 4
and 5. Then, the iv-function  : ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) → ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]) defined, for all ⃗ ∈ ([
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]), by (⃗) =
 (1 (⃗), 1 (⃗)), is a general ≤ 1,0-overlap function.
      </p>
    </sec>
    <sec id="sec-4">
      <title>4. Conclusion</title>
      <p>
        In this paper we presented the concept of general admissibly ordered iv-overlap functions, a more flexible
definition of -dimensional iv-overlap functions that are increasing with respect to an admissible order. This
new definition allowed us to construct several iv-overlap operations taking into account diferent admissible
orders, in particular, ≤ , orders with any ,  ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] such that  ̸=  , which includes the lexicographical
orders. Finally, those constructed functions can be combined by generalized composition to obtain new
general admissibly ordered iv-overlap functions, showcasing their adaptability.
      </p>
      <p>Most construction methods for ≤ , -increasing functions are based on the aggregation of the  values
of the inputs by strictly increasing aggregation functions, which is a restriction that could be interesting to
overcome in our future work. We also intend to apply the developed functions (with diferent combination of
construction methods) in classification problems with interval-valued data.</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgments</title>
      <p>Supported by the Spanish Ministries of Science and Technology (PC093-094 TFIPDL, TIN2016-81731-REDT,
TIN2016-77356-P (AEI/FEDER, UE)), and of Economy and Competitiveness (PID2019-108392GB-I00/AEI/
10.13039/501100011033), UPNA (PJUPNA1926), CNPq (301618/2019-4) and FAPERGS (19/2551-0001660).
[3] G. P. Dimuro, B. Bedregal, J. Fernandez, M. Sesma-Sara, J. M. Pintor, H. Bustince, The law of
Oconditionality for fuzzy implications constructed from overlap and grouping functions, International
Journal of Approximate Reasoning 105 (2019) 27 – 48.
[4] G. P. Dimuro, J. Fernandez, B. Bedregal, R. Mesiar, J. A. Sanz, G. Lucca, H. Bustince, The state-of-art
of the generalizations of the Choquet integral: From aggregation and pre-aggregation to ordered
directionally monotone functions, Information Fusion 57 (2020) 27 – 43.
[5] G. P. Dimuro, G. Lucca, B. Bedregal, R. Mesiar, J. A. Sanz, C.-T. Lin, H. Bustince, Generalized
CF1F2integrals: From Choquet-like aggregation to ordered directionally monotone functions, Fuzzy Sets and
Systems 378 (2020) 44 – 67.
[6] M. Elkano, M. Galar, J. A. Sanz, P. F. Schiavo, S. Pereira, G. P. Dimuro, E. N. Borges, H. Bustince,
Consensus via penalty functions for decision making in ensembles in fuzzy rule-based classification
systems, Applied Soft Computing 67 (2018) 728 – 740.
[7] D. Gomez, J. T. Rodriguez, J. Montero, H. Bustince, E. Barrenechea, n-dimensional overlap functions,</p>
      <p>Fuzzy Sets and Systems 287 (2016) 57 – 75.
[8] L. De Miguel, D. Gomez, J. T. Rodriguez, J. Montero, H. Bustince, G. P. Dimuro, J. A. Sanz, General
overlap functions, Fuzzy Sets and Systems 372 (2019) 81 – 96.
[9] L. A. Zadeh, The concept of a linguistic variable and its application to approximate reasoning - I,</p>
      <p>Information Sciences 8 (1975) 199–249.
[10] G. P. Dimuro, B. C. Bedregal, R. H. N. Santiago, R. H. S. Reiser, Interval additive generators of interval
t-norms and interval t-conorms, Information Sciences 181 (2011) 3898 – 3916.
[11] T. C. Asmus, G. P. Dimuro, B. Bedregal, J. A. Sanz, S. P. Jr., H. Bustince, General interval-valued overlap
functions and interval-valued overlap indices, Information Sciences 527 (2020) 27–50.
[12] H. Bustince, E. Barrenechea, M. Pagola, J. Fernandez, Interval-valued fuzzy sets constructed from
matrices: Application to edge detection, Fuzzy Sets and Systems 160 (2009) 1819–1840.
[13] T. C. Asmus, G. P. Dimuro, B. Bedregal, On two-player interval-valued fuzzy Bayesian games,
International Journal of Intelligent Systems 32 (2017) 557–596.
[14] L. M. Rodrigues, G. P. Dimuro, D. T. Franco, J. C. Fachinello, A system based on interval fuzzy approach
to predict the appearance of pests in agriculture, in: Proceedings of the 2013 Joint IFSA World Congress
and NAFIPS Annual Meeting (IFSA/NAFIPS), IEEE, Los Alamitos, 2003, pp. 1262–1267.
[15] H. Bustince, J. Fernandez, A. Kolesárová, R. Mesiar, Generation of linear orders for intervals by means
of aggregation functions, Fuzzy Sets and Systems 220 (2013) 69 – 77.
[16] R. E. Moore, R. B. Kearfott, M. J. Cloud, Introduction to Interval Analysis, SIAM, Philadelphia, 2009.
[17] T. C. Asmus, J. A. A. Sanz, G. Pereira Dimuro, B. Bedregal, J. Fernandez, H. Bustince, N-dimensional
admissibly ordered interval-valued overlap functions and its influence in interval-valued fuzzy
rulebased classification systems, IEEE Transactions on Fuzzy Systems (2021) 1–1.
[18] J. Qiao, B. Q. Hu, On interval additive generators of interval overlap functions and interval grouping
functions, Fuzzy Sets and Systems 323 (2017) 19 – 55.
[19] B. Bedregal, H. Bustince, E. Palmeira, G. Dimuro, J. Fernandez, Generalized interval-valued OWA
operators with interval weights derived from interval-valued overlap functions, International Journal
of Approximate Reasoning 90 (2017) 1 – 16.
[20] G. Beliakov, H. Bustince, T. Calvo, A Practical Guide to Averaging Functions, Springer, Berlin, 2016.
[21] B. C. Bedregal, G. P. Dimuro, H. Bustince, E. Barrenechea, New results on overlap and grouping
functions, Information Sciences 249 (2013) 148–170.
[22] J.-L. Marichal, Aggregation of interacting criteria by means of the discrete Choquet integral, in:
T. Calvo, G. Mayor, R. Mesiar (Eds.), Aggregation Operators, volume 97 of Studies in Fuzziness and Soft
Computing, Physica-Verlag HD, 2002, pp. 224–244.
[23] H. Bustince, C. Marco-Detchart, J. Fernandez, C. Wagner, J. Garibaldi, Z. Takác, Similarity between
interval-valued fuzzy sets taking into account the width of the intervals and admissible orders, Fuzzy
Sets and Systems 390 (2020) 23 – 47.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>H.</given-names>
            <surname>Bustince</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Fernandez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Mesiar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Montero</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Orduna</surname>
          </string-name>
          , Overlap functions,
          <source>Nonlinear Analysis: Theory, Methods &amp; Applications</source>
          <volume>72</volume>
          (
          <year>2010</year>
          )
          <fpage>1488</fpage>
          -
          <lpage>1499</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>G. P.</given-names>
            <surname>Dimuro</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Bedregal</surname>
          </string-name>
          ,
          <article-title>On residual implications derived from overlap functions</article-title>
          ,
          <source>Information Sciences 312</source>
          (
          <year>2015</year>
          )
          <fpage>78</fpage>
          -
          <lpage>88</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>