TY - JOUR AB - High carrier mobility is critical to improving thermoelectric performance over a broad temperature range. However, traditional doping inevitably deteriorates carrier mobility. Herein, we develop a strategy for fine tuning of defects to improve carrier mobility. To begin, n-type PbTe is created by compensating for the intrinsic Pb vacancy in bare PbTe. Excess Pb2+ reduces vacancy scattering, resulting in a high carrier mobility of ∼3400 cm2 V–1 s–1. Then, excess Ag is introduced to compensate for the remaining intrinsic Pb vacancies. We find that excess Ag exhibits a dynamic doping process with increasing temperatures, increasing both the carrier concentration and carrier mobility throughout a wide temperature range; specifically, an ultrahigh carrier mobility ∼7300 cm2 V–1 s–1 is obtained for Pb1.01Te + 0.002Ag at 300 K. Moreover, the dynamic doping-induced high carrier concentration suppresses the bipolar thermal conductivity at high temperatures. The final step is using iodine to optimize the carrier concentration to ∼1019 cm–3. Ultimately, a maximum ZT value of ∼1.5 and a large average ZTave value of ∼1.0 at 300–773 K are obtained for Pb1.01Te0.998I0.002 + 0.002Ag. These findings demonstrate that fine tuning of defects with <0.5% impurities can remarkably enhance carrier mobility and improve thermoelectric performance. AU - Wang, Siqi AU - Chang, Cheng AU - Bai, Shulin AU - Qin, Bingchao AU - Zhu, Yingcai AU - Zhan, Shaoping AU - Zheng, Junqing AU - Tang, Shuwei AU - Zhao, Li Dong ID - 12331 IS - 2 JF - Chemistry of Materials SN - 0897-4756 TI - Fine tuning of defects enables high carrier mobility and enhanced thermoelectric performance of n-type PbTe VL - 35 ER - TY - JOUR AB - A simple drawing D(G) of a graph G is one where each pair of edges share at most one point: either a common endpoint or a proper crossing. An edge e in the complement of G can be inserted into D(G) if there exists a simple drawing of G+e extending D(G). As a result of Levi’s Enlargement Lemma, if a drawing is rectilinear (pseudolinear), that is, the edges can be extended into an arrangement of lines (pseudolines), then any edge in the complement of G can be inserted. In contrast, we show that it is NP-complete to decide whether one edge can be inserted into a simple drawing. This remains true even if we assume that the drawing is pseudocircular, that is, the edges can be extended to an arrangement of pseudocircles. On the positive side, we show that, given an arrangement of pseudocircles A and a pseudosegment σ, it can be decided in polynomial time whether there exists a pseudocircle Φσ extending σ for which A∪{Φσ} is again an arrangement of pseudocircles. AU - Arroyo Guevara, Alan M AU - Klute, Fabian AU - Parada, Irene AU - Vogtenhuber, Birgit AU - Seidel, Raimund AU - Wiedera, Tilo ID - 11999 JF - Discrete and Computational Geometry SN - 0179-5376 TI - Inserting one edge into a simple drawing is hard VL - 69 ER - TY - JOUR AB - The design and implementation of efficient concurrent data structures has seen significant attention. However, most of this work has focused on concurrent data structures providing good worst-case guarantees, although, in real workloads, objects are often accessed at different rates. Efficient distribution-adaptive data structures, such as splay-trees, are known in the sequential case; however, they often are hard to translate efficiently to the concurrent case. We investigate distribution-adaptive concurrent data structures, and propose a new design called the splay-list. At a high level, the splay-list is similar to a standard skip-list, with the key distinction that the height of each element adapts dynamically to its access rate: popular elements “move up,” whereas rarely-accessed elements decrease in height. We show that the splay-list provides order-optimal amortized complexity bounds for a subset of operations, while being amenable to efficient concurrent implementation. Experiments show that the splay-list can leverage distribution-adaptivity for performance, and can outperform the only previously-known distribution-adaptive concurrent design in certain workloads. AU - Aksenov, Vitalii AU - Alistarh, Dan-Adrian AU - Drozdova, Alexandra AU - Mohtashami, Amirkeivan ID - 12330 JF - Distributed Computing SN - 0178-2770 TI - The splay-list: A distribution-adaptive concurrent skip-list VL - 36 ER - TY - JOUR AB - The term “haplotype block” is commonly used in the developing field of haplotype-based inference methods. We argue that the term should be defined based on the structure of the Ancestral Recombination Graph (ARG), which contains complete information on the ancestry of a sample. We use simulated examples to demonstrate key features of the relationship between haplotype blocks and ancestral structure, emphasizing the stochasticity of the processes that generate them. Even the simplest cases of neutrality or of a “hard” selective sweep produce a rich structure, often missed by commonly used statistics. We highlight a number of novel methods for inferring haplotype structure, based on the full ARG, or on a sequence of trees, and illustrate how they can be used to define haplotype blocks using an empirical data set. While the advent of new, computationally efficient methods makes it possible to apply these concepts broadly, they (and additional new methods) could benefit from adding features to explore haplotype blocks, as we define them. Understanding and applying the concept of the haplotype block will be essential to fully exploit long and linked-read sequencing technologies. AU - Shipilina, Daria AU - Pal, Arka AU - Stankowski, Sean AU - Chan, Yingguang Frank AU - Barton, Nicholas H ID - 12159 IS - 6 JF - Molecular Ecology KW - Genetics KW - Ecology KW - Evolution KW - Behavior and Systematics SN - 0962-1083 TI - On the origin and structure of haplotype blocks VL - 32 ER - TY - JOUR AB - Probing the dynamics of aromatic side chains provides important insights into the behavior of a protein because flips of aromatic rings in a protein’s hydrophobic core report on breathing motion involving a large part of the protein. Inherently invisible to crystallography, aromatic motions have been primarily studied by solution NMR. The question how packing of proteins in crystals affects ring flips has, thus, remained largely unexplored. Here we apply magic-angle spinning NMR, advanced phenylalanine 1H-13C/2H isotope labeling and MD simulation to a protein in three different crystal packing environments to shed light onto possible impact of packing on ring flips. The flips of the two Phe residues in ubiquitin, both surface exposed, appear remarkably conserved in the different crystal forms, even though the intermolecular packing is quite different: Phe4 flips on a ca. 10–20 ns time scale, and Phe45 are broadened in all crystals, presumably due to µs motion. Our findings suggest that intramolecular influences are more important for ring flips than intermolecular (packing) effects. AU - Gauto, Diego F. AU - Lebedenko, Olga O. AU - Becker, Lea Marie AU - Ayala, Isabel AU - Lichtenecker, Roman AU - Skrynnikov, Nikolai R. AU - Schanda, Paul ID - 12114 JF - Journal of Structural Biology: X KW - Structural Biology SN - 2590-1524 TI - Aromatic ring flips in differently packed ubiquitin protein crystals from MAS NMR and MD VL - 7 ER - TY - JOUR AB - Small GTPases play essential roles in the organization of eukaryotic cells. In recent years, it has become clear that their intracellular functions result from intricate biochemical networks of the GTPase and their regulators that dynamically bind to a membrane surface. Due to the inherent complexities of their interactions, however, revealing the underlying mechanisms of action is often difficult to achieve from in vivo studies. This review summarizes in vitro reconstitution approaches developed to obtain a better mechanistic understanding of how small GTPase activities are regulated in space and time. AU - Loose, Martin AU - Auer, Albert AU - Brognara, Gabriel AU - Budiman, Hanifatul R AU - Kowalski, Lukasz M AU - Matijevic, Ivana ID - 12163 IS - 6 JF - FEBS Letters KW - Cell Biology KW - Genetics KW - Molecular Biology KW - Biochemistry KW - Structural Biology KW - Biophysics SN - 0014-5793 TI - In vitro reconstitution of small GTPase regulation VL - 597 ER - TY - JOUR AB - A shared-memory counter is a widely-used and well-studied concurrent object. It supports two operations: An Inc operation that increases its value by 1 and a Read operation that returns its current value. In Jayanti et al (SIAM J Comput, 30(2), 2000), Jayanti, Tan and Toueg proved a linear lower bound on the worst-case step complexity of obstruction-free implementations, from read-write registers, of a large class of shared objects that includes counters. The lower bound leaves open the question of finding counter implementations with sub-linear amortized step complexity. In this work, we address this gap. We show that n-process, wait-free and linearizable counters can be implemented from read-write registers with O(log2n) amortized step complexity. This is the first counter algorithm from read-write registers that provides sub-linear amortized step complexity in executions of arbitrary length. Since a logarithmic lower bound on the amortized step complexity of obstruction-free counter implementations exists, our upper bound is within a logarithmic factor of the optimal. The worst-case step complexity of the construction remains linear, which is optimal. This is obtained thanks to a new max register construction with O(logn) amortized step complexity in executions of arbitrary length in which the value stored in the register does not grow too quickly. We then leverage an existing counter algorithm by Aspnes, Attiya and Censor-Hillel [1] in which we “plug” our max register implementation to show that it remains linearizable while achieving O(log2n) amortized step complexity. AU - Baig, Mirza Ahad AU - Hendler, Danny AU - Milani, Alessia AU - Travers, Corentin ID - 12164 JF - Distributed Computing KW - Computational Theory and Mathematics KW - Computer Networks and Communications KW - Hardware and Architecture KW - Theoretical Computer Science SN - 0178-2770 TI - Long-lived counters with polylogarithmic amortized step complexity VL - 36 ER - TY - JOUR AB - In industrial reactors and equipment, non-ideality is quite a common phenomenon rather than an exception. These deviations from ideality impact the process's overall efficiency and the effectiveness of the equipment. To recognize the associated non-ideality, one needs to have enough understanding of the formulation of the equations and in-depth knowledge of the residence time distribution (RTD) data of real reactors. In the current work, step input and pulse input were used to create RTD data for Cascade continuous stirred tank reactors (CSTRs). For the aforementioned configuration, experiments were run at various flow rates to validate the developed characteristic equations. To produce RTD data, distilled water was utilized as the flowing fluid, and NaOH was the tracer substance. The ideal behavior of tracer concentration exits age distribution, and cumulative fraction for each setup and each input was plotted and experimental results were compared with perfect behavior. Deviation of concentration exit age distribution and cumulative fractional distribution from ideal behavior is more in pulse input as compared to a step input. For ideal cases, the exit age distribution curve and cumulative fraction curves are independent of the type of input. But a significant difference was observed for the two cases, which may be due to non-measurable fluctuations in volumetric flow rate, non-achievement of instant injection of tracer in case of pulse input, and slight variations in the sampling period. Further, with increasing flow rate, concentration, exit age, and cumulative fractional curves shifted upward, and this behavior matches with the actual case. AU - Khatoon, Bushra AU - Kamil, Shoaib AU - Babu, Hitesh AU - Siraj Alam, M. ID - 12172 IS - Part 1 JF - Materials Today: Proceedings KW - General Medicine SN - 2214-7853 TI - Experimental analysis of Cascade CSTRs with step and pulse inputs VL - 78 ER - TY - JOUR AB - Introduction: The olfactory system in most mammals is divided into several subsystems based on the anatomical locations of the neuroreceptor cells involved and the receptor families that are expressed. In addition to the main olfactory system and the vomeronasal system, a range of olfactory subsystems converge onto the transition zone located between the main olfactory bulb (MOB) and the accessory olfactory bulb (AOB), which has been termed the olfactory limbus (OL). The OL contains specialized glomeruli that receive noncanonical sensory afferences and which interact with the MOB and AOB. Little is known regarding the olfactory subsystems of mammals other than laboratory rodents. Methods: We have focused on characterizing the OL in the red fox by performing general and specific histological stainings on serial sections, using both single and double immunohistochemical and lectin-histochemical labeling techniques. Results: As a result, we have been able to determine that the OL of the red fox (Vulpes vulpes) displays an uncommonly high degree of development and complexity. Discussion: This makes this species a novel mammalian model, the study of which could improve our understanding of the noncanonical pathways involved in the processing of chemosensory cues. AU - Ortiz-Leal, Irene AU - Torres, Mateo V. AU - Vargas Barroso, Victor M AU - Fidalgo, Luis Eusebio AU - López-Beceiro, Ana María AU - Larriva-Sahd, Jorge A. AU - Sánchez-Quinteiro, Pablo ID - 12515 JF - Frontiers in Neuroanatomy TI - The olfactory limbus of the red fox (Vulpes vulpes). New insights regarding a noncanonical olfactory bulb pathway VL - 16 ER - TY - JOUR AB - Regulation of chromatin states involves the dynamic interplay between different histone modifications to control gene expression. Recent advances have enabled mapping of histone marks in single cells, but most methods are constrained to profile only one histone mark per cell. Here, we present an integrated experimental and computational framework, scChIX-seq (single-cell chromatin immunocleavage and unmixing sequencing), to map several histone marks in single cells. scChIX-seq multiplexes two histone marks together in single cells, then computationally deconvolves the signal using training data from respective histone mark profiles. This framework learns the cell-type-specific correlation structure between histone marks, and therefore does not require a priori assumptions of their genomic distributions. Using scChIX-seq, we demonstrate multimodal analysis of histone marks in single cells across a range of mark combinations. Modeling dynamics of in vitro macrophage differentiation enables integrated analysis of chromatin velocity. Overall, scChIX-seq unlocks systematic interrogation of the interplay between histone modifications in single cells. AU - Yeung, Jake AU - Florescu, Maria AU - Zeller, Peter AU - De Barbanson, Buys Anton AU - Wellenstein, Max D. AU - Van Oudenaarden, Alexander ID - 12106 JF - Nature Biotechnology SN - 1087-0156 TI - scChIX-seq infers dynamic relationships between histone modifications in single cells VL - 41 ER -