THE REGULARITY OF RANDOM GRAPH DIRECTED SELF-SIMILAR SETS

A set in R^d is called regular if its Hausdorff dimension coincides with its upper box counting dimension. It is proved that a random graph-directed self-similar set is regular a.e..     

Trees with non-regular fractal boundary

For any given 0 〈α 〈 β 〈 ∞, we construct a tree such that under tree metric, the Hausdorff dimension of the corresponding boundary is α, but both the Packing dimension and the boxing dimension are β. Applying the connection between tree and iterated functions system, non- regular fractal sets on real line are constructed. Moreover, the method adopted in our paper is different from those which have been used before for constructing non-regular fractal set in general metric space.     

Fractal Dimension of Random Attractors for Non-autonomous Fractional Stochastic Ginzburg–Landau Equations

This paper considers the dynamical behavior of solutions for non-autonomous stochastic fractional Ginzburg–Landau equations driven by additive noise with α∈(0, 1). First, we give some conditions for bounding the fractal dimension of a random invariant set of non-autonomous random dynamical system. Second, we derive uniform estimates of solutions and establish the existence and uniqueness of tempered pullback random attractors for the equation in H. At last, we prove the finiteness of fractal dimension of random attractors.     

A Biordered Set Representation of Regular Semigroups

In this paper, for an arbitrary regular biordered set E, by using biorder-isomorphisms between the w-ideals of E, we construct a fundamental regular semigroup WE called NH-semigroup of E, whose idempotent biordered set is isomorphic to E. We prove further that WE can be used to give a new representation of general regular semigroups in the sense that, for any regular semigroup S with the idempotent biordered set isomorphic to E, there exists a homomorphism from S to WE whose kernel is the greatest idempotent-separating congruence on S and the image is a full symmetric subsemigroup of WE. Moreover, when E is a biordered set of a semilattice Eo, WE is isomorphic to the Munn-semigroup TEo; and when E is the biordered set of a band B, WE is isomorphic to the Hall-semigroup WB.     

ON THE FRACTAL NATURE OF INCREMENTS OF THE INFINITE SERIES OF OU PROCESSES RELATED TO THE CHUNG LIL

The author proves that the set of points where the Chung type LIL fails for the path of the infinite series of independent Ornstein-Uhlenbeck processes is a random fraetal, and evaluates its Hausdorff dimension.     

The distributional dimension of fractals

In the book [1] H.Triebel introduces the distributional dimension of fractals in an analytical form and proves that： for Г as a non-empty set in R^n with Lebesgue measure ｜Г｜ = 0, one has dimH Г = dimD Г, where dimD Г and dimH Г are the Hausdorff dimension and distributional dimension, respectively. Thus we might say that the distributional dimension is an analytical definition for Hausdorff dimension. Therefore we can study Hausdorff dimension through the distributional dimension analytically. By discussing the distributional dimension, this paper intends to set up a criterion for estimating the upper and lower bounds of Hausdorff dimension analytically. Examples illustrating the criterion are included in the end.     

Bounds on the clique-transversal number of regular graphs

A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G.The clique-transversal number,denoted Tc(G),is the minimum cardinality of a clique- transversal set in G.In this paper we present the bounds on the clique-transversal number for regular graphs and characterize the extremal graphs achieving the lower bound.Also,we give the sharp bounds on the clique-transversal number for claw-free cubic graphs and we characterize the extremal graphs achieving the lower bound.     

ARBITRARILY LONG ARITHMETIC PROGRESSIONS FOR CONTINUED FRACTIONS OF LAURENT SERIES

A famous theorem of Szemer＇edi asserts that any subset of integers with posi- tive upper density contains arbitrarily arithmetic progressions. Let Fq be a finite field with q elements and Fq（（X^-1）） be the power field of formal series with coefficients lying in Fq. In this paper, we concern with the analogous Szemeredi problem for continued fractions of Laurent series： we will show that the set of points x ∈ Fq（（X-1）） of whose sequence of degrees of partial quotients is strictly increasing and contain arbitrarily long arithmetic progressions is of Hausdorff dimension 1/2.     

THE DIMENSIONS OF THE RANGE OF RANDOM WALKS IN TIME-RANDOM ENVIRONMENTS

Suppose {Xn} is a random walk in time-random environment with state space Zd,|Xn| approaches infinity, then under some reasonable conditions of stability, the upper bound of the discrete Packing dimension of the range of {Xn} is any stability index a. Moreover, if the environment is stationary, a similar result for the lower bound of the discrete Hausdorff dimension is derived. Thus, the range is a fractal set for almost every environment.     

The Improvement in Chomsky-Schtzenberger Theorem and Its Form in “Deterministic” Case

In several papers such as[1], [2], [4], [8], the representation problems of formal languages were discussed. It is well-known, Chomsky-Schtzenberger theozem plays an important role in the representation of context-free languages which is one of the most interesting classes of languages. The Chomsky-Schtzenberger theorem asserts that given a Σ_1, there exist Σ_2, a Dyck set and a homomorphism h from onto ∑_1~* which satisfy the property that for each contextfree language a regular set can be found such that h(D_(Σ_2),∩R)=L. In present paper, we establish a normal-form of pushdown automata, abbreviated     

