135
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A topological approach to divisibility of arithmetical functions and GCD matrices

Pages 301-309 | Received 05 Oct 2010, Accepted 24 May 2011, Published online: 25 Aug 2011

References

  • Alexandroff , P . 1937 . Diskrete Räume . Mat. Sb. , 2 : 501 – 518 .
  • Altinisik , E , Sagan , BE and Tuglu , N . 2005 . GCD matrices, posets, and nonintersecting paths . Linear Multilinear Algebra , 53 : 75 – 84 .
  • Altinisik , E , Tuglu , N and Haukkanen , P . 2004 . A note on bounds for norms of the reciprocal LCM matrix . Math. Inequal. Appl. , 7 : 491 – 496 .
  • Apostol , TM . 1976 . Introduction to Analytic Number Theory , Berlin : Springer-Verlag .
  • Arenas , FG . 1999 . Alexandroff spaces . Acta Math. Univ. Comenianae , 68 : 17 – 25 .
  • Bhatia , R and Dias da Silva , JA . 2008 . Infinite divisibility of GCD matrices . Am. Math. Monthly , 115 : 551 – 553 .
  • Bourque , K and Ligh , S . 1992 . On GCD and LCM matrices . Linear Algebra Appl. , 174 : 65 – 74 .
  • Bourque , K and Ligh , S . 1993 . Matrices associated with classes of arithmetical functions . J. Number Theory , 45 : 367 – 376 .
  • Bourque , K and Ligh , S . 1995 . Matrices associated with multiplicative functions . Linear Algebra Appl. , 216 : 267 – 275 .
  • Conover , RA . 1975 . “ A First Course in Topology: ” . In An Introduction to Mathematical Thinking , Baltimore , MD : Williams & Wilkins .
  • Dugundji , J . 1966 . Topology , Boston : Allyn and Bacon .
  • Feng , W , Hong , S and Zhao , J . 2009 . Divisibility properties of power LCM matrices by power GCD matrices on gcd-closed sets . Discrete Math. , 309 : 2627 – 2639 .
  • Gierz , G , Hofmann , KH , Keimel , K , Lawson , JD , Mislove , M and Scott , DS . 2003 . Continuous Lattices and Domains (Encyclopedia of Mathematics and its Applications 93) , Cambridge : Cambridge University Press .
  • Haukkanen , P . 1996 . Some characterizations of totients . Int. J. Math. Math. Sci. , 19 : 209 – 217 .
  • Haukkanen , P . 2004 . On the ℓ p norm of GCD and related matri.e. JIPAM . J. Inequal. Pure Appl. Math. , 5 : 7 (Article 61)
  • Haukkanen , P . 2006 . An upper bound for the ℓ p norm of a GCD-related matrix . J. Inequal. Appl. , 2006 : 1 – 6 .
  • Haukkanen , P . 2007 . On the maximum row and column sum norm of GCD and related matrices, JIPAM . J. Inequal. Pure Appl. Math. , 8 : 7 (Article 97)
  • Haukkanen , P , Ilmonen , P , Nalli , A and Sillanpää , J . 2010 . On unitary analogs of GCD reciprocal LCM matrices . Linear Multilinear Algebra , 58 : 599 – 616 .
  • Haukkanen , P and Korkee , I . 2005 . Notes on the divisibility of GCD and LCM matrices . Int. J. Math. Math. Sci. , 2005 : 925 – 935 .
  • Haukkanen , P , Wang , J and Sillanpää , J . 1997 . On Smith's determinant . Linear Algebra Appl. , 258 : 251 – 269 .
  • He , C and Zhao , J . 2005 . More on divisibility of determinants of LCM matrices on GCD-closed sets . Southeast Asian Bull. Math. , 29 : 887 – 893 .
  • Hong , S . 1999 . On the Bourque-Ligh conjecture of least common multiple matrices . J. Algebra , 218 : 216 – 228 .
  • Hong , S . 2002 . Gcd-closed sets and determinants of matrices associated with arithmetical functions . Acta Arith. , 101 : 321 – 332 .
  • Hong , S . 2002 . On the factorization of LCM matrices on gcd-closed sets . Linear Algebra Appl. , 345 : 225 – 233 .
  • Hong , S . 2003 . Divisibility of determinants of least common multiple matrices on GCD-closed sets . Southeast Asian Bull. Math. , 27 : 615 – 621 .
  • Hong , S . 2003 . Factorization of matrices associated with classes of arithmetical functions . Colloq. Math. , 98 : 113 – 123 .
  • Hong , S . 2004 . Notes on power LCM matrices . Acta Arith. , 111 : 165 – 177 .
  • Hong , S . 2006 . Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets . Linear Algebra Appl. , 416 : 124 – 134 .
  • Hong , S . 2008 . Infinite divisibility of Smith matrices . Acta Arith. , 134 : 381 – 386 .
  • Hong , S . 2008 . Divisibility properties of power GCD matrices and power LCM matrices . Linear Algebra Appl. , 428 : 1001 – 1008 .
  • Hong , S , Shum , KP and Sun , Q . 2006 . On nonsingular power LCM matrices . Algebra Colloq. , 13 : 689 – 704 .
  • Hong , S , Zhao , J and Yin , Y . 2008 . Divisibility properties of Smith matrices . Acta Arith. , 132 : 161 – 175 .
  • Hong , S , Zhou , X and Zhao , J . 2009 . Power GCD matrices for a UFD . Algebra Colloq. , 16 : 71 – 78 .
  • Hua , LK . 1982 . Introduction to Number Theory , Berlin : Springer-Verlag .
  • Ilmonen , P and Haukkanen , P . 2011 . Smith meets Smith: Smith normal form of Smith matrix, Linear Multilinear Algebra , 59 : 557 – 564 .
  • Korkee , I and Haukkanen , P . 2003 . On meet and join matrices associated with incidence functions . Linear Algebra Appl. , 372 : 127 – 153 .
  • Korkee , I and Haukkanen , P . 2008 . On the divisibility of meet and join matrices . Linear Algebra Appl. , 429 : 1929 – 1943 .
  • Kukieła , MJ . 2010 . On homotopy types of Alexandroff spaces . Order , 27 : 9 – 21 .
  • MacDuffee , CC . 1946 . The Theory of Matrices , New York : Chelsea Publishing Company .
  • McCarthy , PJ . 1986 . Introduction to Arithmetical Functions , New York : Springer-Verlag Universitext .
  • Newman , M . 1972 . Integral Matrices , New York : Academic Press .
  • Porubský , S . 2000 . “ Topologies induced by systems of divisors ” . In Algebraic Number Theory and Diophantine Analysis (Procedings of International Conference, Graz, 1998) , Edited by: Halter-koch , F and Tichy , RF . 391 – 404 . Berlin : de Gruyter .
  • Qian , G and Lu , J . 2010 . LU-factorizations of symmetric matrices with applications . Asian-Eur. J. Math. , 3 : 133 – 143 .
  • Rizza , GB . 1993 . A topology for the set of nonnegative integers . Riv. Mat. Univ. Parma , 2 ( 5 ) : 179 – 185 .
  • Sándor , J and Crstici , B . 2004 . Handbook of Number Theory II , The Netherlands : Kluwer .
  • Sivaramakrishnan , R . Classical Theory of Arithmetic Functions, Monographs and Text Books in Pure and Applied Mathematics, Vol. 126, Marcel Dekker, New York, 1989
  • Smith , HJS . 1861 . On systems of linear indeterminate equations and congruences . Philos. Trans. Royal Soc. London. , 151 : 293 – 326 .
  • Smith , HJS . 1876 . On the value of a certain arithmetical determinant . Proc. London Math. Soc. , 7 : 208 – 212 .
  • Stanley , RP . 1997 . “ Enumerative Combinatorics ” . In Cambridge Studies in Advanced Mathematics, 49 , Vol. 1 , Cambridge : Cambridge University Press . (Corrected reprint of the 1986 original)
  • Tan , Q . 2009 . Notes on the non-divisibility of determinants of power GCD and power LCM matrices . Southeast Asian Bull. Math. , 33 : 563 – 567 .
  • Tan , Q . 2010 . Divisibility among power GCD matrices and among power LCM matrices on two coprime divisor chains . Linear Multilinear Algebra , 58 : 659 – 671 .
  • Tan , Q and Lin , Z . 2010 . Divisibility of determinants of power GCD matrices and power LCM matrices on finitely many quasi-coprime divisor chains . Appl. Math. Comput. , 217 : 3910 – 3915 .
  • Tan , Q , Lin , Z and Liu , L . 2009 . Divisibility properties of the determinants of power GCD matrices and power LCM matrices on two coprime divisor chains (Chinese) . Sichuan Daxue Xuebao , 46 : 1581 – 1584 .
  • Thompson , RC . 1986 . Left multiples and right divisors of integral matrices . Linear Multilinear Algebra , 19 : 287 – 295 .
  • Zhao , J , Hong , S , Liao , Q and Shum , KP . 2007 . On the divisibility of power LCM matrices by power GCD matrices . Czechoslovak Math. J. , 57 ( 132 ) : 115 – 125 .
  • Zhao , W and Zhao , J . 2009 . A characterization for the gcd-closed set S with |S| = 5 such that (S e ) divides [S e ] . Southeast Asian Bull. Math. , 33 : 1023 – 1028 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.