LIE ELEMENTS AND THE MATRIX-TREE THEOREM

被引:0
|
作者
Burman, Yurii [1 ,2 ]
Kulishov, Valeriy [3 ]
机构
[1] Res Univ, Higher Sch Econ, 6 Usacheva Str, Moscow 119048, Russia
[2] Independent Univ Moscow, 11 Bvlassievsky Per, Moscow 119002, Russia
[3] Natl Res Univ, Higher Sch Econ, Moscow, Russia
关键词
Matrix-tree theorem; multigraphs; generalized de-terminants;
D O I
10.17323/1609-4514-2023-23-1-47-58
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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]. The set L(V) & SUB; k[G] 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 partic-ular, 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 group G = Sn.
引用
收藏
页码:47 / 58
页数:12
相关论文
共 50 条
  • [31] A generalization of the all minors matrix tree theorem to semirings
    Minoux, M
    DISCRETE MATHEMATICS, 1999, 199 (1-3) : 139 - 150
  • [32] An Elementary Proof of a Matrix Tree Theorem for Directed Graphs
    De Leenheer, Patrick
    SIAM REVIEW, 2020, 62 (03) : 716 - 726
  • [33] A COMBINATORIAL PROOF OF THE ALL MINORS MATRIX TREE THEOREM
    CHAIKEN, S
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (03): : 319 - 329
  • [34] Addition theorem and matrix elements of radiative multipole operators
    Mohammad Moharerrzadeh
    Pancracio Palting
    Lue-Yung Chow Chiu
    Journal of Mathematical Chemistry, 2006, 39 : 57 - 72
  • [35] Addition theorem and matrix elements of radiative multipole operators
    Moharerrzadeh, M
    Palting, P
    Chiu, LYC
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 39 (01) : 57 - 72
  • [36] Addition theorem and matrix elements of radiative multipole operators
    Moharerrzadeh, M
    Palting, P
    Chiu, LYC
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2005, 38 (04) : 641 - 656
  • [37] Addition Theorem and Matrix Elements of Radiative Multipole Operators
    Mohammad Moharerrzadeh
    Pancracio Palting
    Lue-Yung Chow Chiu
    Journal of Mathematical Chemistry, 2005, 38 : 641 - 656
  • [38] HYPERVIRIAL THEOREM AND MATRIX-ELEMENTS FOR THE COULOMB POTENTIAL
    LOPEZBONILLA, JL
    MORALES, J
    ROSALES, MA
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1995, 53 (01) : 3 - 7
  • [39] REPRESENTATION FOR MATRIX-ELEMENTS OF COMPACT LIE-GROUPS
    KLIMYK, AU
    LETTERS IN MATHEMATICAL PHYSICS, 1980, 4 (05) : 399 - 404
  • [40] Principal minor version of Matrix Tree theorem for mixed graphs
    Yu, Guihai
    Qu, Hui
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 : 27 - 30