On Smith’s determinant. (English) Zbl 0883.15002
The authors give a brief review of papers relating to Smith’s determinant [cf. H. J. S. Smith, Proc. Lond. Math. Soc. 7, 208–212 (1876; JFM 08.0074.02)] and point out a common structure that can be found in many extensions and analogues of Smith’s determinant. The common structure is presented in the language of posets. The authors also make an investigation on a conjecture of S. Beslin and S. Ligh [Bull. Aust. Math. Soc. 40, No. 3, 413–415 (1989; Zbl 0675.10002); Fibonacci Q. 30, No. 2, 157–160 (1992; Zbl 0752.11012)] on greatest common divisor (GCD) matrices in the sense of meet matrices and give characterizations of the posets satisfying the conjecture. Further, a counterexample for the conjecture of K. Bourque and S. Ligh [Linear Algebra Appl. 174, 65–74 (1992; Zbl 0761.15013)] that the least common multiple matrix on any GCD-closed set is invertible is given.
Reviewer: R.Covaci (Cluj-Napoca)
MSC:
| 15A15 | Determinants, permanents, traces, other special matrix functions |
| 15B36 | Matrices of integers |
| 11C20 | Matrices, determinants in number theory |
Keywords:
greatest common divisor matrices; Smith’s determinant; posets; meet matrices; counterexamples; least common multiple matrixReferences:
| [1] | Aigner, M., Combinatorial Theory (1979), Springer-Verlag: Springer-Verlag New York · Zbl 0415.05001 |
| [2] | Apostol, T. M., Arithmetical properties of generalized Ramanujan sums, Pacific J. Math., 41, 281-293 (1972) · Zbl 0226.10045 |
| [3] | Beslin, S., Reciprocal GCD matrices and LCM matrices, Fibonacci Quart., 29, 271-274 (1991) · Zbl 0738.11026 |
| [4] | Beslin, S.; el-Kassar, N., GCD matrices and Smith’s determinant for a U.F.D., Bull. Number Theory Related Topics, 13, 17-22 (1989) · Zbl 0736.11003 |
| [5] | Beslin, S.; Ligh, S., Greatest common divisor matrices, Linear Algebra Appl., 118, 69-76 (1989) · Zbl 0672.15005 |
| [6] | Beslin, S.; Ligh, S., Another generalisation of Smith’s determinant, Bull. Austral. Math. Soc., 40, 413-415 (1989) · Zbl 0675.10002 |
| [7] | Beslin, S.; Ligh, S., GCD-closed sets and the determinants of GCD matrices, Fibonacci Quart., 30, 157-160 (1992) · Zbl 0752.11012 |
| [8] | Bourque, K.; Ligh, S., On GCD and LCM matrices, Linear Algebra Appl., 174, 65-74 (1992) · Zbl 0761.15013 |
| [9] | Bourque, K.; Ligh, S., Matrices associated with classes of arithmetical functions, J. Number Theory, 45, 367-376 (1993) · Zbl 0784.11002 |
| [10] | Bourque, K.; Ligh, S., Matrices associated with arithmetical functions, Linear and Multilinear Algebra, 34, 261-267 (1993) · Zbl 0815.15022 |
| [11] | Carlitz, L., Some matrices related to the greatest integer function, J. Elisha Mitchell Sci. Soc., 76, 5-7 (1960) · Zbl 0105.03702 |
| [12] | Castaldo, P., I numeri di Smith, Archimede, 26, 307-311 (1974) · Zbl 0297.10008 |
| [13] | Daniloff, G., Contribution à la théorie des fonctions arithmétiques, Sb. Bulgar. Akad. Nauk, 35, 479-590 (1941), (in Bulgarian; French summary) · Zbl 0061.07709 |
| [14] | Davison, T. M.K., Arithmetical Convolutions and Generalized Prime Number Theorems, (Ph.D. Thesis (1965), Univ. of Toronto) · Zbl 0167.04202 |
| [15] | Dickson, L. E., (History of the Theory of Numbers, Vol. I (1971), Chelsea: Chelsea New York) |
| [16] | Gegenbauer, L., Einige asymptotische Gesetze der Zahlentheorie, Sitzungsber. Akad. Wiss. Wien (Math.), 92, 1290-1306 (1885) · JFM 17.0144.04 |
| [17] | Gyires, B., Über eine Verallgemeinerung des Smith’schen Determinantensatzes, Publ. Math. Debrecen, 5, 162-171 (1957) · Zbl 0078.03405 |
| [18] | Haukkanen, P., Classical arithmetical identities involving a generalization of Ramanujan’s sum, Ann Acad. Sci. Fenn. Ser. A I Math. Dissertationes, 68, 1-69 (1988) · Zbl 0651.10005 |
| [19] | Haukkanen, P., Higher-dimensional GCD matrices, Linear Algebra Appl., 170, 53-63 (1992) · Zbl 0749.15013 |
| [20] | Jager, H., The unitary analogues of some identities for certain arithmetical functions, (Nederl. Akad. Wetensch. Proc. Ser. A, 64 (1961)), 508-515 · Zbl 0144.27707 |
| [21] | Kesava Menon, P., On Vaidyanathaswamy’s class division of the residue classes modulo ‘\(N\),’, J. Indian Math. Soc., 26, 167-186 (1962) · Zbl 0108.26504 |
| [22] | Lehmer, D. H., The \(p\) dimensional analogue of Smith’s determinant, Amer. Math. Monthly, 37, 294-296 (1930) · JFM 56.0101.04 |
| [23] | Li, Z., The determinants of GCD matrices, Linear Algebra Appl., 134, 137-143 (1990) · Zbl 0703.15012 |
| [24] | Li, Z., A determinantal description of GCD-closed sets and \(k\)-sets, Linear and Multilinear Algebra, 31, 245-250 (1992) · Zbl 0769.11014 |
| [25] | Ligh, S., Generalized Smith’s determinant, Linear and Multilinear Algebra, 22, 305-306 (1988) |
| [26] | Lindström, B., Determinants on semilattices, (Proc. Amer. Math. Soc., 20 (1969)), 207-208 · Zbl 0165.02902 |
| [27] | Maurer, I. Gy.; Veégh, M., Two demonstrations of a theorem of B. Gyires (in Romanian), Studia Univ. Babes-Bolyai Ser. Math.-Phys., 10, 7-11 (1965) |
| [28] | McCarthy, P. J., Introduction to Arithmetical Functions (1986), Springer-Verlag: Springer-Verlag New York · Zbl 0591.10003 |
| [29] | McCarthy, P. J., A generalization of Smith’s determinant, Canad. Math. Bull., 29, 109-113 (1986) · Zbl 0588.10005 |
| [30] | Nageswara Rao, K., A generalization of Smith’s determinant, Math. Stud., 43, 354-356 (1975) · Zbl 0598.10017 |
| [31] | Pólya, G.; Szegö, G., (Aufgaben und Lehrsätze aus der Analysis, Vol. II (1971), Springer-Verlag: Springer-Verlag New York) · Zbl 0219.00003 |
| [32] | Rajarama Bhat, B. V., On greatest common divisor matrices and their applications, Linear Algebra Appl., 158, 77-97 (1991) · Zbl 0754.15012 |
| [33] | Shapiro, H. N., Introduction to the Theory of Numbers (1983), Wiley: Wiley New York · Zbl 0515.10001 |
| [34] | Sivaramakrishnan, R., Classical Theory of Arithmetic Functions, (Monographs Textbooks Pure Appl. Math., 126 (1989), Marcel Dekker: Marcel Dekker New York) · Zbl 0657.10001 |
| [35] | Smith, D. A., Bivariate function algebras on posets, J. Reine Angew. Math., 251, 100-109 (1971) · Zbl 0224.06002 |
| [36] | Smith, H. J.S., On the value of a certain arithmetical determinant, (Proc. London Math. Soc., 7 (18/5//876)), 208-212 · JFM 08.0074.03 |
| [37] | Sokolov, N. P., On some multidimensional determinants with integral elements, Ukraïn. Mat. Zh., 16, 126-132 (1964), (in Russian) · Zbl 0168.27902 |
| [38] | Stanley, R. P., (Enumerative Combinatorics, Vol. I (1986), Wadsworth and Brooks/Cole: Wadsworth and Brooks/Cole Monterey, Calif) · Zbl 0608.05001 |
| [39] | Vaidyanathaswamy, R., The theory of multiplicative arithmetic functions, Trans. Amer. Math. Soc., 33, 579-662 (1931) · Zbl 0002.12402 |
| [40] | Wall, C. R., Analogs of Smith’s determinant, Fibonacci Quart, 25, 343-345 (1987) · Zbl 0628.10005 |
| [41] | Wilf, H. S., Hadamard determinants, Möbius functions, and the chromatic number of a graph, Bull. Amer. Math. Soc., 74, 960-964 (1968) · Zbl 0172.01602 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
