Divisibility of matrices associated with multiplicative functions (Q641206)

From MaRDI portal
Revision as of 14:11, 4 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Divisibility of matrices associated with multiplicative functions
scientific article

    Statements

    Divisibility of matrices associated with multiplicative functions (English)
    0 references
    0 references
    0 references
    21 October 2011
    0 references
    Let \(S=\{x_1, x_2,\ldots x_n\}\) be a set of \(n\) distinct positive integers. For \(x\in S\), we say that \(y\in S\) is a greatest-type divisor of \(x\) in S if \(y\mid x\), \(y<x\) and from \(y\mid z\mid x, z<x, z\in S\) it follows that \(z=y\). For \(x\in S\), let \(G_S(x)\) denote the set of all greatest-type divisors of \(x\) in \(S\). Assume that \(S\) is a gcd-closed set and \(\max_{x\in S}\{| G_S(x)|\}=1\). The authors show that if \(f\) is a multiplicative function such that \((f\ast\mu)(d)\) is an integer whenever \(d\mid \text{lcm}(S)\) and \(f(a)\mid f(b)\) whenever \(a\mid b\) with \(a, b\in S\) and the GCD matrix \((f((x_i ,x_j)))\) is nonsingular, then the GCD matrix \((f((x_i ,x_j)))\) divides the LCM matrix \((f([x_i ,x_j]))\) in the ring of \(n\times n\) matrices over the integers. This confirms a conjecture of \textit{S. Hong} [J. Algebra 281, No. 1, 1--14 (2004; Zbl 1064.11024)]. The study of divisibility of GCD and LCM matrices originates from \textit{K. Bourque} and \textit{S. Ligh} [Linear Algebra Appl. 174, 65--74 (1992; Zbl 0761.15013)]. This study belongs to the field of Smith determinant, (see e.g., \textit{P. Haukkanen, J. Wang} and \textit{J. Sillanpää} [Linear Algebra Appl. 258, 251--269 (1997; Zbl 0883.15002)]).
    0 references
    0 references
    0 references
    0 references
    0 references
    GCD matrix
    0 references
    gcd-closed set
    0 references
    greatest-type divisor
    0 references
    divisibility
    0 references
    multiplicative function
    0 references
    totient function
    0 references
    0 references
    0 references