RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2018, том 15, страницы 1663–1670 (Mi semr1026)

Дискретная математика и математическая кибернетика

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.

УДК: 519.1

MSC: 05E30

Поступила 10 октября 2018 г., опубликована 17 декабря 2018 г.

Язык публикации: английский

DOI: 10.33048/semi.2018.15.137



Реферативные базы данных:


© МИАН, 2024