?
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.
Tyukin I., Tyukina T., van Helden D. P. et al., Information Sciences 2024 Vol. 678 Article 120856
AI errors pose a significant challenge, hindering real-world applications. This work introduces a novel approach to cope with AI errors using weakly supervised error correctors that guarantee a specific level of error reduction. Our correctors have low computational cost and can be used to decide whether to abstain from making an unsafe classification. We provide ...
Added: May 23, 2026
Zaikin A., Sviridov I., Sosedka A. et al., Technologies 2026 Vol. 14 No. 2 Article 84
High-dimensional tabular data are common in biomedical and clinical research, yet conventional machine learning methods often struggle in such settings due to data scarcity, feature redundancy, and limited generalization. In this study, we systematically evaluate Synolitic Graph Neural Networks (SGNNs), a framework that transforms high-dimensional samples into sample-specific graphs by training ensembles of low-dimensional pairwise ...
Added: May 23, 2026
Kibkalo Vladislav, Chertopolokhov V., Mukhamedov A. et al., IEEE Access 2026 Vol. 14 P. 14369–14392
This study presents on-the-fly identification and multi-step prediction of nonlinear systems with delayed inputs using a dynamic neural network combined with a smooth projection onto ellipsoids. The projection enforces parameter constraints that guarantee stability, while a Lyapunov–Krasovskii analysis yields computable ultimate error bounds. Riccati-type matrix inequalities are derived, providing an efficient vectorization–projection–devectorization implementation suitable for ...
Added: May 22, 2026
Морозов С. В., Calcolo 2026 Vol. 63 No. 2 Article 23
The approximation of tensors in a low-para metric format is a crucial component in many mathematical modelling and data analysis tasks. Among the widely used low-parametric representations, the canonical polyadic (CP) decomposition is known to be very efficient. Nowadays, most algorithms for CP approximation aim to construct the approximation in the Frobenius norm; however, some ...
Added: May 22, 2026
Селянин Ф. И., Journal of Dynamical and Control Systems 2026 Vol. 32 No. 2 P. 1–16
A B-facet is a lattice -dimensional polytope in the positive octant with a positive normal covector, such that every -dimensional simplex with vertices in it is a B-simplex (i.e., a pyramid of height one with base on a coordinate hyperplane). B-facets were introduced in [2] in the context of the monodromy conjecture. In this paper, we complete the ...
Added: May 21, 2026
Ausubel L., Baranov O., Journal of Economic Theory 2026 Vol. 235 No. 106192
The Vickrey-Clarke-Groves (VCG) mechanism is one of the most compelling constructs in mechanism design, but the presence of complementary goods creates the possibility of non-core and even zero-revenue outcomes. In this article, we show that joint feasibility constraints on allocations offer a second pathway to ill-behaved outcomes in the VCG mechanism, even when all bidders ...
Added: May 20, 2026
Denis Seliutskii, Russian Journal of Mathematical Physics 2025 Vol. 32 No. 2 P. 399–407
In this paper, we find an upper bound for the first Steklov eigenvalue for a surface of revolution with boundary consisting of two spheres of different radii. Moreover, we prove that, in some cases, this boundary is sharp. ...
Added: May 19, 2026
Жакупов О. Б., European Journal of Mathematics 2025 Vol. 11 Article 84
We provide examples of smooth three-dimensional Fano complete intersections of degree 2, 4, 6, and 8 that have absolute coregularity 0. Considering the main theorem of Avilov, Loginov, and Przyjalkowski (CNTP 18:506–577, 2024) on the remaining 101 families of smooth Fano threefolds, our result implies that each family of smooth Fano threefolds has an element of absolute ...
Added: May 18, 2026
Gonchenko S., Lerman L., Turaev D., Regular and Chaotic Dynamics 2026 Vol. 31 No. 3 P. 349–369
We show that bifurcations of four-dimensional symplectic diffeomorphisms with a quadratic homoclinic tangency to a saddle periodic orbit with real multipliers produce 2-elliptic periodic orbits if the tangency is not partially hyperbolic. We show that a normal form for the rescaled first-return maps near such tangency is given by a four-dimensional symplectic H´enonlike map and study bifurcations of the ...
Added: May 15, 2026
Aleskerov F. T., Khutorskaya O., Stepochkina A. et al., Springer, 2026.
The book contains new models of bibliometric analysis based on centrality measures in network analysis, pattern analysis and stability analysis. A distinctive feature of these centrality measures is that they account for the parameters of vertices and group influence of vertices to a vertex. This reveals specific groups of publications, authors, terms, journals and affiliations ...
Added: May 15, 2026
Kuptsov P., Panyushev A., Stankevich N., Chaos 2026 Vol. 36 No. 5 Article 053138
We develop a machine-learning approach to reproduce the behavior of two versions of the van der Pol oscillator exhibiting a subcritical Andronov–Hopf bifurcation, with or without a codimension-2 Bautin point. We construct a neural-network model that functions as a recur rent map and train it on short segments of oscillator trajectories. The results show that, ...
Added: May 15, 2026
Dorovskiy A., / Series arXiv "math". 2026.
In this paper the structural stability of generic families of vector fields of the PC-HC class on the two-dimensional sphere is proved. A classification of these families up to moderate equivalence in neighborhoods of their large bifurcation supports is presented, based on such invariants as the configuration and the characteristic set. The realization lemma is proved. ...
Added: May 14, 2026
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 2026 Vol. 12 No. 1 P. 60–110
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
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