Partial representations of orderings

In the present paper a new concept of representability is introduced, which can be applied to not total and also to intransitive relations (semiorders in particular). This idea tries to represent the orderings in the simplest manner, avoiding any unnecessary information. For this purpose, the new co...

Descripción completa

Detalles Bibliográficos
Autores: Bosi, Gianni, Estevan Muguerza, Asier, Zuanon, Magali
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2018
País:España
Institución:Universidad Pública de Navarra
Repositorio:Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
OAI Identifier:oai:academica-e.unavarra.es:2454/38621
Acceso en línea:https://hdl.handle.net/2454/38621
Access Level:acceso abierto
Palabra clave:Partial representability
Multi-utility
Preorders
Semiorders
Intransitivity
id ES_3d472a46e9a3dc19ca1d760ef43313e4
oai_identifier_str oai:academica-e.unavarra.es:2454/38621
network_acronym_str ES
network_name_str España
repository_id_str
spelling Partial representations of orderingsBosi, GianniEstevan Muguerza, AsierZuanon, MagaliPartial representabilityMulti-utilityPreordersSemiordersIntransitivityIn the present paper a new concept of representability is introduced, which can be applied to not total and also to intransitive relations (semiorders in particular). This idea tries to represent the orderings in the simplest manner, avoiding any unnecessary information. For this purpose, the new concept of representability is developed by means of partial functions, so that other common definitions of representability (i.e. (Richter-Peleg) multi-utility, Scott-Suppes representability, … ) are now particular cases in which the partial functions are actually functions. The paper also presents a collection of examples and propositions showing the advantages of this kind of representations, particularly in the case of partial orders and semiorders, as well as some results showing the connections between distinct kinds of representations.Asier Estevan acknowledges financial support from the Ministry of Economy and Competitiveness of Spain under grants MTM2012-37894-C02-02, MTM2015-63608-P and ECO2015-65031 as well as from the Basque Government under grant IT974-16. Gianni Bosi and Magali E. Zuanon acknowledge financial support from the Istituto Nazionale di Alta Matematica 'F. Severi' (Italy).World ScientificEstadística, Informática y MatemáticasEstatistika, Informatika eta Matematika2018info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttps://hdl.handle.net/2454/38621reponame:Academica-e. Repositorio Institucional de la Universidad Pública de Navarrainstname:Universidad Pública de NavarraInglésinfo:eu-repo/grantAgreement/ES/6PN/MTM2012-37894info:eu-repo/grantAgreement/MINECO//MTM2015-63608-Pinfo:eu-repo/grantAgreement/MINECO//ECO2015-65031-R© World Scientific Publishing Companyinfo:eu-repo/semantics/openAccessoai:academica-e.unavarra.es:2454/386212026-06-17T12:41:47Z
dc.title.none.fl_str_mv Partial representations of orderings
title Partial representations of orderings
spellingShingle Partial representations of orderings
Bosi, Gianni
Partial representability
Multi-utility
Preorders
Semiorders
Intransitivity
title_short Partial representations of orderings
title_full Partial representations of orderings
title_fullStr Partial representations of orderings
title_full_unstemmed Partial representations of orderings
title_sort Partial representations of orderings
dc.creator.none.fl_str_mv Bosi, Gianni
Estevan Muguerza, Asier
Zuanon, Magali
author Bosi, Gianni
author_facet Bosi, Gianni
Estevan Muguerza, Asier
Zuanon, Magali
author_role author
author2 Estevan Muguerza, Asier
Zuanon, Magali
author2_role author
author
dc.contributor.none.fl_str_mv Estadística, Informática y Matemáticas
Estatistika, Informatika eta Matematika
dc.subject.none.fl_str_mv Partial representability
Multi-utility
Preorders
Semiorders
Intransitivity
topic Partial representability
Multi-utility
Preorders
Semiorders
Intransitivity
description In the present paper a new concept of representability is introduced, which can be applied to not total and also to intransitive relations (semiorders in particular). This idea tries to represent the orderings in the simplest manner, avoiding any unnecessary information. For this purpose, the new concept of representability is developed by means of partial functions, so that other common definitions of representability (i.e. (Richter-Peleg) multi-utility, Scott-Suppes representability, … ) are now particular cases in which the partial functions are actually functions. The paper also presents a collection of examples and propositions showing the advantages of this kind of representations, particularly in the case of partial orders and semiorders, as well as some results showing the connections between distinct kinds of representations.
publishDate 2018
dc.date.none.fl_str_mv 2018
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/2454/38621
url https://hdl.handle.net/2454/38621
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv info:eu-repo/grantAgreement/ES/6PN/MTM2012-37894
info:eu-repo/grantAgreement/MINECO//MTM2015-63608-P
info:eu-repo/grantAgreement/MINECO//ECO2015-65031-R
dc.rights.none.fl_str_mv © World Scientific Publishing Company
info:eu-repo/semantics/openAccess
rights_invalid_str_mv © World Scientific Publishing Company
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv World Scientific
publisher.none.fl_str_mv World Scientific
dc.source.none.fl_str_mv reponame:Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
instname:Universidad Pública de Navarra
instname_str Universidad Pública de Navarra
reponame_str Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
collection Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869406429629120512
score 15,811543