Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes

References

• [Aronshtam and Linial 13] L. Aronshtam and N. Linial. “When does top Homology in a Random Simplicial Complex Vanish?” Rand. Struct. Algo. 46 (2013), 26–35.
   Web of Science ®Google Scholar
• [Aronshtam and Linial 15] L. Aronshtam and N. Linial. “The Threshold for d-Collapsibility in Random Complexes.” Rand. Struct. Algo. 48 (2015), 260–269.
   Web of Science ®Google Scholar
• [Aronshtam et al. 13] L. Aronshtam, N. Linial, T. Łuczak, and R. Meshulam, “Collapsibility and vanishing of top homology in random simplicial complexes.” Disc. Comput. Geom. 49 (2013), 317–334.
   Web of Science ®Google Scholar
• [Benedetti and Lutz 14] B. Benedetti and F. H. Lutz. “Random Discrete Morse Theory and a new Library of Triangulations.” Exp. Math. 23:1, (2014) 66–94. MR 3177457
   Web of Science ®Google Scholar
• [Clancy et al. 15] J. Clancy, N. Kaplan, T. Leake, S. Payne, and M. M. Wood. “On a Cohen-Lenstra Heuristic for Jacobians of Random Graphs.” J. Algebraic Combin. 42:3, (2015), 701–723. MR 3403177
   Web of Science ®Google Scholar
• [Cohen and Lenstra 84] H. Cohen and H. W. Lenstra. “Heuristics on Class Groups of Number Fields.” Number theory, Noordwijkerhout 1983 1068 (1984), 33–62.
   Google Scholar
• [Duval et al. 16] A. M. Duval, C. J. Klivans, and J. L. Martin. Simplicial and cellular trees, Recent trends in combinatorics, IMA Vol. Math. Appl., vol. 159, Springer, [Cham], 2016, pp. 713–752. MR 3526429
   Google Scholar
• [Ellenberg et al. 16] J. S. Ellenberg, A. Venkatesh, and C. Westerland. “Homological Stability for Hurwitz Spaces and the Cohen-Lenstra Conjecture Over Function Fields.” Ann. of Math. (2) 183:3, (2016), 729–786. MR 3488737
   Web of Science ®Google Scholar
• [Feder and Mihail 92] T. Feder and M. Mihail. Balanced matroids, Proceedings of the Twenty-fourth Annual ACM Symposium on Theory of Computing (New York, NY, USA), STOC ’92, ACM, 1992, pp. 26–38.
   Google Scholar
• [Forman 02] R. Forman. “A user’s guide to Discrete Morse Theory.” Séminaire Lotharigien de Combinatoire 48 (2002), 1–35.
   Google Scholar
• [Friedman and Washington 89] E. Friedman and L. Washington. “On the Distribution of Divisor Class Groups of Curves over a Finite Field.” Théorie des nombres (Quebec, PQ, 1987). Berlin: de Gruyter, (1989), 227–239.
   Google Scholar
• [Hoffman et al. 17] C. Hoffman, M. Kahle, and E. Paquette. Spectral gaps of random graphs and applications to random topology, arXiv: 1201.0425v5, 2017.
   Google Scholar
• [Janson et al. 11] S. Janson, T. Łuczak, and A. Rucinski. Random graphs, vol. 45, New York: John Wiley & Sons, 2011.
   Google Scholar
• [Kalai 83] G. Kalai. “Enumeration of Q-acyclic Simplicial Complexes.” Israel Journal of Mathematics 45 (1983), 337–351.
   Web of Science ®Google Scholar
• [Koplewitz 17] S. Koplewitz. “Sandpile Groups and the Coeulerian Property for Random Directed Graphs.” Advances in Applied Mathematics 90 (2017), 145–159.
   Web of Science ®Google Scholar
• [Lengler 12] J. Lengler. “The Global Cohen–Lenstra Heuristic.” Journal of Algebra 357:Supplement C, (2012), 347–369.
   Web of Science ®Google Scholar
• [Levin et al. 09] D. A. Levin, Y. Peres, and E. L. Wilmer. Markov chains and mixing times, American Mathematical Society, Providence, RI, 2009, With a chapter by James G. Propp and David B. Wilson. MR 2466937
   Google Scholar
• [Linial and Meshulam 06] N. Linial and R. Meshulam. “Homological Connectivity of Random 2-complexes.” Combinatorica 26 (2006), 475–487.
   Web of Science ®Google Scholar
• [Linial et al. 15] N. Linial, I. Newman, Y. Peled, and Y. Rabinovich. Extermal problems on shadows and hypercuts in simplicial complexes, arXiv: 1408.0602v3, 2015; Israel Journal of Mathematics, to appear.
   Google Scholar
• [Linial and Peled 16] N. Linial and Y. Peled. “On the Phase Transition in Random Simplicial Complexes.” Annals of Mathematics 184 (2016), 745–773.
   Web of Science ®Google Scholar
• [Linial and Peled 17] N. Linial and Y. Peled. Random simplicial complexes: Around the phase transition, pp. 543–570, Springer International Publishing, Cham, 2017.
   Google Scholar
• [Łuczak and Peled 18] T. Łuczak and Y. Peled. “Integral Homology of Random Simplicial Complexes.” Discrete Comput. Geom. 59:1, (2018), 131–142. MR 3738338
   Web of Science ®Google Scholar
• [Maples 13] K. Maples. Cokernels of random matrices satisfy the Cohen–Lenstra heuristics, arXiv:1301.1239, 2013.
   Google Scholar
• [Meshulam and Wallach 09] R. Meshulam and N. Wallach. “Homological Connectivity of Random k-Dimensional Complexes.” Rand. Struct. Algo. 34 (2009), 408–417.
   Web of Science ®Google Scholar
• [Peres 18] Y. Peres. private communication, 2018.
   Google Scholar
• [Wood 15] M. M. Wood. Random integral matrices and the Cohen Lenstra heuristics, arXiv: 1504.04391, 2015, in American Journal of Mathematics, to appear.
   Google Scholar
• [Wood 17] M. M. Wood. Cohen–Lenstra heuristics and local conditions, arXiv:1710.01350, 2017.
   Google Scholar
• [Wood 17] M. M. Wood. “The Distribution of Sandpile Groups of Random Graphs.” J. Amer. Math. Soc. 30:4, (2017), 915–958. MR 3671933
   Web of Science ®Google Scholar