A Circuit-Based Proof of Toda′s Theorem

We present a simple proof of Toda′s result (Toda (1989), in "Proceedings, 30th Annual IEEE Symposium on Foundations of Computer Science," pp. 514-519), which states that circled plus P is hard for the Polynomial Hierarchy under randomized reductions. Our approach is circuit-based in the sense that we start with uniform circuit definitions of the Polynomial Hierarchy and apply the Valiant-Vazirani lemma on these circuits (Valiant and Vazirani (1986), Thoeret. Comput. Sci.47, 85-93).

Drainage and separation factors for static foams containing agglomerates of microbial cells

The presence of cell agglomerates has been found to influence significantly the rates of liquid drainage from static foams. The process of drainage has been modelled by considering the foam to be made of pentagonal dodecahedral bubbles yielding films, nearly horizontal and nearly vertical Plateau borders. The films are assumed to drain into both kinds of Plateau borders equally. The horizontal Plateau borders are assumed to receive liquid from the films and drain into the vertical Plateau borders, which, in turn, form the main flow paths for gravity drainage. The drainage process is assumed to be similar to that for pure liquid until a stage is reached where the size of the cell agglomerates become equivalent to those of films and Plateau borders. Thereafter, a squeezing flow mechanism has been formulated where the aggromerates deform and flow. The model based on the above assumptions has been verified against experimental results and has been found to predict not only drainage data but also the separation of cell agglomerates from broths.

Quantum Properties in Transport Through Nanoscopic Rings:Charge-Spin Separation and Interference Effects

Many of the most intriguing quantum effects are observed or could be measured in transport experiments through nanoscopic systems such as quantum dots, wires and rings formed by large molecules or arrays of quantum dots. In particular, the separation of charge and spin degrees of freedom and interference effects have important consequences in the conductivity through these systems. Charge-spin separation was predicted theoretically in one-dimensional strongly inter-acting systems (Luttinger liquids) and, although observed indirectly in several materials formed by chains of correlated electrons, it still lacks direct observation. We present results on transport properties through Aharonov-Bohmrings (pierced by a magnetic flux) with one or more channels represented by paradigmatic strongly-correlated models. For a wide range of parameters we observe characteristic dips in the conductance as a function of magnetic flux which are a signature of spin and charge separation. Interference effects could also be controlled in certain molecules and interesting properties could be observed. We analyze transport properties of conjugated molecules, benzene in particular, and find that the conductance depends on the lead configuration. In molecules with translational symmetry, the conductance can be controlled by breaking or restoring this symmetry, e.g. by the application of a local external potential. These results open the possibility of observing these peculiar physical properties in anisotropic ladder systems and in real nanoscopic and molecular devices.

Experimental Test of the Quantum No-Hiding Theorem

The no-hiding theorem says that if any physical process leads to bleaching of quantum information from the original system, then it must reside in the rest of the Universe with no information being hidden in the correlation between these two subsystems. Here, we report an experimental test of the no-hiding theorem with the technique of nuclear magnetic resonance. We use the quantum state randomization of a qubit as one example of the bleaching process and show that the missing information can be fully recovered up to local unitary transformations in the ancilla qubits.

Central Limit Theorem for truncated heavy tailed Banach valued random vectors

In this paper the question of the extent to which truncated heavy tailed random vectors, taking values in a Banach space, retain the characteristic features of heavy tailed random vectors, is answered from the point of view of the central limit theorem.

Dimple and nose coalescences in phase-separation processes

Coalescence processes are investigated during phase separation in a density-matched liquid mixture (partially deuterated cyclohexane and methanol) under near-critical conditions. As a result of the interplay between capillary and lubrication forces, ''nose'' coalescence appears to be always associated with the slow growth of isolated droplets (exponent almost-equal-to 1/3), whereas ''dimple'' coalescence corresponds to the fast growth of interconnected droplets (exponent almost-equal-to 1). At each stage of growth, the distribution of droplets trapped during dimple coalescence is reminiscent of all of the previous coalescence events.

Phase separation in critical and off-critical fluids: specific experimental behaviours at criticality

The phase separation in fluids close to a critical point can be observed in the form of either an interconnected pattern (critical case) or a disconnected pattern (off-critical case). These two regimes have been investigated in different ways. First, a sharp change in pattern is shown to occur very close to the critical point when the composition is varied. No crossover has been observed between the t1 behaviour (interconnected) and a t1/3 behaviour (disconnected), where t is time. This latter growth law, which occurs in the case of compact droplets, will be discussed. Second, it has been observed that a growing interconnected pattern leaves a signature in the form of small droplets. The origin of such a distribution will be discussed in terms of coalescence of domains. No distribution of this kind is observed in the off-critical case.

