Epi-convergence almost surely, in probability and in distribution

The paper deals with an epi-convergence of random real functions defined on a topological space. We follow the idea due to Vogel (1994) to split the epi-convergence into the lower semicontinuous approximation and the epi-upper approximation and localize them onto a given set. The approximations are shown to be connected to the miss- resp. hit-part of the ordinary Fell topology on sets. We introduce two procedures, called “localization”, separately for the miss-topology and the hit-topology on sets. Localization of the miss- resp. hit-part of the Fell topology on sets allows us to give a suggestion how to define the approximations in probability and in distribution. It is shown in the paper that in case of the finite-dimensional Euclidean space, the suggested approximations in probability coincide with the definition from Vogel and Lachout (2003). The research has been partially supported by Deutsche Forschungsgemeinschaft under grant No. 436TSE113/40, by the Ministry of Education, Youth and Sports of the Czech Republic under Project MSM 113200008 and by the Grant Agency of the Czech Republic under grant No. 201/03/1027.     

Convergence of algebraic multigrid based on smoothed aggregation

Summary. We prove an abstract convergence estimate for the Algebraic Multigrid Method with prolongator defined by a disaggregation followed by a smoothing. The method input is the problem matrix and a matrix of the zero energy modes of the same problem but with natural boundary conditions. The construction is described in the case of a general elliptic system. The condition number bound increases only as a polynomial of the number of levels, and requires only a uniform weak approximation property for the aggregation operators. This property can be a-priori verified computationally once the aggregates are known. For illustration, it is also verified here for a uniformly elliptic diffusion equations discretized by linear conforming quasiuniform finite elements. Only very weak and natural assumptions on the hierarchy of aggregates are needed. Received March 1, 1998 / Revised version received January 28, 2000 / Published online: December 19, 2000     

Line graphs of multigraphs and Hamilton‐connectedness of claw‐free graphs

We introduce a closure concept that turns a claw‐free graph into the line graph of a multigraph while preserving its (non‐)Hamilton‐connectedness. As an application, we show that every 7‐connected claw‐free graph is Hamilton‐connected, and we show that the well‐known conjecture by Matthews and Sumner (every 4‐connected claw‐free graph is hamiltonian) is equivalent with the statement that every 4‐connected claw‐free graph is Hamilton‐connected. Finally, we show a natural way to avoid the non‐uniqueness of a preimage of a line graph of a multigraph, and we prove that the closure operation is, in a sense, best possible. © 2010 Wiley Periodicals, Inc. J Graph Theory 66:152‐173, 2011     

Buchbesprechungen

Ohne Zusammenfassung

---

Book reviews

     

Stock portfolio selection using aspiration level-oriented procedure: real case on the RM-SYSTEM Czech stock exchange

Central European Journal of Operations Research - Many approaches have been designed to solve a stock portfolio selection problem. The aim of this paper is to provide a complex supporting tool for...     

Norms of embeddings of logarithmic Bessel potential spaces

Let be a subset of with finite volume, let and let be a Young function with for large . We show that the norm on the Orlicz space is equivalent to

We also obtain estimates of the norms of the embeddings of certain logarithmic Bessel potential spaces in which are sharp in their dependences on provided that is large enough.

     

Invariant Subspaces for Semigroups of Algebraic Operators

T. Laffey showed (Linear and Multilinear Algebra6(1978), 269–305) that a semigroup of matrices is triangularizable if the ranks of all the commutators of elements of the semigroup are at most 1. Our main theorem is an extension of Hthis result to semigroups of algebraic operators on a Banach space. We also obtain a related theorem for a pair {A, B} of arbitrary bounded operators satisfying rank (AB−BA)=1 and several related conditions. In addition, it is shown that a semigroup of algebraically unipotent operators of bounded degree is triangularizable.     

Improved boolean formulas for the Ramsey graphs

In the theory of the random graphs, there are properties of graphs such that almost all graphs satisfy the property, but there is no effective way to find examples of such graphs. By the well-known results of Razborov, for some of these properties, e.g., some Ramsey property, there are Boolean formulas in ACC representing the graphs satisfying the property and having exponential number of vertices with respect to the number of variables of the formula. Razborov's proof is based on a probabilistic distribution on formulas of n variables of size approximately nd² log d, where d is a polynomial in n, and depth 3 in the basis { ∧, ⊕} with the following property: The restriction of the formula randomly chosen from the distribution to any subset A of the Boolean cube {0, 1}ⁿ of size at most d has almost uniform distribution on the functions A → {0, 1}. We show a modified probabilistic distribution on Boolean formulas which is defined on formulas of size at most nd log² d and has the same property of the restrictions to sets of size at most d as the original one. This allows us to obtain formulas the complexity of which is a polynomial of a smaller degree in n than in Razborov's paper while the represented graphs satisfy the same properties.     

Determination of hydrochloric acid in organic solutions by gas chromatography

Summary A method is described for the determination of small quantities of hydrochloric acid in two chlorinated organic solvents (CHCl₃ and CCl₄). An excess of gaseous ethylene oxide is added to a liquid sample; the 2-chloroethanol formed is then analyzed by gas chromatography. The procedure is simpler and more sensitive in comparison with other conventional methods. It can be modified for other organic solvents.D.G.R.C.S.T. grant.     

Photostabilizing activity of sterically hindered piperidines—II: Radical trapping ability

The abilities of both 2,2,6,6-tetramethylpiperidine (I) and its nitroxyl (II) to trap radicals involved in hydrocarbon photo-oxidations have been studied in cumene and 1,3,5-trimethylcyclohexane at 27° using AIBN, hydroperoxide and dialkylperoxide as initiators: the light was either the band 300–400 nm or 366 nm. Under conditions of photolysis of ROOH (degenerate branching), I is oxidized to II. II is capable of trapping R' radicals, the rate constant being ～50 times lower than that for RO^.₂ formation. RO^.₂ radicals react with neither I nor II. Under the condition of degenerate branching, II is capable of intercepting the radical fragments from decomposing hydroperoxide. The rate constant of this process is ～500 times higher than that for hydrogen abstraction by these fragments. A reaction mechanism is suggested: hydrogen bonded associates formed between an N-containing stabilizer and ROOH play a dominant role. The principal intermediates in this mechanism are represented by >NO^., >NOH and >NOR species.