Studying the divisibility of power LCM matrics by power GCD matrices on gcd-closed sets
Combinatorics
2025-01-06 v1
Abstract
Let be a gcd-closed set (i.e. for all ). In 2002, Hong proposed the divisibility problem of characterizing all gcd-closed sets with such that the GCD matrix divides the LCM matrix in the ring . For let . In 2009, Feng, Hong and Zhao answered this problem in the context where . In 2022, Zhao, Chen and Hong obtained a necessary and sufficient condition on the gcd-closed set with such that Meanwhile, they raised a conjecture on the necessary and sufficient condition such that holds for the remaining case . In this papar, we confirm the Zhao-Chen-Hong conjecture from a novel perspective, consequently solve Hong's open problem completely.
Cite
@article{arxiv.2501.01794,
title = {Studying the divisibility of power LCM matrics by power GCD matrices on gcd-closed sets},
author = {Jianrong Zhao and Chenxu Wang and Yu Fu},
journal= {arXiv preprint arXiv:2501.01794},
year = {2025}
}