Product Dimension of Forests and Bounded Treewidth Graphs

The product dimension of a graph G is defined as the minimum natural number l such that G is an induced subgraph of a direct product of l complete graphs. In this paper we study the product dimension of forests, bounded treewidth graphs and k-degenerate graphs. We show that every forest on n vertices has product dimension at most 1.441 log n + 3. This improves the best known upper bound of 3 log n for the same due to Poljak and Pultr. The technique used in arriving at the above bound is extended and combined with a well-known result on the existence of orthogonal Latin squares to show that every graph on n vertices with treewidth at most t has product dimension at most (t + 2) (log n + 1). We also show that every k-degenerate graph on n vertices has product dimension at most inverted right perpendicular5.545 k log ninverted left perpendicular + 1. This improves the upper bound of 32 k log n for the same by Eaton and Rodl.

Unified Taxonomy for Reference Ontology of Shape Features in Product Model

This paper presents a unified taxonomy of shape features. Such taxonomy is required to construct ontologies to address heterogeneity in product/shape models. Literature provides separate classifications for volumetric, deformation and free-form surface features. The unified taxonomy proposed allows classification, representation and extraction of shape features in a product model. The novelty of the taxonomy is that the classification is based purely on shape entities and therefore it is possible to automatically extract the features from any shape model. This enables the use of this taxonomy to build reference ontology.

Shape-function-relationship (SFR) framework for semantic interoperability of product model

The problem of semantic interoperability arises while integrating applications in different task domains across the product life cycle. A new shape-function-relationship (SFR) framework is proposed as a taxonomy based on which an ontology is developed. Ontology based on the SFR framework, that captures explicit definition of terminology and knowledge relationships in terms of shape, function and relationship descriptors, offers an attractive approach for solving semantic interoperability issue. Since all instances of terms are based on single taxonomy with a formal classification, mapping of terms requires a simple check on the attributes used in the classification. As a preliminary study, the framework is used to develop ontology of terms used in the aero-engine domain and the ontology is used to resolve the semantic interoperability problem in the integration of design and maintenance. Since the framework allows a single term to have multiple classifications, handling context dependent usage of terms becomes possible. Automating the classification of terms and establishing the completeness of the classification scheme are being addressed presently.

Optimal incentive timing strategies for product marketing on social networks

We consider the problem of devising incentive strategies for viral marketing of a product. In particular, we assume that the seller can influence penetration of the product by offering two incentive programs: a) direct incentives to potential buyers (influence) and b) referral rewards for customers who influence potential buyers to make the purchase (exploit connections). The problem is to determine the optimal timing of these programs over a finite time horizon. In contrast to algorithmic perspective popular in the literature, we take a mean-field approach and formulate the problem as a continuous-time deterministic optimal control problem. We show that the optimal strategy for the seller has a simple structure and can take both forms, namely, influence-and-exploit and exploit-and-influence. We also show that in some cases it may optimal for the seller to deploy incentive programs mostly for low degree nodes. We support our theoretical results through numerical studies and provide practical insights by analyzing various scenarios.

Condition R and proper holomorphic maps between equidimensional product domains

We consider proper holomorphic mappings of equidimensional pseudoconvex domains in complex Euclidean space, where both source and target can be represented as Cartesian products of smoothly bounded domains. It is shown that such mappings extend smoothly up to the closures of the domains, provided each factor of the source satisfies Condition R. It also shown that the number of smoothly bounded factors in the source and target must be the same, and the proper holomorphic map splits as a product of proper mappings between the factor domains. (C) 2013 Elsevier Inc. All rights reserved.

Production of syngas from steam reforming and CO removal with water gas shift reaction over nanosized Zr0.95Ru0.05O2-delta solid solution

This study presents the synthesis, characterization, and kinetics of steam reforming of methane and water gas shift (WGS) reactions over highly active and coke resistant Zr0.93Ru0.05O2-delta. The catalyst showed high activity at low temperatures for both the reactions. For WGS reaction, 99% conversion of CO with 100% H-2 selectivity was observed below 290 degrees C. The detailed kinetic studies including influence of gas phase product species, effect of temperature and catalyst loading on the reaction rates have been investigated. For the reforming reaction, the rate of reaction is first order in CH4 concentration and independent of CO and H2O concentration. This indicates that the adsorptive dissociation of CH4 is the rate determining step. The catalyst also showed excellent coke resistance even under a stoichiometric steam/carbon ratio. A lack of CO methanation activity is an important finding of present study and this is attributed to the ionic nature of Ru species. The associative mechanism involving the surface formate as an intermediate was used to correlate experimental data. Copyright (C) 2013, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.

Some Themes in Chemical Crystallography Pertinent to the Indian Contribution

