English

An equivalent formulation of chromatic quasi-polynomials

Combinatorics 2020-06-03 v1

Abstract

Given a central integral arrangement, the reduction of the arrangement modulo positive integers qq gives rise to a subgroup arrangement in (Z/qZ)(\mathbb{Z}/q\mathbb{Z})^\ell. Kamiya-Takemura-Terao (2008) introduced the notion of characteristic quasi-polynomials, which uses to evaluate the cardinality of the complement of the subgroup arrangement. Chen-Wang (2012) found a similar but more general setting that replacing the integral arrangement by its restriction to a subspace of R\mathbb{R}^\ell, and evaluating the cardinality of the qq-reduction complement will also lead to a quasi-polynomial in qq. On an independent study, Br\"and\'en-Moci (2014) defined the so-called chromatic quasi-polynomial, and initiated the study of qq-colorings on a finite list of elements in a finitely generated abelian group. The main purpose of this paper is to verify that the Chen-Wang's quasi-polynomial and the Br\"and\'en-Moci's chromatic quasi-polynomial are equivalent in the sense that the quasi-polynomials enumerate the cardinalities of isomorphic sets.

Keywords

Cite

@article{arxiv.1803.08649,
  title  = {An equivalent formulation of chromatic quasi-polynomials},
  author = {Tan Nhat Tran},
  journal= {arXiv preprint arXiv:1803.08649},
  year   = {2020}
}

Comments

12 pages