Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph

Anastasia Vasil’eva

doi:10.1007/s10623-018-0559-1

Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph

Anastasia Vasil’eva

Кафедра дискретного анализа и исследования операций ФИТ

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

Аннотация

We study eigenfunctions and perfect colorings of the n-dimensional q-ary Hamming graph. We obtain the formulae of interdependence of local distributions for an eigenfunction in two orthogonal faces. We prove an analogous result for perfect colorings.

Язык оригинала	английский
Страницы (с-по)	509-516
Число страниц	8
Журнал	Designs, Codes, and Cryptography
Том	87
Номер выпуска	2-3
DOI	https://doi.org/10.1007/s10623-018-0559-1
Состояние	Опубликовано - 15 мар 2019

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

10.1007/s10623-018-0559-1

Link to publication in Scopus

Fingerprint Подробные сведения о темах исследования «Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

Vasil’eva, A. (2019). Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph. Designs, Codes, and Cryptography, 87(2-3), 509-516. https://doi.org/10.1007/s10623-018-0559-1

@article{96e9c408ce954ebfaba5dfa0bd6d8a10,

title = "Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph",

abstract = "We study eigenfunctions and perfect colorings of the n-dimensional q-ary Hamming graph. We obtain the formulae of interdependence of local distributions for an eigenfunction in two orthogonal faces. We prove an analogous result for perfect colorings.",

keywords = "Completely regular code, Eigenfunction, Equitable partition, Local distribution, Perfect coloring, q-ary Hamming graph, RECONSTRUCTION, SPECTRA",

author = "Anastasia Vasil{\textquoteright}eva",

year = "2019",

month = mar,

day = "15",

doi = "10.1007/s10623-018-0559-1",

language = "English",

volume = "87",

pages = "509--516",

journal = "Designs, Codes, and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

number = "2-3",

}

TY - JOUR

T1 - Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph

AU - Vasil’eva, Anastasia

PY - 2019/3/15

Y1 - 2019/3/15

N2 - We study eigenfunctions and perfect colorings of the n-dimensional q-ary Hamming graph. We obtain the formulae of interdependence of local distributions for an eigenfunction in two orthogonal faces. We prove an analogous result for perfect colorings.

AB - We study eigenfunctions and perfect colorings of the n-dimensional q-ary Hamming graph. We obtain the formulae of interdependence of local distributions for an eigenfunction in two orthogonal faces. We prove an analogous result for perfect colorings.

KW - Completely regular code

KW - Eigenfunction

KW - Equitable partition

KW - Local distribution

KW - Perfect coloring

KW - q-ary Hamming graph

KW - RECONSTRUCTION

KW - SPECTRA

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

U2 - 10.1007/s10623-018-0559-1

DO - 10.1007/s10623-018-0559-1

M3 - Article

AN - SCOPUS:85055675184

VL - 87

SP - 509

EP - 516

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

SN - 0925-1022

IS - 2-3

ER -