On the Arrangement of Cliques in Chordal Graphs with respect to the Cuts

A cut (A, B) (where B = V - A) in a graph G = (V, E) is called internal if and only if there exists a vertex x in A that is not adjacent to any vertex in B and there exists a vertex y is an element of B such that it is not adjacent to any vertex in A. In this paper, we present a theorem regarding the arrangement of cliques in a chordal graph with respect to its internal cuts. Our main result is that given any internal cut (A, B) in a chordal graph G, there exists a clique with kappa(G) + vertices (where kappa(G) is the vertex connectivity of G) such that it is (approximately) bisected by the cut (A, B). In fact we give a stronger result: For any internal cut (A, B) of a chordal graph, and for each i, 0 <= i <= kappa(G) + 1 such that vertical bar K-i vertical bar = kappa(G) + 1, vertical bar A boolean AND K-i vertical bar = i and vertical bar B boolean AND K-i vertical bar = kappa(G) + 1 - i. An immediate corollary of the above result is that the number of edges in any internal cut (of a chordal graph) should be Omega(k(2)), where kappa(G) = k. Prompted by this observation, we investigate the size of internal cuts in terms of the vertex connectivity of the chordal graphs. As a corollary, we show that in chordal graphs, if the edge connectivity is strictly less than the minimum degree, then the size of the mincut is at least kappa(G)(kappa(G)+1)/2 where kappa(G) denotes the vertex connectivity. In contrast, in a general graph the size of the mincut can be equal to kappa(G). This result is tight.

Analytical solutions for protective filters based on soil-retention and permeability criteria with respect to the phenomenon of soil boiling

For the successful performance of a granular filter medium, existing design guidelines, which are based on the particle size distribution (PSD) characteristics of the base soil and filter medium, require two contradictory conditions to be satisfied, viz., soil retention and permeability. In spite of the wider applicability of these guidelines, it is well recognized that (i) they are applicable to a particular range of soils tested in the laboratory, (ii) the design procedures do not include performance-based selection criteria, and (iii) there are no means to establish the sensitivity of the important variables influencing performance. In the present work, analytical solutions are developed to obtain a factor of safety with respect to soil-retention and permeability criteria for a base soil - filter medium system subjected to a soil boiling condition. The proposed analytical solutions take into consideration relevant geotechnical properties such as void ratio, permeability, dry unit weight, effective friction angle, shape and size of soil particles, seepage discharge, and existing hydraulic gradient. The solution is validated through example applications and experimental results, and it is established that it can be used successfully in the selection as well as design of granular filters and can be applied to all types of base soils.

On the axiomatic approach to the maximum entropy principle of inference

Recent axiomatic derivations of the maximum entropy principle from consistency conditions are critically examined. We show that proper application of consistency conditions alone allows a wider class of functionals, essentially of the form ∝ dx p(x)[p(x)/g(x)] s , for some real numbers, to be used for inductive inference and the commonly used form − ∝ dx p(x)ln[p(x)/g(x)] is only a particular case. The role of the prior densityg(x) is clarified. It is possible to regard it as a geometric factor, describing the coordinate system used and it does not represent information of the same kind as obtained by measurements on the system in the form of expectation values.

A method for Estimating the Degree of Uncertainty With Respect to Life Cycle Assessment During Design

Life cycle assessment (LCA) is used to estimate a product's environmental impact. Using LCA during the earlier stages of design may produce erroneous results since information available on the product's lifecycle is typically incomplete at these stages. The resulting uncertainty must be accounted for in the decision-making process. This paper proposes a method for estimating the environmental impact of a product's life cycle and the associated degree of uncertainty of that impact using information generated during the design process. Total impact is estimated based on aggregation of individual product life cycle processes impacts. Uncertainty estimation is based on assessing the mismatch between the information required and the information available about the product life cycle in each uncertainty category, as well as their integration. The method is evaluated using pre-defined scenarios with varying uncertainty. DOI: 10.1115/1.4002163]

On the out of phase appearance of large-scale diffuse magnetic field of the sun with respect to sunspots

We assume the large-scale diffuse magnetic field of the Sun to originate from the poloidal component of a dynamo operating at the base of the convection zone, whereas the sunspots are due to the toroidal component. The evolution of the poloidal component is studied to model the poleward migration of the diffuse field seen on the solar surface and the polar reversal at the time of sunspot maxima (Dikpati and Choudhuri 1994, 1995).

On the sensitivity of elastic waves due to structural damages:Time-frequency based indexing method

Time-frequency analysis of various simulated and experimental signals due to elastic wave scattering from damage are performed using wavelet transform (WT) and Hilbert-Huang transform (HHT) and their performances are compared in context of quantifying the damages. Spectral finite element method is employed for numerical simulation of wave scattering. An analytical study is carried out to study the effects of higher-order damage parameters on the reflected wave from a damage. Based on this study, error bounds are computed for the signals in the spectral and also on the time-frequency domains. It is shown how such an error bound can provide all estimate of error in the modelling of wave propagation in structure with damage. Measures of damage based on WT and HHT is derived to quantify the damage information hidden in the signal. The aim of this study is to obtain detailed insights into the problem of (1) identifying localised damages (2) dispersion of multifrequency non-stationary signals after they interact with various types of damage and (3) quantifying the damages. Sensitivity analysis of the signal due to scattered wave based on time-frequency representation helps to correlate the variation of damage index measures with respect to the damage parameters like damage size and material degradation factors.

