An Ackermannian polynomial ideal (Q4038764)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 177881
Language Label Description Also known as
default for all languages
No label defined
    English
    An Ackermannian polynomial ideal
    scientific article; zbMATH DE number 177881

      Statements

      18 May 1993
      0 references
      ascending chain of polynomial ideals
      0 references
      Hilbert-Samuel function
      0 references
      Ackermann function
      0 references
      An Ackermannian polynomial ideal (English)
      0 references
      [For the entire collection see Zbl 0758.00016.] For a given homogeneous polynomial \(p_ d\in K[X_ 1,\ldots,X_ n]\) of degree \(d\) in \(n\) variables over a field \(K\) define a chain of ascending ideals in the following way: \((p_ d)\subsetneqq(p_ d,p_{d+1})\subsetneqq\cdots\subsetneqq(p_ d,p_{d+1},\ldots, p_{i- 1},p_ i)\subsetneqq\ldots\) where each \(p_ i\in K[X_ 1,\ldots,X_ n]\) is homogeneous of degree \(i\) and arbitrary subject to the condition \(p_ i\notin(p_ d,p_{d+1},\ldots,p_{i-1})\). Let \((p_ d,\ldots,p_{\omega(n,d)})\) be the maximal ideal depending on the choice of the polynomials \(p_ i\) \((i=d+1,\ldots)\). The author obtains a description of \(\max\omega(n,d)\) by means of the Ackermann function \(A:\mathbb{N}^ 2\to\mathbb{N}\) given by \(A(0,n)=n+1\), \(A\bigl(m+1,0)=A(m,1)\), \(A(m+1,n+1)=A(m,A(m+1,n)\bigr)\). In particular he shows \(\max\omega(n,d)=A(n,d-1)-1\). On the other hand the opposite question as to \(\min(n,d)\) is answered without proof for the cases \(n=1,2,3\).
      0 references

      Identifiers