GCD Matrices Defined on GCD-Closed Sets in Principal Ideal Domains
Let S = {x1, x2, ..., xn} be a set of n distinct positive integers. The matrix [S] = (sij) having the greatest common divisor (xi, xj) of xi and xj as its i, j-entry is called the greatest common divisor (GCD) matrix on S. Beslin and Ligh obtained a structure theorem for GCD matrices and generalized...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Published: |
2010
|
| Online Access: | http://hdl.handle.net/10725/2148 https://doi.org/10.3844/jmssp.2009.342.347 https://www.researchgate.net/publication/267672926_GCD_matrices_defined_on_GCD-closed_sets_in_a_PID |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Let S = {x1, x2, ..., xn} be a set of n distinct positive integers. The matrix [S] = (sij) having the greatest common divisor (xi, xj) of xi and xj as its i, j-entry is called the greatest common divisor (GCD) matrix on S. Beslin and Ligh obtained a structure theorem for GCD matrices and generalized Smith’s determinant to factor-closed sets and gcd-closed sets. In a previous paper, we extended many of the results concerning the GCD matrices defined on factorclosed sets to principal ideal domains such as the domain of Gaussian integers and the rings of polynomials over the finite field. In this paper, we extend these results to GCD matrices defined on gcd-closed sets in a principal ideal domain. |
|---|