Enumeration of weighted paths on a digraph and block hook determinant

DOI10.1515/SPMA-2020-0130MaRDI QIDQ825568zbMATH OpenOpenAlexFDO

Authors Sudip Bera

Publication date 17 December 2021

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1912.01338

zbMATH Keywords

determinantscombinatorial proofblock hook matrixweighted path

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Matrices, determinants in number theory (11C20) Factorials, binomial coefficients, combinatorial functions (05A10) Enumeration in graph theory (05C30) Paths and cycles (05C38)

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.

Recommendations

• Binomial determinants, paths, and hook length formulae
• Matrices, Digraphs, and Determinants
• scientific article; zbMATH DE number 6708194
• Counting on Determinants
• Some determinants of path generating functions

Cites work

• scientific article; zbMATH DE number 3891279 (Why is no real title available?)
• A Course in Enumeration
• A combinatorial proof of Newton's identities
• Advanced determinant calculus
• Advanced determinant calculus: a complement
• Binomial determinants, paths, and hook length formulae
• Combinatorial proofs of some determinantal identities
• Combinatorial proofs of the Newton-Girard and Chapman-Costas-Santos identities
• Determinants and perfect matchings
• Determinants of block tridiagonal matrices
• Matrix methods for determinants of Pascal-like matrices
• Maximizing the determinant for a special class of block-partitioned matrices
• Spiral determinants

Cited in

(2)

• Binomial determinants, paths, and hook length formulae
• A Matrix for Counting Paths in Acyclic Colored Digraphs

This page was built for publication: Enumeration of weighted paths on a digraph and block hook determinant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q825568)