Potential reduction method for harmonically convex programming

In this paper, we introduce a potential reduction method for harmonically convex programming. We show that, if the objective function and them constraint functions are allk-harmonically convex in the feasible set, then the number of iterations needed to find an -optimal solution is bounded by a polynomial inm, k, and log(1/). The method requires either the optimal objective value of the problem or an upper bound of the harmonic constantk as a working parameter. Moreover, we discuss the relation between the harmonic convexity condition used in this paper and some other convexity and smoothness conditions used in the literature.The authors like to thank Dr. Hans Nieuwenhuis for carefully reading this paper and the anonymous referees for the worthy suggestions.     

Ground-state energy of a quantum chain with competing interactions

We show rigorously that the ground state of a quantum chain with competing ferromagnetic nearest and antiferromagnetic next nearest interactions undergoes a transition from ferromagnetic to helical type, in the isotropic case, for a certain value of the relevant ratio of coupling constants. Boundaries of the phase diagram are also determined in the anisotropic case. The stability of a special quantum state (corresponding to a classical modulated phase of =/3) is analyzed by an extension of Holstein-Primakoff arguments, along a line of constant ratio of couplings, showing in particular a sequence of (instability) gaps. Finally, a natural adaptation of a variational wave function due to Huse and Elser is used to study several portions of the phase diagram, with very good agreement with previous theoretical results.     

Multifractal analysis of Brownian zero set

We present a method for the derivation of the generating function and computation of critical exponents for several cluster models (staircase, bar-graph, and directed column-convex polygons, as well as partially directed self-avoiding walks), starting with nonlinear functional equations for the generating function. By linearizing these equations, we first give a derivation of the generating functions. The nonlinear equations are further used to compute the thermodynamic critical exponents via a formal perturbation ansatz. Alternatively, taking the continuum limit leads to nonlinear differential equations, from which one can extract the scaling function. We find that all the above models are in the same universality class with exponents _u =-1/2, _i =-1/3, and =2/3. All models have as their scaling function the logarithmic derivative of the Airy function.     

On the complete solution of ∈y″=y 3

In Ref. 1, the author claimed that the problem y=y ³ is soluble only for a certain range of the parameter . An analytic approach, as adopted in the following contribution, reveals that a unique solution exists for any positive value of . The solution is given in closed form by means of Jacobian elliptic functions, which can be numerically computed very efficiently. In the limit 0+, the solutions exhibit boundary-layer behavior at both endpoints. An easily interpretable approximate solution for small is obtained using a three-variable approach.     

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.     

Characterization of measures by potentials

Let μ be a measure in a Banach spaceE, f be an even function onR. We consider the potentialg(a)=f _E f(‖x?a‖)dμ(x). The question is as follows: For whichf does the potentialg determine μ uniquely? In this article we give answers in the cases whereE=l _∞ ⁿ and wheref(t)=|t| ^p andE is a finite dimensional Banach space with symmetric analytic norm. Calculating the Fourier transform of the functionf(‖x‖ _∞) we give a new proof of the J. Misiewicz's result that the functionf(‖x‖ _∞) is positive definite only iff is a constant function.     

Rational choice based on vague preferences

This paper studies vague preferences. In contrast to the concept of fuzzy preferences, the more general notion of vague preferences does not entail the assumption that the different degrees of preference are completely ordered. It is shown that the more general concept of a vague preference order arises very naturally in the context of aggregating a set of (exact) weak orders. Furthermore, necessary and sufficient conditions for the rationalizability of an exact choice function by means of a vague preference order are given. It turns out that in the general case these conditions are weaker than in the case where the degrees of preference are completely ordered. Consequently, there exist choice functions which are rationalizable by a general vague preference order but which are not rationalizable by a fuzzy preference order, or more generally by any vague preference order which induces a complete ranking of the degrees of preference. Examples of such choice functions are provided.This is a revised version of a discussion paper which was written at the University of Karlsruhe. I am grateful to Georg Bol and an anonymous referee for valuable comments. The research has been made possible by a fellowship of the DFG (Deutsche Forschungsgemeinschaft) which is also gratefully acknowledged.     

Real analysis related to the Monge-Ampère equation

In this paper we consider a family of convex sets in , , , , satisfying certain axioms of affine invariance, and a Borel measure satisfying a doubling condition with respect to the family The axioms are modelled on the properties of the solutions of the real Monge-Ampère equation. The purpose of the paper is to show a variant of the Calderón-Zygmund decomposition in terms of the members of This is achieved by showing first a Besicovitch-type covering lemma for the family and then using the doubling property of the measure The decomposition is motivated by the study of the properties of the linearized Monge-Ampère equation. We show certain applications to maximal functions, and we prove a John and Nirenberg-type inequality for functions with bounded mean oscillation with respect to

     

On a class of functions with equal infima over a domain and its boundary

In this paper, we present a class of functions:f:X such that inf _xX f(x)= , whereX is a nonempty, finitely compact and convex set in a vector space andB _x ={xX: y aff(X){x:[x, y]X={x}. Our main tool is a recent minimax theorem by Ricceri (Ref. 1).     

On the convergence of multipoint Padé-type approximants and quadrature formulas associated with the unit circle

We study the convergence of rational interpolants with prescribed poles on the unit circle to the Herglotz-Riesz transform of a complex measure supported on [–, ]. As a consequence, quadrature formulas arise which integrate exactly certain rational functions. Estimates of the rate of convergence of these quadrature formulas are also included.This research was performed as part of the European project ROLLS under contract CHRX-CT93-0416.