x, y, z

Поиск > Публикации: комбинаторика

Поля поиска:




Запрос:
Номер раздела:
Сортировать:
Публикации: 17
ПубликацияРазделКомм.
Сколькими способами можно раскрасить грани кубика, если есть три краски? Два варианта раскраски считаются разными, если один нельзя получить из другого переворачиваниями кубика. Грань красится целиком в один цвет. Описанная выше ситуация довольно типична, и потому нам бы хотелось найти какой-нибудь метод, который позволил бы сводить подобные вопросы к не слишком громоздкому перебору. Удивительным образом, на помощь приходит теория групп и так называемая формула Бернсайда.
Математика 0 Ø
Александр Гайфуллин
Классическая теорема Бойяи–Гервина (1830-е годы) утверждает, что любые два многоугольника равной площади равносоставлены друг с другом: первый многоугольник можно разрезать на конечное число многоугольных частей и затем сложить из этих частей второй многоугольник. Ещё Гаусс задавал вопрос, верно ли аналогичное утверждение для многогранников. А именно, его интересовало, можно ли доказать стандартную формулу для объёма пирамиды (одна треть произведения длины высоты на площадь основания) без использования предельного перехода, то есть разбив пирамиду на конечное число кусков, из которых можно сложить прямоугольный параллелепипед.
Математика ≫ Видео 0 Ø
Из всех теорем Игоря Шафаревича мы выбрали одну, точнее, даже не теорему, а следствие из нее, мимоходом закрывшее изящный вопрос из теории групп, сформулированный за 60 лет до этого, — оно отрицательно решило общую проблему Бернсайда. Это красивая история, в которой Шафаревич появляется как известный актер в камео — с короткой и яркой репликой.
Математика 0 Ø
Алексей Белов, Иван Митрофанов
В этом курсе будет рассказано о подстановочных системах довольно общего вида и о связанных с ними геометрических конструкциях, называемых фракталами Рози. Например, слово Трибоначчи 121312112131… состоит из цифр {1,2,3} и получается с помощью подстановки 1→12, 2→13, 3→1. Оказывается, что оно в некотором смысле устроено так же, как двумерный тор, разбитый на три части с фрактальной границей. (В то, что на первом рисунке изображена развёртка тора, трудно поверить, но тем не менее это так, и вторая картинка это иллюстрирует).
Математика ≫ Видео 0 Ø
Алексей Белов
Рассмотрим s-порожденную группу (s<1) с тождеством x^n=1. Будет ли она конечна? Ответ положителен при n=2 (легкое упражнение), при n=3 (это уровень сложной задачи студенческой олимпиады), при n=4 (проблема стояла около 40 лет) при n=6 (проблема стояла около 50 лет). При n=5 ничего не известно! В середине 20 века П. С. Новиковым и С. И. Адяном было показано, что если n нечетное число ≥661 то такая группа может быть бесконечна. А. И. Мальцев рассматривал этот результат как основное событие алгебры 20 века (эту точку зрения разделяет, в частности, И. Рипс, чьи исследования были вдохновлены работами П. С. Новикова-С. И. Адяна). Недавно С. И. Адян улучшил оценку до 101.
Математика ≫ Видео 0 Ø
Владимир Арнольд
Ж. Л. Лагранж доказал, что последовательность неполных частных (начиная с некоторого места) периодична, если и только если число x — квадратичная иррациональность. Р. О. Кузьмин доказал, что в последовательности неполных частных почти любого вещественного числа доля d_m равных m неполных частных одинакова (для типичных вещественных чисел). Доля d_m убывает при m→∞ как 1/m^2 и её величина была предсказана Гауссом (ничего не доказавшим). В. И. Арнольда высказал (лет 20 назад) гипотезу, что статистика Гаусса–Кузьмина d_m выполняется также для периодов цепных дробей корней квадратных уравнений x^2+px+q=0 (с целыми p и q): если выписать вместе неполные частные, составляющие периоды всех цепных дробей корней таких уравнений с p^2+q^2≤R^2, то доля неполного частного m среди них будет стремиться к числу d_m при R→∞. В. А. Быковский со своими хабаровскими учениками доказали недавно эту давнюю гипотезу. Несмотря на это, вопрос о статистике не букв, а составленных из них слов [a_k+1, a_k+2,…, a_k+T], которые являются периодами цепных дробей каких-либо корней x уравнений x^2+px+q=0 далеко не решён.
Математика ≫ Видео 0 Ø
Алексей Сосинский
Будет рассказано, что такое математическая теория узлов и зачем нужны их инварианты. Задача (трехмерная) о классификации узлов будет сведена к чисто комбинаторной двумерной задаче с помощью изящного инструмента — операций Райдемайстера. Затем будет показано, как вычисляется знаменитый инвариант узлов — полином Александера–Конвея. Будет построен (со всеми доказательствами) еще более знаментый инвариант узлов — полином Джонса, за который в 1992 году австралийский математик Воан Джонс получил медаль Фильдса. Это будет сделано с помощью т.н. скобки Кауфмана, т.е. с помощью соображений, тесно связанных со статистической физикой. Мы научимся вычислять этот полином и докажем ряд его свойств.
Математика ≫ Видео 0 Ø
Андрей Райгородский
В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа евклидова пространства R^n, т. е. минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета. Эта задача до сих пор не решена даже для n=2, т. е. для плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков. К настоящему времени разработано много интересных и остроумных подходов к её (пока частичному) решению. Текст брошюры представляет собой запись лекции, прочитанной автором 7 декабря 2002 года на Малом мехмате МГУ для школьников 9–11 классов.
Математика ≫ Книги 0 Ø
Иван Аржанцев
Теория кодирования – это отличный повод поговорить о красивых задачах из алгебры и комбинаторики, о линейной алгебре и алгебраической геометрии над конечными полями, конечных геометриях, простых группах и алгоритмах, связанных с передачей информации. Программа курса: Основные задачи теория кодирования. Коды, исправляющие ошибки. Расстояние Хемминга и неравенство треугольника. Предварительные сведения из алгебры. Строение конечных полей. Линейная алгебра над конечными полями. Линейные коды и их характеристики. Код Хемминга. Совершенные коды. Двойственный код и тождество Мак-Вильямса. Эквивалентность кодов. Методы вычисления минимального расстояния для подпространства. Циклические коды и главные идеалы. Алгеброгеометрические коды. Грассманианы и плюккеровы координаты. Грассмановы коды и минимальные расстояния. Точки на минимальной сфере. Алгоритмы декодирования. Синдромы и минимальные представители. Коды Голея. Конечные геометрии и группы Матье.
Математика ≫ Видео 0 Ø
Алексей Белов
Планируется рассказать про свойства символьных последовательностей, и замечательные теоремы с ними связанные и их обобщения. Например, известно, что следующие классы слов почти эквивалентны: буквы a, b самым тщательным образом перемешаны, т.е. в кусках одинаковой длинны количество символов каждого сорта отличается не более чем на 1; количество различных подслов длины n равно n+1, т.е. минимально возможное; слово получается из поворота окружности на величину α при фиксации буквой a попадания на дугу длины α. Обобщение этой теоремы дает задача Арнольда о перекладывания отрезков. Красивые элементарные факты о поведении слов в которые добавляется не слишком много запретов, отражаются на теореме Голода–Шафаревича. Наверное, стоит упомянуть также теорему Ширшова о высоте.
Математика ≫ Видео 0 Ø
Алексей Белов
Произведение элементов пишут в виде слова, изображаемого отрезком. А что значит умножить элементы по кругу? Какой смысл имеет мозаика, составленная из таких кругов? Понимание такого рода вещей приводит к решению ряда открытых вопросов. Например, допустим мы хотим задать конечным числом соотношений полугруппу в которой степень любого элемента равна нулю. Конечным числом запрещенных подслов на прямой нельзя добиться того, чтобы были сколь угодно длинные слова без запрещенных подслов и в то же время не было таких периодических слов. В то же время на плоскости существуют конечные системы запретов допускающие только апериодические замощения. Но как умножать с разных сторон? Эти и другие вопросы предполагается обсудить.
Математика ≫ Видео 0 Ø
В 1850 году преподобный Томас Киркман, британский математик и настоятель прихода в Ланкашире, сформулировал невинно выглядящую головоломку в развлекательном журнале для любителей математики. Задачка выглядит простой, но если попробовать её решить, то сразу понимаешь, что это не так. В силу своей ложной простоты задача быстро стала знаменитой. Свои решения присылали любители математики, а учёные публиковали научные статьи с попыткой сформулировать общее решение для проблемы. В результате, эта головоломка помогла сформировать новое направление математики.
Математика 0 Ø
Сергей Ландо
Долгое время наличие у биномиальных последовательностей многочисленных общих свойств воспринималось как нечто таинственное и необъяснимое, почему их изучение и было названо umbral calculus, т.е. теневое исчисление. Работы Рота в 60-х годах прошлого века сорвали с теневого исчисления покров тайны, однако не уменьшили интерес к биномиальным последовательностям, поскольку они регулярно возникают в самых разных областях математики. На занятиях мы обсудим, как выписывать все биномиальные последовательности и какие у них свойства. Все необходимые для этого выходящие за рамки школьной (а изредка и университетской) программы сведения будут сообщены.
Математика ≫ Видео 0 Ø
Александр Шень
Какова история создания машины Тьюринга? Как она повлияла на развитие идей, лежащих в основе ряда современных технологий? Какие проблемы существуют в теории вычислительной сложности? И как математика рассматривает понятие случайность? Об идее универсальной машины, проблеме перебора и случайности рассказывает кандидат физико-математических наук Александр Шень.
Математика ≫ Видео 1 Степанов Геннадий Васильевич
13 Мар 2020 14:19:42 >>>
Андрей Райгородский
В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа евклидова пространства R^n, то есть минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета. Эта задача до сих пор не решена даже для n=2, то есть для евклидовой плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков.
Математика ≫ Видео 0 Ø
В 1980 году Книга рекордов Гиннесса повторила утверждения Гарднера, ещё больше подогрев интерес публики к этому числу. Число Грехема в невообразимое количество раз больше, чем другие хорошо известные большие числа, такие, как гугол, гуголплекс и даже больше, чем число Скьюза и число Мозера. На самом деле вся наблюдаемая вселенная слишком мала для того, чтобы вместить в себя обыкновенную десятичную запись числа Грехема.
Математика ≫ Видео 0 Ø
Гик Е. Я.
В книге рассказывается о разнообразных связях, существующих между математикой и шахматами: о математических легендах о происхождении шахмат, об играющих машинах, о необычных играх на шахматной доске и т. д. Затронуты все известные типы математических задач и головоломок на шахматную тему: задачи о шахматной доске, о маршрутах, силе, расстановках и перестановках фигур на ней. Рассмотрены задачи «о ходе коня» и «о восьми ферзях», которыми занимались великие математики Эйлер и Гаусс. Дано математическое освещение некоторых чисто шахматных вопросов - геометрические свойства шахматной доски, математика шахматных турниров, система коэффициентов Эло.
Математика ≫ Книги 0 Ø