Advances in Applied Mathematics
Vol. 11  No. 11 ( 2022 ), Article ID: 57613 , 6 pages
10.12677/AAM.2022.1111810

一类仿射簇的维数计算的程序实现

富庆辉

天津职业技术师范大学理学院,天津

收稿日期:2022年10月7日;录用日期:2022年11月1日;发布日期:2022年11月9日

摘要

计算单项式理想定义的簇的维数与计算任意簇的维数不同,可以简化为计算理想中最小公共变量集的元素个数。根据单项式理想的这一特性,本文给出一种算法并利用符号计算软件进行实现,从而可以自动计算单项式理想定义的簇的维数。

关键词

单项式理想,仿射簇,代数集,维数

Symbolic Implementation of Calculation Dimension of a Class of Affine Varieties

Qinghui Fu

School of Science, Tianjin University of Technology and Education, Tianjin

Received: Oct. 7th, 2022; accepted: Nov. 1st, 2022; published: Nov. 9th, 2022

ABSTRACT

Calculating the dimension of varieties defined by a monomial ideal is different from calculating the dimension of any varieties, and can be reduced to finding the number of elements of the least common set of variables in the ideal. According to this characteristic of monomials, an algorithm is designed and a code is written by Maple to calculate the dimension of varieties defined by monomialideal.

Keywords:Monomialideal, Affinevarieties, Algebraic Set, Dimension

Copyright © 2022 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

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

1. 引言

簇的维数是代数几何中的一个基本概念,簇的一种刻画.但是计算一个簇的维数是比较困难的,其中计算由单项式理想定义的簇的维数是比较简单的。D. Cox等人在 [1] 中,总结了一种计算由单项式理想定义的簇的维数的方法。J. Herzog在 [2] 的第二部分中介绍了希尔伯特函数,可以用来计算簇的维数。K. Hulek在 [3] 中介绍了希尔伯特零点定理、克鲁尔维数的概念。这篇文章总结文献 [1] [2] [3] 中提到由单项式理想定义的簇的维数问题,并且介绍一种算法,用来计算由单项式理想定义的簇的维数。最后利用maple实现程序,并且通过实例论证整个过程是可以用计算机软件实现。

2. 基础知识

我们定义数域k上的n维仿射空间为:

A n : = { ( a 1 , a 2 , a 3 , , a n ) | a i k } .

定义1:设子集 X A n ,那么X生成的消失理想如下:

I ( X ) = { f k [ x 1 , x 2 , , x n ] | P X , f ( P ) = 0 } .

可以证明上述定义的 I ( X ) k [ x 1 , x 2 , , x n ] 中的一个理想。

定义2:设 k [ x 1 , x 2 , , x n ] 是在数域k的n个元多项式环,对于环中的一个子集J,定义由J生成的簇(代数集):

V ( J ) = { P A n | f J , f ( P ) = 0 } .

根据上面的定义以及希尔伯特零点定理 [3],可以在 k [ x 1 , x 2 , , x n ] 中的理想与 A n 中子集定义出一个映射。那么在这个映射下, k [ x 1 , x 2 , , x n ] 中的素理想与 A n 不可约簇是一一对应的 [4]。

定理1:假设 A = f 1 , f 2 , , f s B = g 1 , g 2 , , g t k [ x 1 , x 2 , , x n ] 中的理想, V ( A ) V ( B ) A n

的仿射簇,那么两个簇的交集和并集也是簇,并且

V ( A ) V ( B ) = V ( f 1 g 1 | 1 i s , 1 j t ) ,

V ( A ) V ( B ) = V ( f 1 , f 2 , , f s , g 1 , g 2 , , g t ) .

定理2:假设簇X非空,其对应的消去理想是 I ( X ) ,那么X是不可约簇当且仅当 I ( X ) 是素理想。

其中不可约簇是指不存在 X = X 1 X 2 ,其中 X 1 X 2 是X的两个真子集, I ( X ) 素理想是指,若 a b I ( X ) ,那么必有 a I ( X ) b I ( X ) 成立。

根据文献4定理3.9在 k [ x 1 , x 2 , , x n ] 中素谱的诺特性质,和素理想和不可约簇的对应关系,可以证

明每个由不可约簇构成的降链具有有限长度。就像计算线性空间的维数一样。这里将降链的最大长度定义为簇的维数。

定义3:一个簇V的克鲁尔维数(krull)是V的最长降链的长度krdim V = n 。其中降链是

V = V 0 V 1 V 2 V 3 V n .

根据上述定义,计算簇的维数要找到一条最长不可约簇的降链。利用 k [ x 1 , x 2 , , x n ] 中的素理想与 A n 中的不可约簇之间的对应关系,我们可以将上述问题转化为寻找最长素理想构成的降链的问题。

定义4:假设 V ( I ) k [ x 1 , x 2 , , x n ] 中的一个单项式理想,那么 I = f 1 , f 2 , , f n 中的每一个生成元 f i ( i=1,2,,n ) 都是单项式。

由于计算一般簇的维数是比较困难的,下面本文考虑一类由单项式理想的定义的簇。

3. 单项式理想所定义的簇维数

由于单项式中的任意非零次数的变量取零时,单项式就会为零。所以单项式理想的簇我们只需要考虑由类似坐标超平面来构成的。如下例所示:

