Generalization of GCD matrices

Special matrices are widely used in information society. The gcd-matrices have be conducted to study over Descartes direct-product of some finite positive integer sets. If Descartes direct-product $$ S = S_{1} \times S_{2} \times \cdots \times S_{n} $$ with n finite positive integer sets as direct product terms, then S is finite too. Without loss of generality, set $$ S = \left\{ {d_{1} ,d_{2} ,\ldots, d_{t} } \right\} $$ , and $$ \forall {\text{a}} = ({\text{a}}_{1} ,{\text{a}}_{2} ,\ldots, {\text{a}}_{n} ),{\text{b}} = ({\text{b}}_{1} ,{\text{b}}_{2} ,\ldots, {\text{b}}_{n} ) \in S $$ , the general greatest common factor is defined as $$ \gcd ({\text{a}},{\text{b}}) = \prod\nolimits_{i = 1}^{n} {\gcd ({\text{a}}_{i} ,{\text{b}}_{i} )} $$ . And create a square matrix $$ \left\langle S \right\rangle = (s_{ij} )_{{{\text{t}} \times {\text{t}}}} = (\gcd (d_{i} ,d_{j} ))_{{{\text{t}} \times {\text{t}}}} $$ possessed the general greatest common factors $$ \gcd (d_{i} ,d_{j} ) $$ as arrays $$ s_{ij} = \gcd (d_{i} ,d_{j} ) $$ . We have researched upper bound and lower bound of the determinant $$ \det \left\langle S \right\rangle $$ of the $$ t \times t $$ gcd-matrix $$ \left\langle S \right\rangle $$ , and compute the determinant’s value under special or specific conditions in the article. At last, some well results about the gcd-matrix has been extend from Descartes direct-product of some finite positive integer sets to general direct product of the posets.

[1]  I. Sergeev,et al.  On the additive complexity of GCD and LCM matrices , 2016 .

[2]  S. Ligh,et al.  Matrices Associated with Classes of Arithmetical Functions , 1993 .

[3]  Scott J. Beslin,et al.  Another generalisation of smith's determinant , 1989, Bulletin of the Australian Mathematical Society.

[4]  Martin Bourne,et al.  The computation of the degree of an approximate greatest common divisor of two Bernstein polynomials , 2016 .

[5]  N. Jacobson,et al.  Basic Algebra I , 1976 .

[6]  Zhongshan Li,et al.  The determinants of GCD matrices , 1990 .

[7]  R. Stanley What Is Enumerative Combinatorics , 1986 .

[8]  Steve Ligh,et al.  Matrices associated with arithmetical functions , 1993 .

[9]  D. D. Anderson,et al.  GCD and LCM-like identities for ideals in commutative rings , 2016 .

[10]  Steve Ligh,et al.  On GCD and LCM matrices , 1992 .

[11]  Pauliina Ilmonen On meet hypermatrices and their eigenvalues , 2016 .

[12]  Yi Su,et al.  A non-linear structure-preserving matrix method for the computation of the coefficients of an approximate greatest common divisor of two Bernstein polynomials , 2017, J. Comput. Appl. Math..

[13]  Pentti Haukkanen,et al.  On meet matrices on posets , 1996 .

[14]  Shaofang Hong,et al.  Bounds for determinants of matrices associated with classes of arithmetical functions , 1998 .

[15]  Scott J. Beslin,et al.  Greatest common divisor matrices , 1989 .

[16]  Pentti Haukkanen,et al.  Bounds for determinants of meet matrices associated with incidence functions , 2001 .

[17]  Şerife Büyükköse,et al.  On Bounds for the Smallest and the Largest Eigenvalues of GCD and LCM Matrices , 2014 .

[18]  B. V. Rajarama Bhat,et al.  On greatest common divisor matrices and their applications , 1991 .