
TL;DR
This paper computes the Varchenko determinant for apartments in hyperplane arrangements, extending previous work on central arrangements and cones, by leveraging the structure of realizable conditional oriented matroids.
Contribution
It introduces a method to compute the Varchenko determinant for apartments in hyperplane arrangements, generalizing prior results to a broader class of arrangements.
Findings
Derived a formula for the Varchenko determinant for apartments.
Extended the computation to realizable conditional oriented matroids.
Connected the determinant computation to the structure of hyperplane arrangements.
Abstract
Varchenko introduced a distance function on chambers of hyperplane arrangements that he called quantum bilinear form. That gave rise to a determinant indexed by chambers whose entry in position is the distance between and : that is the Varchenko determinant. He showed that that determinant has a nice factorization. Later, Aguiar and Mahajan defined a generalization of the quantum bilinear form, and computed the Varchenko determinant given rise by that generalization for central hyperplane arrangements and their cones. This article takes inspiration from their proof strategy to compute the Varchenko determinant given rise by their distance function for apartment of hyperplane arrangements. Those latter are in fact realizable conditional oriented matroids.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
The Varchenko Determinant for Apartments
Hery Randriamaro This research was funded by my mother
Lot II B 32 bis Faravohitra, 101 Antananarivo, Madagascar
e-mail: [email protected]
Abstract
Varchenko introduced a distance function on chambers of hyperplane arrangements that he called quantum bilinear form. That gave rise to a determinant indexed by chambers whose entry in position is the distance between and : that is the Varchenko determinant. He showed that that determinant has a nice factorization. Later, Aguiar and Mahajan defined a generalization of the quantum bilinear form, and computed the Varchenko determinant given rise by that generalization for central hyperplane arrangements and their cones. This article takes inspiration from their proof strategy to compute the Varchenko determinant given rise by their distance function for apartment of hyperplane arrangements. Those latter are in fact realizable conditional oriented matroids.
Keywords: Hyperplane Arrangement, Distance Function, Determinant
MSC Number: 05B20, 52C35
1 Introduction
Let such that . Recall that a hyperplane in is a -dimensional affine subspace \big{\{}(x_{1},\dots,x_{n})\in\mathbb{R}^{n}\ \big{|}\ a_{1}x_{1}+\dots+a_{n}x_{n}=b\big{\}}, and a hyperplane arrangement is a finite set of hyperplanes.
Denote by the closure of a subset . To every hyperplane can be associated two connected open half-spaces and such that and , letting . A face of a hyperplane arrangement in is a nonempty subset in having the form
[TABLE]
Let be the set formed by the faces of . It is a poset with partial order defined by
[TABLE]
The sign sequence of a face is \epsilon_{\mathcal{A}}(F):=\big{(}\epsilon_{H}(F)\big{)}_{H\in\mathcal{A}}. A chamber is a face whose sign sequence contains no [math]. Denote the set formed by the chambers of by .
Definition 1.1**.**
Let be a subset of a hyperplane arrangement in . An apartment of is a chamber of . Denote the set formed by the apartments of by .
Consider an apartment . The sets formed by the faces and the chambers in are respectively
[TABLE]
Bandelt, Chepoi, and Knauer introduced in 2015 a combinatorial object called conditional oriented matroid or COM [2]. COMs are common generalizations of oriented matroids and lopsided sets. The former are abstractions for directed graphs and central pseudohyperplane arrangements, while the latter are common generalizations of antimatroids and median graphs. Apartment of hyperplane arrangement is in fact the model of realizable COMs described by Bandelt et al. [2, § 1.2]. It generalizes realizability of oriented and affine oriented matroids on one hand and that of lopsided sets on the other hand.
Assign a variable , , to every half-space , . We work with the polynomial ring R_{\mathcal{A}}:=\mathbb{Z}\big{[}h_{H}^{\varepsilon}\ \big{|}\ \varepsilon\in\{+,-\},\,H\in\mathcal{A}\big{]} in variables . For two chambers , the set of half-spaces containing but not is
[TABLE]
The distance function of Aguiar and Mahajan is defined by
[TABLE]
Although is not symmetric, we keep the name distance function as its authors called it so [1, § 8.1]. The quantum bilinear form is with the restriction .
Definition 1.2**.**
The Varchenko determinant for an apartment of a hyperplane arrangement in is \big{|}\mathrm{v}(D,C)\big{|}_{C,D\in C_{\mathcal{A}}^{K}}.
That determinant was originally defined with the quantum bilinear form and for hyperplane arrangement by Varchenko [15, § 1]. But, it already appeared earlier in the implicit form of the determinant of a symmetric bilinear form on a Verma module over a -algebra [14, § 1]. Furthermore, it plays a key role to prove the realizability of variant models of quon algebras like a deformed quon algebra [11, Theorem 4.2], and a multiparametric quon algebra [12, Proposition 2.1]. The quon algebra is an approach to particle statistics in order to provide a theory in which the Pauli exclusion principle and Bose statistics are violated.
The Varchenko matrix of a hyperplane arrangement is \displaystyle V_{\mathcal{A}}:=\big{(}\mathrm{v}(D,C)\big{)}_{C,D\in C_{\mathcal{A}}}. That matrix has been investigated from several angles. For the quantum bilinear form used on hyperplane arrangements in semigeneral position, Gao and Zhang computed the diagonal form of [4, Theorem 2]. Recently, Olzhabayev and Zhang extended that result to central pseudohyperplane arrangements in semigeneral position [9, Theorem 1.1]. Denham and Hanlon studied the Smith normal of the Varchenko matrix for the restriction [3, Theorem 3.3]. And for the same restriction, Hanlon and Stanley computed the nullspace of the Varchenko matrix of braid arrangements [6, Theorem 3.3].
The centralization of a hyperplane arrangement to a face is the hyperplane arrangement . The weight of is the monomial
[TABLE]
Choose a hyperplane . The multiplicity of is the integer
[TABLE]
We will see in Section 5 that is independent of that chosen . We can now state the main result of this article.
Theorem 1.3**.**
Let be a hyperplane arrangement in , and . Then,
[TABLE]
Recall that a cone is an apartment of a central hyperplane arrangement. Aguiar and Mahajan computed that determinant for central hyperplane arrangements [1, Theorem 8.11] and their cones [1, Theorem 8.12]. And Gente computed that determinant for cone of hyperplane arrangements with use of the quantum bilinear form [5, Theorem 4.5].
Corollary 1.4**.**
Let be a hyperplane arrangement in . Then,
[TABLE]
Proof.
Consider the unique chamber of the subset of . ∎
The original result of Varchenko [15, Theorem 1.1] is Corollary 1.4 restricted to the quantum bilinear form. Pfeiffer and Randriamaro computed that determinant for Coxeter arrangements [10, Theorem 1.1]. Furthermore, Corollary 1.4 plays a key role in the computing of the Varchenko determinant of collages [13, Theorem 1.6].
Example*.*
Consider the hyperplane arrangement in Figure 1. Let for instance be the face such that . Then, the centralization to is , the weight of is , and the multiplicity of is [math]. Moreover, the Varchenko determinant for the apartment is
[TABLE]
This article is structured as follows: We prove in Section 2 that the set formed by the faces of hyperplane arrangements is a semigroup. In Section 3, we compute the Euler characteristics of CW complexes associated to hyperplane arrangements. From those results, we establish two generalizations of a Witt identity in Section 4. Finally, we use both generalizations to prove Theorem 1.3 in Section 5.
2 A Subsemigroup of Tits Monoids
It is known that, for a central hyperplane arrangement , the set is a monoid [1, § 1.4.2], called Tits monoid, with the Tits product defined by: If , then is the face in such that, for every ,
We prove that is a semigroup for the Tits product of a hyperplane arrangement .
Proposition 2.1**.**
Let be a hyperplane arrangement in , and two faces . Then, there exists a unique face such that, for every ,
[TABLE]
Proof.
Define a path from to by . It is a homeomorphism between and [x,y]:=\mathrm{p}\big{(}[0,1]\big{)}. There exist , with , such that
- •
,
- •
,
- •
and \forall i,j\in[k]:\ i<j\,\Rightarrow\,\sup\mathrm{p}^{-1}\big{(}F_{i}\cap[x,y]\big{)}<\inf\mathrm{p}^{-1}\big{(}F_{j}\cap[x,y]\big{)}.
If , then
[TABLE]
We deduce that is the face such that .
Otherwise, . So, , which means . Hence,
[TABLE]
We deduce that is the face such that . ∎
Corollary 2.2**.**
Given a hyperplane arrangement in , the set together with the binary operation defined in Proposition 2.1 forms a semigroup.
Proof.
It remains to prove the associativity of the binary operation. Let , and . Then,
[TABLE]
∎
We could also deduce that is a semigroup from the facts that every COM is a semigroup [8, Proposition 2.12] and is a COM [8, Proposition 2.13]. However, we prefer to provide a proof in a hyperplane arrangement context especially because we will use the path in the proof of Proposition 2.1 to prove Lemma 5.1 in Section 5.
3 The Euler Characteristic of Chambers
We compute the Euler characteristics of special subsets relative to hyperplane arrangements. Although the calculations are relatively simple, we mention the results as they are used later.
The -ball consists of a point if , otherwise . An -cell is a topological space homeomorphic to . The dimension of an -cell is defined to be .
Let be a Hausdorff topological space, and assume that it is represented as a disjoint union of cells , . Recall that the pair \big{(}X,\{e_{\alpha}\}_{\alpha\in A}\big{)} is a CW complex if the following two conditions are satisfied:
If , there exists a continuous map such that
- •
the restriction of to is a homeomorphism onto ,
- •
is a union of finitely many cells of dimension less than . 2. 2.
A subset is closed in if and only if is closed for any .
Recall that the Euler characteristic of a CW complex \big{(}X,\{e_{\alpha}\}_{\alpha\in A}\big{)} is
[TABLE]
A polyhedron of a hyperplane arrangement is a union of faces in which is connected. We precisely investigate CW complexes \big{(}P,\{F\in F_{\mathcal{A}}\ |\ F\subseteq P\}\big{)}, where is a polyhedron .
Let be the set formed by the bounded chambers of a hyperplane arrangement . We distinguish three types of unbounded chambers according to their frontiers:
if is homeomorphic to , we say that is of type , and write , 2. 2.
if is homeomorphic to , we say that is of type , and write , 3. 3.
if is homeomorphic to , we say that is of type , and write .
Example*.*
In Figure 2, are chambers of type , and the remaining chambers are of type . Chambers of type are those whose frontiers are two parallel hyperplanes.
Lemma 3.1**.**
Let be a hyperplane arrangement in , and . Then,
[TABLE]
Proof.
If , then is homotopy equivalent to a point, and .
(1) If , .
(2) If , divide in two chambers and of type by adding a bounded -dimensional cell in . Then,
[TABLE]
(3) If , . ∎
A panel of a chamber is a face such that and . Denote the set formed by the panels of by .
Lemma 3.2**.**
Let be a hyperplane arrangement in , , and a nonempty set formed by panels of such that , and, if ,
[TABLE]
Then,
[TABLE]
Proof.
If , then is homotopy equivalent to a point.
(1) Suppose that .
- •
If is bounded, then it is homotopy equivalent to a point.
- •
Otherwise, \displaystyle\mathrm{int}\Big{(}\bigcup_{j\in J}\overline{F_{j}}\Big{)} is homeomorphic to while to .
(2) If , then is homeomorphic to the closure of a chamber of type .
(3) If , there is a hyperplane such that . ∎
4 Two Generalizations of a Witt Identity
We extend a Witt identity [1, Proposition 7.30] to affine hyperplane arrangements.
A nested face of a hyperplane arrangement is a pair of faces in such that . For a nested face , define the set of faces .
Lemma 4.1**.**
Let be a hyperplane arrangement in , , and a nested face. Then, has a chamber whose sign sequence is defined, for every , by
[TABLE]
Proof.
Take two points , and . From , the ray \big{\{}x(1-t)+yt\ \big{|}\ t\in\mathbb{R}_{\geq 0}\big{\}} successively meets the chamber , the face , and another-first chamber :
- •
if , then ,
- •
else, .
∎
Let be a hyperplane arrangement, and . The rank of a face is . Assign a variable to each chamber .
Proposition 4.2**.**
Let be a hyperplane arrangement in , , and a nested face. Then,
[TABLE]
Proof.
We have \displaystyle\sum_{F\in F_{\mathcal{A}}^{(A,D)}}(-1)^{\mathrm{rk}\,F}\sum_{\begin{subarray}{c}C\in C_{\mathcal{A}}\\ FC=D\end{subarray}}x_{C}=\sum_{C\in C_{\mathcal{A}}}\Big{(}\sum_{\begin{subarray}{c}F\in F_{\mathcal{A}}^{(A,D)}\\ FC=D\end{subarray}}(-1)^{\mathrm{rk}\,F}\Big{)}x_{C}. Note that
[TABLE]
- •
If , then .
Define the bijection such that \epsilon_{\mathcal{A}_{A}}\big{(}b(F)\big{)}=\epsilon_{\mathcal{A}_{A}}(F).
- •
If , then
[TABLE]
- •
The case \epsilon_{\mathcal{A}_{A}}(C)\notin\big{\{}\epsilon_{\mathcal{A}_{A}}(D),\epsilon_{\mathcal{A}_{A}}(\tilde{D}_{A})\big{\}} remains. That condition imposes . Assume that, for every , , and define the hyperplane arrangement . Remark that if , then
[TABLE]
We obtain,
[TABLE]
So . ∎
The set of faces composing the closure of a chamber is .
Proposition 4.3**.**
Let be a hyperplane arrangement in , and . Then,
[TABLE]
Proof.
We have \displaystyle\sum_{F\in F_{\overline{D}}}(-1)^{\mathrm{rk}\,F}\sum_{\begin{subarray}{c}C\in C_{\mathcal{A}}\\ FC=D\end{subarray}}x_{C}=\sum_{C\in C_{\mathcal{A}}}\Big{(}\sum_{\begin{subarray}{c}F\in F_{\overline{D}}\\ FC=D\end{subarray}}(-1)^{\mathrm{rk}\,F}\Big{)}x_{C}. If , define the hyperplane arrangement . Remark that if , then
[TABLE]
We obtain
[TABLE]
If , then ∎
5 The Varchenko Matrix for Apartments
We prove the main result in this section. For that, we principally use the extensions to affine hyperplane arrangements of the maps and defined by Aguiar and Mahajan [1, § 8.4].
Lemma 5.1**.**
Let be a hyperplane arrangement in , , and . Then,
[TABLE]
Proof.
From the proof of Proposition 2.1, we know that, if is the directed line-segment from a point to a point , then is the first chamber that meets.
- •
If , then .
- •
Else, if , then
[TABLE]
∎
The module of –linear combinations of chambers in is \displaystyle M_{\mathcal{A}}:=\Big{\{}\sum_{C\in C_{\mathcal{A}}}x_{C}C\ \Big{|}\ x_{C}\in R_{\mathcal{A}}\Big{\}}.
Let be the dual basis of the basis of . Define the linear map , for a chamber , by
[TABLE]
For a nested face , where is a chamber, let .
Define the extension ring \displaystyle B_{\mathcal{A}}:=\bigg{\{}\frac{p}{\displaystyle\prod_{F\in F_{\mathcal{A}}\setminus C_{\mathcal{A}}}(1-\mathrm{b}_{F})^{k_{F}}}\ \bigg{|}\ p\in R_{\mathcal{A}},\,k_{F}\in\mathbb{N}\bigg{\}} of from the weights of the faces in .
Proposition 5.2**.**
Let be a hyperplane arrangement in , , and a nested face. Then,
[TABLE]
Proof.
The backward induction proof is inspired by a part of the proof of [1, Proposition 8.13]. We obviously have . The generalized Witt identity in Proposition 4.2 applied to in addition to Lemma 5.1 yield
[TABLE]
Hence, . By induction hypothesis, for every , there exists , such that
[TABLE]
Since and , by replacing with , there exists also for every such that
[TABLE]
Therefore, . ∎
Theorem 5.3**.**
Let be a hyperplane arrangement in , and . Then,
[TABLE]
Proof.
Suppose first that . Applying to Proposition 4.3, we obtain
[TABLE]
From Proposition 5.2, we conclude that with .
Suppose now that . Consider the hyperplane arrangement such that
- •
divides into two chambers and ,
- •
for every , ,
- •
if is the set of chambers in cut by , then, for every , ,
- •
if we denote by and the two chambers obtained from the cut of by , then we assume that .
Then,
[TABLE]
Setting , we obtain
[TABLE]
and \displaystyle\sum_{C^{\prime}\in C_{\mathcal{A}}^{\prime}}x_{C_{u}^{\prime}}\,\gamma_{\mathcal{A}^{\prime}}(C_{u}^{\prime})\,\in\,\Big{\{}\sum_{C^{\prime}\in C_{\mathcal{A}}^{\prime}}x_{C_{u}{{}^{\prime}}^{*}}C_{u}{{}^{\prime}}^{*}\ \Big{|}\ x_{C_{u}{{}^{\prime}}^{*}}\in B_{\mathcal{A}}\Big{\}}. The only possibility is
[TABLE]
Finally, replacing by for every , we conclude that
[TABLE]
∎
Proposition 5.4**.**
Let be a hyperplane arrangement in . For every face , there is a nonnegative integer such that the determinant of the Varchenko matrix of has the from
[TABLE]
Proof.
It is clear that is the matrix representation of . The determinant of is a polynomial in with constant term , so is invertible. From Theorem 5.3, we know that, for every chamber , there exist such that . Hence,
[TABLE]
As the matrix representation of is , each entry of is then an element of . To finish, note that , where each entry of is a polynomial in . Then, the only possibility is has the form , with . As the constant term of is , we deduce that . ∎
Define the subring \displaystyle B_{\mathcal{A}}^{K}:=\bigg{\{}\frac{p}{\displaystyle\prod_{F\in F_{\mathcal{A}}^{K}\setminus C_{\mathcal{A}}^{K}}(1-\mathrm{b}_{F})^{k_{F}}}\ \bigg{|}\ p\in R_{\mathcal{A}},\,k_{F}\in\mathbb{N}\bigg{\}} of from the weights of the faces in .
Definition 5.5**.**
The Varchenko matrix for an apartment of a hyperplane arrangement in is
[TABLE]
Proposition 5.6**.**
Let a hyperplane arrangement in , and . Then, for every face , there exists a nonnegative integer such that
[TABLE]
Proof.
Let be the subset of containing the hyperplanes such that . For every , set . Hence, whenever one of or is a chamber in but the other not. For every , and any nested face , define
[TABLE]
In that case, and . With a backward induction similar to the proof of Proposition 5.2, we prove that with .
We distinguish four kinds of chambers according to their frontiers:
if is homeomorphic to , we say that is of type , and write , 2. 2.
if is homeomorphic to , we say that is of type , and write , 3. 3.
if is homeomorphic to , we say that is of type , and write , 4. 4.
if is homeomorphic to , we say that is bounded, and write .
Suppose that . With the same argument as in the proof of Theorem 5.3, we get , and then with .
Suppose now that . Consider the hyperplane arrangement such that
- •
divides into two chambers and ,
- •
for every , ,
- •
if is the set of chambers in cut by , then, for every , ,
- •
if we denote by and the two chambers obtained from the cut of by , then we assume that .
With an argument similar to the proof of Theorem 5.3, we obtain
[TABLE]
Finally, as is the matrix representation of , one proves with an argument similar to the proof of Proposition 5.4 that has the form . ∎
The restriction of a hyperplane arrangement to an apartment is the set arrangement .
Let , and such that . Define the integer . The following theorem not only computes , but also prove that for every hyperplane in the centralization of , is the same. Hence the definition of the multiplicity.
Theorem 5.7**.**
Let be a hyperplane arrangement in , and . Then, has the same value for every , and
[TABLE]
Proof.
From Proposition 5.4, we have . Take a face : there exists an apartment such that is central with center , and
[TABLE]
Setting for every , we see that, for every , .
We prove by backward induction on the dimension of that
[TABLE]
Remark that . It is clear that, if , then and . If , by induction hypothesis,
[TABLE]
Note that the leading monomial in is \displaystyle(-1)^{\frac{\#C_{\mathcal{A}}^{K}}{2}}\prod_{C\in C_{\mathcal{A}}^{K}}\mathrm{v}(C,\tilde{C}_{E})\,=\,\big{(}-\prod_{H\in\mathcal{A}_{E}}h_{H}^{+}\,h_{H}^{-}\big{)}^{\frac{\#C_{\mathcal{A}}^{K}}{2}}. Comparing the exponent of , we get . ∎
We can finally compute the Varchenko determinant for an apartment.
Theorem 5.8**.**
Let be a hyperplane arrangement in , and . Then,
[TABLE]
Proof.
From Proposition 5.6, we have . Take a face : there exists an apartment such that , is central with center , and
[TABLE]
Setting for every , we see that, for every , . Finally, we deduce from the proof of Theorem 5.7 that . ∎
Remark*.*
Like mentioned by Hochstättler and Welker at the end of their article, a possible direction for generalizations is the computing of the Varchenko determinant of COMs. That would unify the Varchenko determinant for oriented matroids with use of the quantum bilinear form they computed [7, Theorem 1] and Theorem 1.3. We would like to thank the reviewer who took the time to write detailed comments. Those were both really informative on the Varchenko determinant and very helpful for the presentation of this article.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. Aguiar, S. Mahajan, Topics in Hyperplane Arrangements , Mathematical Surveys and Monographs 226, 2017.
- 2[2] H.-J. Bandelt, V. Chepoi, K. Knauer, CO Ms: Complexes of Oriented Matroids , J. Combin. Theory Ser. A (156) (2018), 195–237.
- 3[3] G. Denham, P. Hanlon, Some Algebraic Properties of the Schechtman-Varchenko Bilinear Forms , New Perspectives in Geometric Combinatorics, MSRI Publications 38, 1999.
- 4[4] Y. Gao, Y. Zhang, Diagonal Form of the Varchenko Matrices , J. Algebraic Combin. (48) (2018), 351–368.
- 5[5] R. Gente, The Varchenko Matrix for Cones , Ph D Thesis , Philipps-Universität Marburg, 2013.
- 6[6] P. Hanlon, R. Stanley, A q 𝑞 q -Deformation of a Trivial Symmetric Group Action , Trans. Amer. Math. Soc. (350) 11 (1998), 4445–4459.
- 7[7] W. Hochstättler, V. Welker, The Varchenko Determinant for Oriented Matroids , Math. Z. (293) 3-4 (2019), 1415–1430.
- 8[8] S. Margolis, F. Saliola, B. Steinberg, Cell Complexes, Poset Topology and the Representation Theory of Algebras arising in Algebraic Combinatorics and Discrete Geometry , Mem. Amer. Math. Soc. to appear.
