Stack sorting with restricted stacks

The (classical) problem of characterizing and enumerating permutations that can be sorted using two stacks connected in series is still largely open. In the present paper we address a related problem, in which we impose restrictions both on the procedure and on the stacks. More precisely, we consider a greedy algorithm where we perform the rightmost legal operation (here "rightmost" refers to the usual representation of stack sorting problems). Moreover, the first stack is required to be $\sigma$-avoiding, for some permutation $\sigma$, meaning that, at each step, the elements maintained in the stack avoid the pattern $\sigma$ when read from top to bottom. Since the set of permutations which can be sorted by such a device (which we call $\sigma$-machine) is not always a class, it would be interesting to understand when it happens. We will prove that the set of $\sigma$-machines whose associated sortable permutations are not a class is counted by Catalan numbers. Moreover, we will analyze two specific $\sigma$-machines in full details (namely when $\sigma=321$ and $\sigma=123$), providing for each of them a complete characterization and enumeration of sortable permutations

Wind conditions and ventilation in high-rise long street models

We regarded high-rise cities as obstacles and channels to wind. We first studied wind conditions and ventilations in idealized high-rise long street models experimentally and numerically with a constant street width (W = 30 mm), variable street heights (H = 2 W, 2.5W, 3W, 4W), variable street lengths (L = 47.4W, 79W, 333W, 667W) and a parallel approaching wind. The flow rates penetrating into windward entries are a little larger than the reference flow rate in the far upstream free flow through the same area with windward entries in all models. The stream-wise velocity decreases along the street as some air leaves upwardly across street roofs. Near the leeward entry, there is a downward flow which brings some air into the street and results in an accelerating process. In the neighborhood scale long streets (L = 47.4W and 79W), wind in taller streets is stronger and the ventilation is better than a lower one. For the city scale long streets (L = 333W and 667W), a constant flow region exists where the vertical velocity is zero and the stream-wise velocity remains constant. In such regions, turbulent fluctuations across the street roof are more important to air exchange than vertical mean flows. In a taller street, the process to establish the constant flow conditions is longer and the normalized balanced horizontal flow rate is smaller than those in a lower street. In the city scale long streets, the turbulence exchange rate can be 5-10 times greater than the mean flow rate. Crown Copyright © 2009.postprin

Electronic structure near the 1/8-anomaly in La-based cuprates

We report an angle resolved photoemission study of the electronic structure of the pseudogap state in \NdLSCO ($T_c<7$ K). Two opposite dispersing Fermi arcs are the main result of this study. The several scenarios that can explain this observation are discussed.Comment: A high-resolution version can be found at http://lns.web.psi.ch/lns/download/Pockets/arXiv.pd

The coherent {\it d}-wave superconducting gap in underdoped La2−x_{2-x}Srx_{x}CuO4_4 as studied by angle-resolved photoemission

We present angle-resolved photoemission spectroscopy (ARPES) data on moderately underdoped La$_{1.855}$Sr$_{0.145}$CuO$_4$ at temperatures below and above the superconducting transition temperature. Unlike previous studies of this material, we observe sharp spectral peaks along the entire underlying Fermi surface in the superconducting state. These peaks trace out an energy gap that follows a simple {\it d}-wave form, with a maximum superconducting gap of 14 meV. Our results are consistent with a single gap picture for the cuprates. Furthermore our data on the even more underdoped sample La$_{1.895}$Sr$_{0.105}$CuO$_4$ also show sharp spectral peaks, even at the antinode, with a maximum superconducting gap of 26 meV.Comment: Accepted by Phys. Rev. Let

PI3K-dependent cross-talk interactions converge with Ras as quantifiable inputs integrated by Erk

Although it is appreciated that canonical signal-transduction pathways represent dominant modes of regulation embedded in larger interaction networks, relatively little has been done to quantify pathway cross-talk in such networks. Through quantitative measurements that systematically canvas an array of stimulation and molecular perturbation conditions, together with computational modeling and analysis, we have elucidated cross-talk mechanisms in the platelet-derived growth factor (PDGF) receptor signaling network, in which phosphoinositide 3-kinase (PI3K) and Ras/extracellular signal-regulated kinase (Erk) pathways are prominently activated. We show that, while PI3K signaling is insulated from cross-talk, PI3K enhances Erk activation at points both upstream and downstream of Ras. The magnitudes of these effects depend strongly on the stimulation conditions, subject to saturation effects in the respective pathways and negative feedback loops. Motivated by those dynamics, a kinetic model of the network was formulated and used to precisely quantify the relative contributions of PI3K-dependent and -independent modes of Ras/Erk activation

Spectroscopic evidence for preformed Cooper pairs in the pseudogap phase of cuprates

Angle-resolved photoemission on underdoped La$_{1.895}$Sr$_{0.105}$CuO$_4$ reveals that in the pseudogap phase, the dispersion has two branches located above and below the Fermi level with a minimum at the Fermi momentum. This is characteristic of the Bogoliubov dispersion in the superconducting state. We also observe that the superconducting and pseudogaps have the same d-wave form with the same amplitude. Our observations provide direct evidence for preformed Cooper pairs, implying that the pseudogap phase is a precursor to superconductivity

Highly sensitive and specific protein detection via combined capillary isoelectric focusing and proximity ligation

Detection and quantification of proteins and their post-translational modifications are crucial to decipher functions of complex protein networks in cell biology and medicine. Capillary isoelectric focusing together with antibody-based detection can resolve and identify proteins and their isoforms with modest sample input. However, insufficient sensitivity prevents detection of proteins present at low concentrations and antibody cross-reactivity results in unspecific detection that cannot be distinguished from bona fide protein isoforms. By using DNA-conjugated antibodies enhanced signals can be obtained via rolling circle amplification (RCA). Both sensitivity and specificity can be greatly improved in assays dependent on target recognition by pairs of antibodies using in situ proximity ligation assays (PLA). Here we applied these DNA-assisted RCA techniques in capillary isoelectric focusing to resolve endogenous signaling transducers and isoforms along vascular endothelial growth factor (VEGF) signaling pathways at concentrations too low to be detected in standard assays. We also demonstrate background rejection and enhanced specificity when protein detection depended on binding by pairs of antibodies using in situ PLA, compared to assays where each antibody preparation was used on its own.</p

Highly sensitive and specific protein detection via combined capillary isoelectric focusing and proximity ligation

Detection and quantification of proteins and their post-translational modifications are crucial to decipher functions of complex protein networks in cell biology and medicine. Capillary isoelectric focusing together with antibody-based detection can resolve and identify proteins and their isoforms with modest sample input. However, insufficient sensitivity prevents detection of proteins present at low concentrations and antibody cross-reactivity results in unspecific detection that cannot be distinguished from bona fide protein isoforms. By using DNA-conjugated antibodies enhanced signals can be obtained via rolling circle amplification (RCA). Both sensitivity and specificity can be greatly improved in assays dependent on target recognition by pairs of antibodies using in situ proximity ligation assays (PLA). Here we applied these DNA-assisted RCA techniques in capillary isoelectric focusing to resolve endogenous signaling transducers and isoforms along vascular endothelial growth factor (VEGF) signaling pathways at concentrations too low to be detected in standard assays. We also demonstrate background rejection and enhanced specificity when protein detection depended on binding by pairs of antibodies using in situ PLA, compared to assays where each antibody preparation was used on its own.</p