المساق
arXiv 2014-11-13 1 مشاهدة

Weak isometries of the Boolean cube

De Winter, S. · Korb, M.

الأصل · EN

Consider the metric space C consisting of the n-dimensional Boolean cube equipped with the Hamming distance. A weak isometry of C is a permutation of C preserving a given subset of Hamming distances. In Krasin Krasin showed that in most cases preserving a single Hamming distance forces a weak isometry to be an isometry. In this article we study those weak isometries that are not automatically an isometry, providing a complete classification of weak isometries of C.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

تحقّق أمني

اكتب الأحرف الظاهرة أعلاه

حتى 10 ترجمات لكل شخص يومياً.