English

Factorization of power GCD matrices and power LCM matrices on certain gcd-closed sets

Number Theory 2025-10-08 v1

Abstract

For integers xx and yy, (x,y)(x, y) and [x,y][x, y] stand for the greatest common divisor and the least common multiple of xx and yy respectively. Denote by T|T| the number of elements of a finite set TT. Let a,ba,b and nn be positive integers and let S={x1,,xn}S=\{x_1, \cdots, x_n\} be a set of nn distinct positive integers. We denote by (Sa)(S^a) (resp. [Sa][S^a]) the n×nn\times n matrix having the aath power of (xi,xj)(x_i,x_j) (resp. [xi,xj][x_i,x_j]) as its (i,j)(i,j)-entry. For any xSx\in S, define GS(x):={dS:d<x,dx and (dyx,yS)y{d,x}}G_{S}(x):=\{d\in S: d<x, d|x \ {\rm and} \ (d|y|x, y\in S) \Rightarrow y\in \{d,x\}\}. In this paper, we show that if aba|b and SS is gcd closed (namely, (xi,xj)S(x_i, x_j)\in S for all integers ii and jj with 1i,jn1\le i, j\le n) and maxxS{GS(x)}=3\max_{x\in S}\{|G_S (x)|\}=3 such that any elements y1,y2GS(x)y_1,y_2\in G_S(x) satisfy that [y1,y2]=x[y_1,y_2]=x and (y1,y2)GS(y1)GS(y2)(y_1,y_2)\in G_S(y_1)\cap G_S(y_2)), then (Sa)(Sb)(S^a)|(S^b), (Sa)[Sb](S^a)|[S^b] and [Sa][Sb][S^a]|[S^b] hold in the ring Mn(Z)M_{n}({\mathbb Z}). This extends the Chen-Hong-Zhao theorem gotten in 2022. This also partially confirms a conjecture of Hong raised in [S.F. Hong, Divisibility among power GCD matrices and power LCM matrices, {\it Bull. Aust. Math. Soc.}, doi:10.1017/S0004972725100361].

Keywords

Cite

@article{arxiv.2510.05595,
  title  = {Factorization of power GCD matrices and power LCM matrices on certain gcd-closed sets},
  author = {Guangyan Zhu and Yuanyuan Luo and Jixiang Wan},
  journal= {arXiv preprint arXiv:2510.05595},
  year   = {2025}
}