ON A LEMMA OF BOWEN

We are concerned with the sets of quasi generic points in finite symbolic space. We estimate the sizes of the sets by the Billingsley dimension defined by Gibbs measures. A dimension formula of such set is given, which generalizes Bowen＇s result. An application is given to the level sets of Birkhoff average.     

The Fixed Point Property for Ordered Sets of Interval Dimension 2

We provide a polynomial time algorithm that identifies if a given finite ordered set is in the class of d2-collapsible ordered sets. For a d2-collapsible ordered set, the algorithm also determines if the ordered set is connectedly collapsible. Because finite ordered sets of interval dimension 2 are d2-collapsible, in particular, the algorithm determines in polynomial time if a given finite ordered set of interval dimension 2 has the fixed point property. This result is also a first step in investigating the complexity status of the question whether a given collapsible ordered set has the fixed point property.     

Nielsen equalizer theory

We extend the Nielsen theory of coincidence sets to equalizer sets, the points where a given set of (more than 2) mappings agree. On manifolds, this theory is interesting only for maps between spaces of different dimension, and our results hold for sets of k maps on compact manifolds from dimension (k−1)n to dimension n. We define the Nielsen equalizer number, which is a lower bound for the minimal number of equalizer points when the maps are changed by homotopies, and is in fact equal to this minimal number when the domain manifold is not a surface.As an application we give some results in Nielsen coincidence theory with positive codimension. This includes a complete computation of the geometric Nielsen number for maps between tori.     

The necessary and sufficient conditions for various self-similar sets and their dimension

We have given several necessary and sufficient conditions for statistically self-similar sets and a.s. self-similar sets and have got the Hausdorff dimension and exact Hausdorff measure function of any a.s. self-similar set in this paper. It is useful in the study of probability properties and fractal properties and structure of statistically recursive sets.     

广义α-Stable过程的像集和图集的一致维数

研究了未必具有随机一致Holder条件的N指标d维广义α-stable过程的像集和图集的一致维数问题,并在一定条件下得到了N指标d维广义α-stable过程像集约一致Hausdorff维数和一致Packing维数的上、下界,图集的一致Hausdorff维数和一致Packing维数的上界,包含了多指标α-stable过程和广义布朗单相应的结果．     

Simultaneously non-convergent frequencies of words in different expansions

We consider expanding maps such that the unit interval can be represented as a full symbolic shift space with bounded distortion. There are already theorems about the Hausdorff dimension for sets defined by the set of accumulation points for the frequencies of words in one symbolic space at a time. We show that the dimension is preserved when such sets defined using different maps are intersected. More precisely, it is proven that the dimension of any countable intersection of sets defined by their sets of accumulation for frequencies of words in different expansions, has dimension equal to the infimum of the dimensions of the sets that are intersected. As a consequence, the set of numbers for which the frequencies do not exist has full dimension even after countable intersections. We also prove that this holds for a dense set of non-integer base expansions.     

Widths of sets of functions of discrete variable

We obtain exact values of Kolmogorov and linear widths of arbitrary dimension for sets of functions of discrete variable with bounded difference of a given order.     

具有有限记忆的随机分形的重分形分解

Dryakhlov和Tempelman对具有有限记忆的随机分形集的Hausdorff维数进行了研究,本文对具有有限记忆的随机分形集K(ω)的重分形分解集Kα(ω)进行研究,得到了在一定条件下,这种随机分形集重分形分解集Kα(ω)的Hausdorff维数表达式.     

The discretized sum-product and projection theorems

We give a new presentation of the discrete ring theorem for sets of real numbers [B]. Special attention is given to the relation between the various parameters. As an application, new Marstrand type projection theorems are obtained and formulated either in terms of box or Hausdorff dimension. It is shown that the dimension of the projections satisfies a nontrivial lower bound outside a very sparse set of exceptional directions.     

Diametrically complete sets in Minkowski spaces

We obtain a new characterization of the diametrically complete sets in Minkowski spaces, by modifying two well-known characteristic properties of bodies of constant width. We also get sharp inequalities for the circumradius and inradius of a diametrically complete set of given diameter. Strengthening former work of D. Yost, we show that in a generic Minkowski space of dimension at least three the set of diametrically complete sets is not closed under the operation of adding a ball. We conclude with new results about Eggleston’s problem of characterizing the Minkowski spaces in which every diametrically complete set is of constant width.     

Infinite non-conformal iterated function systems

We consider a class of iterated function systems consisting of a countable infinity of non-conformal contractions, extending both the self-affine limit sets of Lalley and Gatzouras as well as the infinite iterated function systems of Mauldin and Urbański. Natural examples include the sets of points in the plane obtained by taking the binary expansion along the vertical and the continued fraction expansion along the horizontal and deleting certain pairs of digits. We prove that the Hausdorff dimension of the limit set is equal to the supremum of the dimensions of compactly supported ergodic measures, which are given by a Ledrappier and Young type formula. In addition we consider the multifractal analysis of Birkhoff averages for countable families of potentials. We obtain a conditional variational principle for the level sets.     

