arXiv reader

Free multiderivations of connected subgraph arrangements

Paul Mücksch, Gerhard Roehrle and Sven Wiesner

arXiv
2406.19866v3 · PDF · 20 October 2025
Categories
math.CO
Licence
CC BY 4.0 The site shows the text.

Abstract

Cuntz and Kühne introduced the class of connected subgraph arrangements A_G, depending on a graph G, and classified all graphs G such that the corresponding arrangement A_G is free. We extend their result to the multiarrangement case and classify all graphs G for which the corresponding arrangement A_G supports some multiplicity \mu such that the multiarrangement (A_G,\mu) is free.

Items 80

Definition

Definition 1.1

T8AE

Let G=(N, E) be an undirected (simple) graph with a set of vertices N=\{1,\dots,n\} and a set of edges E. The connected subgraph arrangement {\mathscr A}_G in V=\mathbb{Q}^n associated to G is defined as

{\mathscr A}_G:=\{H_I\mid \emptyset\neq I\subseteq N \text{ if } G[I] \text{ is connected}\},

where H_I is the hyperplane

H_I= \ker\sum_{i\in I}x_i

and G[I] is the induced subgraph on the vertices I\subseteq N.

Theorem

Theorem 1.2 (Corollary 3.6)

69IF

Let G be a connected graph. There exists a multiplicity \mu such that the connected subgraph multiarrangement ({\mathscr A}_G,\mu) is free if and only if G is G_1, G_2, a path-graph, a cycle-graph, an almost-path-graph, or a path-with-triangle-graph (see Definition 2.18 and Figure ?).

Theorem

Theorem 1.3 (Proposition 4.6 and Corollary 4.9)

GF6J

Let G be a connected graph with at least three vertices and \mu\equiv c > 1 is a constant multiplicity on {\mathscr A}_G. Then ({\mathscr A}_G,\mu) is free if and only if G is a path-graph P_n or G is the cycle-graph C_3 and c=3.

Theorem

Theorem 1.4

XTTO

Let (\mathscr{D},\mu) be the multiarrangement

Q(\mathscr{D},\mu)=x_1^ax_2^bx_3^c(x_1+x_2)^d(x_1+x_3)^e(x_2+x_3)^f

with a,b,c,d,e,f \geq 1. Then (\mathscr{D},\mu) is free if and only if \mu=(2k,2k,2k,1,1,1) for some k\in\mathbb{N}_{\geq 1} where the order of the hyperplanes is as above.

Theorem

Theorem 1.5 (Proposition 5.13)

M568

Let ({\mathscr A}_{C_3},\mu) be the multiarrangement

Q({\mathscr A}_{C_3},\mu)=x_1^ax_2^bx_3^c(x_1+x_2)^d(x_1+x_3)^e(x_2+x_3)^f(x_1+x_2+x_3)^g

with multiplicity \mu=(a,b,c,d,e,f,g), (d\geq e\geq f). Suppose that either

  1. (i) \mu=(k,k,k,r,1,1,k), where 1\leq k \leq 3 and r\geq 1, or

  2. (ii) \mu=(k,k,k,r,1,1,k), where k>3 and r\geq 2k-5.

Then ({\mathscr A}_{C_3},\mu) is free. Moreover, if r\geq 2k, then ({\mathscr A}_{C_3},\mu) is inductively free with exponents (r,2k+1,2k+1). For \mu = (3,3,3,1,1,1,3), ({\mathscr A}_{C_3},\mu) is not inductively free.

Theorem

Theorem 2.1

MWXZ

For U\subseteq V a subspace, the localization ({\mathscr A}_U,\mu_U) at U is free provided ({\mathscr A},\mu) is free.

Used by Proof, Proof, Proof, Proof
Theorem

Theorem 2.2

GZEK

Suppose {\mathscr A} is free with exponents (1,e_2,\dots,e_\ell). Let H be a hyperplane in {\mathscr A}, then ({\mathscr A}^H,\kappa) is free with exponents (e_2,\dots,e_\ell).

Used by Proof
Theorem

Theorem 2.3 (, Saito’s criterion)

JVSE

Let ({\mathscr A},\mu) be a multiarrangement in \mathbb{K}^n and for each 1\leq i\leq \ell let

\theta_i=\sum_{j=1}^\ell p_{ij}D_j\in D({\mathscr A},\mu).

Then \{\theta_1,\theta_2,\dots,\theta_\ell\} is a basis for D({\mathscr A},\mu) if and only if \det(p_{ij})=c\cdot Q({\mathscr A},\mu) for some c\in\mathbb{K}\setminus \{0\}.

Used by Proof
Theorem

Theorem 2.4

5HWZ

Suppose {\mathscr A} is an arrangement in {\mathbb K}^\ell with \ell > 3. Then {\mathscr A} is free with exponents (1 = e_1,e_2, \dots,e_\ell) if and only if it is locally free along H for some H\in {\mathscr A} and ({\mathscr A}^H,\kappa) is free with exponents (e_2,\dots,e_\ell).

Used by Proof
Corollary

Corollary 2.5

PG3I

Suppose {\mathscr A} is an arrangement in {\mathbb K}^\ell with \ell > 3. Let {\mathscr A} be locally free along H\in {\mathscr A}. If {\mathscr A}_X fails to be free for some X\in L({\mathscr A}) with X\not\subset H, then ({\mathscr A}^H,\kappa) is not free.

Used by Proof
Proof of Corollary 2.5

Suppose ({\mathscr A}^H,\kappa) is free. Then so is {\mathscr A}, by Theorem 2.4, and so is {\mathscr A}_X for any X \in L({\mathscr A}), by Theorem 2.1 (with simple multiplicities), a contradiction.

Theorem

Theorem 2.6

MGKI

Let {\mathscr A} be a generic arrangement in V with \ell=\dim V\geq 3. If \vert{\mathscr A}\vert>\ell, then ({\mathscr A},\mu) is totally non-free.

Used by Proof
Definition

Definition 2.7

VT4F

Let ({\mathscr A}, \mu) \ne \Phi_\ell be a multiarrangement. Fix H_0 = \ker(\alpha_0) in {\mathscr A}. We define the deletion ({\mathscr A}', \mu') and restriction ({\mathscr A}'', \mu^*) of ({\mathscr A}, \mu) with respect to H_0 as follows. If \mu(H_0) = 1, then set {\mathscr A}' = {\mathscr A} \setminus \{H_0\} and define \mu'(H) = \mu(H) for all H \in {\mathscr A}'. If \mu(H_0) > 1, then set {\mathscr A}' = {\mathscr A} and define \mu'(H_0) = \mu(H_0)-1 and \mu'(H) = \mu(H) for all H \ne H_0.

Let {\mathscr A}'' = \{ H \cap H_0 \mid H \in {\mathscr A} \setminus \{H_0\}\ \}. The Euler multiplicity \mu^* of {\mathscr A}'' is defined as follows. Let Y \in {\mathscr A}''. Since the localization {\mathscr A}_Y is of rank 2, the multiarrangement ({\mathscr A}_Y, \mu_Y) is free, [ziegler:multiarrangements, Cor. 7]. According to [abeteraowakefield:euler, Prop. 2.1], the module of derivations D({\mathscr A}_Y, \mu_Y) admits a particular homogeneous basis \{\theta_Y, \psi_Y, D_3, \ldots, D_\ell\}, such that \theta_Y \notin \alpha_0 {\operatorname{Der}}(S) and \psi_Y \in \alpha_0 {\operatorname{Der}}(S), where H_0 = \ker \alpha_0. Then on Y the Euler multiplicity \mu^* is defined to be \mu^*(Y) = \operatorname{pdeg} \theta_Y.

Often, ({\mathscr A}, \mu), ({\mathscr A}', \mu') and ({\mathscr A}'', \mu^*) is referred to as the triple of ({\mathscr A}, \mu) with respect to H_0.

Remark

Remark 2.8

10J3

Let ({\mathscr A},\mu) be a multiarrangement and H_0\in {\mathscr A} and let ({\mathscr A}'',\mu^*) be the Euler multiplicity corresponding to H_0. For X\in{\mathscr A}'' the value \mu^*(X) is simply the common value of the non-zero exponent of ({\mathscr A}_X,\mu_X) and ({\mathscr A}'_X,\mu_X').

Proposition

Proposition 2.9

5UG0

Let ({\mathscr A},\mu) be a multiarrangement. Let X\in{\mathscr A}^{H_0}, m_0=\mu(H_0), k=\vert {\mathscr A}_X\vert, and m_1=\max\{\mu(H)\mid H\in {\mathscr A}_X\backslash\{H_0\}\}.

  • (i) If k=2, then \mu^*(X)=m_1.

  • (ii) If \vert \mu_X\vert\leq 2k-1 and m_0>1, then \mu^*(X)=k-1.

  • (iii) If \mu_X\equiv 2, then \mu^*(X)=k.

Used by Proof
Theorem

Theorem 2.10 ( Addition-Deletion Theorem for Multiarrangements)

EBT0

