The article considers the extension of such concepts as a ball, a segment, a convex set to an arbitrary metric space. In particular, along with the Euclidean metric, the Manhattan metric and the supremal metric in a multidimensional vector space are considered. The Hamming metric in binary space and a number of metrics in the space of permutations are also considered. Segments are formally described in the binary space with the Hamming metric and in the space of permutations with the Kendall metric. It is shown that the interval in the Hamming metric coincides with the concept of a skhema (shim), which is used in the theory of genetic algorithms in the Holland model. It is proved that the segment between two permutations in the space of permutations with the Kendall metric consists of all permutations that preserve the relative orders induced by these permutations. The concept of structures with heredity is introduced, examples and properties of these structures are described. It is shown that the sets of segments in a metric space form a structure with heredity.
| Mualliflar | Козин, И.В., Нарзуллаев, У.Х. |
|---|---|
| Jurnal | Рақамли технологияларнинг назарий ва амалий масалалари |
| Nashriyot | ТАТУ Самарқанд филиали |
| ISSN | 2181-3086, 2181-3094 |
| Nashr sanasi | 2022-09-10 |
| Jild | 1 |
| Son | 1 |
| Betlar | 7-15 |
| Til | Ingliz |
| Ilmiy soha | Texnika |
| Indeksga qo‘shilgan | 2026-08-26 |
metric space, ball, segment, convex set, Hamming metric, Kendall metric, structures with heredity, метрическое пространство, шар, отрезок, выпуклое множество, метрика Хемминга, метрика Кэндалла, структуры с наследственностью
| APA | Козин, И.В., & Нарзуллаев, У.Х. (2022). Balls, Segments, Convex Sets in Metric Spaces and Structures with Heredity. Рақамли технологияларнинг назарий ва амалий масалалари, 1(1), 7-15. https://ijdt.uz/index.php/ijdt/article/view/24 |
|---|---|
| GOST (OAK) | Козин, И.В., Нарзуллаев, У.Х. Balls, Segments, Convex Sets in Metric Spaces and Structures with Heredity // Рақамли технологияларнинг назарий ва амалий масалалари. – 2022. – T. 1, № 1. – P. 7-15. |
| MLA | Козин, И.В., and Нарзуллаев, У.Х. “Balls, Segments, Convex Sets in Metric Spaces and Structures with Heredity.” Рақамли технологияларнинг назарий ва амалий масалалари, 1(1), 7-15, 2022. https://ijdt.uz/index.php/ijdt/article/view/24 |
| Chicago | Козин, И.В., and Нарзуллаев, У.Х. “Balls, Segments, Convex Sets in Metric Spaces and Structures with Heredity.” Рақамли технологияларнинг назарий ва амалий масалалари, 1(1), 7-15 (2022). https://ijdt.uz/index.php/ijdt/article/view/24 |
| Harvard | Козин, И.В., and Нарзуллаев, У.Х (2022) ‘Balls, Segments, Convex Sets in Metric Spaces and Structures with Heredity’, Рақамли технологияларнинг назарий ва амалий масалалари, 1(1), 7-15. https://ijdt.uz/index.php/ijdt/article/view/24 |
| BibTeX | @article{article2022,
title = {Balls, Segments, Convex Sets in Metric Spaces and Structures with Heredity},
author = {Козин, И.В. and Нарзуллаев, У.Х.},
journal = {Рақамли технологияларнинг назарий ва амалий масалалари},
year = {2022},
volume = {1},
number = {1},
pages = {7-15},
url = {https://ijdt.uz/index.php/ijdt/article/view/24}
} |
Boshqa maqola uchun iqtibos tayyorlash
Human beings have an amazing ability to make intelligent decisions based on inaccurate, unclear, or incomplete information. Forming such an opportunity is, in a sense, a difficult task. The proposed concept provides…
The current state and development of information systems and technologies requires information security, therefore, in this paper, the methods of steganography are considered and a new classification is given…
The effectiveness of the control of a cotton picker with attachments is due to the technical features, how well they are carried out in accordance with the established design requirements. For its maximum, the operation…
In this article, data communication lines with digital modulation methods are considered and analyzed. The main properties and operating principles of binary and quadrature phase manipulation methods are presented…
In the recognition of Uzbek handwritten letters, an important issue is segmentation and its recognition. The curvature of the handwriting, cursive and word-to-word problems, incorrect placement of diacritics, and the…
Рақамли технологияларнинг назарий ва амалий масалалари — barcha maqolalar · 2022-yil arxivi
The problem of flat rectangular cutting belongs to the class of NP-hard problems, that is, for its exact solution, algorithms of polynomial complexity are unknown. Until now, there have not been developed effective and…
This article examines compression as a meaning-oriented strategy in sign language translation and interpreting. Compression is understood not as arbitrary shortening, but as the selective reformulation of a source…
This study investigates the impact of Edge Computing on bandwidth utilization in Internet of Things (IoT)–driven Nigerian telecom networks. The rapid growth of IoT devices has significantly increased data traffic…
This article analyzes the scientific, pedagogical, and methodological foundations for the effective integration of national upbringing factors with modern global competencies in the context of continuous education…
This article addresses the problem of improving an adaptive traffic signal control algorithm at urban intersections by taking into account the dynamic characteristics of traffic flow. Fixed-time control under conditions…
Maqolada paxta xomashyosini yirik iflosliklardan tozalash jarayonida arrali baraban va kolosnikli panjara o‘rtasidagi o‘zaro ta’sirni takomillashtirish masalasi ko‘rib chiqilgan. Mavjud tozalagichlarda qo‘llaniladigan…
Maqolada paxta xomashyosini yirik va mayda iflosliklardan tozalash samaradorligini oshirishga qaratilgan ilmiy tadqiqotlar tizimlashtirilib, konstruktiv va texnologik omillarning o‘zaro ta’siri qiyosiy tahlil qilindi…