Главная
 
Разделы
 
 
Райгородский А.М.
 

Комбинаторика и теория вероятностей Комбинаторика и теория вероятностей
Автор: Жанр: Разное Издательство: Интеллект Год: 2013 Страниц: 104 Дата загрузки: 25 апреля 2017
   Настоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до сих пор читает на факультете биоинженерии и биоинформатики МГУ, на факультете инноваций и высоких технологий МФТИ, в совместном бакалавриате Российской экономической школы и Высшей школы экономики, в школе анализа данных Яндекса. Все эти курсы объединены наличием в них базовой составляющей по комбинаторике и теории вероятностей. Иными словами, в основе каждого из них лежит некоторое количество простых понятий и фактов, которые возникают в указанных дисциплинах и без которых невозможно понимание более специфических — так сказать, «продвинутых» — результатов. Многие из этих фактов и понятий есть в классических учебниках и монографиях. Однако, во-первых, они разбросаны по разным книгам, а во-вторых, помимо них, эти книги содержат и массу другой информации. Как следствие, оказывается, что нет удобного источника, где были бы собраны и надлежащим образом позиционированы эти и только эти факты и понятия. По сути предлагаемая книга заполняет этот пробел. В книге сжато, лаконично и достаточно неформально вводятся все необходимые объекты и даются все необходимые утверждения о них. Если доказательство теоремы имеется в стандартном учебнике, то, как правило, оно не воспроизводится; на него лишь ставится удобная ссылка. Зато если доказательство мало доступно или нигде популярно не изложено, то ему уделяется значительное внимание. Например, так сделано в отношении формулы обращения Мёбиуса, которую мало где подробно обсуждают, или в отношении задач об оценках комбинаторных величин, которые крайне важны, но обычно возникают «сами собой» в чисто профессиональной литературе, и читатель вынужден догадываться, какие идеи за этим стоят. Есть в книге и достаточно нетривиальные вещи, характерные для курсов автора. Например, в той части, которая посвящена теории вероятностей, обсуждаются формулы обращения, позволяющие выразить распределения дискретных величин через их моменты (это очень важно в приложениях: например, для случайных графов), а также мартингалы (в дискретном случае) и некоторые связанные с ними неравенства концентрации меры. Эти вещи описаны так же неформально и без чрезмерного углубления в детали, как и все остальное. Однако так и проще не потеряться в дебрях материала. По аналогичному принципу устроены задачи, которые предлагаются в конце каждой темы. Таким образом, книга позволит четко систематизировать информацию, разбросанную по разным учебникам и задачникам (а зачастую и просто недоступную), и даст тот ее минимум, который необходим для адекватного восприятия курсов по комбинаторике, информатике, теории графов, теории алгоритмов, теории вероятностей и др.
 
Хроматические числа Хроматические числа
Автор: Жанр: Разное Издательство: Московский центр непрерывного математического образования (МЦНМО) Год: 2015 Страниц: 44 Дата загрузки: 19 февраля 2017
   В сороковые годы XX века известными математиками была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа Х(Rn) евклидова пространства Rn (минимального числа цветов), в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета.
 
Линейно-алгебраический метод в комбинаторике Линейно-алгебраический метод в комбинаторике
Автор: Жанр: Разное Издательство: Московский центр непрерывного математического образования (МЦНМО) Год: 2007 Страниц: 136 Дата загрузки: 15 октрября 2010
   Современная комбинаторика — это весьма многогранная и активно развивающаяся область математики. В XX веке был разработан ряд мощных методов, позволяющих решать многие трудные задачи комбинаторики. Среди этих методов особое место занимает линейно-алгебраический метод. С его помощью удалось добиться прорыва в таких классических проблемах, как, например, проблема Борсука о разбиении множеств на части меньшего диаметра. В книге излагаются основы метода и описываются наиболее яркие примеры его применения. Для понимания материала достаточно знания элементарных понятий линейной алгебры и математического анализа. Книга будет полезна студентам и аспирантам, интересующимся комбинаторным анализом, а также специалистам в области дискретной математики.
 
Проблема Борсука Проблема Борсука
Автор: Жанр: Разное Издательство: Московский центр непрерывного математического образования (МЦНМО) Год: 2015 Страниц: 56 Дата загрузки: 03 августа 2017
   Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для школьников 9–11 классов. В ней рассказывается об одной из знаменитых задач комбинаторной геометрии — гипотезе Борсука, которая утверждает, что в n-мерном пространстве всякое ограниченное множество можно разбить на n+1 часть меньшего диаметра. Вначале подробно анализируются случаи малых размерностей и доказывается, что при n=1, 2, 3 гипотеза верна. Далее приводятся различные оценки сверху для числа Борсука в зависимости от размерности. Кроме того, рассматривается связь гипотезы с другими проблемами и задачами комбинаторной геометрии (проблема освещения, задача Грюнбаума, задача о хроматическом числе). В заключительных главах рассматриваются контрпримеры к гипотезе Борсука и история понижения минимальной размерности, в которой строится контрпример, а также улучшения оценки снизу. Многие главы снабжены задачами. Некоторые из них —это упражнения, прорешав которые, читатель лучше прочувствует материал. На некоторые задачи опирается основной текст. Сложные задачи отмечены звёздочками (некоторые являются открытыми проблемами). Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей. От читателя потребуется знание элементарных понятий комбинаторики, а, кроме того, будет полезным (но не обязательным) знакомство с аналитической геометрией и началами анализа.
 
Вероятность и алгебра в комбинаторике Вероятность и алгебра в комбинаторике
Автор: Жанр: Разное Издательство: Московский центр непрерывного математического образования (МЦНМО) Год: 2010 Страниц: 48 Дата загрузки: 24 августа 2012
   Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе «Современная математика» в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа — вероятностном и алгебраическом. Оба эти метода широко применяются сейчас для решения различных задач экстремальной комбинаторики. В частности, многие важные аспекты таких классических проблем, как проблема Борсука или проблема отыскания чисел Рамсея, рассматриваются исключительно с позиций вероятностной и алгебраической технологий. В брошюре на наиболее ярких примерах подобных задач излагаются основы методов. Необходимые сведения из (элементарной) теории вероятностей, анализа и алгебры приводятся в конце брошюры в специальном разделе. Брошюра доступна студентам младших курсов и даже школьникам. Однако полезна она может быть всем, кто интересуется комбинаторикой.
 

 

 

 

2011–2024

Рейтинг@Mail.ru