Suppose that ({\mathscr A}, \mu) \ne \Phi_\ell. Fix H_0 in {\mathscr A} and let ({\mathscr A}, \mu), ({\mathscr A}', \mu') and ({\mathscr A}'', \mu^*) be the triple with respect to H_0. Then any two of the following statements imply the third:

  • (i) ({\mathscr A}, \mu) is free with \exp ({\mathscr A}, \mu) = (e_1, \ldots , e_{\ell -1}, b_\ell);

  • (ii) ({\mathscr A}', \mu') is free with \exp ({\mathscr A}', \mu') = (e_1, \ldots , e_{\ell -1}, b_\ell-1);

  • (iii) ({\mathscr A}'', \mu^*) is free with \exp ({\mathscr A}'', \mu^*) = (e_1, \ldots , e_{\ell -1}).

Uses Definition 2.7 · Used by Proof, Proof, Proof, Proof
Remark

Remark 2.11

8BX4

If we restrict to simple multiplicities, Theorem 2.10 recovers Terao’s original Addition-Deletion Theorem

from [terao:freeI]. As in the simple case if ({\mathscr A}, \mu) and ({\mathscr A}',\mu') are free, then all three statements of Theorem 2.10 hold (see [abeteraowakefield:euler, Thm. 0.4]).

Definition

Definition 2.12

DHCN

The class {\mathcal {IFM}} of inductively free multiarrangements is the smallest class of multiarrangements subject to

  • (i) \Phi_\ell \in {\mathcal {IFM}} for each \ell \ge 0;

  • (ii) for a multiarrangement ({\mathscr A}, \mu), if there exists a hyperplane H_0 \in {\mathscr A} such that both ({\mathscr A}', \mu') and ({\mathscr A}'', \mu^*) belong to {\mathcal {IFM}}, and \exp ({\mathscr A}'', \mu^*) \subseteq \exp ({\mathscr A}', \mu'), then ({\mathscr A}, \mu) also belongs to {\mathcal {IFM}}.

Definition

Definition 2.13

5XR4

The class {\mathcal {RFM}} of recursively free multiarrangements is the smallest class of multiarrangements subject to

  • (i) \Phi_\ell \in {\mathcal {RFM}} for each \ell \ge 0;

  • (ii) for a multiarrangement ({\mathscr A}, \mu), if there exists a hyperplane H_0 \in {\mathscr A} such that both ({\mathscr A}', \mu') and ({\mathscr A}'', \mu^*) belong to {\mathcal {RFM}}, and \exp ({\mathscr A}'', \mu^*) \subseteq \exp ({\mathscr A}', \mu'), then ({\mathscr A}, \mu) also belongs to {\mathcal {RFM}}.

  • (iii) for a multiarrangement ({\mathscr A}, \mu), if there exists a hyperplane H_0 \in {\mathscr A} such that both ({\mathscr A}, \mu) and ({\mathscr A}'', \mu^*) belong to {\mathcal {RFM}}, and \exp ({\mathscr A}'', \mu^*) \subseteq \exp ({\mathscr A}, \mu), then ({\mathscr A}', \mu') also belongs to {\mathcal {RFM}}.

Definition

Definition 2.14

U7VL

The multiarrangement ({\mathscr A}, \mu) is said to be additively free if there is a free filtration of multiplicities \mu_i on {\mathscr A},

\mu_0 < \mu_1 < \cdots < \mu_n = \mu,

i.e., where each ({\mathscr A}, \mu_i) is free with |\mu_i| = i. Denote this class by {\mathcal {AFM}}. In particular, ({\mathscr A}, \mu_0) = \Phi_\ell.

Remark

Remark 2.15

ZXYG

As for simple arrangements, if r({\mathscr A}) \le 2, then ({\mathscr A}, \mu) is inductively free, [ziegler:multiarrangements, Cor. 7]. Also, {\mathcal {IFM}} \subseteq {\mathcal {RFM}} and {\mathcal {IFM}} \subseteq {\mathcal {AFM}} and all inclusions are strict.

By Remark 2.11, restricting to the subclasses of simple arrangements within the above defined classes, we recover the classes of inductively free {\mathcal {IF}} (cf. [orlikterao:arrangements, Def. 4.53]), additively free {\mathcal {AF}} (cf. [abe:sf, Def. 1.6]), and recursively free {\mathcal {RF}} (cf. [orlikterao:arrangements, Def. 4.60]) simple arrangements.

Theorem

Theorem 2.16

6HNI

Let {\mathscr A}=\{H_1,H_2,H_3\} be a 2-arrangement of three lines, \mu a multiplicity on {\mathscr A} with \mu(H_i)=k_i,(i=1,2,3) and \exp({\mathscr A},\mu)=(e_1,e_2). Assume that k_3\geq\max\{k_1,k_2\} and let k=k_1+k_2+k_3.

  • (i) If k_3< k_1+k_2-1, then

    \vert e_1-e_2\vert = \begin{cases} 0 & \text{if $k$ is even,}\\ 1 & \text{if $k$ is odd.}\\ \end{cases}
  • (ii) If k_3 \geq k_1+k_2-1, then \exp({\mathscr A},\mu)=(k_1+k_2,k_3).

Definition

Definition 2.17

ZA5I

Let G=(N,E) be an undirected (simple) graph with vertex set N=[n] =\{1,\dots,n\} and edges E. We define the connected subgraph arrangement {\mathscr A}_G in {\mathbb Q}^n as

{\mathscr A}_G:=\{H_I\mid \emptyset\neq I\subseteq N \text{ if } G[I] \text{ is connected}\},

where H_I is the hyperplane

H_I= \ker\sum_{i\in I}x_i

and G[I] is the induced subgraph on the vertices I\subseteq N.

Definition

Definition 2.18

YEFP
  • The path-graph P_n on n vertices.

    The paper has a figure here, which this page does not show.
  • The almost-path-graph A_{n,k} on n+1 vertices, where 1\leq k\leq n. Draw a path-graph on n vertices, add an additional vertex n+1, and connect the vertices k and n+1 by an edge.

    The paper has a figure here, which this page does not show.
  • The cycle-graph C_n on n vertices. Draw n vertices and connect vertex 1 and 2, 2 and 3, \dots, n and 1.

    The paper has a figure here, which this page does not show.
  • The path-with-triangle-graph \Delta_{n,k}, where 1\leq k\leq n-1. Draw a path-graph on n vertices, add an additional vertex n+1, and connect the vertices k and n+1 by an edge as well as the vertices k+1 and n+1.

    The paper has a figure here, which this page does not show.
Definition

Definition 2.19

I9YE

Let {\mathscr A} be a hyperplane arrangement.

  • (i) We call {\mathscr A} locally A_2, if \vert{\mathscr A}_X\vert\leq 3 for all X\in L({\mathscr A})_2.

  • (ii) Fix a reduced system of defining forms \Phi \subseteq V^* for {\mathscr A}, i.e., {\mathscr A} = \{\ker(\alpha) \mid \alpha \in \Phi\} and |\Phi| = |{\mathscr A}|. Then \Phi is called a positive system for the locally A_2 arrangement {\mathscr A} provided for each rank 2 localization with three elements {\mathscr A}_X=\{\ker(\alpha),\ker(\beta),\ker(\gamma)\} (\alpha,\beta,\gamma \in \Phi) one of \alpha=\beta+\gamma, \beta=\alpha+\gamma, \gamma=\alpha+\beta holds.

Used by Theorem 2.25
Lemma

Lemma 2.20

CW1O

For pairwise distinct nonempty subsets A_1, A_2, A_3\subseteq [n] and n\geq1 the following two conditions are equivalent:

  • (i) \operatorname{rank}(H_{A_1}\cap H_{A_2}\cap H_{A_3})=2 and

  • (ii) A_{i_1}\dot{\cup}A_{i_2} = A_{i_3} for some choice of pairwise distinct indices 1 \leq i_1, i_2, i_3 \leq 3 where \dot{\cup} denotes a disjoint set union.

Uses Definition 2.17 · Used by Remark 4.1
Definition

Definition 2.21

GIE6

Let G=(N,E) be a graph and e=\{i,j\}\in E an edge. We denote by G/e the graph with contracted edge e, i.e. the graph in which the vertices i,j are identified to one vertex k, each edge to i or j becomes an edge to k, and multiple edges and loops are removed. For S \subseteq N the induced subgraph of G on S we denote by G[S] = (S,E\cap\binom{S}{2}).

Lemma

Lemma 2.22

LDQN

Let G=(N,E) be a graph. Then

  • (i) for S \subseteq N we have {\mathscr A}_{G[S]} = ({\mathscr A}_G)_X for some X \in L({\mathscr A}_G), and

  • (ii) for e \in E, {\mathscr A}_{G/{e}} = ({\mathscr A}_G)_X for some X \in L({\mathscr A}_G).

In particular, if P is a local arrangement property satisfied by {\mathscr A}_G, then both {\mathscr A}_{G[S]} and {\mathscr A}_{G/e} satisfy P as well.

Used by Proof, Proof
Definition

Definition 2.24

ZTSG

