GCD-closed sets and divisibility of Smith matrices
type: Item
instance of: scholarly article
title: GCD-closed sets and divisibility of Smith matrices
zbMATH Open document ID: 1484.11095
author: Jianrong Zhao
author: Long Chen
author: Shaofang Hong
published in: Journal of Combinatorial Theory. Series A
publication date: 2022-02-24T00:00:00Z
review text: Let \(S\) be a set of \(n\) distinct positive integers. \textit{K. Bourque} and \textit{S. Ligh} [Linear Algebra Appl. 174, 65--74 (1992; Zbl 0761.15013)] showed that if \(S\) is factor closed, then the GCD matrix \((S)\) divides the LCM matrix \([S]\) in the ring of \(n\times n\) matrices over the integers. \textit{S. Hong} [Linear Algebra Appl. 345, No. 1--3, 225--233 (2002; Zbl 0995.15006)] showed that \((S)\mid [S]\) for any gcd closed set \(S\) with \(n\le 3\) and that for any \(n\ge 4\), there is a gcd closed set \(S\) with \(|S| = n\) such that \((S)\nmid [S]\). Hong also proposed the problem of characterizing all gcd closed sets \(S\) with \(|S|\ge 4\) such that \((S)\mid [S]\). For \(x\in S\), let \(G_S(x)\) denote the set of greatest-type divisors of \(x\) in \(S\). \textit{W. Feng} et al. [Discrete Math. 309, No. 9, 2627--2639 (2009; Zbl 1263.11042)] answered this problem when \(\max_{x\in S} |G_S (x)| \le 2\). \textit{J. Zhao} [Linear Multilinear Algebra 62, No. 6, 735--748 (2014; Zbl 1350.11042)] and \textit{E. Altınışık} et al. [Linear Algebra Appl. 516, 47--68 (2017; Zbl 1403.11022)] characterized all gcd closed sets \(S\) such that \((S)\mid [S]\) for \(4 \le |S| \le 7\) and \(|S| = 8\), respectively. The present authors introduce a new method to answer this problem in the case \(\max_{x\in S} |G_S (x)| = 3\). This problem remains open in the cases \(\max_{x\in S} |G_S (x)| \ge 4\) and \(|S| \ge 9\). \textit{I. Korkee} and \textit{P. Haukkanen} [Linear Algebra Appl. 429, No. 8--9, 1929--1943 (2008; Zbl 1157.11009)] considered a more general problem. They found all meet closed sets with at most five elements such that the associated meet matrix divides the associated join matrix
reviewed by: Pentti Haukkanen
Mathematics Subject Classification ID: 11C20
Mathematics Subject Classification ID: 15B36
Mathematics Subject Classification ID: 11A05
zbMATH DE Number: 7481004
zbMATH Keywords: Smith matrix
zbMATH Keywords: LCM matrix
zbMATH Keywords: greatest-type divisor
zbMATH Keywords: divisibility
MaRDI profile type: Publication
full work available at URL: j.jcta.2021.105581
OpenAlex ID: W4205497730
Wikidata QID: Q114162659
cites work: On inverses of GCD matrices associated with multiplicative functions and a proof of the Hong-Loewy conjecture
cites work: Non-divisibility of LCM matrices by GCD matrices on \(\gcd\)-closed sets
cites work: Arithmetical properties of generalized Ramanujan sums
cites work: Q4101884
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 arithmetical functions
cites work: Matrices associated with multiplicative functions
cites work: On Hong’s conjecture for power LCM matrices
cites work: On the divisibility of matrices associated with multiplicative functions
cites work: Q5699234
cites work: Divisibility properties of power LCM matrices by power GCD matrices on gcd-closed sets
cites work: Notes on the divisibility of GCD and LCM matrices
cites work: Determinants of multiplicative Toeplitz matrices
cites work: On a certain arithmetical determinant
cites work: New results on the value of a certain arithmetical determinant
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: Notes on power LCM matrices
cites work: Nonsingularity of matrices associated with classes of arithmetical functions
cites work: Nonsingularity of least common multiple matrices on gcd-closed sets
cites work: Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets
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: On Nonsingular Power LCM Matrices
cites work: Divisibility properties of Smith matrices
cites work: Q3941473
cites work: Bounds on the spectrum of nonsingular triangular \((0,1)\)-matrices
cites work: On the divisibility of meet and join matrices
cites work: Divisibility of matrices associated with multiplicative functions
cites work: On the positive definiteness and eigenvalues of meet and join matrices
cites work: A Generalization of Smith's Determinant
cites work: Q3277522
cites work: Diophantine Approximations and Hilbert's Space
cites work: Divisibility of power LCM matrices by power GCD matrices on gcd-closed sets
DOI: 10.1016/J.JCTA.2021.105581
description: scientific article; zbMATH DE number 7481004