One-way multiparty communication lower bound for pointer jumping with applications

In this paper we study the one-way multiparty communication model, in which every party speaks exactly once in its turn. For every k, we prove a tight lower bound of Ω(n ^1/(k?1)}) on the probabilistic communication complexity of pointer jumping in a k-layered tree, where the pointers of the i-th layer reside on the forehead of the i-th party to speak. The lower bound remains nontrivial even for k = (logn)^1/2?? parties, for any constant ? > 0. Previous to our work a lower bound was known only for k =3 (Wigderson, see [7]), and in restricted models for k>3 [2},24,18,4,13]. Our results have the following consequences to other models and problems, extending previous work in several directions. The one-way model is strong enough to capture general (not one-way) multiparty protocols with a bounded number of rounds. Thus we generalize two problem areas previously studied in the 2-party model (cf. [30,21,29]). The first is a rounds hierarchy: we give an exponential separation between the power of r and 2r rounds in general probabilistic k-party protocols, for any k and r. The second is the relative power of determinism and nondeterminism: we prove an exponential separation between nondeterministic and deterministic communication complexity for general k-party protocols with r rounds, for any k,r. The pointer jumping function is weak enough to be a special case of the well-studied disjointness function. Thus we obtain a lower bound of Ω(n ^1/(k?1)) on the probabilistic complexity of k-set disjointness in the one-way model, which was known only for k = 3 parties. Our result also extends a similar lower bound for the weaker simultaneous model, in which parties simultaneously send one message to a referee [12]. Finally, we infer an exponential separation between the power of any two different orders in which parties send messages in the one-way model, for every k. Previous results [29, 7] separated orders based on who speaks first. Our lower bound technique, which handles functions of high discrepancy over cylinder intersections, provides a “party-elimination” induction, based on a restricted form of a direct-product result, specific to the pointer jumping function.     

Linear extensions of partial orders and reverse mathematics

We introduce the notion of τ‐like partial order, where τ is one of the linear order types ω, ω*, ω + ω*, and ζ. For example, being ω‐like means that every element has finitely many predecessors, while being ζ‐like means that every interval is finite. We consider statements of the form “any τ‐like partial order has a τ‐like linear extension” and “any τ‐like partial order is embeddable into τ” (when τ is ζ this result appears to be new). Working in the framework of reverse mathematics, we show that these statements are equivalent either to $\mathsf {B}{\Sigma }^{0}_{2}$ or to $\mathsf {ACA}_0$ over the usual base system $\mathsf {RCA}_0$.     

Characterization of cocoa liquors by GC-MS and LC-MS/MS: focus on alkylpyrazines and flavanols

Flavor is one of the most important characteristics of chocolate products and is due to a complex volatile fraction, depending both on the cocoa bean genotype and the several processes occurring during chocolate production (fermentation, drying, roasting and conching). Alkylpyrazines are among the most studied volatiles, being one of the main classes of odorant compounds in cocoa products. In this work, a mass spectrometric approach was used for the comparison of cocoa liquors from different countries. A headspace solid-phase microextraction gas chromatography-mass spectrometry method was developed for the qualitative study of the volatile fraction; the standard addition method was then used for the quantitative determination of five pyrazines (2-methylpyrazine, 2,3-dimethylpyrazine, 2,5-dimethylpyrazine, 2,3,5-trimethylpyrazine and tetramethylpyrazine). Satisfactory figures of merit were obtained: Limits of quantitation were in the range 0.1-2.7?ng/g; repeatability and reproducibility varied between 3% and 7% and between 8% and 14%, respectively. The total content of the pyrazines was remarkably different in the considered samples, ranging from 99 to 708?ng/g. Tetramethylpyrazine showed the highest concentration in all samples, with a maximum value of 585?ng/g. A preliminary study was also performed on the nonvolatile fraction using LC-MS/MS, identifying some flavanols such as catechin, epicatechin and procyanidins. Copyright ? 2012 John Wiley & Sons, Ltd.     

Elaboration and characterization of magnetic nanocomposite fibers by electrospinning

