Ցույց տուր կառուցվածքը

Ամսագրի կամ հրապարակման վերնագիր:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիվ:

2013

Հատոր:

39

ISSN:

0131-4645

Լրացուցիչ տեղեկություն:

սեղմիր այստեղ կապին հետևելու համար

Վերնագիր:

On some properties of intersection and union of spheres in Hamming metric

Այլ վերնագիր:

Հեմմինգի մետրիկայում սֆերաների հատման և միավորման որոշ հատկությունների մասին; О некоторых свойствах пересечения и обьединения сфер в метрике Хемминга

Ստեղծողը:

Haykaz E. Danoyan

Խորագիր:

Mathematics ; Algorithm

Չվերահսկվող բանալի բառեր:

Դանոյան Հ. ; Даноян А.

Ծածկույթ:

119-124

Ամփոփում:

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.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիվը:

2013-05-10

Տեսակ:

Հոդված

Ձևաչափ:

pdf

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան