Perfect matchings in inhomogeneous random bipartite graphs in random environment

• Autores: Jairo Bochi, Godofredo Iommi Echeverría, Mario Ponce
• Localización: Cubo: A Mathematical Journal, ISSN 0716-7776, ISSN-e 0719-0646, Vol. 24, Nº. 2, 2022, págs. 263-272
• Idioma: inglés
• DOI: 10.56754/0719-0646.2402.0263
• Enlaces
  • Texto completo
• Resumen
  • español

    RESUMEN En esta nota estudiamos grafos aleatorios bipartitos inhomogéneos en un ambiente aleatorio. Estos grafos pueden ser pensados como una extensión de los grafos bipartitos aleatorios clásicos de Erdös-Rényi en un ambiente aleatorio. Mostramos que el número esperado de pareos obedece un comportamiento asintótico preciso.

  • English

    ABSTRACT In this note we study inhomogeneous random bipartite graphs in random environment. These graphs can be thought of as an extension of the classical Erdös-Rényi random bi-partite graphs in a random environment. We show that the expected number of perfect matchings obeys a precise asymptotic.

• Referencias bibliográficas
  • Abért, M.,Csikvári, P.,Frenkel, P.,Kun, G.. (2016). Matchings in Benjamini-Schramm convergent graph sequences. Trans. Amer. Math. Soc.. 368....
  • Bochi, J.,Iommi, G.,Ponce, M.. (2016). The scaling mean and a law of large permanents. Adv. Math.. 292. 374-409
  • Bogachev, L. V.. (2006). Encyclopedia of Mathematical Physics. Elsevier. Oxford.
  • Bollobás, B.. (2001). Random graphs. Cambridge University Press. Cambridge.
  • Bollobás, B.,McKay, B. D.. (1989). The number of matchings in random regular graphs and bipartite graphs. J. Combin. Theory. 41. 80-91
  • Bollobás, B.,Janson, S.,Riordan, O.. (2007). The phase transition in inhomogeneous random graphs. Random Structures Algorithms. 31. 3-122
  • Erdös, P.,Rényi, A.. (1959). On random graphs. I. Publ. Math. Debrecen. 6. 290
  • Erdös, P.,Rényi, A.. (1964). On random matrices. Magyar Tud. Akad. Mat. Kutató Int. Közl.. 8. 455
  • Halász, G.,Székely, G. J.. (1976). On the elementary symmetric polynomials of independent random variables. Acta Math. Acad. Sci. Hungar.....
  • Holland, P.,Laskey, K.,Leinhardt, S.. (1983). Stochastic blockmodels: first steps. Social Networks. 5. 109
  • O’Neil, P. E.. (1970). Asymptotics in random (0, 1)-matrices. Proc. Amer. Math. Soc.. 25. 290
  • Solomon, F.. (1975). Random walks in a random environment. Ann. Probability. 3. 1-31