English

Characteristic quasi-polynomials of truncated arrangements

Combinatorics 2026-01-07 v1

Abstract

Given an (affine) integral arrangement A\mathcal{A} in Rn\mathbb{R}^n, the reduction of A\mathcal{A} modulo an arbitrary positive integer qq naturally yields an arrangement Aq\mathcal{A}_q in Zqn\mathbb{Z}_q^n. Our primary objective is to study the combinatorial aspects of the restriction A(B,b)\mathcal{A}^{(B,\bm b)} to the solution space of Bx=bB\bm x=\bm b, and its reduction Aq(B,b)\mathcal{A}_q^{(B,\bm b)} modulo qq. This work generalizes the earlier results of Kamiya, Takemura and Terao, as well as Chen and Wang. The purpose of this paper is threefold as follows. Firstly, we derive an explicit counting formula for the cardinality of the complement M(Aq(B,b))M\big(\mathcal{A}_q^{(B,\bm b)}\big) of Aq(B,b)\mathcal{A}_q^{(B,\bm b)}; and prove that for all positive integers q>q0q>q_0, this cardinality coincides with a quasi-polynomial χquasi(A(B,b),q)\chi^{\text{quasi}}\big(\mathcal{A}^{(B,\bm b)},q\big) in qq with a period ρC\rho_C. Secondly, we weaken Chen and Wang's original hypothesis aba \mid b to a strictly more general condition gcd(a,ρC)gcd(b,ρC)\gcd(a,\rho_C)\mid \gcd(b,\rho_C), and introduce the concept of combinatorial equivalence for positive integers. Within this framework, we establish three unified comparison relations: between the unsigned coefficients of χquasi(A(B,b),a)\chi^{\text{quasi}}\big(\mathcal{A}^{(B,\bm b)},a\big) and χquasi(A(B,b),b)\chi^{\text{quasi}}\big(\mathcal{A}^{(B,\bm b)},b\big); between the unsigned coefficients of distinct constituents of χquasi(A(B,b),q)\chi^{\text{quasi}}\big(\mathcal{A}^{(B,\bm b)},q\big); and between the cardinalities of M(Aq(B,b))M\big(\mathcal{A}_q^{(B,\bm b)}\big) and M(Apq(B,b))M\big(\mathcal{A}_{pq}^{(B,\bm b)}\big). Thirdly, using our method, we revisit the enumerative aspects of group colorings and nowhere-zero nonhomogeneous form flows from the early work of Forge, Zaslavsky and Kochol.

Keywords

Cite

@article{arxiv.2601.02912,
  title  = {Characteristic quasi-polynomials of truncated arrangements},
  author = {Ying Cao and Houshan Fu},
  journal= {arXiv preprint arXiv:2601.02912},
  year   = {2026}
}

Comments

27pages