Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D
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 , 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). 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, .Where the paper says it
Where the paper says it
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 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. 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. 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. 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. 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. , i − 1, except the upper left box. • Similarly to the case where q is odd, each of the numbers i + 1, . Let A be a hyperplane arrangement and fix H ∈ A. Under what
conditions does period collapse occur in the deletion A \ H?Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
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 (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
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. 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. 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.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
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 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.Where the paper says it
References
[1] C. A. Athanasiadis. p. 5 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]. 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 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.Where the paper says it
Where the paper says it
Where the paper says it
[2] C. A. Athanasiadis. Extended Linial hyperplane arrangements for root systems and a conjecture of Postnikov and Stanley. p. 2 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. 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.Where the paper says it
Where the paper says it
[3] A. Higashitani and N. p. 0 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. 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. 341@nitech. jp
1
arXiv:2509. jp
1
arXiv:2509. 02043v2 [math.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
[4] A. Higashitani, T. p. 0 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.Where the paper says it
[5] H. Kamiya, A. Takemura, and H. p. 1 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. 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. 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.Where the paper says it
Where the paper says it
Where the paper says it
[6] H. Kamiya, A. Takemura, and H. Terao. Periodicity of non-Central integral arrangements modulo positive integers. p. 0 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.Where the paper says it
[7] Y. Mori and N. Nakashima. Characteristic quasi-polynomials for deformations of Coxeter arrangements of types A, B, C, and D. p. 2 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. 341@nitech. jp
1
arXiv:2509. jp
1
arXiv:2509. 02043v2 [math.Where the paper says it
Where the paper says it
Where the paper says it
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
-
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.
-
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.
-
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
- Characteristic quasi-polynomials of deletions of Shi arrangements of type B and their period collapse
- Characteristic quasi-polynomials for deformations of Coxeter arrangements of types A, B, C, and D
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality