ГлавнаяАрхивОб асимптотической нормальности частот знаков в мультициклической последовательности

Об асимптотической нормальности частот знаков в мультициклической последовательности | Прикладная дискретная математика. 2020. № 48. DOI: 10.17223/20710410/48/1

Доказана многомерная центральная предельная теорема для частот знаков в мультициклической последовательности, образованной сложением знаков из r ≥ 2 независимых в совокупности векторов взаимно простых длин ni,...,nr из независимых случайных величин, распределённых равномерно на некотором конечном алфавите, когда длины регистров n1,...,nr ⟶ ∞, а размер алфавита фиксирован. Получена оценка скорости сходимости в равномерной метрике одномерного закона распределения любой из частот знаков (при подходящей нормировке) к стандартному нормальному закону.
  • Title Об асимптотической нормальности частот знаков в мультициклической последовательности
  • Headline Об асимптотической нормальности частот знаков в мультициклической последовательности
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 48
  • Date:
  • DOI 10.17223/20710410/48/1
Ключевые слова
multicyclic sequence, central limit theorem, frequencies of letters, Janson’s method, мультициклическая последовательность, центральная предельная теорема, частоты знаков, метод Янсона
Авторы
Ссылки
Pohl P. Description of MCV, a pseudo-random number generator // Scand. Actuar. J. 1976. V. 1. P. 1-14.
Pohl P. MCV - a Fast Pseudo-Random Number Generator with Extremely Good Statistical Properties. PhD Dissertation. University of Stockholm, Stockholm, 1975. 34 p.
Lehmer D. H. Mathematical methods in large-scale computing units // Proc. Second Symp. Large-Scale Digital Calculating Machinery, Cambridge (Mass.). Harvard University Press, 1951. P. 141-146.
Камловский О. В. Количество появлений элементов в выходных последовательностях фильтрующих генераторов // Прикладная дискретная математика. 2013. №3(21). С.11-25.
Биляк И. Б., Камловский О. В. Частотные характеристики циклов выходных последовательностей комбинирующих генераторов над полем из двух элементов // Прикладная дискретная математика. 2015. №3(29). С. 17-31.
Камловский О. В. Количество появлений векторов на циклах выходных последовательностей двоичных комбинирующих генераторов // Проблемы передачи информации. 2017. Т. 53. №1. С. 92-100.
Агибалов Г.П. Конечные автоматы в криптографии // Прикладная дискретная математика. Приложение. 2009. №2. С. 43-73.
Dai Z.D., Feng X.N., Liu M.L., and Wan Z.X. Some statistical properties of feedforward sequences (I) // Science in China (Ser. A). 1994. V.37. No. 1. P.34-41.
Dai Z.D., Feng X.N., Liu M.L., and Wan Z.X. Some statistical properties of feedforward sequences (II) // Science in China (Ser. A). 1994. V. 37. No. 2. P.129-136.
Niederreiter H. Distribution properties of feedback shift register sequences // Probl. Control and Inform. Theory. 1986. V. 15. No. 1. P. 19-34.
Меженная Н. М., Михайлов В. Г. О числе появлений знаков в мультициклической случайной последовательности по модулю 4 // Дискретная математика. 2014. Т. 26. №4. С. 51-58.
Меженная Н. М., Михайлов В. Г. О распределении числа единиц в выходной последовательности генератора Пола над полем GF(2) // Математические вопросы криптографии. 2013. Т. 4. №4. С. 95-107.
Тюрин И. С. Уточнения остаточного члена в теореме Ляпунова // Теория вероятностей и ее применения. 2011. Т. 56. №3. С. 808-811.
Меженная Н. М. О распределении числа единиц в двоичной мультициклической последовательности // Прикладная дискретная математика. 2015. №1(27). С. 69-77.
Меженная Н. М., Михайлов В. Г. Об асимптотической нормальности чисел появлений знаков в неравновероятной мультициклической случайной последовательности по модулю 4 // Математические вопросы криптографии. 2016. Т. 7. №4. С. 81-94.
Биллингсли П. Сходимость вероятностных мер. М.: Наука, 1977. 352 с.
Janson S. Normal convergence by higher semiinvariants with applications to sums of dependent random variables and random graphs // Ann. Probab. 1988. V. 16. No. 1. P. 305-312.
Фихтенгольц Г. М. Курс дифференциального и интегрального исчисления. 8-е изд. М.: Физматлит, 2003. Т. 1. 680c.
Baldi P. and Rinott Y. On normal approximations of distributions in terms of dependency graphs // Ann. Probab. 1989. V. 17. No. 4. P. 1646-1650.
Об асимптотической нормальности частот знаков в мультициклической последовательности | Прикладная дискретная математика. 2020. № 48. DOI: 10.17223/20710410/48/1
Об асимптотической нормальности частот знаков в мультициклической последовательности | Прикладная дискретная математика. 2020. № 48. DOI: 10.17223/20710410/48/1