On Additive Combinatorics of Permutations of Z(n)

Let Z(n) denote the ring of integers modulo n. A permutation of Z(n) is a sequence of n distinct elements of Z(n). Addition and subtraction of two permutations is defined element-wise. In this paper we consider two extremal problems on permutations of Z(n), namely, the maximum size of a collection of permutations such that the sum of any two distinct permutations in the collection is again a permutation, and the maximum size of a collection of permutations such that no sum of two distinct permutations in the collection is a permutation. Let the sizes be denoted by s (n) and t (n) respectively. The case when n is even is trivial in both the cases, with s (n) = 1 and t (n) = n!. For n odd, we prove (n phi(n))/2(k) <= s(n) <= n!.2(-)(n-1)/2/((n-1)/2)! and 2 (n-1)/2 . (n-1/2)! <= t (n) <= 2(k) . (n-1)!/phi(n), where k is the number of distinct prime divisors of n and phi is the Euler's totient function.

On the Cubicity of Interval Graphs

A k-cube (or ``a unit cube in k dimensions'') is defined as the Cartesian product R-1 x . . . x R-k where R-i (for 1 <= i <= k) is an interval of the form [a(i), a(i) + 1] on the real line. The k-cube representation of a graph G is a mapping of the vertices of G to k-cubes such that the k-cubes corresponding to two vertices in G have a non-empty intersection if and only if the vertices are adjacent. The cubicity of a graph G, denoted as cub(G), is defined as the minimum dimension k such that G has a k-cube representation. An interval graph is a graph that can be represented as the intersection of intervals on the real line - i. e., the vertices of an interval graph can be mapped to intervals on the real line such that two vertices are adjacent if and only if their corresponding intervals overlap. We show that for any interval graph G with maximum degree Delta, cub(G) <= inverted right perpendicular log(2) Delta inverted left perpendicular + 4. This upper bound is shown to be tight up to an additive constant of 4 by demonstrating interval graphs for which cubicity is equal to inverted right perpendicular log(2) Delta inverted left perpendicular.

Tryst with a molecular and supramolecular oddity: an anti-Furst-Plattner epoxide opening product as a designer additive for accessing an elusive polymorph

Additive induced polymorphism of a conformationally locked tetraacetate 3 in presence of its diastereomer 4 is described. The ester 3 was specially crafted on a trans-decalin backbone to relegate the O-H center dot center dot center dot O H-bond donors to the molecular interior and have the peripheral H-bond acceptors in 1,3-syndiaxial relationship. The supramolecular assembly of 3 was destined to evolve along two mutually exclusive pathways, namely one, which employs intermolecular O-H center dot center dot center dot O H-bonds (pathway 1) and the other that sacrifices these for intramolecular O-H center dot center dot center dot O H-bonds and settles for a crystal packing dictated by weak intermolecular interactions alone (pathway 2). Exploiting the similarity between the self-assemblies of 4 and the two recently reported dimorphs of 3, the ester 3 has been stimulated to follow the elusive non-hierarchical pathway 2 through preferential inhibition of pathway 1. Interestingly, the inhibitor 4 was obtained serendipitously en route 3 via an apparent breakdown of Furst-Plattner rule.

Additive Spanners and (alpha, beta)-Spanners

An (alpha, beta)-spanner of an unweighted graph G is a subgraph H that distorts distances in G up to a multiplicative factor of a and an additive term beta. It is well known that any graph contains a (multiplicative) (2k - 1, 0)-spanner of size O(n(1+1/k)) and an (additive) (1, 2)-spanner of size O(n(3/2)). However no other additive spanners are known to exist. In this article we develop a couple of new techniques for constructing (alpha, beta)-spanners. Our first result is an additive (1, 6)-spanner of size O(n(4/3)). The construction algorithm can be understood as an economical agent that assigns costs and values to paths in the graph, purchasing affordable paths and ignoring expensive ones, which are intuitively well approximated by paths already purchased. We show that this path buying algorithm can be parameterized in different ways to yield other sparseness-distortion tradeoffs. Our second result addresses the problem of which (alpha, beta)-spanners can be computed efficiently, ideally in linear time. We show that, for any k, a (k, k - 1)-spanner with size O(kn(1+1/k)) can be found in linear time, and, further, that in a distributed network the algorithm terminates in a constant number of rounds. Previous spanner constructions with similar performance had roughly twice the multiplicative distortion.

Organic Additive-Mediated Synthesis of Novel Cobalt(II) Hydroxides

