Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






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


Diskretnaya Matematika, 1991, Volume 3, Issue 4, Pages 28–46 (Mi dm817)  

The number and cardinalities of components of solutions of a discrete isoperimetric problem in the Hamming space

B. E. Torosyan
Abstract: We consider the problem of describing multicomponent subsets of the set $\{0, 1 \}^n$ having a minimal boundary in the Hamming metric. In the framework of this metric and of a natural understanding of components of a set, we establish
1) conditions for the existence of such subsets of a given cardinality with a given number of components;
2) attainable and other upper bounds for the number of components and their cardinalities depending on the cardinality of these subsets. In particular, we show that for $k\geq \sqrt{n-1}-1$ as $n\to \infty $ almost all points of such a subset of cardinality not less than $\sum^k_{i=0} (^n_i)$ are contained in a unique component.
Received: 21.03.1990
Bibliographic databases:
UDC: 519.1
Language: Russian
Citation: B. E. Torosyan, “The number and cardinalities of components of solutions of a discrete isoperimetric problem in the Hamming space”, Diskr. Mat., 3:4 (1991), 28–46
Citation in format AMSBIB
\Bibitem{Tor91}
\by B.~E.~Torosyan
\paper The number and cardinalities of components of solutions of a~discrete isoperimetric problem in the Hamming space
\jour Diskr. Mat.
\yr 1991
\vol 3
\issue 4
\pages 28--46
\mathnet{http://mi.mathnet.ru/dm817}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1160235}
\zmath{https://zbmath.org/?q=an:0757.05014}
Linking options:
  • https://www.mathnet.ru/eng/dm817
  • https://www.mathnet.ru/eng/dm/v3/i4/p28
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:287
    Full-text PDF :115
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024