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 条
  • [1] Meet and join matrices in the poset of exponential divisors
    Ismo Korkee
    Pentti Haukkanen
    Proceedings - Mathematical Sciences, 2009, 119 : 319 - 332
  • [2] On the divisibility of meet and join matrices
    Korkee, Ismo
    Haukkanen, Pentti
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 1929 - 1943
  • [3] ON A COMBINATION OF MEET AND JOIN MATRICES
    Korkee, Ismo
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2005, 5 (01): : 75 - 88
  • [4] On the eigenvalues of combined meet and join matrices
    Mattila, Mika
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 : 1 - 20
  • [5] On meet and join matrices associated with incidence functions
    Korkee, I
    Haukkanen, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 372 : 127 - 153
  • [6] On the positive definiteness and eigenvalues of meet and join matrices
    Mattila, Mika
    Haukkanen, Pentti
    DISCRETE MATHEMATICS, 2014, 326 : 9 - 19
  • [7] On eigenvalues of meet and join matrices associated with incidence functions
    Ilmonen, Pauliina
    Haukkanen, Pentti
    Merikoski, Jorma K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (04) : 859 - 874
  • [8] Generalized eigenvalue problems for meet and join matrices on semilattices
    Ilmonen, Pauliina
    Kaarnioja, Vesa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 536 : 250 - 273
  • [9] Some properties of row-adjusted meet and join matrices
    Mattila, Mika
    Haukkanen, Pentti
    LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (10): : 1211 - 1221
  • [10] EXPONENTIAL DIVISORS
    STRAUS, EG
    SUBBARAO, MV
    DUKE MATHEMATICAL JOURNAL, 1974, 41 (02) : 465 - 471