An equivalent formulation of chromatic quasi-polynomials
Introduction
In the simplest setting, when a finite list (multiset) of vectors in is given, we may naturally associate to it an integral hyperplane arrangement in . The study of a hyperplane arrangement typically goes along with the study of its characteristic polynomial as the polynomial carries combinatorial and topological information of the arrangement (e.g., [18]). In this paper, we are interested in an arithmetic-combinatorial method for studying the integral arrangements, generally known as the “finite field method” and first appeared in [8]. The method was developed into a systematic tool by Athanasiadis [3], after closely related techniques have been used by Björner–Ekedahl [4], and Blass–Sagan [5] to solve problems related to subspace arrangements. Roughly speaking, we can take coefficients modulo a positive integer and get the -reduced arrangement of subgroups in (e.g., [14]). The central result in the theory states that when is a sufficiently large prime, the arrangement now is defined over the finite field , and the cardinality of its complement coincides with , the evaluation of the characteristic polynomial of at (e.g., [3, Theorem 2.2], [14, Theorem 2.5]).
The fundamental result mentioned above is efficiently applicable to compute the characteristic polynomials of several arrangements arising from root systems (e.g., [3]). Kamiya–Takemura–Terao [14] showed that the cardinality of the complement of is actually a quasi-polynomial in , and called this the characteristic quasi-polynomial of (as its -constituent agrees with by the fundamental theorem). Chen–Wang [7] considered the restriction of to a subspace of , and proved a stronger result that after taking reduction modulo of the restricted arrangement, the cardinality of the complement is also a quasi-polynomial in . More recently, a number of works (e.g., [2], [20], [24], [25]) extended the analysis on the deformations of root system arrangements and enhanced the calculation of the characteristic quasi-polynomials via the connection with Ehrhart theory.
In yet another consideration, given a finite list in , we can associate to it a toric arrangement in the torus (e.g., [10], [17]). Although we are concerned with the subtori (hypersurfaces) instead of the hyperplanes, it is still possible to formulate analogues of the “finite field method” (e.g., [1], [12], [15]). To derive a wider understanding of the characteristic polynomial of toric arrangements, an arithmetic generalization of the ordinary Tutte polynomial (e.g., [23]), the arithmetic Tutte polynomial was introduced [17]. These polynomials are currently receiving increasing attention (e.g., [9], [13], [21]). Among the others, Brändén–Moci [6] defined the Tutte quasi-polynomial associated to a finite list of elements in a finitely generated abelian group. This quasi-polynomial not only produces an interpolation between the Tutte polynomial and the arithmetic Tutte polynomial but also gives rise to the chromatic quasi-polynomial and the flow quasi-polynomial. These quasi-polynomials are group-theoretic counterparts of the graphic chromatic and flow polynomials, which proved to have an application to colorings and flows on CW complexes [11].
The Chen–Wang quasi-polynomial and the Brändén–Moci chromatic quasi-polynomial are natural generalizations of the characteristic quasi-polynomial, and arise independently in different contexts. In this paper, we prove that these two quasi-polynomials are indeed “equivalent” in the sense that any Chen–Wang quasi-polynomial is a chromatic quasi-polynomial and vice versa. The main idea of our proof is: we find a common concept that generalizes both quasi-polynomials, and the equivalence between them can be explained easily using a simple property of the concept.
The concept we will be discussing is -arrangement with the associated -Tutte polynomial, which was recently introduced by Liu, Yoshinaga and the author. This concept forms a common generalization of several arrangements and their “Tutte-like” polynomials in the literature, including all of the arrangements and (quasi-)polynomials mentioned above.
The quasi-polynomial equivalence establishes a connection between the two studies, from which many properties of one quasi-polynomial can be translated to those of the other. We will give some applications such as the periodicity of the intersection posets of -arrangements, an answer to a problem of Chen–Wang, and computation on the characteristic polynomials of -arrangements (Section 5).1
The remainder of the paper is organized as follows. In Section 2, we recall the definitions of the characteristic quasi-polynomial, the Chen–Wang quasi-polynomial, and the chromatic quasi-polynomial. In Section 3, after recalling the definitions and basic facts of -arrangements and -Tutte polynomials, we prove the equivalence of the chromatic quasi-polynomial and the Chen–Wang quasi-polynomial (Theorem 3.5). Then we prove the periodicity of the intersection posets of -arrangements (Theorem 3.6). In Section 4, by using the language of chromatic quasi-polynomials, we give an answer to a problem asked by Chen–Wang (Problem 4.6). In Section 5, we generalize the fundamental theorem in the ordinary “finite field method” to -arrangements (Theorem 5.1).
Section snippets
Preliminaries
Let us first fix some definitions and notations throughout the paper.
A function is called a quasi-polynomial if there exist and polynomials () such that for any , when . The number is called a period and the polynomial is called the -constituent of the quasi-polynomial .
Let be a finitely generated abelian group, and let be a finite list (multiset) of elements in . We will use the term pair to refer to these objects.
For a
Unify the quasi-polynomials
Let be an arbitrary abelian group. We recall the notion of -arrangement with the associated -Tutte polynomial following [16, §3]. Let be a pair. We regard as our total group. For each , define the -hyperplane associated to as follows: The -arrangement of is defined by The -complement of is defined by
An abelian group is said to be torsion-wise finite if
Answer to Chen–Wang’s problem
Let be a pair. Let us denote by the chromatic quasi-polynomial of , i.e., (Theorem 3.1). We also write for the -constituent of (). Thanks to Theorem 3.5, we can now bring some important properties of the Chen–Wang quasi-polynomial found in [7] to .
Proposition 4.1 For any with , . satisfies the GCD-property, i.e., if . For any with , if
Application to real hyperplane arrangements
Two hyperplane arrangements in are said to be affinely equivalent if there is an invertible affine endomorphism of that maps the hyperplanes of one onto the hyperplanes of the other. In particular, the intersection posets (e.g., [19, §2.1]) of two affinely equivalent arrangements are isomorphic. In what follows, we often “identify” affinely equivalent arrangements. A hyperplane arrangement is said to be integral if the equations defining the hyperplanes of the arrangement have integer (or
Declaration of Competing Interest
The author declares that he has no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Acknowledgments
The author is greatly indebted to Professor Masahiko Yoshinaga for many stimulating conversations, helpful suggestions and for his active interest in the publication of the paper. He also gratefully acknowledges the support of the scholarship program of the Japanese Ministry of Education, Culture, Sports, Science, and Technology (MEXT) under grant number 142506.
References (25)
- et al.
The arithmetic Tutte polynomials of the classical root systems
Int. Math. Res. Not. IMRN
(2015) - et al.
Eulerian polynomials for subarrangements of Weyl arrangements
Adv. Appl. Math.
(2020) Characteristic polynomials of subspace arrangements and finite fields
Adv. Math.
(1996)- et al.
Subspace arrangements over finite fields: cohomological and enumerative aspects
Adv. Math.
(1997) - et al.
Characteristic and Ehrhart polynomials
J. Algebraic Combin.
(1998) - et al.
The multivariate arithmetic Tutte polynomial
Trans. Amer. Math. Soc.
(2014) - et al.
Comparison on the coefficients of characteristic quasi-polynomials of integral arrangements
J. Combin. Theory Ser. A
(2012) - et al.
On the Foundations of Combinatorial Theory: Combinatorial Geometries
(1970) - et al.
Arithmetic matroids, the Tutte polynomial and toric arrangements
Adv. Math.
(2013) - et al.
On the geometry of toric arrangements
Transform. Groups
(2005)
Products of arithmetic matroids and quasipolynomial invariants of CW-complexes
J. Combin. Theory Ser. A
Affine and toric hyperplane arrangements
Discrete Comput. Geom.
Cited by (2)
Period Collapse in Characteristic Quasi-Polynomials of Hyperplane Arrangements
2023, International Mathematics Research Notices