Please use this identifier to cite or link to this item:
http://hdl.handle.net/11718/551
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lahiri, Somdeb | - |
dc.date.accessioned | 2009-12-12T09:20:56Z | - |
dc.date.available | 2009-12-12T09:20:56Z | - |
dc.date.copyright | 1999-06 | - |
dc.date.issued | 2009-12-12T09:20:56Z | - |
dc.identifier.uri | http://hdl.handle.net/11718/551 | - |
dc.description.abstract | A Binary relation is said to be quasi-transitive if its asymmetric part is transitive. A binary relation is said to be a weak-order if it is reflexive, complete and transitive. One may refer to Frensh [1986] for a synopsis of these and similar definitions. An easy consequence of the result in Donaldson and Weymark [1998], which states that, any binary relation which is reflexive, complete and quasi-transitive can be expressed as an intersection of weak orders, is the result (which for a finite domain may be traced back to Aizerman and Malishevsky [1981], [see Aizerman and Aleskerov [1995] as well]) that the asymmetric part of a quasi-transitive binary relation can be expressed as the intersection of the asymmetric parts of weak-orders. In this note we provide a new and an independent proof of this result (which is what we refer to as Theorem I in this note) considering its abiding importance in decision theory. We also, use our Theorem I to prove the well known result due to Dushnik and Miller [1941], which states that any asymmetric and transitive binary relation is the intersection of binary relations which are asymmetric, transitive and complete. Finally, we provide a new proof of the result due to Donaldson and Weymark [1998], mentioned. Our proof appears to be simpler than the one provided by them, and is established with the help of the Theorem due to Dushnik and Miller [1941]. | en |
dc.language.iso | en | en |
dc.relation.ispartofseries | WP;99-06-05/1526 | - |
dc.subject | Binary Relations | en |
dc.title | A note on numerical representations of quasi-transitive binary relations | en |
dc.type | Working Paper | en |
Appears in Collections: | Working Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
WP 1999_1526.pdf | 398.89 kB | Adobe PDF | View/Open |
Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.