Generalized Dehn-Sommerville relations for hypergraphs

被引:4
作者
Grujic, Vladimir [1 ]
Stojadinovic, Tanja [1 ]
Jojic, Dusko [2 ]
机构
[1] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade 11000, Serbia
[2] Univ Banja Luka, Fac Sci, Banja Luka 78000, Bosnia & Herceg
关键词
Hopf algebr; Hypergraph; Clutter; Simplicial complex; Generalized Dehn-Sommerville relations;
D O I
10.1007/s40879-015-0089-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The generalized Dehn-Sommerville relations determine the odd subalgebra of the combinatorial Hopf algebra. We introduce a class of eulerian hypergraphs that satisfy the generalized Dehn-Sommerville relations for the combinatorial Hopf algebra of hypergraphs. We characterize a wide class of eulerian hypergraphs in terms of the combinatorics of underlying clutters. The analogous results hold for simplicial complexes by the isomorphism which is induced by the correspondence between clutters and simplicial complexes.
引用
收藏
页码:459 / 473
页数:15
相关论文
共 15 条
[1]   Combinatorial Hopf algebras and generalized Dehn-Sommerville relations [J].
Aguiar, M ;
Bergeron, N ;
Sottile, F .
COMPOSITIO MATHEMATICA, 2006, 142 (01) :1-30
[2]   Nerve Complexes and Moment-Angle Spaces of Convex Polytopes [J].
Ayzenberg, A. A. ;
Buchstaber, V. M. .
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2011, 275 (01) :15-46
[3]  
Ayzenberg A.A., 2014, ARXIV14023663
[4]   GENERALIZED DEHN-SOMMERVILLE RELATIONS FOR POLYTOPES, SPHERES AND EULERIAN PARTIALLY ORDERED SETS [J].
BAYER, MM ;
BILLERA, LJ .
INVENTIONES MATHEMATICAE, 1985, 79 (01) :143-157
[5]  
Buchstaber V.M., 2015, MATH SURVEYS MONOGRA, V204
[6]  
Grinberg D., 2014, ARXIV14098356
[7]  
Grujic V, 2012, ELECTRON J COMB, V19
[8]  
JONI SA, 1979, STUD APPL MATH, V61, P93
[9]   ANTIPODES AND INCIDENCE COALGEBRAS [J].
SCHMITT, WR .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 46 (02) :264-290
[10]  
Stanley R. P., 1973, Discrete Mathematics, V5, P171, DOI 10.1016/0012-365X(73)90108-8