Large deviations for sums of i.i.d. random compact sets

We prove a large deviation principle for Minkowski sums of i.i.d. random compact sets in a Banach space, that is, the analog of Cramér theorem for random compact sets.

     

On critical values of numerical parameters characterizing intersections of embedded sets

To study intersections of embedded bounded closed sets in Banach space, a numerical parameter was introduced earlier; in a certain sense, this parameter describes the deviation of the shape of a set from that of a sphere. Critical values of this parameter for some classes of Banach spaces are determined, a new numerical parameter serving the same purpose is introduced, and the relation between the two parameters is examined. Translated fromMatematicheskie Zametki, Vol. 68, No. 2, pp. 303–310, August, 2000.     

Lot-sizing on a tree

For the problem of lot-sizing on a tree with constant capacities, or stochastic lot-sizing with a scenario tree, we present various reformulations based on mixing sets. We also show how earlier results for uncapacitated problems involving (Q,S_Q) inequalities can be simplified and extended. Finally some limited computational results are presented.     

Partial pluricomplex energy and integrability exponents of plurisubharmonic functions

We first prove a quantitative estimate of the volume of the sublevel sets of a plurisubharmonic function in a hyperconvex domain with boundary values 0 (in a quite general sense) in terms of its Monge–Ampère mass in the domain. Then we deduce a sharp sufficient condition on the Monge–Ampère mass of such a plurisubharmonic function φ for exp(−2φ) to be globally integrable as well as locally integrable.     

Duality Theorem for a Three-Phase Partition Problem

In some nonlinear diffusive phenomena, the systems have three or more stable states. Sternberg and Zeimer established the existence of minimal solutions for the problem of partitioning a certain domain Ω⊂ℝ² into three subdomains having least interfacial area. Ikota and Yanagida investigated stability and instability for stationary curves with one triple junction and for stationary binary-tree type interfaces. In this paper, we introduce a new concept of separation of three convex sets by a triangle, define a dual problem to the three-phase partition problem, and present a duality theorem. The author thanks Professor F. Giannessi for valuable comments, especially on Gale and Klee-type separation theorems. This research was partially supported by Kyushu University 21st Century COE Program (Development of Dynamic Mathematics with High Functionality) and by the Grant-in-Aid for General Scientific Research from the Japan Society for the Promotion of Science 14340037.     

Self-Affine Sets and Graph-Directed Systems

   Abstract. A self-affine set in R ⁿ is a compact set T with A(T)= ∪ _{d∈ D} (T+d) where A is an expanding n× n matrix with integer entries and D ={d ₁ , d ₂ ,···, d _N } ⊂ Z ⁿ is an N -digit set. For the case N = | det(A)| the set T has been studied in great detail in the context of self-affine tiles. Our main interest in this paper is to consider the case N > | det(A)| , but the theorems and proofs apply to all the N . The self-affine sets arise naturally in fractal geometry and, moreover, they are the support of the scaling functions in wavelet theory. The main difficulty in studying such sets is that the pieces T+d, d∈ D, overlap and it is harder to trace the iteration. For this we construct a new graph-directed system to determine whether such a set T will have a nonvoid interior, and to use the system to calculate the dimension of T or its boundary (if T ^o ≠  ). By using this setup we also show that the Lebesgue measure of such T is a rational number, in contrast to the case where, for a self-affine tile, it is an integer.     

Description of Continuous Isometry Covariant Valuations on Convex Sets

We present a characterization of continuous isometry covariant valuations on convex sets. The main result generalizes previous results of Hadwiger and Hadwiger and Schneider.     

Subadditive ergodic theorems for random sets in infinite dimensions

We prove pointwise and mean versions of the subadditive ergodic theorem for superstationary families of compact, convex random subsets of a real Banach space, extending previously known results that were obtained in finite dimensions or with additional hypotheses on the random sets. We also show how the techniques can be used to obtain the strong law of large numbers for pairwise independent random sets, as well as results in the weak topology.     

Generalized loopy 2U: A new algorithm for approximate inference in credal networks

Credal networks generalize Bayesian networks by relaxing the requirement of precision of probabilities. Credal networks are considerably more expressive than Bayesian networks, but this makes belief updating NP-hard even on polytrees. We develop a new efficient algorithm for approximate belief updating in credal networks. The algorithm is based on an important representation result we prove for general credal networks: that any credal network can be equivalently reformulated as a credal network with binary variables; moreover, the transformation, which is considerably more complex than in the Bayesian case, can be implemented in polynomial time. The equivalent binary credal network is then updated by L2U, a loopy approximate algorithm for binary credal networks. Overall, we generalize L2U to non-binary credal networks, obtaining a scalable algorithm for the general case, which is approximate only because of its loopy nature. The accuracy of the inferences with respect to other state-of-the-art algorithms is evaluated by extensive numerical tests.     

Vacuum condensates of QCD

We study the properties of QCD vacuum state in this paper. The values of various local quark vacuum condensates, quark-gluon mixed vacuum condensates, and the structure of non-local quark vacuum condensate are predicted by the solution of Dyson-Schwinger Equations in "rainbow" approximation with three sets of different parameters for effective gluon propagator. The light quark virtuality is also obtained in a consistent way. Our all theoretical results here are in good agreement with the empirical values used widely in literature and many other theoretical calculations.