An algorithmic Friedman-Pippenger theorem on tree embeddings and applications

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

A NEW PROOF OF OKAJI'S THEOREM FOR A CLASS OF SUM OF SQUARES OPERATORS

Let P be a linear partial differential operator with analytic coefficients. We assume that P is of the form ""sum of squares"", satisfying Hormander's bracket condition. Let q be a characteristic point; for P. We assume that q lies on a symplectic Poisson stratum of codimension two. General results of Okaji Show that P is analytic hypoelliptic at q. Hence Okaji has established the validity of Treves' conjecture in the codimension two case. Our goal here is to give a simple, self-contained proof of this fact.

Liquid-liquid microextraction without phase separation in a multicommuted flow system for diltiazem determination in pharmaceuticals

Liquid-liquid microextraction without phase segmentation was implemented in a multicommuted flow system for determination of the anti-hypertensive diltiazem. The procedure was based on ion pair formation between the drug and the dye bromothymol blue at pH 3.5. The detection was performed without phase separation in a glass tube coupled to a fiber-optics spectrophotometer. The total volume of chloroform was reduced to 50 mu L in comparison with 10 mL consumed in batch. A linear response was observed between 9 and 120 mu mol L(-1), with a detection limit of 0.9 mu mol L(-1) (99.7% confidence level). The coefficient of variation (n = 10), sampling rate and extraction efficiency were estimated as 0.6%, 78 determinations per hour and 61%, respectively. About 30 mu g of bromothymol blue was consumed and the waste volume was 380 mu L per determination. The results for pharmaceutical samples agreed with those obtained by the reference procedure at the 95% confidence level. (C) 2011 Elsevier B.V. All rights reserved.

Surface tension of flotation solution and its influence on the selectivity of the separation between apatite and gangue minerals

