ترغب بنشر مسار تعليمي؟ اضغط هنا

Epsilon-Distortion Complexity for Cantor Sets

159   0   0.0 ( 0 )
 نشر من قبل Chazottes
 تاريخ النشر 2007
  مجال البحث الهندسة المعلوماتية
والبحث باللغة English




اسأل ChatGPT حول البحث

We define the epsilon-distortion complexity of a set as the shortest program, running on a universal Turing machine, which produces this set at the precision epsilon in the sense of Hausdorff distance. Then, we estimate the epsilon-distortion complexity of various central Cantor sets on the line generated by iterated function systems (IFSs). In particular, the epsilon-distortion complexity of a C^k Cantor set depends, in general, on k and on its box counting dimension, contrarily to Cantor sets generated by polynomial IFS or random affine Cantor sets.



قيم البحث

اقرأ أيضاً

We show that there exist real parameters $c$ for which the Julia set $J_c$ of the quadratic map $z^2+c$ has arbitrarily high computational complexity. More precisely, we show that for any given complexity threshold $T(n)$, there exist a real paramete r $c$ such that the computational complexity of computing $J_c$ with $n$ bits of precision is higher than $T(n)$. This is the first known class of real parameters with a non poly-time computable Julia set.
We develop a technique, pseudo-suspension, that applies to invariant sets of homeomorphisms of a class of annulus homeomorphisms we describe, Handel-Anosov-Katok (HAK) homeomorphisms, that generalize the homeomorphism first described by Handel. Given a HAK homeomorphism and a homeomorphism of the Cantor set, the pseudo-suspension yields a homeomorphism of a new space that admits a homeomorphism that combines features of both of the original homeomorphisms. This allows us to answer a well known open question by providing examples of hereditarily indecomposable continua that admit homeomorphisms of intermediate complexity. Additionally, we show that such examples occur as minimal sets of volume preserving smooth diffeomorphisms of 4-dimensional manifolds. We also use our techniques to exhibit the first examples of minimal, uniformly rigid and weakly mixing homeomorphisms in dimension $1$, and these can also be realized as invariant sets of smooth diffeomorphisms of a 4-manifold. Until now the only known examples of spaces that admit minimal, uniformly rigid and weakly mixing homeomorphisms were modifications of those given by Glasner and Maon in dimension at least $2$.
Given a non-empty bounded subset of hyperbolic space and a Kleinian group acting on that space, the orbital set is the orbit of the given set under the action of the group. We may view orbital sets as bounded (often fractal) subsets of Euclidean spac e. We prove that the upper box dimension of an orbital set is given by the maximum of three quantities: the upper box dimension of the given set; the Poincare exponent of the Kleinian group; and the upper box dimension of the limit set of the Kleinian group. Since we do not make any assumptions about the Kleinian group, none of the terms in the maximum can be removed in general. We show by constructing an explicit example that the (hyperbolic) boundedness assumption on $C$ cannot be removed in general.
We introduce a topological object, called hairy Cantor set, which in many ways enjoys the universal features of objects like Jordan curve, Cantor set, Cantor bouquet, hairy Jordan curve, etc. We give an axiomatic characterisation of hairy Cantor sets , and prove that any two such objects in the plane are ambiently homeomorphic. Hairy Cantor sets appear in the study of the dynamics of holomorphic maps with infinitely many renormalisation structures. They are employed to link the fundamental concepts of polynomial-like renormalisation by Douady-Hubbard with the arithmetic conditions obtained by Herman-Yoccoz in the study of the dynamics of analytic circle diffeomorphisms.
We find an abundance of Cremer Julia sets of an arbitrarily high computational complexity.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا