Статья
Асимптотическая нормальность чисел конгруэнтных циклов в случайных подстановках
Рассматривается d-мерная параметрическая модель случайных n-подстановок, для которой устанавливается совместная асимптотическая нормальность чисел конгруэнтных циклов в случайной подстановке. Предложен основанный на этом новый статистический критерий для проверки гипотезы о равновероятности подстановок.
Предлагается общая вероятностная модель для булевых функций от n переменных, задаваемая произвольной вероятностной мерой на множестве всех таких функций. Выводится характеристическая функция спектра Уолша случайной функции и находятся точные и асимптотические (при n→∞) распределения некоторых его характеристик для случая параметрической меры.
Учебник предназначен для начального ознакомления с основами теории вероятностей и математической статистики и развития навыков решения практических задач. Большое внимание уделено краткости изложения полного курса «Теории вероятностей и математической статистики», состоящего из теоретического и практического материала. Структура изложения максимально приближена к лекционным и практическим занятиям. Книга может одновременно играть роль учебника, задачника и справочника. Учебник предназначен для преподавателей вузов, инженеров и студентов технических и экономических специальностей.
Рассматривается двухпараметрическая модель случайных n-подстановок, обобщающая классическую модель А-подстановок, для которой изучается совместное распределение чисел А-циклов и -циклов при различных конкретизациях подмножества .
В статье рассматриваются статистические критерии для случайных подстановок.
В работе «Практическое пособие по математической статистике» подробно изложены все вышеперечисленные аспекты исследования стохастических моделей.
Исследуются свойства спектра случайной булевой функции от n переменных. Выводится общая производящая функция спектра и находятся точные и асимптотические (при ) распределения различных характеристик спектра.
Тезисы докладов, представленных на Международной конференции “Теория вероятностей и её приложения”, посвященной столетию со дня рождения Б.В. Гнеденко. Конференция проходила с 26 по 30 июня 2012 г. в Москве.
Настоящая книга представляет собой своеобразный расширенный учебник по математической статистике. Данный учебник не ограничен рамками учебного стандарта или вузовской программы --- он предназначен всем, кто интересуется математикой вообще и, в частности, хочет узнать, что такое современная математическая статистика, какие задачи и какими методами она решает, какие результаты в ней уже накоплены, какие проблемы в ней сегодня актуальны; наконец, каковы ее истоки, какой путь она прошла и какие ученые были ее творцами. По замыслу авторов, книга простым и доступным языком рассказывает о математической статистике и одновременно обучает ей. Вся теория объясняется и иллюстрируется на интересных и тщательно подобранных примерах. Книга может служить и задачником, так как содержит большой список упражнений для самостоятельного решения, а также справочным пособием по математической статистике, а в некоторых аспектах --- и по теории вероятностей.
Книга будет интересна преподавателям, аспирантам и студентам естественных и технических вузов, в которых изучается математическая статистика, научным работникам, использующим в своей деятельности методы математической статистики, а также самому широкому кругу любителей математики.
Изучаются вопросы нахождения численностей подстановок с заданной информацией об их цикловых структурах, прямого перечисления и моделирования их исходов
Предисловие.
Теория вероятностей возникла в XVI--XVII веках как раздел математики, объясняющий причины выигрыша или проигрыша в азартных играх. Участие знаменитых ученых потребовалось для анализа игровых стратегий и объяснения ряда фактов отнюдь не очевидных с точки зрения здравого смысла. Вероятностные методы описания окружающей реальности остаются актуальными и сейчас, более того, сложность рассматриваемых систем достигла планетарного масштаба. Стохастические методы, возникшие как инструмент анализа игры в кости, используются для учета влияния случайных факторов на динамику глобальных процессов. Какова же в настоящее время роль теории вероятностей в точных науках? Во-первых, вероятностные методы предоставляют адекватный инструмент обработки результатов экспериментов, используемых для проверки научных гипотез, поскольку новые результаты, как правило, извлекаются из экспериментальных данных, полученных на пределе технических возможностей измерительной аппаратуры. Такие данные содержат шумы приборов, неточности в описании условий эксперимента и другие плохо контролируемые факторы. Во-вторых, существуют явления, такие как тепловые шумы, квантовые флуктуации и пр., случайные по своей природе, или турбулентность, полное детерминистическое описание которой практически невозможно. Наличие тепловых или квантовых шумов ограничивает пропускную способность каналов связи и производительность микропроцессоров, а принцип неопределенности Гейзенберга ограничивает точность одновременного измерения некоммутирующих наблюдаемых. В-третьих, со случайностью можно не только бороться, ее можно использовать, поскольку ряд физических величин выражается в виде математического ожидания функционалов по вероятностным мерам. Для вычисления таких величин используются методы статистического моделирования -- алгоритмы Метрополиса и Хастингса. Перечисленные области применения вероятностных методов в физических задачах отражены в настоящем учебном пособии, состоящем из двух пар связанных между собой разделов теории вероятностей и математической статистики: первая пара -- основные понятия теории вероятностей и статистические методы проверки гипотез, вторая пара -- марковские цепи и методы статистического моделирования, включая вычисление континуальных интегралов и статистических сумм для систем с парным взаимодействием. Теоретический материал иллюстрируется примерами численного решения задач с помощью системы аналитических вычислений Mathematica, освоение которых полезно для студентов и аспирантов, изучающих вероятностные методы в физике. Мы знакомим читателя с применениями критериев Пирсона, Стьюдента, Фишера, Колмогорова и Смирнова для проверки статистических гипотез и определения параметров методом наименьших квадратов. Во второй части курса рассматриваются эргодические свойства случайных процессов, методы моделирования случайных блужданий и броуновского движения, а также численные методы Монте-Карло. В первую очередь здесь излагаются способы получения и преобразования случайных величин и обсуждаются различные критерии качества датчиков псевдослучайных чисел. Целью курса является объединение теоретических и вычислительных возможностей теории вероятностей в компактной и связанной форме. С точки зрения автора, одной из наиболее удачной книг по теории вероятностей и математической статистике для физиков является монография Д.~Хадсона ``Статистика для физиков'' \cite{Hud64}, написанная в теперь уже далеком 1964 г. и переведенная на русский язык в 1967 году. Ее отличительными чертами являются компактность и простота изложения, сопровождаемые примерами анализа статистических данных и математическими выкладками, достаточным для понимания сути дела. Фундаментальным дополнением, не утратившим актуальности и по сей день, является двухтомник В.~Феллера ``Введение в теорию вероятностей и ее приложения'' \cite{feller}. Русский перевод был сделан известнейшими специалистами Р.Л.~Добрушиным, С.А.~Молчановым и А.А.~Юшкевичем под редакцией Е.Б.~Дынкина и опубликован в 1967 году --- всего через год после выхода английского издания. В отличие от большинства ``толстых'' монографий по математике, двухтомник Феллера написан для читателя --- его можно изучать, начиная с любой главы. Кроме того, оба тома снабжены впечатляющим количеством нетривиальных примеров, многие из которых взяты из научных публикаций известных авторов. Среди недавно изданных монографий весьма интересна книга М.Б.~Лагутина ``Наглядная математическая статистика'' \cite{Lag07}, автору которой удалось изложить важные результаты статистики в увлекательной форме без потери глубины и строгости. При написании текста настоящего учебного пособия мы попытались соединить в нем достоинства упомянутых книг --- краткость, наличие доказательств и поясняющих примеров, возможность независимого прочтения основных разделов. Новое обстоятельство, возникшее за годы, прошедшие с момента выхода книг Хадсона и Феллера, связано с распространением персональной вычислительной техники, но примеров удачного совмещения теорем и программ, по-видимому, до настоящего времени не существует, хотя существует большое число программных ресурсов, доступных в интернете (см. random.mat.sbg.ac.at, www.gnu.org, gams.nist.gov и др.). При работе над рукописью автору были весьма полезны состоявшиеся ранее беседы и обсуждения математических вопросов с В.~Богачевым, А.~Булинским, Н.~Вабищевичем и А.~Соболевским. Автор выражает им свою глубокую благодарность.
В первой части пособия рассмотрены дополнительные вопросы теории вероятностей, необходимые для изучения математической статистики, и начальные сведения по математической статистике.
Во второй части пособия подробно изложены вопросы, связанные с решением одной из основных задач математической статистики - параметрической задачи. Приведено много примеров.
Рекомендуется всем студентам МИЭМа, изучающим математическую статистику.
Центр конъюнктурных исследований Института статистических исследований и экономики знаний НИУ ВШЭ представляет информационно-аналитический материал «Деловой климат в оптовой торговле в I квартале 2012 года», подготовленный в рамках Программы фундаментальных исследований НИУ ВШЭ на основе ежеквартальных конъюнктурных опросов руководителей около 3 тыс. торговых компаний, проводимых Федеральной службой государственной статистики.
Конъюнктурные обследования направлены на оперативное получение от предпринимателей в дополнение к официальным статистическим данным краткосрочных качественных оценок о состоянии бизнеса и основных тенденциях его динамики, особенностях функционирования хозяйствующих субъектов, их намерениях, степени адаптации к механизмам хозяйствования, сложившемся деловом климате, а также о важнейших факторах, лимитирующих их деятельность.
Программа обследования гармонизирована с соответствующими подходами, принятыми в странах ОЭСР, и базируется на Гармонизированной Европейской Системе обследований деловых тенденций.
Структура выборочной совокупности идентична структуре генеральной статистической совокупности. При этом объем выборки достаточен для получения необходимой точности оценок показателей на всех уровнях разработки по разделу ОКВЭД (раздел G).
В сборнике представлены тезисы докладов участников XVIII Международной студенческой конференции-школы-семинара «Новые информационные технологии», состоявшейся в мае 2010 года.
Сборник состоит из двух разделов. Первый раздел сборника включает пленарные доклады ведущих специалистов. Второй раздел содержит тезисы докладов студентов и аспирантов, учащихся техникумов и колледжей, участвовавших в работе школы-семинара.
В основе настоящего учебного пособия лежит специальный курс по выбору студента, прочитанный автором на механико - математическом факультете МГУ им. М.В. Ломоносова в 2010-2012 учебных годах. Пособие знакомит читателя с методом параметрикса и его дискретным аналогом, развитым в самое последнее время автором пособия и его коллегами-соавторами. Оно объединяет воедино материал, который ранее содержался только в ряде журнальных статей. Не стремясь к максимальной общности изложения, автор ставил целью продемонстрировать возможности метода при доказательстве локальных предельных теорем о сходимости марковских цепей к диффузионному процессу и при получении двусторонних оценок типа Аронсона для некоторых вырожденных диффузий.
В сборнике представлены тезисы докладов участников XIX Международной студенческой конференции-школы-семинара «Новые информационные технологии», состоявшейся в мае 2011 года.
Сборник состоит из двух разделов. Первый раздел сборника включает пленарные доклады ведущих специалистов. Второй раздел содержит тезисы докладов студентов и аспирантов, учащихся техникумов и колледжей, участвовавших в работе школы-семинара.