This work presents and discusses the influence of the surface tension (gamma(LV)) of methanol/water mixtures on the flotation response of apatite versus gangue minerals conditioned with flotation reagents (75 g/t cornstarch and 100 g/t Berol 867) at pH 10.6. Berol 867 is a collector composed of sodium alkyl sarcosinate plus nonionic surfactant. The highest Schulz efficiency of separation (recovery of apatite minus recovery of gangue) was achieved at approximate to 51.0 mN/m. The critical surface tension of wettability (gamma(C)) of apatite was found to occur at 34.7 mN/m when determined by means of gamma flotation experiments, , and it was 33.9 mN/m when determined by Zisman`s approach.

Separation of silica from bauxite via froth flotation

This paper reports an innovative development: concentrating gibbsite via reverse froth flotation in order to obtain a metallurgical-grade bauxite concentrate. Tailings from an industrial plant have undergone attrition scrubbing and desliming; the quartz silica contained in the tailings has undergone flotation. Starch was used as a depressant, and ether-amine as the cationic collector. Optimum pH is around 10.0. In pilot plant scale, a metallurgical-grade concentrate was obtained by assaying 42.3% available alumina with an alumina/insoluble silica mass ratio of 11.1. It contained the gibbsite and the iron and titanium bearing minerals. The concentrate was further upgraded by magnetic separation, leading to 54.0% available alumina, with an alumina/insoluble silica mass ratio of 12.6 at an overall available alumina recovery of 69.3% in the final concentrate (non-magnetic product). (C) 2008 Elsevier Ltd. All rights reserved.

A Separation Principle for the Continuous-Time LQ-Problem With Markovian Jump Parameters

In this paper, we devise a separation principle for the finite horizon quadratic optimal control problem of continuous-time Markovian jump linear systems driven by a Wiener process and with partial observations. We assume that the output variable and the jump parameters are available to the controller. It is desired to design a dynamic Markovian jump controller such that the closed loop system minimizes the quadratic functional cost of the system over a finite horizon period of time. As in the case with no jumps, we show that an optimal controller can be obtained from two coupled Riccati differential equations, one associated to the optimal control problem when the state variable is available, and the other one associated to the optimal filtering problem. This is a separation principle for the finite horizon quadratic optimal control problem for continuous-time Markovian jump linear systems. For the case in which the matrices are all time-invariant we analyze the asymptotic behavior of the solution of the derived interconnected Riccati differential equations to the solution of the associated set of coupled algebraic Riccati equations as well as the mean square stabilizing property of this limiting solution. When there is only one mode of operation our results coincide with the traditional ones for the LQG control of continuous-time linear systems.

Metal separation from mixed types of batteries using selective precipitation and liquid-liquid extraction techniques

The purpose of this paper is to study metal separation from a sample composed of a mixture of the main types of spent household batteries, using a hydrometallurgical route, comparing selective precipitation and liquid-liquid extraction separation techniques. The preparation of the solution consisted of: grinding the waste of mixed batteries, reduction and volatile metals elimination using electric furnace and acid leaching. From this solution two different routes were studied: selective precipitation with sodium hydroxide and liquid-liquid extraction using Cyanex 272 [bis(2,4,4-trimethylpentyl) phosphoric acid] as extracting agent. The best results were obtained from liquid-liquid extraction in which Zn had a 99% extraction rate at pH 2.5. More than 95% Fe was extracted at pH 7.0, the same pH at which more than 90% Ce was extracted. About 88% Mn, Cr and Co was extracted at this pH. At pH 3.0, more than 85% Ni was extracted, and at pH 3.5 more than 80% of Cd and La was extracted. (C) 2010 Elsevier Ltd. All rights reserved.

Effect of Charge Asymmetry on Adsorption and Phase Separation of Polyampholytes on Silica and Cellulose Surfaces

The relation between the properties of polyampholytes in aqueous solution and their adsorption behaviors on silica and cellulose surfaces was investigated. Four polyampholytes carrying different charge densities but with the same nominal ratio of positive to negative segments and two structurally similar polyelectrolytes (a polyacid and a polybase) were investigated by using quartz crystal microgravimetry using silica-coated and cellulose-coated quartz resonators. Time-resolved mass and rigidity (or viscoelasticity) of the adsorbed layer was determined from the shifts in frequency (Delta f) and energy dissipation (Delta D) of the respective resonator. Therefore, elucidation of the dynamics and extent of adsorption, as well as the conformational changes of the adsorbed macromolecules, were possible. The charge properties of the solid Surface played a crucial role in the adsorption of the studied polyampholytes, which was explained by the capability of the surface to polarize the polyampholyte at the interface. Under the same experimental conditions, the polyampholytes had a higher nominal charge density phase-separated near the interface, producing a soft, dissipative, and loosely bound layer. In the case of cellulose substrates, where adsorption was limited, electrostatic and polarization effects were concluded to be less significant.

Separation of Steroids and the Determination of Estradiol Content in Transdermic Patches by Microemulsion Electrokinetic Chromatography

A novel microemulsion electrokinetic capillary chromatography (MEEKC) method has been developed which separates a range of nine steroids. A microemulsion containing ethyl acetate, butan-1-ol, sodium dodecyl sulfate, 15% (v/v) acetonitrile and 12 mmol L(-1) sodium tetraborate aqueous buffer at pH 9.2 was used with direct UV detection at 200 nm. The method was validated for the determination of 17 beta-estradiol content, a hormone steroid, in transdermal patches. Adequate sensitivity (DL = 0.88 mu g mL(-1); QL = 2.65 mu g mL(-1)) without interference from sample excipients was obtained. 17 beta-Estradiol migrates in approximately 5.4 min. Estrone was used as internal standard and acceptable precision (< 1.2% RSD), linearity (r = 0.9996; range from 40.0 to 60.0 mu g mL(-1)), and recovery (100.4 +/- A 0.9% at three concentration levels) were obtained. The principal advantage of the method is that it is rapid and avoids the need of time consuming and expensive sample pre-treatment steps.

Development and validation of sensitive methods for determination of sibutramine hydrochloride monohydrate and direct enantiomeric separation on a protein-based chiral stationary phase

Sibutramine hydrochloride monohydrate, chemically 1-(4-chlorophenyl)-N,N-dimethyl-alpha-(2-methylpropyl) hydrochloride monohydrate (SB center dot HCl center dot H2O), was approved by the U.S. Food and Drug Administration for the treatment of obesity. The objective of this study was to develop, validate, and compare methods using UV-derivative spectrophotometry (UVDS) and reversed-phase high-performance liquid chromatography (HPLC) for the determination of SB center dot HCl center dot H2O in pharmaceutical drug products. The UVDS and HPLC methods were found to be rapid, precise, and accurate. Statistically, there was no significant difference between the proposed UVDS and HPLC methods. The enantiomeric separation of SB was obtained on an alpha-1 acid glycoprotein column. The R- and S-sibutramine were eluted in < 5 min with baseline separation of the chromatographic peaks (alpha = 1.9 and resolution = 1.9).

Separation and partitioning of Green Fluorescent Protein from Escherichia coli homogenate in poly(ethylene glycol)/sodium-poly(acrylate) aqueous two-phase systems

The partitioning of Green Fluorescent Protein (GFP) in poly(ethylene glycol)/Na-poly(acrylate) aqueous two-phase systems (PEG/NaPA-ATPS) has been investigated. The aqueous two-phase systems are formed by mixing the polymers with a salt and a protein solution. The protein partitioning in the two-phase system was investigated at 25 degrees C. The concentration of the GFP was measured by fluorimetry. It was found that the partitioning of GFP depends on the salt type, pH and concentration of PEG. The data indicates that GFP partitions more strongly to the PEG phase in presence of Na2SO4 relative to NaCl. Furthermore, the GFP partitions more to the PEG phase at higher pH. The partition to the PEG phase is strongly favoured in systems with larger tie-line lengths (i.e. systems with higher polymer concentrations). The molecular weight of PEG is important since the partition coefficient (K) of GFP gradually decreases with increasing PEG size, from K ca. 300-400 for PEG 400 to K equal to 1.19 for PEG 8000. A separation process was developed where GFP was separated from a homogenate in two extraction steps: the GFP is first partitioned to the PEG phase in a PEG 3000/NaPA 8000 system containing 3 wt% Na2SO4, where the K value of GFP was 8. The GFP is then re-extracted to a salt phase formed by mixing the previous top-phase with a Na2SO4 solution. The K-value of GFP in this back-extraction was 0.22. The total recovery based on the start material was 74%. (c) 2008 Elsevier B.V. All rights reserved.

HPLC separation, NMR and QTOF/MS/MS structure elucidation of a prominent nitric oxide donor agent based on an isomeric composition of a nitrosyl ruthenium complex

A new and promising nitrosyl ruthenium complex, [Ru(NO)(bdqi-COOH)(terpy)](PF(6))(3), bdqi-COOH is 3,4-diiminebenzoic acid and terpy is 2,2`-terpyridine, has been synthesized as a NO donor agent. The procedure used for [Ru(NO)(bdqi-COOH)(terpy)](PF(6))(3) synthesis has, apparently, yielded the formation of two isomers in which the ligand bdqi-COOH appears to be coordinated in its reduced form (bdcat-COOH), which could have differences in their pharmacological properties. Therefore, it was intended to separate the two possible isomers by high-performance liquid chromatography (HPLC) and to characterize them by high resolution mass spectrometry (QTOF MS) and by magnetic nuclear resonance spectroscopy (NMR). The results obtained by MS showed that the ESI-MS mass spectra of both HPLC column fractions, e.g. peak 1 and peak 2, are essentially equal, showing that both isomers display nearly identical gas-phase behavior with clusters of isotopologue ions centered at m/z 573, m/z 543 and m/z 513. Regarding the NMR analysis, the results showed that the positional isomerism is located in the bdqi-COOH ligand. From the observed results it can be concluded that the synthesis procedure that has been used results in the formation of two [Ru(terpy)(bdqi-COOH)NO](PF(6))(3) isomers. (c) 2009 Elsevier B.V. All rights reserved.

