Regular population monotonic allocation schemes

The paper introduces a refinement of the notion of population monotonic allocation scheme, called regular population monotonic allocation scheme (regularpmas). This refinement is based on economic situations in which players may have to select new partners from a set of potential players and in which there exist certain capacity constraints. A sufficient condition for the existence of a regularpmas is given. For the class of games with regularpmas, we prove that the core coincides with the Davis and Maschler and the Mas-Colell bargaining sets.     

A nucleophilic substitution reaction in microemulsions based on either an alcohol ethoxylate or a sugar surfactant

A nucleophilic substitution reaction between 4-tert-butylbenzyl bromide and a series of iodide salts has been performed in oil-in-water microemulsions based on either a fatty alcohol ethoxylate or a sugar surfactant. The reaction kinetics was compared with the kinetics of the same reaction performed in a microhomogeneous reaction medium, d-MeOH. Previous results showing a particularly high reactivity in the microemulsion based on the fatty alcohol ethoxylate was confirmed. It was shown that in both microemulsions the reaction rate was almost independent of the choice of counterion to iodide. This indicates that complexation of the cation with the surfactant headgroup, which, in particular, could have taken place with surfactants containing oligooxyethylene chains (a “crown ether effect”), seems not to be of importance.

¹²⁷I NMR studies, as well as quadrupole splitting experiments performed by ²H NMR, indicate that there is a certain accumulation of iodide at the oil–water interface of the microemulsions. It is difficult to draw any quantitative conclusions in this respect, however.

The results obtained in this study, combined with results from previous investigations of the same reaction, indicate that the unexpectedly high reactivity obtained in the microemulsion based on a surfactant containing an oligooxyethylene headgroup is most probably due to the nucleophile being poorly solvated when present in the headgroup layer of such a microemulsion. Poorly solvated anions are known to be highly reactive nucleophiles.     

Lévy processes and their subordination in matrix Lie groups

Lévy processes in matrix Lie groups are studied. Subordination (random time change) is used to show that quasi-invariance of the Brownian motion in a Lie group induces absolute continuity of the laws of the corresponding pure jump processes. These results are applied to several examples which are discussed in detail.     

Packing Non-Zero A-Paths In Group-Labelled Graphs

Let G=(V,E) be an oriented graph whose edges are labelled by the elements of a group Γ and let A⊂V. An A-path is a path whose ends are both in A. The weight of a path P in G is the sum of the group values on forward oriented arcs minus the sum of the backward oriented arcs in P. (If Γ is not abelian, we sum the labels in their order along the path.) We are interested in the maximum number of vertex-disjoint A-paths each of non-zero weight. When A = V this problem is equivalent to the maximum matching problem. The general case also includes Mader's S-paths problem. We prove that for any positive integer k, either there are k vertex-disjoint A-paths each of non-zero weight, or there is a set of at most 2k −2 vertices that meets each of the non-zero A-paths. This result is obtained as a consequence of an exact min-max theorem. These results were obtained at a workshop on Structural Graph Theory at the PIMS Institute in Vancouver, Canada. This research was partially conducted during the period the first author served as a Clay Mathematics Institute Long-Term Prize Fellow.     

Effect of external Gaussian random field on phonon spectrum of linear atomic chains

We present the theoretical study of the effect of external random field characterized by a Gaussian probability distribution function on the continuous phonon spectrum of one-dimensional (1D) chain, based on the Jacobian matrix method. The cumulative effect of the random field and simple isotopic defect is studied analytically and numerically. The Gaussian random field removes a square-root divergence appearing in the phonon spectrum of ideal 1D chain. The impurity phonon DOS shows strong dependence on the variance and the mean of the random field and exhibits very different behavior from the non-random case: the continuous spectrum is expanded and the δ-peak, describing discrete impurity vibrations in the non-random chain with the impurity, falls into a continuous zone.     

CuPc molecules adsorbed on Au(1 1 0)-(1 × 2): growth morphology and evolution of valence band states

We present the growth morphology, the long-range ordering, and the evolution of the valence band electronic states of ultrathin films of copper phthalocyanine (CuPc) deposited on the Au(1 1 0)-(1 × 2) reconstructed surface, as a function of the organic molecule coverage. The low energy electron diffraction patterns present a (5 × 3) reconstruction from the early adsorption stages. High-resolution UV photoelectron spectroscopy data show the disappearance of the Au surface states related to the (1 × 2) reconstruction, and the presence of new electronic features related to the molecule-substrate interaction and to the CuPc molecular states. The CuPc highest occupied molecular orbital gradually emerges in the valence band, while the interface electronic states are quenched, upon increasing the coverage.     

A Genetic Algorithm for Solving a Capacitated p-Median Problem

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.