искажены) отрезки различных экземпляров списка Y, содержащиеся в Х (см рис. 17). Также как и в модельной задаче, мы допускаем возможность СЛУЧАЙНЫх искажений каждого из экземпляров списка Y, лежащих в основе списка Х, однако предполагаем, что локальные искажения в удаленных друг от друга частях списков ВЗАИМНО НЕЗАВИСИМЫ. 2. 2. СОПРЯЖЕННЫЕ ИМЕНА И ИМЕНА-РОВЕСНИКИ. МАТЕМАТИЧЕСКИЙ ФОРМАЛИЗМ Следуя описанной в предыдущем разделе методике, рассмотрим вероятностную схему случайного равновероятного выбора с возвращением двух имен из списка Х и определим случайную величину \Вз\А -- РАЗНЕСЕНИЕ выбранной пары имен. Напомним обозначения характеристик списка Х: n -- общее число имен в списке Х (с учетом кратности их вхождения в список); m -- число различных имен списка Х; N -- число глав списка Х. Имена списка Х мы будем обозначать буквами a_i, где индекс указывает на порядковый номер данного имени в списке: X = {a_1, a_2,..., a_n}. Обозначим через I множество различных имен списка Х. Это множество состоит из m имен (m\Ве\А} = P{\Вз\А=x|\Вз\Д>\Ве\А}, где \Ве\А - радиус затухания зависимости в списке Х. Здесь мы без ограничения общности будем считать, что \Ве\А=0. Общий случай сводится к этому простой модификацией вероятностой схемы (\ВW\А_2, \ВS\А_2, P_2). p3'3'1 Глава 3. МАТРИЦЫ СВЯЗЕЙ ДЛЯ ХРОНОЛОГИЧЕСКИХ СПИСКОВ ИМЕН 1. КАК УЗНАТЬ -- КАКИЕ ИМЕННО ЧАСТИ ЛЕТОПИСИ ЯВЛЯЮТСЯ ДУБЛИКАТАМИ? В предудущей главе с помощью гистограмм частот разнесений связанных имен проверялась гипотеза об отсутствии дубликатов в данном хронологическом списке имен. В тех случаях, когда присутствие дубликатов было обнаружено, определялись типичные сдвиги между дубликатами в списке. Однако метод гистограмм частот связанных имен не дает прямого ответа на следующий основной вопрос: КАКИЕ ИМЕННО ЧАСТИ СПИСКА ЯВЛЯЮТСЯ ДУБЛИКАТАМИ И В КАКОЙ МЕРЕ? Напомним, что в соответствии с понятием слоистой хроники, два отрезка хронологического списка называются ДУБЛИКАТАМИ, если они содержат соответственно ДУБЛИРУЮЩИЕ ДРУГ ДРУГА СЛОИ. В данной главе мы опишем метод, позволяющий отвечать на этот вопрос. Результатом его применения к историческому хронологическому списку будет являться так называемая ``МАТРИЦА СВЯЗЕЙ'' (фрагментов) данного списка. Это -- КВАДРАТНАЯ ТАБЛИЦА, показывающая в какой мере те или иные отрезка списка имен являются дубликатами друг друга ("связаны'' между собой). Мы уже вкратце описали идею метода, пользуясь модельной задачей о колоде карт (см. главу 1). Проведем теперь эти рассуждения уже не для модельной задачи, а для РЕАЛЬНЫХ хронологических списков. Пусть имеется список имен Х, который может содержать ошибки, пропуски и (или) дубликаты. НЕИЗВЕСТНЫЙ НАМ ИСТИННЫЙ СПИСОК ИМЕН, лежащий в основе реального списка Х, обозначим через Y. Таким образом, Y - ВООбРАЖАЕМЫЙ список имен, содержащий полные неискаженные данные (скажем, об именах правителей данного государства) для длительного исторического промежутка времени I_Y. РЕАЛЬНЫЙ список имен Х, который находится в нашем распоряжении является ИСКАЖЕНИЕМ, ``зашумлением'' списка Y с возможной потерей доли информации. Предположим, что промежуток времени I_Y был описан МНОГИМИ летописцами -- очевидцами или современниками происходящих событий. Каждый из них составлял свою короткую летопись Z_i по современным ему событиям. Поскольку мы изучаем сейчас не весь текст летописи, а только имена, извлеченные из нее, то можем считать (для удобства), что каждый летописец составлял некий короткий хронологический список имен, который мы также обозначим через Z_i. Если промежуток времени I_Y описывался K летописцами, то в основе наших знаний о события, происходивших на этом промежутке, лежит K коротких летописей Z_1, Z_2,..., Z_K (включая и утраченные летописи). Множество этих летописей (коротких хронологических списков имен) мы обозначим через {Z_i}. Множество {Z_i} образует некоторое покрытие списка Y. Это покрытие мы будем считать: а) Достаточно плотным, то есть предположим, что каждый отдельный год из промежутка I_Y описывался не одним, а сразу несколькими летописцами независимо друг от друга. б) Состоящим из уже искаженных -- как-то разреженных и местами ошибочных коротких хронологических списков. В самом деле, даже в своем исходном виде каждая из летописей Z_1, Z_2,..., Z_K упоминала, возможно, не все имена правителей, не всех исторических деятелей, участвующих в событиях. Кроме того, при последующем переписывании и компиляциях появлялись ошибки, пропуски, произвольные вставки и т. п. Для простоты рассуждений мы будем считать все эти ошибки присущими летописям Z_i с самого начала. Итогом работы по составлению хронологии в ее современном виде явилась некоторая новая склейка списков Z_i (новое совмещение их на о