Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely the Cartesian product, the lexicographic product and the strong product) and the operation of taking the power of a graph. In this direction, we show that if G is a graph obtained by applying any of the operations mentioned above on non-trivial graphs, then rc(G) a parts per thousand currency sign 2r(G) + c, where r(G) denotes the radius of G and . In general the rainbow connection number of a bridgeless graph can be as high as the square of its radius 1]. This is an attempt to identify some graph classes which have rainbow connection number very close to the obvious lower bound of diameter (and thus the radius). The bounds reported are tight up to additive constants. The proofs are constructive and hence yield polynomial time -factor approximation algorithms.

Role of degree of saturation in denitrification of unsaturated sand specimens

Nitrate contamination of groundwater arises from anthropogenic activities, such as, fertilizer and animal manure applications and infiltration of wastewater/leachates. During migration of wastewater and leachates, the vadose zone (zone residing above the groundwater table), is considered to facilitate microbial denitrification. Particle voids in vadose zone are deficient in dissolved oxygen as the voids are partially filled by water and the remainder by air. Discontinuities in liquid phase would also restrict oxygen diffusion and therefore facilitate denitrification in the vadose/unsaturated soil zone. The degree of saturation of soil specimen (S (r)) quantifies the relative volume of voids filled with air and water. Unsaturated specimens have S (r) values ranging between 0 and 100 %. Earlier studies from naturally occurring nitrate losses in groundwater aquifers in Mulbagal town, Kolar District, Karnataka, showed that the sub-surface soils composed of residually derived sandy soil; hence, natural sand was chosen in the laboratory denitrification experiments. With a view to understand the role of vadose zone in denitrification process, experiments are performed with unsaturated sand specimens (S (r) = 73-90 %) whose pore water was spiked with nitrate and ethanol solutions. Experimental results revealed 73 % S (r) specimen facilitates nitrate reduction to 45 mg/L in relatively short durations of 5.5-7.5 h using the available natural organic matter (0.41 % on mass basis of sand); consequently, ethanol addition did not impact rate of denitrification. However, at higher S (r) values of 81 and 90 %, extraneous ethanol addition (C/N = 0.5-3) was needed to accelerate the denitrification rates.

Pullout capacity of inclined plate anchors embedded in sand

The pullout capacity of an inclined strip plate anchor embedded in sand has been determined by using the lower bound theorem of the limit analysis in combination with finite elements and linear optimization. The numerical results in the form of pullout factors have been presented by changing gradually the inclination of the plate from horizontal to vertical. The pullout resistance increases significantly with an increase in the horizontal inclination (theta) of the plate especially for theta > 30 degrees. The effect of the anchor plate-soil interface friction angle (delta) on the pullout resistance becomes extensive for a vertical anchor but remains insignificant for a horizontal anchor. The development of the failure zone around the anchor plates was also studied by varying theta and delta. The results from the analysis match well with the theoretical and experimental results reported in literature.

Combining data sets of satellite-retrieved products for basin-scale water balance study: 2. Evaluation on the Mississippi Basin and closure correction model

In this study, we applied the integration methodology developed in the companion paper by Aires (2014) by using real satellite observations over the Mississippi Basin. The methodology provides basin-scale estimates of the four water budget components (precipitation P, evapotranspiration E, water storage change Delta S, and runoff R) in a two-step process: the Simple Weighting (SW) integration and a Postprocessing Filtering (PF) that imposes the water budget closure. A comparison with in situ observations of P and E demonstrated that PF improved the estimation of both components. A Closure Correction Model (CCM) has been derived from the integrated product (SW+PF) that allows to correct each observation data set independently, unlike the SW+PF method which requires simultaneous estimates of the four components. The CCM allows to standardize the various data sets for each component and highly decrease the budget residual (P - E - Delta S - R). As a direct application, the CCM was combined with the water budget equation to reconstruct missing values in any component. Results of a Monte Carlo experiment with synthetic gaps demonstrated the good performances of the method, except for the runoff data that has a variability of the same order of magnitude as the budget residual. Similarly, we proposed a reconstruction of Delta S between 1990 and 2002 where no Gravity Recovery and Climate Experiment data are available. Unlike most of the studies dealing with the water budget closure at the basin scale, only satellite observations and in situ runoff measurements are used. Consequently, the integrated data sets are model independent and can be used for model calibration or validation.

