Логотип МИЭМ НИУ ВШЭ
Завершен
Логотип типа проекта Научно-исследовательская работа
Научно-исследовательская работа
2022 / 2023
Логотип проекта Описание областей Воронова для некоторых последовательностей точек в единичном квадрате

    1252 Описание областей Воронова для некоторых последовательностей точек в единичном квадрате

    Старт
    03.11.2022
    Представление
    27.04.2023
    Постерная сессия
    13.06.2023
    Защита
    02.11.2023

    Паспорт проекта

    Аннотация

    Знаменитая теорема о трех промежутках формулируется так: рассмотрим набор из n точек {{a},{2a},...,{na}} на отрезке [0,1] (на окружности длины 1). Здесь a -- иррациональное число, а {x} -- дробная часть числа x. Эти точки разбивают окружность на n промежутков, а различных длин этих промежутков не более трех. Теперь в единичном квадрате (торе) рассмотрим набор точек {({a},{b}),({2a},{2b}),...,({na},{nb})}, где a и b -- несоизмеримые иррациональные числа. По этому набору однозначно строится...

    Отрасль

    Информатика

    Теги

    Информатика

    Цель

    Понять, как может выглядеть двумерный аналог теоремы о трех промежутках

    Ожидаемые результаты

    • Сформулировать и обосновать двумерный аналог теоремы о трех промежутках

      Форма и способы промежуточного контроля

      Работающая программа, которая строит и показывает диаграмму Вороного на торе для данного набора точек.

      Форма представления результатов

      Препринт

      Ресурсное обеспечение

      MAPLE, 13-я версия.

      Имеющийся задел

      Задела нет

      Заказчик

      МИЭМ / ДПМ