Combinatorial characterization of inrankings as weak orders induced by intervals

被引:1
|
作者
Muravyov, S., V [1 ]
Emelyanova, E. Y. [1 ]
机构
[1] Natl Res Tomsk Polytech Univ, Pr Lenina 30, Tomsk 634050, Russia
来源
基金
俄罗斯科学基金会;
关键词
D O I
10.1088/1742-6596/1379/1/012052
中图分类号
TH7 [仪器、仪表];
学科分类号
0804 ; 080401 ; 081102 ;
摘要
The problem of reliable processing of heteroscedastic interval data occupies an important niche among urgent topics of measurement science. The paper is devoted to a combinatorial characterization of so called `inrankings' which are weak orders induced by input intervals of the interval fusion with preference aggregation (IF&PA) procedure. The procedure transforms the given m initial real line intervals into inrankings, which are a specific case of weak order relations (or rankings) over a set of n discrete values belonging to these intervals. The new notation of inranking appears as a result of restrictions imposed on the ordinary rankings by interval character of the initial data. In the paper, the inranking spaces properties are investigated from the combinatorial theory point of view. It is shown that the inranking space is a subset of the set of all weak orders with a single symbol of strict order. The cardinality of inranking space is defined by the triangle number for the given number n of the discrete elements. Cardinalities of other adjacent spaces are considered.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Combinatorial characterization of inrankings as weak orders induced by intervals
    Muravyov, S.V.
    Emelyanova, E.Y.
    Journal of Physics: Conference Series, 2019, 1379 (01)
  • [2] A combinatorial duality between the weak and strong Bruhat orders
    Gaetz, Christian
    Gao, Yibo
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 171
  • [3] INTERVAL ORDERS BASED ON WEAK ORDERS
    BOGART, KP
    BONIN, J
    MITAS, J
    DISCRETE APPLIED MATHEMATICS, 1995, 60 (1-3) : 93 - 98
  • [4] The s-Weak Order and s-Permutahedra II: The Combinatorial Complex of Pure Intervals
    Ceballos, Cesar
    Pons, Viviane
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03): : 1 - 59
  • [5] Partial orders on weak orders convex subsets
    Müller, H
    Rampon, JX
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2000, 17 (02): : 103 - 123
  • [6] Partial Orders on Weak Orders Convex Subsets
    Haiko Müller
    Jean-Xavier Rampon
    Order, 2000, 17 : 103 - 123
  • [7] A characterization of the ambiguity and fuzziness by means of activity orders on the closed intervals in [0,1]
    Alcalde, C.
    Burusco, A.
    Fuentes-Gonzalez, R.
    NEW DIMENSIONS IN FUZZY LOGIC AND RELATED TECHNOLOGIES, VOL II, PROCEEDINGS, 2007, : 157 - +
  • [8] Homomorphic Image Orders on Combinatorial Structures
    Huczynska, Sophie
    Ruskuc, Nik
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2015, 32 (02): : 205 - 226
  • [9] Homomorphic Image Orders on Combinatorial Structures
    Sophie Huczynska
    Nik Ruškuc
    Order, 2015, 32 : 205 - 226
  • [10] THE NUMBER OF WEAK ORDERS - A COMMENT
    ELBERS, C
    ECONOMICS LETTERS, 1983, 13 (2-3) : 137 - 140