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

About 1 year old · traced to

Let SS be a gcd-closed set, meaning that the gcd of any two elements of SS belongs to SS. For x∈Sx\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,z∈GS(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 x∈Sx\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 max⁡x∈S∣GS(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 max⁡x∈S∣GS(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.

References

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.