Skip to main content

A Note on the Collective Identity of Indistinguishable Entities: A View from the Stable Marriage Problem

  • Conference paper
Knowledge-Based and Intelligent Information and Engineering Systems (KES 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6884))

Abstract

This note formalizes a conjecture that entities of similar kinds behave similarly, and hence a collective of similar entities may be treated as one entity (a collective identity). We previously reported that this conjecture may be formalized as an additive symmetry exhibited by two or more similar species in the Lotka-Volterra model. This note reports on a formalization based on the Stable Marriage Problem. That is, similar individuals exhibit the additive symmetry and may be treated as one collective entity (called “generalized individual”). This formalization allows us to relate the collectives with concepts such as decomposability and diversity based on the similarity and distinguishability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Takeuchi, Y., Adachi, N.: The Existence of Globally Stable Equilibria of Ecosystems of the Generalized Volterra Type, J. Math. Biology 10, 401–415 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  2. Eigen, M.: Selforganization of Matter and the Evolution of Biological Macromolecules. Naturwissenschaften 58, 465–523 (1971)

    Article  Google Scholar 

  3. Eigen, M., Schuster, P.: The Hypercycle. In: A Principle of Natural Self-Organization. Springer, Berlin (1979)

    Google Scholar 

  4. Nowak, M.A.: What is a Quasi-species? Trends Ecol. Evol. 7, 118–121 (1992)

    Article  Google Scholar 

  5. Minakata, K.: Colours of Plasmodia of some Mycetozoa. Nature 83, 489 (1910)

    Article  Google Scholar 

  6. Nakagaki, T., Yamada, H., To’th, A.: Maze-solving by an amoeboid organism. Nature 407, 470 (2000)

    Article  Google Scholar 

  7. Nowak, M.A., May, R.M.: Virus dynamics: Mathematical principles of immunology and virology. Oxford University Press, Oxford (2000)

    MATH  Google Scholar 

  8. Borghans, J.A.M., De Boer, R.J.: Diversity in the Immune System. In: Segel, L.A., Cohen, I.R. (eds.) Design Principles for Immune System & Other Distributed Autonomous Systems. Oxford Univ. Press, Oxford (2000)

    Google Scholar 

  9. Ishida, Y.: Immunity-Based Systems: a design perspective. Springer, Heidelberg (2004)

    Book  Google Scholar 

  10. Ishida, Y.: A note on symmetries on equations of population dynamics and stability conditions. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007, Part III. LNCS (LNAI), vol. 4694, pp. 796–803. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Nehring, K., Puppe, C.: A theory of diversity. Econometrica 70, 1155–1198 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly 69, 9–15 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  13. Gusfield, D., Irving, R.W.: The Stable Marriage Problem: Structure and Algorithm. MIT Press, London (1989)

    MATH  Google Scholar 

  14. Veklerov, E.: On the Decomposability of the Stable Marriage Problem. BIT 29(1), 41–46 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  15. Adachi, H.: On a Characterization of Stable Matchings. Economics Letters 68, 43–49 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  16. Hall, P.: On Representatives of Subsets. J. London Math. Soc. 10(1), 26–30 (1935)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ishida, Y. (2011). A Note on the Collective Identity of Indistinguishable Entities: A View from the Stable Marriage Problem. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2011. Lecture Notes in Computer Science(), vol 6884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23866-6_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23866-6_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23865-9

  • Online ISBN: 978-3-642-23866-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics