Тип работы:
Предмет:
Язык работы:


Предельные теоремы для ячеек из отмеченного множества в схемах размещения

Работа №85597
Тип работыДипломные работы, ВКР
Предметматематика
Объем работы46
Год сдачи2017
Стоимость4760 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено 8
Не подходит работа?

Узнай цену на написание

Введение 3
I Законы больших чисел 6
I.1 Закон больших чисел в терминах определяющий последовательность . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
I.2 Закон больших чисел в терминах α . . . . . . . . . . . . . . 16
II ЛОКАЛЬНЫЕ ПРЕДЕЛЬНЫЕ ТЕОРЕМЫ 21
II.1 Предварительные результаты . . . . . . . . . . . . . . . . . 21
II.2 Предельные теоремы в терминах определяющий последовательность . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
II.3 Пуассоновская предельная теорема для числа ячеек заданного объема из отмеченного множества ячеек . . . . . . . . 24
III О максимальном объеме ячейки из отмеченного множества ячеек 33
III.1 Предварительные результаты . . . . . . . . . . . . . . . . . 34
III.2 Сходимость максимального объема ячейки сосредоточенному в двух точках к распределению . . . . . . . . . . . . . . 35
Литература

Вероятностные методы являются одним из основных направлений исследований в комбинаторике. На множестве объектов комбинаторики вводится вероятностное распределение. При этом числовые характеристики этих
объектов (число объектов заданного объема, максимальный размер объекта, минимальный размер объекта) становятся случайными величинами.
Это позволяет использовать развитый аппарат предельных теорем этих
числовых характеристик.
В.Ф. Колчин ввел понятие обобщенной схемы размещения n частиц по
N ячейкам. Он показал, что многие схемы вероятностной комбинаторики (случайные размещения различимых частиц, случайные размещения
неразличимых частиц, урновые схемы, случайные леса, случайные перестановки, случайные отображения). В многочисленных работах были доказаны предельные теоремы для число ячеек заданного объема, максимального
размера ячейки, минимального размера ячейки в обобщенной схеме размещения и некоторых ее частных случаях.
И. Фазекаш и А.Н. Чупрунов ввели аналог обобщенной схемы размещения n частиц по N ячейкам ячейкам - обобщенную схему размещения не
более n частиц по N ячейкам. Ими для обобщенной схему размещения не
более n частиц по N ячейкам получены слабые и усиленные законы больших чисел для числа ячеек заданного объема, локальные предельные теоремы для числа ячеек заданного объема, причем подробно рассмотрен случай гауссовской и случай нормальной аппроксимации, предельные теоремы
для максимального объема ячейки, причем особое внимание уделено аналогу теоремы Эрдеша - сходимости случайной величины, максима3льного
3Оглавление
объема ячейки, к распределению, сосредоточенному в двух точках.
Во всех этих работах рассматриваются равновероятные схемы размещения n частиц по N ячейкам и равновероятные схемы размещения не
более n частиц по N ячейкам, причем в качестве множества ячеек рассматривается все множество ячеек. Работа посвящена обобщению некоторых
результатов из этих работ на случай, когда ячейки принадлежат некоторому подмножеству ячеек. Заметим, что если это подмножество состоит из
K ячеек, то, в силу однородности схемы размещения, распределения случайных величин, определенных этим подмножеством совпадает с распределением случайных величин, определенных подмножеством, состоящим из
первых K ячеек.
Вторая глава диссертации посвящена локальным предельным теоремам
для числа ячеек заданного объема из отмеченного множества ячеек. Результаты главы основаны на аналоге формулы Колчина, полученной в первом параграфе. Во втором параграфе получены аналоги теоремы Муавра Лапласа в некоторых схемах размещения частиц по ячейкам с ограничениями на количество частиц. В третьем параграфе получена пуассоновская
предельная теорема для схемы размещения различимых частиц по различным ячейкам
Третья глава диссертации посвящена изучению случайной величины -
максимального объема ячейки из отмеченного множества ячеек в схеме размещения различимых частиц по различным ячейкам. В первом параграфе
доказывается аналог формулы Колчина для функции распределения максимального объема ячейки из отмеченного множества ячеек. И в котором
параграфе эта формула используется для сходимости случайной величины
- максимального объема ячейки из отмеченного множества ячеек, к распределению, сосредоточенному в двух точках. Во второй главе рассматриваются неоднородные аналоги схем размещения не более n частиц
по N ячейкам.
Результаты магистерской диссертации доложены на международной конференции "Алгебра и анализ" в 2016 году и на Итоговой научной студенческой научной конференции в 2017 году. Три статьи с результатами
диссертации поданы в "Известия вузов. Математика".

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании студенческих
и аспирантских работ!


