|
О средних и типичных значениях сумм попарных расстояний для подмножеств вершин $n$-мерного единичного куба
В. П. Воронин
Аннотация:
В работе исследуется вопрос о средних и типичных значениях сумм попарных расстояний Хэмминга для подмножеств вершин $n$-мерного единичного куба. Описан подход к проблеме вычисления средних и типичных значений для произвольных функционалов, определенных на подмножествах конечного множества как сумма значений, приписываемых упорядоченным парам элементов этого множества, получены общие формулы для этого случая. Найдены средние и типичные значения сумм попарных расстояний для случая всех подмножеств вершин $n$-мерного единичного куба и сумм попарных расстояний для подмножеств вершин фиксированной мощности.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 01–01–00266а.
Статья поступила: 10.11.2003
Образец цитирования:
В. П. Воронин, “О средних и типичных значениях сумм попарных расстояний для подмножеств вершин $n$-мерного единичного куба”, Дискрет. матем., 16:3 (2004), 141–152; Discrete Math. Appl., 14:5 (2004), 509–520
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm168https://doi.org/10.4213/dm168 https://www.mathnet.ru/rus/dm/v16/i3/p141
|
|