Let ({\mathscr A},\mu) be a free multiarrangement in \mathbb{C}^\ell.

  • (i) ({\mathscr A},\mu) is extendable if it can be obtained as a Ziegler restriction of a free arrangement in \mathbb{C}^{\ell+1}.

  • (ii) Define an extension in \mathbb{C}^{\ell+1} with (x_1,x_2,\dots,x_\ell,x_{\ell+1}) as a coordinate system by

    {\mathscr E}({\mathscr A},\mu)=\{\ker(x_{\ell+1})\}\cup\left\{\ker(\alpha_H-kx_{\ell+1})\ \middle| \ k\in\mathbb{Z},-\frac{\mu(H)-1}{2}\leq k\leq \frac{\mu(H)}{2}, H \in {\mathscr A}\right\}.

    Note that ({\mathscr E}({\mathscr A},\mu)^{\ker(x_{\ell+1})},\kappa)=({\mathscr A},\mu).

Theorem

Theorem 2.25

RK7N

Let {\mathscr A} be a locally A_2 arrangement with a positive system in V=\mathbb{C}^\ell. We fix a positive system \Phi^+=\{\alpha_H\mid H\in{\mathscr A}\}\subset V^* of defining equations. Let \mu:{\mathscr A}\to \mathbb{Z}_{\geq 0} be a multiplicity. Assume the following condition:

\parbox[c]{14cm}{\text{Let ${\mathscr A}_X=\{H_i,H_j,H_k\}$ be a codimension two localization with $\alpha_i=\alpha_j+\alpha_k$.} \text{If $\mu(H_i)$ is odd, then at least one of $\mu(H_j)$ or $\mu(H_k)$ is odd.} }

Then ({\mathscr A},\mu) is free, if and only if it is extendable. Indeed, {\mathscr E}({\mathscr A},\mu) is a free arrangement.

Definition

Definition 2.27

BP1L

Let ({\mathscr A},\mu) be a multiarrangement in \mathbb{C}^\ell. Let 0 \le k \le \ell.

  • (i) If the localization ({\mathscr A}_X,\mu_X) is free with exponents \exp({\mathscr A}_X,\mu_X)=(e_1^X,e_2^X,\dots, e_k^X) for each X\in L({\mathscr A})_k, then define the k-th local mixed product by

    \operatorname{LMP} (k)=\sum_{X\in L_k} e_1^X e_2^X\cdots e_k^X.
  • (ii) If ({\mathscr A},\mu) is free with exponents \exp({\mathscr A},\mu)=(e_1,\dots,e_\ell), define the k-th global mixed product by

    \operatorname{GMP} (k)=\sum e_{i_1}e_{i_2}\cdots e_{i_k},

    where the sum is taken over all k-tuples from \exp({\mathscr A},\mu) with 1\leq i_1<\dots<i_k\leq \ell.

Theorem

Theorem 2.28

F793

If ({\mathscr A},\mu) is free with \exp({\mathscr A},\mu)=(e_1,\dots, e_\ell) then for every 0\leq k\leq \ell, we have

\operatorname{GMP} (k)=\operatorname{LMP} (k).
Used by Proof, Proof
Definition

Definition 2.29

618J

For 1 \le i \le \ell, let e_i \in \mathbb{N}. We use the shorthand (e_1, \ldots , e_\ell)_\le \in \mathbb{N}^\ell for e_1 \le e_2 \le \ldots \le e_\ell. Then for the latter define the k-th global mixed product by

\operatorname{GMP} (k) :=\sum e_{i_1}e_{i_2}\cdots e_{i_k},

where the sum is taken over all k-tuples from (e_1, \ldots , e_\ell)_\le with 1\leq i_1<\dots<i_k\leq \ell.

Remark

Remark 2.30

MR4R

Following [abeteraowakefield:multichapol], given two ordered \ell-tuples of non-negative integers, (d_1,d_2,\dots,d_\ell)_\le and (e_1,e_2,\dots,e_\ell)_\le as above satisfying \sum d_i=\sum e_i, we call (d_1,d_2,\dots,d_\ell)_\le more balanced than (e_1,e_2,\dots,e_\ell)_\le if d_\ell-d_1<e_\ell-e_1. It follows from [abeteraowakefield:multichapol, p.836] that if (d_1,d_2,\dots,d_\ell)_\le is more balanced than (e_1,e_2,\dots,e_\ell)_\le, then \operatorname{GMP} (k) is larger for (d_1,d_2,\dots,d_\ell)_\le than for (e_1,e_2,\dots,e_\ell)_\le.

Example

Example 2.31

X1JL

With notation as in Definition 2.29 let S_1=(4,4,4,4)_{\leq} and S_2=(2,4,5,5)_{\leq}. Then S_1 is more balanced than S_2 since 4-4 < 5-2. Among all quadruples (d_1,d_2,d_3,d_4)_{\leq} with \sum d_i=16, we see that S_1 is most balanced.

Lemma

Lemma 2.32

YD79

Let {\mathscr A} be a simple arrangement in \mathbb{K}^\ell.

  • (i) Let \mu be a multiplicity on {\mathscr A} and let (e_1,e_2,\dots,e_\ell)_\leq be the unique most balanced ordered \ell-tuple of integers with sum equal to \vert\mu\vert. If the \operatorname{GMP}(2) for (e_1,\ldots,e_\ell)_\leq is smaller than the \operatorname{LMP} (2) for ({\mathscr A},\mu), then ({\mathscr A},\mu) is not free.

  • (ii) Let (e_2,\dots,e_\ell)_\leq be the unique most balanced ordered \ell-tuple of integers with sum equal to \vert{\mathscr A}\vert-1. If the \operatorname{GMP}(2) for (1,e_2,\ldots,e_\ell)_\leq is smaller than the \operatorname{LMP} (2) for {\mathscr A}, then {\mathscr A} is not free.

Used by Proof, Proof, Proof
Proposition

Proposition 3.1

O90I

Let G be one of the graphs G_3 to G_{20} listed in Figures ? and ?. Then the corresponding connected subgraph arrangement {\mathscr A}_G is totally non-free.

Uses Definition 2.17 · Used by Proof, Proof
Proof of Proposition 3.1

For each G as in the statement above, we present an element X\in L({\mathscr A}_G) in Table ? such that the corresponding localization ({\mathscr A}_G)_X is a generic arrangement with \operatorname{rank} ({\mathscr A}_G)_X<\vert({\mathscr A}_G)_X\vert. Consequently, owing to Theorems 2.1 and 2.6 we conclude that {\mathscr A}_G is totally non-free.

Corollary

Corollary 3.2

AFFN

Let G be a graph that has G_3 as a subgraph. Then {\mathscr A}_G is totally non-free.

Used by Proof
Proof of Corollary 3.2

Let v_1,v_2,v_3,v_4,v_5 be the vertices of G included in the subgraph forming G_3. The induced subgraph of G on \{v_1,v_2,v_3,v_4,v_5\} is isomorphic to G_3, G_4, G_5, G_{9}, G_{11}, G_{13}, G_{14}, G_{15}, G_{16}, G_{18} or G_{19}. Thus, by Proposition 3.1, the arrangement of this induced subgraph is totally non-free. It then follows from Lemma 2.22 and Theorem 2.1 that {\mathscr A}_G is totally non-free as well.

Theorem

Theorem 3.3

8IQ5

Let G be a connected graph on at least 5 vertices. Then there exists a multiplicity \mu \ge \mathbbm{1} such that the connected subgraph multiarrangement ({\mathscr A}_G,\mu) is free if and only if G is a path-graph, a cycle-graph, an almost-path-graph, or a path-with-triangle-graph. In particular, all other connected graphs with at least 5 vertices yield totally non-free connected subgraph arrangements.

Proof of Theorem 3.3

By Theorem 2.23, ({\mathscr A}_G,\mathbbm{1}) is free for any graph in the list above.

Conversely, assume that we have a graph G=(N,E) and a multiplicity \mu \geq \mathbbm{1} on {\mathscr A}_G such that ({\mathscr A}_G,\mu) is free.

1. Assume a vertex of G has at least 4 neighbors.

Then G_3 is a subgraph of G and {\mathscr A}_G is totally non-free, by Corollary 3.2. This implies that all the vertices of G have degree at most 3.

2. Assume that G has at least 2 cycles of length at least 3 that share an edge. Since we assume that \vert N\vert\geq 5, the graph cannot be equal to G_1 or G_2. Let C_1,C_2 be cycles of G with a shared edge (v_1,v_2), choose w_1\in C_1,w_2\in C_2 such that w_1\not\in C_2,w_2\not\in C_1. Assume first that both cycles have length 3. In this case the induced graph on \{v_1,v_2,w_1,w_2\} is of type G_1 or G_2. Since \vert N\vert\geq 5 and G is connected there exists a vertex v that is a neighbor of at least one element of \{v_1,v_2,w_1,w_2\}, while not belonging to either C_1 or C_2. Taking the induced subgraph on \{v_1,v_2,w_1,w_2,v\} yields one of G_{9} up to G_{19}. So {\mathscr A}_G is again totally non-free, thanks to Proposition 3.1. Assume that at least C_1 is of length greater than 3. Choose v_1,v_2,w_1,w_2 as in the first part above and an additional w_3\in C_1 and take the induced subgraph on \{v_1,v_2,w_1,w_2,w_3\}. Now contract each edge at least one vertex of which is not in \{v_1,v_2,w_1,w_2,w_3\}. We now arrive at one of G_{11}, G_{12}, G_{14}, G_{15}, G_{16}, G_{17}, G_{19}, G_{20}. So {\mathscr A}_G is totally non-free, again by Proposition 3.1.

