Displaying 81 – 100 of 242

Showing per page

Digits and continuants in euclidean algorithms. Ergodic versus tauberian theorems

Brigitte Vallée (2000)

Journal de théorie des nombres de Bordeaux

We obtain new results regarding the precise average-case analysis of the main quantities that intervene in algorithms of a broad Euclidean type. We develop a general framework for the analysis of such algorithms, where the average-case complexity of an algorithm is related to the analytic behaviour in the complex plane of the set of elementary transformations determined by the algorithms. The methods rely on properties of transfer operators suitably adapted from dynamical systems theory and provide...

Dimension of a measure

Pertti Mattila, Manuel Morán, José-Manuel Rey (2000)

Studia Mathematica

We propose a framework to define dimensions of Borel measures in a metric space by formulating a set of natural properties for a measure-dimension mapping, namely monotonicity, bi-Lipschitz invariance, (σ-)stability, etc. We study the behaviour of most popular definitions of measure dimensions in regard to our list, with special attention to the standard correlation dimensions and their modified versions.

Dimension of countable intersections of some sets arising in expansions in non-integer bases

David Färm, Tomas Persson, Jörg Schmeling (2010)

Fundamenta Mathematicae

We consider expansions of real numbers in non-integer bases. These expansions are generated by β-shifts. We prove that some sets arising in metric number theory have the countable intersection property. This allows us to consider sets of reals that have common properties in a countable number of different (non-integer) bases. Some of the results are new even for integer bases.

Dimension of measures: the probabilistic approach.

Yanick Heurteaux (2007)

Publicacions Matemàtiques

Various tools can be used to calculate or estimate the dimension of measures. Using a probabilistic interpretation, we propose very simple proofs for the main inequalities related to this notion. We also discuss the case of quasi-Bernoulli measures and point out the deep link existing between the calculation of the dimension of auxiliary measures and the multifractal analysis.

Dimension of weakly expanding points for quadratic maps

Samuel Senti (2003)

Bulletin de la Société Mathématique de France

For the real quadratic map P a ( x ) = x 2 + a and a given ϵ > 0 a point x has good expansion properties if any interval containing x also contains a neighborhood  J of x with P a n | J univalent, with bounded distortion and B ( 0 , ϵ ) P a n ( J ) for some n . The ϵ -weakly expanding set is the set of points which do not have good expansion properties. Let α denote the negative fixed point and M the first return time of the critical orbit to [ α , - α ] . We show there is a set of parameters with positive Lebesgue measure for which the Hausdorff dimension of...

Dimensions des spirales

Yves Dupain, Michel Mendès France, Claude Tricot (1983)

Bulletin de la Société Mathématique de France

Dimensions of the Julia sets of rational maps with the backward contraction property

Huaibin Li, Weixiao Shen (2008)

Fundamenta Mathematicae

Consider a rational map f on the Riemann sphere of degree at least 2 which has no parabolic periodic points. Assuming that f has Rivera-Letelier's backward contraction property with an arbitrarily large constant, we show that the upper box dimension of the Julia set J(f) is equal to its hyperbolic dimension, by investigating the properties of conformal measures on the Julia set.

Dimers and cluster integrable systems

Alexander B. Goncharov, Richard Kenyon (2013)

Annales scientifiques de l'École Normale Supérieure

We show that the dimer model on a bipartite graph Γ on a torus gives rise to a quantum integrable system of special type, which we call acluster integrable system. The phase space of the classical system contains, as an open dense subset, the moduli space Ł Γ of line bundles with connections on the graph Γ . The sum of Hamiltonians is essentially the partition function of the dimer model. We say that two such graphs Γ 1 and Γ 2 areequivalentif the Newton polygons of the corresponding partition functions...

Directional transition matrix

Hiroshi Kokubu, Konstantin Mischaikow, Hiroe Oka (1999)

Banach Center Publications

We present a generalization of topological transition matrices introduced in [6].

Currently displaying 81 – 100 of 242