×

关于锥的希尔伯特基的计算。 (英语) Zbl 1191.11037号

Cohen,Arjeh M.(编辑)等人,《数学软件》。第一届国际会议记录,中国北京,2002年8月17日至19日。新加坡:世界科学(ISBN 981-238-048-5)。307-317 (2002).
设({mathcal C}\substeq{mathbb R}^n)是具有有理生成元的多面体锥,而(Lambda\substeq{mathbbZ}^)是格。我们称有限集\(H=\{H_1,\dots,H_t\}\substeq\Lambda\cap{\mathcal C}\)为单胚\((\Lambda\cap{\mathcal C},+)\)的生成集,如果对于每个\(z\in\Lambda\cap{\mathcal C}\)存在整数\(\Lambda_1\geq 0,\dots,\Lambda_t\geq 0\),使得\(z=\sum_{i=1}^t\Lambda_ih_i\)。对于每一个点有理多面体锥({mathcal C}\ substeq{mathbb R}^n)和每一个点阵(Lambda\ subsetq{mathbb Z}^n\),存在一个唯一的幺半群生成集((Lambda \cap{mathcalC},+)),该生成集对于包含来说是最小的。对于(Lambda={mathbbZ}^n),这个生成集也称为希尔伯特基。作者给出了计算({mathcal C}={mathbb R}+^n)和任意格(Lambda\substeq{mathbbZ}^n)的最小生成集的一种新的投影和提升算法。
关于整个系列,请参见[Zbl 0995.00019号].

MSC公司:

11年40 代数数论计算
PDF格式BibTeX公司 XML格式引用