3. Assume that G has at least 2 cycles of length at least 3 without any shared edge. In this case we contract edges until we end up with G_3 as subgraph and use Corollary 3.2.

4. Assume G has exactly one cycle C of length at least 4. Note that we cannot have two vertices v_1,v_2\in C being connected by an edge e not belonging to C, since otherwise we could decompose C into two cycles C_1, C_2 of length at least 3 with shared edge e, which was already excluded in case 2. If G is not a cycle graph, then we can choose a vertex v such that it is the neighbor of a vertex in C. After contracting edges of C until we arrive at C_4 and taking the subgraph induced by the reduced cycle and v, we get one of G_{6}, G_{12}, G_{15}, G_{17}, G_{20}. So {\mathscr A}_G it is totally non-free, again thanks to Proposition 3.1.

5. Assume G has exactly one cycle of length 3. Let v_1, v_2, v_3 be the unique cycle in G. Assume that all vertices v_1 , v_2 , v_3 are of degree 3. Taking the subgraph induced by \{v_1 , v_2 , v_3\} together with their respective third neighbors yields the graph G_7, since all neighbors are distinct ((v_1 , v_2 , v_3) is the only cycle in G). Using Proposition 3.1, we see that {\mathscr A}_{G_7} is totally non-free, so we can assume that the vertex v_3 has degree 2. If G had a vertex v of degree 3 different from v_1 and v_2, then contracting all edges between v and v_1 (or v and v_2, we choose whatever vertex can be reached first by following the unique path) results in a graph with a vertex of degree at least 4. This is a contradiction as seen in case 1. Therefore, all other vertices are of degree at most 2 and as v_1, v_2, v_3 constitute its only cycle, G must be a path-with-triangle-graph.

6. Assume that G is a tree. If there are two vertices of degree 3, then we contract edges until it becomes a vertex of at least degree 4. This connected subgraph arrangement is totally non-free, as seen in case 1. So there is at most one vertex of degree 3. If G it is not a path-graph or an almost-path-graph, then it has G_8 as an induced subgraph and the arrangement {\mathscr A}_G is totally non-free, due to Proposition 3.1.

Proposition

Proposition 3.4

XBBD

Let {\mathscr A}\in\{{\mathscr A}_{G_1},{\mathscr A}_{G_2}\}. There exists a multiplicity \mu \ne \mathbbm{1} such that ({\mathscr A},\mu) is free. In particular, there exists a multiplicity \mu such that ({\mathscr A}_{G_2},\mu) is recursively free but not additively free.

Proof of Proposition 3.4

We fix the following order on the hyperplanes of {\mathscr A}_{G_2}:

H_1,H_2,H_3,H_4,H_{1234},H_{34},H_{23},H_{234},H_{14},H_{13},H_{134},H_{12},H_{124},H_{123},H_{24},

and define the multiplicity \mu_2=(2,2,2,2,2,1,1,1,1,1,1,1,1,1,1). Then the multiarrangement ({\mathscr A}_{G_2},\mu_2) is recursively free but not additively free. It follows from Remark 2.11 that ({\mathscr A}_{G_2},\mu_2) fails to be additively free since we have \vert(({\mathscr A}_{G_2})^H,(\mu_2)^*)\vert=14 for an arbitrary H\in {\mathscr A}_{G_2}.

For {\mathscr A}_{G_1} we drop the last hyperplane H_{24} from the list above, but fix the same order on the rest of the hyperplanes and define \mu_1=(2, 2, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1). We claim that ({\mathscr A}_{G_1},\mu_1) is inductively free.

The facts that ({\mathscr A}_{G_1},\mu_1) is inductively free and ({\mathscr A}_{G_2},\mu_2) is recursively free follow from the corresponding induction tables, Table ? and Table ?, respectively.

Remark

Remark 3.5

G7VX

We note that {\mathscr A}_{G_2} appears in the famous counterexample by Edelmann and Reiner [edelmannreiner:, counterexample, orlik] to Orlik’s conjecture as a non-free restriction of a free arrangement {\mathscr B}. As a multiarrangement ({\mathscr A}_{G_2},\mu_2) = ({\mathscr B}'', \kappa) is the Ziegler restriction of {\mathscr B} (recall Theorem 2.2). This gives an alternative proof of the freeness of ({\mathscr A}_{G_2},\mu_2). Note that {\mathscr A}_{G_2} = {\mathscr A}_{G_1} \cup \{H_{24}\}. It turns out that starting with the inductively free multiarrangement ({\mathscr A}_{G_1},\mu_1) and adding H_{24} with multiplicity 1 gives an inductively free multiplicity on {\mathscr A}_{G_2}.

Corollary

Corollary 3.6

PQ1F

Let G be a connected graph. There exists a multiplicity \mu such that the connected subgraph multiarrangement ({\mathscr A}_G,\mu) is free if and only if G is G_1, G_2, a path-graph, a cycle-graph, an almost-path-graph, or a path-with-triangle-graph.

Remark

Remark 4.1

ZSAT

Algorithm to calculate \operatorname{LMP} (2) for a simple {\mathscr A}_G:

  1. Determine the number of all types (i.e. path-graph, almost-path-graph, etc.) of connected induced subgraphs G[S] of G = (N, E), where S \subseteq N and \vert S\vert \geq 2.

  2. For every subgraph G[S] from step (1) we determine the number of triples of the form (G[S],G[I],G[J]), where G[I],G[J] are connected induced subgraphs of G[S] with I \, \dot{\cup} \, J = S. Adding up the number of all such triples for all connected induced subgraphs G' from (1) provides an invariant \nu_1. Using Lemma 2.20 we see that for a fixed graph G' this is just the number of rank 2 localizations with N(G')=A_{i_3}, with the notation as in the lemma.

  3. Calculate \nu_2:=\binom{\vert{\mathscr A}_G\vert}{2}. If all rank 2 localizations were to consist of exactly two elements, then \nu_2 would be the number of all rank 2 localizations.

  4. We have \operatorname{LMP} (2)= \nu_2-\nu_1. To see this, a rank 2 localization with two elements is free with exponents (1,1), while a rank 2 localization with three elements is free with exponents (1,2). So if instead of having three rank 2 localizations with two elements we have one rank 2 localization with three elements, then \operatorname{LMP} (2) gets decreased by 1 (since we assume for \nu_2 that all localizations contain exactly two elements). Since \nu_1 is the number of rank 2 localizations with three elements, \nu_2-\nu_1 coincides with \operatorname{LMP} (2).

Example

Example 4.2

1XL1

We begin with G=G_1.

  • 5\cdot P_2, 2\cdot P_3, 2\cdot C_3, 1\cdot G_1

  • G'=P_2: 1\cdot (P_2,P_1,P_1)
    G'=P_3: 2\cdot (P_3,P_2,P_1)
    G'=C_3: 3\cdot (C_3,P_2,P_1)
    G'=G_1: 2\cdot (G_1,C_3,P_1), 2\cdot (G_1,P_3,P_1), 2\cdot (G_1,P_2,P_2)
    \nu_1=5\cdot 1+2\cdot 2+2\cdot 3+1\cdot 6=21

  • \nu_2=\binom{14}{2}=91

  • \operatorname{LMP} (2)=91-21=70

For G=G_2 we get the following result.

  • 6\cdot P_2, 4\cdot C_3, 1\cdot G_1

  • G'=P_2: 1\cdot (P_2,P_1,P_1)
    G'=C_3: 3\cdot (C_3,P_2,P_1)
    G'=G_2: 4\cdot (G_1,C_3,P_1), 3\cdot (G_1,P_2,P_2)
    \nu_1=6\cdot 1+4\cdot 3+1\cdot 7=25

  • \nu_2=\binom{15}{2}=105

  • \operatorname{LMP} (2)=105-25=80

Proposition

Proposition 4.3

LDPS

Let G\in\{G_1,G_2\}, then {\mathscr A}_{G} is not free.

Used by Proof
Proof of Proposition 4.3

Since |{\mathscr A}_{G_1}| = 14, a quadruple of potential exponents for {\mathscr A}_{G_1} has to be (1,4,4,5)_\leq, or less balanced. Calculating \operatorname{GMP} (2) for this tuple gives \operatorname{GMP}(2)=69. Since exponents that are less balanced afford a smaller \operatorname{GMP} (2) and since \operatorname{LMP} (2)=70, we have \operatorname{LMP} (2)\ne\operatorname{GMP} (2) and so {\mathscr A}_{G_1} is not free, by Lemma 2.32.

Since |{\mathscr A}_{G_1}| = 15, choose potential balanced exponents (1,4,5,5)_\leq for {\mathscr A}_{G_2} to maximize \operatorname{GMP} (2). Using this quadruple, we get \operatorname{GMP} (2)=79. Since exponents that are less balanced yield a smaller value for \operatorname{GMP} (2) and since \operatorname{LMP} (2)=80, we have \operatorname{LMP} (2)\ne\operatorname{GMP} (2) and so {\mathscr A}_{G_2} can’t be free, thanks to Lemma 2.32.

Remark

Remark 4.4

C5V9

Propositions 3.1 and 4.3 combined give a non-computational, conceptional proof for the non-freeness of the simple arrangements {\mathscr A}_{G_i}, for i\in\{1,2,\dots, 20\}.

Remark

Remark 4.5

66BG

Algorithm to calculate \operatorname{LMP} (2) for a constant multiplicity \mu\equiv c:

  1. Determine the number of all types of connected induced subgraphs of G with at least 2 vertices (i.e. path-graph, almost-path-graph, etc.).

  2. For every subgraph G' from step (1) we determine the number of triples (G',G[I],G[J]), where G[I],G[J] are connected induced subgraphs of G' with N(G[I])\cup N(G[J])=N(G'). Let \nu_1 be the sum of the number of all such triples for all connected induced subgraphs G' from part (1).

  3. Calculate \nu_2:=\binom{\vert{\mathscr A}_G\vert}{2}.

  4. Since \nu_1 is the number of rank 2 localizations with three elements, the number of rank 2 localizations with two elements is equal to \nu_3:=\nu_2-3 \nu_1, because if there is one rank 2 localization with three elements, then the hyperplanes of this localization could have potentially formed three rank 2 localizations with two elements.

  5. Using Theorem 2.16 we derive the exponents of all rank 2 localizations with three elements (which depends on the parity of c), while localizations of rank 2 with two elements are free with exponents (c,c). We get

    \operatorname{LMP} (2)=\begin{cases} \nu_1\cdot\left(\frac{3c}{2}\right)^2+\nu_3 c^2, & \text{ (if }c\text{ is even),}\\ \nu_1\cdot\left(\frac{3c-1}{2}\cdot \frac{3c+1}{2}\right)+\nu_3 c^2, & \text{ (if }c\text{ is odd).} \end{cases}
