Dimensional Properties of Fractional Brownian Motion

Let B^α = {B^α（t）,t E R^N} be an （N,d）-fractional Brownian motion with Hurst index α∈ （0, 1）. By applying the strong local nondeterminism of B^α, we prove certain forms of uniform Hausdorff dimension results for the images of B^α when N 〉 αd. Our results extend those of Kaufman for one-dimensional Brownian motion.     

Points and triangles in the plane and halving planes in space

We prove that for any setS ofn points in the plane andn ^3−α triangles spanned by the points inS there exists a point (not necessarily inS) contained in at leastn ^3−3α/(c log⁵ n) of the triangles. This implies that any set ofn points in three-dimensional space defines at most halving planes. Work on this paper by Boris Aronov and Rephael Wenger has been supported by DIMACS under NSF Grant STC-88-09648. Work on this paper by Bernard Chazelle has been supported by NSF Grant CCR-87-00917. Work by Herbert Edelsbrunner has been supported by NSF Grant CCR-87-14565. Micha Sharir has been supported by ONR Grant N00014-87-K-0129, by NSF Grant CCR-89-01484, and by grants from the U.S.-Israeli Binational Science Foundation, the Israeli National Council for Research and Development, and the Fund for Basic Research administered by the Israeli Academy of Sciences.     

Cauchy-riemann operator and decomposition ofL 2 space on ℝ + n+1

We decompose L_α²(ℝ₊ ⁿ⁺¹) into direct sum of closed subspaces which are isomorphic to the monogenic Bergman space. Application on commutators is also discussed. Research supported in part by the NSF Grant DMS-9622890     

Oscillation criteria for second order nonlinear differential equations

Summary Various sufficient conditions are obtained which guarantee that all continuable solutions of (1.1) y″+q(t)y′+p(t)f(y)=0 are oscillatory. No explicit sign assumptions are made on p(t) although certain integral conditions are assumed to hold with regard to f(y), p(t) and q(t). Examples are given of the form p(t) = λ/t^μ + (βsint)/t^α, λ, β, μ, α>0. This research was supported by NRC Grant A-7673 and CMC Summer Research Grant. Entrata in Redazione il 4 settembre 1971.     

Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approximation solution with the ratio is dependent on the data of the problem with α being a uniform lower bound.In light of this new bound,we show that the actual worst-case performance ratio of the SDP relaxation approach (with the triangle inequalities added) is at least α δd if every weight is strictly positive,where δd ＞ 0 is a constant depending on the problem dimension and data.     

<Emphasis Type="Bold">C</Emphasis><Superscript><Emphasis Type="Bold">1,</Emphasis><Emphasis Type="Italic">α</Emphasis></Superscript> regularity for infinity harmonic functions in two dimensions

We propose a new method for showing C ^{1, α} regularity for solutions of the infinity Laplacian equation and provide full details of the proof in two dimensions. The proof for dimensions n ≥ 3 depends upon some conjectured local gradient estimates for solutions of certain transformed PDE. LCE is supported in part by NSF Grant DMS-0500452. OS was supported in part by the Miller Institute for Basic Research in Science, Berkeley.     

A solution of the finite-dimensional homogeneous Banach space problem

It is proved that if a finite-dimensional Banach space X has the property that all its αn-dimensional subspaces are K-isomorphic, for some 0 < α < 1 and K ≥ 1, then X is f(α, K)-isomorphic to a Hilbert space, where f(α, K) is cK^3/2, if 0 < α < 2/3 and cK², if 2/3 < α < 1, and where c = c(α) depends on α only. Part of the work on this paper was done while this author held a visiting position at Odense University sponsored by the Odense University and Danish Natural Sciences Council Grant No. 11-7639. Supported in part by National Sciences and Engineering Research Council Grant.     

Analysis of search-extension method for finding multiple solutions of nonlinear problem

For numerical computations of multiple solutions of the nonlinear elliptic problemΔu f(u)=0 inΩ, u=0 onΓ, a search-extension method (SEM) was proposed and systematically studied by the authors. This paper shall complete its theoretical analysis. It is assumed that the nonlinearity is non-convex and its solution is isolated, under some conditions the corresponding linearized problem has a unique solution. By use of the compactness of the solution family and the contradiction argument, in general conditions, the high order regularity of the solution u∈H~(1 α),α>0 is proved. Assume that some initial value searched by suitably many eigenbases is already fallen into the neighborhood of the isolated solution, then the optimal error estimates of its nonlinear finite element approximation are shown by the duality argument and continuation method.     

Completeness of the system {z^λn} in L^2[B,α0]

Let B be an unbounded domain located outside an angle domain with vertex at the origin, A ={λn}（n = 1,2,...） be a sequence of complex numbers satisfying sup ｜ arg（λn）｜ 〈 α 〈 π/2 and denote by M（∧） = {z^λ, λ ∈ ∧} the corresponding system of functions z^λ（λ∈∧）. Let α0（z） be a weight function defined on B. We obtain a completeness theorem for the system M（∧） in the Hilbert space L^2 [B, α0].     

Riesz transforms for Jacobi expansions

