Note on the local growth of iterated polynomials (Q802026): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3278407 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized van der Waerden numbers / rank | |||
Normal rank |
Revision as of 16:16, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Note on the local growth of iterated polynomials |
scientific article |
Statements
Note on the local growth of iterated polynomials (English)
0 references
1984
0 references
Let f be a real polynomial and let \(x_ i\), for \(i=1,2,3,...\), be defined by \(x_{i+1}=f(x_ i),\) where \(x_ i\) is a real number. The authors have proved that if f is of degree n and \(x_{i+1}-x_ i\geq 1\) for \(i=1,...,n+1\) then, for every \(i\in \{1,...,n\}\) and \(k\in \{1,...,n- i+1\},\) \[ -2^{k-1}/k!<f[x_ i,...,x_{i+k}]<(x_{i+k+1}- x_{i+k}+2^{k-1}-1)/k!, \] where \(f[x_ i,...,x_{i+k}]\) denotes the Newton difference quotient for f and \(x_ i,...,x_{i+k}.\)- As a consequence of this theorem the authors have obtained certain bounds on the local increase or decrease of the iteration sequence \((x_ i: i=1,2,3,...).\) Also a number-theoretic result related to a generalization of the van der Waerden numbers has been given as another consequence of the quoted theorem.
0 references
iterates of polynomials
0 references
Newton difference quotient
0 references
van der Waerden numbers
0 references