Diskretnyi Analiz i Issledovanie Operatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnyi Analiz i Issledovanie Operatsii, 2014, Volume 21, Issue 6, Pages 3–10 (Mi da797)  

This article is cited in 11 scientific papers (total in 11 papers)

Bounds on the cardinality of a minimal $1$-perfect bitrade in the Hamming graph

K. V. Vorob'evab, D. S. Krotovab

a S. L. Sobolev Institute of Mathematics, SB RAS, 4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
b Novosibirsk State University, 2 Pirogov St., 630090 Novosibirsk, Russia
References:
Abstract: We improve well-known upper and lower bounds on the minimal cardinality of the support of an eigenfunction of the Hamming graph $H(n,q)$ for $q>2$. In particular, the cardinality of a minimal $1$-perfect bitrade in $H(n,q)$ is estimated. We show that the cardinality of such bitrade is at least $2^{n-\frac{n-1}q}(q-2)^\frac{n-1}q$ in case $q\ge4$ and $3^\frac n2(1-O(1/n))$ in case $q=3$. Moreover, we propose a construction of bitrades of the cardinality $q^\frac{(q-2)(n-1)}q2^{\frac{n-1}q+1}$ for $n\equiv1\bmod q$ where $q$ is a prime power. Bibliogr. 10.
Keywords: Hamming graph, Krawtchouk polynomial, $1$-perfect bitrade.
Received: 23.10.2014
Revised: 10.11.2014
English version:
Journal of Applied and Industrial Mathematics, 2015, Volume 9, Issue 1, Pages 141–146
DOI: https://doi.org/10.1134/S1990478915010159
Bibliographic databases:
Document Type: Article
UDC: 519.1
Language: Russian
Citation: K. V. Vorob'ev, D. S. Krotov, “Bounds on the cardinality of a minimal $1$-perfect bitrade in the Hamming graph”, Diskretn. Anal. Issled. Oper., 21:6 (2014), 3–10; J. Appl. Industr. Math., 9:1 (2015), 141–146
Citation in format AMSBIB
\Bibitem{VorKro14}
\by K.~V.~Vorob'ev, D.~S.~Krotov
\paper Bounds on the cardinality of a~minimal $1$-perfect bitrade in the Hamming graph
\jour Diskretn. Anal. Issled. Oper.
\yr 2014
\vol 21
\issue 6
\pages 3--10
\mathnet{http://mi.mathnet.ru/da797}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3408908}
\transl
\jour J. Appl. Industr. Math.
\yr 2015
\vol 9
\issue 1
\pages 141--146
\crossref{https://doi.org/10.1134/S1990478915010159}
Linking options:
  • https://www.mathnet.ru/eng/da797
  • https://www.mathnet.ru/eng/da/v21/i6/p3
  • This publication is cited in the following 11 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Statistics & downloads:
    Abstract page:386
    Full-text PDF :163
    References:30
    First page:9
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024