Retrieving clay minerals from stabilised soil compacts

Stabilised soil products such as stabilised soil blocks, rammed earth and stabilised adobe are being used for building construction since the last 6-7 decades. Major advantages of stabilised soil products include low embodied carbon, use of local materials, decentralized production, and easy to adjust the strength, texture, size and shape. Portland cement and lime represent the most commonly used stabilisers for stabilised soil products. The mechanism of strength development in cement and lime stabilised soils is distinctly different. The paper presents results of scientific investigations pertaining to the status of clay minerals in the 28 day cured cement and lime stabilised soil compacts. XRD, SEM imaging, grain size distribution and Atterberg's limits of the ground stabilised soil products and the natural soil were determined. Results reveal that clay minerals can be retrieved from cement stabilised soil products, whereas in lime stabilised soil products clay minerals get consumed in the lime-clay reactions and negligible percentage of clay minerals are left in the stabilised soil compacts. The results of the present investigation clearly demonstrate that cement stabilisation is superior to lime stabilisation in retrieving the clay minerals from the stabilised soil compacts. (C) 2014 Elsevier B.V. All rights reserved.

Direct correlation between non-random distribution of cations and ion transport mechanism in soda-lime silicate glasses

We report a direct correlation between dissimilar ion pair formation and alkali ion transport in soda-lime silicate glasses established via broad band conductivity spectroscopy and local structural probe techniques. The combined Raman and Nuclear Magnetic Resonance (NMR) spectroscopy techniques on these glasses reveal the coexistence of different anionic species and the prevalence of Na+-Ca2+ dissimilar pairs as well as their distributions. The spectroscopic results further confirm the formation of dissimilar pairs atomistically, where it increases with increasing alkaline-earth oxide content These results, are the manifestation of local structural changes in the silicate network with composition which give rise to different environments into which the alkali ions hop. The Na+ ion mobility varies inversely with dissimilar pair formation, i.e. it decreases with increase of non-random formation of dissimilar pairs. Remarkably, we found that increased degree of non-randomness leads to temperature dependent variation in number density of sodium ions. Furthermore, the present study provides the strong link between the dynamics of the alkali ions and different sites associated with it in soda-lime silicate glasses. (C) 2014 Elsevier B.V. All rights reserved.

Exploring sand and bentonite - enhanced sand as filter media for nitrate removal

Increasing nitrate concentrations in ground water is deleterious to human health as ingestion of such water can cause methemoglobinemia in infants and even cancer in adults (desirable limit for nitrate as NO3 - 45 mg/L, IS code 10500-1991). Excess nitrate concentrations in ground water is contributed by reason being disposal of sewage and excessive use of fertilizers. Though numerous technologies such as reverse osmosis, ion exchange, electro-dialysis, permeable reactive barriers using zerovalent iron etc exists, nitrate removal continues to be one of challenging issue as nitrate ion is highly mobile within the soil strata. The tapping the denitrification potential of soil denitrifiers which are inherently available in the soil matrix is the most sustainable approach to mitigate accumulation of nitrate in ground water. The insitu denitrification of sand and bentonite enhanced sand (bentonite content = 5%) in presence of easily assimilable organic carbon such as ethanol was studied. Batch studies showed that nitrate reduction by sand follows first order kinetics with a rate constant 5.3x10(-2) hr(-1) and rate constant 4.3 x 10(-2) hr(-1) was obtained for bentonite-enhanced sand (BS) at 25 degrees C. Filter columns (height = 5 cm and diameter = 8.2 cm) were constructed using sand and bentonite-enhanced sand as filter media. The filtration rate through both the filter columns was maintained at average value of 2.60 cm/h. The nitrate removal rates through both the filter media was assessed for solution containing 22.6 mg NO3-N/L concentrations while keeping C/N mass ratio as 3. For sand filter column, the nitrate removal efficiency reached the average value of 97.6% after passing 50 pore volumes of the nitrate solution. For bentonite-enhanced sand filter column, the average nitrate removal efficiency was 83.5%. The time required for effective operation for sand filter bed was 100 hours, while bentonite-enhanced sand filter bed did not require any maturation period as that of sand filter bed for effective performance because the presence of micropores in bentonite increases the hydraulic retention time of the solution inside the filter bed.

Directed Nonabelian Sandpile Models on Trees

