Meet and join matrices in the poset of exponential divisors

被引:1
|
作者
Korkee, Ismo [1 ]
Haukkanen, Pentti [1 ]
机构
[1] Univ Tampere, Dept Math Stat & Philosophy, FI-33014 Tampere, Finland
关键词
Exponential divisor; lattice; meet matrix; join matrix; greatest common divisor matrix; least common multiple matrix; DETERMINANTS;
D O I
10.1007/s12044-009-0031-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is well-known that (Z(+), |) = (Z(+), GCD, LCM) is a lattice, where | is the usual divisibility relation and GCD and LCM stand for the greatest common divisor and the least common multiple of positive integers. The number d = Pi(r)(k=1) p(k)(d(k)) is said to be an exponential divisor or an e-divisor of v = Pi(r)(k=1) p(k)(n(k)) (n>1), written as d |(e) n, if d((k)) |n((k)) for all prime divisors pk of n. It is easy to see that (Z(+)\{1},|(e) ) is a poset under the exponential divisibility relation but not a lattice, since the greatest common exponential divisor (GCED) and the least common exponential multiple (LCEM) do not always exist. In this paper we embed this poset in a lattice. As an application we study the GCED and LCEM matrices, analogues of GCD and LCM matrices, which are both special cases of meet and join matrices on lattices.
引用
收藏
页码:319 / 332
页数:14
相关论文
共 50 条
  • [41] On meet matrices on posets
    Haukkanen, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 249 : 111 - 123
  • [42] On meet matrices on posets
    Haukkanen, Pentti
    Linear Algebra and Its Applications, 1996, 249 (1-3): : 111 - 123
  • [43] Some Arithmetic Functions Involving Exponential Divisors
    Cao, Xiaodong
    Zhai, Wenguang
    JOURNAL OF INTEGER SEQUENCES, 2010, 13 (03)
  • [44] Interpretations of Kronecker product and ordinal product of poset matrices
    Mohammad, Salah Uddin
    Talukder, Md Rashed
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (04): : 1665 - 1681
  • [45] M-matrices with prescribed elementary divisors
    Soto, Ricardo L.
    Diaz, Roberto C.
    Salas, Mario
    Rojo, Oscar
    INVERSE PROBLEMS, 2017, 33 (09)
  • [46] Zero divisors for matrices over commutative semirings
    Kanan, Asmaa M.
    SCIENCEASIA, 2016, 42 (05): : 362 - 365
  • [47] Nonnegative persymmetric matrices with prescribed elementary divisors
    Soto, Ricardo L.
    Julio, Ana I.
    Salas, Mario
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 483 : 139 - 157
  • [48] ON SPECTRA PERTURBATION AND ELEMENTARY DIVISORS OF POSITIVE MATRICES
    Ccapa, Javier
    Soto, Ricardo L.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 462 - 481
  • [49] Nonnegative matrices with prescribed spectrum and elementary divisors
    Soto, Ricardo L.
    Diaz, Roberto C.
    Nina, Hans
    Salas, Mario
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (11) : 3591 - 3604