[1] Чупрунов А.Н., Фазекаш И. Аналог обобщенной схемы размещения. Предельные теоремы для числа ячеек заданного объема. // Дискрет¬ная математика. - 2012. - Т. 24. - №1. - С. 140-158.
[2] Чупрунов А.Н., Фазекаш И. Аналог обобщенной схемы размещения. Предельные теоремы для максимального объема ячейки. // Дискрет¬ная математика. - 2012. - Т. 24. - №3. - С. 122-129.
[3] Chuprunov, A.N. and Fazekas, I. An exponential inequality and strong limit theorems for conditional expectations. Period. Math. Hungar. (2010),
- Т. 61. - №1-2. - С. 103-120.
[4] Erdos P. and Renyi A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. Ser. A. 5 (1960), 17-61.
[5] Гнеденко Б. В., Колмогоров А. Н. Предельные теоремы для сумм неза-висимых слу- чайных величин. Гостехиздат, Ленинград-Москва. 1949.
[6] Колчин А. В. Предельные теоремы для обобщенной схемы размеще¬ния. Дискрет. матем (2003), - Т. 15.№4. - С. 143-157.
[7] Колчин А. В., Колчин В. Ф. О переходе рааспределений сумм незави-симых одинаково распределенных случайных величин с одной решетки на другую в обобщенной схеме размещения. Дискрет. матем (2006),
- Т. 18.№4. - С. 113-127.
[8] Колчин А. В., Колчин В. Ф. Переход с одной решетки на другую рас-пределений сумм случайных величин, встречающихся в обобщенной схеме размещения. Дискрет. матем (2007), - Т. 19.№3. - С. 15-21.
[9] Колчин В. Ф. Один класс предельных теорем для условных распреде-лений. Литовск. матем. сб (1968), - Т. 8.№1. - С. 53-63.
[10] Колчин В. Ф.Случайные графы. Физматгиз, Москва. 2000.
[11] Павлов Ю. Л. Случайные леса. Карельск. научн. центр, Петрозаводск, 1996.
[12] Петров В. В. О вероятностях больших уклонений сумм независимых случайных величин. Теория вероятн и ее примен. (1965), - Т. 10.№2. - С. 310-322.
[13] Петров В. В. Суммы независимых случайных величин. Наука, Москва, 1972.
[14] Розовский Л. В. Вероятности больших уклонений для некоторых клас¬сов распреде- лений, удовлетворяющих условию Крамера. В кн. Зап. научн. семин. ПОМИ,, 298.ПОМИ, Санкт-Петербург,2003, 161-185.
[15] Колчин В.Ф., Севастьянов Б.А., Чистяков В.П. Случайные размеще¬ния. - М.: ФИЗМАТЛИТ, 1976. - 224 с.
[16] Колчин В.Ф. Один класс предельных теорем для условных распреде¬лений. // Литовск. матем. сб. - 1968. - Т. 8. - №1. - С. 53-63.
[17] Хакимуллин Р.Х., Энатская Ю. Ю. Предельные теоремы для числа пустых ячеек. // Дискрет. матем. - 1997. - Т. 9. - №2. - С. - 120-130.
[18] Гнеденко Б.В., Колмогоров А.Н. Предельные распределения для сумм независимых случайных величин. - М.-Л.: ГИТТЛ, 1949. 264 с.


Работу высылаем на протяжении 30 минут после оплаты.




© 2008-2022 Cервис помощи студентам в выполнении работ