?
Перечисление помеченных и непомеченных гамильтоновых циклов в полных k-дольных графах
Записки научных семинаров ПОМИ РАН. 2019. Т. 488. С. 119-142.
Краско Е. С., Лабутин И. Н., Омельченко А. В.
Статья посвящена перечислению помеченных и непомеченных гамильтоновых циклов в полных $n$-дольных графах $K_{d,d,\ldots,d}$, в каждой доле которых содержится ровно $d$ вершин. В работе получены рекуррентные соотношения, позволяющие подсчитать точное количество $b_{n}^{(d)}$ таких графов для произвольных значений параметров $n$ и $d$.
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Омельченко А. В., Краско Е. С., Electronic Journal of Combinatorics 2017 Vol. 24 No. 3 P. 1-23
Добавлено: 29 августа 2018 г.
Корпелайнен Н., Лозин В. В., Малышев Д. С. и др., Theoretical Computer Science 2011 No. 412 P. 3545-3554
Понятие граничного свойства графов было недавно введено в качестве релаксации минимального по включению свойства и было применено к нескольким задачам алгоритмической и комбинаторной природы. В настоящей работе мы в начале делаем обзор недавних результатов, связанных с этими понятием, а затем применяем их к двум алгоритмическим задачам: задаче о гамильтоновом цикле и задаче о вершинной k-раскраске. ...
Добавлено: 11 сентября 2012 г.
Kulakova E., Lando S., Mukhutdinova T. и др., / Cornell University. Series math "arxiv.org". 2013. No. 1307.4933.
Добавлено: 18 декабря 2014 г.
We introduce a new series~$R_k$, $k=2,3,4,\dots$, of integer valued weight systems. The value of the weight system~$R_k$ on a chord diagram is a signed number of cycles of even length~$2k$ in the intersection graph of the diagram. We show that this value depends on the intersection graph only. We check that for small orders of ...
Добавлено: 24 ноября 2013 г.
Kulakova E., Lando S., Mukhutdinova T. и др., European Journal of Combinatorics 2014 Vol. 41 P. 266-277
Добавлено: 26 октября 2014 г.
A.V.Omelchenko, Bogdanov A., Meshkov V. и др., Journal of Knot Theory and Its Ramifications 2012 Vol. 21 No. 7 P. 1-17
Добавлено: 30 августа 2018 г.
Смирнов Е. Ю., Kleptsyn V., Journal of Knot Theory and Its Ramifications 2016 Vol. 26 P. 1642006
To each ribbon graph we assign a so-called L-space, which is a Lagrangian subspace in an even-dimensional vector space with the standard symplectic form. This invariant generalizes the notion of the intersection matrix of a chord diagram. Moreover, the actions of Morse perestroikas (or taking a partial dual) and Vassiliev moves on ribbon graphs are ...
Добавлено: 15 января 2016 г.
Зинова П. А., Функциональный анализ и его приложения 2020 Т. 54 № 3 С. 73-93
В теории Васильева инварианты узлов конечного порядка описываются в терминах весовых систем — функций на хордовых диаграммах, удовлетворяющих 4-членным соотношениям. В частности, весовая система сопоставляется крашеному многочлену Джонса. Ее легко описать в терминах алгебры Ли sl2 (так называемая sl2-весовая система), однако вычисление ее значения на конкретной хордовой диаграмме является вычислительно сложной задачей, и, как следствие, ее явные значения ...
Добавлено: 10 декабря 2020 г.
Ландо С. К., Жуков В. И., Moscow Mathematical Journal 2017 Vol. 17 No. 4 P. 741-755
Добавлено: 11 декабря 2017 г.
Alexander Dunaykin, Vyacheslav Zhukov, Moscow Mathematical Journal 2022 Vol. 22 No. 1 P. 69-81
Добавлено: 10 ноября 2020 г.
Авдеев Р. С., Journal of Knot Theory and Its Ramifications 2006 Vol. 15 No. 7 P. 853-868
Добавлено: 11 ноября 2019 г.
Котельникова М. В., Аистов А. В., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
Представлено описание метода, позволяющего совершенствовать содержание дисциплин математического цикла, разделяя их на инвариантную (общую) и вариативную части. Приводятся результаты выделения инвариантов для дисциплин «Линейная алгебра», «Математический анализ», «Теория вероятностей и математическая статистика», преподаваемых экономистам-бакалаврам нескольких вузов. На основе выделенных инвариантов предлагаются темы для организации самостоятельной проектной и исследовательской деятельности студентов, ориентированной на содержание курса «Эконометрика». ...
Добавлено: 28 января 2020 г.
Борзых Д. А., ЛЕНАНД, 2021
Книга представляет собой экспресс-курс по теории вероятностей в контексте начального курса эконометрики. В курсе в максимально доступной форме изложен тот минимум, который необходим для осознанного изучения начального курса эконометрики. Данная книга может не только помочь ликвидировать пробелы в знаниях по теории вероятностей, но и позволить в первом приближении выучить предмет «с нуля». При этом, благодаря доступности изложения и небольшому объему книги, ...
Добавлено: 20 февраля 2021 г.
В. Л. Попов, Математические заметки 2017 Т. 102 № 1 С. 72-80
Мы доказываем, что аффинно-треугольные подгруппы являются борелевскими подгруппами групп Кремоны. ...
Добавлено: 3 мая 2017 г.
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Добавлено: 18 ноября 2013 г.
Гринес В. З., Гуревич Е. Я., Починка О. В., Russian Mathematical Surveys 2017 Vol. 71 No. 6 P. 1146-1148
В работе обсуждается решение проблемы Палиса об отыскании достаточных условий включения диффеоморфизма Морса-Смейла в топологический поток. ...
Добавлено: 17 мая 2017 г.
Окуньков А. Ю., Aganagic M., Moscow Mathematical Journal 2017 Vol. 17 No. 4 P. 565-600
Добавлено: 25 октября 2018 г.
Danilov B.R., Moscow University Computational Mathematics and Cybernetics 2013 Vol. 37 No. 4 P. 180-188
Добавлено: 2 декабря 2019 г.
Беклемишев Л. Д., Оноприенко А. А., Математический сборник 2015 Т. 206 № 9 С. 3-20
Формулируются системы преобразований термов, число шагов работы которых на произвольном входе конечно, но не ограничивается никакой вычислимой функцией, доказуемо тотальной в арифметике Пеано PА. Тем самым, утверждение о сходимости таких систем не доказуемо в PA. Эти системы получаются из независимого комбинаторного утверждения, известного как принцип червя; их также можно рассматривать как вариант хорошо известной игры Геракла и гидры, ...
Добавлено: 13 марта 2016 г.
Левашов М. В., Кухаренко А. В., Вопросы защиты информации 2018 № 2 С. 66-71
Рассматривается статистическая модель одного этапа системы фрод-мониторинга транзакций в интернет-банкинге. Построен и рассчитан близкий к отношению правдоподобия критерий отсева мошеннических транзакций. Для выборочных распределений, полученных на выборке объема в 1 млн реальных транзакций, вычислены параметры эффективности этого критерия. ...
Добавлено: 14 июня 2018 г.
Min Namkung, Younghun K., Scientific Reports 2018 Vol. 8 No. 1 P. 16915-1-16915-18
Добавлено: 16 ноября 2020 г.
Америк Е. Ю., Вербицкий М. С., / Cornell University. Series arXiv "math". 2021.
Добавлено: 7 апреля 2022 г.