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 条
  • [21] Cover matrices of posets and their spectra
    Milica Anđelić
    C. M. da Fonseca
    Czechoslovak Mathematical Journal, 2009, 59 : 1077 - 1085
  • [22] Cover matrices of posets and their spectra
    Andelic, Milica
    da Fonseca, C. M.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (04) : 1077 - 1085
  • [23] MATRICES ASSOCIATED WITH MULTIPLICATIVE FUNCTIONS
    BOURQUE, K
    LIGH, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 216 : 267 - 275
  • [24] Matrices associated with multiplicative functions
    Linear Algebra Its Appl, (267):
  • [25] Choice Functions on Posets
    Danilov V. I.
    Order, 2023, 40 : 387 - 396
  • [26] Determinants of matrices associated with arithmetic functions on finitely many quasi-coprime divisor chains
    Hu, Shuangnian
    Hong, Shaofang
    Zhao, Jianrong
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 258 : 502 - 508
  • [27] Probability Functions on Posets
    Kim, Jae Hee
    Kim, Hee Sik
    Neggers, Joseph
    MATHEMATICS, 2019, 7 (09)
  • [28] Choice Functions on Posets
    Danilov, V., I
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2023, 40 (02): : 387 - 396
  • [29] Posets of finite functions
    Pioro, Konrad
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (01):
  • [30] REAL FUNCTIONS ON POSETS
    GINSBURG, S
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (04) : 479 - 479