Задачи на стыке комбинаторики и вычислительной геометрии: 2020 г. этап 1

Проект: исполнение гранта/договораисполнение этапа гранта/договора

Сведения о проекте

описание

В настоящее время наука вообще и математика в частности очень специализирована и стремительно развивается, поэтому многие области науки недавно были разбиты на различные ветви, которые могут быть не в курсе о прогрессе и актуальных задачах в других областях. Несмотря на то что комбинаторика как научная область имеет долгую историю, на удивление многие результаты и технические приемы, и даже ее разделы, довольно молодые. Например, дискретная и вычислительная геометрия возникла как часть комбинаторики, но в настоящее время она отделилась в независимую область со своим научным сообществом и основными конференциями. Проект нацелен на изучение взаимосвязей между современной комбинаторикой и дискретной и вычислительной геометрией. Точнее, планируется продвинуться в решении некоторых задач в комбинаторике слов, в том числе в многомерном случае, а также в геометрических алгоритмах на многогранных поверхностях и диаграммах Вороного.
Короткий заголовокКомбинаторика и геометрия
АкронимRFBR_a_2020 - 1
СтатусАктивный
Действительная дата начала/окончания27/02/2026/12/20

Ключевые слова

  • комбинаторика слов
  • вычислительная геометрия
  • геометрические алгоритмы
  • символьная динамика