Эта публикация цитируется в
19 статьях
К задаче каскадного поиска множества совпадений набора многозначных отображений
Т. Н. Фоменко Московский государственный университет им. М. В. Ломоносова
Аннотация:
Данная заметка представляет собой продолжение предыдущих работ автора на эту тему. Рассматривается задача каскадного поиска заданного подмножества
$A$, т.е. построения на метрическом пространстве
$X$ мульти-каскада с заданным предельным подмножеством
$A$ в
$X$. Мульти-каскад – это многозначная динамическая система с полугруппой сдвигов, равной аддитивной полугруппе неотрицательных целых чисел. Предлагается более тонкий, чем в предыдущих работах автора, вариант каскадного поиска для случаев, когда (1)
$A$ – полный прообраз замкнутого подпространства при многозначном отображении метрических пространств; (2)
$A$ – множество точек совпадения
$n$,
$n>1$, многозначных отображений. Дается оценка расстояния от начальной до любой соответствующей предельной точки. В частности, в случае (2), при
$n=2$, получено обобщение одной недавней теоремы А. В. Арутюнова, не вытекавшей из предыдущих результатов автора.
Библиография: 5 названий.
УДК:
515.124+
515.126.4+
517.938.5 Поступило: 28.11.2008
DOI:
10.4213/mzm8473