?
Lie elements and the Matrix-tree theorem
Moscow Mathematical Journal. 2023. Vol. 23. No. 1. P. 47–58.
Yurii Burman, Kulishov Valeriy
For a finite-dimensional representation V of a group G we introduce and study the notion of a Lie element in the group algebra k[G]. Its subsetL(V ) of Lie elements is a Lie algebra and a G-module acting on the original representation V .
Lie elements often exhibit nice combinatorial properties. In particular, we prove a formula, similar to the classical matrix-tree theorem for the characteristic polynomial of a Lie element in the permutation representation V of the permutation group G = Sn.
Lebedev V., Journal of Mathematical Analysis and Applications 2026 Vol. 563 No. 2 Article 130787
It is known that for every continuous real-valued
function $f$ on the circle $\mathbb T=\mathbb R/2\pi\mathbb Z$ there exists a
change of variable, i.e., a self-homeomorphism $h$ of $\mathbb T$, such that
the superposition $f\circ h$ is in the Sobolev space $W_2^{1/2}(\mathbb T)$.
We obtain new results on simultaneous improvement of functions by a single
change of variable in relation ...
Added: May 14, 2026
Blokh A., Oversteegen L., Selinger N. et al., Arnold Mathematical Journal 2025 Vol. 12 No. 1 P. 1–40
We describe a model for the boundary of the connectedness locus of the parameter space of cubic symmetric polynomials. We show that there exists a monotone continuous function from the connectedness locus to the model which is a homeomorphism if the former is locally connected. ...
Added: May 13, 2026
Petrov I., Автоматика и телемеханика 2026 № 6 С. 82–118
Системам связанных агентов и сетевому управлению посвящено большое число отечественных и зарубежных исследований. Исторически, наибольший интерес в теории управления возникал к усредняющим системам и, в частности, к задаче консенсуса. Однако сетевое взаимодействие может характеризоваться более специфическими функциями, отражающими зависимость от действий соседей по сети, что особенно явно проявляется в моделях стратегического взаимодействия на сети, которое ...
Added: May 12, 2026
М.: ООО «Макс Пресс», 2026.
В настоящем сборнике представлены тезисы докладов участников семинара "Интеграция основного и дополнительного физико-математического образования", проходившего 11 февраля 2026 года в ГБОУ Школа №2007 ФМШ г. москвы, а также другие публикации, посвящённые вопросам дополнительного физико-математического образования. ...
Added: May 11, 2026
Novikov R., Sivkin V., Inverse Problems 2026 Vol. 42 No. 4 Article 045009
We consider a plane wave, a radiation solution, and the sum of these solutions (total solution) for
the Helmholtz equation in an exterior region in Rd, d ⩾ 2. In this region, we consider a hyperplane X with sufficiently large distance s from the origin in Rd. We give two-point local formulas
for approximate recovering the radiation ...
Added: May 11, 2026
Hecht M., Hofmann P., Wicaksono D. et al., IMA Journal of Numerical Analysis 2026 Vol. 00 P. 1–30
Recent advances in Bernstein—Walsh theory have extended Bernstein’s Theorem to multiple dimensions, stating that a multivariate function can be approximated with a geometric rate in a downward-closed polynomial space if and only if it is analytic in a generalized Bernstein polyellipse. To compute approximations of this class of functions—which we term Bos–Levenberg–Trefethen–(BLT) functions—we extend the ...
Added: May 11, 2026
Kelbert M., Kalimulina E. Y., Entropy 2026 Vol. 28 Article 536
We study binary hypothesis testing for i.i.d. observations under a multiplicative context
weight. For the optimal weighted total loss, defined as the sum of weighted type-I and typeII losses, we prove the logarithmic asymptotic L∗n = exp{−nDwC (P,Q) + o(n)}, n →∞, where Dw
C is the weighted Chernoff information. The single-letter form of the exponent
relies on ...
Added: May 7, 2026
Белоусов Н. М., Черепанов Л. К., Деркачов С. Э. et al., Selecta Mathematica, New Series 2026 Vol. 32 Article 44
We prove equivalence of two integral representations for the wave functions of hyperbolic Calogero–Sutherland system. For this we study two families of Baxter operators related to hyperbolic Calogero–Sutherland and rational Ruijsenaars models; the first one as a limit from hyperbolic Ruijsenaars system, while the second one independently. Besides, computing asymptotics of integral representations and also ...
Added: May 6, 2026
Муравьев М. Ю., Annales Mathematiques du Quebec 2025
Recently Rohleder proposed a new variational approach to an inequality between the Neumann and Dirichlet eigenvalues in the simply connected planar case using the language of classical vector analysis. Interpreting his approach in terms of differential forms permits to generalize these results to a much broader context. The spectrum of the absolute boundary problem for ...
Added: May 6, 2026
Цыганов А. В., Порубов Е. О., Теоретическая и математическая физика 2026 Т. 227 № 2 С. 336–355
Теория тензорных инвариантов обыкновенных дифференциальных уравнений и классификация Картана простых алгебр Ли используется для установления изоморфизма задачи Козлова о движении ферромагнетика в магнитном поле и задачи Шоттки о движении четырехмерного твердого тела. Найдены новые полиномиальные и рациональные бивекторы Пуассона, инвариантные либо относительно пары коммутирующих фазовых потоков, либо относительно одного из пары потоков. ...
Added: May 5, 2026
Монахова Э. А., Монахов О. Г., Rzaev E. et al., Прикладная дискретная математика 2026 Т. 71 С. 112–127
В настоящей работе исследовано совместное конструирование топологий семейств оптимальных по диаметру циркулянтных сетей $C(N; \pm 1, \pm s_2)$ и реализуемых для них оптимальных алгоритмов маршрутизации сложности $O(1)$. Предлагаемый алгоритм маршрутизации основан на использовании масштабируемых параметров $L$-образных шаблонов плотной укладки графов на плоскости для семейств оптимальных сетей.
Определены аналитические формулы зависимости этих параметров от диаметра графов семейств ...
Added: May 4, 2026
Dudakov S., Lobachevskii Journal of Mathematics 2025 Vol. 46 No. 12 P. 6092–6102
We study the additive theory of arbitrary figures in linear spaces, that is, the theory of
addition extended to sets of vectors. Our main result is the following: if a linear space is infinite,
then the additive theory of figures admits interpreting second-order arithmetic and, therefore, it has
such or higher degree of undecidability. For countably infinite spaces, ...
Added: May 1, 2026
Taletskii D., / Series arXiv "math". 2026.
A vertex subset of a graph is called a \textit{distance-$k$ independent set} if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal distance-$k$ independent sets among all $n$-vertex trees. It equals~$n$ if $n \leq k ...
Added: May 1, 2026
Ovcharenko M., / Series arXiv "math". 2026.
We introduce an explicit class of tempered Laurent polynomials in the sense of Villegas and Doran--Kerr in n⩽4 variables including all Landau--Ginzburg models for smooth Fano threefolds with very ample anticanonical class. We check that it contains Landau--Ginzburg models for various Fano fourfolds which are complete intersections in smooth toric varieties and Grassmannians of planes, ...
Added: April 30, 2026
Burman Y. M., Journal of Algebraic Combinatorics 2019 Vol. 50 No. 4 P. 427–446
The classical matrix-tree theorem discovered by G.Kirchhoff in 1847
expresses the principal minor of the (n x n) Laplace matrix as a
sum of monomials of matrix elements indexed by directed trees with n
vertices. We prove, for any k >= n, a three-parameter family of
identities between degree k polynomials of matrix elements of the
Laplace matrix. For k=n and special values of ...
Added: October 18, 2018
Vladislav E. Kruglov, Dmitry S. Malyshev, Olga V. Pochinka, / Series math "arxiv.org". 2017. No. 1706.01695v1.
Structurally stable (rough) flows on surfaces have only finitely many singularities and finitely many closed orbits, all of which are hyperbolic, and they have no trajectories joining saddle points. The violation of the last property leads to Ω-stable flows on surfaces, which are not structurally stable. However, in the present paper we prove that a ...
Added: September 11, 2017
Bezhaeva Z., Келдыш Н. А., Олехова Е. Ф. et al., В кн.: Математические методы решения инженерных задач.: МО РФ, 2013. С. 4–13.
Some connections of the theory of hidden markov chains with the graph theory and linear algebra in this paper ...
Added: December 5, 2016
Yurii M. Burman, / Series math "arxiv.org". 2015. No. 1508.02245.
We prove a generalization of the (nonsymmetric) matrix-tree theorem containing no trees and essentially no matrices. Instead of trees we consider acyclic directed graphs with a prescribed set of sinks, and instead of determinant, a polynomial invariant of the matrix determined by directed graph such that any two vertices of the same connected component are ...
Added: October 9, 2015
Yurii Burman, Ploskonosov A., Trofimova A., Linear Algebra and its Applications 2015 No. 466C P. 64–82
We calculate characteristic polynomials of operators explicitly presented
as polynomials of rank 1 operators. Corollaries of the main result
(Theorem 1) include a generalization of the Forman's formula
for the determinant of the graph Laplacian, the
celebrated Matrix-tree theorem by G.Kirchhoff, and some
its generalizations and analogs, both known (e.g. the Matrix-hypertree
theorem by G.Masbaum and A.Vaintrob) and new. ...
Added: April 4, 2014
Tsukanova O. A., Maltseva S. V., Автоматизация и современные технологии 2014 № 3 С. 24–28
Показана возможность применения графовых моделей при моделировании информационно-ресурсного потенциала сетевого сообщества с учётом диалектики его двойственного представления. Рассмотрены графовые модели сетевого сообщества как совокупности информационных ресурсов, множества аккаунтов пользователей, а также объединённая модель. Описаны варианты развития гипотез распространения маршрутов влияния в моделях управления на графах. ...
Added: March 14, 2014
Burman Y. M., Ploskonosov A., Trofimova A., / Series math "arxiv.org". 2011. No. 1109.6625.
We calculate determinants of weighted sums of reflections and of (nested) commutators of reflections. The results obtained generalize the matrix-tree theorem by Kirchhoff and the Pfaffian-hypertree theorem by Massbaum and Vaintrob. ...
Added: November 7, 2012