The principle of microscopic reversibility in organic chemistry - a critique

The principle of microscopic reversibility is one of the few generalising principles used in organic chemistry which have their roots in the fundamental laws of thermodynamics. It has, therefore, been highly popular. However, although the principle has some important uses, its general application is not without pitfalls. The principle is easy to misunderstand and to misapply: indeed, some of its formulations are semantically dubious. The principle is most dangerous when used as a charm, for it is more subtle than some of its formulations suggest. But above all, the principle may not be used for deducing or disproving the mechanism of a reaction, except when the mechanism in the reverse direction is known independently. For, such use is, perhaps, the deadliest misapplication.

A new approach to the design of electronic exchanges

Electronic Exchanges are double-sided marketplaces that allows multiple buyers to trade with multiple sellers, with aggregation of demand and supply across the bids to maximize the revenue in the market. In this paper, we propose a new design approach for an one-shot exchange that collects bids from buyers and sellers and clears the market at the end of the bidding period. The main principle of the approach is to decouple the allocation from pricing. It is well known that it is impossible for an exchange with voluntary participation to be efficient and budget-balanced. Budget-balance is a mandatory requirement for an exchange to operate in profit. Our approach is to allocate the trade to maximize the reported values of the agents. The pricing is posed as payoff determination problem that distributes the total payoff fairly to all agents with budget-balance imposed as a constraint. We devise an arbitration scheme by axiomatic approach to solve the payoff determination problem using the added-value concept of game theory.

Thermally Induced Demixing in an LCST Mixture in the Presence of Densely Grafted Nanoparticles: Tuning the Graft Chain Length To Induce Thermodynamic Miscibility

The demixing in an LCST mixture of PS/PVME (polystyrene/poly(vinyl methyl ether)) was probed here by melt rheology in the presence of gold nanoparticles which were densely coated with varying graft lengths of PS. The graft density for the gold nanoparticles coated with 3 kDa PS was ca. Sigma = 1.7 chains/nm(2), and that for 53 kDa PS was ca. Sigma = 1.2 chains/nm(2). The evolution of morphology, as the blends transit through the metastable and the unstable envelopes of the phase diagram, and the localization of the gold nanoparticles upon demixing were monitored using in situ hot-stage AFM and confocal Raman imaging. Interestingly, gold nanoparticles coated with 3 kDa polystyrene (PS(3 kDa)-g-nAu) were localized in the PVME phase, whereas gold nanoparticles coated with 53 kDa polystyrene (PS(53 kDa)-g-nAu) were localized in the PS phase of the blend. While the localization of PS(3 kDa)-g-nAu in the PVME phase can be expected to be of entropic origin due to expulsion from the PS phase as R-g,R-matrix chains > R-g,R-grafted chains (where R-g is the radius of gyration of the polymer chain), the localization of PS(53 kDa)-g-nAu in the PS phase is believed to be facilitated by favorable melt/graft interactions. The latter nanoparticles also delayed the demixing by 12 degrees C with respect to the neat mixture. The observed changes were addressed in context to enthalpic interactions between the grafted PS and the free PS, the entropic losses (deformational entropic losses on blending, translational entropic loss of the free PS, and the conformational entropic loss of the grafted PS), and the interface of the grafted and the free chains.

Tailoring the dispersion of multiwall carbon nanotubes in co-continuous PVDF/ABS blends to design materials with enhanced electromagnetic interference shielding

Highly conducting composites were derived by selectively localizing multiwall carbon nanotubes (MWNTs) in co-continuous PVDF/ABS (50/50, wt/wt) blends. The electrical percolation threshold was obtained between 0.5 and 1 wt% MWNTs as manifested by a dramatic increase in the electrical conductivity by about six orders of magnitude with respect to the neat blends. In order to further enhance the electrical conductivity of the blends, the MWNTs were modified with amine terminated ionic liquid (IL), which, besides enhancing the interfacial interaction with PVDF, facilitated the formation of a network like structure of MWNTs. This high electrical conductivity of the blends, at a relatively low fraction (1 wt%), was further explored to design materials that can attenuate electromagnetic (EM) radiation. More specifically, to attenuate the EM radiation by absorption, a ferroelectric phase was introduced. To accomplish this, barium titanate (BT) nanoparticles chemically stitched onto graphene oxide (GO) sheets were synthesized and mixed along with MWNTs in the blends. Intriguingly, the total EM shielding effectiveness (SE) was enhanced by ca. 10 dB with respect to the blends with only MWNTs. In addition, the effect of introducing a ferromagnetic phase (Fe3O4) along with IL modified MWNTs was also investigated. This study opens new avenues in designing materials that can attenuate EM radiation by selecting either a ferroelectric (BT-GO) or a ferromagnetic phase (Fe3O4) along with intrinsically conducting nanoparticles (MWNTs).