2,219 research outputs found

    Isomorphisms between pattern classes

    Get PDF
    Isomorphisms p between pattern classes A and B are considered. It is shown that, if p is not a symmetry of the entire set of permutations, then, to within symmetry, A is a subset of one a small set of pattern classes whose structure, including their enumeration, is determined.Comment: 11 page

    On the inverse image of pattern classes under bubble sort

    Full text link
    Let B be the operation of re-ordering a sequence by one pass of bubble sort. We completely answer the question of when the inverse image of a principal pattern class under B is a pattern class.Comment: 11 page

    Microstructure of chemically modified wood using X-ray computed tomography in relation to wetting properties

    Get PDF
    X-ray computed tomography (XCT) was utilized to visualize and quantify the 2D and 3D microstructure of acetylated southern yellow pine (pine) and maple, as well as furfurylated pine samples. The total porosity and the porosity of different cell types, as well as cell wall thickness and maximum opening of tracheid lumens were evaluated. The wetting properties (swelling and capillary uptake) were related to these microstructural characteristics. The data show significant changes in the wood structure for furfurylated pine sapwood samples, including a change in tracheid shape and filling of tracheids by furan polymer. In contrast, no such changes were noted for the acetylated pine samples at the high resolution of 0.8 mu m. The XCT images obtained for the furfurylated maple samples demonstrated that all ray cells and some vessel elements were filled with furan polymer while the fibers largely remained unchanged. Furfurylation significantly decreased the total porosity of both the maple and pine samples. Furthermore, this was observed in both earlywood (EW) and latewood (LW) regions in the pine samples. In contrast, the total porosity of pine samples was hardly affected by acetylation. These findings are in line with wetting results demonstrating that furfurylation reduces both swelling and capillary uptake in contrast to acetylation which reduces mostly swelling. Furfurylation significantly increased the cell wall thickness of both the maple and pine samples, especially at higher levels of furfurylation

    Wind conditions and ventilation in high-rise long street models

    Get PDF
    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

    Characterization of Pro-Inflammatory Flagellin Proteins Produced by Lactobacillus ruminis and Related Motile Lactobacilli

    Get PDF
    peer-reviewedLactobacillus ruminis is one of at least twelve motile but poorly characterized species found in the genus Lactobacillus. Of these, only L. ruminis has been isolated from mammals, and this species may be considered as an autochthonous member of the gastrointestinal microbiota of humans, pigs and cows. Nine L. ruminis strains were investigated here to elucidate the biochemistry and genetics of Lactobacillus motility. Six strains isolated from humans were non-motile while three bovine isolates were motile. A complete set of flagellum biogenesis genes was annotated in the sequenced genomes of two strains, ATCC25644 (human isolate) and ATCC27782 (bovine isolate), but only the latter strain produced flagella. Comparison of the L. ruminis and L. mali DSM20444T motility loci showed that their genetic content and gene-order were broadly similar, although the L. mali motility locus was interrupted by an 11.8 Kb region encoding rhamnose utilization genes that is absent from the L. ruminis motility locus. Phylogenetic analysis of 39 motile bacteria indicated that Lactobacillus motility genes were most closely related to those of motile carnobacteria and enterococci. Transcriptome analysis revealed that motility genes were transcribed at a significantly higher level in motile L. ruminis ATCC27782 than in non-motile ATCC25644. Flagellin proteins were isolated from L. ruminis ATCC27782 and from three other Lactobacillus species, while recombinant flagellin of aflagellate L. ruminis ATCC25644 was expressed and purified from E. coli. These native and recombinant Lactobacillus flagellins, and also flagellate L. ruminis cells, triggered interleukin-8 production in cultured human intestinal epithelial cells in a manner suppressed by short interfering RNA directed against Toll-Like Receptor 5. This study provides genetic, transcriptomic, phylogenetic and immunological insights into the trait of flagellum-mediated motility in the lactobacilli.This work was supported by a Principal Investigator Award (07/IN.1/B1780) from Science Foundation Ireland to PWOT. BAN was the recipient of an Embark studentship from the Irish Research Council for Science Engineering and Technology. TD and KN were supported by the Alimentary Pharmabiotic Centre, funded by Science Foundation Ireland

    On modeling and measuring viscoelasticity with dynamic Atomic Force Microscopy

    Full text link
    The interaction between a rapidly oscillating atomic force microscope tip and a soft material surface is described using both elastic and viscous forces with a moving surface model. We derive the simplest form of this model, motivating it as a way to capture the impact dynamics of the tip and sample with an interaction consisting of two components: interfacial or surface force, and bulk or volumetric force. Analytic solutions to the piece-wise linear model identify characteristic time constants, providing a physical explanation of the hysteresis observed in the measured dynamic force quadrature curves. Numerical simulation is used to fit the model to experimental data and excellent agreement is found with a variety of different samples. The model parameters form a dimensionless impact-rheology factor, giving a quantitative physical number to characterize a viscoelastic surface that does not depend on the tip shape or cantilever frequency.Comment: 13 pages, 7 figure

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

    Full text link
    We report an angle resolved photoemission study of the electronic structure of the pseudogap state in \NdLSCO (Tc<7T_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

    Full text link
    We present angle-resolved photoemission spectroscopy (ARPES) data on moderately underdoped La1.855_{1.855}Sr0.145_{0.145}CuO4_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 La1.895_{1.895}Sr0.105_{0.105}CuO4_4 also show sharp spectral peaks, even at the antinode, with a maximum superconducting gap of 26 meV.Comment: Accepted by Phys. Rev. Let

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

    Full text link
    Angle-resolved photoemission on underdoped La1.895_{1.895}Sr0.105_{0.105}CuO4_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
    • …
    corecore