Complexity of Villamayor's algorithm in the non exceptional monomial case

Details Complexity of Villamayor's algorithm in the non exceptional monomial case Complexity of Villamayor's algorithm in the non exceptional monomial case

2007-04-25

arxiv.org/abs/0704.3416v4

Mathematics

Algebraic Geometry

17 pages, to appear in International Journal of Mathematics. Corrected format

Scientific paper

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 $$ is interesting due to its identification with the particular toric problem $$. In the special case, when all the exponents $a_i$ are 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_0}$ smaller than $c$, will 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 behaviour of the resolution invariant. Computations have been made in Singular (see \cite{sing}) using the \emph{desing} package by G. Bodn\'ar and J. Schicho, see \cite{lib}.

Affiliated with

Also associated with

No associations

Rating

Complexity of Villamayor's algorithm in the non exceptional monomial case does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Complexity of Villamayor's algorithm in the non exceptional monomial case, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complexity of Villamayor's algorithm in the non exceptional monomial case will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-707633