ИМ СО РАН
Вход для сотрудников

Важнейшие результаты за 2021 г.

1.1.1. Алгебра, теория чисел, математическая логика

Автор: г.н.с., д.ф.-м.н. Романовский Н. С., лаборатория А1

Важнейший результатОписаны определимые (без параметров и с параметрами) подгруппы делимой жёсткой группы.


[1] Н. С. Романовский. Делимые жёсткие группы. IV. Определимые подгруппы // Алгебра и логика, 59:3 (2020), 344-366.

[2] Groups and Model Theory. GAGTA Book 2. De Gruyter, 2021 (chapter 5: Nikolay Romanovskii, Rigid solvable groups. Algebraic geometry and model theory, 193-229).

Авторы: д.ф.-м.н., зам. директора Лыткина Д. В., МЦА, д.ф.-м.н., г.н.с. Мазуров В. Д., лаборатория А1

Важнейший результатПо определению, группа $G$ насыщена данным множеством $M$ групп, если любая конечная подгруппа из $G$ содержится в подгруппе, изоморфной некоторому элементу множества $M$. Доказано, что периодическая группа, насыщенная множеством конечных простых ортогональных групп фиксированной нечётной размерности $n$, изоморфна ортогональной группе размерности $n$ над подходящим локально конечным полем. В частности, она локально конечна и счётна.


[1] Д. В. Лыткина, В. Д. Мазуров. Локальная конечность периодических групп, насыщенных конечными простыми ортогональными группами нечётной размерности // Сибирск. матем. журн., 62:3 (2021), 572-578.

Автор: к.ф.-м.н., с.н.с. Губарев В. Ю., лаборатория А1

Важнейший результатДоказано, что произвольный оператор Роты-Бакстера веса 0 на унитальной конечномерной алгебре нильпотентен.


[1] V. Gubarev. Rota-Baxter operators on unital algebras // Moscow Mathematical Journal, 21:2 (2021), 325-364.

Авторы: д.ф.-м.н., в.н.с. Горшков И. Б., к.ф.-м.н., с.н.с. Старолетов А. М., лаборатория А1

Важнейший результатОписаны 3-порожденные аксиальные алгебры йорданова типа.
 


[1] Gorshkov, Ilya; Staroletov, Alexey. On primitive 3-generated axial algebras of Jordan type // J. Algebra, 563 (2020), 74–99.

Автор: д.ф.-м.н., г.н.с. Романьков В. А., ОФИМ

Важнейший результатДоказано существование вложения произвольной конечно порождённой разрешимой группы ступени разрешимости $l$ в 4-порождённую разрешимую группу ступени разрешимости $l+1$.


[1] V. A. Roman’kov. Embedding theorems for solvable groups // Proc. Amer. Math. Soc., 149 (2021), 4133-4143.
DOI: https://doi.org/10.1090/proc/15562

[2] В. А. Романьков. Две проблемы о разрешимых и нильпотентных группах // Алгебра и логика, 59:6 (2020), 719–733.
DOI: https://doi.org/10.33048/alglog.2020.59.606

Автор: д.ф.-м.н., г.н.с. Морозов А. С., лаборатория Л1, совместно с Кепке П.

Важнейший результатНайдено изоморфное представление для структуры функций, вычислимых на машинах Блюм-Шуба-Смейла, работающих в бесконечном времени, при помощи функций, задаваемых специфическими инфинитарными формулами.


[1] П. Кёпке, А. С. Морозов. Характеризации ITBM-вычислимости. II // Алгебра и логика, 60:1 (2021), 39-56.

[2] П. Кёпке, А. С. Морозов. Характеризации ITBM-вычислимости. I // Алгебра и логика, 59:6 (2020), 627-648.

Автор: к.ф.-м.н., с.н.с. Стукачев А. И., лаборатория Л1

Важнейший результатПоказано, что непрерывность плотного линейного порядка является необходимым и достаточным условием равенства степеней сложности порядка и его интервального расширения. Найдены приложения полученных результатов при описании алгоритмических свойств интервальной семантики глаголов в естественных языках.