Electrochemical precipitation of cobalt(II) hydroxide from nitrate solutions containing organic molecules, such as glucose, fructose, lactose, glycerol, and citric acid, yields a new modification of cobalt (II) hydroxide (a = 3.09 +/- 0.03 Angstrom, c = 23.34 +/- 0.36 Angstrom) that is isostructural with cu-nickel hydroxide; precipitation in the absence of organic additives gives the stable, brucite-like, beta-CO (OH)(2). (C) 1995 Academic Press, Inc.

A new polymeric flame retardant additive for vinyl polymers

Diethyl allyl phosphate (DEAP) monomer has been synthesized, and characterized, using H-1 NMR and direct ionization mass spectrometric (DI-MS) techniques. It was free-radically polymerized to yield the poly(diethyl allyl phosphate) (PDEAP). The direct pyrolysis-mass spectrometric (DP-MS) analysis of the PDEAP revealed that it undergoes thermal degradation to yield mainly the monomer. Utility of PDEAP as a potent flame-retardant additive in polystyrene (PS) and poly(methyl methacrylate) (PMMA) has also been established.

A hybrid pre-whitening technique for detection of additive spread spectrum watermarks in audio signals

Pre-whitening techniques are employed in blind correlation detection of additive spread spectrum watermarks in audio signals to reduce the host signal interference. A direct deterministic whitening (DDW) scheme is derived in this paper from the frequency domain analysis of the time domain correlation process. Our experimental studies reveal that, the Savitzky-Golay Whitening (SGW), which is otherwise inferior to DDW technique, performs better when the audio signal is predominantly lowpass. The novelty of this paper lies in exploiting the complementary nature to the two whitening techniques to obtain a hybrid whitening (HbW) scheme. In the hybrid scheme the DDW and SGW techniques are selectively applied, based on short time spectral characteristics of the audio signal. The hybrid scheme extends the reliability of watermark detection to a wider range of audio signals.

Strength of lime-fly ash compacts using different curing techniques and gypsum additive

Lime-fly ash mixtures are exploited for the manufacture of fly ash bricks finding applications in load bearing masonry. Lime-pozzolana reactions take place at a slow pace under ambient temperature conditions and hence very long curing durations are required to achieve meaningful strength values. The present investigation examines the improvements in strength development in lime-fly ash compacts through low temperature steam curing and use of additives like gypsum. Results of density-strength-moulding water content relationships, influence of lime-fly ash ratio, steam curing and role of gypsum on strength development, and characteristics of compacted lime-fly ash-gypsum bricks have been discussed. The test results reveal that (a) strength increases with increase in density irrespective of lime content, type of curing and moulding water content, (b) optimum lime-fly ash ratio yielding maximum strength is about 0.75 in the normal curing conditions, (c) 24 h of steam curing (at 80A degrees C) is sufficient to achieve nearly possible maximum strength, (d) optimum gypsum content yielding maximum compressive strength is at 2%, (e) with gypsum additive it is possible to obtain lime-fly ash bricks or blocks having sufficient strength (> 10 MPa) at 28 days of normal wet burlap curing.

Antimicrobial Properties of Nanostructured TiO2 Plus Fe Additive Thin Films Synthesized by a Cost-Effective Sol-Gel Process

We prepared thin films composed of pure TiO2 or TiO2 with an Fe additive (at concentrations of 0.2-0.8 wt%) via a simple and cost effective sol gel process, and tested their antifungal properties (against Candida albicans (MTCC-1637), Candida tropicalis (MTCC-184), Candida parapsilosis (MTCC-2509), and Candida glabrata (MTCC-3019) and antibacterial properties (against Staphylococcus faecalis (NCIM-2604) Staphylococcus epidermidis (NCIM-2493), Staphylococcus aureus (NCIL-2122), and Bacillus subtilis (NCIM-2549)). The films were deposited on glass and Si substrates and subjected to annealing at 400 degrees C for 3 h in ambient air. The film structural and morphological properties were investigated by X-ray photoelectron spectroscopy profilometry and scanning electron microscopy, respectively. Antifungal and antibacterial tests were conducted using the drop test method. Among the species examined, Candida albicans (MTCC-1637), and Staphylococcus aureus (NCIL-2122) showed complete colony formation inhibition after exposure for 4 h for the TiO2 loaded with 0.8 wt% Fe thin films. These results indicate that increasing the Fe concentration increased the antimicrobial activity, with complete inhibition of colony formation after 4 h exposure.