Generalized Dehn-Sommerville relations for hypergraphs

DOI10.1007/S40879-015-0089-6zbMATH Open1339.05428arXiv1402.0421OpenAlexW1557889116MaRDI QIDQ300489FDOQ300489

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)

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.

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

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.

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)

Cites Work

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

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)