Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
սեղմիր այստեղ կապին հետևելու համար
Title:
On some properties of intersection and union of spheres in Hamming metric
Other title:
Creator:
Subject:
Uncontrolled Keywords:
Coverage:
Abstract:
The problems of intersection and union of spheres of the same radius in Hamming metric are considered. The formula for number of points in intersection is derived in case of two spheres. It is proved that three or more spheres of radius (covering radius of a code ) centered at points belonging to some quasi-perfect code intersect at most at one point. It is also proved that the increase of cardinality of union of spheres of the same radius, depending on radius, is a concave function and can have at most one or two maximum values depending on length.