Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D

arXiv:2509.02043 · math.CO · Submitted 2025-09-02 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Mathematics. The day in mathematics: new theorems, new proofs, and what they open.

Ada: We're looking at the paper: "Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D".

Emmy: Here's the gist of the paper. Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers, and this paper computes these characteristic quasi-polynomials for deletions of Shi arrangements of type C and type D The characteristic quasi-polynomial is a generalization of the characteristic polynomial that encodes information about the number of points in the complement of a hyperplane arrangement over Z/qZ, where q is a positive integer The paper focuses on computing these for Shi arrangements, which are central objects in this study The authors investigate whether period collapse occurs in these characteristic quasi-polynomials by examining restrictions and deletions of the arrangements.

Ada: Characteristic Quasi-Polynomials of Type C The characteristic quasi-polynomial of the Shi arrangement Cm is established as M(Cm)q = (q − 2m)m This result holds for any q > 0 The counting method involves preparing boxes and circles similar to previous work on type B The authors analyze the case where q is odd by creating a specific arrangement of boxes and circles to enumerate the elements in M(Cq).

Emmy: For example, for m = 5 and q = 15, the tuple (x1, x2, x3, x4, x5) = (3, 7, 10, 11, 14) is an element of M(Cq).

Ada: The case where q is even yields the same count M(Cq) = (q − 2m)m.

Paper summary: Ada: So to summarize this paper, it computes characteristic quasi-polynomials for deletions of Shi arrangements of type C and D. The core idea is how these counts behave modulo a positive integer q >

Emmy: The authors establish the formulas for type C and D by comparing them to previous work on type B arrangements, showing how they are related through bijections >

Kolya: It matters because it gives us explicit, computable formulas for these counting functions based on the structure of the arrangement types C and D >

Ada: Specifically, they get M(Cm)q equals q minus two m times m and M(Dm)q equals q minus two m plus two times m >

Emmy: And they also provide conditions under which period collapse occurs in these deletions, linking the structure of the arrangement to the behavior of these polynomials >

Kolya: So it's a way to understand when and how these counting functions simplify or behave differently depending on whether q is odd or even, or based on how you restrict the arrangement >

Conclusion: Ada: Thinking about the title, "Characteristic quasi-polynomials of deletions," it highlights that we aren't just looking at the original arrangement anymore, but how removing certain hyperplanes affects the count >

Emmy: And by focusing on type C and D Shi arrangements, they are giving us concrete algebraic structures to study this phenomenon with >

Kolya: The implication is that these explicit formulas give researchers a clear tool to predict if period collapse will happen in specific geometric counting problems related to these types of arrangements >

Ada: So it’s about connecting the combinatorial structure of these arrangements directly to the arithmetic properties of how they count points modulo q >

Emmy: It suggests that understanding these quasi-polynomials is crucial for analyzing more complex hyperplane arrangements where this connection might not be as direct >

Akihiro Higashitani, Masato Konoike, Norihiro Nakashima, Satoshi Ono

Graduate School of Information Science and Technology, Osaka University · Department of Mathematics, Nagoya Institute of Technology

math.CO

Submitted: 2025-09-02

Updated: 2026-11-10

Comments: 28pages. arXiv admin note: substantial text overlap with arXiv:2405.20102

License: http://creativecommons.org/licenses/by/4.0/

Importance score: 80/100

The gist: Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers…

Key concepts

Characteristic Quasi-Polynomial
This is a generalization of the characteristic polynomial used to count points in the complement of a hyperplane arrangement when working modulo a positive integer q. It encodes complex combinatorial information about the arrangement's structure over finite fields.
Shi Arrangement
These are specific types of hyperplane arrangements related to root systems, categorized as type C and type D. They are central objects in this study because their properties are being analyzed through the lens of characteristic quasi-polynomials.
Period Collapse
Period collapse occurs when the characteristic quasi-polynomial simplifies into a standard polynomial form. The paper investigates when this simplification happens for deletions of these Shi arrangements, linking it to specific geometric conditions like fixing certain hyperplanes or examining parallel hyperplanes.

Terminology

Summary

Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers, and this paper computes these characteristic quasi-polynomials for deletions of Shi arrangements of type C and type D

Introduction to Characteristic Quasi-Polynomials

