The determinants of certain matrices arising from the Boolean lattice

被引:11
作者
Hara, Masao [1 ]
Watanabe, Junzo [2 ]
机构
[1] Tokai Univ, Dept Math Sci, Hiratsuka, Kanagawa 2591292, Japan
[2] Tokai Univ, Dept Math, Hiratsuka, Kanagawa 2591292, Japan
关键词
Boolean lattice; Finite chain product; Sperner property;
D O I
10.1016/j.disc.2007.09.055
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let B be the Boolean lattice on an n-set with B = boolean OR B-i the rank decomposition. Let M(n, i) be the incidence matfix between B-i and Bn-i. We obtain a recursive formula for the determinant of the matrix M(n, i). (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:5815 / 5822
页数:8
相关论文
共 7 条
[1]  
Harima T, 2003, REND SEMIN MAT U PAD, V110, P119
[2]  
Ikeda H., 1996, Jpn. J. Math. New Ser., V22, P147, DOI [DOI 10.4099/MATH1924.22.147, 10.4099/math1924.22.147]
[3]   PRODUCT EVALUATIONS OF LEFSCHETZ DETERMINANTS FOR GRASSMANNIANS AND OF DETERMINANTS OF MULTINOMIAL COEFFICIENTS [J].
PROCTOR, RA .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1990, 54 (02) :235-247
[4]   A clause about subsets in a fiurts set [J].
Sperner, E .
MATHEMATISCHE ZEITSCHRIFT, 1928, 27 :544-548
[5]   WEYL GROUPS, THE HARD LEFSCHETZ THEOREM, AND THE SPERNER PROPERTY [J].
STANLEY, RP .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (02) :168-184
[6]  
Watanabe J., 1987, COMMUTATIVE ALGEBRA, V11, P303
[7]   A DIAGONAL FORM FOR THE INCIDENCE MATRICES OF T-SUBSETS VS K-SUBSETS [J].
WILSON, RM .
EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (06) :609-615