Enumeration of weighted paths on a digraph and block hook determinant

DOI10.1515/SPMA-2020-0130zbMATH Open1476.05010arXiv1912.01338OpenAlexW3151768778MaRDI QIDQ825568FDOQ825568

Authors: Sudip Bera 

Publication date: 17 December 2021

Published in: Special Matrices (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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)