Smoothness of Nonlinear Median-Interpolation Subdivision

We give a refined analysis of the Hölder regularity for the limit functions arising from a nonlinear pyramid algorithm for robust removal of non-Gaussian noise proposed by Donoho and Yu [6,7,17]. The synthesis part of this algorithm can be interpreted as a nonlinear triadic subdivision scheme where new points are inserted based on local quadratic polynomial median interpolation and imputation. We introduce the analogon of the Donoho–Yu scheme for dyadic refinement, and show that its limit functions are in C for >log₄(128/31)=1.0229.... In the triadic case, we improve the lower bound of >log₂(135/121)=0.0997... previously obtained in [6] to >log₃(135/53)=0.8510.... These lower bounds are relatively close to the anticipated upper bounds of log₂(16/7)=1.1982... in the dyadic, respectivly 1 in the triadic cases, and have been obtained by deriving recursive inequalities for the norm of second rather than first order differences of the sequences arising in the subdivision process.     

On power series with positive coefficients

M. . , . , ^p () (). , , .     

On the Integrability of Eigenfunctions of the Laplace-Beltrami Operator in the Unit Ball of C n

Let B denote the unit ball in C ⁿ , n1, and let , , and denote the volume measure, gradient, and Laplacian respectively, with respect to the Bergman metric on B. For R and 0<p<, we denote by L ^p the set of real, or complex-valued measurable functions f on B for which _B (1–|z|²)|f(z)| ^p d(z)<, and by D ^p the Dirichlet space of C ¹ functions f on B for which | f|L ^p . Also, for C, we denote by X the set of C ² real, or complex-valued functions f on B for which f=f. The main result of the paper is as follows: Let 0<p< and suppose R with –n ². Then L ^p X ={0}, and for 0, D ^p X ={0}(a) for all n+ when p1, and(b) for all when 0<p<1.By example it is shown that the result is best possible for all values of p with pn/(n+ .     

Orders of one-sided approximations of functions inL p -metric

. L _p , 0<p<, . , f, {E _n (f) _p } ₁ p>0 .

---

---

The author expresses his thanks to S. B. Stekin for the attention he has paid to this work.     

Kennzeichnungen von Minimalschraubflächen Mittels Vertikalisophoten und Horizontalschattengrenzen

In Euclidean space E³, let be a (regular C-) minimal surface without planar points having locally (without loss of generality) the spherical representation n(u,v)=(cos v/cosh u, sin v/cosh u, tanh u), (u,v)G². The corresponding (isothermal) parametrization : x(u,v), (u,v)G can be expressed using agenerating Function (u,v) which satisfies _{uu + vv} – 2_utanh u + =0; the v-curves (coordinate curves u=u₀) in , along each of which the angle between the normal n(u,v) of and the x₃-axis is constant, are thevertical- isophotes of , the u-curves (v=v₀) being their orthogonal trajectories (theorems 1, 2). Considering u-curves and/or v-curves of having additional geometric properties (curves of constant/steepest slope, curves of constant Gaussian curvature, asymptotic curves, lines of curvature or geodesies of ) we prove many newgeometric characterizations of theright helicoid, thecatenoid andScherk's second surface (theorems 3–7). All of these surfaces areminimal hélicoidal surfaces.     

Configuration of subgroups in the special linear group over a skew field with infinite center

Let T be a skew field with infinite center, let be the special linear group over T of degree 3, and let be the subgroup of diagonal matrices with unit Dieudonee determinant. It is proved that for each intermediate subgroup H, H , there exists a net of order n such that ( H N().Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 175, pp. 5–12, 1989.In conclusion, the author would like to thank his instructor Z. I. Borevich, as well as N. A. Vavilov, for their assistance.     

Superlinear convergence of Broyden's boundedθ-class of methods

In this paper the so-called Broyden's bounded-class of methods is considered. It contains as a subclass Broyden's restricted-class of methods, in which the updating matrices retain symmetry and positive definiteness. These iteration methods are used for solving unconstrained minimization problems of the following form: It is assumed that the step-size coefficient _k = 1 in each iteration and the functionalf : R ⁿ R¹ satisfies the standard assumptions, viz.f is twice continuously differentiable and the Hessian matrix is uniformly positive definite and bounded (there exist constantsm, M > 0 such that my² y, for ally R ⁿ) and satisfies a Lipschitz-like condition at the optimal point , the gradient vanishes at Under these assumptions the local convergence of Broyden's methods is proved. Furthermore, the Q-superlinear convergence is shown.     

On a Test Statistic for Linear Trend

Let {W(s)} _s 0 be a standard Wiener process. The supremum of the squared Euclidian norm Y (t)², of the R²-valued process Y(t)=(1/t W(t), {12/t ³ int_{0 t} s dW (s)– {3/t} W(t)), t [, 1], is the asymptotic, large sample distribution, of a test statistic for a change point detection problem, of appearance of linear trend. We determine the asymptotic behavior P {sup _t [, 1] Y(t)² > u as u , of this statistic, for a fixed (0,1), and for a moving = (u) 0 at a suitable rate as u . The statistical interest of our results lie in their use as approximate test levels.     

Solutions of Δ<Emphasis Type="Italic">u</Emphasis>=4<Emphasis Type="Italic">u</Emphasis><Superscript><Emphasis Type="Italic">2</Emphasis></Superscript> with Neumann’s conditions using the Brownian snake

We consider a Brownian snake (W_s,s0) with underlying process a reflected Brownian motion in a bounded domain D. We construct a continuous additive functional (L_s,s0) of the Brownian snake which counts the time spent by the end points _s of the Brownian snake paths on D. The random measure Z=_sdLs is supported by D. Then we represent the solution v of u=4u² in D with weak Neumann boundary condition 0 by using exponential moment of (Z,) under the excursion measure of the Brownian snake. We then derive an integral equation for v. For small it is then possible to describe negative solution of u=4u² in D with weak Neumann boundary condition . In contrast to the exit measure of the Brownian snake out of D, the measure Z is more regular. In particular we show it is absolutely continuous with respect to the surface measure on D for dimension 2 and 3.Mathematics Subject Classification (2000):60J55, 60J80, 60H30, 60G57, 35C15, 35J65     

Factorization of a selfadjoint nonanalytic operator function II. Single spectral zone

We consider a selfadjoint and smooth enough operator-valued functionL() on the segment [a, b]. LetL(a)0,L(b)0, and there exist two positive numbers and such that the inequality |(L()f, f)|< ([a, b] f=1) implies the inequality (L'()f, f)>. Then the functionL() admits a factorizationL()=M()(I-Z) whereM() is a continuous and invertible on [a, b] operator-valued function, and operatorZ is similar to a selfadjoint one. This result was obtained in the first part of the present paper [10] under a stronge conditionL()0 ( [a,b]). For analytic functionL() the result of this paper was obtained in [13].     

Equazioni ellittiche in forma di divergenza con 2∘ membro misura su domini non limitati

Summary Let a regular open set of R n, a measure with compact support and L a second order elliptic operator in divergence form. If L is coercive we prove a theorem of existence and uniqueness for the solution of Lu=, uH ₀ ¹+H₀ ^1,p()where p is the conjugate of p[n, ].     

On the Representation of Approximate Subdifferentials for a Class of Generalized Convex Functions

Given a family of real-valued functions defined in a normed vector space X, we study a class of -convex functions having a simpler representation for the --subdifferential. The case =X^* with X being a Banach space (the Fenchel case) is particularly analysed, and we find that the sublinear lower semicontinuous functions satisfy the simpler representation with respect to X^*. As a side result, we provide various new subdifferential-type charaterizations of positively homogeneous functions among those which are lower semicontinuous and convex. In addition, we also discuss that family related to the the so-called prox-bounded functions. In this more general framework our simpler representation may give rise to a new notion of enlargement of the subdifferential.Mathematics Subject Classifications (2000) 47H05, 46B99, 47H17.This work is based on research material supported in part by CONICYT-Chile through FONDECYT 101-0116 and FONDAP-Matemáticas Aplicadas II.     

Convolution semigroups and central limit theorem associated with a dual convolution structure

We consider hypergroups associated with Jacobi functions ⁽⁾ (x), (–1/2). We prove the existence of a dual convolution structure on [0,+[i(]0,s ₀]{{) =++1,s ₀=min(,–+1). Next we establish a Lévy-Khintchine type formula which permits to characterize the semigroup and the infinitely divisible probabilities associated with this dual convolution, finally we prove a central limit theorem.     

On <Emphasis Type="Italic">L</Emphasis><Subscript>α,ω</Subscript> complete extensions of complete theories of Boolean algebras

For a complete first order theory of Boolean algebras T which has nonisomorphic countable models, we determine the first limit ordinal = (T) such that We show that for some and for all other Ts, A nonprincipal ideal I of B is almost principal, if a is a principal ideal of B} is a maximal ideal of B. We show that the theory of Boolean algebras with an almost principal ideal has complete extensions and characterize them by invariants similar to the Tarskis invariants.Mathematics Subject Classification (2000): Primary 03C15, Secondary 03C35, 06E05Revised version: 2 February 2004     

Metric σ-Frames versus Metric Lindelof Spaces

The adjoint relation between the category RegFrm, of regular -frames, Alex, of Alexandroff spaces, are studied in [9]. Here, we introduce the category MFrm, of metric -frames and give the adjoint relation between this category and the category MLSp, of metric Lindelof spaces, and show that MLSp is dually equivalent to the category of Alexandroff metric -frames.AMS Subject Classification: 06D99-54B30     

A little theorem of the bigℳ in interior point algorithms

When we apply interior point algorithms to various problems including linear programs, convex quadratic programs, convex programs and complementarity problems, we often embed an original problem to be solved in an artificial problem having a known interior feasible solution from which we start the algorithm. The artificial problem involves a constant (or constants) which we need to choose large enough to ensure the equivalence between the artificial problem and the original problem. Theoretically, we can always assign a positive number of the order O(2 ^L ) to in linear cases, whereL denotes the input size of the problem. Practically, however, such a large number is impossible to implement on computers. If we choose too large, we may have numerical instability and/or computational inefficiency, while the artificial problem with not large enough will never lead to any solution of the original problem. To solve this difficulty, this paper presents a little theorem of the big, which will enable us to find whether is not large enough, and to update during the iterations of the algorithm even if we start with a smaller. Applications of the theorem are given to a polynomial-time potential reduction algorithm for positive semi-definite linear complementarity problems, and to an artificial self-dual linear program which has a close relation with the primal—dual interior point algorithm using Lustig's limiting feasible direction vector.     

Spinc Structures and Scalar Curvature Estimates

In this note, we look at estimates for the scalar curvature of a compact, connected Riemannian manifold Mwhich are related to spin ^c Dirac operators.We show that one may not enlarge a Kähler metric with positiveRicci curvature without making smaller somewhere on M.More generally, if f: N M is an area-nonincreasing map of a certain topological type,then the scalar curvature k of Ncannot be everywhere larger than f.If k f, then N is isometric to M × F, where F possesses a parallel untwisted spinor.We also give explicit upper bounds for min for arbitrary Riemannian metrics on certainsubmanifolds of complex projective space.In certain cases, these estimates are sharp:we give examples where equality is obtained.     

Sooner and later waiting time problems in a two-state Markov chain

LetX ₁,X ₂,... be a time-homogeneous {0, 1}-valued Markov chain. LetF ₀ be the event thatl runs of 0 of lengthr occur and letF ₁ be the event thatm runs of 1 of lengthk occur in the sequenceX ₁,X ₂, ... We obtained the recurrence relations of the probability generating functions of the distributions of the waiting time for the sooner and later occurring events betweenF ₀ andF ₁ by the non-overlapping way of counting and overlapping way of counting. We also obtained the recurrence relations of the probability generating functions of the distributions of the sooner and later waiting time by the non-overlapping way of counting of 0-runs of lengthr or more and 1-runs of lengthk or more.     

Tanaka Formulae for (α, d, β)-Superprocesses

We establish Tanaka like formulae for the local time of (, d, )-superprocess in the dimensions where the local time exists. The result generalizes the result of Adler, Lewin who proved existence of Tanaka formulae for a class of super-processes with finite variance. The fact that we abandon the finite variance assumption, requires using an L ¹⁺ convergence argument (with 0<<1) rather than L ² convergence, for the derivation of the Tanaka formulae.     

Extensions and selections in subspaces ofC(K)

LetK be a compact Hausdorff space and letFK be a peak interpolation set for a function algebraAC(K). Let be a map fromK to the family of all convex subsets of such that the set {(z, x)zK, x(z)} is open inK×C and such thatg(z)(z) (zK) for somegA. We prove that everyfC(F) satisfyingf(s)(s) (sF) (f(s)closure (s) (sF)) admits an extensionfAA} satisfyingf(z)(z) (zK) (f(z))}closure (z) (zK), respectively). We prove a more general theorem of this kind and present various applications which generalize known dominated interpolation theorems for subspaces ofC(K).