$q$-Deformation of Chromatic Polynomials and Graphical Arrangements

We first observe a mysterious similarity between the braid arrangement and the arrangement of all hyperplanes in a vector space over the finite field $\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 $n$ with $q^n$ ($q$-deformation). In this paper, we introduce the notion of "$q$-deformation of graphical arrangements" as certain subarrangements of the arrangement of all hyperplanes over $\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 "$q$-deformation" behave as "$q$-deformations" 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.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2026-09-11
DOI
https://doi.org/10.37236/14149
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

$q$-Deformation of Chromatic Polynomials and Graphical Arrangements

Ryo Uchiumi, Masahiko Yoshinaga, Shuhei Tsujie, Tongyu Nian
The Electronic Journal of Combinatorics
Advanced Combinatorial Mathematics
article

$q$-Deformation of Chromatic Polynomials and Graphical Arrangements

Ryo Uchiumi, Masahiko Yoshinaga, Shuhei Tsujie, Tongyu Nian
article en

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 $\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 $n$ with $q^n$ ($q$-deformation). In this paper, we introduce the notion of "$q$-deformation of graphical arrangements" as certain subarrangements of the arrangement of all hyperplanes over $\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 "$q$-deformation" behave as "$q$-deformations" 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.

The Electronic Journal of CombinatoricsVol. 33(3)
Osaka University of Economics (JP), Hokkaido University of Education (JP), The University of Osaka (JP)
Japan Society for the Promotion of Science
Openalex Percentile: Top 95%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.