?
Enumeration of Chord Diagrams without Loops and Parallel Chords
Electronic Journal of Combinatorics. 2017. Vol. 24. No. 3. P. 1-23.
Омельченко А. В., Краско Е. С.
Краско Е. С., Лабутин И. Н., Омельченко А. В., Записки научных семинаров ПОМИ РАН 2019 Т. 488 С. 119-142
Статья посвящена перечислению помеченных и непомеченных гамильтоновых циклов в полных $n$-дольных графах $K_{d,d,\ldots,d}$, в каждой доле которых содержится ровно $d$ вершин. В работе получены рекуррентные соотношения, позволяющие подсчитать точное количество $b_{n}^{(d)}$ таких графов для произвольных значений параметров $n$ и $d$. ...
Добавлено: 6 февраля 2020 г.
Kulakova E., Lando S., Mukhutdinova T. и др., European Journal of Combinatorics 2014 Vol. 41 P. 266-277
Добавлено: 26 октября 2014 г.
Корпелайнен Н., Лозин В. В., Малышев Д. С. и др., Theoretical Computer Science 2011 No. 412 P. 3545-3554
Понятие граничного свойства графов было недавно введено в качестве релаксации минимального по включению свойства и было применено к нескольким задачам алгоритмической и комбинаторной природы. В настоящей работе мы в начале делаем обзор недавних результатов, связанных с этими понятием, а затем применяем их к двум алгоритмическим задачам: задаче о гамильтоновом цикле и задаче о вершинной k-раскраске. ...
Добавлено: 11 сентября 2012 г.
Омельченко А. В., Краско Е. С., European Journal of Combinatorics 2017 Vol. 62 P. 167-177
Добавлено: 29 августа 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 г.
Омельченко А. В., Краско Е. С., Electronic Journal of Combinatorics 2015 Vol. 22 No. 1 P. 1-17
We present new functional equations connecting the counting series of plane and planar (in the sense of Harary and Palmer) dissections. Simple rigorous expressions for counting symmetric rr-dissections of polygons and planar SS-dissections are obtained. ...
Добавлено: 29 августа 2018 г.
Омельченко А. В., Краско Е. С., Discrete Mathematics 2019 Vol. 342 No. 2 P. 600-614
Добавлено: 21 сентября 2018 г.
Alexander Dunaykin, Vyacheslav Zhukov, Moscow Mathematical Journal 2022 Vol. 22 No. 1 P. 69-81
Добавлено: 10 ноября 2020 г.
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 г.
Зинова П. А., Функциональный анализ и его приложения 2020 Т. 54 № 3 С. 73-93
В теории Васильева инварианты узлов конечного порядка описываются в терминах весовых систем — функций на хордовых диаграммах, удовлетворяющих 4-членным соотношениям. В частности, весовая система сопоставляется крашеному многочлену Джонса. Ее легко описать в терминах алгебры Ли sl2 (так называемая sl2-весовая система), однако вычисление ее значения на конкретной хордовой диаграмме является вычислительно сложной задачей, и, как следствие, ее явные значения ...
Добавлено: 10 декабря 2020 г.
Ландо С. К., Жуков В. И., Moscow Mathematical Journal 2017 Vol. 17 No. 4 P. 741-755
Добавлено: 11 декабря 2017 г.
Омельченко А. В., Краско Е. С., Discrete Mathematics 2019 Vol. 342 No. 2 P. 584-599
Добавлено: 21 сентября 2018 г.
Kulakova E., Lando S., Mukhutdinova T. и др., / Cornell University. Series math "arxiv.org". 2013. No. 1307.4933.
Добавлено: 18 декабря 2014 г.
Энатская Н. Ю., Промышленные АСУ и контроллеры 2016 № 7 С. 32-36
Все исследования определенной в названии схемы проводятся на основе прямого перечисления ее исходов, а именно: определяется число ее исходов и их вероятностное распределение, решается задача нумерации для исходов схемы, что дает возможность «быстрого» моделирования их возможных значений и приближенного вычисления числа исходов методом пропорций. ...
Добавлено: 13 сентября 2016 г.
Краско Е. С., Омельченко А. В., Acta Mathematica Universitatis Comenianae 2019 Vol. LXXXVIII No. 3 P. 885-890
Добавлено: 9 декабря 2019 г.
A.V.Omelchenko, Bogdanov A., Meshkov V. и др., Journal of Knot Theory and Its Ramifications 2012 Vol. 21 No. 7 P. 1-17
Добавлено: 30 августа 2018 г.
Котельникова М. В., Аистов А. В., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
Представлено описание метода, позволяющего совершенствовать содержание дисциплин математического цикла, разделяя их на инвариантную (общую) и вариативную части. Приводятся результаты выделения инвариантов для дисциплин «Линейная алгебра», «Математический анализ», «Теория вероятностей и математическая статистика», преподаваемых экономистам-бакалаврам нескольких вузов. На основе выделенных инвариантов предлагаются темы для организации самостоятельной проектной и исследовательской деятельности студентов, ориентированной на содержание курса «Эконометрика». ...
Добавлено: 28 января 2020 г.
Борзых Д. А., ЛЕНАНД, 2021
Книга представляет собой экспресс-курс по теории вероятностей в контексте начального курса эконометрики. В курсе в максимально доступной форме изложен тот минимум, который необходим для осознанного изучения начального курса эконометрики. Данная книга может не только помочь ликвидировать пробелы в знаниях по теории вероятностей, но и позволить в первом приближении выучить предмет «с нуля». При этом, благодаря доступности изложения и небольшому объему книги, ...
Добавлено: 20 февраля 2021 г.
В. Л. Попов, Математические заметки 2017 Т. 102 № 1 С. 72-80
Мы доказываем, что аффинно-треугольные подгруппы являются борелевскими подгруппами групп Кремоны. ...
Добавлено: 3 мая 2017 г.
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Добавлено: 18 ноября 2013 г.
Min Namkung, Younghun K., Scientific Reports 2018 Vol. 8 No. 1 P. 16915-1-16915-18
Добавлено: 16 ноября 2020 г.
Гринес В. З., Гуревич Е. Я., Починка О. В., Russian Mathematical Surveys 2017 Vol. 71 No. 6 P. 1146-1148
В работе обсуждается решение проблемы Палиса об отыскании достаточных условий включения диффеоморфизма Морса-Смейла в топологический поток. ...
Добавлено: 17 мая 2017 г.