No label defined (Q3981973)
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 23664
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 23664 |
Statements
26 June 1992
0 references
interval maps
0 references
computability
0 references
language
0 references
0.7508190870285034
0 references
0.7466412782669067
0 references
0.7445473074913025
0 references
0.7416341304779053
0 references
Let \(T: X\to X\) be a map, \(P=[P_ 0,\dots,P_{n-1}]\) a partition of \(X\). A word is a sequence of the partition elements: \(w=w_ 0w_ 1\dots w_ m\), \(w_ i\in P\), \(i=1,\dots,m\). The language \(L\) corresponding to \(T\) and \(P\) is defined by \(L=\{w: \exists x\in X \hbox{ such that for all }i=1,\dots,\hbox{length }w, T^ ix=w_ i\}\). Two families of maps are considered: (1) Unimodal maps defined on the unit interval as \[ T_ r(x)=2^{k- 1}r((1/2)^{(1+k)} - | x-1/2|^{(1+k)}), \] where \(0<k\) and \(r\in [2,4]\). \(P=[[0,1/2),\{1/2\},(1/2,1]]\). (2) Circle diffeomorphisms \(T_ r(x)=x+r+(k/2\pi)\sin(2\pi x)\) (\(\hbox{mod }1)\), where \(0<k<1\) and \(r\in [0,1]\). \(P=[[0,T(0)),(T(0),1)]\). It is shown that the set of parameters \(r\) that correspond to computationally simple behavior of the language contains an open and dense set. The set that corresponds to uncomputable behavior has positive measure.
0 references