An accelerated algorithm for full band electron–phonon scattering rate computation

Computing scattering rates of electrons and phonons stands at the core of studies of electron transport properties. In the high field regime, the interactions between all electron bands with all phonon bands need to be considered. This full band interaction implies a huge computational burden in calculating scattering rates. In this study, a new accelerated algorithm is presented for this task, which speeds up the computation by two orders of magnitude (100 times) and dramatically simplifies the coding. At the same time, it visually demonstrates the physical process of scattering more clearly.     

A generalist herbivore in a specialist mode Metabolic,sequestrative, and defensive consequences

Adults of a generalist herbivore, the lubber grasshopper,Romalea guttata, can be converted to functional specialists by feeding them exclusively on catnip,Nepeta cataria. No obvious adverse effects on adult development resulted from this enforced monophagy. Notwithstanding the fact thatR. guttata has had no coevolutionary relationship with this Eurasian mint, it readily sequesters compounds that are identical to or derived from the terpenoid lactones that are characteristic ofN. cataria. R. guttata appears to both biomagnify minor allelochemicals and to sequester metabolites of theNepeta terpenes in its paired defensive glands. The levels of autogenously produced phenolics are not affected by feeding onN. cataria and the defensive secretions of catnip-fed grasshoppers are more repellent to ants than those of wild-fed acridids. Metabolites of theN. cataria monoterpenes are sequestered in the defensive glands when catnip is added to the natural diet ofR. guttata. The ability of a generalist,R. guttata, to facilely bioaccumulate a potpourri of foreign allelochemicals when feeding in a specialist mode is analyzed in terms of its biochemical, physiological, and functional significance. Sequestration is examined as a response to the enteric effronteries represented by the phytochemicals that can be characteristic of the overload in a monophagous diet.     

Immunoregulatory functions of paf-acether. VI. Dual effect on human B cell proliferation

The role of paf-acether (paf), a phospholipid cytokine, in the modulation of human B cell function was investigated. Paf, from 1×10⁻⁵ M to 10⁻⁶ M, decreased B cell proliferation induced by both phorbol myristate acetate (PMA) and anti-IgM antibodies (anti-IgM Ab). By contrast, 1×10⁻⁷ M to 1×10⁻⁹ M paf enhanced PMA triggered, but not anti-IgM triggered B cell proliferation. B cell proliferation was modulated between 24 and 72 hr of culture indicating that the effect of paf did not merely reflect a shift in proliferation kinetics. Interestingly, paf also enhanced the spontaneous proliferation of a Burkitt lymphoma-derived B cell line, Raji, which suggests that paf can directly act on B cells. The modulatory effect of paf on peripheral blood B cells was independent of PMA concentration, yet the effect on Raji cells was dependent upon cell density. The data suggest that paf is a potent modulator of B cell function, and may be involved in the control of humoral immune response. Based on a paper presented at the Third International Conference on Platelet-Activating Factor and Structurally Related Alkyl Ether Lipids, Tokyo, Japan, May 1989.     

Deactivation of metal catalysts in liquid phase organic reactions

The paper gives a general survey of the factors contributing to the deactivation of metal catalysts employed in liquid phase reactions for the synthesis of fine or intermediate chemicals. The main causes of catalyst deactivation are particle sintering, metal and support leaching, deposition of inactive metal layers or polymeric species, and poisoning by strongly adsorbed species. Weakly adsorbed species, poisons at low surface coverage and solvents, may act as selectivity promoters or modifiers. Three examples of long term stability studies carried out in trickle-bed reactor (glucose to sorbitol hydrogenation on Ru/C catalysts, hydroxypropanal to 1,3-propanediol hydrogenation on Ru/TiO₂ catalysts, and wet air oxidation of paper pulp effluents on Ru/TiO₂) are discussed.     

Preparation of optically active poly β-propiolactones

Racemic -methyl--n-propyl--propiolactone is readily polymerized with zinc and cadmium chiral glycolates leading to optically active polyesters. The stereoelectivities observed are lower than for oxiranes and thiiranes with the same initiator system. A value of rotatory power for pure enantiomer _o, is deduced from NMR measurements in the presence of chiral solvent. The structure of polymers is discussed on the basis of NMR results.     

The complexity of intersecting finite automata having few final states

The problem of determining whether several finite automata accept a word in common is closely related to the well-studied membership problem in transformation monoids. We raise the issue of limiting the number of final states in the automata intersection problem. For automata with two final states, we show the problem to be \({\oplus}\)L-complete or NP-complete according to whether a nontrivial monoid other than a direct product of cyclic groups of order 2 is allowed in the automata. We further consider idempotent commutative automata and (Abelian, mainly) group automata with one, two, or three final states over a singleton or larger alphabet, elucidating (under the usual hypotheses on complexity classes) the complexity of the intersection nonemptiness and related problems in each case.     

Towards a smooth design process for static communicative node‐link diagrams

Node‐link infographics are visually very rich and can communicate messages effectively, but can be very difficult to create, often involving a painstaking and artisanal process. In this paper we present an investigation of node‐link visualizations for communication and how to better support their creation. We begin by breaking down these images into their basic elements and analyzing how they are created. We then present a set of techniques aimed at improving the creation workflow by bringing more flexibility and power to users, letting them manipulate all aspects of a node‐link diagram (layout, visual attributes, etc.) while taking into account the context in which it will appear. These techniques were implemented in a proof‐of‐concept prototype called GraphCoiffure, which was designed as an intermediary step between graph drawing/editing software and image authoring applications. We describe how GraphCoiffure improves the workflow and illustrate its benefits through practical examples.     

On matrices, automata, and double counting in constraint programming

Matrix models are ubiquitous for constraint problems. Many such problems have a matrix of variables $\mathcal{M}$ , with the same constraint C defined by a finite-state automaton $\mathcal{A}$ on each row of $\mathcal{M}$ and a global cardinality constraint $\mathit{gcc}$ on each column of $\mathcal{M}$ . We give two methods for deriving, by double counting, necessary conditions on the cardinality variables of the $\mathit{gcc}$ constraints from the automaton $\mathcal{A}$ . The first method yields linear necessary conditions and simple arithmetic constraints. The second method introduces the cardinality automaton, which abstracts the overall behaviour of all the row automata and can be encoded by a set of linear constraints. We also provide a domain consistency filtering algorithm for the conjunction of lexicographic ordering constraints between adjacent rows of $\mathcal{M}$ and (possibly different) automaton constraints on the rows. We evaluate the impact of our methods in terms of runtime and search effort on a large set of nurse rostering problem instances.     

Efficient product sampling using hierarchical thresholding

We present an efficient method for importance sampling the product of multiple functions. Our algorithm computes a quick approximation of the product on the fly, based on hierarchical representations of the local maxima and averages of the individual terms. Samples are generated by exploiting the hierarchical properties of many low-discrepancy sequences, and thresholded against the estimated product. We evaluate direct illumination by sampling the triple product of environment map lighting, surface reflectance, and a visibility function estimated per pixel. Our results show considerable noise reduction compared to existing state-of-the-art methods using only the product of lighting and BRDF.