vix.ing · top · new · best · stats · spec

enumeration of weighted paths on a digraph and block hook determinant

2019/12/03 by Bera, Sudip
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1912.01338

Abstract

In this article, we evaluate determinants of block hook matrices, which are block matrices consist of hook matrices. In particular, we deduce that the determinant of a block hook matrix factorizes nicely. In addition we give a combinatorial interpretation of the aforesaid factorization property by counting weighted paths in a suitable weighted digraph.

Related