Структурная эквивалентность $s$-цепочек в случайных дискретных последовательностях

В последние годы было опубликовано значительное число работ о структурных свойствах случайных дискретных последовательностей. В них была представлена большая группа результатов о структурно эквивалентных отрезках в таких последовательностях. Нами предлагается обзор постановок задач и полученных решений в этом интересном направлении дискретной теории вероятностей.
Работа поддержана Российским фондом фундаментальных исследований, грант 02–01–00266, грантом НШ 1758.2003.1 Президента Российской Федерации для поддержки ведущих научных школ Российской Федерации, а также грантом МК 2831.2003.09 Президента Российской Федерации для поддержки научных исследований молодых ученых — кандидатов наук.