We describe a simple method based on the electrospinning process to prepare heterogeneous hybrid submicronic fibers with magnetic behavior, consisting of Co nanoparticles embedded in a polyacrylonitrile (PAN) polymer. Quantity and anisotropy of magnetic nanoparticles are key parameters to improve the specific magnetic properties of fibers. We notably show that for higher Co nanoparticles concentration, their lower dispersity into the resulting fibers lead to dipolar interactions that become demagnetizing. The structural and morphological properties of Co nanodisks and of the resulting nanocomposite fibers are investigated by SEM, TEM, and EDX. The magnetic properties of the hybrid electrospun fibers have been evaluated with a SQUID magnetometer.     

High-throughput tools for the study of protein-nanostructured surface interaction

The aim of this review is to describe and to analyze the ingredients that are necessary in order to develop a robust and effective experimental approach for the high-throughput characterization of protein-nanostructured surface interaction. In the first part of this paper we review the nanostructured surface synthesis methods that are potentially able to create nanostructured inorganic surface libraries. In the second part, we address another fundamental aspect consisting in the availability of high-throughput proteins detection methods. We describe in details new emerging analytical tools compatible with nanostructured surfaces, analyzing different possible strategies, depending on the objective of the experiment and on the library format.     

Drug–Polymer Interactions in Hydrogel‐based Drug‐Delivery Systems: An Experimental and Theoretical Study

In drug‐delivery systems, drug transport is a key step, but the interpretation of the transport mechanism is still controversial. Here, we investigated a promising hydrogel library loaded with the anticonvulsant drug ethosuximide (ESM). The self‐diffusion coefficient of ESM was measured using two methods: a direct and advanced measurement with a pulsed field gradient spin‐echo (PFGSE) method, using an NMR spectrometer equipped with high‐resolution magic angle spinning (HR‐MAS) probe, and an indirect one based on fitting in vitro drug‐delivery data. Starting from the experimental data a mathematical model without fitted parameters was developed and all the phenomena involved, that is, adsorption and diffusion, were considered. At low drug concentrations, adsorption prevails and consequently the diffusivity in the gels is lower than that in water. At high drug concentrations, where all adsorption sites are saturated, the diffusion in the gels is similar to that in a water solution. This study may pave the way for better device design.     

Harnessing the Liquid‐Phase Exfoliation of Graphene Using Aliphatic Compounds: A Supramolecular Approach

The technological exploitation of the extraordinary properties of graphene relies on the ability to achieve full control over the production of a high‐quality material and its processing by up‐scalable approaches in order to fabricate large‐area films with single‐layer or a few atomic‐layer thickness, which might be integrated in working devices. A simple method is reported for producing homogenous dispersions of unfunctionalized and non‐oxidized graphene nanosheets in N‐methyl‐2‐pyrrolidone (NMP) by using simple molecular modules, which act as dispersion‐stabilizing compounds during the liquid‐phase exfoliation (LPE) process, leading to an increase in the concentration of graphene in dispersions. The LPE‐processed graphene dispersion was shown to be a conductive ink. This approach opens up new avenues for the technological applications of this graphene ink as low‐cost electrodes and conducting nanocomposite for electronics.     

Intact protein separation by chromatographic and/or electrophoretic techniques for top-down proteomics

Mass spectrometry used in combination with a wide variety of separation methods is the principal methodology for proteomics. In bottom-up approach, proteins are cleaved with a specific proteolytic enzyme, followed by peptide separation and MS identification. In top-down approach intact proteins are introduced into the mass spectrometer. The ions generated by electrospray ionization are then subjected to gas-phase separation, fragmentation, fragment separation, and automated interpretation of mass spectrometric and chromatographic data yielding both the molecular weight of the intact protein and the protein fragmentation pattern. This approach requires high accuracy mass measurement analysers capable of separating the multi-charged isotopic cluster of proteins, such as hybrid ion trap-Fourier transform instruments (LTQ-FTICR, LTQ-Orbitrap). Front-end separation technologies tailored for proteins are of primary importance to implement top-down proteomics. This review intends to provide the state of art of protein chromatographic and electrophoretic separation methods suitable for MS coupling, and to illustrate both monodimensional and multidimensional approaches used for LC-MS top-down proteomics. In addition, some recent progresses in protein chromatography that may provide an alternative to those currently employed are also discussed.