Annals of Mathematics· 2012Q1
Yoğun grafik dizilerinin yakınsaması II. Çoklu kesimler ve istatistiksel fizik
Convergent sequences of dense graphs II. Multiway cuts and statistical physics
- 317atıf
- Q1SCImago
- 2012yıl
Kısa özet
Bu makale, yoğun grafik dizilerine yönelik 'sol yakınsama' ve 'sağ yakınsama' olarak adlandırılan iki yeni grafik yakınsama kavramını tanımlar ve biçimselleştirir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Küçük grafiklerden grafik dizilerine homomorfizm yoğunluklarına dayalı 'sol yakınsama'yı tanıtır.
- Grafik dizilerinden küçük grafiklere homomorfizm yoğunluklarına dayalı 'sağ yakınsama'yı tanıtır.
- Yoğun grafik dizileri üzerine odaklanır.
- Bu yeni yakınsama kavramları için biçimsel tanımlar sunar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
We consider sequences of graphs (Gn) and define various notions of convergence related to these sequences including "left-convergence," defined in terms of the densities of homomorphisms from small graphs into Gn, and "right-convergence," defined in terms of the densities of homomorphisms from Gn into small graphs.
Yazarların özeti; kaynağından alınmıştır. Annals of Mathematics, 2012 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Ayrık Matematik ve Kombinatorik
Discrete Mathematics and CombinatoricsMathematics