Proposition

Proposition 4.6

4780

For G\in\{G_1,G_2\} and \mu\equiv c \geq 1 a constant multiplicity on {\mathscr A}_G, ({\mathscr A}_G,\mu) is not free.

Proof of Proposition 4.6

The case c = 1 is Proposition 4.3. So let c\geq 2. From the calculation in the example we know that: G_1: \nu_1=21,\nu_2=91 and G_2: \nu_1=25,\nu_2=105, which gives \nu_3=28 for G_1 and \nu_3=30 for G_2. So for G_1 we get

\operatorname{LMP}(2)=\begin{cases} 21\cdot\left(\frac{3c}{2}\right)^2+28 c^2=75.25c^2, & \text{if $c$ is even.}\\ 21\cdot\left(\frac{3c-1}{2}\cdot \frac{3c+1}{2}\right)+28 c^2=75.25c^2-5.25, & \text{if $c$ is odd,} \end{cases}

and for G_2 we get

\operatorname{LMP}(2)=\begin{cases} 25\cdot\left(\frac{3c}{2}\right)^2+30 c^2=86.25c^2, & \text{if $c$ is even.}\\ 25\cdot\left(\frac{3c-1}{2}\cdot \frac{3c+1}{2}\right)+30 c^2)=86.25c^2-6.25, & \text{if $c$ is odd.} \end{cases}

If we assume perfectly balanced exponents for {\mathscr A}_{G_1} (assuming 14c\equiv 0\mod 4) we get the set of exponents (\frac{14c}{4},\frac{14c}{4},\frac{14c}{4},\frac{14c}{4})_\leq which results in \operatorname{GMP} (2)=73.5c^2.
If we assume perfectly balanced exponents for {\mathscr A}_{G_2} (assuming 15c\equiv 0\mod 4) we get the set of exponents (\frac{15c}{4},\frac{15c}{4},\frac{15c}{4},\frac{15c}{4})_\leq which results in \operatorname{GMP} (2)=84.375c^2.
Since c\geq 2, in any case, we have \operatorname{LMP} (2)>\operatorname{GMP} (2) and thus ({\mathscr A}_{G_2},\mu) can’t be free, by Lemma 2.32.

Proposition

Proposition 4.7

398U

Let G=C_3 and \mu\equiv c\geq 1 is a constant multiplicity on {\mathscr A}_G. Then ({\mathscr A}_G,\mu) is free if and only if c\in\{1,3\}.

Used by Proof
Proof of Proposition 4.7

For the forward implication, using the algorithm above, we get \nu_1=1\cdot 3+3\cdot 1=6,\nu_2=\binom{7}{2}=21,\nu_3=21-3\cdot 6=3. This gives

\operatorname{LMP} (2)=\begin{cases} 6\cdot\left(\frac{3c}{2}\right)^2+3 c^2=16.5c^2 & \text{ (if }c\text{ is even), or }\\ 6\cdot\left(\frac{3c-1}{2}\cdot \frac{3c+1}{2}\right)+3 c^2=16.5c^2-1.5 & \text{ (if }c\text{ is odd).} \end{cases}

Assuming balanced exponents we get

\operatorname{GMP} (2)=\begin{cases} 16\frac{1}{3}c^2, & \text{if }7c\equiv 0\mod 3\text{ or}\\ 16\frac{1}{3}c^2-\frac{1}{3}, & \text{else.} \end{cases}

For c\geq 4 we get that \operatorname{LMP} (2)>\operatorname{GMP} (2). For c=3 we get equality and for c=2 we get \operatorname{LMP} (2)=66 and depending on whether the assumed exponents are (3,5,6)_\leq,(4,4,6)_\leq, or (4,5,5)_\leq, a value of 63, 64, or 65, respectively for \operatorname{GMP} (2). So if c\not\in\{1,3\} we have \operatorname{LMP} (2)>\operatorname{GMP} (2) and thanks to Lemma 2.32, we deduce non-freeness.

Next we address the reverse implication. The freeness of ({\mathscr A}_G,\mathbbm{1}) follows from Theorem 2.23. In Table ?, we present an induction table for ({\mathscr A}_G,3 \mathbbm{1}) showing that the latter is actually inductively free.

Proposition

Proposition 4.8

A5FJ

Let G\in\{C_n,\Delta_{n,k},A_{n,k}\}. Suppose \operatorname{rank}{\mathscr A}_G\geq 4 and \mu\equiv c\geq 1 a constant multiplicity on {\mathscr A}_G. Then ({\mathscr A}_G,\mu) is free if and only if c=1.

Proof of Proposition 4.8

First let G\in\{C_n,\Delta_{n,k}\}. Since G either has C_3 as an induced subgraph or becomes C_3 after contracting edges, we can use Lemma 2.22 and Proposition 4.7 to focus on the cases where c\in\{1,3\}. If c=1 we know that ({\mathscr A}_G,\mu) is free. So let \mu\equiv 3 and G=C_4.
Calculating \operatorname{LMP} (2) we get \nu_1=1\cdot (4+2)+ 4\cdot 2+4\cdot 1=18, \nu_2=\binom{13}{2}=78,\nu_3=78-3\cdot 18=24 and so

\operatorname{LMP} (2)=18\cdot\left(\frac{3\cdot3-1}{2}\cdot\frac{3\cdot3+1}{2}\right)+24\cdot 9=576.

Since {\mathscr A}_{C_4} consists of 13 hyperplanes, assuming balanced exponents (9,10,10,10)_\leq, we get \operatorname{GMP} (2)=570. So \operatorname{LMP} (2)>\operatorname{GMP} (2). Using Theorem 2.28, we see that {\mathscr A}_G fails to be free. For a given C_n (for n > 4) we can contract edges until we end up with C_4. The result follows.

Let G=\Delta_{3,1} and note that every \Delta_{n,k}\neq C_3 can get transformed into G by contracting edges. If \mu\equiv 3 we get \operatorname{LMP} (2)=489 and assuming exponents (9,9,9,9)_\leq we get \operatorname{GMP} (2)=486. So only the simple multiplicity can be free.

Let G=A_{3,2}. Let \mu\equiv c, then we get

\operatorname{GMP} (2)=\begin{cases} 45.375c^2, & \text{if }11c \equiv 0\mod 4,\\ 45.375c^2-\frac{1}{2}, & \text{if }11c \equiv 2\mod 4,\\ 45.375c^2-\frac{3}{8}, & \text{else.}\\ \end{cases}

Moreover, \operatorname{LMP} (2)=46c^2 (if c is even) and 46c^2-3 (if c is odd). Once more we see that \operatorname{LMP} (2)\neq \operatorname{GMP} (2) and so, by Theorem 2.28, ({\mathscr A},\mu) fails to be free. Since every A_{n,k} with n\geq 4 can be transformed into A_{3,2} after contracting edges, the result follows from Lemma 2.22.

Corollary

Corollary 4.9

8CJV

