English

$q$-deformation of chromatic polynomials and graphical arrangements

Combinatorics 2025-04-08 v2 Rings and Algebras

Abstract

We first observe a mysterious similarity between the braid arrangement and the arrangement of all hyperplanes in a vector space over the finite field Fq\mathbb{F}_q. These two arrangements are defined by the determinants of the Vandermonde and the Moore matrix, respectively. These two matrices are transformed to each other by replacing a natural number nn with qnq^n (qq-deformation). In this paper, we introduce the notion of ``qq-deformation of graphical arrangements'' as certain subarrangements of the arrangement of all hyperplanes over Fq\mathbb{F}_q. This new class of arrangements extends the relationship between the Vandermonde and Moore matrices to graphical arrangements. We show that many invariants of the ``qq-deformation'' behave as ``qq-deformation'' of invariants of the graphical arrangements. Such invariants include the characteristic (chromatic) polynomial, the Stirling number of the second kind, freeness, exponents, basis of logarithmic vector fields, etc.

Keywords

Cite

@article{arxiv.2412.08290,
  title  = {$q$-deformation of chromatic polynomials and graphical arrangements},
  author = {Tongyu Nian and Shuhei Tsujie and Ryo Uchiumi and Masahiko Yoshinaga},
  journal= {arXiv preprint arXiv:2412.08290},
  year   = {2025}
}

Comments

13 pages, 1 figure