The minimum perfect matching in pseudo-dimension 0 < q < 1

被引：1
|
作者：
Larsson, Joel [1 ]
机构：
[1] Lund Univ, Dept Stat, Lund, Sweden
来源：
COMBINATORICS PROBABILITY & COMPUTING | 2021年 / 30卷 / 03期
关键词：
EXPECTED VALUE; ASSIGNMENT; CONJECTURE; PROOF;
D O I：
10.1017/S0963548320000425
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
It is known that for K-n,K- n equipped with i.i.d. exp (1) edge costs, the minimum total cost of a perfect matching converges to zeta(2) = pi(2)/6 in probability. Similar convergence has been established for all edge cost distributions of pseudo-dimension q >= 1. In this paper we extend those results to all real positive q, confirming the Mezard-Parisi conjecture in the last remaining applicable case.
引用
收藏
页码：374 / 397
页数：24
相关论文
共 50 条
  • [41] Kolmogorov, linear and pseudo-dimensional widths of classes of s-monotone functions in Lp, 0 < p < 1
    Konovalov, Victor N.
    Kopotun, Kirill A.
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2008, 51 (02): : 236 - 248
  • [42] Distributed average consensus via gossip algorithm with real-valued and quantized data for 0 < q < 1
    Yuan, Deming
    Xu, Shengyuan
    Zhao, Huanyu
    Chu, Yuming
    SYSTEMS & CONTROL LETTERS, 2010, 59 (09) : 536 - 542
  • [43] Lipschitz free p-spaces for 0 < p < 1
    Albiac, Fernando
    Ansorena, Jose L.
    Cuth, Marek
    Doucha, Michal
    ISRAEL JOURNAL OF MATHEMATICS, 2020, 240 (01) : 65 - 98
  • [44] Density of systems of trigonometric polynomials in Lp, 0 < p < 1
    Klotz, L.
    Kuersten, K. -D.
    ANALYSIS MATHEMATICA, 2008, 34 (02) : 105 - 117
  • [45] On equivalence of moduli of smoothness of splines in Lp, 0 < p < 1
    Kopotun, Kirill A.
    JOURNAL OF APPROXIMATION THEORY, 2006, 143 (01) : 36 - 43
  • [46] On generalized K-functionals in Lp for 0 < p < 1
    Kolomoitsev, Yurii
    Lomako, Tetiana
    FRACTIONAL CALCULUS AND APPLIED ANALYSIS, 2023, 26 (03) : 1016 - 1030
  • [47] Defect modulation on CaZn1-xAg1-ySb (0 < x < 1; 0 < y < 1) Zintl phases and enhanced thermoelectric properties with high zT plateaus
    Zhu, Min
    Wu, Zhen
    Liu, Qian
    Zhu, Tie-Jun
    Zhao, Xin-Bing
    Huang, BaiBiao
    Tao, Xutang
    Xia, Sheng-Qing
    JOURNAL OF MATERIALS CHEMISTRY A, 2018, 6 (25) : 11773 - 11782
  • [48] ACCARDI COMPLEMENTARITY FOR-1/2 < μ < 0 AND RELATED RESULTS
    Echavarria Cepeda, L. A.
    Sontz, S. B.
    Ruiz Velasco, C. J. Pita
    QUANTUM PROBABILITY AND RELATED TOPICS, 2008, 23 : 120 - +
  • [49] On the duals of LP spaces with 0<p<1
    Farkas, B
    ACTA MATHEMATICA HUNGARICA, 2003, 98 (1-2) : 71 - 77
  • [50] Hardy's inequality with measures: The case 0 < p < 1
    Prokhorov, D. V.
    MATHEMATICAL NOTES, 2009, 86 (5-6) : 811 - 823
12345