Busca avançada
Ano de início
Entree


Construction of Kα-orders including admissible ones on classes of discrete intervals

Texto completo
Autor(es):
Sussner, Peter ; Carazas, Lisbeth Corbacho
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: FUZZY SETS AND SYSTEMS; v. 480, p. 13-pg., 2024-01-16.
Resumo

Ordering relations such as total orders, partial orders and preorders play important roles in a host of applications such as automated decision making, image processing, and pattern recognition. A total order that extends a given partial order is called an admissible order and a preorder that arises by mapping elements of a non-empty set into a poset is called an h-order or reduced order. In practice, one often considers a discrete setting, i.e., admissible orders and h-orders on the class of non-empty, closed subintervals of a finite set L-n={0,1,...., n}. We denote the latter using the symbol I-n*. Admissible orders and h-orders on I-n* can be generated by the function that maps each interval X = [(x) under bar, (x) over bar] is an element of I-n* to the convex combination K alpha(X)=(1-alpha)(X) under bar +a (x) over bar of its left and right endpoints. In this paper, we determine a set consisting of a finite number of relevant alpha's in [0,1] that generate different h-orders on I-n*. For every n is an element of N, this set allows us to construct the families of all h-orders and admissible orders on I-n* that are determined by some convex combination. We also provide formulas for the cardinalities of these families in terms of Euler's totient function. (AU)

Processo FAPESP: 20/09838-0 - BI0S - Brazilian Institute of Data Science
Beneficiário:João Marcos Travassos Romano
Modalidade de apoio: Auxílio à Pesquisa - Programa Centros de Pesquisa em Engenharia