Abstract
From a finite oriented graph Γ, finite-dimensional graded nilpotent Lie rings \(\mathfrak{l}\left( \Gamma \right)\)(Γ) and \(\mathfrak{g}\left( \Gamma \right)\)(Γ) are naturally constructed; these rings are related to subtrees and connected subgraphs of Γ, respectively. Diverse versions of these constructions are also suggested. Moreover, an embedding of Lie rings of the form \(\mathfrak{l}\left( \Gamma \right)\)(Γ) in the adjoint Lie rings of finite-dimensional associative rings (also determined by the graph Γ) is indicated.
Similar content being viewed by others
REFERENCES
Yu. V. Kuz’min and Yu. S. Sernenov, “On the homology of a free nilpotent group of class 2,” Mat. Sb. [Russian Acad. Sci. Sb. Math.], 189 (1998), no. 4, 49–82.
A. Cayley, Collected Mathematical Papers, Cambridge Univ. Press, Cambridge, 1889–1897.
L. E. Clarke, “On Cayley’s formula for counting trees,” J. London Math. Soc., 33 (1958), 471–474.
J. W. Moon, “Another proof of Cayley’s formula for counting trees,” Amer. Math. Monthly, 70 (1963), 846–847.
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, vol. 77, no. 3, 2005, pp. 449–459.
Original Russian Text Copyright © 2005 by Yu. S. Sernenov.
Rights and permissions
About this article
Cite this article
Semenov, Y.S. On graphs and Lie rings. Math Notes 77, 414–423 (2005). https://doi.org/10.1007/s11006-005-0040-0
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11006-005-0040-0