[1] Alexey Stukachev. Approximation spaces of temporal processes and effectiveness of interval semantics, Advances in Intelligent Systems and Computing, 1242 (2021), 53-61.

[2] Стукачев А. И. Интервальные расширения порядков и темпоральные аппроксимационные пространства // Сибирский математический журнал, 62:4 (2021), 894-910.

Авторы: к.ф.-м.н., с.н.с. Кравченко А. В., д.ф.-м.н., в.н.с Швидефски М. В., лаборатория Л1, совместно с Нуракуновым А. М., институт математики НАН КР

Важнейший результатДля многих известных квазимногообразий алгебраических систем, среди которых квазимногообразия абелевых групп с константой, коммутативных колец, графов, канторовых алгебр, унаров, дифференциальных группоидов и многие другие, установлено существование континуума нестандартных подквазимногообразий.


[1] А. В. Кравченко, А. М. Нуракунов, М. В. Швидефски. О сложности решёток квазимногообразий IV. Нестандартные квазимногообразия // Сибирский математический журнал, 62:5 (2021), 1049-1060.

Автор: к.ф.-м.н., с.н.с. Баженов Н. А., лаборатория Л2, совместно с Сан Мауро Л. (research fellow, Sapienza University of Rome, Италия) и Фокиной Е. Б. (associate professor, Vienna University of Technology, Австрия

Важнейший результатПолучен критерий предельной распознаваемости для семейств вычислимых алгебраических структур с точностью до изоморфизма.


[1] Bazhenov N., Fokina E., San Mauro L. Learning families of algebraic structures from informant // Information and Computation, 275 (2020), article id 104590.

Автор: м.н.с. Корнев Р. А., лаборатория В2

Важнейший результатИзучены решеточные свойства структуры степеней вычислимых метрик на польском пространстве по вычислимой сводимости, а также вопрос о существовании максимальных элементов в этой структуре. Показано, что упорядочение подмножеств счетного множества изоморфно вкладывается в структуру степеней метрик на вещественных числах по слабой сводимости над стандартной метрикой.


[1] R. Kornev. Computable metrics above the standard real metric // Sib. Electron. Math. Rep., 18:1 (2021), 377–392.

[2] Р. А. Корнев. Полурешетка степеней вычислимых метрик // Сиб. мат. журнал, 62:5 (2021), 1013–1038.

1.1.2. Геометрия и топология

Автор: д.ф.-м.н., в.н.с. Базайкин Я. В., лаборатория Г3, совместно с А. С. Галаевым (Университет Градца Кралове, Градец Кралове, Чехия) и П. Гуменюком (Миланский технический университет, Милан, Италия)

Важнейший результатДоказано, что нетривиальность характеристического класса Годбийона-Вея-Лосика слоения Риба зависит от скорости сходимости некомпактных листов к компактному. Показана нетривиальность характеристического класса Черна-Лосика слоения Риба.


[1] Ya. V. Bazaikin, A. S. Galaev & P. Gumenyuk. Non-diffeomorphic Reeb foliations and modified Godbillon-Vey class // Mathematische Zeitschrift (2021) Published: 06 August 2021. doi: 10.1007/s00209-021-02828-1, https://link.springer.com/article/10.1007%2Fs00209-021-02828-1

[2] Ya. V. Bazaikin and A.S. Galaev. Losik classes for codimension-one foliations // Journal of the Institute of Mathematics of Jussieu (2021). Published online by Cambridge University Press: 08 January 2021. Doi: 10.1017/S1474748020000596. https://www.cambridge.org/core/journals/journal-of-the-institute-of-mathematics-ofjussieu/article/abs/losik-classes-for-codimensiononefoliations/5013B99C49A88A7CC38EBFF67D7ABE1E

Авторы: д.ф.-м.н., г.н.с. Берестовский В. Н., лаборатория Г1, к.ф.-м.н., с.н.с. Зубарева И. А., ОФИМ

Важнейший результатНайдены анормальные экстремали левоинвариантных субфинслеровых квазиметрик на связных четырехмерных группах Ли, определяемых полунормами на левоинвариантных двумерных вполне неголономных распределениях, и критерии (не)строгой анормальности этих экстремалей.


[1] Берестовский В. Н., Зубарева И. А. Анормальные экстремали левоинвариантных субфинслеровых квазиметрик на четырехмерных группах Ли // Сибирский математический журнал, 62:3 (2021), 481-501.

Автор: д.ф.-м.н., в.н.с. Грешнов А. В., лаборатория Г1, совместно с Р. И. Жуковым, НГУ

Важнейший результатДоказаны оптимальные оценки соединимости горизонтальными ломаными в серии групп Карно.


[1] Greshnov, A. V. Optimal horizontal joinability on the Engel group // Rend. Lincei Mat. Appl., 32 (2021), 535–547.

[2] Грешнов А. В., Жуков Р. И. Горизонтальная соединимость на канонической 3-ступенчатой группе Карно с горизонтальным распределением коранга 2 // Сиб. мат. журнал, 62:4 (2021), 736–746.

Автор: к.ф.-м.н., с.н.с. Агапов С. В., лаборатория Д6, совместно с В. В. Шубиным

Важнейший результатПостроено богатое семейство римановых метрик на двумерных поверхностях, геодезический поток которых обладает дополнительным рациональным по импульсам первым интегралом с линейными числителем и знаменателем.


[1] S. Agapov, V. Shubin. Rational integrals of 2-dimensional geodesic flows: new examples // Journal of Geometry and Physics, 170 (2021), 104389. https://doi.org/10.1016/j.geomphys.2021.104389

1.1.3. Математический анализ

Автор: д.ф.-м.н., г.н.с. Водопьянов С. К., лаборатория Г1

Важнейший результатРазработана обобщающая концепция геометрической теории функции, содержащая в качестве частного случая все известные подходы к задачам квазиконформного анализа.


[1] Водопьянов С. К. Операторы композиции в весовых пространствах Соболева и теория $Q_p$ - гомеоморфизмов // Докл. АН. Математика, информатика, процессы управления, 494:5 (2020), 21-25.

[2] Водопьянов С. К. Об аналитических и геометрических свойствах отображений в теории $Q_{q,p}$ -гомеоморфизмов // Математические заметки, 108:6 (2020), 924-928.

[3] Водопьянов С. К. О регулярности отображений, обратных к соболевским, и теория $Q_{q,p}$ - гомеоморфизмов // Сиб. мат. журн., 61:6 (2020), 1257-1299.

[4] Водопьянов С. К. Об эквивалентности двух подходов к задачам квазиконформного анализа // Сиб. мат. журн., 62:6 (2021), 1010-1025.

Автор: д.ф.-м.н., зав. лаб., в.н.с. Гутман А. Е., лаборатория Г2

Важнейший результатДоказаны существование и единственность булевозначной системы, удовлетворяющей аксиомам Соловея — Тенненбаума, и установлена логическая независимость этих аксиом.


[1] Гутман А. Е. Булевозначный универсум как алгебраическая система. I. Основные принципы // Сиб. матем. журн., 60:5 (2019), 1041–1062. DOI: 10.33048/smzh.2019.60.505
Gutman A. E. Boolean-valued universe as an algebraic system. I: Basic principles // Sib. Math. J., 60:5 (2019), 810–827. DOI: 10.1134/S0037446619050057

[2] Гутман А. Е. Булевозначный универсум как алгебраическая система. II. Интенсиональные иерархии // Сиб. матем. журн., 61:3 (2020), 539–571. DOI: 10.33048/smzh.2020.61.305
Gutman A. E. Boolean-valued universe as an algebraic system. II: Intensional hierarchies // Sib. Math. J., 61:3 (20202), 426–452. DOI: 10.1134/S0037446620030052

[3] Gutman A. E. Boolean-valued set-theoretic systems: General formalism and basic technique // Mathematics, 9:9 (2021), Art. 1056. 78 pages. DOI: 10.3390/math9091056

Авторы: д.ф.-м.н., в.н.с. Качуровский А. Г., к.ф.-м.н., с.н.с. Подвигин И. В., лаборатория Г2

Важнейший результатДоказано существование оценок скорости поточечной сходимости в эргодической теореме Биркгофа, справедливых п.в.


[1] Качуровский А. Г., Подвигин И. В., Свищёв А. А. Максимальная поточечная скорость сходимости в эргодической теореме Биркгофа // Записки научных семинаров ПОМИ, 498 (2020), 18–25.

[2] Podvigin I. V. Lower bound of the supremum of ergodic averages for $Z^d$ and $R^d$-actions // Сиб. электрон. мат. изв., 17 (2020), 626–636.

[3] Качуровский А. Г., Подвигин И. В. Об измерении скоростей сходимости в эргодической теореме Биркгофа // Матем. заметки, 106:1 (2019), 40–52.

1.1.4. Дифференциальные уравнения и математическая физика

Автор: м.н.с. Ыскак Т., лаборатория В2

Важнейший результатУстановлены условия экспоненциальной устойчивости решений неавтономных систем дифференциальных уравнений с распределенным запаздыванием и получены оценки норм решений.


[1] Т. Ыскак. Оценки решений одного класса систем уравнений нейтрального типа с распределенным запаздыванием // Сибирские электронные математические известия, 17 (2020), 416–427.

[2] Т. Ыскак. Оценки решений одного класса систем нелинейных дифференциальных уравнений с распределенным запаздыванием // Сибирские электронные математические известия, 17 (2020), 2204–2215.

[3] Т. Ыскак. Об оценках решений систем нелинейных дифференциальных уравнений с распределённым запаздыванием и периодическими коэффициентами в линейной части // Сиб. журн. индустр. матем, 24:2 (2021), 148–159.

Авторы: д.ф.-м.н., г.н.с. Блохин А. М., к.ф.-м.н. Семисалов Б. В., лаборатория Д3

Важнейший результатПредложен Метод коллокаций для расчёта устанавливающихся течений полимерной жидкости типа Пуазейля.


[1] Блохин А. М., Семисалов Б. В. Расчёт стационарных неизотермических МГД течений полимерной жидкости в каналах с внутренними нагревательными элементами // Сиб. журн. индустр. матем., 23:2 (2020), 17–40.

Автор: д.ф.-м.н., г.н.с. Демиденко Г. В., лаборатория Д5

Важнейший результатДоказаны теоремы о существовании и устойчивости периодических решений класса систем нелинейных дифференциальных уравнений, линейная часть которых экспоненциально дихотомична и имеет периодические коэффициенты.


[1] Демиденко Г. В. Об одном классе систем дифференциальных уравнений с периодическими коэффициентами в линейных членах // Сибирский математический журнал, 62:5 (2021), 995- 1012.

[2] Демиденко Г. В., Дулепова А. В. О периодических решениях одного дифференциального уравнения второго порядка // Современная математика. Фундаментальные направления, 67:3 (2021), 535–548.

Авторы: д.ф.-м.н., г.н.с. Голубятников В. П., к.ф.-м.н., н.с. Аюпова Н. Б., лаборатория У3, м.н.с. Кириллова Н. Е., ВТК «Молодые исследователи», совместно с Минушкиной Л. С.

Важнейший результатДоказана устойчивость и единственность обнаруженных ранее циклов в инвариантных областях фазовых портретов динамических систем кинетического типа.


[1] Likhoshvai V. A., Golubyatnikov V. P., Khlebodarova T. M. Limit cycles in models of circular gene networks regulated by negative feedbacks // BMC Bioinformatics, 21:11 (2020), 255, 15 pages. DOI:10.1186/s12859-020-03598-z

[2] Golubyatnikov V. P., Minushkina L. S. Combinatorics and geometry of circular gene networks models // Письма в Вавиловский журнал генетиков и селекционеров, 6:4 (2020), 188-192. DOI 10.18699/Letters2020-6-24

[3] Кириллова Н. Е. Об инвариантных поверхностях в моделях генных сетей // СЖИМ, 23:4 (2020), 69-76. DOI 10.33048/SIBJIM.2020.23.405

[4] Golubyatnikov V. P., Minushkina L. S. On uniqueness and stability of a cycle in one gene network // SEMR, 18:1 (2021), 464-473. DOI 10.33048/semi.2021.18.032

[5] Golubyatnikov V. P., Minushkina L. S. On geometric structure of phase portraits of some piecewise linear dynamical systems // Tbilisi Mathematical Journal, 7 (2021), 49-56.

[6] Минушкина Л. С. Фазовые портреты блочно-линейной динамической системы в одной модели кольцевой генной сети // Матем. Заметки СВФУ, 28:2 (2021), 34-46. DOI: 10.25587/SVFU.2021.60.20.003

[7] Аюпова Н. Б., Голубятников В. П. Об одном цикле в пятимерной модели кольцевой генной сети // СЖИМ, 24:3 (2021), 19 -29. DOI 10.33048/SIBJIM.2021.24.302

[8] Голубятников В. П., Кириллова Н. Е. Фазовые портреты моделей двух генных сетей // Матем. Заметки СВФУ, 28:1 (2021), 3-11. DOI: 10 . 25587/SVFU.2021.68.70.001

[9] Голубятников В. П., Аюпова Н. Б., Кириллова Н. Е., Подколодная О. А., Подколодный Н. Л., Юношева Е. В. Об условиях существования циклов в двух базовых моделях циркадного осциллятора млекопитающих // СЖИМ, 24:4 (2021), 39-53. DOI 10.33048/SIBJIM.2021.24.403

1.1.5. Теория вероятностей и математическая статистика

Авторы: к.ф.-м.н., с.н.с Логачев А. В., д.ф.-м.н., г.н.с Могульский А. А., лаборатория В1, к.ф.-м.н., н.с. Прокопенко Е. И., лаборатория В2, совместно с А. Ямбарцевым (Университет Сан Пауло, Бразилия)

Важнейший результатДля многомерного арифметического полумарковского обобщенного процесса восстановления получены локальные теоремы в областях нормальных, умеренно больших и частично больших уклонений.


[1] A. Logachov, A. Mogulskii, Е. Prokopenko, A. Yambartsev. Local theorems for (multidimensional) additive functionals of semi-Markov chains // Stochastic Processes and their Applications, 137 (2021), 149-166. DOI: 10.1016/j.spa.2021.03.011

Автор: д.ф.-м.н., г.н.с. Нагаев С. В., лаборатория Г1

Важнейший результатПредложен альтернативный метод доказательства эргодической теоремы для общих цепей Маркова.


[1] Нагаев С. В. Альтернативный метод доказательства эргодической теоремы для общих цепей Маркова // Теория вероятн. и ее примен., 66:3, 454–467; https://doi.org/10.4213/tvp5371

1.1.6. Вычислительная математика

Авторы: к.ф.-м.н., с.н.с Захарова (Коваленко) Ю. В. ОФИМ, д.ф.-м.н., в.н.с. Кононов А. В., лаборатория К5

Важнейший результатПредложены подходы к решению задач составления расписаний в системах с многопроцессорными работами и учетом расхода энергии. Это позволило разработать новые полиномиальные приближенные алгоритмы с гарантированными оценками точности.


[1] Kononov A., Kovalenko Y. Approximate schedules for non-migratory parallel jobs in speedscaled multiprocessor systems // Siberian electronic mathematical reports, 16 (2019), 249–257. doi: 10.33048/semi.2019.16.016

[2] Kononov A., Kovalenko Y. Makespan minimization for parallel jobs with energy constraint // MOTOR-2020, LNCS, vol. 12095 (2020), 289–300. doi: 10.1007/978-3-030-49988-4_20

[3] Kononov A., Kovalenko Y., Approximation algorithms for energy-efficient scheduling of parallel jobs // Journal of Scheduling, 23:6 (2020), 693–709. doi: 10.1007/s10951-020-00653-8

[4] Kononov A., Kovalenko Y. Minimizing total completion time in multiprocessor job systems with energy constraint // MOTOR-2021, LNCS, vol. 12755 (2021), 267-279. doi: 10.1007/978-3-030- 77876-7_18

Авторы: д.ф.-м.н., г.н.с. Задорин А. И., к.ф.-м.н., с.н.с. Задорин Н. А., ОФИМ, совместно с Блатовым И. А. (ПГУТИ, Самара) и Китаевой Е. В., (Самарский университет)

Важнейший результатДля интерполяции функций с большими градиентами в пограничном слое разработана неполиномиальная интерполяционная формула и проведен анализ погрешности кубического сплайна на сетке Бахвалова.


[1] Задорин А. И., Задорин Н. А. Неполиномиальная интерполяция функций с большими градиентами и ее применение // Журнал вычислительной математики и математической физики, 61:2 (2021), 179-188. DOI: 10.31857/S0044466921020150.

[2] Блатов И. А., Задорин А. И., Китаева Е. В. Применение кубического сплайна на сетке Бахвалова при наличии пограничного слоя // Журнал вычислительной математики и математической физики, 61:12 (2021), 46-64. DOI: 10.31857/S0044466921120073.

[3] Blatov I. A., Zadorin A. I. Application a cubic spline to calculate derivatives in the presence of a boundary layer // J. of Physics: Conf. Series, 1791 (2021), 012069. DOI:10.1088/1742- 6596/1791/1/012069.

1.1.7. Математическое моделирование

Авторы: д.ф.-м.н., в.н.с. Базайкин Я. В., к.ф.-.м.н., н.с. Малькович Е. Г., лаборатория Г3, совместно с Пархомчук Е. В. (ИК СО РАН), Лысиковом А. И. (ИК СО РАН), Воробьевой Е. Е. (ИК СО РАН), Федотовым К. В., Клейменовым А. В. (Газпромнефть)

Важнейший результатПостроена многоуровневая математическая модель конверсии макромолекул в проточном реакторе с учетом эффекта дезактивации катализатора и изменения его порового пространства, на основе уравнений реакции-диффузии и с расчетом изменения параметров порового пространства методами вычислительной геометрии.


[1] E. V. Parkhomchuk, Ya. V. Bazaikin, E. G. Malkovich, A. I. Lysikov, E. E. Vorobieva, K. V. Fedotov, A. V. Kleymenov. 4-Scale model for macromolecule conversion over mesoporous and hierarchical alumina catalysts // Chemical Engineering Journal, 405 (2021), article id. 126551. https://doi.org/10.1016/j.cej.2020.126551

Автор: д.ф.-м.н., г.н.с. Карчевский А. Л., лаборатория У3, совместно с Л. А. Назаровым и Л. А. Назаровой

Важнейший результатРешена обратная задача по определению газокинетических свойств угля на основе реальных данных.


[1] А. Л. Карчевский, Л. А. Назаров, Л. А. Назарова. Расчет давления газа в закрытой емкости с угольным шламом при изотермической десорбции // Сибирский журнал индустриальной математики, 18:1 (2015), 45-55.

[2] A. L. Karchevsky, L. A. Nazarov, L. A. Nazarova. New method to interpret the ‘canister test’ data for determining kinetic parameters of coalbed gas: theory and experiment // Inverse Problems in Science and Engineering, (2021), DOI: 10.1080/17415985.2021.1936516

Автор: д.ф.-м.н., в.н.с. Маракулин В. М., лаборатория Э1, совместно с Камионко В. А., НГУ

Важнейший результатАксиоматизирован вектор Шепли в играх с априорными вероятностями образования коалиций.


[1] Камионко В. А., Маракулин В. М. Аксиоматизация вектора Шепли в играх с априорными вероятностями образования коалиций // Журнал Новой Экономической Ассоциации, 46:2 (2020), 12-29. DOI: 10.31737/2221-2264-2020-46-2-1

Автор: к.ф.-м.н., н.с. Анцыз С. М., лаборатория Э1, совместно с Т. В. Высоцкой

Важнейший результатРазработана нелинейная модификация классической модели экономического роста. Найдены достаточные условия, гарантирующие поддержание заданного уровня благосостояния (расходов на потребление).


[1] S. M. Antsyz. One Refinement of the Simplest Growth Model // Proceedings of the 17th International Asian School-Seminar “Optimization Problems of Complex Systems” (OPCS 2021). Novosibirsk, Russia: Publisher IEEE Catalog Number: CFP21U46-ART, 2021, pp. 9-12. DOI: 10.1109/OPCS53376.2021.9588768

[2] S. M. Antsyz. On Models of Economic Development, Taking into Account Lending // Proceedings of the 15th International Asian School-Seminar “Optimization Problems of Complex Systems” (OPCS 2019). Novosibirsk, Russia: Publisher IEEE Catalog Number: CFP19U46-ART, 2019, pp. 4-7. DOI: 10.1109/OPCS.2019.8880202

[3] Antsyz S. M., Vysotskaya T. V. About Some Two-level Models of Optimization of Tax Schemes // CEUR Workshop Proceedings, 2018, vol. 2098, pp. 17–32.

1.1.10. Дискретная математика, информатика и математическая кибернетика

Автор: к.ф.-м.н., с.н.с. Пережогин А. Л., лаборатория К3, совм. с А. Е. Малых

Важнейший результатОписано множество кортежей, являющихся спектрами гамильтоновых циклов в $n$-кубе.


[1] Малых А. Е., Пережогин А. Л. Конструктивный подход к перечислению спектров кодов Грея в булевых кубах малых размерностей // Вестн. НГУ. Серия: Информационные технологии, 15:4 (2017), 32–42.

[2] Perezhogin A. L. On the spectrum of Hamiltonian cycles in the $n$-cube // Journal of Combinatorial Theory, Series B, 151 (2021), 435–464.

Автор: к.ф.-м.н., с.н.с. Федоряева Т. И., лаборатория К3

Важнейший результатНа основе типичных свойств метрических шаров, содержащихся в графе, установлен радиус почти всех $n$-вершинных графов фиксированного диаметра $k$. Описана структура и спектр центра почти всех $n$-вершинных графов заданного диаметра $k$.


[1] T. I. Fedoryaeva. On radius and typical properties of n-vertex graphs of given diameter // Siber. Electr. Math. Reports. 18:1 (2021), 345–357. DOI 10.33048/semi.2021.18.024

[2] T. I. Fedoryaeva. Center and its spectrum of almost all n-vertex graphs of given diameter // Siber. Electr. Math. Reports, 18:1 (2021), 511–529. DOI 10.33048/semi.2021.18.037

Авторы: д.ф.-м.н., г.н.с. Ерзин А. И., к.ф.-м.н., с.н.с. Плотников Р. В., лаборатория К4, в соавторстве с Мелиди Г. Е. и Назаренко С. А., НГУ 

Важнейший результатДля задачи упаковки 2-гистограмм в полосу разработаны новые полиномиальные алгоритмы для построения приближенных решений с нетривиальными априорными достижимыми оценками точности.


[1] A. Erzin, G. Melidi, S. Nazarenko, R. Plotnikov. Two-Bar Charts Packing Problem // Optimization Letters, 15:6 (2021), 1955-1971. https://doi.org/10.1007/s11590-020-01657-1

[2] A. Erzin, G. Melidi, S. Nazarenko, R. Plotnikov. A 3/2-approximation for big two-bar charts packing // J. of Combinatorial Optimization, 42 (2021), 71–84. https://doi.org/10.1007/s10878-021- 00741-1

Автор: к.ф.-м.н., с.н.с. Черных И. Д., лаборатория К4, совместно с Храмовой А. П. (аспирант ИМ СО РАН)

Важнейший результатПолучен новый полиномиальный алгоритм точного решения классической задачи open shop с двумя машинами, установлена полиномиальная разрешимость двухмашинной задачи с маршрутизацией и выбираемой базой.


[1] Khramova, A. P., Chernykh, I. A new algorithm for the two-machine open shop and the polynomial solvability of a scheduling problem with routing // Journal of Scheduling, 24:4 (2021), 405–412. https://doi.org/10.1007/s10951-021-00694-7

Автор: д.ф.-м.н., в.н.с. Косточка А. В., лаборатория К6, совместно с М. Лавровым, Р. Луо, Д. Цирлиным

Важнейший результатДоказана гипотеза Джексона о цикловом покрытии двудольных графов и найдены необходимые условия суперцикличности двудольных графов.


[1] Kostochka A., Lavrov M., Luo R., Zirlin D. Conditions for a bigraph to be super-cyclic // Electron. J. Combin., 28:1 (2021), paper No. 1.2, 19 pp.

[2] A. Kostochka, Luo R., Zirlin D. Super-pancyclic hypergraphs and bipartite graphs // J. Combin. Theory Ser. B, 145 (2020), . 450-465.

Автор: к.ф.-.м.н., с.н.с. Валюженич А. А., лаборатория К7

Важнейший результатВ работе найдена минимальная мощность носителя произвольной $(2n-3i)$-собственной функции графа Хэмминга $H(n,3)$ для всех $i > n/2$.


[1] A. Valyuzhenich. Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph // Discrete Mathematics, 344:3 (2021), 112228. https://doi.org/10.1016/j.disc.2020.112228

Автор: д.ф.-м.н., в.н.с..Соловьева Ф. И., лаборатория К7

Важнейший результатДоказано существование базы минимального веса для каждого известного в литературе кватернарного кода Рида-Маллера.


[1] Solov’eva F. I. Minimum weight bases for quaternary Reed-Muller codes // Siberian Electronic Mathematical Reports, 18:2 (2021), 1358-1366. DOI: 10.33048/semi.2021.18.103

Автор: к.ф.-м.н., с.н.с. Тараненко А. А., лаборатория К7

Важнейший результатНайдена асимптотика числа трансверсалей в латинских гиперкубах, полученных суперпозицией (итерированием) некой бинарной квазигруппы. Для итерированных групп установлено, что главный член этой асимптотики определяется мощностью коммутанта.


[1] Taranenko A. A. Transversals, plexes, and multiplexes in iterated quasigroups // Electron. J. Combin., 25:4 (2018), #4.30, 17 p.

[2] Taranenko A. A. Transversals, near transversals, and diagonals in iterated groups and quasigroups // Electron. J. Combin., 28:3 (2021), #3.48, 22 p. DOI: 10.37236/9699.

1.7.1. Физика элементарных частиц и фундаментальных взаимодействий

Автор: д.ф.-м.н., в.н.с. Кожевников А. А., лаборатория В3

Важнейший результатТеоретически исследована форма и динамика вихревой линии калибровочного поля в средах с нарушением пространственной чётности.


[1] A. A. Kozhevnikov. Shape and dynamics of nonrelativistic vortex strings in parity-breaking media // Phys. Rev. D, 103 (2021), 025025.

Автор: к.ф.-м.н., с.н.с. Иванов Д. Ю., лаборатория В3, совместно c Ф. Г. Челиберто, М. М. А. Мохаммедом и А. Папой

Важнейший результатПолучены предсказания для сечений и угловых распределений процессов рождения бозона Хиггса и струй адронов на Большом Адронном Коллайдере.


[1] Celiberto, F. G., Ivanov, D. Y., Mohammed, M. M. A., Papa. A High-energy resummed distributions for the inclusive Higgs-plus-jet production at the LHC // Eur. Phys. J. C, 81 (2021), 293. https://doi.org/10.1140/epjc/s10052-021-09063-2