Let G\in\{P_n,A_{n,k},\Delta_{n,k},C_n\} , \mu\equiv c (c>1). Then ({\mathscr A}_G,\mu) is free if and only if G=P_n or G=C_3 and c=3.

Definition

Definition 5.1

08UW

We define the deleted C_3 arrangement \mathscr{D} as \mathscr{D}:={\mathscr A}_{C_3}\backslash\{H_{123}\}. The defining polynomial of \mathscr{D} is given by

Q(\mathscr{D})=x_1x_2x_3(x_1+x_2)(x_1+x_3)(x_2+x_3).
Lemma

Lemma 5.3

A0HP

Let ({\mathscr A},\mu)=({\mathscr A}(B_2),\mu) be the multiarrangement

Q({\mathscr A}(B_2),\mu)=x_1^ax_2^b(x_1+x_2)^c(2x_1+x_2)^d

with multiplicity \mu=(a,b,c,d).

  1. If \mu=(2k,1,2k,1), then ({\mathscr A},\mu) is free with exponents (2k+1,2k+1).

  2. If \mu=(2k+1,1,2k+1,1), then ({\mathscr A},\mu) is free with exponents (2k+1,2k+3).

  3. If \mu=(k,1,k,2k-4) or \mu=(k,2k-4,k,1), then ({\mathscr A},\mu) is free with exponents (2k-2,2k-1).

  4. If \mu=(k+1,1,k+1,2k-4) or \mu=(k+1,2k-4,k+1,1), then ({\mathscr A},\mu) is free with exponents (2k-1,2k).

Used by Proof, Proof
Proof of Lemma 5.3

(1) and (2): We give an explicit basis for the module of derivations D({\mathscr A},\mu) in both cases. We utilize the linear isomorphism from {\mathbb C}^2 to itself, defined by x_1\mapsto x_2 and x_2\mapsto x_1-x_2, sending \{x_1,x_2,x_1+x_2,2x_1+x_2\} to \{x_1,x_2,x_1+x_2,x_1-x_2\}. Thus it is sufficient to calculate a basis for D(\mathscr{B},\nu), where Q(\mathscr{B},\nu)=x_1^cx_2^a(x_1+x_2)^d(x_1-x_2)^b.
For (1), we have Q(\mathscr{B},\nu)=x_1^{2k}x_2^{2k}(x_1+x_2)^1(x_1-x_2)^1 and a basis for D(\mathscr{B},\nu) is given by

\theta_1=x_1^{2k}x_2dx_1+x_1x_2^{2k}dx_2\quad\text{ and }\quad\theta_2= x_1^{2k+1}dx_1+ x_2^{2k+1}dx_2.

For (2), we have Q(\mathscr{B},\nu)=x_1^{2k+1}x_2^{2k+1}(x_1+x_2)^1(x_1-x_2)^1 and a basis for D(\mathscr{B},\nu) is given by

\theta_1=x_1^{2k+1}dx_1+x_2^{2k+1}dx_2\quad\text{ and }\quad\theta_2= (x_1^2x_2^{2k+1}-x_2^{2k+3})dx_2.

