IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v105y2023ics0304406823000162.html
   My bibliography  Save this article

Lexicographic preference representation: Intrinsic length of linear orders on infinite sets

Author

Listed:
  • Knoblauch, Vicki

Abstract

The intrinsic length of a linear order is the minimum of all ordinals δ such that there is a binary-criteria lexicographic representation of the linear order in {0,1}δ. Assuming the Generalized Continuum Hypothesis, we show that, for each ordinal γ and infinite set X with cardinality κ, there exist a linear order on X such that γ is the intrinsic length of that linear order if and only if logκ≤γ≤κ. This intrinsic-length partition imposes a structure on the profusion of linear orders on an infinite set.

Suggested Citation

  • Knoblauch, Vicki, 2023. "Lexicographic preference representation: Intrinsic length of linear orders on infinite sets," Journal of Mathematical Economics, Elsevier, vol. 105(C).
    • Handle: RePEc:eee:mateco:v:105:y:2023:i:c:s0304406823000162
    DOI: 10.1016/j.jmateco.2023.102823
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406823000162
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2023.102823?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mandler, Michael & Manzini, Paola & Mariotti, Marco, 2012. "A million answers to twenty questions: Choosing by checklist," Journal of Economic Theory, Elsevier, vol. 147(1), pages 71-92.
    2. Knoblauch, Vicki, 2022. "The lexicographic complexity of asymmetric binary relations," Mathematical Social Sciences, Elsevier, vol. 117(C), pages 6-12.
    3. Herden, G. & Mehta, G. B., 2004. "The Debreu Gap Lemma and some generalizations," Journal of Mathematical Economics, Elsevier, vol. 40(7), pages 747-769, November.
    4. Vicki Knoblauch, 2015. "Two preference metrics provide settings for the study of properties of binary relations," Theory and Decision, Springer, vol. 79(4), pages 615-625, December.
    5. Caserta, A. & Giarlotta, A. & Watson, S., 2008. "Debreu-like properties of utility representations," Journal of Mathematical Economics, Elsevier, vol. 44(11), pages 1161-1179, December.
    6. Houy, Nicolas & Tadenuma, Koichi, 2009. "Lexicographic compositions of multiple criteria for decision making," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1770-1782, July.
    7. Ram Sewak Dubey & Giorgio Laguzzi, 2022. "How rare are the properties of binary relations?," Papers 2202.05229, arXiv.org.
    8. Beardon, Alan F. & Candeal, Juan C. & Herden, Gerhard & Indurain, Esteban & Mehta, Ghanshyam B., 2002. "The non-existence of a utility function and the structure of non-representable preference relations," Journal of Mathematical Economics, Elsevier, vol. 37(1), pages 17-38, February.
    9. Vicki Knoblauch, 2014. "Preference, topology and measure," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 507-514, August.
    10. Knoblauch, Vicki, 2000. "Lexicographic orders and preference representation," Journal of Mathematical Economics, Elsevier, vol. 34(2), pages 255-267, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Caserta, A. & Giarlotta, A. & Watson, S., 2008. "Debreu-like properties of utility representations," Journal of Mathematical Economics, Elsevier, vol. 44(11), pages 1161-1179, December.
    2. Mandler, Michael, 2015. "Rational agents are the quickest," Journal of Economic Theory, Elsevier, vol. 155(C), pages 206-233.
    3. Lleras, Juan Sebastián & Masatlioglu, Yusufcan & Nakajima, Daisuke & Ozbay, Erkut Y., 2017. "When more is less: Limited consideration," Journal of Economic Theory, Elsevier, vol. 170(C), pages 70-85.
    4. Michael Mandler, 2021. "The lexicographic method in preference theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 553-577, March.
    5. Petri, Henrik & Voorneveld, Mark, 2016. "Characterizing lexicographic preferences," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 54-61.
    6. Dulleck, Uwe & Hackl, Franz & Weiss, Bernhard & Winter-Ebmer, Rudolf, 2008. "Buying Online: Sequential Decision Making by Shopbot Visitors," Economics Series 225, Institute for Advanced Studies.
    7. Yu‐Lin Hsu & Gavin C. Reid, 2021. "Two‐stage decision‐making within the firm: Analysis and case studies," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 42(6), pages 1355-1373, September.
    8. Battal Doğan & Kemal Yildiz, 2023. "Choice with Affirmative Action," Management Science, INFORMS, vol. 69(4), pages 2284-2296, April.
    9. Dubra Juan & Echenique Federico, 2001. "Monotone Preferences over Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-18, December.
    10. Manzini, Paola & Mariotti, Marco & Tyson, Christopher J., 2016. "Partial knowledge restrictions on the two-stage threshold model of choice," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 41-47.
    11. Saptarshi Mukherjee, 2014. "Choice in ordered-tree-based decision problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 471-496, August.
    12. Paulo Oliva & Philipp Zahn, 2018. "Sorting and filtering as effective rational choice procedures," Papers 1809.06766, arXiv.org, revised Sep 2021.
    13. Manzini, Paola & Mariotti, Marco & Tyson, Christopher J., 2016. "Partial knowledge restrictions on the two-stage threshold model of choice," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 41-47.
    14. Amnon Rapoport & Darryl A. Seale & Leonidas Spiliopoulos, 2023. "Progressive stopping heuristics that excel in individual and competitive sequential search," Theory and Decision, Springer, vol. 94(1), pages 135-165, January.
    15. Jacques Durieu & Hans Haller & Nicolas Querou & Philippe Solal, 2008. "Ordinal Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(02), pages 177-194.
    16. Angilella, Silvia & Giarlotta, Alfio, 2009. "Implementations of PACMAN," European Journal of Operational Research, Elsevier, vol. 194(2), pages 474-495, April.
    17. Jose C. R. Alcantud & Ghanshyam B. Mehta, 2005. "Constructive Utility Functions on Banach spaces," Microeconomics 0502003, University Library of Munich, Germany.
    18. Dietrich, Franz & List, Christian, 2016. "Mentalism Versus Behaviourism In Economics: A Philosophy-Of-Science Perspective," Economics and Philosophy, Cambridge University Press, vol. 32(2), pages 249-281, July.
    19. Apesteguia, Jose & Ballester, Miguel A., 2013. "Choice by sequential procedures," Games and Economic Behavior, Elsevier, vol. 77(1), pages 90-99.
    20. Paola Manzini & Marco Mariotti, 2015. "State dependent choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 239-268, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:mateco:v:105:y:2023:i:c:s0304406823000162. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.