|
Discrete mathematics and mathematical cybernetics
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
Abstract:
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].
Keywords:
eigenspace, equitable partition, MMS-conjecture, Johnson scheme, Eberlein polynomials.
Received October 10, 2018, published December 17, 2018
Citation:
I. Yu. Mogilnykh, K. V. Vorob'ev, A. A. Valyuzhenich, “MMS-type problems for Johnson scheme”, Sib. Èlektron. Mat. Izv., 15 (2018), 1663–1670
Linking options:
https://www.mathnet.ru/eng/semr1026 https://www.mathnet.ru/eng/semr/v15/p1663
|
Statistics & downloads: |
Abstract page: | 285 | Full-text PDF : | 156 | References: | 28 |
|