Verifying that \theta_1, \theta_2\in D(\mathscr{B},\nu) in both cases and checking the determinant condition in Theorem 2.3 (which gives \det(p_{ij})=x_1^{2k} x_2^{2k + 2} - x_1^{2k + 2} x_2^{2k}=(x_1 - x_2) (x_1 + x_2) (-x_1^{2k}) x_2^{2k} in the first case and \det(p_{ij})=(x_1 - x_2) (x_1 + x_2) x_1^{2k + 1} x_2^{2k + 1} in the second case) shows that in both cases \{\theta_1,\theta_2\} is a basis for D(\mathscr{B},\nu), which completes the proof.
(3) and (4): Start with \mu'=(k,0,k,2k-4) resp. \mu'=(k+1,0,k+1,2k-4) and use Theorem 2.16 to see that ({\mathscr A},\mu') is free with exponents (2k-2,2k-2) resp. (2k-1,2k-1). So ({\mathscr A},\mu) has to be free with exponents (2k-2,2k-1) resp. (2k-1,2k).
The argument is the same for the other two multiplicities, but we delete \ker(2x_1+x_2) instead.

Proposition

Proposition 5.4

NA1B

Let \mu=(2k,2k,2k,1,1,1) (for k\in\mathbb{N}_{\geq 1}) be a multiplicity on \mathscr{D} where the order on \mathscr{D} is as in (5.1). Then (\mathscr{D},\mu) is free with exponents (2k+1,2k+1,2k+1).

Used by Proof, Proof
Proof of Proposition 5.4

The subarrangement \mathscr{B}_0 of \mathscr{D} defined by Q(\mathscr{B}_0,\mu_0)=x_1^{2k}x_2^{2k}x_3^{2k} is boolean and therefore free with exponents (2k,2k,2k). Let Q(\mathscr{B}_1,\mu_1):=x_1^{2k}x_2^{2k}x_3^{2k}(x_1+x_2) and H_1=\ker(x_1+x_2). Then we get \mathscr{B}_1^{H_1}=\{\ker(x_1),\ker(x_2)\}. Using Proposition 2.9, we get \mu_1^*=(2k,2k) for the corresponding Euler-multiplicity. Therefore, (\mathscr{B}_1^{H_1},\mu_1^*) is free with exponents \exp(\mathscr{B}_1^{H_1},\mu_1^*)=(2k,2k). Using Theorem 2.10 we deduce that (\mathscr{B}_1,\mu_1) is free with exponents (2k,2k,2k+1). Now let Q(\mathscr{B}_2,\mu_2):=x_1^{2k}x_2^{2k}x_3^{2k}(x_1+x_2)(x_1+x_3) and H_2=\ker(x_1+x_3), then we get \mathscr{B}_2^{H_2}=\{\ker(x_1),\ker(x_2),\ker(x_1-x_2)\} and Proposition 2.9 gives \mu_2^*=(2k,2k,1). Therefore, (\mathscr{B}_2^{H_2},\mu_2^*) is free with exponents \exp(\mathscr{B}_2^{H_2},\mu_2^*)=(2k,2k+1), so (\mathscr{B}_2,\mu_2) is free with exponents (2k,2k+1,2k+1). Finally, restricting (\mathscr{D},\mu) to H_3=\ker(x_2+x_3) gives \mathscr{D}^{H_3}=\{x_1,x_2,x_1+x_2,x_1-x_2\} with Euler-multiplicity \mu^*=(2k,2k,1,1). In the proof of Lemma 5.3 we show that (\mathscr{D}^{H_3},\mu^*) is free with exponents \exp(\mathscr{D}^{H_3},\mu^*)=(2k+1,2k+1). Using Theorem 2.10 once more completes the proof.

Lemma

Lemma 5.5

SHK5

Let Q(\mathscr{D},\mu)=x_1^ax_2^bx_3^c(x_1+x_2)^d(x_1+x_3)^e(x_2+x_3)^f with multiplicity \mu=(a,b,c,d,e,f), a\geq b\geq c. If \mu=(even,even,even,1,1,1), then (\mathscr{D},\mu) is free if and only if a=b=c.

Used by Proof
Proof of Lemma 5.5

The reverse implication follows from Proposition 5.4.

For the forward implication assume that (\mathscr{D},\mu) is free. For some X\in L({\mathscr A})_2 and the corresponding rank 2 localization {\mathscr A}_X=\{H_1,H_2,H_3\} or {\mathscr A}_X=\{H_1,H_2\} which is free with \exp({\mathscr A}_X,\mu_X)=(d_1^X,d_2^X), we write its summand d_1^Xd_2^X in \operatorname{LMP} (2) as [\mu(H_1),\mu(H_2),\mu(H_3)] or [\mu(H_1),\mu(H_2)] respectively. Using this notation, \operatorname{LMP} (2) of (\mathscr{D},\mu) equals

\operatorname{LMP} (2)=[a,b,d]+[a,c,e]+[b,c,f]+[a,f]+[b,e]+[c,d]+[d,e]+[d,f]+[e,f].

With our assumption d=e=f=1, we get

\operatorname{LMP} (2)=[a,b,1]+[a,c,1]+[b,c,1]+a+b+c+3,

which (because of a\geq b\geq c and Theorem 2.16) equals

a(b+1)+a(c+1)+b(c+1)+a+b+c+3= 3 a + 2 b + c + a b + a c + b c +3.

Define the multiplicity \mu_1=(a,b,c,0,0,0) on \mathscr{D}, then (\mathscr{D},\mu_1) is free with exponents (a,b,c) since it is boolean. Assuming that (\mathscr{D},\mu) is free, the arrangement has exponents equal to one of (a+3,b,c)_\leq,(a+2,b+1,c)_\leq,\dots,(a,b,c+3)_\leq, thanks to [hogeroehrleschauenburg:free, Rem. 2.8]. Writing E:=ab+ac+bc this gives \operatorname{GMP} (2) as follows:

The paper has a table here, which this page does not show.
The paper has a table here, which this page does not show.

Since each of a,b,c is even by assumption, we get that in all but the last case (where \exp(\mathscr{D},\mu)=(a+1, b+1, c+1)_\leq), \operatorname{GMP} (2) is even. But since

\operatorname{LMP} (2)=E+ 3 a + 2 b + c +3

is odd, we see that \operatorname{LMP} (2)\neq \operatorname{GMP} (2) in those cases. In particular, the arrangement cannot be free because of Theorem 2.28. So let us assume \exp(\mathscr{D},\mu)=(a+1,b+1,c+1)_\leq which gives \operatorname{GMP} (2)=E + 2 a + 2 b + 2 c + 3. But if we do not have a=b=c, then a>b or b>c. This implies a>c and we have

\operatorname{GMP} (2)= 2 a + 2 b + 2 c + E + 3 < 3 a + 2 b + c + E +3=\operatorname{LMP} (2).

So using Theorem 2.28 again, we see that (\mathscr{D},\mu) cannot be free and we have a=b=c.

Corollary

Corollary 5.6

15RF

Let \mu be a multiplicity on \mathscr{D} that satisfies (2.25). Then (\mathscr{D},\mu) is not free. In particular, \mathscr{D} is not free.

Used by Proof
Proof of Corollary 5.6

By [cuntzkuehne:subgrapharrangements, Prop. 3.1], {\mathscr A}_{C_3} is free with exponents (1,3,3). Let H=H_{123} and note that {\mathscr A}_{C_3}^H is free with exponents (1,2), since \vert{\mathscr A}_{C_3}^H\vert=3. According to Theorem 2.10, {\mathscr A}_{C_3}\backslash\{H\}=\mathscr{D} is not free. By Theorem 2.25, (\mathscr{D},\mu) is free if and only if {\mathscr E}(\mathscr{D},\mu) free. However, {\mathscr E}(\mathscr{D},\mu)_X=\mathscr{D} for X=H_1\cap H_2\cap H_3. So {\mathscr E}(\mathscr{D},\mu) cannot be free, by Theorem 2.1.

Definition

Definition 5.7

W8PC

Let ({\mathscr A},\mu) be a multiarrangement in \mathbb{K}^\ell. Define the extension {\mathscr E}_\sigma({\mathscr A},\mu) in \mathbb{K}^{\ell+1} depending on another fixed multiplicity \sigma:{\mathscr A}\to \mathbb{Z} as follows:

{\mathscr E}_\sigma({\mathscr A},\mu)=\{x_{\ell+1}=0\}\cup\left\{\alpha_H-kx_{\ell+1}=0 \ \middle| \ k\in\mathbb{Z}, -\frac{\mu(H)-1}{2}+\sigma(H)\leq k\leq \frac{\mu(H)}{2}+\sigma(H)\right\} .

Note that {\mathscr E}_0({\mathscr A},\mu)={\mathscr E}({\mathscr A},\mu) as in Definition 2.24.

Lemma

Lemma 5.8

C9JZ

Let Q({\mathscr A},\mu)=x_1^{m_1}x_2^{m_2}(x_1+x_2)^{m_3} with m_1\leq m_2. Let \sigma=(0,0,1).

  • (i) If \mu = (m_1,m_2,m_3)=(even,even,odd), then {\mathscr E}_\sigma({\mathscr A},\mu) is free.

  • (ii) If \mu = (m_1,m_2,m_3)=(even,odd,odd) or (odd,even,odd), then {\mathscr E}_\sigma({\mathscr A},\mu) is free.

Used by Proof
Proof of Lemma 5.8

The idea of the proof is to increase the multiplicity of H_{12} by 1 which results in a multiplicity \mu_1=(m_1,m_2,m_3+1) such that (2.25) is satisfied and thus {\mathscr E}({\mathscr A},\mu_1) is a free extension of ({\mathscr A},\mu_1). Now we remove a hyperplane H so that {\mathscr E}({\mathscr A},\mu_1)\backslash\{H\}={\mathscr E}_\sigma({\mathscr A},\mu) is free, thanks to Theorem 2.10. We demonstrate this in one case while the other cases are handled analogously.

For (i) let \mu_1=(m_1,m_2,m_3+1)=(even,even,even). The extended arrangement {\mathscr A}_1:= {\mathscr E}_0({\mathscr A},\mu_1) is free, by Theorem 2.25. Note that for \sigma=(0,0,1), H=\ker(x_1+x_2+(\frac{m_3-1}{2})x_3) and {\mathscr A}_2:= {\mathscr E}_{\sigma}({\mathscr A},\mu), we have {\mathscr A}_2={\mathscr A}_1\backslash \{H\}. So we start at the free arrangement {\mathscr A}_1, fix the hyperplane H, and use Theorem 2.10 to derive the freeness of {\mathscr A}_2. Note that the exponents of {\mathscr A}_1 can be derived by using Theorems 2.16 and 2.2. The following case by case investigation is necessary due to [yoshinaga:extendable, Lem. 3.1].

Assume m_2-m_1\leq m_3 < m_1+m_2. Then we have \exp({\mathscr A}_1)=(1,\frac{m_1+m_2+m_3+1}{2},\frac{m_1+m_2+m_3+1}{2}). Note that it is sufficient to show that \vert {\mathscr A}_1^{H}\vert=1+\frac{m_1+m_2+m_3+1}{2}, since {\mathscr A}_1^{H} is a simple arrangement of rank 2 and so is free with exponents (1,\frac{m_1+m_2+m_3+1}{2}), satisfying the conditions of Theorem 2.10. We count all elements X\in L({\mathscr A}_1)_2 with X\subset H by listing all localizations {\mathscr A}_X. There is a canonical bijection between the set containing those elements and the set of hyperplanes of {\mathscr A}_1^H. We identify the hyperplanes of {\mathscr E}({\mathscr A},\mu_1) with their linear forms. We have a single localization with more than 3 elements:

\left\{H,x_1+x_2+\left(\frac{m_3-3}{2}\right)x_3,\dots,x_1+x_2-\frac{m_3+1}{2}x_3,x_3\right\}

and a total of \frac{m_1+m_2-(m_3+1)}{2} localizations with 3 elements

\begin{gathered} \left\{H,x_1+\left(\frac{m_1-2}{2}\right)x_3,x_2-\left(\frac{m_1-(m_3+1)}{2}\right)x_3\right\}, \\ \left\{H,x_1+\left(\frac{m_1-4}{2}\right)x_3,x_2-\left(\frac{m_1-(m_3+3)}{2}\right)x_3\right\}, \\ \dots, \left\{H,x_1-\left(\frac{m_2-(m_3+1)}{2}\right)x_3,x_2+\left(\frac{m_2-2}{2}\right)x_3\right\}. \end{gathered}

The rank 2 localization with more than 3 elements contains m_3+1 elements which are not equal to H while all of the localizations with 3 elements combined contain m_1+m_2-m_3-1 hyperplanes distinct from H. Subtracting the number of hyperplanes included in these localizations from the total number of hyperplanes in {\mathscr A}_1 shows that there are

(m_1+m_2+(m_3+1))-(m_3+1)-(m_1+m_2-m_3-1)=m_3+1

hyperplanes H'\in {\mathscr A}_1 such that \vert({\mathscr A}_1)_{H\cap H'}\vert=2.

In conclusion we have

1+\frac{m_1+m_2-(m_3+1)}{2}+(m_3+1)=1+\frac{m_1+m_2+m_3+1}{2}

hyperplanes in \vert{\mathscr A}_1^{H}\vert. This implies that \exp({\mathscr A}_1^{H})=(1,\frac{m_1+m_2+m_3+1}{2}). By Theorem 2.10, {\mathscr A}_2 is free with exponents \exp({\mathscr A}_2)=(1,\frac{m_1+m_2+m_3-1}{2},\frac{m_1+m_2+m_3+1}{2}). The cases where m_3+1<m_2-m_1+1 and m_3+1\geq m_1+m_2+1 and part (ii) are handled analogously.

Theorem

Theorem 5.9

TC6B

Let (\mathscr{D},\mu) be the multiarrangement

Q(\mathscr{D},\mu)=x_1^ax_2^bx_3^c(x_1+x_2)^d(x_1+x_3)^e(x_2+x_3)^f

with a,b,c,d,e,f \geq 1. Then (\mathscr{D},\mu) is free if and only if \mu=(2k,2k,2k,1,1,1) for some k\in\mathbb{N}_{\geq 1} where the order of the hyperplanes is as above.

Used by Proof
Proof of Theorem 5.9

The reverse implication follows from Proposition 5.4.
For the forward implication note that if at least two of the values a,b,c are odd or all of d,e,f are even, then (\mathscr{D},\mu) is not free, by Corollary 5.6. Consequently, we can assume (after possibly permuting some basis vectors) that at least d is odd and a,b are even so (2.25) is not satisfied. If \mu=(even,even,even,1,1,1) and \mu\neq(2k,2k,2k,1,1,1), then we use Lemma 5.5 to see that (\mathscr{D},\mu) is not free. For the remaining multiplicities \mu we give an extension of (\mathscr{D},\mu) which is locally free along H_4, but has a localization isomorphic to \mathscr{D}. So (\mathscr{D},\mu) cannot be free, by Corollary 2.5. We now give an alternative extension for all remaining multiplicities (up to a permutation of coordinates) where \mu\neq (2k,2k,2k,1,1,1). Note that the local freeness along H_4 in the cases where (2.25) is not met is given by Lemma 5.8. We write H_{i4}=\ker(x_i-x_4) and H_{ij4}=\ker(x_i+x_j-x_4).

