BH,CH,and BC Bond Activation: The Role of Two Adjacent Agostic Interactions

Tuning the nature of the linker in a L～BHR phosphinoborane compound led to the isolation of a ruthenium complex stabilized by two adjacent, δ‐C? H and ε‐B_sp2? H, agostic interactions. Such a unique coordination mode stabilizes a 14‐electron “RuH₂P₂” fragment through connected σ‐bonds of different polarity, and affords selective B? H, C? H, and B? C bond activation as illustrated by reactivity studies with H₂ and boranes.     

Sampling of Glycan‐Bound Conformers by the Anti‐HIV Lectin Oscillatoria agardhii agglutinin in the Absence of Sugar

Lectins from different sources have been shown to interfere with HIV infection by binding to the sugars of viral‐envelope glycoproteins. Three‐dimensional atomic structures of a number of HIV‐inactivating lectins have been determined, both as free proteins and in glycan‐bound forms. However, details on the mechanism of recognition and binding to sugars are elusive. Herein we focus on the anti‐HIV lectin OAA from Oscillatoria agardhii: We show that in the absence of sugars in solution, both the sugar‐free and sugar‐bound protein conformations that were observed in the X‐ray crystal structures exist as conformational substates. Our results suggest that glycan recognition occurs by conformational selection within the ground state; this model differs from the popular “excited‐state” model. Our findings provide further insight into molecular recognition of the major receptor on the HIV virus by OAA. These details can potentially be used for the optimization and/or development of preventive anti‐HIV therapeutics.     

The Value of Information Structures in Zero-sum Games with Lack of Information on One Side

Two players are engaged in a zero-sum game with lack of information on one side, in which player 1 (the informed player) receives some stochastic signal about the state of nature. I consider the value of the game as a function of player 1’s information structure, and study the properties of this function. It turns out that these properties reflect the fact that in zero sum situation the value of information for each player is positive.     

Statistical Physics of Fracture Surfaces Morphology

Experiments on fracture surface morphologies offer increasing amounts of data that can be analyzed using methods of statistical physics. One finds scaling exponents associated with correlation and structure functions, indicating a rich phenomenology of anomalous scaling. We argue that traditional models of fracture fail to reproduce this rich phenomenology and new ideas and concepts are called for. We present some recent models that introduce the effects of deviations from homogeneous linear elasticity theory on the morphology of fracture surfaces, successfully reproducing the multiscaling phenomenology at least in 1+1 dimensions. For surfaces in 2+1 dimensions we introduce novel methods of analysis based on projecting the data on the irreducible representations of the SO(2) symmetry group. It appears that this approach organizes effectively the rich scaling properties. We end up proposing new experiments in which the rotational symmetry is not broken, such that the scaling properties should be particularly simple.     

Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs

Karloff and Zwick obtained recently an optimal 7/8-approximation algorithm for MAX 3-SAT. In an attempt to see whether similar methods can be used to obtain a 7/8-approximation algorithm for MAX SAT, we consider the most natural generalization of MAX 3-SAT, namely MAX 4-SAT. We present a semidefinite programming relaxation of MAX 4-SAT and a new family of rounding procedures that try to cope well with clauses of various sizes. We study the potential, and the limitations, of the relaxation and of the proposed family of rounding procedures using a combination of theoretical and experimental means. We select two rounding procedures from the proposed family of rounding procedures. Using the first rounding procedure we seem to obtain an almost optimal 0.8721-approximation algorithm for MAX 4-SAT. Using the second rounding procedure we seem to obtain an optimal 7/8-approximation algorithm for satisfiable instances of MAX 4-SAT. On the other hand, we show that no rounding procedure from the family considered can be shown, using the current techniques, to yield an approximation algorithm for MAX 4-SAT whose performance guarantee for all instances of the problem is greater than 0.8724. We also show that the integrality ratio of the proposed relaxation, as a relaxation of MAX {1, 4}-SAT, is at most 0.8754.The 0.8721-approximation for MAX 4-SAT that we seem to obtain substantially improves the performance guarantees of all previous algorithms suggested for the problem. It is extremely close to being optimal as a (7/8 + ε)-approximation algorithm for MAX 4-SAT, for any fixed ε > 0, would imply that P = NP. Our investigation also indicates, however, that additional ideas are required in order to obtain optimal 7/8-approximation algorithms for MAX 4-SAT and MAX SAT.Although most of this paper deals specifically with the MAX 4-SAT problem, we believe that the new family of rounding procedures introduced and the methodology used in the design and in the analysis of the various rounding procedures considered have a much wider range of applicability.     

Routing complexity of faulty networks

One of the fundamental problems in distributed computing is how to efficiently perform routing in a faulty network in which each link fails with some probability. This article investigates how big the failure probability can be, before the capability to efficiently find a path in the network is lost. Our main results show tight upper and lower bounds for the failure probability, which permits routing both for the hypercube and for the d‐dimensional mesh. We use tools from percolation theory to show that in the d‐dimensional mesh, once a giant component appears—efficient routing is possible. A different behavior is observed when the hypercube is considered. In the hypercube there is a range of failure probabilities in which short paths exist with high probability, yet finding them must involve querying essentially the entire network. Thus the routing complexity of the hypercube shows an asymptotic phase transition. The critical probability with respect to routing complexity lies in a different location than that of the critical probability with respect to connectivity. Finally we show that an oracle access to links (as opposed to local routing) may reduce significantly the complexity of the routing problem. We demonstrate this fact by providing tight upper and lower bounds for the complexity of routing in the random graph G_n,p. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2008     

Quality control of wastewater treatment: A new approach

This paper presents a new approach to quality control of wastewater treatment. The first part formulates basic principles of statistical process control (SPC) and Taguchi Method. Then it is shown that the classical SPC technique used in industry, cannot be to applied to wastewater treatment plants without adaptation and that the Taguchi Method is inapplicable in this case. This is followed by an example from literature, which demonstrates the problems of applying the SPC method to wastewater treatment. The third part of the paper presents a case study where the performance of a greywater treatment plant is examined. The performance is analyzed by means of cross-correlation between input and output parameters. A new approach to SPC of wastewater treatment, either “Dynamic SPC” or “linear regression SPC”, is presented, and a permeability coefficient is developed (the ratio of the output and input energies). Both are proposed as monitoring tools for wastewater treatment systems.