超平面构形的研究近三十年来得到了数学界的广泛关注并得到了较快的发展[1],其中Orlik-Solomon代数是超平面构形的重要组合与拓扑不变量。Falk[2]给出了k-adic Orlik-Solomon代数的概念和部分研究结果,即:k=1时,k-adic Orlik-Solomon是Orlik-Solomon代数,同时也是超平面构形的一系列重要组合与拓扑不变量。初丽丽等[3]研究了n-秩轮图的Orlik-Solomon代数,给出了该类构形Orlik-Solomon代数的计算公式。张曦等[4]给出了n-秩轮图 2-adic Orlik-Solomon代数的第3项OS23=E3/I23维数。Guo等[5-6]通过研究带符号图构形的OS23维数,得到了构形的ϕ3不变量,从而回答了Falk提出的一个公开问题[2]。Falk提出的另一个公开问题是计算给定拟阵G的Akp维数[2],同时指出k=2的问题仍未得到解决。
本文得到了n-秩轮图的2-adic Orlik-Solomon代数的第4项结果,并结合张曦等[4]的工作给出了该图构形的2-adic Orlik-Solomon代数维数的计算公式,即
$ \left\{ {\begin{array}{*{20}{l}} {{\rm dim}\;\; OS_2^t = {2^t}\left( {\begin{array}{*{20}{l}} n\\ t \end{array}} \right),t = 0,1,2, \cdots ,n}\\ {{\rm dim}\;\; OS_2^t = 0,t = n + 1,n + 2, \cdots ,2n} \end{array}} \right. $ |
设V是数域K上的l维向量空间,当取定V的一组基e1, e2, …, el后,可认为
定义
在外代数E上定义一个K-线性映射∂:Ep→ Ep-1,且满足∂1=0, ∂ei=1(i=1, …, n), ∂(e1…ep)=
对于给定的超平面p元组S=(Hi1, …, Hip)=(i1, …, ip),记eS=ei1…eip=ei1…ip, ∩S=Hi1∩…∩Hip。若codim (∩S)=|S|,则称p元组S无关;若∩S≠Φ且codim (∩S) < |S|,则称p元组S相关;若p元组S=(H1, …, Hp)是极小相关的,则S={H1, …, Hp}为一个极小圈。
将极小圈的全体记为C(
设Cn为一个有n个顶点的圈,第n+1个顶点与Cn的每个顶点相连成n条边,这样形成的图称为n-秩轮图。在n-秩轮图G中,G的边数(即超平面的个数)为2n,顶点个数为n+1,极小圈个数为n, 其中极小圈的集合Cn={c1, c2, …, cn},当n=4、5时,n-秩轮图如图 1所示。
引理1 I24生成元集合的子集D4, 1={epq∂eijk|eijk∈Cn, p∈{i, j, k}, q∈[2n]\{i, j, k}}满足dim (D4, 1)=n(2n-3)。
证明:不妨设p=i, 则有epq∂eijk=±eijkq。在D4, 1中,p有n种取法,q有2n-3种取法,而该n(2n-3)个向量在E4中基的序列各不相同,故有dim (D4, 1)=n(2n-3)。引理1得证。
记
D′4, 2={epq∂eijk|eijk∈Cn, p, q∈[2n]\{i, j, k}, p, q在同一个极小圈中}
D″4, 2={epq∂eijk|eijk∈Cn, p, q∈[2n]\{i, j, k}, p, q不在同一个极小圈中}
D4, 2={epq∂eijk|eijk∈Cn, p, q∈[2n]\{i, j, k}}
引理2 I24生成元集合的子集
D′4, 2={epq∂eijk|eijk∈Cn, p, q∈[2n]\{i, j, k}, p, q在同一个极小圈中}满足dim (D′4, 2)=n+5
证明:首先,在D′4, 2中,若p, q取自邻圈,对于n-秩轮图,任何一个极小圈都有2个邻圈,则p, q有2n种取法。将n个圈c1, c2, …, cn两两分为n组,有G1={c1, c2}, G2={c2, c3}, …, Gn={cn, c1}, 其中第i组Gi={ci, ci+1}如图 2所示。
第i组的I24由式(1)计算
$ \begin{array}{l} {e_{(i + 2)(i + n + 1)}}\partial {e_{i(i + 1)(i + n)}} = {e_{i(i + 2)(i + n)(i + n + 1)}} - \\ \underline {{e_{(i + 1)(i + 2)(i + n)(i + n + 1)}}} + \underline {{e_{i(i + 1)(i + 2)(i + n)}}} \\ {e_{i(i + n)}}\partial {e_{(i + 1)(i + 2)(i + n + 1)}} = \underline {{e_{i(i + 1)(i + n)(i + n + 1)}}} - \\ {e_{i(i + 2)(i + n)(i + n + 1)}} + \underline {{e_{i(i + 1)(i + 2)(i + n)}}} \end{array} $ | (1) |
式(1)中划线的分量可由D4, 1中的元素线性表示,剩余的分量最多相差一个负号,故D′4, 2中的向量在D4, 1中是线性相关的,线性无关的向量个数为n。
其次,在D′4, 2中,若p, q取自非邻圈,则对于n-秩轮图,任何一个极小圈都有n-3个非邻圈。对一个极小圈的一个非邻圈,不妨标记极小圈的边为i, j, k(p, q, r);假定i <j<k, p<q<r, 标记一个非邻圈的边为p, q, r(i, j, k)(图 3), 则p, q共有
考虑5-秩轮图,如图 4所示。
不妨取{i, j, k}∈{(1, 2, 6), (3, 4, 8)}, p, q∈{(1, 2, 6), (3, 4, 8)},则有
$ \left\{ {\begin{array}{*{20}{l}} {{e_{34}}\partial {e_{126}} = {e_{2346}} - {e_{1346}} + {e_{1234}}}\\ {{e_{38}}\partial {e_{126}} = - {e_{2368}} + {e_{1368}} + {e_{1238}}}\\ {{e_{48}}\partial {e_{126}} = - {e_{2468}} + {e_{1468}} + {e_{1248}}}\\ {{e_{12}}\partial {e_{348}} = {e_{1248}} - {e_{1238}} + {e_{1234}}}\\ {{e_{16}}\partial {e_{348}} = - {e_{1468}} + {e_{1368}} + {e_{1346}}}\\ {{e_{26}}\partial {e_{348}} = - {e_{2468}} + {e_{2368}} + {e_{2346}}} \end{array}} \right. $ | (2) |
式(2)对应的6×216矩阵描述如下。
第1行的第1列元素为1,第30列元素为-1,第86列元素为1,其余列元素全为0;
第2行的第5列元素为1,第41列元素为1,第97列元素为-1,其余列元素全为0;
第3行的第11列元素为1,第56列元素为1,第112列元素为-1,其余列元素全为0;
第4行的第1列元素为1,第5列元素为-1,第11列元素为1,其余列元素全为0;
第5行的第30列元素为1,第41列元素为1,第56列元素为-1,其余列元素全为0;
第6行的第86列元素为1,第97列元素为1,第112列元素为-1,其余列元素全为0。
经计算,该矩阵的秩为5, 且e26∂e348=e34∂e126- e38∂e126+e48∂e126-e12∂e348+e16∂e348,故该矩阵对应的6个向量是线性相关的,极大无关组个数为5。则对任意{i, j, k}, {p, q, r}∈Cn, p, q∈{(i, j, k), (p, q, r)}, 有
$ \left\{ {\begin{array}{*{20}{l}} {{e_{pq}}{\partial _{ijk}} = {e_{jkpq}} - {e_{ikpq}} + {e_{ijpq}}}\\ {{e_{pr}}{\partial _{ijk}} = {e_{jkpr}} - {e_{ikpr}} + {e_{ijpr}}}\\ {{e_{qr}}\partial {e_{ijk}} = {e_{jkqr}} - {e_{ikqr}} + {e_{ijqr}}}\\ {{e_{ij}}\partial {e_{pqr}} = {e_{ijqr}} - {e_{ijpr}} + {e_{ijpq}}}\\ {{e_{ik}}\partial {e_{pqr}} = {e_{ikqr}} - {e_{ikpr}} + {e_{ikpq}}}\\ {{e_{jk}}\partial {e_{pqr}} = {e_{jkqr}} - {e_{jkpr}} + {e_{jkpq}}} \end{array}} \right. $ | (3) |
式(3)所表示的向量组的秩为5,且有
$ \begin{align} & {{e}_{jk}}\partial {{e}_{pqr}}={{e}_{pq}}\partial {{e}_{ijk}}-{{e}_{pr}}\partial {{e}_{ijk}}+{{e}_{qr}}\partial {{e}_{ijk}}-{{e}_{ij}}\partial {{e}_{pqr}}+ \\ & {{e}_{ik}}\partial {{e}_{pqr}} \\ \end{align} $ |
因此有dim (D′4, 2)=n+
引理2得证。
引理3 I24生成元集合的子集D″4, 2={epq∂eijk|eijk∈Cn, p, q∈[2n]\{i, j, k}, p, q不在同一个极小圈中}满足dim (D″4, 2)=n(2n2-10n+13)。
证明:因p, q共有
① 若p, q取自邻圈边,且epq∂eijk=ejkpq-eikpq+eijpq的各个分量是唯一出现的, 则整个向量是线性无关的;
② 若p, q取自非邻圈边,且epq∂eijk=ejkpq-eikpq+eijpq的3个分量中包含一个唯一的破圈,即整个向量都是唯一出现的,则整个向量是线性无关的;
③ 若p取自邻圈边,q取自非邻圈边,且epq∂eijk= ejkpq-eikpq+eijpq, 则总有一个分量是唯一出现的,故整个向量是线性无关的,即dim (D″4, 2)=n(2n2-10n+13)。
引理3得证。
引理4 I24生成元集合的子集D4, 2={epq∂eijk|eijk∈Cn, p, q∈[2n]\{i, j, k}}满足dim (D4, 2)=n+
证明:在D4, 2中,将p, q细分为p, q在同一个极小圈中和p, q不在同一个极小圈中两种情况,则有
$ {D_{4,2}} = {\rm span} \left( {{{D'}_{4,2}}} \right) \cup {\rm span} \left( {{{D''}_{4,2}}} \right) $ |
设α=span(D′4, 2)∩span(D″4, 2),则有
$ \begin{array}{l} \alpha = \sum\limits_{{e_{ijk}} \in {C_n}} {\sum\limits_{\begin{array}{*{20}{c}} {p,q \in \left[ {2n} \right]\backslash \left\{ {i,j,k} \right\},}\\ {p,q\;在同一极小圈中} \end{array}} {{\lambda _{pqijk}}{e_{pq}}\partial {e_{ijk}}} } = \\ \sum\limits_{{e_{uvw}} \in {C_n}x} {\sum\limits_{\begin{array}{*{20}{c}} {x,y \in \left[ {2n} \right]\backslash \left\{ {i,j,k} \right\},}\\ {x,y\;不在同一极小圈中} \end{array}} {{\mu _{xyuvw}}{e_{xy}}\partial {e_{uvw}}} } \end{array} $ |
即
$ \begin{array}{l} \sum\limits_{{e_{ijk}} \in {C_n}} {\sum\limits_{\begin{array}{*{20}{c}} {p,q \in \left[ {2n} \right]\backslash \left\{ {i,j,k} \right\},}\\ {p,q\;在同一极小圈中} \end{array}} {{\lambda _{pqijk}}{e_{pq}}\partial {e_{ijk}}} } - \\ \sum\limits_{{e_{uvw}} \in {C_n}x} {\sum\limits_{\begin{array}{*{20}{c}} {x,y \in \left[ {2n} \right]\backslash \left\{ {i,j,k} \right\},}\\ {x,y\;不在同一极小圈中} \end{array}} {{\mu _{xyuvw}}{e_{xy}}\partial {e_{uvw}}} } = 0 \end{array} $ |
由于在D′4, 2中,ejkpq、eikpq、eijpq不会在D″4, 2中出现,故λpqijk=0, α=0,从而有
$ \begin{array}{l} {\rm dim} \left( {{D_{4,2}}} \right) = {\rm dim} \left( {{{D'}_{4,2}}} \right) + {\rm dim} \left( {{{D''}_{4,2}}} \right) = n + 5\\ \frac{{n(n - 3)}}{2} + n\left( {2{n^2} - 10n + 13} \right) \end{array} $ |
引理4得证。
引理5 n-秩轮图的dim I24=
证明:I24的定义为I24=E2I2=span{epq∂eijk|eijk∈Cn, p, q∈[2n]}的E4中的子空间。考虑I24的生成元epq∂eijk,p, q有3种情形:
① p, q∈{i, j, k}时,epq∂eijk=0;
② p∈{i, j, k}、q∈[2n]\{i, j, k}时,结果见引理1;
③ p, q∈[2n]\{i, j, k}时,结果见引理2和引理3。
因为情形②中的元素是D4, 1中的元素,情形③中的元素是D4, 2中的元素,所以有I24=span(D4, 1)∪span(D4, 2),则
$ \begin{array}{l} {\rm dim} \; I_2^4 = {\rm dim} \left( {{D_{4,1}} + {D_{4,2}}} \right) = n(2n - 3) + 5\\ \frac{{n(n - 3)}}{2} + n + n\left( {2{n^2} - 10n + 13} \right) = \frac{1}{2}n(n - 1)\\ (4n - 7) \end{array} $ |
引理5得证。
定理1 对于n-秩轮图,有
$ {\rm dim}\; OS_2^4 = \frac{2}{3}n(n - 1)(n - 2)(n - 3) $ |
证明:由OS24=E4/I24得
$ \begin{array}{l} \begin{array}{*{20}{c}} {{\rm dim} \;OS_2^4 = {\rm dim}\;{E^4} - {\rm dim}\;I_2^4 = \left( {\begin{array}{*{20}{c}} {2n}\\ 4 \end{array}} \right) - \frac{1}{2}n(n - 1)}\\ {(4n - 7) = \frac{1}{6}n(n - 1)(2n - 1)(2n - 3) - \frac{1}{2}n(n - } \end{array}\\ 1)(4n - 7) = \frac{2}{3}n(n - 1)(n - 2)(n - 2)(n - 3) \end{array} $ |
定理1得证。
推论1 对于n-秩轮图,有
$ {\rm dim} \;OS_2^t = {2^t}\left( {\begin{array}{*{20}{l}} n\\ t \end{array}} \right),t = 0,1,2,3,4 $ |
证明:由I2定义可知,I20=0, I21=0, I22
$ \begin{array}{l} {\rm dim}\;I_2^0 = 0, {\rm dim}\;I_2^1 = 0, {\rm dim}\;I_2^2 = n, {\rm dim}\; I_2^3 = 2n\\ (n - 1) {\rm dim}\;I_2^4 = \frac{1}{2}n(n - 1){(4n - 7) }。\end{array} $ |
由OS2t=Et/I2t(t=0, 1, 2, 3, 4)可得
$ \begin{array}{l} {\rm dim}\;OS_2^0 = 1, {\rm dim}\;OS_2^1 = 2n, {\rm dim}\;OS_2^2 = 2n(n - \\ 1), {\rm dim}\;OS_2^3 = \frac{4}{3}n(n - 1)(n - 2), {\rm dim}\;OS_2^4 = \frac{2}{3}n\\ (n - 1)(n - 2)(n - 3) \end{array} $ |
观察归纳可得,dim OS2t=2t
推论1得证。
推论2 对于n-秩轮图,当n=4时有dim OS2t=dim OSt, t=0, 1, 2, dim OS2t≠dim OSt, t=3, 4;
当n=5时有dim OS2t=dim OSt, t=0, 1, 2, 3, dim OS24≠dim OS4;
当n≥6时有dim OS2t=dim OSt, t=0, 1, 2, 3, 4。
比较dim OS2t、dim OSt,发现n-秩轮图不是二次的[7]。
3 一类聚合物拓扑图的第4个2-adic Orlik-Solomon代数聚合物拓扑分类对应着拓扑图。计算与轮式图相关的聚合物分子图构形的第4个2-adic Orlik-Solomon代数的维数,两类聚合物CnH2n(n=6, 7)和CnH2n-4(n=5~10)拓扑结构的dim OS24计算结果[8]分别见表 1和表 2。
一般地,类似于表 1中的分子结构图,若有n个分支和一个长度为3的极小圈,则这样的聚合物的OS24维数计算公式为
$ {\rm dim}\;OS_2^4 = \left( {\begin{array}{*{20}{c}} {n + 3}\\ 4 \end{array}} \right) - \left( {n + \left( {\begin{array}{*{20}{l}} n\\ 2 \end{array}} \right)} \right) = \frac{{n(n + 6)\left( {{n^2} - 1} \right)}}{{24}} $ |
本文得到了n-秩轮图的A2t=OS2t=Et/I2t(t=0, 1, 2, 3, 4)维数的计算公式dim OS2t=2t
[1] |
ORLIK P, TERAO H. Arrangements of hyperplanes[M]. Berlin: Springer-Verlag, 1992.
|
[2] |
FALK M. Combinatorial and algebraic in Orlik-Solomn algebras[J]. Europ J Combinatorics, 2001, 22(3): 687-698. |
[3] |
初丽丽, 姜广峰. 一类图构形的Orlik-Solomon代数及Tutte多项式[J]. 北京化工大学学报(自然科学版), 2009, 36(5): 116-120. CHU L L, JIANG G F. Orlik-Solomon algebra and Tutte polynomials of a class of graphic arrangements[J]. Journal of Beijng University of Chemical Technology(Natural Science), 2009, 36(5): 116-120. (in Chinese) DOI:10.3969/j.issn.1671-4628.2009.05.026 |
[4] |
张曦, 姜广峰. 超平面构形的φ3不变量的一个算法[J]. 北京化工大学学报(自然科学版), 2007, 34(4): 446-448. ZHANG X, JIANG G F. An algorithm for invariant φ3 of hyperplane arrangements[J]. Journal of Beijng University of Chemical Technology(Natural Science), 2007, 34(4): 446-448. (in Chinese) DOI:10.3969/j.issn.1671-4628.2007.04.027 |
[5] |
GUO Q M, GUO W L, HU W T, et al. The global invariant of signed graphic hyperplane arrangements[J]. Graphs and Combinatorics, 2017, 33: 527-535. DOI:10.1007/s00373-017-1770-y |
[6] |
GUO W L, GUO Q M, JIANG G F. Falk invariants of signed graphic arrangements[J]. Graphs and Combinatorics, 2018, 34: 1247-1258. DOI:10.1007/s00373-018-1958-9 |
[7] |
PERSON K J. Cohomology of OS algebras for quadratic arrangements[J]. Lecturas Matematicas, 2001, 22: 103-134. |
[8] |
TEZYKA Y, OIKE H. Topological polymer chemistry:systematic classification of nonlinear polymer topologies[J]. Journal of the American Chemical Society, 2001, 123: 11570-11576. DOI:10.1021/ja0114409 |