MMS-type problems for Johnson scheme

Ivan Yurevich Mogilnykh; Konstantin Vasil evich Vorob'ev; Alexandr Andreevich Valyuzhenich

doi:10.33048/semi.2018.15.137

MMS-type problems for Johnson scheme

Переведенное название: Задачи типа ММС-гипотезы для схемы Джонсона

Ivan Yurevich Mogilnykh, Konstantin Vasil evich Vorob'ev, Alexandr Andreevich Valyuzhenich

Результат исследования: Научные публикации в периодических изданиях › статья

Аннотация

В данной работе мы рассматриваем задачу минимизации числа ненулевых или отрицательных значений компонент векторов из первого и второго собственных подпространств схемы Джонсона соответственно. Тема этого исследования лежит на пересечении обобщений гипотезы Миклоша-Маникама-Сингхи и задачи минимизации носителя собственных векторов схемы Джонсона, которая была асимптотически решена авторами в недавней работе

Переведенное название	Задачи типа ММС-гипотезы для схемы Джонсона
Язык оригинала	английский
Страницы (с-по)	1663-1670
Число страниц	8
Журнал	Siberian Electronic Mathematical Reports
Том	15
DOI	https://doi.org/10.33048/semi.2018.15.137
Состояние	Опубликовано - 1 янв 2018

Ключевые слова

Eberlein polynomials
Eigenspace
Equitable partition
Johnson scheme
MMS-conjecture

Доступ к документу

10.33048/semi.2018.15.137

Fingerprint Подробные сведения о темах исследования «Задачи типа ММС-гипотезы для схемы Джонсона». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

Mogilnykh, I. Y., Vorob'ev, K. V. E., & Valyuzhenich, A. A. (2018). MMS-type problems for Johnson scheme. Siberian Electronic Mathematical Reports, 15, 1663-1670. https://doi.org/10.33048/semi.2018.15.137

@article{00bd1b40be13456fa0a55f8493de66eb,

title = "MMS-type problems for Johnson scheme",

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{\'o}s-Singhi conjecture and the minimum support problem for the eigenspaces of the Johnson graph, asymptotically solved in [16].",

keywords = "Eberlein polynomials, Eigenspace, Equitable partition, Johnson scheme, MMS-conjecture, eigenspace, equitable partition, MMS-conjecture, Johnson scheme, Eberlein polynomials, DISTRIBUTION NUMBERS",

author = "Mogilnykh, {Ivan Yurevich} and Vorob'ev, {Konstantin Vasil evich} and Valyuzhenich, {Alexandr Andreevich}",

year = "2018",

month = jan,

day = "1",

doi = "10.33048/semi.2018.15.137",

language = "English",

volume = "15",

pages = "1663--1670",

journal = "Siberian Electronic Mathematical Reports",

issn = "1813-3304",

publisher = "Sobolev Institute of Mathematics",

}

TY - JOUR

T1 - MMS-type problems for Johnson scheme

AU - Mogilnykh, Ivan Yurevich

AU - Vorob'ev, Konstantin Vasil evich

AU - Valyuzhenich, Alexandr Andreevich

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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].

AB - 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].

KW - Eberlein polynomials

KW - Eigenspace

KW - Equitable partition

KW - Johnson scheme

KW - MMS-conjecture

KW - eigenspace

KW - equitable partition

KW - MMS-conjecture

KW - Johnson scheme

KW - Eberlein polynomials

KW - DISTRIBUTION NUMBERS

UR - http://www.scopus.com/inward/record.url?scp=85071988488&partnerID=8YFLogxK

UR - https://www.elibrary.ru/item.asp?id=36998743

U2 - 10.33048/semi.2018.15.137

DO - 10.33048/semi.2018.15.137

M3 - Article

AN - SCOPUS:85071988488

VL - 15

SP - 1663

EP - 1670

JO - Siberian Electronic Mathematical Reports

JF - Siberian Electronic Mathematical Reports

SN - 1813-3304

ER -