Skip to main content
SpringerLink
Log in

The problem of coincidences

  • Published:
Archive for History of Exact Sciences Aims and scope Submit manuscript

Summary

This paper deals with the origin, history and various appearances of the problem of coincidences (matches, rencontres) in the theory of probability.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Baltzer: Theorie und Anwendung der Determinanten. Third edition. Hirzel, Leipzig, 1870.

    Google Scholar 

  2. E. Baticle: Le problème des rencontres. Comptes Rendus Acad. Sci. Paris 209 (1936) 724–726 and 1891–1892.

    Google Scholar 

  3. I.L. Battin: On the problem of multiple matching. Annals of Mathematical Statistics 13 (1942) 294–305.

    Google Scholar 

  4. J.W. Bower: An application of determinants to the probability of mated pairs. American Mathematical Monthly 58 (1951) 238–244.

    Google Scholar 

  5. M. Cantor: Ueber Normalstellen. Zeitschrift für Mathematik und Physik 2 (1857) 410–412.

    Google Scholar 

  6. E. Catalan: Solution d'un problème de probabilité, relatif au jeu de rencontre. Journal de Mathématiques Pures et Appliquées 2 (1837) 469–482.

    Google Scholar 

  7. A. Cayley: Note on Mr. Muir's solution of a “problem of arrangement”. Proceedings of the Royal Society of Edinburgh 9 (1878) 388–391. [The Collected Mathematical Papers of Arthur Cayley. Vol. X. Cambridge University Press, 1896, pp. 249–251.]

  8. F.N. David: Games, Gods and Gambling. Griffin, London, 1962.

    Google Scholar 

  9. A. De Moivre: The Doctrine of Chances: or, A Method of Calculating the Probability of Events in Play. London, 1718.

  10. A. De Moivre: The Doctrine of Chances: or, A Method of Calculating the Probabilities of Events in Play. Second edition. London, 1738. [Reprinted by Frank Cass and Co., London, 1967.]

  11. A. De Moivre: The Doctrine of Chances: or, A Method of Calculating the Probabilities of Events in Play. Third edition. London, 1756. [Reprinted by Chelsea, New York, 1967.]

  12. E. Escardó: El problema de las coincidencias. Revista Matematica Hispano-Americana (4) 1 (1941) 202–214.

    Google Scholar 

  13. L. Euler: Calcul de la probabilité dans le jeu de rencontre. Mémoires de l'Académie des Sciences de Berlin, année 1751, 7 (1753) 255–270. [Leonhardi Euleri Opera Omnia. Ser. I. Vol. 7. B.G. Teubner, Leipzig, 1923, pp. 11–25.]

    Google Scholar 

  14. L. Euler: Solutio quaestionis curiosae ex doctrina combinationum. (October 18, 1779) Mémoires de l'Académie des Sciences de St.-Pétersbourg (1809–1810) 3 (1811) 57–64. [Leonhardi Euleri Opera Omnia. Ser. I. Vol. 7. B.G. Teubner, Leipzig, 1923, pp. 435–440.]

    Google Scholar 

  15. M. Fréchet: A note on the “problème des rencontres”. American Mathematical Monthly 46 (1939) 501.

    Google Scholar 

  16. M. Fréchet: Les probabilités associées à un système d'événements compatibles et dépendants. Ie Partie. Événements en nombre fini fixe. Actualités Scientifiques et Industrielles No. 859. Hermann et Cie, Paris, 1940.

    Google Scholar 

  17. M. Fréchet: Les probabilités associées à un système d'événements compatibles et dépendants. IIe Partie. Cas particuliers et applications. Actualités Scientifiques et Industrielles. No. 942. Hermann et Cie, Paris, 1943.

    Google Scholar 

  18. M. Fréchet: Les systèmes d'événements et le jeu des rencontres. Revista Matematica Hispano-Americana (4) 4 (1943) 95–126.

    Google Scholar 

  19. J. A. Greenwood: Variance of a general matching problem. Annals of Mathematical Statistics 9 (1938) 56–59.

    Google Scholar 

  20. J. Haag: Sur un problème général de probabilités et ses diverses applications. Proceedings of the International Congress of Mathematicians, Toronto, 1924. Toronto, 1928, pp. 659–674.

  21. I. B. Haáz: A találkozás valószinüségének Montmort-féle differenciaegyenlete. Biztositástudományi Szemle, Budapest, 1942.

    Google Scholar 

  22. A. Holtze: Einige Aufgaben aus der Combinatorik. Archiv der Mathematik und Physik (2) 11 (1892) 284–338.

    Google Scholar 

  23. J.J. Johnson: The permanent function and the problem of Montmort. Mathematics Magazine 46 (1973) 80–83.

    Google Scholar 

  24. C. Jordan: De quelques formules de probabilité. Comptes Rendus Acad. Sci. Paris 65 (1867) 993–994.

    Google Scholar 

  25. K. Jordan: Fejezetek a Klasszikus Valószinüségszámitásból. (Hungarian) Akadémiai Kiadó, Budapest, 1956.

    Google Scholar 

  26. K. Jordan: Chapters on the Classical Calculus of Probability. (English translation of the Hungarian original published in 1956.) Akadémiai Kiadó, Budapest, 1972.

    Google Scholar 

  27. S. Kantor: Permutationen mit beschränkter Stellenbesetzung. Zeitschrift für Mathematik und Physik 28 (1883) 379–383.

    Google Scholar 

  28. I. Kaplansky: On a generalization of the “problème des rencontres”. American Mathematical Monthly 46 (1939) 159–161.

    Google Scholar 

  29. I. Kaplansky: Symbolic solution of certain problems in permutations. Bulletin of the American Mathematical Society 50 (1944) 906–914.

    Google Scholar 

  30. I. Kaplansky & J. Riordan: Multiple matching and runs by the symbolic method. Annals of Mathematical Statistics 16 (1945) 272–277.

    Google Scholar 

  31. M.G. Kendall: Studies in the history of probability and statistics. XVIII. Thomas Young on coincidences. Biometrika 55 (1968) 249–250.

    Google Scholar 

  32. C.A. Laisant: Sur les permutations limitées. Comptes Rendus Acad. Sci. Paris 112 (1891) 1047–1049.

    Google Scholar 

  33. J.H. Lambert: Examen d'une espèce de superstition ramenée au calcul des probabilités. Nouveaux Mémoires de l'Académie Royale des Sciences et Belles-Lettres de Berlin, année 1771 (1773) 411–420.

  34. P.S. Laplace: Théorie Analytique des Probabilités. Paris, 1812. [Reprinted by Culture et Civilisation, Bruxelles, 1967.]

  35. P.S. Laplace: Théorie Analytique des Probabilités. Third edition. Paris, 1820. [Reprinted: Oeuvres Complètes de Laplace. Vol. VII. Gauthier-Villars, Paris, 1886.]

  36. G. de Longchamps: Sur les déterminants troués. Journal de Mathématiques spéciales à l'usage des candidats aux Écoles Polytechniques, Normale et Centrale (Paris) (3) 5 (1891) 9–12, 29–32, 54–56, 85–87.

    Google Scholar 

  37. E. Lucas: Théorie des Nombres. I. Gauthier-Villars, Paris, 1891.

    Google Scholar 

  38. P.R. Montmort: Essay d'Analyse sur les Jeux de Hazard. Paris, 1708.

  39. P.R. Montmort: Essay d'Analyse sur les Jeux de Hazard. Second edition, Paris, 1713.

  40. Th. Muir: A Treatise on the Theory of Determinants. (Revised and enlarged by W. H. Metzler) Longmans, Green and Co., 1933. [Reprinted by Dover, New York, 1960.]

  41. G. Musso: Sulle permutazioni relative ad una data. Rivista di Matematica 4 (1894) 109–119.

    Google Scholar 

  42. E. Netto: Lehrbuch der Combinatorik. Teubner, Leipzig, 1901.

    Google Scholar 

  43. E. Netto: Lehrbuch der Combinatorik. Second edition. Teubner, Leipzig, 1927. [Reprinted by Chelsea, New York, 1964.]

    Google Scholar 

  44. E.G. Olds: A moment-generating function which is useful in solving certain matching problems. Bulletin of the American Mathematical Society 44 (1938) 407–413.

    Google Scholar 

  45. M. Orts: Sobre una generalización del problema de las coincidencias. Revista Matematica Hispano-Americana 12 (1937) 17–19.

    Google Scholar 

  46. J. Riordan: An Introduction to Combinatorial Analysis. John Wiley and Sons, New York, 1958.

    Google Scholar 

  47. H.J. Ryser: Combinatorial Mathematics. The Carus Mathematical Monographs. No. 14. The Mathematical Association of America, 1963.

  48. P. Seelhoff: Ueber allgemeine und absolute Permutationen. Archiv der Mathematik und Physik (2) 1 (1884) 97–101.

    Google Scholar 

  49. L. Takács: On the method of inclusion and exclusion. Journal of the American Statistical Association 62 (1967) 102–113.

    Google Scholar 

  50. I. Todhunter: A History of the Mathematical Theory of Probability from the Time of Pascal to that of Laplace. Cambridge, 1865. [Reprinted by Chelsea, New York, 1949.]

  51. J. Touchard: Remarques sur les probabilités totales et sur le problème des rencontres. Annales de la Société Scientifique de Bruxelles. Sér. A 53 (1933) 126–134.

    Google Scholar 

  52. J. Touchard: Sur un problème de permutations. Comptes Rendus Acad. Sci. Paris 198 (1934) 631–633.

    Google Scholar 

  53. J.J. Weyrauch: Zur Theorie der Determinanten. Journal für die reine und angewandte Mathematik 74 (1872) 273–276.

    Google Scholar 

  54. W.A. Whitworth: Choice and Chance with One Thousand Exercises. Fifth edition. Deighton Bell, Cambridge, 1901. [Reprinted by Hafner Publishing Co., New York, 1959.]

    Google Scholar 

  55. Th. Young: Remarks on the probabilities of error in physical observations, and on the density of the earth, considered, especially with regard to the reduction of experiments on the pendulum. (In a letter to H. Kater) Philosophical Transactions of the Royal Society of London 109 (1819) 70–95.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics & Statistics, Case Western Reserve University, Cleveland, Ohio

    Lajos Takács

Authors
  1. Lajos Takács
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by B.L. van der Waerden

Rights and permissions

Reprints and permissions

About this article

Cite this article

Takács, L. The problem of coincidences. Arch. Rational Mech. 21, 229–244 (1980). https://doi.org/10.1007/BF00327875

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00327875

Search

Navigation