Standard

Minimum supports of functions on the Hamming graphs with spectral constraints. / Valyuzhenich, Alexandr; Vorob'ev, Konstantin.

In: Discrete Mathematics, Vol. 342, No. 5, 01.05.2019, p. 1351-1360.

Research output: Contribution to journal › Article › peer-review

Harvard

Valyuzhenich, A & Vorob'ev, K 2019, 'Minimum supports of functions on the Hamming graphs with spectral constraints', Discrete Mathematics, vol. 342, no. 5, pp. 1351-1360. https://doi.org/10.1016/j.disc.2019.01.015

APA

Valyuzhenich, A., & Vorob'ev, K. (2019). Minimum supports of functions on the Hamming graphs with spectral constraints. Discrete Mathematics, 342(5), 1351-1360. https://doi.org/10.1016/j.disc.2019.01.015

Vancouver

Valyuzhenich A, Vorob'ev K. Minimum supports of functions on the Hamming graphs with spectral constraints. Discrete Mathematics. 2019 May 1;342(5):1351-1360. doi: 10.1016/j.disc.2019.01.015

Author

Valyuzhenich, Alexandr ; Vorob'ev, Konstantin. / Minimum supports of functions on the Hamming graphs with spectral constraints. In: Discrete Mathematics. 2019 ; Vol. 342, No. 5. pp. 1351-1360.

BibTeX

@article{4603bbb767d444ddbb90212c81e98eeb,
title = "Minimum supports of functions on the Hamming graphs with spectral constraints",
abstract = "We study functions defined on the vertices of the Hamming graphs H(n,q). The adjacency matrix of H(n,q) has n+1 distinct eigenvalues n(q−1)−q⋅i with corresponding eigenspaces Ui(n,q) for 0≤i≤n. In this work, we consider the problem of finding the minimum possible support (the number of nonzeros) of functions belonging to a direct sum Ui(n,q)⊕Ui+1(n,q)⊕⋯⊕Uj(n,q) for 0≤i≤j≤n. For the case i+j≤n and q≥3 we find the minimum cardinality of the support of such functions and obtain a characterization of functions with the minimum cardinality of the support. In the case i+j>n and q≥4 we also find the minimum cardinality of the support of functions, and obtain a characterization of functions with the minimum cardinality of the support for i=j, i>[Formula presented] and q≥5. In particular, we characterize eigenfunctions from the eigenspace Ui(n,q) with the minimum cardinality of the support for cases i≤[Formula presented], q≥3 and i>[Formula presented], q≥5.",
keywords = "Eigenfunction, Hamming graph, Support, CARDINALITY, EIGENFUNCTIONS",
author = "Alexandr Valyuzhenich and Konstantin Vorob'ev",
note = "Publisher Copyright: {\textcopyright} 2019 Elsevier B.V.",
year = "2019",
month = may,
day = "1",
doi = "10.1016/j.disc.2019.01.015",
language = "English",
volume = "342",
pages = "1351--1360",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "5",

}

RIS

TY - JOUR

T1 - Minimum supports of functions on the Hamming graphs with spectral constraints

AU - Valyuzhenich, Alexandr

AU - Vorob'ev, Konstantin

N1 - Publisher Copyright: © 2019 Elsevier B.V.

PY - 2019/5/1

Y1 - 2019/5/1

N2 - We study functions defined on the vertices of the Hamming graphs H(n,q). The adjacency matrix of H(n,q) has n+1 distinct eigenvalues n(q−1)−q⋅i with corresponding eigenspaces Ui(n,q) for 0≤i≤n. In this work, we consider the problem of finding the minimum possible support (the number of nonzeros) of functions belonging to a direct sum Ui(n,q)⊕Ui+1(n,q)⊕⋯⊕Uj(n,q) for 0≤i≤j≤n. For the case i+j≤n and q≥3 we find the minimum cardinality of the support of such functions and obtain a characterization of functions with the minimum cardinality of the support. In the case i+j>n and q≥4 we also find the minimum cardinality of the support of functions, and obtain a characterization of functions with the minimum cardinality of the support for i=j, i>[Formula presented] and q≥5. In particular, we characterize eigenfunctions from the eigenspace Ui(n,q) with the minimum cardinality of the support for cases i≤[Formula presented], q≥3 and i>[Formula presented], q≥5.

AB - We study functions defined on the vertices of the Hamming graphs H(n,q). The adjacency matrix of H(n,q) has n+1 distinct eigenvalues n(q−1)−q⋅i with corresponding eigenspaces Ui(n,q) for 0≤i≤n. In this work, we consider the problem of finding the minimum possible support (the number of nonzeros) of functions belonging to a direct sum Ui(n,q)⊕Ui+1(n,q)⊕⋯⊕Uj(n,q) for 0≤i≤j≤n. For the case i+j≤n and q≥3 we find the minimum cardinality of the support of such functions and obtain a characterization of functions with the minimum cardinality of the support. In the case i+j>n and q≥4 we also find the minimum cardinality of the support of functions, and obtain a characterization of functions with the minimum cardinality of the support for i=j, i>[Formula presented] and q≥5. In particular, we characterize eigenfunctions from the eigenspace Ui(n,q) with the minimum cardinality of the support for cases i≤[Formula presented], q≥3 and i>[Formula presented], q≥5.

KW - Eigenfunction

KW - Hamming graph

KW - Support

KW - CARDINALITY

KW - EIGENFUNCTIONS

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

U2 - 10.1016/j.disc.2019.01.015

DO - 10.1016/j.disc.2019.01.015

M3 - Article

AN - SCOPUS:85061211835

VL - 342

SP - 1351

EP - 1360

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 5

ER -

ID: 18502993