RUS  ENG
Full version
SEMINARS

2023-ary quasigroups and related topics
October 12, 2018 11:00, Novosibirsk, Sobolev Institute of Mathematics, room 115


MMS-type problems for Johnson scheme

I. Yu. Mogil'nykh, K. V. Vorob'ev, A. A. Valyuzhenich

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. We obtain several new lower and upper bounds for these characteristics based on equitable partitions and properties of eigenspaces of the Johnson scheme. 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 by authors in a recent paper.

Website: https://arxiv.org/abs/1810.04075


© Steklov Math. Inst. of RAS, 2024