Mathematics – Combinatorics
Scientific paper
2004-06-08
Mathematics
Combinatorics
10 pages, see related papers at http://www.math.msu.edu/~sagan
Scientific paper
We show that with any finite partially ordered set one can associate a matrix
whose determinant factors nicely. As corollaries, we obtain a number of results
in the literature about GCD matrices and their relatives. Our main theorem is
proved combinatorially using nonintersecting paths in a directed graph.
Altinisik Ercan
Sagan Bruce E.
Tuglu Naim
No associations
LandOfFree
GCD matrices, posets, and nonintersecting paths does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with GCD matrices, posets, and nonintersecting paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GCD matrices, posets, and nonintersecting paths will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-376123