A polynomial bound for the lap number (Q1431472): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: PIECEWISE LINEAR MODEL FOR TREE MAPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of the theorem of Milnor and Thurston on the zeta functions of interval maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval translation mappings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Piecewise monotone maps without periodic points: rigidity, measures and complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: What you need to know to knead / rank
 
Normal rank

Latest revision as of 17:43, 6 June 2024

scientific article
Language Label Description Also known as
English
A polynomial bound for the lap number
scientific article

    Statements

    A polynomial bound for the lap number (English)
    0 references
    0 references
    0 references
    9 June 2004
    0 references
    The goal of this note is proving the following theorem: let \(f:[0,1]\to [0,1]\) be a piecewise strictly monotone piecewise continuous map with \(q\) periodic points, \(q< \infty\). Then the lap number of \(f^n\), that is \(P_f(n)\leq C(s,q)\cdot n^s\), where \(s= r+\ell+\nu+1\), where \(r=\# C_f\), \(\ell=\#\) (repelling periodic orbits of \(f\)) and \(C(s,q)\) is a constant depending only on \(s\) and \(q\). Here, \(\nu= 0\) if \(\varepsilon((0,c_1))\cdot\varepsilon((c_r,1))= -1\) and \(1\) otherwise, with \(\varepsilon:[0,1]\to \{0,\pm 1\}\) by \(\varepsilon(x)= 0\) if \(x\in C_f\), and \(\varepsilon(x)= \pm1\) depending on whether \(f\) is increasing or decreasing at \(x\not\in C_f\) (by \(C_f\) is denoted the set of the critical points of \(f\)).
    0 references
    0 references
    0 references
    0 references
    0 references
    lap number
    0 references
    periodic orbit
    0 references
    critical point
    0 references