?
О производящих функциях и предельных теоремах, связанных с максимальными независимыми множествами в графах-решетках
Журнал Средневолжского математического общества. 2017. Т. 19. № 2. С. 105–116.
В настоящей работе рассматриваются количественные характеристики максимальных независимых множеств в графах-решетках. В ней используются методы комбинаторного анализа, перечислительной комбинаторики, математического анализа и линейной алгебры. Получен явный вид производящих функций количества максимальных независимых множеств в цилиндрических и тороидальных решетках ширины 4,5,64,5,6. Доказано, что пределы корней mnmn-ой степени из количества (максимальных) независимых множеств в прямоугольных, цилиндрических и тороидальных m×nm×n-решетках существуют и равны. Количественные аспекты максимальных независимых множеств в графах-решетках применительно к цилиндрическим и тороидальным решеткам ранее не рассматривались. Кроме того, существование пределов корней mn-ой степени из количества максимальных независимых множеств в m×nm×n-решетках также не было доказано. Таким образом, настоящая работа является дальнейшим развитием перечислительной комбинаторики.
Пятов П. Н., Пивоваров П. А., / Series math "arxiv.org". 2026. No. 2609.06274.
Добавлено: 24 сентября 2026 г.
Медведев В. О., / Series arXiv "math". 2026.
We study complete static manifolds with boundary admitting a nowhere-vanishing static potential. Our main result shows that, under a natural lower bound relating the scalar curvature and the boundary mean curvature, a simple static manifold with boundary must in fact have positive scalar curvature, negative boundary mean curvature, and be compact; we also obtain explicit ...
Добавлено: 19 сентября 2026 г.
Поддьяков А. Н., / Series Social Science Research Network "Social Science Research Network". 2026. No. 7437658.
Добавлено: 15 сентября 2026 г.
Починка О. В., Шмуклер В. И., / Series math.RT "arXiv:1808.06395 [math.RT]". 2026.
Добавлено: 31 августа 2026 г.
Болбачан В. С., / Series math "arxiv.org". 2024.
Полилогарифмы Чжоу — это специальные функции, возникающие при явном описании отображения регулятора Бейлинсона. Наиболее интересное функциональное уравнение для этой функции отражает тот факт, что она обращается в нуль на границе в комплексе циклов Блоха. Мы показываем, что это функциональное уравнение формально вытекает из более простых свойств: кососимметричности, функториальности и мультипликативности. Для доказательства этого мы рассматриваем ...
Добавлено: 16 июля 2026 г.
Болбачан В. С., / Series math "arxiv.org". 2024.
Пусть K поле характеристики ноль. Мы доказываем что его когомологии в степени m-1 и весе m рационально изоморфны когомологиям полилогарифмического комплекса в соответствующей степени. Это дает частичное расширение теоремы Суслина, описывающую неразложимую K теорию K_3 для поля. ...
Добавлено: 16 июля 2026 г.
Панов В. А., Рябченко А. П., / Series arXiv "stat.ME". 2026. No. 2607.05048.
Добавлено: 9 июля 2026 г.
Добавлено: 11 июня 2026 г.
Жиянов А. П., Shklyaev A., Journal of Applied Probability 2026 Vol. 63 No. 3 P. 1155–1167
We consider a critical bisexual branching process in a random environment generated by independent and identically distributed random variables. Assuming that the process starts with a large number of pairs N, we prove that its extinction time is of the order ln2 N. Interestingly, this result is valid for a general class of mating functions. Among them are the ...
Добавлено: 22 декабря 2025 г.
Талецкий Д. С., Дискретный анализ и исследование операций 2024 Т. 31 № 1 С. 109–128
Множество J_k вершин графа называется k-доминирующим независимым (k > 1), если его вершины попарно не смежны и каждая вершина не из J_k смежна хотя бы с k вершинами из J_k. В этой статье получены новые оценки количества k-доминирующих независимых множеств при различных значениях k > 2 в некоторых классах планарных графов. ...
Добавлено: 25 марта 2024 г.
Талецкий Д. С., Математический сборник 2023 Т. 214 № 11 С. 133–156
Сформулирована следующая гипотеза: если средняя степень вершин графа не превосходит натурального числа k ⩾ 1, то количество его k-доминирующих множеств не превосходит количества его независимых множеств, при этом равенство возможно, если и только если граф является k-регулярным. Эта гипотеза доказана для случая k ∈ {1,2}. ...
Добавлено: 2 ноября 2023 г.
Талецкий Д. С., Дискретный анализ и исследование операций 2023 Т. 30 № 3 С. 111–131
Множество вершин графа называется k-дистанционным независимым, если расстояние между любыми двумя его вершинами больше некоторого целого числа k ⩾ 1. В работе рассматривается задача описания n-вершинных деревьев фиксированного диаметра d, содержащих максимально и минимально возможное число k-дистанционных независимых множеств среди всех таких деревьев. Задача на максимум решается для случая 1 < k < d ⩽ ...
Добавлено: 13 июня 2023 г.
A. E. Rassadin, Журнал Средневолжского математического общества 2023 Vol. 25 No. 1 P. 542–533
Добавлено: 4 апреля 2023 г.
Kuz’min N., Малышев Д. С., Mathematical notes 2022 Vol. 111 No. 3 P. 398–406
В работе исследуется поведение величин $m(T_{q,n})$ и $im(T_{q,n})$ --- количеств паросочетаний и независимых паросочетаний в $T_{q,n}$ --- полном $q$-арном дереве высоты $n$. Показывается, что для любого $q\geq 2$ существует такое $b_q>1$, что при $n\longrightarrow+\infty$ справедлива асимптотика $m(T_{q,n})\thicksim (\frac{1+\sqrt{1+4\cdot q}}{2})^{-\frac{1}{q-1}} \cdot(b_q)^{q^n}$. Показывается также, что для любого $q\in \{1,2,3\}$ существуют числа $a_q$ и $b_q>1$ такие, что~\mbox{$im(T_{q,n})\thicksim a_q\cdot ...
Добавлено: 3 декабря 2021 г.
Буров А. А., Никонова Е. А., Доклады Российской академии наук. Физика, технические науки 2021 Т. 498 С. 53–56
В работе вводятся функции, позволяющие вычислять компоненты тензора Эйлера–Пуансо с помощью дифференцирования. Роль этих функций аналогична роли производящих функций в математической статистике, позволяющих вычислять статистические моменты любого порядка. Обсуждаются свойства этих функций. ...
Добавлено: 23 октября 2021 г.
Cherkasov A., Пионтковский Д. И., , in: ISSAC '21: Proceedings of the 2021 on International Symposium on Symbolic and Algebraic Computation.: Association for Computing Machinery (ACM), 2021. P. 91–98.
Добавлено: 27 сентября 2021 г.
Яшунский А. Д., Доклады Российской Академии наук. Математика, информатика, процессы управления 2020 Т. 493 № 1 С. 47–50
Рассматриваются условия, при которых в конечном множестве с заданной системой операций (конечной алгебре) выполняется предельная вероятностная теорема, а именно, произвольные вычисления с независимыми случайными величинами имеют распределения значений, стремящиеся к некоторому предельному распределению (предельному закону) с ростом количества случайных величин, участвующих в вычислении. Подобное поведение можно рассматривать как одно из обобщений центральной предельной теоремы, имеющей ...
Добавлено: 29 июня 2021 г.