GCD matrices, posets, and nonintersecting paths
Abstract
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- June 2004
- DOI:
- arXiv:
- arXiv:math/0406155
- Bibcode:
- 2004math......6155A
- Keywords:
-
- Mathematics - Combinatorics;
- 11C20 (Primary) 05E99;
- 11A25;
- 15A36 (Secondary)
- E-Print:
- 10 pages, see related papers at http://www.math.msu.edu/~sagan