Divisibility among power GCD matrices and among power LCM matrices on finitely many coprime divisor chains
type: Item
instance of: scholarly article
title: Divisibility among power GCD matrices and among power LCM matrices on finitely many coprime divisor chains
zbMATH Open document ID: 1339.11041
author: Qianrong Tan
author: Mao Li
published in: Linear Algebra and its Applications
publication date: 2013-01-16T00:00:00Z
review text: Let \(a\) be a positive integer and let \(S=\{x_1, x_2,\ldots, x_n\}\) be a set of distinct positive integers. The \(n\times n\) matrix whose \(ij\) entry is the \(a\)th power of the greatest common divisor of \(x_i\) and \(x_j\) is denoted by \((S^a)\) and is referred to as a power GCD matrix on \(S\). Power LCM matrices \([S^a]\) on \(S\) are defined similarly. The set \(S\) is said to consist of finitely many coprime divisor chains if \(S\) can be partitioned as \(S=S_1\cup S_2\cup\cdots\cup S_k\), where each \(S_i\) is a divisor chain and each element of \(S_i\) is coprime to each element of \(S_j\) for \(i\neq j\). The present authors show that if \(S\) consists of finitely many coprime divisor chains with \(1\in S\) and \(a\mid b\), then \((S^a)\mid (S^b)\), \([S^a]\mid [S^b]\) and \((S^a)\mid [S^b]\) in the ring of \(n\times n\) matrices over the integers and that if \(a\nmid b\), then such divisibility relations do not hold. This result confirms partially Conjectures 4.2--4.4 of \textit{S. Hong} [Linear Algebra Appl. 428, No. 4, 1001--1008 (2008; Zbl 1137.11017)]. The author also consider similar questions for finitely many ``quasi-coprime'' divisor chains.
reviewed by: Pentti Haukkanen
Mathematics Subject Classification ID: 11C20
Mathematics Subject Classification ID: 15B36
zbMATH DE Number: 6125878
zbMATH Keywords: matrix divisibility
zbMATH Keywords: matrix factorization
zbMATH Keywords: coprime divisor chains
zbMATH Keywords: greatest-type divisor
zbMATH Keywords: power GCD matrix
zbMATH Keywords: power LCM matrix
Wikidata QID: Q112882204
MaRDI profile type: Publication
full work available at URL: j.laa.2012.08.036
OpenAlex ID: W2059312992
cites work: Arithmetical properties of generalized Ramanujan sums
cites work: Another generalisation of smith's determinant
cites work: On GCD and LCM matrices
cites work: Matrices associated with classes of arithmetical functions
cites work: Matrices associated with multiplicative functions
cites work: On Hong’s conjecture for power LCM matrices
cites work: Q5699234
cites work: Divisibility properties of power LCM matrices by power GCD matrices on gcd-closed sets
cites work: Determinants of multiplicative Toeplitz matrices
cites work: On the Bourque-Ligh conjecture of least common multiple matrices
cites work: Gcd-closed sets and determinants of matrices associated with arithmetical functions
cites work: On the factorization of LCM matrices on gcd-closed sets
cites work: Factorization of matrices associated with classes of arithmetical functions
cites work: Nonsingularity of least common multiple matrices on gcd-closed sets
cites work: Divisibility properties of power GCD matrices and power LCM matrices
cites work: ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF RECIPROCAL POWER LCM MATRICES
cites work: ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF GREATEST COMMON DIVISOR MATRICES
cites work: ASYMPTOTIC BEHAVIOR OF THE SMALLEST EIGENVALUE OF MATRICES ASSOCIATED WITH COMPLETELY EVEN FUNCTIONS (mod r)
cites work: Divisibility properties of Smith matrices
cites work: Notes on Hong's conjectures of real number power LCM matrices
cites work: Divisibility of matrices associated with multiplicative functions
cites work: Determinants of Smith matrices on three coprime divisor chains and divisibility
cites work: Note on some greatest common divisor matrices
cites work: A Generalization of Smith's Determinant
cites work: Divisibility among power GCD matrices and among power LCM matrices on two coprime divisor chains
cites work: Divisibility of determinants of power GCD matrices and power LCM matrices on finitely many quasi-coprime divisor chains
cites work: Divisibility among power GCD matrices and among power LCM matrices on two coprime divisor chains II
cites work: Q5017592
cites work: Diophantine Approximations and Hilbert's Space
cites work: Divisibility among power GCD matrices and among power LCM matrices on three coprime divisor chains
cites work: Divisibility properties of Smith matrices on the gcd-closed set \(S\) with \(|S|=6\)
DOI: 10.1016/J.LAA.2012.08.036
Recommended article: Divisibility among power GCD matrices and among power LCM matrices on two coprime divisor chains
Recommended article: Divisibility among power matrices associated with arithmetic functions on finitely many quasi-coprime divisor chains
Recommended article: Divisibility of determinants of power GCD matrices and power LCM matrices on finitely many quasi-coprime divisor chains
Recommended article: Divisibility among power GCD matrices and among power LCM matrices on two coprime divisor chains II
Recommended article: Divisibility among power GCD matrices and among power LCM matrices on three coprime divisor chains
Recommended article: Determinants and divisibility of power GCD and power LCM matrices on finitely many coprime divisor chains
Recommended article: Q3644586
Recommended article: Q5017592
Recommended article: On the divisibility among power GCD and power LCM matrices on gcd-closed sets
Recommended article: Divisibility properties of power GCD matrices and power LCM matrices
description: scientific article; zbMATH DE number 6125878