ζ(3) и минимальные остовные деревья
Три дня назад Риману исполнилось 200 лет. Думаю, многие время от времени сталкиваются со значениями его дзета-функции: ζ(2) - это известный вопрос про сумму обратных квадратов, а ζ(4) вылезает в излучении абсолютно черного тела.
А можно ли естественным образом встретить ζ(3)?
Можно! Если взять полный граф и сгенерировать случайные веса ребер из отрезка [0, 1], то вес минимального остовного дерева будет асимптотически равен ζ(3)
Три дня назад Риману исполнилось 200 лет. Думаю, многие время от времени сталкиваются со значениями его дзета-функции: ζ(2) - это известный вопрос про сумму обратных квадратов, а ζ(4) вылезает в излучении абсолютно черного тела.
А можно ли естественным образом встретить ζ(3)?
Можно! Если взять полный граф и сгенерировать случайные веса ребер из отрезка [0, 1], то вес минимального остовного дерева будет асимптотически равен ζ(3)