Skip to main content
SpringerLink
Log in

Rényi 100, Quantitative and qualitative (in)dependence

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

Abstract

We discuss recent developments in the following important areas of Alfréd Rényi’s research interest: axiomatization of quantitative dependence measures, qualitative independence in combinatorics, conditional qualitative independence in statistics/data science and in measure theory/probability theory, and finally, prime gaps that are responsible for Rényi’s early career reputation. Most authors of this paper are main contributors to the new developments.

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

  • P. K. Agarwal, K. Fox, D. Panigrahi, K. R. Varadarajan and A. Xiao, Faster algorithms for the geometric transportation problem, in: B. Aronov and M. J. Katz (eds.), 33rd International Symposium on Computational Geometry (SoCG 2017), Leibniz International Proceedings in Informatics (LIPIcs) 77, Schloss Dagstuhl–Leibniz-Zentrum für Informatik (Dagstuhl, Germany, 2017), pp. 7:1–7:16.

  • M. Ajtai, J. Komlós and G. Tusnády, On optimal matchings, Combinatorica, 4 (1984), 259–264.

    Article  MathSciNet  MATH  Google Scholar 

  • N. Alon, Explicit construction of exponential sized families of k-independent sets, Discrete Math., 58 (1986), 191–193.

    Article  MathSciNet  MATH  Google Scholar 

  • J. Altschuler, J. Niles-Weed and P. Rigollet, Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration, in: I. Guyon et al. (eds), Advances in Neural Information Processing Systems 30 (NIPS 2017), Curran Associates Inc. (Red Hook, NY, 2017), pp. 1964–1974.

    Google Scholar 

  • J. Altschuler, F. Bach, A. Rudi and J. Weed, Massively scalable Sinkhorn distances via the Nyström method, in: H. Wallach et al. (eds), Advances in Neural Information Processing Systems 32 (NIPS 2019), Curran Associates Inc. (Red Hook, NY, 2019), pp. 4427–4437.

    Google Scholar 

  • R. Arratia, A. D. Barbour and S. Tavaré, Logarithmic Combinatorial Structures: a Probabilistic Approach, EMS Monographs in Mathematics, European Mathematical Society (2003).

  • R. C. Baker, G. Hartman and J. Pintz, The difference between consecutive primes II, Proc. London Math. Soc., 83 (2001), 532–562.

    Article  MathSciNet  MATH  Google Scholar 

  • N. K. Bakirov, M. L. Rizzo and G. J. Székely, A multivariate nonparametric test of independence, J. Multivariate Anal., 97 (2006), 1742–1756.

    Article  MathSciNet  MATH  Google Scholar 

  • B. Balázs, m-Qualitatively independent families, J. Stat. Theory Pract., 9 (2015), 733–740.

    Article  MathSciNet  MATH  Google Scholar 

  • S. Banach, On measures in independent fields (edited by S. Hartman), Studia Math., 10 (1948), 159–177.

  • W. Banks, K. Ford and T. Tao, Large prime gaps and probabilistic models, arXiv:1908.08613 [math.NT] preprint (2019).

  • W. D. Banks, T. Freiberg and J. Maynard, On limit points of the sequence of normalized prime gaps, Proc. Lond. Math. Soc. (3), 113 (2016), 515–539.

  • M. B. Barban, New applications of the ``great sieve'' of Yu. V. Linnik, Akad. Nauk Uzbek. SSR Trudy Inst. Mat., 22 (1961), 1–20 (in Russian).

  • M. B. Barban, The ``density'' of the zeros of Dirichlet L-series and the problem of the sum of primes and ``near primes'', Mat. Sb. (N.S.), 61 (1963), 418–425 (in Russian).

  • M. B. Barban, The "large sieve" method and its application to number theory, Uspehi Mat. Nauk, 21 (1966), 51–102 (in Russian).

    MathSciNet  Google Scholar 

  • P. Bártfai and T. Rudas, Conditionally independent extension of measures, Preprint 57/1998, Mathematical Institute, Hungarian Academy of Sciences (Budapest, 1998).

    Google Scholar 

  • J. D. Benamou and Y. Breiner, A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem, Numer. Math., 84 (2000), 375–393.

    Article  MathSciNet  MATH  Google Scholar 

  • W. P. Bergsma and T. Rudas, Marginal models for categorical data, Ann. Stat., 30 (2002), 140–152.

    Article  MathSciNet  MATH  Google Scholar 

  • Y. N. Bishop, S. E. Fienberg and P. W. Holland, Discrete Multivariate Analysis: Theory and Practice, Springer (New York, 2007).

  • J. R. Blum, J. Kiefer and M. Rosenblatt, Distribution free tests of independence based on the sample distribution function, Ann. Math. Stat., 32 (1961), 485–498.

    Article  MathSciNet  MATH  Google Scholar 

  • M. Bolla and A. Kurdyukova, Dynamic factors of macroeconomic data, Ann. Univ. Craiova, Math. Comp. Sci. Ser., 37 (2010), 18–28.

  • B. Bollobás, Sperner systems consisting of pairs of complementary subsets, J. Comb. Theory A, 15 (1973), 363–366.

    Article  MathSciNet  MATH  Google Scholar 

  • E. Bombieri, On the large sieve, Mathematika, 12 (1965), 201–225.

    Article  MathSciNet  MATH  Google Scholar 

  • E. Bombieri, Le grand crible dans la théorie analytique des nombres, Astérisque, No. 18, Société Mathématique de France (Paris, 1974).

  • B. Böttcher, M. Keller-Ressel and R. L. Schilling, Distance multivariance: new dependence measures for random vectors, Ann. Stat., 47 (2019), 2757–2789.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Brace and D. E. Daykin, Sperner-type theorems for finite sets, in: D. J. A. Welsh and D. R. Woodall (eds), Combinatorics: Being the Proceedings of the Conference on Combinatorial Mathematics Held at the Mathematical Institute, Oxford, Inst. Math. Appl. (Southend-on-Sea, UK, 1972), pp. 18–37.

  • A. Breitzman Sr, A new look at Pólya's prime gap heuristics, Math. Scientist, 42 (2017), 38–42.

    MathSciNet  MATH  Google Scholar 

  • V. Brun, Le crible d'Eratosthène et le théorème de Goldbach, Videnskaps. Skr., I. Mat.-Naturv. Kl. Kristiania 1920, No. 3, 36 pp.

  • L. A. Caffarelli, The Monge-Ampère equation and optimal transportation, an elementary review, in: L. Ambrosio et al. (eds), Optimal Transportation and Applications, Lecture Notes in Mathematics, 1813, Springer (Berlin, Heidelberg, 2003), pp. 1–10.

    Chapter  MATH  Google Scholar 

  • L. A. Caffarelli and R. J. McCann, Free boundaries in optimal transport and Monge-Ampère obstacle problems, Ann. of Math (2), 171 (2010), 673–730.

  • J. Chen, On the representation of a large even integer as the sum of a prime and the product of at most two primes, Kexue Tongbao, 17 (1966), 385–386.

    MathSciNet  Google Scholar 

  • J. Chen, On the representation of a larger even integer as the sum of a prime and the product of at most two primes, Sci. Sinica, 16 (1973), 157–176.

    MathSciNet  MATH  Google Scholar 

  • D. R. Cox and N. Reid, Parameter orthogonality and approximate conditional inference, J. R. Stat. Soc. Ser. B. Stat. Methodol., 49 (1987), 1–39.

    MathSciNet  MATH  Google Scholar 

  • H. Cramér, Prime numbers and probability, Skand. Math. Kongr., 8 (1935), 107–115.

    MATH  Google Scholar 

  • S. Csörgő, Testing for independence by the empirical characteristic function, J. Multivariate Anal. 16 (1985), 290–299.

    Article  MathSciNet  MATH  Google Scholar 

  • P. Deheuvels, An asymptotic decomposition for multivariate distribution-free tests of independence, J. Multivariate Anal., 11 (1981), 102–113.

    Article  MathSciNet  MATH  Google Scholar 

  • L. E. Dickson, A new extension of Dirichlet's theorem on prime numbers, Messenger of Math., 33 (1904), 155–161.

    Google Scholar 

  • J. Dueck, D. Edelmann and D. Richards, Distance correlation coefficients for Lancaster distributions. J. Multivariate Anal., 154 (2017), 19–39.

    Article  MathSciNet  MATH  Google Scholar 

  • M. L. Eaton, Group Invariance. Applications in Statistics, NSF-CBMS Regional Conference Series in Probability and Statistics 1, IMS (Hayward, CA, 1989)

  • D. Edelmann, T. F. Móri and G. J. Székely, On relations between Pearson's correlation and distance correlation, Stat. Probab. Lett., 169 (2021), 108960.

    Article  MATH  Google Scholar 

  • J. Edmonds and R. M. Karp, Theoretical improvements in algorithmic efficiency for network flow problems, J. ACM, 19 (1972), 248–264.

    Article  MATH  Google Scholar 

  • P. Erdős, The difference of consecutive primes, Duke Math. J., 6 (1940), 438–441.

    Article  MathSciNet  MATH  Google Scholar 

  • P. Erdős, Some problems on the distribution of prime numbers, In: C.I.M.E. Teoria dei Numeri, Math. Congress Varenna, Istituto Matematico dell'Universita (Roma, 1955), pp. 79–88.

  • P. Erdős and A. Rényi, Some problems and results on consecutive primes, Simon Stevin, 27 (1950), 115–125.

    MathSciNet  MATH  Google Scholar 

  • P. Frankl, An extremal problem of coding type, Ars Combinatoria, 1 (1976), 53–55.

    MathSciNet  MATH  Google Scholar 

  • P. X. Gallagher, On the distribution of primes in short intervals, Mathematika, 23 (1976), 4–9.

    Article  MathSciNet  MATH  Google Scholar 

  • L. Gargano, J. Körner and U. Vaccaro, Sperner theorems on directed graphs and qualitative independence, J. Comb. Theory A, 61 (1992), 173–192.

    Article  MATH  Google Scholar 

  • L. Gargano, J. Körner and U. Vaccaro, Sperner capacities, Graph. Combin., 9 (1993), 31–56.

    Article  MathSciNet  MATH  Google Scholar 

  • C. Genest, J-F. Quessy and B. Rémillard, Asymptotic local efficiency of Cramér-von Mises tests for multivariate independence, Ann. Stat., 35 (2007), 166–191.

    Article  MATH  Google Scholar 

  • D. A. Goldston, J. Pintz and C. Y. Yıldırım, Primes in tuples I, Ann. of Math., 170 (2009), 819–862.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Granville, Harald Cramér and the distribution of prime numbers. Harald Cramér Symposium (Stockholm, 1993), Scand. Actuar. J., 1 (1995), 12–28.

    Google Scholar 

  • A. Granville, Unexpected irregularities in the distribution of prime numbers, in: S. D. Chatterji (ed) Proceedings of the International Congress of Mathematicians (Zürich, 1994), Vols. 1, 2, Birkhäuser (Basel, 1995), pp. 388–399.

  • A. Granville, The anatomy of integers and permutations, preprint, Université de Montréal, Canada (2008).

    Google Scholar 

  • A. Gretton and L. Győrfi, Consistent nonparametric tests of independence, J. Mach. Learn. Res., 11 (2010), 1391–1423.

    MathSciNet  MATH  Google Scholar 

  • J. Hadamard, Sur la distribution des zéros de la fonction \(\zeta (s)\) et ses conséquences arithmétiques, Bull. Soc. Math. France, 24 (1896), 199–220.

    Article  MathSciNet  MATH  Google Scholar 

  • G. H. Hardy and J. E. Littlewood, Some problems of `Partitio Numerorum'; III: On the expression of a number as sum of primes, Acta Math., 44 (1923), 1–70.

    Article  MathSciNet  MATH  Google Scholar 

  • H. Helson, Remark on measures in almost independent fields, Studia Math., 10 (1948), 182–183.

    Article  MathSciNet  MATH  Google Scholar 

  • W. Hoeffding, Masstabinvariante Korrelationstheorie, Schr. Math. Inst. und Inst. Angew. Math. Univ. Berlin, 5 (1940), 181–233.

  • W. Hoeffding, A non-parametric test of independence, Ann. Math. Stat., 19 (1948), 546–557.

    Article  MathSciNet  MATH  Google Scholar 

  • J. Hoffmann-Jørgensen, Existence of conditional probabilities, Math. Scand., 28 (1971), 257–264.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Ionescu Tulcea and C. Ionescu Tulcea, On the lifting property (I), J. Math. Anal. Appl., 3 (1961), 537–546.

  • A. Ionescu Tulcea and C. Ionescu Tulcea, On the lifting property (IV). Disintegration of measures, Ann. Inst. Fourier, 14(2) (1964), 445–472.

  • M. E. Jakobsen, Distance Covariance in Metric Spaces: Non-Parametric Independence Testing in Metric Spaces (Master's thesis), arXiv:1706.03490 [math.ST] preprint (2017).

  • A. M. Kagan, Yu. V. Linnik and C. R. Rao, Characterization Problems in Mathematical Statistics, Wiley (New York, 1973).

  • A. M. Kagan and G. J. Székely, Calibrating dependence between random elements, J. Theor. Probab., 34 (2021), 784–790.

    Article  MathSciNet  MATH  Google Scholar 

  • L. V. Kantorovich, On the translocation of masses, Dokl. Akad. Nauk SSSR, 37 (1942), 227–229 (in Russian).

    MathSciNet  Google Scholar 

  • L. V. Kantorovich and G. S. Rubinstein, On a space of completely additive functions, Vestnik Leningrad Univ. Ser. Mat. Mekh. Astron., 13 (1958), 52–59 (in Russian).

    Google Scholar 

  • G. O. H. Katona, Two applications (for search theory and truth functions) of Sperner type theorems, Period. Math. Hungar., 3 (1973), 19–26.

    Article  MathSciNet  MATH  Google Scholar 

  • G. O. H. Katona, Strong qualitative independence, Discrete Appl. Math., 137 (2004), 87–95.

    Article  MathSciNet  MATH  Google Scholar 

  • P. Kleinschmidt and H. Schannath, A strongly polynomial algorithm for the transportation problem, Math. Program., 68 (1955), 1–13.

    Article  MathSciNet  MATH  Google Scholar 

  • D. Kleitman and J. Spencer, Families of $k$-independent sets, Discrete Math. 6 (1973), 255–262.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Klimova, T. Rudas and A. Dobra, Relational models for contingency tables, J. Multivariate Anal., 104 (2012), 159–173.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Klimova and T. Rudas, Iterative scaling in curved exponential families, Scand. J. Stat., 42 (2015), 832–847.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Klimova and T. Rudas, On the closure of relational models, J. Multivariate Anal., 143 (2016), 440–452.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Klimova and T. Rudas, On the role of the overall effect in exponential families, Electron. J. Stat., 12 (2018), 2430–2453.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Klimova and T. Rudas, Hierarchical Aitchison–Silvey models for incomplete binary sample spaces, J. Multivariate Anal. (2021), to appear. arXiv:2002.00357 [stat.ME] preprint (2020).

  • I. Kojadinovic and J. Yan, Modeling Multivariate Distributions with Continuous Margins Using the copula R Package, J. Stat. Softw., 34 (2010), 1–20.

    Article  Google Scholar 

  • A. Kourbatov and M. Wolf, Predicting maximal gaps in sets of primes, Mathematics, 7 (2019), 400.

    Article  Google Scholar 

  • J. Körner and A. Monti, Delta-systems and qualitative (in)dependence, J. Comb. Theory A, 99 (2002), 75–84.

    Article  MathSciNet  MATH  Google Scholar 

  • J. Körner and G. Simonyi, A Sperner-type theorem and qualitative independence, J. Comb. Theory A, 59 (1992), 90–103.

    Article  MathSciNet  MATH  Google Scholar 

  • H. W. Kuhn, The Hungarian method for the assignment problem, Naval Res. Logist., 2 (1955), 83–97.

    Article  MathSciNet  MATH  Google Scholar 

  • S. L. Lauritzen, Graphical Modeling, Oxford University Press (Oxford, 1996).

  • E. L. Lehmann and J. P. Romano, Testing Statistical Hypotheses (3rd ed.), Springer (New York, 2005).

  • R. Lyons, Distance covariance in metric spaces, Ann. Probab., 41 (2013), 3284–3305.

    Article  MathSciNet  MATH  Google Scholar 

  • R. Lyons, Errata to "Distance covariance in metric spaces", Ann. Probab., 46 (2018), 2400–2405.

    Article  MathSciNet  MATH  Google Scholar 

  • D. Maharam, On a theorem of von Neumann, Proc. Amer. Math. Soc., 9 (1958), 987–994.

    Article  MathSciNet  MATH  Google Scholar 

  • H. Maier, Primes in short intervals, Michigan Math. J., 32 (1985), 221–225.

    Article  MathSciNet  MATH  Google Scholar 

  • E. Marczewski, Indépendance d'ensembles et prolongement de mesures (Résultats et problèmes), Colloq. Math., 1 (1948), 122–132.

    Article  MathSciNet  MATH  Google Scholar 

  • E. Marczewski, Measures in almost independent fields, Fundamenta Math., 38 (1951), 217–229.

    Article  MathSciNet  MATH  Google Scholar 

  • J. Maynard, Small gaps between primes, Ann. Math., 181 (2015), 383–413.

    Article  MathSciNet  MATH  Google Scholar 

  • J. Merikoski, Limit points of normalized prime gaps, J. Lond. Math. Soc. (2), 102 (2020), 99–124.

  • G. Monge, Mémoire sur la théorie des déblais et des remblais, De l'Imprimerie Royale (Paris, 1781).

  • T. F. Móri, Essential correlatedness and almost independence, Stat. Probab. Lett., 15 (1992), 169–172.

    Article  MathSciNet  MATH  Google Scholar 

  • T. F. Móri and G. J. Székely, Representations by uncorrelated random variables, Math. Method. Stat., 26 (2017), 149–153.

    Article  MathSciNet  MATH  Google Scholar 

  • T. F. Móri and G. J. Székely, Four simple axioms of dependence measures, Metrika, 82 (2019), 1–16.

    Article  MathSciNet  MATH  Google Scholar 

  • T. F. Móri and G. J. Székely, The earth mover's correlation, Ann. Univ. Sci. Budapest, Sect. Comput., 50 (2020), 349–268.

  • V. M. Panaretos and Y. Zemel, Statistical aspects of Wasserstein distances, Annu. Rev. Stat. Appl., 6 (2019), 405–431.

    Article  MathSciNet  Google Scholar 

  • J. Pintz, Cramér vs. Cramér. On Cramér's probabilistic model for primes, Funct. Approx. Comment. Math., 37 (2007), 361–376.

  • J. Pintz, Polignac numbers, conjectures of Erdős on gaps between primes, arithmetic progressions in primes, and the bounded gap conjecture, in: J. Sander et al. (eds), From Arithmetic to Zeta-Functions: Number Theory in Memory of Wolfgang Schwarz, Springer (Cham, 2016) pp. 367–384.

  • J. Pintz, A note on the distribution of normalized prime gaps, Acta Arith., 184 (2018), 413–418.

    Article  MathSciNet  MATH  Google Scholar 

  • S. Poljak, A. Pultr and V. Rödl, On qualitatively independent partitions and related problems, Discrete Appl. Math., 6 (1983), 193–205.

    Article  MathSciNet  MATH  Google Scholar 

  • S. Poljak and V. Rödl, Orthogonal partitions and covering of graphs, Czech Math. J., 30 (1980), 475–485.

    Article  MathSciNet  MATH  Google Scholar 

  • S. Poljak and Z. Tuza, On the maximum number of qualitatively independent partitions, J. Comb. Theory A, 51 (1989), 111–116.

    Article  MathSciNet  MATH  Google Scholar 

  • D. H. J. Polymath, Variants of the Selberg sieve, and bounded intervals containing many primes, Res. Math. Sci., 1 (2014), Art. 12, 83 pp.

  • D. H. J. Polymath, Erratum to: Variants of the Selberg sieve, and bounded intervals containing many primes, Res. Math. Sci., 2 (2015), Art. 15, 2 pp.

  • R Core Team, R: A language and environment for statistical computing, R Foundation for Statistical Computing (Vienna, Austria, 2020), https://www.R-project.org/

  • S. T. Rachev and L. Rüschendorf, Mass Transportation Problems: Volume I: Theory, Springer-Verlag (New York, 1998).

  • A. Rényi, On the representation of an even number as the sum of a single prime and a single almost-prime number, Doklady Akad. Nauk SSSR (N.S.), 56 (1947), 455–458 (in Russian).

  • A. Rényi, On the representation of an even number as the sum of a single prime and single almost-prime number, Izvestiya Akad. Nauk SSSR. Ser. Mat., 12 (1948), 57–78 (in Russian).

    MathSciNet  Google Scholar 

  • A. Rényi, Un nouveau théorème concernant les fonctions indépendantes et ses applications à la théorie des nombres, J. Math. Pures Appl., 28 (1949), 137–149.

    MathSciNet  MATH  Google Scholar 

  • A. Rényi, On a theorem of Erdős and Turán, Proc. Amer. Math. Soc., 1 (1950), 7–10.

    MathSciNet  MATH  Google Scholar 

  • A. Rényi, On the large sieve of Yu. V. Linnik, Compositio Math., 8 (1950), 68–75.

  • A. Rényi, On measures of dependence, Acta Math. Acad. Sci. Hungar., 10 (1959), 441–451.

    Article  MathSciNet  MATH  Google Scholar 

  • A. Rényi, On the distribution of numbers prime to n, in: P. Turan (ed) Number Theory and Analysis, Springer (Boston, MA, 1969), pp. 269–278.

  • A. Rényi, Foundations of Probability, Holden-Day, Inc. (San Francisco, CA, 1970).

  • C. Rényi and A. Rényi, The Prüfer code for k-trees, in: P. Erdős et al. (eds), Combinatorial Theory and its Applications (Proc. Colloq., Balatonfüred, Hungary, August 24–29, 1969), Vol. III, North-Holland (Amsterdam, 1970) pp. 945–971.

  • G. Ricci, Recherches sur l'allure de la suite \((p_{n+1}-p_n)/\log p_n\), in: Coll. Th. Nombres Bruxelles 1955, G. Thone (Liège, 1956) pp. 93–106.

  • T. Rudas, Lectures on Categorical Data Analysis, Springer (New York, 2018).

  • F. Schmid, R. Schmidt, T. Blumentritt, S. GaiBer and M. Ruppert, Copula-Based Measures of Multivariate Association, in: P. Jaworski et al. (eds), Copula Theory and Its Applications, Lecture Notes in Statistics, vol. 198, Springer (Berlin, Heidelberg, 2010) pp. 209–236.

  • I. J. Schoenberg, On certain metric spaces arising from Euclidean spaces by a change of metric and their imbedding in Hilbert space, Ann. of Math. (2), 38 (1937), 787–793.

  • I. J. Schoenberg, Metric spaces and positive definite functions, Trans. Amer. Math. Soc., 44 (1938), 522–536.

    Article  MathSciNet  MATH  Google Scholar 

  • J. Schönheim, On a problem of Purdy related to Sperner systems, Canad. Math. Bull., 17 (1974), 135–136.

    Article  MathSciNet  MATH  Google Scholar 

  • D. Sejdinovic, B. Sriperumbudur, A. Gretton and K. Fukumiyu, Equivalence of Distance-Based and RKHS-based Statistics in Hypothesis Testing, Ann. Stat., 41 (2013), 2263–2291.

    Article  MathSciNet  MATH  Google Scholar 

  • G. J. Székely, M. L. Rizzo and N. K. Bakirov, Measuring and testing independence by correlation of distances, Ann. Stat., 35 (2007), 2769–2794.

    Article  MATH  Google Scholar 

  • G. J. Székely and M. L. Rizzo, Brownian Distance Covariance, Ann. Appl. Stat., 3 (2009), 1236–1265.

    MathSciNet  MATH  Google Scholar 

  • G. J. Székely and M. L. Rizzo, The distance correlation t-test of independence in high dimension, J. Multivariate Anal., 117 (2013), 193–213.

    Article  MathSciNet  MATH  Google Scholar 

  • G. J. Székely and M. L. Rizzo, Partial distance correlation with methods for dissimilarities, Ann. Stat., 42 (2014), 2382–2412.

    Article  MathSciNet  MATH  Google Scholar 

  • N. Tomizawa, On some techniques useful for solution of transportation network problems, Networks, 1 (1971), 173–194.

    Article  MathSciNet  MATH  Google Scholar 

  • C. J. de la Vallée-Poussin, Recherches analytique sur la théorie des nombres premiers, I–III, Ann. Soc. Sci. Bruxelles, 20 (1896), 183–256, 281–362, 363–397.

  • C. Villani, Optimal Transport: Old and New, Springer-Verlag (Berlin, Heidelberg, 2009).

  • A. I. Vinogradov, The density hypothesis for Dirichet L-series, Izv. Akad. Nauk SSSR Ser. Mat., 29 (1965), 903–934 (in Russian).

    MathSciNet  Google Scholar 

  • A. I. Vinogradov, Correction to the paper of A. I. Vinogradov ``On the density hypothesis for the Dirichlet L-series'', Izv. Akad. Nauk SSSR Ser. Mat., 30 (1966), 719–720 (in Russian).

  • L. N. Wasserstein, Markov processes over denumerable products of spaces describing large systems of automata, Probl. Inf. Transm., 5 (1969), 47–52.

    MathSciNet  Google Scholar 

  • E. Westzynthius, Über die Verteilung der Zahlen die zu den n ersten Primzahlen teilerfremd sind, Comment. Phys.-Math. Helsingsfors, 5 (1931), 1–37.

  • S. Yitzhaki, Gini's mean difference: a superior measure of variability for non-normal distributions, Metron, 61 (2003), 285–316.

    MathSciNet  MATH  Google Scholar 

  • Y. Zhang, Bounded gaps between primes, Ann. Math., 179 (2014), 1121–1174.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Probability Theory and Statistics, Loránd Eötvös University, Pázmány Péter s. 1/C, H-1117, Budapest, Hungary

    M. Arató & Gy. Michaletzky

  2. Department of Mathematics and Computational Sciences, Széchenyi István University, Egyetem tér 1, H-9026, Győr, Hungary

    M. Arató

  3. Alfréd Rényi Institute of Mathematics, Reáltanoda u. 13–15, H-1053, Budapest, Hungary

    Gy. O. H. Katona, T. F. Móri, J. Pintz, G. J. Székely & G. Tusnády

  4. Department of Statistics, Faculty of Social Sciences, Loránd Eötvös University, Pázmány Péter s. 1/A, H-1117, Budapest, Hungary

    T. Rudas

  5. National Science Foundation, 2415 Eisenhower Avenue, Alexandria, VA, 22314, USA

    G. J. Székely

Authors
  1. M. Arató
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gy. O. H. Katona
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gy. Michaletzky
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. F. Móri
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. J. Pintz
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. T. Rudas
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. G. J. Székely
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. G. Tusnády
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. F. Móri.

Additional information

We dedicate this paper to the memory of Alfréd Rényi who was born on March 20, 1921 and died on February 1, 1970 at the age of 49. He is the founding father of modern probability theory, information theory, and mathematical statistics in Hungary.

Supported by the Hungarian National Research, Development and Innovation Office (NKFIH) grants No. K119528 and KKP133819 to JP, K125569 to TFM.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arató, M., Katona, G.O.H., Michaletzky, G. et al. Rényi 100, Quantitative and qualitative (in)dependence. Acta Math. Hungar. 165, 218–273 (2021). https://doi.org/10.1007/s10474-021-01164-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-021-01164-4

Key words and phrases

Mathematics Subject Classification

Search

Navigation