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
0.7967166304588318
0 references
0.7438969016075134
0 references
0.7406050562858582
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