Расстояние при смене масштаба
Расположим шесть станций на кольце A–P–Q–C–R–S–A и отведём по одному такту на каждое ребро. Импульс из A впервые достигает C через 3 такта в обоих направлениях обхода. Скроем P и Q на экране — показание останется равным 3. Объявим P и Q одной станцией с бесплатным переключением портов — крупная карта обещает 2 такта. Между A и S по-прежнему проходит 1 такт, поэтому исправить расхождение единым переводом единиц времени невозможно.
От показания прибора к расстоянию
В синхронной направленной сети подадим двоичный импульс. Каждая станция передаёт его на следующем такте, если хотя бы на одном её входе был сигнал. У ребра задержка в один такт, входов у станции конечное число, гашение и конкуренция за канал отсутствуют. В Lean регистрация на такте выведена как необходимое и достаточное условие существования физического маршрута такой длины. Если сигнал попал в окно наблюдения, первый зарегистрированный такт даёт глобальный минимум. Тишина до конца окна задаёт лишь нижнюю границу возможного времени прихода. Вывод допускает циклы, параллельные рёбра и недостижимые станции. Для конечного расстояния между каждой упорядоченной парой дополнительно нужна достижимость. Для симметричной метрики нужны взаимность минимумов и различимость точек. Детектор и доказательство · Определение метрики отклика
Скрытие станции
Выберем наблюдаемые станции. Каждую физическую передачу между последовательными наблюдаемыми станциями, внутри которой встречаются только скрытые узлы, запишем как один крупный переход с полной стоимостью. [Т] Разбиение конечного маршрута по очередным наблюдаемым станциям и обратное раскрытие каждого перехода сохраняют все достижимые полные стоимости между ними, включая маршруты с повторным посещением скрытых узлов. Для времени первой доставки при неотрицательных аддитивных стоимостях достаточно сохранить самые дешёвые переходы. Зонды с разной поляризацией могут достигать цели разными путями. Если их исходные метрики совпадали, после скрытия станций они также совпадут. Теорема о стоимости проверяет существование маршрута. Для когерентных амплитуд существенно также то, какие маршруты могут интерферировать. Доказательство точности · Работа о сохранении расстояний между выбранными вершинами
Когда скрытая петля возвращает сигнал
Скрытую сеть можно точно исключить из расчёта, сохранив эхо, которое она возвращает. Разделим аддитивное обновление на доступное измерению граничное состояние и скрытое состояние :
После исключения скрытого состояния получаем ядро эха . Вход на такте возвращается через это ядро на такте . Если внутренняя часть была возбуждена до начала опыта, она вносит отдельный сигнал в обновление на такте . Вычисление по истории воспроизводит всю граничную запись и, следовательно, каждый наблюдаемый на границе первый приход. Цикл может возвращать сигнал через сколь угодно долгое время. Даже непрерывно циркулирующий внутренний сигнал может остаться невидимым, если его вклад в измеряемый порт равен нулю.
В контрольном опыте полную динамику трёх портов сравнили с вычислением по граничной истории для 648 приготовлений на протяжении 7 обновлений. Все записи совпали. В 520 опытах ядро содержало запаздывающий вклад после первого возврата. При независимом управлении входной историей каждый срок возврата проверяется отдельным импульсом. Окна из последних граничных входов достаточно для всех таких историй ровно тогда, когда на каждом входе при каждом , с отдельным учётом начальной подготовки. Критерий определяет, когда можно отбросить старые отсчёты. Рекуррентное внутреннее состояние конечной размерности может кодировать бесконечный хвост эха. На трёхстанционном кольце одна подготовка даёт видимую запись 1, 0, 0, 1. Правило обновления лишь по текущему граничному значению неспособно воспроизвести даже эту одну запись. Точное исключение скрытых состояний · Опыт на сетях со знаковыми амплитудами · Работа о проекции динамики и памяти
Объединение станций
Склеим каждую группу станций в одну ячейку. Крупная карта предлагает переход, если его может выполнить хотя бы одна пара исходных портов. Чтобы узнать, куда в действительности можно добраться из заданного начального порта, проверим каждый крупный шаг стоимостью из каждого порта его начальной ячейки. Из этого конкретного порта должен существовать физический маршрут хотя бы до одного порта целевой ячейки за время не больше . [Т] Эта локальная проверка необходима и достаточна для совпадения достижимых ячеек при любом бюджете времени. Если для двух зондов совпадают множества точек, достижимых в заданное время в исходной сети, и оба проходят проверку портов, совпадение сохраняется при укрупнении. Критерий переносится через следующие уровни. При склейке разных точек расстояния между всеми исходными парами сохранить невозможно, если метрика различала эти точки. Подъём маршрутов и композиция масштабов
Пусть любые два порта внутри одной ячейки соединяются в обоих направлениях за время не больше тактов. Для крупного маршрута из шагов стоимостью при и свободном выборе конечных портов существует физический маршрут стоимостью не больше
Фиксация начального порта может потребовать ещё одного внутреннего перехода. Граница достигается на сколь угодно больших масштабах. Возьмём полосу двухпортовых ячеек диаметра 1. Местные двусторонние связи длиной до трёх тактов образуют циклы. Между ячейками 0 и крупный минимум равен , а физическая передача даже при лучшем выборе конечных портов занимает . Одно ограничение на размер ячейки поэтому не даёт независимой от длины маршрута границы полной ошибки. Доказательство точной оценки для любой длины
Сверка часов и предел при укрупнении
Для одних и тех же наблюдаемых портов откалибруем положительные рациональные единицы времени по одной паре с ненулевым расстоянием. Обозначим таблицы показаний , а отсчёты на опорной паре — . Один перевод единиц согласует все результаты ровно тогда, когда для каждой измеренной упорядоченной пары выполняется
Равносильная проверка на уровне действий требует в обоих направлениях воспроизвести каждую полную доставку в откалиброванном бюджете. Для приближённых сравнений перед сложением ошибок нужно перевести единицы. Если и , суммарная погрешность в относится к полной передаче.
Общий множитель времени можно реализовать физически на любой из описанных сетей с двоичным откликом и однотактными связями. В каждой станции установим цепочку из однотактных стадий при . Последняя стадия передаёт сигнал первой стадии соседней станции по исходным рёбрам. После подачи импульса исходная граничная запись воспроизводится на тактах, кратных , а в промежутках приёмник молчит. Поэтому все конечные первые времена умножаются на при соответствующем переводе длительности окна наблюдения. Уточнение времени через локальную динамику
Для последовательности масштабов пусть — число общих тактов в макроскопической единице времени. Равномерное согласие на фиксированном наборе меток станций означает, что для каждого целого начиная с некоторого масштаба все пары удовлетворяют в общих тактах. [Т] Это равносильно двум проверкам воспроизводимости передач с соответствующим допуском. Если одно семейство приближается к опорной таблице расстояний и нормированные расхождения стремятся к нулю, второе приближается к ней же. Положительное расстояние на каждом конечном масштабе всё ещё может исчезнуть в пределе: так происходит с одним тактом при делении на . Для получения невырожденной непрерывной геометрии дополнительно нужно задать соответствие портов между масштабами, доказать сходимость и различимость предельных точек. Теоремы о калибровке и масштабе
Независимый конечный опыт охватывает все 624 связные помеченные двусторонние сети на четырёх станциях, где каждая связь отсутствует или стоит 1 либо 2 такта. Скрытие пары станций сохранило расстояния между оставшимися во всех 3 744 случаях. Склейка пары сохранила достижимость при всех бюджетах из каждого порта в 432 из 3 744 случаев. Это полный перебор указанного конечного семейства. Исполнимое сравнение · Интерференция и перенос на циклах