例1:假设在 k [ x 1 , x 2 , , x n ] 中有一个单项式理想 I = x 2 2 x 3 3 , x 1 5 x 3 4 , x 1 2 x 2 x 3 2 ,那么:

V ( I ) = V ( x 2 2 x 3 3 , x 1 5 x 3 4 , x 1 2 x 2 x 3 2 ) = V ( x 2 2 x 3 3 ) V ( x 1 5 x 3 4 ) V ( x 1 2 x 2 x 3 2 ) = V ( x 2 x 3 ) V ( x 1 x 3 ) V ( x 1 x 2 x 3 ) = [ V ( x 2 ) V ( x 3 ) ] [ V ( x 1 ) V ( x 2 ) ] [ V ( x 1 ) V ( x 2 ) V ( x 3 ) ]

V ( x 2 ) V ( x 3 ) ,簇 V ( x 1 ) V ( x 1 ) ,簇 V ( x 1 ) V ( x 2 ) V ( x 3 ) 如下图:

三个簇取交集不难看出是:

上面这个平面计算克鲁尔维数,先找到最长一条由不可约簇构成的链:

V 2 V 1 V 0 .

V 0 表示 ( 0 , 0 , 0 ) 点, V 1 表示 ( a , 0 , 0 ) 其中 a K V 2 表示 ( a , b , 0 ) 其中 a , b K ,也就是上面的平面。在这个 V ( I ) 中最长可以找到由三个不可约簇构成的降链。根据克鲁尔维数的定义可知:

krdim π ( V 2 ) = 2 .

与之相对的素理想链:

x , y , z x , y x .

受上例启发,可以将上述过程简化为计算理想中最小公共变量集的元素个数,一般的簇并不能做到这点。

定理3:设单项式理想 I k [ x 1 , x 2 , , x n ] ,那么单项式理想的簇 V ( I ) 的维数和理想I公共变量有下述关系:

krdim ( V ( I ) ) = krdim ( V ( x q 1 ) V ( x q 2 ) V ( x q n ) ) ,

其中 x p 1 , x p 2 , , x p q 是在单项式理想I中出现的公共变量。

证明:设 ( m , n 0 , 1 , 2 , ) ,那么

V ( x 1 ( 1 , 1 ) x 2 ( 1 , 2 ) x n ( 1 , n ) , x 1 ( 2 , 1 ) x 2 ( 2 , 2 ) x n ( 2 , n ) , , x 1 ( m , 1 ) x 2 ( m , 2 ) x n ( m , n ) ) = i = 1 m V ( x 1 ( i , 1 ) x 2 ( i , 2 ) x n ( i , n ) ) = i = 1 m [ j = 1 n V ( x j i , j ) ] = V ( x p 1 k 1 ) V ( x p 2 k 2 ) V ( x p n k s ) = V ( x p 1 ) V ( x p 1 ) V ( x p 1 ) ,

其中 x p 1 , x p 2 , , x p q 是在单项式理想I中出现的公共变量。

根据定理6,把例5改成寻找公共变量集,

I = x 2 2 x 3 3 , x 1 5 x 3 4 , x 1 2 x 2 x 3 2 .

公共变量集合为:

{ { x 1 , x 2 , x 3 } , { x 1 , x 2 } , { x 1 , x 3 } , { x 2 , x 3 } , { x 3 } } ,

其中最少的是 { x 3 } ,个数为1。那么该簇的维数就等于:

krdim ( V ( I ) ) = 3 1 = 2 .

4. 单项式理想簇的维数程序实现

根据上面的寻找最小公共变量集的做法,这里设计一种maple程序。先将全部的变元取出来,根据choose算法,做成公共变量集合,最后找到其中变元最少的。

用变量做成字符串,求全部子集。然后按照子集中元素的个数排列,将元素个数少的子集排在前面。choose算法如下:

下面是利用maple执行上述算法得出的结果。

后面两个例子直接计算的话是比较复杂的。上面的几个例子可以看出到,利用maple执行上诉算法的程序,可以快捷有效的计算出一个由单项式定义的簇的维数。这里choose算法中对数据的处理会按照2n增加,本质上求理想中最少公共变量集的元素个数这一做法是不需要choose算法中全部的结果。如果可以精准的找到最少公共变量集,是可以对效率有很大的提升。

文章引用

富庆辉. 一类仿射簇的维数计算的程序实现
Symbolic Implementation of Calculation Dimension of a Class of Affine Varieties[J]. 应用数学进展, 2022, 11(11): 7653-7658. https://doi.org/10.12677/AAM.2022.1111810

参考文献

  1. 1. Cox, D., Little, J. and O’Shea, D. (1997) Ideals, Varieties, and Algorithms. Springer, New York. https://doi.org/10.1007/978-1-4757-2693-0

  2. 2. Herzog, J. and Hibi, T. (2011) Monomial Ideals. Springer London Ltd., London. https://doi.org/10.1007/978-0-85729-106-6

  3. 3. Hulek, K. and Helena, V. (2003) Elementary Algebraic Geometry. American Mathematical Society, Providence. https://doi.org/10.1090/stml/020

  4. 4. Gregor, K. (2011) A Course in Commutative Algebra. Springer, New York.

期刊菜单