The generalized anomeric effect in the 1,3-thiazolidines: Evidence forboth sulphur and nitrogen as electron donors. Crystal structures of various N-acylthiazolidines including mercury(II) complexes. Possible relevance to penicillin action

Evidence for the generalized anomeric effect (GAE) in the N-acyl-1,3-thiazolidines, an important structural motif in the penicillins, was sought in the crystal structures of N-(4-nitrobenzoyl)-1,3-thiazolidine and its (2:1) complex with mercuric chloride, N-acetyl-2-phenyl-1,3-thiazolidine, and the (2:1) complex of N-benzoyl-1,3-thiazolidine with mercuric bromide. An inverse relationship was generally observed between the. C-2-N and C-2-S bond lengths of the thiazolidine ring, supporting the existence of the GAE. (Maximal bond length changes were similar to 0.04 angstrom for C-2-N-3, S-1-C-2, and similar to 0.08 angstrom for N-3-C-6.) Comparison with N-acylpyrrolidines and tetrahydrothiophenes indicates that both the nitrogen-to-sulphur and sulphur-to-nitrogen GAE's operate simultaneously in the 1,3-thiazolidines, the former being dominant. (This is analogous to the normal and exo-anomeric effects in pyranoses, and also leads to an interesting application of Baldwin's rules.) The nitrogen-to-sulphur GAE is generally enhanced in the mercury(II) complexes (presumably via coordination at the sulphur); a 'competition' between the GAE and the amide resonance of the N-acyl moiety is apparent. There is evidence for a 'push-pull' charge transfer between the thiazolidine moieties in the mercury(II) complexes, and for a 'back-donation' of charge from the bromine atoms to the thiazolidine moieties in the HgBr2 complex. (The sulphur atom appears to be sp(2) hybridised in the mercury(II) complexes, possibly for stereoelectronic reasons.) These results are apparently relevant to the mode of action of the penicillins. (c) 2006 Elsevier B.V. All rights reserved.

Supervisory Control for Real-Time Systems Based on Conflict-Tolerant Controllers

This paper addresses the problem of detecting and resolving conflicts due to timing constraints imposed by features in real-time and hybrid systems. We consider systems composed of a base system with multiple features or controllers, each of which independently advise the system on how to react to input events so as to conform to their individual specifications. We propose a methodology for developing such systems in a modular manner based on the notion of conflict-tolerant features that are designed to continue offering advice even when their advice has been overridden in the past. We give a simple priority-based scheme forcomposing such features. This guarantees the maximal use of each feature. We provide a formal framework for specifying such features, and a compositional technique for verifying systems developed in this framework.

STBC's from representation of extended Clifford Algebras

A set of sufficient conditions to construct lambda-real symbol Maximum Likelihood (ML) decodable STBCs have recently been provided by Karmakar et al. STBCs satisfying these sufficient conditions were named as Clifford Unitary Weight (CUW) codes. In this paper, the maximal rate (as measured in complex symbols per channel use) of CUW codes for lambda = 2(a), a is an element of N is obtained using tools from representation theory. Two algebraic constructions of codes achieving this maximal rate are also provided. One of the constructions is obtained using linear representation of finite groups whereas the other construction is based on the concept of right module algebra over non-commutative rings. To the knowledge of the authors, this is the first paper in which matrices over non-commutative rings is used to construct STBCs. An algebraic explanation is provided for the 'ABBA' construction first proposed by Tirkkonen et al and the tensor product construction proposed by Karmakar et al. Furthermore, it is established that the 4 transmit antenna STBC originally proposed by Tirkkonen et al based on the ABBA construction is actually a single complex symbol ML decodable code if the design variables are permuted and signal sets of appropriate dimensions are chosen.

Arginase from Lathyrus sativus

The seeds of Lathyrus sativus contain the unusual amino acid homoarginine. The possible breakdown of homoarginine to lysine and urea has been investigated with enzyme extracts prepared from the seedlings of L. sativus. The results indicate that there is no separate homoarginase enzyme but that the arginase present has about 5 per cent activity towards Image -homoarginine as compared to that obtained with Image -arginine. The enzyme does not show an absolute dependence on Mn2+ for activity and maximal activation of the enzyme has been realized with Fe3+. It is concluded that the breakdown of homoarginine through the urea cycle may only represent a minor pathway for the catabolism of this compound in this plant.

Biosynthesis of valine and isoleucine in plants II. Dihydroxyacid dehydratase from Phaseolus radiatus

