首页> 外文期刊>International journal of mathematics >COMPLEXITY OF VILLAMAYOR'S ALGORITHM IN THE NON-EXCEPTIONAL MONOMIAL CASE
【24h】

COMPLEXITY OF VILLAMAYOR'S ALGORITHM IN THE NON-EXCEPTIONAL MONOMIAL CASE

机译:非例外单态情形下的维拉马约尔算法的复杂性

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

We study monomial ideals, always locally given by a monomial, like a reasonable first step to estimate in general the number of monoidal transformations of Villamayor's algorithm of resolution of singularities. The resolution of a monomial ideal (X_1~(a1)iX..s in_tenre~stin(ga d_.uen to)its identification with the particular toric problem (Z~c- X_l~(a_1) ..... In the special case, when all the exponents a_ iare greater than or equal to the critical value c, we construct the largest branch of the resolution tree which provides an upper bound involving partial sums of Catalan numbers. This case will be called "minimal codimensional case". Partial sums of Catalan numbers (starting 1, 2, 5, ...) are 1, 3, 8, 22, .... These partial sums are well known in Combinatorics and count the number of paths starting from the root in all ordered trees with n + 1 edges. Catalan numbers appear in many combinatorial problems, counting the number of ways to insert n pairs of parenthesis in a word of n + 1 letters, plane trees with n + 1 vertices, ... , etc. The non-minimal case, when there exists some exponent a_i_osmaler than c, wil be called "case of higher codimension". In this case, still unresolved, we give an example to state the foremost troubles.Computation of examples has been helpful in both cases to study the behavior of the resolution invariant. Computations have been made in Singular (see [8]) using the desing package by Bodnár and Schicho, see [4].
机译:我们研究总是由单项式局部给出的单项式理想,就像一个合理的第一步,通常可以估计Villamayor的奇点解析算法的单式变换数目。单项式理想值(X_1〜(a1)iX..s in_tenre〜stin(ga d_.uen to)的分辨率可通过特定的复曲面问题(Z〜c- X_1〜(a_1).....在特殊情况下,当所有指数a_ i都大于或等于临界值c时,我们将构建分辨率树的最大分支,该分支提供了一个包含加泰罗尼亚数字的部分和的上限,这种情况称为“最小维数情况”。 。加泰罗尼亚语数字的部分和(从1,2,5,...开始)是1,3,8,22,....这些部分和在Combinatorics中是众所周知的,并计算从根开始的路径数。所有有n +1个边的有序树。加泰罗尼亚数字出现在许多组合问题中,计算在n +1个字母的单词中插入n对括号的方式,具有n +1个顶点的平面树的数量,等等非最小的情况,当存在比c更大的a_i_osmal指数时,将被称为“高维数的情况”。在这种情况下,我们仍然无法解决一个例子说明了最主要的麻烦。例子的计算在两种情况下都有助于研究分辨率不变的行为。使用Bodnár和Schicho的desing包在Singular中进行了计算(请参见[8]),请参见[4]。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号