О точности нормальной аппроксимации для распределения числа повторений в стационарной дискретной случайной последовательности | Прикладная дискретная математика. 2022. № 58. DOI: 10.17223/20710410/58/2

Изучается задача об асимптотической нормальности числа r-кратных повторений знаков в отрезке стационарной (в узком смысле) дискретной случайной последовательности на множестве {1,2,...,N}, обладающей свойством равномерно сильного перемешивания. Показано, что в случае, когда коэффициент равномерно сильного перемешивания φ(t) при произвольно заданном α > 0 убывает как t-6-α, расстояние в равномерной метрике между функцией распределения числа повторений и функцией распределения стандартного нормального закона с увеличением длины последовательности n убывает со скоростью O(n- δ) для любого α ∈ (0; α (32 + 4α )-1)).
  • Title О точности нормальной аппроксимации для распределения числа повторений в стационарной дискретной случайной последовательности
  • Headline О точности нормальной аппроксимации для распределения числа повторений в стационарной дискретной случайной последовательности
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 58
  • Date:
  • DOI 10.17223/20710410/58/2
Ключевые слова
нормальная аппроксимация, число кратных повторений, стационарная случайная последовательность, равномерно сильное перемешивание, расстояние в равномерной метрике
Авторы
Ссылки
Иванов М.А., Чугунков И.В. Теория, применение и оценка качества генераторов псевдослучайных последовательностей. М.: КУДИЦ-ОБРАЗ, 2003. 240 с.
Rukhin A., Soto J., Nechvatal J., et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST, Apr. 2010. https: //nvlpubs.nist.gov/nistpubs/Legacy/SP/nistspecialpublication800-22r1a.pdf.
Михайлов В.Г. Предельная теорема пуассоновского типа для числа пар почти полностью совпавших цепочек // Теория вероятностей и ее применения. 2008. Т. 53. Вып. 1. С. 59-71.
Михайлов В.Г., Шойтов А.М. О числах множеств эквивалентных цепочек в последовательности независимых случайных величин // Математические вопросы криптографии. 2013. Т. 4. Вып. 1. С. 77-86.
Шойтов А.М. Нормальное приближение в задаче об эквивалентных цепочках // Труды по дискретной математике. 2007. Т. 10. C. 326-349.
Михайлов В.Г. Оценки точности пуассоновской аппроксимации для распределения числа серии повторений длинных цепочек в цепи Маркова // Дискретная математика. 2015. Т. 27. Вып.4. С. 67-78.
Михайлов В.Г., Шойтов А.М. О длинных повторениях цепочек в цепи Маркова // Дискретная математика. 2014. Т. 26. Вып.3. С. 79-89.
Михайлов В.Г., Шойтов А.М. Многократные повторения длинных цепочек в цепи Маркова // Математические вопросы криптографии. 2015. Т. 6. Вып.3. С. 117-134.
Михайлов В.Г., Меженная Н.М., Волгин А.В. Об условиях асимптотической нормальности числа повторений в стационарной случайной последовательности // Дискретная математика. 2021. Т. 33. Вып.3. С. 64-78.
Ибрагимов И.А., Линник Ю.В. Независимые и стационарно связанные случайные величины М.: Наука, 1965. 816 с.
 О точности нормальной аппроксимации для распределения числа повторений в стационарной дискретной случайной последовательности | Прикладная дискретная математика. 2022. № 58. DOI: 10.17223/20710410/58/2
О точности нормальной аппроксимации для распределения числа повторений в стационарной дискретной случайной последовательности | Прикладная дискретная математика. 2022. № 58. DOI: 10.17223/20710410/58/2