Dimension sets for infinite IFSs: the Texan Conjecture

We consider the set of Hausdorff dimensions of limit sets of finite subsystems of an infinite conformal iterated function system and refer to it as the restricted dimension set. The corresponding set for all subsystems will be referred to as the complete dimension set. We give sufficient conditions for a point to belong to the complete dimension set and consequently to be an accumulation point of the restricted dimension set. We also give sufficient conditions on the system for both sets to be nowhere dense in some interval. Both general results are illustrated by examples. Applying the first result to the case of continued fraction we are able to prove the Texan Conjecture, that is we show that the set of Hausdorff dimensions of bounded type continued fraction sets is dense in the unit interval.     

An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes

We consider the problems of determining the metric dimension and the minimum cardinality of doubly resolving sets in n-cubes. Most heuristics developed for these two NP-hard problems use a function that counts the number of pairs of vertices that are not (doubly) resolved by a given subset of vertices, which requires an exponential number of distance evaluations, with respect to n. We show that it is possible to determine whether a set of vertices (doubly) resolves the n-cube by solving an integer program with O(n) variables and O(n) constraints. We then demonstrate that small resolving and doubly resolving sets can easily be determined by solving a series of such integer programs within a swapping algorithm. Results are given for hypercubes having up to a quarter of a billion vertices, and new upper bounds are reported.     

A remark on densities of hyperbolic dimensions for conformal iterated function systems with applications to conformal dynamics and fractal number theory

In this note we investigate radial limit sets of arbitrary regular conformal iterated function systems. We show that for each of these systems there exists a variety of finite hyperbolic subsystems such that the spectrum made of the Hausdorff dimensions of the limit sets of these subsystems is dense in the interval between 0 and the Hausdorff dimension of the given conformal iterated function system. This result has interesting applications in conformal dynamics and elementary fractal number theory.     

Analytic families of semihyperbolic generalized polynomial-like mappings

We show that the Hausdorff dimension of Julia sets in any analytic family of semihyperbolic generalized polynomial-like mappings (GPL) depends in a real-analytic manner on the parameter. For the proof we introduce abstract weakly regular analytic families of conformal graph directed Markov systems. We show that the Hausdorff dimension of limit sets in such families is real-analytic, and we associate to each analytic family of semihyperbolic GPLs a weakly regular analytic family of conformal graph directed Markov systems with the Hausdorff dimension of the limit sets equal to the Hausdorff dimension of the Julia sets of the corresponding semihyperbolic GPLs.     

Analytic families of semihyperbolic generalized polynomial-like mappings

We show that the Hausdorff dimension of Julia sets in any analytic family of semihyperbolic generalized polynomial-like mappings (GPL) depends in a real-analytic manner on the parameter. For the proof we introduce abstract weakly regular analytic families of conformal graph directed Markov systems. We show that the Hausdorff dimension of limit sets in such families is real-analytic, and we associate to each analytic family of semihyperbolic GPLs a weakly regular analytic family of conformal graph directed Markov systems with the Hausdorff dimension of the limit sets equal to the Hausdorff dimension of the Julia sets of the corresponding semihyperbolic GPLs.     

The limit sets of Schottky quasiconformal groups are uniformly perfect

In this paper we study Schottky quasiconformal groups. We show that the limit sets of Schottky quasiconformal groups are uniformly perfect, and that the limit set of a given discrete non-elementary quasiconformal group has positive Hausdorff dimension.

     

On sojourn of Brownian motion inside moving boundaries

We investigate the large scale structure of certain sojourn sets of one dimensional Brownian motion within two-sided moving boundaries. The macroscopic Hausdorff dimension, upper mass dimension and logarithmic density of these sets, are computed. We also give a uniform macroscopic dimension result for the Brownian level sets.     

Distributional Dimension of Fraetal Sets in Local Fields

The distributional dimension of fractal sets in R^n has been systematically studied by Triebel by virtue of the theory of function spaces. In this paper, we first discuss some important properties about the B-type spaces and the F-type spaces on local fields, then we give the definition of the distributional dimension dimD in local fields and study the relations between distributional dimension and Hausdorff dimension. Moreover, the analysis expression of the Hausdorff dimension is given. Lastly, we define the Fourier dimension in local fields, and obtain the relations among all the three dimensions. Keywords local field, B-type space, F-type space, distributional dimension, Hausdorff dimension Fourier dimension     

齐次集及其拟Lipschitz等价

本文定义并研究一类齐次分形,该类分形包含所有的(拟)Ahlfors-David正则集和许多非正则的Moran集,这里如果一个分形的Hausdorff维数与packing维数不相等,则称它是非正则的.对于这类齐次分形,本文得出它们的分形维数,并且给出在适当分离条件下两个齐次分形拟Lipschitz等价的充要条件.随后,本文将这些结果应用到非正则的Moran集上.