A compact proof of Fisher�s Fundamental Theorem for multiple loci

A systematic method is formulated to carry out theoretical analysis in a multilocus multiallele genetic system. As a special application, the Fundamental Theorem of Natural Selection is proved (in the continuous time model) for a multilocus multiallele system if all pairwise linkage disequilibria are zero.

Blind separation of multiple co-channel BPSK signals arriving at an antenna array

In this letter, we propose a method for blind separation of d co-channel BPSK signals arriving at an antenna array. Our method involves two steps. In the first step, the received data vectors at the output of the array is grouped into 2d clusters. In the second step, we assign the 2d d-tuples with ±1 elements to these clusters in a consistent fashion. From the knowledge of the cluster to which a data vector belongs, we estimate the bits transmitted at that instant. Computer simulations are used to study the performance of our method

Phase Separation in Binary Nearly-Hard-Sphere Colloids: Evidence for the Depletion Force

A binary aqueous suspension of large (L) and small (S) nearly-hard-sphere colloidal polystyrene spheres is shown to segregate spontaneously into L-rich and S-rich regions for suitable choices of volume fraction and size ratio. This is the first observation of such purely entropic phase separation of chemically identical species in which at least one component remains fluid. Simple theoretical arguments are presented to make this effect plausible.

Vesicle formation from dimeric surfactants through ion-pairing. Adjustment of polar headgroup separation leads to control over vesicular thermotropic properties

Eight new vesicle-forming dimeric surfactants are synthesized: the polar headgroup separation in such dimeric amphiphiles strongly influences their vesicular thermotropic phase-transition behaviour.

Prediction of separation factor in foam separation of proteins

A phenomenological model has been developed for predicting separation factors obtained in concentrating protein solutions using batch-foam columns. The model considers the adsorption of surface active proteins onto the air-water interface of bubbles, and drainage of liquid from the foam, which are the two predominant processes responsible for separation in foam columns. The model has been verified with data collected on casein and bovine serum albumin (BSA) solutions, for which adsorption isotherms are available in the literature. It has been found that an increase in liquid pool height above the gas distributor and the time allowed for drainage result in a better separation. Further, taller foam columns yield poorer separation at constant time of drainage. The model successfully predicts the observed results. (C) 1997 Elsevier Science Ltd.

Temperature dependence of the levitation effect - Implications for separation of multicomponent mixtures

Sufficiently long molecular dynamics simulations have been carried out on spherical monatomic sorbates in NaY zeolite, interacting via simple Lennard-Jones potentials, to investigate the dependence of the levitation effect on the temperature. Simulations carried out in the range 100-300 K suggest that the anomalous peak in the diffusion coefficient (observed when the levitation parameter, gamma, is near unity) decreases in intensity with increase in temperature. The rate of cage-to-cage migrations also exhibits a similar trend. The activation energy obtained from Arrhenius plots is found to exhibit a minimum when the diffusion coefficient is a maximum, corresponding to the gamma approximate to 1 sorbate diameter. In the linear or normal regime, the activation energy increases with increase in sorbate diameter until it shows a sharp decrease in the anomalous regime. Locations and energies of the adsorption sites and their dependence on the sorbate size gives interesting insight into the nature of the underlying potential-energy surface and further explain the observed trend in the activation energy with sorbate size. Cage residence times, tau(c), show little or no change with temperature for the sorbate with diameter corresponding to gamma approximate to 1, whereas there is a significant decrease in tau(c) with increase in temperature for sorbates in the linear regime. The implications of the present study for the separation of mixtures of sorbates are discussed.

Phase separation in a simple model with dynamical asymmetry

We perform computer simulations of a Cahn-Hilliard model of phase separation that has dynamical asymmetry between the two coexisting phases. The dynamical asymmetry is incorporated by considering a mobility function that is order parameter dependent. Simulations of this model reveal morphological features similar to those observed in viscoelastic phase separation. In the early stages, the minority phase domains form a percolating structure that shrinks with time, eventually leading to the formation of disconnected regions that are characterized by the presence of random interfaces as well as isolated droplets. The domains grow as L(t)similar to t(1/3) in the very late stages. Although dynamical scaling is violated in the area shrinking regime, it is restored at late times. However, the form of the scaling function is found to depend on the extent of dynamical asymmetry. [S1063-651X(99)12101-9].