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 条

[1] Operators from HP to lq for 0 <p <1<q <∞
Blasco, Oscar
Function Spaces, 2007, 435 : 81 - 87
[2] The rate of convergence of q-Bernstein polynomials for 0 < q < 1
Wang, HP
Meng, FJ
JOURNAL OF APPROXIMATION THEORY, 2005, 136 (02) : 151 - 158
[3] The moments for q-Bernstein operators in the case 0 < q < 1
Mahmudov, Nazim
NUMERICAL ALGORITHMS, 2010, 53 (04) : 439 - 450
[4] The convergence of q-Bernstein polynomials (0 < q < 1) in the complex plane
Ostrovska, Sofiya
MATHEMATISCHE NACHRICHTEN, 2009, 282 (02) : 243 - 252
[5] The Spectrum and Fine Spectrum of q-Cesaro Matrices with 0 < q < 1 on c0
Yildirim, Merve Esra
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2020, 41 (03) : 361 - 377
[6] The Lp dual Minkowski problem about 0 < p < 1 and q > 0
Lu, Fangxia
Pu, Zhaonian
OPEN MATHEMATICS, 2021, 19 (01): : 1648 - 1663
[7] The rate of convergence of q-Durrmeyer operators for 0<q<1
Gupta, Vijay
Heping, Wang
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2008, 31 (16) : 1946 - 1955
[8] CONVOLUTION INEQUALITIES IN WEIGHTED LORENTZ SPACES: CASE 0 < q < 1
Krepela, Martin
MATHEMATICAL INEQUALITIES & APPLICATIONS, 2017, 20 (01): : 191 - 201
[9] Duality for logarithmic interpolation spaces when 0 < q < 1 and applications
Besoy, Blanca F.
Cobos, Fernando
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 466 (01) : 373 - 399
[10] Geometrical classifications of 0 < K < 1 and -1 < K < 0 for conditionally stable amplifiers
Meng, CC
Ni, HY
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 31 (01) : 18 - 20

← 1 2 3 4 5 →

The minimum perfect matching in pseudo-dimension 0 &lt; q &lt; 1

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