Matrices Related to the Idempotent Numbers and the Numbers of Planted Forests

Weiping Wang1, Tianming Wang1,2
1Department of Applied Mathematics, Dalian University of Technology Dalian 116024, P.R.China
2Department of Mathematics, Hainan Normal University Haikou 571158, P.R.China

Abstract

In this paper, we study the matrices related to the idempotent number and the number of planted forests with \(k\) components on the vertex set \([n]\). As a result, the factorizations of these two matrices are obtained. Furthermore, the discussion goes to the generalized case. Some identities and recurrences involving these two special sequences are also derived from the corresponding matrix representations.