Synthetic description of a semiorder (Q1175797): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q126781248, #quickstatements; #temporary_batch_1722343634948 |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Threshold Representations of Multiple Semiorders / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3798432 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Biorder families, valued relations, and preference modelling / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Threshold-Bounded Interval Orders and a Theory of Picycles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Betweenness, orders and interval graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5538306 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4200122 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal representation of a semiorder / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5650538 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q126781248 / rank | |||
Normal rank |
Latest revision as of 14:49, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Synthetic description of a semiorder |
scientific article |
Statements
Synthetic description of a semiorder (English)
0 references
25 June 1992
0 references
In an earlier study of minimal representations of semiorders, the author introduced a substructure of ``noses'' and ``hollows'' essentially describing the frontier between 0's and 1's in the incidence step matrix of a semiorder. In this paper, he shows that the ``noses'' and ``hollows'' provide a synthetic description of a semiorder that they determine completely. These results have computational implications since the amount of information used in the synthetic description is of the order of the cardinal of the set on which the semiorder is defined.
0 references
preference modelling
0 references
incidence step matrix
0 references
semiorder
0 references
noses
0 references
hollows
0 references
synthetic description
0 references