1. 1. An enzyme catalysing the conversion of α,β-dihydroxyisovalerate and α,β-dihydroxy-β-methylvalerate to α-ketoisovalerate and α-keto-β-methylvalerate has been partially purified from green gram (Phaseolus radiatus), and its characteristics studied. 2. 2. A natural inhibitor, heat stable and inorganic in nature, was observed in the crude extracts. 3. 3. The observed Km values for α-β-dihydroxyisovalerate and α,β-dihydroxy-β-methylvalerate were 2.4 · 10-3 M and 9 · 10-4 M, respectively. 4. 4. The enzyme required the presence of a divalent metal ion (Mg2+, Mn2+ or Fe2+) for maximal activity. Heavy metals like Ag+ and Hg2+ were inhibitory. 5. 5. The optimal activity was around pH 8.0 and the optimum temperature at 52°. The activation energy is found to be 12 600 cal/mole. 6. 6. The enzyme was inhibited by p-hydroxymercuribenzoate, N-ethylmaleimide and sulphydryl compounds like cysteine, glutathione, 2-mercaptoethanol and 2,3-dimercaptopropanol. The inhibition by p-hydroxymercuribenzoate could not be reversed by any of the sulfhydryl compounds tested.

Hydrolysis of riboflavin in plants

The enzymic hydrolysis of riboflavin to lumichrome and ribitol by extracts of Crinum longifolium bulbs has been demonstrated. The enzyme was purified 48-fold by ZnSO4 treatment and ethanol fractionation, and concentrated by using Sephadex G-25. After establishing the stoichiometry of the reaction, the general properties of the purified enzyme were studied. The enzyme showed maximal activity at pH 7·5, and it had a requirement for reduced glutathione which could be replaced by cysteine or ascorbic acid. Mg2+ and Li+ activated the enzyme. The reaction was highly specific to riboflavin and was competitively inhibited by riboflavin 5′-phosphate.

Diversity of DNA methyltransferases that recognize asymmetric target sequences

DNA methyltransferases (MTases) are a group of enzymes that catalyze the methyl group transfer from S-adenosyl-L-methionine in a sequence-specific manner. Orthodox Type II DNA MTases usually recognize palindromic DNA sequences and add a methyl group to the target base (either adenine or cytosine) on both strands. However, there are a number of MTases that recognize asymmetric target sequences and differ in their subunit organization. In a bacterial cell, after each round of replication, the substrate for any MTase is hemimethylated DNA, and it therefore needs only a single methylation event to restore the fully methylated state. This is in consistent with the fact that most of the DNA MTases studied exist as monomers in solution. Multiple lines of evidence suggest that some DNA MTases function as dimers. Further, functional analysis of many restriction-modification systems showed the presence of more than one or fused MTase genes. It was proposed that presence of two MTases responsible for the recognition and methylation of asymmetric sequences would protect the nascent strands generated during DNA replication from cognate restriction endonuclease. In this review, MTases recognizing asymmetric sequences have been grouped into different subgroups based on their unique properties. Detailed characterization of these unusual MTases would help in better understanding of their specific biological roles and mechanisms of action. The rapid progress made by the genome sequencing of bacteria and archaea may accelerate the identification and study of species- and strain-specific MTases of host-adapted bacteria and their roles in pathogenic mechanisms.

Voting Paths

We consider a variant of the popular matching problem here. The input instance is a bipartite graph $G=(\mathcal{A}\cup\mathcal{P},E)$, where vertices in $\mathcal{A}$ are called applicants and vertices in $\mathcal{P}$ are called posts. Each applicant ranks a subset of posts in an order of preference, possibly involving ties. A matching $M$ is popular if there is no other matching $M'$ such that the number of applicants who prefer their partners in $M'$ to $M$ exceeds the number of applicants who prefer their partners in $M$ to $M'$. However, the “more popular than” relation is not transitive; hence this relation is not a partial order, and thus there need not be a maximal element here. Indeed, there are simple instances that do not admit popular matchings. The questions of whether an input instance $G$ admits a popular matching and how to compute one if it exists were studied earlier by Abraham et al. Here we study reachability questions among matchings in $G$, assuming that $G=(\mathcal{A}\cup\mathcal{P},E)$ admits a popular matching. A matching $M_k$ is reachable from $M_0$ if there is a sequence of matchings $\langle M_0,M_1,\dots,M_k\rangle$ such that each matching is more popular than its predecessor. Such a sequence is called a length-$k$ voting path from $M_0$ to $M_k$. We show an interesting property of reachability among matchings in $G$: there is always a voting path of length at most 2 from any matching to some popular matching. Given a bipartite graph $G=(\mathcal{A}\cup\mathcal{P},E)$ with $n$ vertices and $m$ edges and any matching $M_0$ in $G$, we give an $O(m\sqrt{n})$ algorithm to compute a shortest-length voting path from $M_0$ to a popular matching; when preference lists are strictly ordered, we have an $O(m+n)$ algorithm. This problem has applications in dynamic matching markets, where applicants and posts can enter and leave the market, and applicants can also change their preferences arbitrarily. After any change, the current matching may no longer be popular, in which case we are required to update it. However, our model demands that we switch from one matching to another only if there is consensus among the applicants to agree to the switch. Hence we need to update via a voting path that ends in a popular matching. Thus our algorithm has applications here.