The characteristic quasi-polynomial is a generalization of the characteristic polynomial that encodes information about the number of points in the complement of a hyperplane arrangement over Z/qZ, where q is a positive integer The paper focuses on computing these for Shi arrangements, which are central objects in this study The authors investigate whether period collapse occurs in these characteristic quasi-polynomials by examining restrictions and deletions of the arrangements.

Characteristic Quasi-Polynomials of Type C

The characteristic quasi-polynomial of the Shi arrangement Cm is established as M(Cm)q = (q − 2m)m This result holds for any q > 0 The counting method involves preparing boxes and circles similar to previous work on type B The authors analyze the case where q is odd by creating a specific arrangement of boxes and circles to enumerate the elements in M(Cq). For example, for m = 5 and q = 15, the tuple (x1, x2, x3, x4, x5) = (3, 7, 10, 11, 14) is an element of M(Cq). p. 6

Where the paper says it

, xm) ∈ Z m q . In the case of the example, (x1, x2, x3, x4, x5) = (3, 7, 10, 11, 14): 0 0 0 1 0 0 0 0 5 0 0 4 3 2 0 0 0 1 2 3 4 5 6 7 14 13 12 11 10 9 8 The tuple created by the above method satisfies the following conditions and is an element of M(Cq).

The case where q is even yields the same count M(Cq) = (q − 2m)m. p. 5
Where the paper says it