We define two general classes of nonabelian sandpile models on directed trees (or arborescences), as models of nonequilibrium statistical physics. Unlike usual applications of the well-known abelian sandpile model, these models have the property that sand grains can enter only through specified reservoirs. In the Trickle-down sandpile model, sand grains are allowed to move one at a time. For this model, we show that the stationary distribution is of product form. In the Landslide sandpile model, all the grains at a vertex topple at once, and here we prove formulas for all eigenvalues, their multiplicities, and the rate of convergence to stationarity. The proofs use wreath products and the representation theory of monoids.

Design of a Portable Compliant Device for Estimating the Failure-Load of Mesoscale Cemented Sand Specimens

In this paper, we present the design and development of a portable, hand-operated composite compliant mechanism for estimating the failure-load of cm-sized stiff objects whose stiffness is of the order of 10 s of kN/m. The motivation for the design comes from the need to estimate the failure-load of mesoscale cemented sand specimens in situ, which is not possible with traditional devices used for large specimens or very small specimens. The composite compliant device, developed in this work, consists of two compliant mechanisms: a force-amplifying compliant mechanism (FaCM) to amplify sufficiently the force exerted by hand in order to break the specimen and a displacement-amplifying compliant mechanism (DaCM) to enable measurement of the force using a proximity sensor. The two mechanisms are designed using the selection-maps technique to amplify the force up to 100N by about a factor of 3 and measure the force with a resolution of 15 mN. The composite device, made using a FaCM, a DaCM, and a Hall effect-based proximity sensor, was tested on mesoscale cemented sand specimens that were 10mm in diameter and 20mm in length. The results are compared with those of a large commercial instrument. Through the experiments, it was observed that the failure-load of the cemented sand specimens varied from 0.95N to 24.33 N, depending on the percentage of cementation and curing period. The estimation of the failure-load using the compliant device was found to be within 1.7% of the measurements obtained using the commercial instrument and thus validating the design. The details of the design, prototyping, specimen preparation, testing, and the results comprise the paper.

Evaluation of Precipitation Retrievals From Orbital Data Products of TRMM Over a Subtropical Basin in India

The spatial error structure of daily precipitation derived from the latest version 7 (v7) tropical rainfall measuring mission (TRMM) level 2 data products are studied through comparison with the Asian precipitation highly resolved observational data integration toward evaluation of the water resources (APHRODITE) data over a subtropical region of the Indian subcontinent for the seasonal rainfall over 6 years from June 2002 to September 2007. The data products examined include v7 data from the TRMM radiometer Microwave Imager (TMI) and radar precipitation radar (PR), namely, 2A12, 2A25, and 2B31 (combined data from PR and TMI). The spatial distribution of uncertainty from these data products were quantified based on performance metrics derived from the contingency table. For the seasonal daily precipitation over a subtropical basin in India, the data product of 2A12 showed greater skill in detecting and quantifying the volume of rainfall when compared with the 2A25 and 2B31 data products. Error characterization using various error models revealed that random errors from multiplicative error models were homoscedastic and that they better represented rainfall estimates from 2A12 algorithm. Error decomposition techniques performed to disentangle systematic and random errors verify that the multiplicative error model representing rainfall from 2A12 algorithm successfully estimated a greater percentage of systematic error than 2A25 or 2B31 algorithms. Results verify that although the radiometer derived 2A12 rainfall data is known to suffer from many sources of uncertainties, spatial analysis over the case study region of India testifies that the 2A12 rainfall estimates are in a very good agreement with the reference estimates for the data period considered.

Susceptibility Of strength development by lime in gypsiferous soil-A micro mechanistic study

The role of gypsum on the strength of lime treated soils after a long period of interaction is not well understood yet. The present study is performed to scrutinize the physical and strength behavior of lime treated soil with varying gypsum content. Lime and gypsum contents varying from 0 to 6% are considered in the present study for curing periods up to 28 days. To understand the long-term effects, the work has been extended up to 365 days, particularly with the use of 6% lime content and varying gypsum contents. Atterberg's limits turned out to be marginally affected by cation exchange. Unconfined compressive strength behavior of lime treated soil varies considerably with gypsum content and curing period. However, trivial alteration in strength is observed in the soil treated with lower lime content (up to 4%) and gypsum content up to 6%. On the contrary, strength of soil-6% lime mixture with addition of varying gypsum content shows acceleration in early strength at 14 days curing period. However, the strength at 28 days of curing declines but regains afterwards for 90 days. The trend at longer curing period for 180 and 365 days is, however, not unique but varies with gypsum contents. An attempt has been made to explain these changes on the basis of the form of gypsum, formation and conversion of reacted compounds (CASHH, CASH, MI and Ettringite). The proposed explanations were supported by detailed characterization through thermal analysis, XRD, SEM and EDAX studies of soil-lime-gypsum mixtures. (C) 2015 Elsevier B.V. All rights reserved.

