We prove that the period doubling operator has an expanding di rection at the xed point We use the induced operator a Perron Frobenius type operator to study the linearization of the period dou bling operator at its xed point We then use a sequence of linear operators with nite ranks to study this induced operator The proof is constructive One can calculate the expanding direction and the rate ...

We show that the greedy spanner algorithm constructs a (1+ )-spanner of weight −O(d)w(MST) for a point set in metrics of doubling dimension d, resolving an open problem posed by Gottlieb [11]. Our result generalizes the result by Narasimhan and Smid [15] who showed that a point set in d-dimension Euclidean space has a (1+ )-spanner of weight at most −O(d)w(MST). Our proof only uses the packing ...

In this paper, we study the linear structure of sets A ⊂ Fn2 with doubling constant σ(A) < 2, where σ(A) := |A+A| |A| . In particular, we show that A is contained in a small affine subspace. We also show that A can be covered by at most four shifts of some subspace V with |V | ≤ |A|. Finally, we classify all binary sets with small doubling constant.

We study the properties of generalized solutions to the Monge– Ampère equation detD2u = ν, where the Borel measure ν satisfies a condition, introduced by Jerison, that is weaker than the doubling property. When ν = f dx, this condition, which we call D , admits the possibility of f vanishing or becoming infinite. Our analysis extends the regularity theory (due to Caffarelli) available when 0 < ...

the scattered stories, due to the way they are put together in the shahnameh, show a thoughtful and systematic pattern and tell more than what they have in their appearance. according to the tradition of the shahnameh research, the book is divided into the following sections: mythical, heroic, and historical. although clear lines do not indicate this classification, the interval and overlapping...

Voluntary motor actions aim at and are thus governed by predictable action effects. Therefore, representations of an action's effects normally must become activated prior to the action itself. In 5 psychological refractory period experiments the authors investigated whether the activation of such effect representations coincides with the response selection stage of information-processing theori...

The Psychological Refractory Period (PRP) paradigm is a dual-task procedure that can be used to examine the resource demands of specific cognitive processes. Inferences about the underlying processes are typically based on performance in the second of two speeded tasks. If the effect of a factor manipulated in Task 2 decreases as the stimulus onset asynchrony (SOA) between tasks decreases (unde...

In this paper, we review two types of doubling algorithm and some techniques for analyzing them. We then use the techniques to study the doubling algorithm for three different nonlinear matrix equations in the critical case. We show that the convergence of the doubling algorithm is at least linear with rate 1/2. As compared to earlier work on this topic, the results we present here are more gen...

We consider perturbations of Dirac type operators on complete, connected metric spaces equipped with a doubling measure. Under a suitable set of assumptions, we prove quadratic estimates for such operators and hence deduce that these operators have a bounded functional calculus. In particular, we deduce a Kato square root type estimate.