We define Riesz transforms and conjugate Poisson integrals associated with multi-dimensional Jacobi expansions. Under a slight restriction on the type parameters, we prove that these operators are bounded in L ^p , 1 < p < ∞, with constants independent of the dimension. Our tools are suitably defined g-functions and Littlewood-Paley-Stein theory, involving the Jacobi-Poisson semigroup and modifications of it. Research of both authors supported by the European Commission via the Research Training Network “Harmonic Analysis and Related Problems”, contract HPRN-CT-2001-00273-HARP. The first-named author was also supported by MNiSW Grant N201 054 32/4285.     

A Family of Complete Caps in PG (<Emphasis Type="Italic">n</Emphasis>, 2)

We give a combinatorial construction of a one-parameter and a two-parameter family of complete caps in finite projective spaces over GF(2). As an application of our construction we find, for each α ε[1.89,2], a sequence of complete caps in PG(n,2) whose sizes grow roughly as α ⁿ . We also discuss the relevance of our caps to the problem of finding the least dependent caps of a given cardinality in a given dimension. *Research partially supported by the Natural Sciences and Engineering Research Council of Canada (NSERC). An erratum to this article is available at .     

Non-itpfidiffeomorphisms

We constructC ^x diffeomorphisms ofT ⁴ which give rise via the group measure space construction to factors which are not ITPFI. We extend the construction to arbitrary paracompact, connected manifolds of dimension ≧6. Research partially supported by NSF Grant #MCS 8102399.     

The largest table in Chinese restaurant processes

In this paper, we investigate the expectation of the size of the largest table in an (α, θ)-Chinese restaurant process by using and developing an idea originated in the work by Shepp, which discusses random permutation. This work was supported by National Natural Science Foundation of China (Grant No. 10671036) and the National Basic Research Program of China (Grant No. 2007CB814904)     

A Fatou theorem for α-harmonic functions in Lipschitz domains

We study α-harmonic functions in Lipschitz domains. We prove a Fatou theorem when the boundary function is bounded and L^p-H?lder continuous of order β with βp > 1. Mathematics Subject Classifications (2000): Primary 31B25; Secondary 60J50 *Research supported by NSF Grant DMS0244737     

κ-Gorenstein Modules

Let A and F be artin algebras and ∧UГa paper, we first introduce the notion of k-Gorenstein faithfully balanced selforthogonal bimodule. In this modules with respect to ∧UГ and then characterize it in terms of the U-resolution dimension of some special injective modules and the property of the functors Ext^i （Ext^i （-, U）, U） preserving monomorphisms, which develops a classical result of Auslander. As an application, we study the properties of dual modules relative to Gorenstein bimodules. In addition, we give some properties of ∧UГwith finite left or right injective dimension.     

Scalar curvature,non-abelian group actions,and the degree of symmetry of exotic spheres

It is proved that if a compact manifold admits a smooth action by a compact, connected, non-abelian Lie group, then it admits a metric of positive scalar curvature. This result is used to prove that if ∑ ⁿ is an exoticn-sphere which does not bound a spin manifold, then the only possible compact connected transformation groups of ∑ ⁿ are tori of dimension ≤[(n+1)/2]. Research partially supported by the Sloan Foundation and NSF Grant GP-34785X.     

The <Emphasis Type="Italic">C</Emphasis><Superscript>α</Superscript> regularity of a class of non-homogeneous ultraparabolic equations

We obtain the C ^α regularity for weak solutions of a class of non-homogeneous ultraparabolic equation, with measurable coefficients. The result generalizes our recent C ^α regularity results of homogeneous ultraparabolic equations. This work was supported by National Natural Science Foundation of China (Grant No. 10325104)     

C(K) quotients of separable ℒ∞ spaces

It is shown that ifX is an ℒ⫗ space with separable dual, thenX has a quotient isomorphic toC(ω)^α if, and only if, there is anɛ >0, such that theɛ-Szlenk index ofX is at leastα. It was previously known, that ifX is a separable ℒ⫗ space with a non-separable dual, thenX has a quotient isomorphic toC[0, 1]. Research partially supported by NSF Grant MCS-74-07509-A03.     

An application of the Riemann-Roch theorem

Applying the Riemann-Roch theorem,we calculate the dimension of a kind of mero- morphicλ-differentials' space on compact Riemann surfaces.And we also construct a basis of theλ-differentials' space.As the main result,the Cauchy type of integral formula on compact Riemann surfaces is established.     

Diameter,width, closest line pair,and parametric searching

We apply Megiddo's parametric searching technique to several geometric optimization problems and derive significantly improved solutions for them. We obtain, for any fixed ε>0, anO(n ^1+ε) algorithm for computing the diameter of a point set in 3-space, anO(^8/5+ε) algorithm for computing the width of such a set, and onO(n ^8/5+ε) algorithm for computing the closest pair in a set ofn lines in space. All these algorithms are deterministic. Work by Bernard Chazelle was supported by NSF Grant CCR-90-02352. Work by Herbert Edelsbrunner was supported by NSF Grant CCR-89-21421. Work by Leonidas Guibas and Micha Sharir was supported by a grant from the U.S.-Israeli Binational Science Foundation. Work by Micha Sharir was also supported by ONR Grant N00014-90-J-1284, by NSF Grant CCR-89-01484, and by grants from the Fund for Basic Research administered by the Israeli Academy of Sciences, and the G.I.F., the German-Israeli Foundation for Scientific Research and Development.