← All problems

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

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
  1. 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.