Displaying 201 – 220 of 557

Showing per page

A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata

Rafael C. Carrasco, Jan Daciuk (2009)

RAIRO - Theoretical Informatics and Applications

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...

A polynomial class of Markus-Yamabe counterexamples.

Anna Cima, Armengol Gasull, Francesc Mañosas (1997)

Publicacions Matemàtiques

In the paper [CEGHM] a polynomial counterexample to the Markus-Yamabe Conjecture and to the discrete Markus-Yamabe Question in dimension n ≥ 3 are given. In the present paper we explain a way for obtaining a family of polynomial counterexamples containing the above ones. Finally we study the global dynamics of the examples given in [CEGHM].

A priori bounds for some infinitely renormalizable quadratics: II. Decorations

Jeremy Kahn, Mikhail Lyubich (2008)

Annales scientifiques de l'École Normale Supérieure

A decoration of the Mandelbrot set M is a part of M cut off by two external rays landing at some tip of a satellite copy of M attached to the main cardioid. In this paper we consider infinitely renormalizable quadratic polynomials satisfying the decoration condition, which means that the combinatorics of the renormalization operators involved is selected from a finite family of decorations. For this class of maps we provea priori bounds. They imply local connectivity of the corresponding Julia sets...

A Proof of Simultaneous Linearization with a Polylog Estimate

Tomoki Kawahira (2007)

Bulletin of the Polish Academy of Sciences. Mathematics

We give an alternative proof of simultaneous linearization recently shown by T. Ueda, which connects the Schröder equation and the Abel equation analytically. In fact, we generalize Ueda's original result so that we may apply it to the parabolic fixed points with multiple petals. As an application, we show a continuity result on linearizing coordinates in complex dynamics.

A property of ergodic flows

Maria Joiţa, Radu-B. Munteanu (2014)

Studia Mathematica

We introduce a property of ergodic flows, called Property B. We prove that an ergodic hyperfinite equivalence relation of type III₀ whose associated flow has this property is not of product type. A consequence is that a properly ergodic flow with Property B is not approximately transitive. We use Property B to construct a non-AT flow which-up to conjugacy-is built under a function with the dyadic odometer as base automorphism.

A quantified Tauberian theorem for sequences

David Seifert (2015)

Studia Mathematica

The main result of this paper is a quantified version of Ingham's Tauberian theorem for bounded vector-valued sequences rather than functions. It gives an estimate on the rate of decay of such a sequence in terms of the behaviour of a certain boundary function, with the quality of the estimate depending on the degree of smoothness this boundary function is assumed to possess. The result is then used to give a new proof of the quantified Katznelson-Tzafriri theorem recently obtained by the author...

A ratio ergodic theorem for multiparameter non-singular actions

Michael Hochman (2010)

Journal of the European Mathematical Society

We prove a ratio ergodic theorem for non-singular free d and d actions, along balls in an arbitrary norm. Using a Chacon–Ornstein type lemma the proof is reduced to a statement about the amount of mass of a probability measure that can concentrate on (thickened) boundaries of balls in d . The proof relies on geometric properties of norms, including the Besicovitch covering lemma and the fact that boundaries of balls have lower dimension than the ambient space. We also show that for general group...

Currently displaying 201 – 220 of 557