|
ВИДЕОТЕКА |
Международная конференция "Adian 90: Conference on Mathematical Logic, Algebra and Computation"
|
|||
|
Large scale geometries of infinite strings B. Khoussainovab a The UESTC, Chengdu, China b The University of Auckland, New Zealand |
|||
Аннотация: We aim to shed light on our understanding of large-scale properties of infinite strings. Say that an infinite string X has weaker large-scale geometry than that of Y if there is color preserving bi-Lipschitz map from X to Y with small distortion. This defines a partially ordered set of large-scale geometries on infinite strings. This partial order presents an algebraic tool for classification of global patterns. We prove that this partial order has a greatest element and has infinite chains and anti-chains. We study the sets of large-scale geometries of strings accepted by finite state machines. We provide an algorithm that describes large scale geometries of strings accepted by Язык доклада: английский |