It is particularly appropriate that the Journal of the Indian Institute of Science is bringing out a commemorative issue to mark the International Year of Crystallography 2014 (IYCr2014). India has had a strong crystallographic tradition, and the earliest work in what may be described as structural crystallography from this country is the work of K. Banerjee on the determination of the crystal structure of naphthalene in 1930. The Indian Institute of Science itself has played no small part in establishing and sustaining the subject of crystallography in this country. A large number of papers in this special issue are written by authors who have either have been trained in the Institute or who have some kind of professional association with this organization. In this article I will try to capture some unique features that characterize the intersection of the crystallographic and the chemical domains, mostly as they pertain to the Indian contribution to this subject. Crystallography is of course is as old as chemistry itself, and some would say it is even older. The relationships between chemistry and crystallography go back to much before the discovery of diffraction of X-rays by crystals.The discovery of polymorphism by Mitscherlisch in 1822, Haüy’s formulation of the molecule integrante, and the work of Fedorov and Groth on the identification of crystals from their morphology alone, are well known examples of such relationships.A very early article by Tutton speaks of “crystallo-chemical analysis”. In this article, I shall, however, be dealing with the interplay of chemistry and crystallography only in the post diffraction era, that is, after 1912. Much had been written and said about chemical crystallography, and even within the context of the present special issue, there is a review of chemical crystallography in India including some futuristic trends. This topic was also reviewed by Nangia in a special publication brought out by Indian Academy of Sciences in 2009,and by Desiraju in a special publication brought out by the Indian National Science Academy in 2010. A rather detailed account of crystallography in India appeared in 2007 in the newsletter of the International Union of Crystallography (IUCr) in which chemical crystallography was detailed. Since all these publications are fairly recent there is little need for me to attempt a comprehensive coverage of chemical crystallography in India in this short review

Carbon nanoflake growth from carbon nanotubes by hot filament chemical vapor deposition

We report the growth of carbon nanoflakes (CNFs) on Si substrate by the hot filament chemical vapor deposition without the substrate bias or the catalyst. CNFs were grown using the single wall carbon nanotubes and the multiwall carbon nanotubes as the nucleation center, in the Ar-rich CH4-H-2-Ar precursor gas mixture with 1% CH4, at the chamber pressure and the substrate temperature of 7.5 Ton and 840 degrees C, respectively. In the H-2-rich condition, CNF synthesis failed due to severe etch-removal of carbon nanotubes (CNTs) while it was successful at the optimized Ar-rich condition. Other forms of carbon such as nano-diamond or mesoporous carbon failed to serve as the nucleation centers for the CNF growth. We proposed a mechanism of the CNF synthesis from the CNTs, which involved the initial unzipping of CNTs by atomic hydrogen and subsequent nucleation and growth of CNFs from the unzipped portion of the graphene layers. (C) 2013 Elsevier Ltd. All rights reserved.

Chemical vapor detection using nonlinear electrical properties of carbon nanotube bundles

We demonstrate the electrical transport behavior of carbon nanotubes (CNTs) upon exposure to organic analytes (namely ethanol, benzene, acetone and toluene). The resulting nonlinear current-voltage characteristics revealed a power law dependence of the differential conductivity on the applied bias voltage. Moreover, suppression of differential conductivity at zero bias is found to be dependent on different selective analytes. The power law exponent values have been monitored before, during and after exposure to the chemicals, which revealed a reversible change in the number of electron conducting channels. Therefore, the reduction in the number of conductive paths can be attributed to the interaction of the chemical analyte on the CNT surfaces, which causes a decrease in the differential conductivity of the CNT sample. These results demonstrate chemical selectivity of CNTs due to varying electronic interaction with different chemical analytes.

Calculation of Chemical Potentials and Occupancies in Clathrate Hydrates through Monte Carlo Molecular Simulations

The flexibility of the water lattice in clathrate hydrates and guest-guest interactions has been shown in previous studies to significantly affect the values of the thermodynamic properties, such as chemical potentials and free energies. Here we describe methods for computing occupancies, chemical potentials, and free energies that account for the flexibility of water lattice and guest-guest interactions in the hydrate phase. The methods are validated for a wide variety of guest molecules, such as methane, ethane, carbon dioxide, and tetrahydrodfuran by comparing the predicted occupancy values of guest molecules with those obtained from isothermal isobaric semigrand Monte Carlo simulations. The proposed methods extend the van der Waals and Platteuw theory for clathrate hydrates, and the Langmuir constant is calculated based on the structure of the empty hydrate lattice. These methods in combination with development of advanced molecular models for water and guest molecules should lead to a more thermodynamically consistent theory for clathrate hydrates.

Isolation and characterization of biofumigant from leaves of Lantana camara for control of stored grain insect pests

Due to environmental concerns, health hazards to man and the evolution of resistance in insect pests, there have been constant efforts to discover newer insecticides both from natural sources and by chemical synthesis. Natural sources for novel molecules hold promise in view of their eco-friendly nature, selectivity and mammalian safety. We have isolated one natural bioactive molecule from the leaves of Lantana camara named Coumaran, based on various physical-chemical and spectroscopic techniques (IR, H-1 NMR, C-13 NMR and MS). Coumaran is highly toxic and very low concentration is needed for control of stored product insects. This molecule has potent grain protectant potential and caused significant reduction in F1 progeny of all the three species in the treated grain and the progeny was completely suppressed at 30 mu g/l. The differences in germination between the control and treated grains were not significant. The lack of any adverse effect of Coumaran on the seed germination is highly desirable for a grain protectant, becoming a potential source of biofumigant for economical and environmentally friendly pest control strategies against stored grain pests during storage of grains or pulses. (C) 2013 Elsevier B.V. All rights reserved.

Behaviour simulation in computer aided product concept sketching

In the product conceptualization phase of design, sketches are often used for exploration of diverse behaviour patterns of the components to achieve the required functionality. This paper presents a method to animate the sketch produced using a tablet interface to aid verification of the desired behaviour. A sketch is a spatial organization of strokes whose perceptual organization helps one to visually interpret its components and their interconnections. A Gestalt based segmentation followed by interactive grouping and articulation, presented in this paper, enables one to use a mechanism simulation framework to animate the sketch in a “pick and drag” mode to visualize different configurations of the product and gain insight into the product’s behaviour.