Adjacency labeling schemes and induced-universal graphs

We describe a way of assigning labels to the vertices of any undirected graph on up to $n$ vertices, each composed of $n/2+O(1)$ bits, such that given the labels of two vertices, and no other information regarding the graph, it is possible to decide whether or not the vertices are adjacent in the graph. This is optimal, up to an additive constant, and constitutes the first improvement in almost 50 years of an $n/2+O(\log n)$ bound of Moon. As a consequence, we obtain an induced-universal graph for $n$-vertex graphs containing only $O(2^{n/2})$ vertices, which is optimal up to a multiplicative constant, solving an open problem of Vizing from 1968. We obtain similar tight results for directed graphs, tournaments and bipartite graphs

Unified Description of Freeze-Out Parameters in Relativistic Heavy Ion Collisions

It is shown that the chemical freeze-out parameters obtained at CERN/SPS, BNL/AGS and GSI/SIS energies all correspond to a unique value of 1 GeV per hadron in the local rest frame of the system, independent of the beam energy and of the target and beam particles.Comment: revtex, 1 figur

Non-monotonous crossover between capillary condensation and interface localisation/delocalisation transition in binary polymer blends

Within self-consistent field theory we study the phase behaviour of a symmetric binary AB polymer blend confined into a thin film. The film surfaces interact with the monomers via short range potentials. One surface attracts the A component and the corresponding semi-infinite system exhibits a first order wetting transition. The surface interaction of the opposite surface is varied as to study the crossover from capillary condensation for symmetric surface fields to the interface localisation/delocalisation transition for antisymmetric surface fields. In the former case the phase diagram has a single critical point close to the bulk critical point. In the latter case the phase diagram exhibits two critical points which correspond to the prewetting critical points of the semi-infinite system. The crossover between these qualitatively different limiting behaviours occurs gradually, however, the critical temperature and the critical composition exhibit a non-monotonic dependence on the surface field.Comment: to appear in Europhys.Let

EVAPORATION: a new vapour pressure estimation methodfor organic molecules including non-additivity and intramolecular interactions

We present EVAPORATION (Estimation of VApour Pressure of ORganics, Accounting for Temperature, Intramolecular, and Non-additivity effects), a method to predict (subcooled) liquid pure compound vapour pressure <i>p</i><sup>0</sup> of organic molecules that requires only molecular structure as input. The method is applicable to zero-, mono- and polyfunctional molecules. A simple formula to describe log<sub>10</sub><i>p</i><sup>0</sup>(<i>T</i>) is employed, that takes into account both a wide temperature dependence and the non-additivity of functional groups. In order to match the recent data on functionalised diacids an empirical modification to the method was introduced. Contributions due to carbon skeleton, functional groups, and intramolecular interaction between groups are included. Molecules typically originating from oxidation of biogenic molecules are within the scope of this method: aldehydes, ketones, alcohols, ethers, esters, nitrates, acids, peroxides, hydroperoxides, peroxy acyl nitrates and peracids. Therefore the method is especially suited to describe compounds forming secondary organic aerosol (SOA)

Nucleosynthesis in O-Ne-Mg Supernovae

We have studied detailed nucleosynthesis in the shocked surface layers of an Oxygen-Neon-Magnesium core collapse supernova with an eye to determining if the conditions are suitable for r process nucleosynthesis. We find no such conditions in an unmodified model, but do find overproduction of N=50 nuclei (previously seen in early neutron-rich neutrino winds) in amounts that, if ejected, would pose serious problems for galactic chemical evolution.Comment: 12 pages, 1 figure, to be published in Astrophysical Journal Letter

Intrinsic profiles and capillary waves at homopolymer interfaces: a Monte Carlo study

A popular concept which describes the structure of polymer interfaces by ``intrinsic profiles'' centered around a two dimensional surface, the ``local interface position'', is tested by extensive Monte Carlo simulations of interfaces between demixed homopolymer phases in symmetric binary (AB) homopolymer blends, using the bond fluctuation model. The simulations are done in an LxLxD geometry. The interface is forced to run parallel to the LxL planes by imposing periodic boundary conditions in these directions and fixed boundary conditions in the D direction, with one side favoring A and the other side favoring B. Intrinsic profiles are calculated as a function of the ``coarse graining length'' B by splitting the system into columns of size BxBxD and averaging in each column over profiles relative to the local interface position. The results are compared to predictions of the self-consistent field theory. It is shown that the coarse graining length can be chosen such that the interfacial width matches that of the self-consistent field profiles, and that for this choice of B the ``intrinsic'' profiles compare well with the theoretical predictions.Comment: to appear in Phys. Rev.

Electrical control of the exciton-biexciton splitting in a single self-assembled InGaAs quantum dots

We report on single InGaAs quantum dots embedded in a lateral electric field device. By applying a voltage we tune the neutral exciton transition into resonance with the biexciton using the quantum confined Stark effect. The results are compared to theoretical calculations of the relative energies of exciton and biexciton. Cascaded decay from the manifold of single exciton-biexciton states has been predicted to be a new concept to generate entangled photon pairs on demand without the need to suppress the fine structures splitting of the neutral exciton