Determinants of matrices associated with incidence functions on posets

被引:21
|
作者
Hong, SF [1 ]
Sun, Q [1 ]
机构
[1] Sichuan Univ, Coll Math, Chengdu 610064, Peoples R China
基金
中国国家自然科学基金;
关键词
meet-closed set; greatest-type lower; incidence function; determinant; nonsingularity;
D O I
10.1023/B:CMAJ.0000042382.61841.0c
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let S = {x(1),...,x(n)} be a finite subset of a partially ordered set P. Let f be an incidence function of P. Let [f (x(i) Lambda x(j))] denote the n x n matrix having f evaluated at the meet x(i) Lambda x(j) of x(i) and x(j) as its i, j-entry and [f (x(i) V x(j))] denote the n x n matrix having f evaluated at the join x(i) V x(j) of x(i) and x(j) as its i, j-entry. The set S is said to be meet-closed if x(i) Lambda x(j) is an element of S for all 1 less than or equal to i, j less than or equal to n. In this paper we get explicit combinatorial formulas for the determinants of matrices [f (x(i) A x(j))] and [f (x(i) V x(j))] on any meet-closed set S. We also obtain necessary and sufficient conditions for the matrices f (x(i) A x(j))] and [f (x(i) V x(j))] on any meet-closed set S to be nonsingular. Finally, we give some numbertheoretic applications.
引用
收藏
页码:431 / 443
页数:13
相关论文
共 50 条
  • [31] Posets of Matrices and Permutations with Forbidden Subsequences
    Nigel Ray
    Julian West
    Annals of Combinatorics, 2003, 7 (1) : 55 - 88
  • [32] GCD matrices, posets, and nonintersecting paths
    Altinisik, E
    Sagan, BE
    Tuglu, N
    LINEAR & MULTILINEAR ALGEBRA, 2005, 53 (02): : 75 - 84
  • [33] Incidence Posets and Cover Graphs
    William T. Trotter
    Ruidong Wang
    Order, 2014, 31 : 279 - 287
  • [34] Incidence Posets and Cover Graphs
    Trotter, William T.
    Wang, Ruidong
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2014, 31 (02): : 279 - 287
  • [35] MATRICES ASSOCIATED WITH CLASSES OF ARITHMETICAL FUNCTIONS
    BOURQUE, K
    LIGH, S
    JOURNAL OF NUMBER THEORY, 1993, 45 (03) : 367 - 376
  • [36] On the divisibility of matrices associated with multiplicative functions
    Chen, Long
    Feng, Yulu
    Hong, Shaofang
    Qiu, Min
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2022, 100 (3-4): : 323 - 335
  • [37] Divisibility of matrices associated with multiplicative functions
    Li, Mao
    Tan, Qianrong
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2276 - 2282
  • [38] Determinants in the Kronecker product of matrices: the incidence matrix of a complete graph
    Hanusa, Christopher R. H.
    Zaslavsky, Thomas
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (04): : 399 - 411
  • [39] Noncommutative Schur functions for posets
    Blasiak, J.
    Eriksson, H.
    Pylyavskyy, P.
    Siegl, I.
    SELECTA MATHEMATICA-NEW SERIES, 2025, 31 (01):
  • [40] A compound determinant identity for rectangular matrices and determinants of Schur functions
    Ishikawa, Masao
    Ito, Masahiko
    Okada, Soichi
    ADVANCES IN APPLIED MATHEMATICS, 2013, 51 (05) : 635 - 654