Let {\mathscr A}={\mathscr E}_\sigma(\mathscr{D},\mu) be an extension of (\mathscr{D},\mu), where \sigma is given as in the following table.

The paper has a table here, which this page does not show.

The localizations of {\mathscr A}={\mathscr E}_\sigma(\mathscr{D},\mu) isomorphic to \mathscr{D} are:

  1. (a) {\mathscr A}_X=\{H_2,H_3,H_{14},H_{23},H_{124},H_{134}\} for X=(H_2\cap H_3\cap H_{14})\in L({\mathscr A}),

  2. (b) {\mathscr A}_X=\{H_1,H_3,H_{24},H_{13},H_{124},H_{234}\} for X=(H_1\cap H_3\cap H_{24})\in L({\mathscr A}),

  3. (c) {\mathscr A}_X=\{H_{1},H_{2},H_{34},H_{12},H_{134},H_{234}\} for X=(H_1\cap H_2\cap H_{34})\in L({\mathscr A}).

We now show how the table above can be applied to one of the remaining multiplicities \mu to derive the non-freeness for (\mathscr{D},\mu). So let \mu=(2,4,4,1,1,3). First note that since in this case a,b,c are even and d=e=1, we use the last row of the table. The second to last column tells us that \sigma=(0,0,0,1,1,1), since all of the values \mu(H_{ij}) are odd. Using the notation of Lemma 5.8 and choosing an arbitrary X\in L(\mathscr{D})_2 with \vert\mathscr{D}_X\vert=3, we have parities (even,even,odd) on \mathscr{D}_X and \sigma\vert_X=(0,0,1). So Lemma 5.8 gives us the local freeness of {\mathscr E}_\sigma(\mathscr{D},\mu) along H_4. Since {\mathscr E}_\sigma(\mathscr{D},\mu) has localization (a) with hyperplanes

\{\ker(x_2),\ker(x_3),\ker(x_1-x_4),\ker(x_2+x_3),\ker(x_1+x_2-x_4),\ker(x_1+x_3-x_4)\},

(which is isomorphic to \mathscr{D} and therefore non-free) we can apply Corollary 2.5 to show that (\mathscr{D},\mu) is not free. This completes the proof of the theorem.

Corollary

Corollary 5.10

9O1R

Let H=H_{123} and

({\mathscr A}_{C_3},\mu)=x_1^{2k}x_2^{2k}x_3^{2k}(x_1+x_2)^1(x_1+x_3)^1(x_2+x_3)^1(x_1+x_2+x_3)^1.

Then ({\mathscr A}_{C_3},\mu) is free if and only if k=1.

Proof of Corollary 5.10

Let H=H_{123}. Owing to Theorem 5.9, we see that ({\mathscr A}_{C_3}',\mu') is free with exponents (2k+1,2k+1,2k+1). Now restrict ({\mathscr A}_{C_3},\mu) to H and calculate \mu^* by using Theorem 2.16 on the following rank 2 flats:

\{H_{123},H_{12},H_{3}\},\{H_{123},H_{2},H_{13}\},\{H_{123},H_{1},H_{23}\}.

This gives \mu^*=(2k,2k,2k) and therefore (again by Theorem 2.16) ({\mathscr A}_{C_3}^H,\mu^*) is free with \exp({\mathscr A}_{C_3}^H,\mu^*)=(3k,3k). So by Remark 2.11 ({\mathscr A}_{C_3},\mu) is free if and only if k=1.

Definition

Definition 5.11

FX6J

An arrangement {\mathscr A} is supersolvable if there exists a filtration {\mathscr A} = {\mathscr A}_r \supset {\mathscr A}_{r-1}\supset\dots\supset {\mathscr A}_2 \supset {\mathscr A}_1 such that:

  • \operatorname{rank}({\mathscr A}_i ) = i for i = 1, \dots , r;

  • for any H, H'\in {\mathscr A}_i, there exists some H''\in {\mathscr A}_{i-1} such that H\cap H'\subset H''.

Theorem

Theorem 5.12

OZZX

Suppose {\mathscr A} is supersolvable with a filtration {\mathscr A}={\mathscr A}_r\supset{\mathscr A}_{r-1}\supset\dots\supset{\mathscr A}_2\supset{\mathscr A}_1 and r\geq 2 as in Definition 5.11. Let \mu be a multiplicity on {\mathscr A} and let \mu_i = \mu\vert_{{\mathscr A}_i}. Let \exp({\mathscr A}_2,\mu_2)=(e_1,e_2,0,\dots,0). Suppose that for each H'\in {\mathscr A}_d\backslash {\mathscr A}_{d-1}, H''\in{\mathscr A}_{d-1} (d=3,\dots,r) and X:=H'\cap H'', we either have

{\mathscr A}_X=\{H',H''\}

or

\mu(H'')\geq\left(\sum_{X\subset H\in {\mathscr A}_d\backslash{\mathscr A}_{d-1}}\mu(H)\right)-1.

Then ({\mathscr A},\mu) is inductively free with \exp({\mathscr A},\mu)=(e_1,e_2,\vert\mu_3\vert-\vert\mu_2\vert,\dots,\vert\mu_r\vert-\vert\mu_{r-1}\vert,0,\dots,0).

Uses Definition 2.12 · Used by Proof
Proposition

Proposition 5.13

4C8D

Let ({\mathscr A}_{C_3},\mu) be the multiarrangement

Q({\mathscr A}_{C_3},\mu)=x_1^ax_2^bx_3^c(x_1+x_2)^d(x_1+x_3)^e(x_2+x_3)^f(x_1+x_2+x_3)^g

with multiplicity \mu=(a,b,c,d,e,f,g), (d\geq e\geq f). Suppose that

  1. (i) \mu=(k,k,k,r,1,1,k), where 1\leq k \leq 3 arbitrary and r\geq 1, or

  2. (ii) \mu=(k,k,k,r,1,1,k), where k>3 arbitrary and r\geq 2k-5.

Then ({\mathscr A}_{C_3},\mu) is free. Moreover, if r\geq 2k, then ({\mathscr A}_{C_3},\mu) is inductively free with exponents (r,2k+1,2k+1). For \mu = (3,3,3,1,1,1,3), ({\mathscr A}_{C_3},\mu) is not inductively free.

Proof of Proposition 5.13

Let \mu(H_1)=\mu(H_2)=\mu(H_3)=\mu(H_{123})=k and \mu(H_{12})=r\geq 2k-1,\mu(H_{13})=\mu(H_{23})=1 and fix H=H_{23}, so \mu'=(k,k,k,r,1,0,k). We choose the following supersolvable filtration for ({\mathscr A}_{C_3}',\mu'):

\{H_1\}\subset\{H_1,H_2,H_{12}\}\subset\{H_1,H_2,H_3,H_{12},H_{13},H_{123}\}.

This filtration satisfies the requirements of Theorem 5.12, because \mu'(H_{1})\geq \mu'(H_{3})+\mu'(H_{13})-1\iff k\geq k and \mu'(H_{2})\geq \mu'(H_{13})+\mu'(H_{123})-1\iff k\geq k and \mu'(H_{12})\geq \mu'(H_{3})+\mu'(H_{123})-1\iff 2k-1\geq 2k-1. So ({\mathscr A}_{C_3}',\mu') is inductively free with exponents (r,2k,2k+1). Restricting ({\mathscr A}_{C_3},\mu) to H_{23} gives hyperplanes in correspondence to the rank 2 flats

\{H,H_2,H_3\},\{H,H_1,H_{123}\},\{H,H_{12}\},\{H,H_{13}\}

with \mu^*=(k,k,r,1). If r\geq 2k, then the restriction is free with exponents (2k+1,r) since deleting the hyperplane with multiplicity 1 gives a free arrangement with exponents (2k,r) and using Theorem 2.10 shows that ({\mathscr A}_{C_3},\mu) is inductively free with exponents (r,2k+1,2k+1). Deleting H_{12} with Theorem 2.10 and Lemma 5.3 until r=2k-5 (and we end up at exponents (2k-1,2k-1,2k-1)) shows the other claim. In particular: If r=3, then \mu=(3,3,3,1,1,1,3) and ({\mathscr A}_{C_3},\mu) is free with exponents \exp({\mathscr A}_{C_3},\mu)=(5,5,5). Restricting to an arbitrary H\in{\mathscr A}_{C_3} results in \vert({\mathscr A}_{C_3},\mu^*)\vert=8. So Remark 2.11 shows that ({\mathscr A}_{C_3}',\mu') can never be free and therefore ({\mathscr A}_{C_3},\mu) is neither inductively nor additively free.

Source and licence

The text on this page is from arXiv:2406.19866v3 by Paul Mücksch, Gerhard Roehrle and Sven Wiesner, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2406/2406.19866.jsonl.