4), but a different one is computed in this paper (see Remark 1. 1 The case where q is odd In this subsection, we assume that q is odd and count the number of elements (x1, .

Characteristic Quasi-Polynomials of Type D

The characteristic quasi-polynomial of the Shi arrangement Dm is found to be M(Dm)q = (q − 2m + 2)m This result is derived by constructing a bijection between M(Dm) and M(Bq+2) The authors provide proofs for the characteristic quasi-polynomials of various restrictions of Dm, including M(D(1)q) = (T + 3)j−i−1 (T + 4)m−j if q is odd. The proof relies on a bijection with the Shi arrangement of type B

Analysis of Deletions and Period Collapse

The paper addresses Question 1.4 by computing the characteristic quasi-polynomials of restrictions C Hm and DHm obtained by fixing a hyperplane H in the corresponding arrangement The main results are Theorem 1. p. 3

Where the paper says it

Our goal of this paper is to answer this question completely for the Shi arrangements of type C or type D. For this purpose, we compute the characteristic quasi-polynomials of the restrictions C H m and DH m obtained by fixing a hyperplane H in the corresponding arrangement.

6 for type C and Theorem 1. p. 2
Where the paper says it

In [4], they claim that “any possible period collapse” can be realized as a non-central arrangement. For the (extended) Shi arrangements of type B, type C and type D, the equalities in Theorem 1.

7 for type D, which provide explicit formulas for the characteristic quasi-polynomials of various deletions. p. 0
Where the paper says it

Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D Akihiro Higashitani ∗ Masato Konoike † Norihiro Nakashima ‡ Satoshi Ono § Abstract Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi arrangements of type C and type D by one given hyperplane, respectively.

Corollary 1. p. 0
Where the paper says it

The case of type C is established by extending the method developed in our previous work on type B ([3]), while the case of type D is deduced through a direct connection with the results on type B. As a corollary, we determine whether period collapse occurs in the characteristic quasi-polynomials of the deletions of the Shi arrangements of type C and type D.

8 states that period collapse occurs in Cm if and only if H is one of the specified hyperplanes. p. 0
Where the paper says it

The case of type C is established by extending the method developed in our previous work on type B ([3]), while the case of type D is deduced through a direct connection with the results on type B. As a corollary, we determine whether period collapse occurs in the characteristic quasi-polynomials of the deletions of the Shi arrangements of type C and type D.

Similarly, Corollary 1. p. 8
Where the paper says it

, i − 1, except the upper left box. • Similarly to the case where q is odd, each of the numbers i + 1, .

9 provides conditions for period collapse in Dm by examining parallel hyperplanes. p. 2
Where the paper says it

Let A be a hyperplane arrangement and fix H ∈ A. Under what conditions does period collapse occur in the deletion A \ H?

Proofs of Corollaries

The proofs for the corollaries are established by checking the period collapse of the restrictions instead of deletions For instance, in Corollary 1.8(2), it is shown that M(Dm)q becomes a polynomial if and only if H is one of four specific types. p. 4

Where the paper says it

(1) Fix H ∈ Cm. Then the characteristic quasi-polynomial of Cm \ {H} becomes a polynomial if and only if H is one of the following: • H = {xi − xj = 0} for 1 ≤ i < j ≤ m; • H = {xi − xj = 1} for 1 ≤ i < j ≤ m.

The proof for Corollary 1. p. 0
Where the paper says it

The case of type C is established by extending the method developed in our previous work on type B ([3]), while the case of type D is deduced through a direct connection with the results on type B. As a corollary, we determine whether period collapse occurs in the characteristic quasi-polynomials of the deletions of the Shi arrangements of type C and type D.

10 shows that the intersection posets of Bm and Cm are not isomorphic as posets. p. 5
Where the paper says it

Characteristic quasi-polynomials of deletions Corollary 1. If m ≥ 3, then the intersection posets of the Shi arrangements of type B and type C are not isomorphic as posets.

The proofs for Dm deletions utilize a bijection with M(Bq+2) to establish the equalities in Theorem 3. p. 2
Where the paper says it

In [4], they claim that “any possible period collapse” can be realized as a non-central arrangement. For the (extended) Shi arrangements of type B, type C and type D, the equalities in Theorem 1.

6.

Summary of Key Results

The paper determines the characteristic quasi-polynomials for restrictions of Shi arrangements of type C and type D by fixing various hyperplanes The main theorems provide explicit formulas for these quasi-polynomials based on the parity of q Furthermore, it provides conditions under which period collapse occurs in the deletions of these arrangements. The results are derived using a modified counting method and bijections with Shi arrangements of type B The final section proves the corollaries by analyzing the behavior of restriction characteristic quasi-polynomials. p. 5

Where the paper says it

2 Shi arrangement of type C The characteristic quasi-polynomials of the Shi arrangement of type C can be computed in the same way as those of type B described in [3], using a modified version of the method obtained by Athanasiadis [1]. 1 The counting method Let C = Cm be the Shi arrangement of type C.

References

[1] C. A. Athanasiadis. p. 5

Where the paper says it

is partially supported by KAKENHI JP24K00521 and JP23H00081. 2 Shi arrangement of type C The characteristic quasi-polynomials of the Shi arrangement of type C can be computed in the same way as those of type B described in [3], using a modified version of the method obtained by Athanasiadis [1].

p. 5
Where the paper says it

is partially supported by KAKENHI JP24K00521 and JP23H00081. 2 Shi arrangement of type C The characteristic quasi-polynomials of the Shi arrangement of type C can be computed in the same way as those of type B described in [3], using a modified version of the method obtained by Athanasiadis [1].

Characteristic polynomials of subspace arrangements and finite fields. p. 0
Where the paper says it

Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D Akihiro Higashitani ∗ Masato Konoike † Norihiro Nakashima ‡ Satoshi Ono § Abstract Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi arrangements of type C and type D by one given hyperplane, respectively.

Adv. Math., 122, 193–233, (1996).

[2] C. A. Athanasiadis. Extended Linial hyperplane arrangements for root systems and a conjecture of Postnikov and Stanley. p. 2

Where the paper says it

In particular, we know that M((B [0,1] Φ )q) = M((C [0,1] Φ )q) = (q − 2m) m and M((D [0,1] Φ )q) = (q − 2m + 2)m. 4) In [8], the Shi arrangements are defined as linear combinations of simple root bases.

J. Algebraic Combin. p. 1
Where the paper says it

7 when q is even . 24 4 Proofs of corollaries 25 1 Introduction In the study of hyperplane arrangements, the characteristic polynomial of a hyperplane arrangement A is a fundamental invariant that encodes various algebraic and combinatorial aspects of A.

, 10 (3), 207–225, (1999).

[3] A. Higashitani and N. p. 0

Where the paper says it

Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D Akihiro Higashitani ∗ Masato Konoike † Norihiro Nakashima ‡ Satoshi Ono § Abstract Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi arrangements of type C and type D by one given hyperplane, respectively.

Nakashima. Characteristic quasi-polynomials of deletions of Shi arrangements of type B and their period collapse. p. 0
Where the paper says it

The case of type C is established by extending the method developed in our previous work on type B ([3]), while the case of type D is deduced through a direct connection with the results on type B. As a corollary, we determine whether period collapse occurs in the characteristic quasi-polynomials of the deletions of the Shi arrangements of type C and type D.

arXiv:2405. p. 0
Where the paper says it

341@nitech. jp 1 arXiv:2509.

20102 [math. p. 0
Where the paper says it

jp 1 arXiv:2509. 02043v2 [math.

CO] 18 Dec 2025

[4] A. Higashitani, T. p. 0

Where the paper says it

Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D Akihiro Higashitani ∗ Masato Konoike † Norihiro Nakashima ‡ Satoshi Ono § Abstract Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi arrangements of type C and type D by one given hyperplane, respectively.

N. Tran and M. Yoshinaga. Period Collapse in Characteristic Quasi-Polynomials of Hyperplane Arrangements, Int Math Res Not IMRN, 10, 8934–8963, (2023)

[5] H. Kamiya, A. Takemura, and H. p. 1

Where the paper says it

24 4 Proofs of corollaries 25 1 Introduction In the study of hyperplane arrangements, the characteristic polynomial of a hyperplane arrangement A is a fundamental invariant that encodes various algebraic and combinatorial aspects of A. Kamiya, Takemura, and Terao [5, 6] introduced its natural generalization, now known as the characteristic quasi-polynomial.

p. 1
Where the paper says it

24 4 Proofs of corollaries 25 1 Introduction In the study of hyperplane arrangements, the characteristic polynomial of a hyperplane arrangement A is a fundamental invariant that encodes various algebraic and combinatorial aspects of A. Kamiya, Takemura, and Terao [5, 6] introduced its natural generalization, now known as the characteristic quasi-polynomial.

Terao. Periodicity of hyperplane arrangements with integral coefficients modulo positive integers. p. 0
Where the paper says it

Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D Akihiro Higashitani ∗ Masato Konoike † Norihiro Nakashima ‡ Satoshi Ono § Abstract Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi arrangements of type C and type D by one given hyperplane, respectively.

J. Algebr Comb., 27 (3), 317–330, (2008).

[6] H. Kamiya, A. Takemura, and H. Terao. Periodicity of non-Central integral arrangements modulo positive integers. p. 0

Where the paper says it

Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D Akihiro Higashitani ∗ Masato Konoike † Norihiro Nakashima ‡ Satoshi Ono § Abstract Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi arrangements of type C and type D by one given hyperplane, respectively.

Ann Comb., 15 (3), 449–464, (2011).

[7] Y. Mori and N. Nakashima. Characteristic quasi-polynomials for deformations of Coxeter arrangements of types A, B, C, and D. p. 2

Where the paper says it

Yoshinaga [8, Theorem 5. 1] determined the characteristic quasi-polynomials for extended Shi arrangements as follows: M((A [1−k,k] Φ )q) = (q − kh) m, where A [1−k,k] Φ denotes the extended Shi arrangement and h denotes the Coxeter number.

arXiv:2208. p. 0
Where the paper says it

341@nitech. jp 1 arXiv:2509.

00735 [math. p. 0
Where the paper says it

jp 1 arXiv:2509. 02043v2 [math.

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Improved analysis of Shi arrangement characteristic quasi-polynomials by providing explicit formulas for restrictions and deletions in types C and D, enabling automated computation of these functions for any given parameters m and q.

  2. Enhanced ability to determine period collapse in Shi arrangements by implementing checks against the conditions derived in Corollary 1.8, allowing the system to predict when a characteristic quasi-polynomial reduces to an ordinary polynomial based on the fixed hyperplane H.

  3. Automated verification of combinatorial properties of intersection posets between Shi arrangements of type B and C by using Theorem 1.10 as a constraint, which helps in distinguishing non-isomorphic posets through characteristic polynomial analysis.

Abstract

Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi arrangements of type C and type D by one given hyperplane, respectively. The case of type C is established by extending the method developed in our previous work on type B, while the case of type D is deduced through a direct connection with the results on type B. As a corollary, we determine whether period collapse occurs in the characteristic quasi-polynomials of the deletions of the Shi arrangements of type C and type D. Moreover, it turns out that the intersection posets of the Shi arrangements of type B and type C are not isomorphic as posets if their rank is at least 3.

Sources

Related papers