FRACTAL PROPERTIES OF POLAR SETS OF RANDOM STRING PROCESSES

This paper studies fractal properties of polar sets for random string processes. We give upper and lower bounds of the hitting probabilities on compact sets and prove some sufficient conditions and necessary conditions for compact sets to be polar for the random string process. Moreover, we also determine the smallest Hausdorff dimensions of non-polar sets by constructing a Cantor-type set to connect its Hausdorff dimension and capacity.     

GEOMETRY AND DIMENSION OF SELF—SIMILAR SET

The authors show that the self-similar set for a finite family of contractive similitudes (similarities, i.e., |fi(x) - fi(y)| = αi|x - y|, x,y ∈ RN, where 0 < αi < 1) is uniformly perfect except the case that it is a singleton. As a corollary, it is proved that this self-similar set has positive Hausdorff dimension provided that it is not a singleton. And a lower bound of the upper box dimension of the uniformly perfect sets is given. Meanwhile the uniformly perfect set with Hausdorff measure zero in its Hausdorff dimension is given.     

Quantile Regression of Ultra-high Dimensional Partially Linear Varying-coefficient Model with Missing Observations

In this paper,we focus on the partially linear varying-coefficient quantile regression with missing observations under ultra-high dimension,where the missing observations include either responses or covariates or the responses and part of the covariates are missing at random,and the ultra-high dimension implies that the dimension of parameter is much larger than sample size.Based on the B-spline method for the varying coefficient functions,we study the consistency of the oracle estimator which i...     

一个子集树研究问题的解

In this paper, we solve a research problem on trees of subsets posed by F.R. McMorris. If a collection of subsets are chosen at random from the power set of a finite set X,we give the probability that the collection is a tree of subsets of X.     

The characterization of a class of quantum Markov semigroups and the associated operator-valued Dirichlet forms based on Hilbert W*-module

In this paper, we introduce the concept of operator-valued quadratic form based on Hilbert W*-module l2 A, and give a one to one correspondence between the set of positive self-adjoint regular module operators on l2A and the set of regular quadratic forms, where A is a finite and σ-finite von Neumann algebra. Furthermore, we obtain that a strict continuous symmetric regular module operator semigroup {Tt }t∈R + L(l2A) is Markovian if and only if the associated A-valued quadratic form is a Dirichlet form, where L(l2A) is the von Neumann algebra of all adjointable module maps on l2A.     

Linear arboricity of regular digraphs

A linear directed forest is a directed graph in which every component is a directed path.The linear arboricity la(D) of a digraph D is the minimum number of linear directed forests in D whose union covers all arcs of D. For every d-regular digraph D, Nakayama and P′eroche conjecture that la(D) = d + 1. In this paper, we consider the linear arboricity for complete symmetric digraphs,regular digraphs with high directed girth and random regular digraphs and we improve some wellknown results. Moreover, we propose a more precise conjecture about the linear arboricity for regular digraphs.     

Single-Valued Neutrosophic Lie Algebras

A single-valued neutrosophic (SVN) set is a powerful general formal framework that generalizes the concept of fuzzy set and intuitionistic fuzzy set. In SVN set, indeterminacy is quantified explicitly, and truth membership, indeterminacy membership, and falsity membership are independent. In this paper, we apply the notion of SVN sets to Lie algebras. We develop the concepts of SVN Lie subalgebras and SVN Lie ideals. We describe some interesting results of SVN Lie ideals.     

A Note on a Problem of M. S. Berger

In this paper, we discuss the problem concerning global and local structure of solutions of an operator equation posed by M. S. Berger. Let f : U (?)E→ F be a C1 map, where E and F are Banach spaces and U is open in E. We show that the solution set of the equation f(x)=y for a fixed generalized regular value y of f is represented as a union of disjoint connected C1 Banach submanifolds of U, each of which has a dimension and its tangent space is given. In particular, a characterization of the isolated solutions of the equation f(x) = y is obtained.     

有关M.S.Berger问题的注记

In this paper, we discuss the problem concerning global and local structure of solutions of an operator equation posed by M. S. Berger. Let f : U 真包含 E → F be a C1 map, where E and F are Banach spaces and U is open in E. We show that the solution set of the equation f(x) = y for a fixed generalized regular value y of f is represented as a union of disjoint connected C1 Banach submanifolds of U, each of which has a dimension and its tangent space is given. In particular, a characterization of the isolated solutions of the equation f(x) = y is obtained.     

THE RELATION OF DIMENSION,ENTROPY AND LYAPUNOV EXPONENT IN RANDOM CASE

We consider random systems generated by two-sided compositions of random surface diffeomorphisms, together with an ergodic Borel probability measure μ. Let D（μω） be its dimension of the sample measure, then we prove a formula relating D（μω） to the entropy and Lyapunov exponents of the random system, where D （μω） is dimHμω, dimBμm, or dimBμm.