Non-divisibility of LCM matrices by GCD matrices on -closed sets

DOI10.1016/J.LAA.2016.11.028zbMATH Open1403.11022arXiv1510.09101OpenAlexW2964043161MaRDI QIDQ730612FDOQ730612

Authors: D. Kharzeev 

Publication date: 28 December 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: In this paper, we consider the divisibility problem of LCM matrices by GCD matrices in the ring $M_n(mathbbZ)$ proposed by Hong in 2002 and in particular a conjecture concerning the divisibility problem raised by Zhao in 2014. We present some certain gcd-closed sets on which the LCM matrix is not divisible by the GCD matrix in the ring $M_n(mathbbZ)$. This could be the first theoretical evidence that Zhao's conjecture might be true. Furthermore, we give the necessary and sufficient conditions on the gcd-closed set $S$ with $|S|leq8$ such that the GCD matrix divides the LCM matrix in the ring $M_n(mathbbZ)$ and hence we partially solve Hong's problem. Finally, we conclude with a new conjecture that can be thought as a generalization of Zhao's conjecture.

Full work available at URL: https://arxiv.org/abs/1510.09101

Recommendations

• ON THE DIVISIBILITY AMONG POWER LCM MATRICES ON GCD-CLOSED SETS
• On the factorization of LCM matrices on gcd-closed sets
• Divisibility of power LCM matrices by power GCD matrices on gcd-closed sets
• Divisibility properties of power LCM matrices by power GCD matrices on gcd-closed sets
• On the divisibility of power LCM matrices by power GCD matrices

zbMATH Keywords

divisibilityGCD matrixLCM matrixdivisor chaingreatest-type divisorMöbius function

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Matrices of integers (15B36) Arithmetic functions; related numbers; inversion formulas (11A25)

Cites Work

• Title not available (Why is that?)
• On GCD and LCM matrices
• Matrices associated with multiplicative functions
• Divisibility among power GCD matrices and among power LCM matrices on finitely many coprime divisor chains
• Determinants and divisibility of power GCD and power LCM matrices on finitely many coprime divisor chains
• Divisibility properties of power GCD matrices and power LCM matrices
• Divisibility among power GCD matrices and among power LCM matrices on three coprime divisor chains
• Divisibility among power GCD matrices and among power LCM matrices on two coprime divisor chains. II
• Divisibility among power GCD matrices and among power LCM matrices on two coprime divisor chains
• Matrices associated with arithmetical functions
• Factorization of matrices associated with classes of arithmetical functions
• Divisibility of power LCM matrices by power GCD matrices on gcd-closed sets
• Divisibility of determinants of power GCD matrices and power LCM matrices on finitely many quasi-coprime divisor chains
• Nonsingularity of matrices associated with classes of arithmetical functions
• Divisibility of matrices associated with multiplicative functions
• Greatest common divisor matrices
• On Smith's determinant
• On meet and join matrices associated with incidence functions.
• The least common multiple of consecutive arithmetic progression terms
• GCD matrices, posets, and nonintersecting paths
• On the Bourque-Ligh conjecture of least common multiple matrices
• Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets
• On the eigenvalues of combined meet and join matrices
• On the positive definiteness and eigenvalues of meet and join matrices
• Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions
• The least common multiple of consecutive quadratic progression terms
• Notes on the non-divisibility of determinants of power GCD and power LCM matrices
• A characterization for the gcd-closed set \(S\) with \(|S|=5\) such that \((S^e)\) divides \([S^e]\)
• Divisibility properties of power LCM matrices by power GCD matrices on gcd-closed sets
• On the factorization of LCM matrices on gcd-closed sets
• More on divisibility of determinants of LCM matrices on GCD-closed sets
• On the divisibility of power LCM matrices by power GCD matrices
• Divisibility properties of Smith matrices
• Notes on the divisibility of GCD and LCM matrices
• On the divisibility of meet and join matrices
• A proof of a conjecture on monotonic behavior of the smallest and the largest eigenvalues of a number theoretic matrix
• Determinants of Smith matrices on three coprime divisor chains and divisibility
• A characterization of the gcd-closed set \(S\) with \(|S|=4\) such that \( (S^e)\) divides \([S^e]\)

Cited In (11)

• Nonsingularity of least common multiple matrices on gcd-closed sets
• Title not available (Why is that?)
• Divisibility of LCM matrices by totally nonnegative GCD matrices
• Divisibility among power matrices associated with classes of arithmetic functions
• ON THE DIVISIBILITY AMONG POWER LCM MATRICES ON GCD-CLOSED SETS
• Total nonnegativity of GCD matrices and kernels
• The GCD-reciprocal LCM matrices on GCD-closed sets
• A note on a conjecture of Hong of divisibility of LCM matrices
• Divisibility among power matrices associated with multiplicative functions
• Divisibility of determinants of least common multiple matrices on GCD-closed sets
• GCD-closed sets and divisibility of Smith matrices

This page was built for publication: Non-divisibility of LCM matrices by GCD matrices on \(\gcd\)-closed sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q730612)