Scott-Suppes representability of semiorders: Internal conditions
نویسندگان
چکیده
We analyze the structure of a semiorder, paying attention to its representability through a real-valued function and a positive constant threshold (the so-called Scott–Suppes representation). We furnish a new set of sufficient conditions for the Scott–Suppes representability of semiorders. Unlike previous characterizations already introduced in the literature, these new conditions can be expressed directly in terms of the given semiordered structure. © 2008 Elsevier B.V. All rights reserved.
منابع مشابه
Semiorders with separability properties
We analyze different separability conditions that characterize the numerical representability of semiorders through a real-valued function and a strictly positive threshold. Any necessary and sufficient condition for the numerical representability of an interval order by means of two real-valued functions is proved to also characterize the Scott–Suppes representability of semiorders provided th...
متن کاملNumerical representability of semiorders
In the framework of the analysis of orderings whose associated indifference relation is not necessarily transitive, we study the structure of a semiorder, and its representability through a real-valued function and a threshold. Inspired in a recent characterization of the representability of interval orders, we obtain a full characterization of the existence of numerical representations for sem...
متن کاملA short proof that 'proper = unit'
A short proof is given that the graphs with proper interval representations are the same as the graphs with unit interval representations. An graph is an interval graph if its vertices can be assigned intervals on the real line so that vertices are adjacent if and only if the corresponding intervals intersect; such an assignment is an interval representation. When the intervals have the same le...
متن کاملScott-representability of some spaces of Tall and Mǐskin
In this paper we show that a variation of a technique of Mǐskin and Tall yields a cocompact completely regular Moore space that is Scott-domain-representable and has a closed Gδ-subspace that is not Scott-domain-representable. This clarifies the general topology of Scott-domain-representable spaces and raises additional questions about Scott-domain representability in Moore spaces. 2000 AMS Cla...
متن کاملDomain Representability and the Choquet Game in Moore and BCO-spaces
In this paper we investigate the role of domain representability and Scott-domain representability in the class of Moore spaces and the larger class of spaces with a base of countable order. We show, for example, that in a Moore space, the following are equivalent: domain representability; subcompactness; the existence of a winning strategy for player α (= the non-empty player) in the strong Ch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Mathematical Social Sciences
دوره 57 شماره
صفحات -
تاریخ انتشار 2009