SYNTHETIC DESCRIPTION OF A SEMIORDER

作     者：PIRLOT, M 

作者机构：UNIV LIBRE BRUXELLESB-1050 BRUSSELSBELGIUM 

出 版 物：《DISCRETE APPLIED MATHEMATICS》 (离散应用数学)

年 卷 期：1991年第31卷第3期

页      面：299-308页

核心收录：

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

主　　题：SEMIORDER PREFERENCE MODELING NUMERICAL REPRESENTATION VALUED GRAPH 

摘      要：Recently, in studying minimal representations of semiorders, we 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. We show that the noses and hollows provide a synthetic description of a semiorder that they determine completely. The results have computational implications.