Hormones and Cuscuta development: IAA uptake transport and metabolism in relation to growth in the absence and presence of applied cytokinin

Transport of 1-14C-IAA in successive stem segments of Cuscuta was strictly basipetal in growing and non growing regions of the vine with a flux velocity of 10-12 mm/h (intercept method). This transport showed a distinct peaked profile, increasing from a low value at 10 mm from the apex to a maximum between 50 and 90 mm before declining to a low value again around 160 mm at which elongation growth ceased. The IAA transport profile paralleled the in vivo growth rate profile, though the latter peaked ahead of transport. A better correlation was observed between the profile of growth responsiveness of the vine to exogenous IAA application and the profile of IAA transport. Growth responsiveness was determined as the differential in growth rate of stem segments in vitro in the absence and presence of growth optimal concentration of IAA (10 μm). Retention of exogenous IAA in the stem was maximal where transport decreased, and this coincided with the region of maximal conjugation of applied 1-14C-IAA to aspartic acid to form indoleacetylaspartate (IAAsp). In addition to aspartate, IAA was conjugated to a small extent to an unidentified compound. IAA destruction by decarboxylation was greatest where transport was low, particularly in the nongrowing region, where lignification occurred (i.e., beyond 180 mm). At concentrations up to 20 μM, a pulse of 1-14C-IAA chased by "cold" IAA moved as a peak (with a peak displacement velocity of 12-18 mm/h) in the "growth" region of the vine, but became diffusionlike where growth either fell off steeply or ceased. At a higher (50 μM) IAA concentration, though uptake was not saturated, transport in the growth region became diffusionlike, indicating saturation of the system. Reduced IAA flux in the region where growth responsiveness to IAA declined coincided with the region of increased IAA conjugation. However, it cannot be concluded whether increased IAA conjugation was the cause or effect of decreased IAA flux. Application of benzyladenine to the vines in vivo, a treatment that elicited haustoria formation by 72 h, resulted in the inhibition of both IAA transport and elongation growth rate in the subapical region. In vitro treatment of vine segments with BA similarly increased IAA retention and decreased IAA transport. IAA loss was suppressed, and conjugation to IAAsp was enhanced. © 1989 Springer-Verlag New York Inc.

A new class of separators and planarity of chordal graphs

We introduce a new class of clique separators, called base sets, for chordal graphs. Base sets of a chordal graph closely reflect its structure. We show that the notion of base sets leads to structural characterizations of planar k-trees and planar chordal graphs. Using these characterizations, we develop linear time algorithms for recognizing planar k-trees and planar chordal graphs. These algorithms are extensions of the Lexicographic_Breadth_First_Search algorithm for recognizing chordal graphs and are much simpler than the general planarity checking algorithm. Further, we use the notion of base sets to prove the equivalence of hamiltonian 2-trees and maximal outerplanar graphs.

Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains

We present the theoretical foundations for the multiple rendezvous problem involving design of local control strategies that enable groups of visibility-limited mobile agents to split into subgroups, exhibit simultaneous taxis behavior towards, and eventually rendezvous at, multiple unknown locations of interest. The theoretical results are proved under certain restricted set of assumptions. The algorithm used to solve the above problem is based on a glowworm swarm optimization (GSO) technique, developed earlier, that finds multiple optima of multimodal objective functions. The significant difference between our work and most earlier approaches to agreement problems is the use of a virtual local-decision domain by the agents in order to compute their movements. The range of the virtual domain is adaptive in nature and is bounded above by the maximum sensor/visibility range of the agent. We introduce a new decision domain update rule that enhances the rate of convergence by a factor of approximately two. We use some illustrative simulations to support the algorithmic correctness and theoretical findings of the paper.

Glowworm-inspired robot swarm for simultaneous taxis towards multiple radiation sources

This paper presents a glowworm metaphor based distributed algorithm that enables a collection of minimalist mobile robots to split into subgroups, exhibit simultaneous taxis-behavior towards, and rendezvous at multiple radiation sources such as nuclear/hazardous chemical spills and fire-origins in a fire calamity. The algorithm is based on a glowworm swarm optimization (GSO) technique that finds multiple optima of multimodal functions. The algorithm is in the same spirit as the ant-colony optimization (ACO) algorithms, but with several significant differences. The agents in the glowworm algorithm carry a luminescence quantity called luciferin along with them. Agents are thought of as glowworms that emit a light whose intensity is proportional to the associated luciferin. The key feature that is responsible for the working of the algorithm is the use of an adaptive local-decision domain, which we use effectively to detect the multiple source locations of interest. The glowworms have a finite sensor range which defines a hard limit on the local-decision domain used to compute their movements. Extensive simulations validate the feasibility of applying the glowworm algorithm to the problem of multiple source localization. We build four wheeled robots called glowworms to conduct our experiments. We use a preliminary experiment to demonstrate the basic behavioral primitives that enable each glowworm to exhibit taxis behavior towards source locations and later demonstrate a sound localization task using a set of four glowworms.