Bearing capacity of a circular foundation on layered sand-clay media

The bearing capacity of a circular footing lying over fully cohesive strata, with an overlaying sand layer, is computed using the axisymmetric lower bound limit analysis with finite elements and linear optimization. The effects of the thickness and the internal friction angle of the sand are examined for different combinations of c(u)/(gamma b) and q, where c(u)=the undrained shear strength of the cohesive strata, gamma=the unit weight of either layer, b=the footing radius, and q=the surcharge pressure. The results are given in the form of a ratio (eta) of the bearing capacity with an overlaying sand layer to that for a footing lying directly over clayey strata. An overlaying medium dense to dense sand layer considerably improves the bearing capacity. The improvement continuously increases with decreases in c(u)/(gamma b) and increases in phi and q/(gamma b). A certain optimum thickness of the sand layer exists beyond which no further improvement occurs. This optimum thickness increases with an increase in 0 and q and with a decrease in c(u)/(gamma b). Failure patterns are also drawn to examine the inclusion of the sand layer. (C) 2015 The Japanese Geotechnical Society. Production and hosting by Elsevier B.V. All rights reserved.

Mechanism of improvement in the strength and volume change behavior of lime stabilized soil

An attempt has been made to bring out the influence on strength and volume change behavior of fabric changes and new cementitious compound formation in a soil upon addition of various lime contents and with curing periods. The effects of changes in fabric of treatment with various lime contents (0, 2,4 and 6%) and with curing periods (0, 7, 14 and 28 days) have been evaluated by one-dimensional consolidation tests, in terms of void ratio changes and compressibility. The strength of soil treated with different lime contents with curing periods up to 28 days, and with the optimum lime content of 6% up to one year has been determined by unconfined compression tests. Comparison of effects of lime on the strength and volume change behavior of the soil brings out that the formation of flocculated fabric and cation exchange significantly reduces the compressibility of soil but marginally increases the strength. Cementation of soil particles and filling with cementitious compounds of the voids of flocculated fabric in the soil marginally reduces the compressibility but significantly increases the strength. Thus, the mechanism of volume change behavior of soil treated with lower lime content at short curing periods is distinctly different from that of the soil treated with optimum lime content at longer curing periods. This is consistent with the increase in the permeability caused by the addition from 2 to 4% lime and the decrease following the addition of 6% lime. Changes consistent with mechanical behavior have been determined by scanning electron microscope, X-ray diffraction and thermal analyses, energy dispersive X-ray spectrometer and pH value in microstructure, mineralogy, chemical composition and alkalinity, respectively. (C) 2015 Published by Elsevier B.V.

Determinantal point processes in the plane from products of random matrices

We show that the density of eigenvalues for three classes of random matrix ensembles is determinantal. First we derive the density of eigenvalues of product of k independent n x n matrices with i.i.d. complex Gaussian entries with a few of matrices being inverted. In second example we calculate the same for (compatible) product of rectangular matrices with i.i.d. Gaussian entries and in last example we calculate for product of independent truncated unitary random matrices. We derive exact expressions for limiting expected empirical spectral distributions of above mentioned ensembles.

Uplift Resistance of Interfering Pipelines Buried in Sand

The vertical uplift resistance of interfering pipelines buried in sands has been computed using the lower-bound limit analysis in conjunction with finite elements and nonlinear optimization. The soil mass is assumed to follow the Mohr-Coulomb failure criterion and an associated flow rule. It is specified that all the pipes fail simultaneously at the same magnitude of the failure load. For different clear spacing (S) between the pipes, the magnitude of the efficiency factor (xi(gamma)) is determined. Because of pipes' interference, with a reduction in the spacing between the pipelines, the magnitude of xi(gamma) is found to decrease continuously. The results were found to compare quite well with the available data from literature for horizontal strip anchors. (C) 2015 American Society of Civil Engineers.