Loading [MathJax]/extensions/MathZoom.js
We describe a technique that maps unranked trees to arbitrary hash
codes using a bottom-up deterministic tree automaton (DTA). In
contrast to other hashing techniques based on automata, our
procedure builds a pseudo-minimal DTA for this purpose. A
pseudo-minimal automaton may be larger than the minimal one
accepting the same language but, in turn, it contains proper
elements (states or transitions which are unique) for every input
accepted by the automaton. Therefore, pseudo-minimal DTA...
We give a characterization of the geometric automorphisms in a certain class of (not necessarily irreducible) free group automorphisms. When the automorphism is geometric, then it is induced by a pseudo-Anosov homeomorphism without interior singularities. An outer free group automorphism is given by a -cocycle of a -complex (a standard dynamical branched surface, see [7] and [9]) the fundamental group of which is the mapping-torus group of the automorphism. A combinatorial construction elucidates...
The evolution of n–dimensional graphs under a
weighted curvature flow is approximated by linear finite elements. We obtain
optimal error bounds for the normals and the normal velocities of the surfaces
in natural norms.
Furthermore we prove a global existence result for the
continuous problem and present some examples of computed surfaces.
Schweizer and Smítal introduced the distributional chaos for continuous maps of the interval in B. Schweizer, J. Smítal, Measures of chaos and a spectral decomposition of dynamical systems on the interval. Trans. Amer. Math. Soc. 344 (1994), 737–854. In this paper, we discuss the distributional chaos DC1–DC3 for flows on compact metric spaces. We prove that both the distributional chaos DC1 and DC2 of a flow are equivalent to the time-1 maps and so some properties of DC1 and DC2 for discrete systems...
Let , , and let be a continuous map having the branching point fixed. We prove that is distributionally chaotic iff the topological entropy of is positive.
A (quadratic) Hubbard tree is an invariant tree connecting the critical orbit within the Julia set of a postcritically finite (quadratic) polynomial. It is easy to read off the kneading sequences from a quadratic Hubbard tree; the result in this paper handles the converse direction. Not every sequence on two symbols is realized as the kneading sequence of a real or complex quadratic polynomial. Milnor and Thurston classified all real-admissible sequences, and we give a classification of all complex-admissible...
Combining the study of the simple random walk on graphs, generating functions (especially
Green functions), complex dynamics and general complex analysis we introduce a new method
for spectral analysis on self-similar graphs.First, for a rather general,
axiomatically defined class of self-similar graphs a graph theoretic analogue to the
Banach fixed point theorem is proved. The subsequent results hold for a subclass
consisting of “symmetrically” self-similar graphs which however is still more general
then...
We provide a full classification of postcritically finite polynomials as dynamical systems by means of Hubbard trees. The information encoded in these objects is solid enough to allow us recover all the relevant statical and dynamical aspects of the corresponding Julia sets.
The topology of one-dimensional invariant sets (attractors) is of great interest. R. F. Williams [20] demonstrated that hyperbolic one-dimensional non-wandering sets can be represented as inverse limits of graphs with bonding maps that satisfy certain strong dynamical properties. These spaces have "homogeneous neighborhoods" in the sense that small open sets are homeomorphic to the product of a Cantor set and an arc. In this paper we examine inverse limits of graphs with more complicated bonding...
We introduce the concept of weakly mixing sets of order n and show that, in contrast to weak mixing of maps, a weakly mixing set of order n does not have to be weakly mixing of order n + 1. Strictly speaking, we construct a minimal invertible dynamical system which contains a non-trivial weakly mixing set of order 2, whereas it does not contain any non-trivial weakly mixing set of order 3.
In dimension one this difference is not that much visible, since we prove that every continuous...
We study the preservation of the periodic orbits of an -monotone tree map
in the class of all tree maps
having a cycle with the same pattern as . We prove that there is a period-preserving injective map from the set of (almost all) periodic orbits of into the set of periodic orbits of each map in the class. Moreover, the relative positions of the corresponding orbits in the trees and (which need not be homeomorphic) are essentially preserved.
This paper is the second part of [2] and is devoted to the study of the spiral orbits of self maps of the 4-star with the branching point fixed, completing the characterization of the strongly directed primary orbits for such maps.
This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into three parts. The first one is mainly expository and consists in a critical review of rather standard topics such as Stern-Brocot and Farey trees and their connections with continued fraction expansion and the question mark function. In the second part we introduce two classes of (invertible and non-invertible)...
Two dynamical deformation theories are presented – one for surface homeomorphisms, called pruning, and another for graph endomorphisms, called kneading – both giving conditions under which all of the dynamics in an open set can be destroyed, while leaving the dynamics unchanged elsewhere. The theories are related to each other and to
Thurston’s classification of surface homeomorphisms up to isotopy.
For a continuous map on a topological graph containing a loop it is possible to define the degree (with respect to the loop ) and, for a map of degree , rotation numbers. We study the rotation set of these maps and the periods of periodic points having a given rotation number. We show that, if the graph has a single loop then the set of rotation numbers of points in has some properties similar to the rotation set of a circle map; in particular it is a compact interval and for every rational...
Let (X,f) be a dynamical system. In general the set of all ω-limit sets of f is not closed in the hyperspace of closed subsets of X. In this paper we study the case when X is a graph, and show that the family of ω-limit sets of a graph map is closed with respect to the Hausdorff metric.
Currently displaying 1 –
20 of
23