Abstract
It is well-known that (ℤ+, |) = (ℤ+, 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 = \prod\nolimits_{k = 1}^r {p_k^{d^{(k)} } } \) is said to be an exponential divisor or an e-divisor of \( n = \prod\nolimits_{k = 1}^r {p_k^{n^{(k)} } } \) (n > 1), written as d | e n, if d (k) for all prime divisors p k of n. It is easy to see that (ℤ+\{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.
Similar content being viewed by others
References
Aigner M, Combinatorial Theory (Berlin, New York: Springer-Verlag) (1979)
Altinisik E, Sagan B E and Tuglu N, GCD matrices, posets, and nonintersecting paths, Linear Multilinear Algebra 53 (2005) 75–84
Birkhoff G, Lattice Theory, American Mathematical Society Colloquium Publications, vol. 25 (Rhode Island) (1984)
Bourque K and Ligh S, Matrices associated with arithmetical functions, Linear Multilinear Algebra 34 (1993) 261–267
Hanumanthachari J, On an arithmetic convolution, Canad. Math. Bull. 20 (1977) 301–305
Haukkanen P, On meet matrices on posets, Linear Algebra Appl. 249 (1996) 111–123
Haukkanen P, Wang J and Sillanpää J, On Smith’s determinant, Linear Algebra Appl. 258 (1997) 251–269
Hong S and Sun Q, Determinants of matrices associated with incidence functions on posets, Czechoslovak Math. J. 54 (2004) 431–443
Horn R A and Johnson C R, Matrix Analysis (New York: Cambridge University Press) (1985)
Korkee I, Anote on meet and join matrices and their special cases gcud and lcum matrices, to appear in Int. J. Pure Appl. Math.
Korkee I and Haukkanen P, Bounds for determinants of meet matrices associated with incidence functions, Linear Algebra Appl. 329 (2001) 77–88
Korkee I and Haukkanen P, Onmeet and join matrices associated with incidence functions, Linear Algebra Appl. 372 (2003) 127–153
Korkee I and Haukkanen P, On meet matrices with respect to reduced, extended and exchanged sets, JP J. Algebra Number Theory Appl. 4 (2004) 559–575
McCarthy P J, Introduction to Arithmetical Functions, Universitext (NewYork: Springer-Verlag) (1986)
Rajarama Bhat B V, On greatest common divisor matrices and their applications, Linear Algebra Appl. 158 (1991) 77–97
Sándor J, On an exponential totient function, Studia Univ. Babes-Bolyai, Mathematica 41 (1996) 91–94
Sándor J and Crstici B, Handbook of Number Theory II (Kluwer) (2004)
Smith H J S, On the value of a certain arithmetical determinant, Proc. London Math. Soc. 7 (1876) 208–212
Stanley R P, Enumerative Combinatorics, vol. 1 (corrected reprint of the 1986 original) Cambridge Studies in Advanced Mathematics, 49 (Cambridge: Cambridge University Press) (1997)
Subbarao M V, On some arithmetic convolutions, Lecture Notes in Math. 251 (Springer-Verlag) (1971) pp. 247–271
Tóth L, On certain arithmetic functions involving exponential divisors, II, Ann. Univ. Sci. Budapest. Sect. Comput. 27 (2007) 155–166
Zhang F, Matrix theory, Basic results and techniques, Universitext (New York: Springer-Verlag) (1999)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the memory of Professor M V Subbarao
Rights and permissions
About this article
Cite this article
Korkee, I., Haukkanen, P. Meet and join matrices in the poset of exponential divisors. Proc Math Sci 119, 319–332 (2009). https://doi.org/10.1007/s12044-009-0031-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12044-009-0031-2