Generalized Dehn-Sommerville relations for hypergraphs

DOI10.1007/S40879-015-0089-6MaRDI QIDQ300489zbMATH OpenOpenAlexFDO

Authors Vladimir N. Grujić, Tanja Stojadinović, Duško Jojić

Publication date 28 June 2016

Published in European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.0421

zbMATH Keywords

simplicial complexHopf algebrahypergraphcluttergeneralized Dehn-Sommerville relations

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial aspects of simplicial complexes (05E45) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30)

Abstract: 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 according to the combinatorics of underlying clutters. The analogous results hold for simplicial complexes by the isomorphism which is induced from the correspondence of clutters and simplicial complexes.

Recommendations

• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Revisiting generalizations of the Dehn-Sommerville relations
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• On equivariant generalization of Dehn-Sommerville equations
• Hopf algebra of building sets.

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A geometric theory of hypergraph colouring
• A symmetric function generalization of the chromatic polynomial of a graph
• Acyclic orientations of graphs
• Antipodes and incidence coalgebras
• Coalgebras and Bialgebras in Combinatorics
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Free Hopf algebras generated by coalgebras
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• Hopf algebra of building sets.
• Nerve complexes and moment-angle spaces of convex polytopes
• Toric topology

Cited in

(8)

• Quasisymmetric functions for nestohedra
• Integer points enumerator of hypergraphic polytopes
• Generalisations of hypomorphisms and reconstruction of hypergraphs
• Combinatorial Hopf algebras of simplicial complexes.
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• NON‐EULERIAN DEHN–SOMMERVILLE RELATIONS
• New invariants for permutations, orders and graphs
• Revisiting generalizations of the Dehn-Sommerville relations

This page was built for publication: Generalized Dehn-Sommerville relations for hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q300489)