|
Дискретная математика и математическая кибернетика
MMS-type problems for Johnson scheme
I. Yu. Mogilnykhab, K. V. Vorob'evab, A. A. Valyuzhenichab a Sobolev Institute of Mathematics,
pr. Koptyuga, 4,
630090, Novosibirsk, Russia
b Novosibirsk State University,
st. Pirogova, 2,
630090, Novosibirsk, Russia
Аннотация:
In the current work we consider the minimization problems for the number of nonzero or negative values of vectors from the first and second eigenspaces of the Johnson scheme respectively. The topic is a meeting point for generalizations of the Manikam-Miklós-Singhi conjecture and the minimum support problem for the eigenspaces of the Johnson graph, asymptotically solved in [16].
Ключевые слова:
eigenspace, equitable partition, MMS-conjecture, Johnson scheme, Eberlein polynomials.
Поступила 10 октября 2018 г., опубликована 17 декабря 2018 г.
Образец цитирования:
I. Yu. Mogilnykh, K. V. Vorob'ev, A. A. Valyuzhenich, “MMS-type problems for Johnson scheme”, Сиб. электрон. матем. изв., 15 (2018), 1663–1670
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1026 https://www.mathnet.ru/rus/semr/v15/p1663
|
Статистика просмотров: |
Страница аннотации: | 273 | PDF полного текста: | 151 | Список литературы: | 24 |
|