?
Topological classification of Ω-stable flows on surfaces by means of effectively distinguishable multigraphs
Cornell University
,
2017.
No. 1706.01695v1.
Ключевые слова: алгоритмalgorithmmultigraphstopological invariantтопологический инвариантΩ-устойчивый потокΩ-stable flowfour-colour graphpolynomial timeмультиграфчетырёхцветный графполиномиальное время
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Vladislav Kruglov, Dmitry Malyshev, Olga Pochinka, Discrete and Continuous Dynamical Systems 2018 Vol. 38 No. 9 P. 4305-4327
Добавлено: 2 октября 2017 г.
Круглов В. Е., Журнал Средневолжского математического общества 2018 Т. 20 № 4 С. 419-428
В 1978 году Ж. Палисом было открыто наличие континуума топологически не сопряженных потоков (каскадов) в окрестности системы с гетероклиническим касанием - наличие модулей. В. Ди Мелу и С. Ван Стрин в 1987 году охарактеризовали класс диффеоморфизмов поверхностей с конечным числом модулей. Оказалось, что условие конечности модулей накладывает ограничение на длину цепочки седел, участвующих в гетероклиническом ...
Добавлено: 21 ноября 2018 г.
Изучение динамики потока на поверхностях путем разбиения фазового пространства на ячейки с одинаковым предельным поведением траекторий внутри ячейки восходит к классическим работам А.А. Андронова, Л.С. Понтрягина, Е.А. Леонтович, А. Г. Майера. Типы ячеек, которых конечное число, и их примыкание друг к другу полностью определяют класс топологической эквивалентности потока с конечным числом особых траекторий. Если в ...
Добавлено: 11 сентября 2017 г.
Дали Ф. А., Миронкин В. О., Проблемы информационной безопасности. Компьютерные системы 2018 № 1 С. 113-121
В статье предложены две модели древовидных режимов работы хэш-функций. Для каждой модели построены алгоритмы вычисления хэш-кода и найдены их численные характеристики. В терминах соответствующих моделей классифицирован ряд действующих алгоритмов параллельного хэширования, а также выявлены некоторые присущие им слабости. ...
Добавлено: 28 мая 2018 г.
Гринес В. З., Починка О. В., Шиловская А. А., Труды Средневолжского математического общества 2016 Т. 18 № 1 С. 17-26
В настоящей работе рассматривается класс $G$ A-диффеоморфизмов $f$, заданных на замкнутом 3-многообразии$M^3$ и имеющих неблуждающее множество, расположенное на конечном числе попарно непересекающихся ручновложенных в $M^3$ $f$-инвариантных двумерных торов так, что каждый тор $T$ есть объединение $W^u_{B_T}\cup W^u_{\Sigma_T}$, либо $W^s_{B_T}\cup W^s_{\Sigma_T}$, где $B_T$ --- одномерное базисное множество, просторнорасположенное на $T$ и $\Sigma_T$ --- конечное число периодических точек с одинаковым индексом Морса.Установлено, что объемлющее многообразие, допускающее такие диффеоморфизмы гомеоморфно факторпространству$M_{\widehat J}=\mathbb T^2\times[0,1]/_\sim$, где $(z,1)\sim(\widehat J(z),0)$ для некоторого алгебраическогоавтоморфизма тора $\widehat J$, заданного матрицей $J\in GL(2,\mathbb Z)$, которая есть либо гиперболическая, либо$J=\pm Id$. Показано, что любой диффеоморфизм $f\in G$ полусопряжен локально прямому произведению Аносовскогодиффеоморфизма и грубого преобразования окружности. Доказано, что структурно устойчивый диффеоморфизм $f\in G$ топологически сопряжен локально прямому произведению обобщенного DA-диффеоморфизма и грубогопреобразования окружности. Для таких диффеоморфизмов найдена полная система топологических инвариантов и вкаждом классе топологической сопряженности построен стандартный представитель. ...
Добавлено: 8 июня 2016 г.
Яковлев Е. И., Епифанов В. Ю., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2018 № 2(46) С. 47-55
Объекты исследования – двумерные компактные полиэдры с заданным евклидовым клеточным разбиением, являющиеся псевдомногообразиями с краем. Цель – создание новых эффективных алгоритмов для вычисления базисов групп абсолютных и относительных гомологий по модулю 2. Предложена процедура редукции к аналогичной задаче для полиэдров меньшей размерности и содержащих меньшее количество клеток. Разработаны алгоритмы, не использующие матрицы инциденций. Дано их строгое математическое ...
Добавлено: 4 октября 2018 г.
Springer, 2007
This book contains some of the contributions, divided into five main sections, that have been carefully selected and peer-reviewed, which were presented at the International Symposium MME06 Mathematical Methods in Engineering, held in Cankaya University, Ankara, April 27—29, 2006.
The Symposium provided a setting for discussing recent developments in Fractional Mathematics, Neutrices and Generalized Functions, Boundary ...
Добавлено: 22 января 2015 г.
Зыкин А. И., Ballet S., Designs, Codes and Cryptography 2019 Vol. 87 P. 517-525
Добавлено: 12 мая 2020 г.
Колобянина А. Е., Круглов В. Е., Журнал Средневолжского математического общества 2020 Т. 22 № 4 С. 434-441
В настоящей работе рассмотрен класс Ω-устойчивых потоков на поверхностях, то есть потоков на поверхностях с неблуждающим множеством, состоящим из конечного числа гиперболических неподвижных точек и конечного числа гиперболических предельных циклов. Класс Ω-устойчивых потоков является обобщением класса потоков Морса-Смейла, допускающим наличие седловых связок, не образующих циклы. Авторами построена энергетическая функция Морса-Ботта для любого такого потока. Полученные ...
Добавлено: 27 ноября 2020 г.
Шитов Я. Н., Journal of Combinatorial Theory, Series A 2014 Vol. 126 P. 166-176
Добавлено: 24 мая 2014 г.
Bliznets Ivan, Fomin F., Golovach P. и др., Algorithmica 2017 Vol. 79 No. 3 P. 798-813
Добавлено: 29 октября 2018 г.
Яковлев Е. И., Epifanov V., Lobachevskii Journal of Mathematics 2019 Vol. 40 No. 5 P. 690-698
Добавлено: 8 октября 2019 г.
Pablo San Segundo ., Alvaro Lopez ., Mikhail Batsyn, Lecture Notes in Computer Science 2014 Vol. 8426 No. DOI 10.1007/978-3-319-09584-4_12 P. 111-120
Добавлено: 6 сентября 2014 г.
Яковлев Е. И., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2022 № 3 С. 3-10
Актуальность и цели. Объекты исследования – триангулированные компактные полиэдры P, являющиеся n -мерными многообразиями с краем. Цель – создание новых эффективных алгоритмов для вычисления индексов пересечения по модулю 2. Материалы и методы. Используется построение замкнутого n--мерного пути вдоль заданного абсолютного одномерного цикла x . Результаты. Разработан
алгоритм, позволяющий вычислить индекс пересечения заданного абсолютного одномерного цикла x с произвольным относительным циклом ...
Добавлено: 24 октября 2022 г.
Фотеева А. В., Феофилова А. Е., Ростова Н. Б. и др., Медико-фармацевтический журнал "Пульс" 2022 Т. 24 № 4 С. 38-43
Современные регуляторные требования к фармацевтической разработке, ужесточение требований к стандартам качества ЛП, опыт производителей и компаний-разработчиков в части ФР ЛП выявляют
необходимость создания решений, позволяющих минимизировать риск появления отклонений в качестве
ЛП, гарантируя вывод в обращение эффективные и безопасные ЛП, с планируемым качеством. Целью данного исследования явилось формирование предложений для оптимизации процесса ФР воспроизведенных ЛП. В процессе исследования был разработан организационно-методический подход к оптимизации процесса ФР, включающий ...
Добавлено: 13 мая 2022 г.
Трубочкина Н. К., Кондратьев Н. В., Мир техники кино 2015 Т. 37 № 3 С. 6-16
Предложен новый подход в развитии трёхмерного кино без очков, а точнее, методика создания с помощью математики и компьютерных программ фантастических графических сред и миров, основы для последующей кодировки под линзовый растр. Предложена модель расчёта параметрических фракталов, учитывающая положение виртуальных камер для получения наборов ракурсов фрактального изображения, создания параллакспанорамограмм и демонстрации полученных стереоскопических изображений фрактальных объектов. ...
Добавлено: 23 октября 2015 г.
Klimenkova O., Щур Л. Н., Journal of Physics: Conference Series 2021 Vol. 1740 No. 012030 P. 1-5
Добавлено: 22 января 2021 г.
Босова А. А., Круглов В. Е., Починка О. В., Таврический вестник информатики и математики 2017 № 4(37) С. 51-58
В настоящей работе рассматривается класс простейших негрубых Ω-устойчивых потоков на сфере. Простейшими негрубыми Ω-устойчивыми потоками мы называем Ω-устойчивые потоки с наименьшим числом неподвижных точек, одной сепаратрисой, соединяющей седловые точки и без предельных циклов. Для таких потоков строится энергетическая функция Морса. ...
Добавлено: 9 марта 2018 г.
Колобянина А. Е., Круглов В. Е., Журнал Средневолжского математического общества 2019 Т. 21 № 4 С. 460-468
Потоки Морса-Смейла на плоскости впервые введены в работе Андронова и Понтрягина. Они обладают конечным числом гиперболических неподвижных точек и предельных циклов, составляющих неблуждающее множество системы, и не имеют связок. Те из них, которые не имеют предельных циклов -- градиентно-подобные потоки. С. Смейл впервые построил так называемую энepгeтичecкая функция для динaмичecкиx cиcтeм. Это глaдкая функция, убывaющая ...
Добавлено: 22 октября 2019 г.
Богданов Д. С., Дали Ф. А., Миронкин В. О., Современные информационные технологии и ИТ-образование 2018 Т. 14 № 2 С. 419-425
Классические подходы к построению режимов работы хэш-функций, основанные на использовании итеративных процедур, не позволяют обеспечить эффективную обработку больших объемов данных и не могут быть адаптированы к параллельным вычислительным архитектурам. Это касается как российского криптографического стандарта ГОСТ Р 34.11-2012, определяющего алгоритм и процедуру вычисления хэш-функции, так и многих других зарубежных стандартов (например, SHA-3). Отсутствие действующих стандартов ...
Добавлено: 8 ноября 2018 г.
Миронкин В. О., Дали Ф. А., Проблемы информационной безопасности. Компьютерные системы 2017 № 2 С. 46-55
Рассмотрены подходы к построению древовидных режимов работы некоторых хэш-функций. Сформулированы основные требования, предъявляемые к древовидным режимам. ...
Добавлено: 28 октября 2017 г.
Вальков В. В., Шустин М. С., Аксенов С. В. и др., Успехи физических наук 2022 Т. 192 № 1 С. 3-44
В обзоре обсуждаются свойства сверхпроводящих фаз с нетривиальной топологией и условия их реализации в конденсированных средах, критерии появления в твердых телах элементарных возбуждений майорановского типа, а также принципы и основанные на них экспериментальные методы идентификации майорановских связанных состояний (МСС). Наряду с хорошо известными моделями цепочки Китаева и сверхпроводящей нанопроволоки (СП) со спин-орбитальным взаимодействием во внешнем ...
Добавлено: 16 марта 2021 г.
Миронкин В. О., Тимохин И. С., Обозрение прикладной и промышленной математики 2018 Т. 25 № 2 С. 103-112
В статье рассмотрены режимы распараллеливания процесса вычисления хэш-кода и передачи данных, основанные на l-арных деревьях. Проведен сравнительный анализ их реализаций на языке программирования Python, и описаны некоторые функциональные особенности. Предложены перспективные направления в области синтеза древовидных режимов работы хэш-функций. ...
Добавлено: 25 января 2019 г.
Сироткин А. В., Информатика и автоматизация (Труды СПИИРАН) 2013 № 25 С. 204-220
В статье рассматриваются ключевые элементы програмной реализации фрагмента знаний алгебраической байесовской сети на языке С++. Фрагмент знаний реализован в виде отдельношо класса, обеспечивающего хранение оценок истинности и имеющего ряд методов реализующих алгоритмы обработки фрагмента знаний, таких как поддержания непротиворечивости и апостериорный вывод ...
Добавлено: 24 марта 2014 г.