Diversity of DNA methyltransferases that recognize asymmetric target sequences

DNA methyltransferases (MTases) are a group of enzymes that catalyze the methyl group transfer from S-adenosyl-L-methionine in a sequence-specific manner. Orthodox Type II DNA MTases usually recognize palindromic DNA sequences and add a methyl group to the target base (either adenine or cytosine) on both strands. However, there are a number of MTases that recognize asymmetric target sequences and differ in their subunit organization. In a bacterial cell, after each round of replication, the substrate for any MTase is hemimethylated DNA, and it therefore needs only a single methylation event to restore the fully methylated state. This is in consistent with the fact that most of the DNA MTases studied exist as monomers in solution. Multiple lines of evidence suggest that some DNA MTases function as dimers. Further, functional analysis of many restriction-modification systems showed the presence of more than one or fused MTase genes. It was proposed that presence of two MTases responsible for the recognition and methylation of asymmetric sequences would protect the nascent strands generated during DNA replication from cognate restriction endonuclease. In this review, MTases recognizing asymmetric sequences have been grouped into different subgroups based on their unique properties. Detailed characterization of these unusual MTases would help in better understanding of their specific biological roles and mechanisms of action. The rapid progress made by the genome sequencing of bacteria and archaea may accelerate the identification and study of species- and strain-specific MTases of host-adapted bacteria and their roles in pathogenic mechanisms.

Steric effects on the ultraviolet absorption of 1,2-enedioic and related systems

1,2-Enedioic systems, being sterically perturbed from planarity do not show the effect of the extended conjugation expected of a (formal) trienic entity. In the absence of a model which approximates to a uniplanar situation, the strategy of replacing an ester group in the enedioates by a cyano (for which less stringent steric demand may be presumed) and noting the correction concomitant to this replacement was adopted to arrive at a notional figure for the position of maximal absorption in the planar enedioates. From this the conclusion, subject to substantiation by molecular mechanical or quantum chemical calculations, was drawn that even the E-isomeric and comparatively less substituted enedioates are highly sterically perturbed. An alternative to an earlier explanation of the bathochromic shift of absorption maxima encountered in the 5-cyclic ene-ester and ene-nitrile, relative to the 6-cyclic analogues (observed also with the enedioates and cyanovinyl ester systems), seen later to have been based on unwarranted premises, has been advanced. A comment on the absorption characteristics of enedioic anhydrides has been appended.

Hormones andCuscuta development: interaction of cytokinin and indole-3-acetic acid in the growth and curvature of subapical stem segments

Cuscuta stem (vines) exhibits two modes of growth—longitudinal elongation forming free-hanging vines, or coiling growth to twine around the host. The elongation zone of free-hanging vine extended up to 160 mm from the stem apex and in vivo growth rate (during 8 h of growth) was maximal in the 20-to-40-mm region. While gibberellic acid (GA3) or fusicoccin (FC) could maintain (GA3) or enhance (FC) the growth rate of apical (10 or 25 mm) segments, indole-3-acetic acid (IAA) (10 mgrM) induced growth only in subapical (5–160 mm) segments. In vitro growth rate induced by IAA (10 mgrM) was similar to the in vivo growth rate up to 40 mm. Thereafter, up to 100 mm, IAA induced growth rate exceeded in vivo growth. p ]Subapical segments (sim13 mm) from 5- to 40-mm regions responded to a cytokinin (BA, Z, or iP) or to low IAA (0.1 mgrM) with curved growth, whereas the segments grew straight in the presence of high IAA (10 mgrM). Curvature (measured as the angle subtended at the center of the circle of which the segment formed an arc) induced by BA and low (0.1 mgrM) IAA was greater than either added separately. Besides, segments induced to curve in BA + low-IAA solution could be made to straighten out by transferring to a solution containing high IAA (10 mgrM) with or without BA. Thus in vivo patterns of straight and coiling growth could be mimicked reversibly in vitro by adjusting the relative concentrations of cytokinin and auxin; low auxin and cytokinin induced coiling growth, whereas high auxin and cytokinin induced straight growth. p ]Beyond 40 mm, BA had no growth-promoting or curvative-inducing effect.Cuscuta vine segments thus showed sequential sensitivity to applied hormones, the apical region (0–25 mm) to GA3, the subapical (5–40 mm) region to BA and IAA and the region beyond (40–160 mm) to IAA alone.