On greatest common divisor matrices and their applications (Q1181834): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Rodica Covaci / rank | |||
Property / reviewed by | |||
Property / reviewed by: Rodica Covaci / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greatest common divisor matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Lattice Point Covering Theorem for Rectangles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3335786 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3708804 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Positive definite kernels, continuous tensor products, and central limit theorems of probability theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Patterns in Linear Algebra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4002321 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The determinants of GCD matrices / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:31, 15 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On greatest common divisor matrices and their applications |
scientific article |
Statements
On greatest common divisor matrices and their applications (English)
0 references
27 June 1992
0 references
If \(S=\{x_ 1,x_ 2,\ldots,x_ n\}\) is a set of positive integers, the \(n\times n\) matrix \([S]=((s_{ij}))\), where \(s_{ij}=(x_ i,x_ j)\) is the greatest common divisor (GCD) of \(x_ i\) and \(x_ j\), is called the greatest common divisor matrix on \(S\). The paper studies the structure of a GCD matrix and gives interesting relations between its determinant, Euler's totient function, and Möbius function. Some arithmetic progressions related to GCD matrices are also determined. Finally the author generalizes the results to general partially ordered sets and gives some applications.
0 references
greatest common divisor matrix
0 references
GCD matrix
0 references
determinant
0 references
Euler's totient function
0 references
Möbius function
0 references
0 references