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 条
  • [31] Transforming matrices and divisors generated by them
    Shchedryk V.P.
    Journal of Mathematical Sciences, 2011, 174 (2) : 196 - 208
  • [32] On common unital divisors of polynomial matrices
    Prokip V.M.
    Journal of Mathematical Sciences, 1999, 96 (1) : 2811 - 2815
  • [33] On the computation of elementary divisors of integer matrices
    Lübeck, F
    JOURNAL OF SYMBOLIC COMPUTATION, 2002, 33 (01) : 57 - 65
  • [34] Nonnegative matrices with prescribed elementary divisors
    Soto, Ricardo L.
    Ccapa, Javier
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 287 - 303
  • [35] WIENER FILTER ON MEET/JOIN LATTICES
    Seifert, Bastian
    Wendler, Chris
    Pueschel, Markus
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 5355 - 5359
  • [36] Exponential matrices
    Tanimoto, Ryuji
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 572 : 153 - 251
  • [37] SAMPLING SIGNALS ON MEET/JOIN LATTICES
    Wendler, Chris
    Puschel, Markus
    2019 7TH IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (IEEE GLOBALSIP), 2019,
  • [38] THE PROPERTIES OF JOIN AND MEET PRESERVING MAPS
    Kim, Yong Chan
    Ko, Jung Mi
    KOREAN JOURNAL OF MATHEMATICS, 2014, 22 (02): : 265 - 277
  • [39] EXPONENTIAL SUMS AND PRIME DIVISORS OF SPARSE INTEGERS
    Shparlinski, Igor E.
    PERIODICA MATHEMATICA HUNGARICA, 2008, 57 (01) : 93 - 99
  • [40] Exponential sums and prime divisors of sparse integers
    Igor E. Shparlinski
    Periodica Mathematica Hungarica, 2008, 57 : 93 - 99