Euler characteristic reciprocity for chromatic, flow and order polynomials

Takahiro Hasebe, Toshinori Miyatani, and Masahiko Yoshinaga

Journal of Singularities
volume 16 (2017), 212-227

Received: 3 May 2017. Received in revised form: 9 October 2017.

DOI: 10.5427/jsing.2017.16k

Add a reference to this article to your citeulike library.


Abstract:

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.


Author(s) information:

Takahiro Hasebe Toshinori Miyatani Masahiko Yoshinaga
Department of Mathematics Department of Mathematics Department of Mathematics
Hokkaido University Hokkaido University Hokkaido University
North 10, West 8, Kita-ku North 10, West 8, Kita-ku North 10, West 8, Kita-ku
Sapporo 060-0810, JAPAN Sapporo 060-0810, JAPAN Sapporo 060-0810, JAPAN
email: thasebe@math.sci.hokudai.ac.jp email: miyatani@math.sci.hokudai.ac.jp email: yoshinaga@math.sci.hokudai.ac.jp