Ultramicroporous membranes for hydrogen separation

Fuel cell systems offer excellent efficiencies when compared to internal combustion engines, which result in reduced fuel consumption and greenhouse gas emissions. One of the areas requiring research for the success of fuel cell technology is the H2 fuel purification to reduce CO, which is a poison to fuel cells. Molecular sieve silica (MSS) membranes have a potential application in this area. In this work showed activated transport, a characteristic of ultramicroporous (dp

Thermal Cycling Stability of Silica Membranes for Gas Separation

Hydrogen is being seen as an alternative energy carrier to conventional hydrocarbons to reduce greenhouse gas emissions. High efficiency separation technologies to remove hydrogen from the greenhouse gas, carbon dioxide, are therefore in growing demand. Traditional thermodynamic separation systems utilise distillation, absorption and adsorption, but are limited in efficiency at compact scales. Molecular sieve silica (MSS) membranes can perform this separation as they have high permselectivity of hydrogen to carbon dioxide, but their stability under thermal cycling is not well reported. In this work we exposed a standard MSS membrane and a carbonised template MSS (CTMSS) membrane to thermal cycling from 100 to 450°C. The standard MSS and carbonised template CTMSS membranes both showed permselectivity of helium to nitrogen dropping from around 10 to 6 in the first set of cycles, remaining stable until the last test. The permselectivity drop was due to small micropore collapse, which occurred via structure movement during cycling. Simulating single stage membrane separation with a 50:50 molar feed of H2:CO2, H2 exiting the permeate stream would start at 79% and stabilise at 67%. Higher selectivity membranes showed less of a purity drop, indicating the margin at which to design a stable membrane separation unit for CO2 capture.

Molecular sieve silica membranes for H2/CO separation

Efficient separation of fuel gas (H2) from other gases in reformed gas mixtures is becoming increasingly important in the development of alternative energy systems. A highly efficient and new technology available for these separations is molecular sieve silica (MSS) membranes derived from tetraethyl-orthosilicate (TEOS). A permeation model is developed from an analogous electronic system and compared to transport theory to determine permeation, selectivity and apparent activation of energy based on experimental values. Experimental results for high quality membranes show single gas permselectivity peaking at 57 for H2/CO at 150°C with a H2 permeation of 5.14 x 10^-8 mol.m^-2.s^-1.Pa^-1. Higher permeance was also achieved, but at the expense of selectivity. This is the case for low quality membranes with peak H2 permeation at 1.78 x 10-7 mol.m-2.s-1.Pa-1 at 22°C and H2/CO permselectivity of 4.5. High quality membranes are characterised with positive apparent activation energy while the low quality membranes have negative values. The model had a good fit of r-squared of 0.99-1.00 using the experimental data.