Zhao–Chen–Hong conjecture on power GCD–LCM divisibility and condition C

Let SS be a gcd-closed set, meaning that the gcd of any two elements of SS belongs to SS. For xSx\in S with GS(x)2|G_S(x)|\geq 2, say that xx satisfies condition C\mathcal C if, for every pair of distinct elements y,zGS(x)y,z\in G_S(x),

[y,z]=xand(y,z)GS(y)GS(z).[y,z]=x\quad\text{and}\quad (y,z)\in G_S(y)\cap G_S(z).

The set SS satisfies condition C\mathcal C if every xSx\in S with GS(x)2|G_S(x)|\geq 2 does so. Let ee be a positive integer, and let (Se)(S^e) and [Se][S^e] denote the power GCD and power LCM matrices, respectively.

Zhao–Chen–Hong conjecture. If maxxSGS(x)4\max_{x\in S}|G_S(x)|\geq 4, then [Se][S^e] is divisible by (Se)(S^e) in Mn(Z)M_n(\mathbb Z) if and only if SS satisfies condition C\mathcal C.

The source records that the case maxxSGS(x)=3\max_{x\in S}|G_S(x)|=3 has been proved, leaving the range at least 44 as the unresolved part of the divisibility problem. This conjecture proposes a necessary and sufficient condition in that remaining range.

Sources & referencesView supporting material

Primary source

Jianrong Zhao, Chenxu Wang and Yu Fu, “Studying the divisibility of power LCM matrics by power GCD matrices on gcd-closed sets”, arXiv:2501.01794 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.