Пост канала

1. 25.10 · 10:34

   Подборка arXiv · 25.10.2026 1. Как обойти сеть, в которой связи меняются со временем Как посетить все вершины сети, если связи меняются на каждом шаге, но сеть остаётся связной? Авторы используют разбиение вершин на классы по структурным признакам. Если таких классов мало, заявленная гарантия времени обхода существенно лучше известной для произвольных сетей. Сам маршрут можно построить за время, ограниченное многочленом от размера входных данных. Важен не только размер изменчивой сети, но и разнообразие ролей её вершин. Это позволяет получить более сильную гарантию времени обхода. 2. Как оценивать редкие события без роста числа испытаний Как оценить вероятность события, которое почти никогда не возникает в моделировании? Авторы предлагают чаще генерировать нужные исходы с учётом геометрии области события, а затем корректировать их веса. Для нового способа они заявляют, что при уменьшении шума относительный разброс оценки стремится к нулю и число испытаний можно не увеличивать. Доказательство включает отсечения, сохраняющие рассматриваемую область с высокой вероятностью. Просто сделать редкое событие более частым недостаточно для точной оценки. Работа показывает, зачем учитывать ещё и форму области нужных исходов. 3. Какая поверхность экономнее всего заполняет заданный контур Какая поверхность имеет наименьшую площадь при заданной границе? Авторы строят диски из плоских граней в пространствах двух, трёх и четырёх измерений, где расстояние задаёт наибольшее различие координат. Вспомогательные величины дают нижнюю границу площади, которой эти диски достигают. Авторы заявляют минимальность среди метрических токов, обобщённых поверхностей с учётом ориентации и кратности покрытия. Даже в непривычной геометрии удаётся явно построить поверхность и обосновать, что никакая допустимая замена с той же границей не экономит площадь. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Наши каналы MAX · Telegram · Дзен #Математика #arXiv #Исследования

   Открыть в MAX

   Просмотры

   49

   ER

   4,1%

   Реакции

   2