Abstract
A new class of metrics on a space of right-sided infinite sequences drawn from a binary alphabet was introduced.
Highlights
Метрики в пространстве последовательностейПоскольку при применении метрики используется только конечное число параметров, то будем считать, что для некоторого l λi,j(t) = 0, ∀i ≥ l, j = 0, 1, .
Что при таком выборе функции λ(t) усредненная по пространству обратная функция к мере шара будет самоподобной для мер Бернулли.
Для этого определяется усечение метрики, которое использует только m первых координат точки.
Summary
Поскольку при применении метрики используется только конечное число параметров, то будем считать, что для некоторого l λi,j(t) = 0, ∀i ≥ l, j = 0, 1, . Что при таком выборе функции λ(t) усредненная по пространству обратная функция к мере шара будет самоподобной для мер Бернулли. Для этого определяется усечение метрики, которое использует только m первых координат точки. Для любой строго возрастающей функции f (x), f (0) = 0, f (x) < 1, и любого l > 0 существуют такие значения параметров метрики βi,j, для которых λ(xk) = f (xk), k = 0, 1, . Пусть x0 = 0 < x1 < · · · < xn – набор точек для l − 1, n = 2l−1 − 1. По предположению индукции существуют такие значения параметров βi,j, для которых λ1,0 (xk ). В бинарном дереве T k-я ближайшая строка к заданной лежит в первом поддереве на пути из заданной строки в корень, у которого число листьев больше k
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
