Euler characteristic reciprocity for chromatic, flow and order polynomials

DOI HANDLE オープンアクセス

抄録

The Euler characteristic of a semialgebraic set can be considered as a generalization of the cardinality of a finite set. An advantage of semialgebraic sets is that we can define "negative sets" to be the sets with negative Euler characteristics. Applying this idea to posets, we introduce the notion of semialgebraic posets. Using "negative posets", we establish Stanley's reciprocity theorems for order polynomials at the level of Euler characteristics. We also formulate the Euler characteristic reciprocities for chromatic and flow polynomials.

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

  • CRID
    1050564289018588800
  • NII論文ID
    120006734193
  • DOI
    10.5427/jsing.2017.16k
  • ISSN
    19492006
  • HANDLE
    2115/76004
  • 本文言語コード
    en
  • 資料種別
    journal article
  • データソース種別
    • IRDB
    • Crossref
    • CiNii Articles
    • KAKEN

問題の指摘

ページトップへ