Exact bounds for distributed graph colouring

We prove exact bounds on the time complexity of distributed graph colouring. If we are given a directed path that is properly coloured with $n$ colours, by prior work it is known that we can find a proper 3-colouring in $\frac{1}{2} \log^*(n) \pm O(1)$ communication rounds. We close the gap between upper and lower bounds: we show that for infinitely many $n$ the time complexity is precisely $\frac{1}{2} \log^* n$ communication rounds.Comment: 16 pages, 3 figure

Efficient modelling of thin conducting sheets within the TLM method

The paper describes the use of recursive filters to efficiently model the transmission through thin conducting layers in the Transmission Line Matrix (TLM) method of numerical electromagnetic modelling. The technique is applicable where the layer may be many skin-depths thick but thin compared with the mesh size. The technique is validated against an analytical solution, and improved efficiency over other methods is demonstrated. The technique is also applicable to composite layers with complex structures which are not amenable to analytical solution

Conformal p-branes as a Source of Structure in Spacetime

We discuss a model of a conformal p-brane interacting with the world volume metric and connection. The purpose of the model is to suggest a mechanism by which gravity coupled to p-branes leads to the formation of structure rather than homogeneity in spacetime. Furthermore, we show that the formation of structure is accompanied by the appearance of a multivalued cosmological constant, i.e., one which may take on different values in different domains, or cells, of spacetime. The above results apply to a broad class of non linear gravitational lagrangians as long as metric and connection on the p-brane manifold are treated as independent variables.Comment: 10 pages, ReVTeX, no figure

Cross-National Logo Evaluation Analysis: An Individual Level Approach

The universality of design perception and response is tested using data collected from ten countries: Argentina, Australia, China, Germany, Great Britain, India, the Netherlands, Russia, Singapore, and the United States. A Bayesian, finite-mixture, structural-equation model is developed that identifies latent logo clusters while accounting for heterogeneity in evaluations. The concomitant variable approach allows cluster probabilities to be country specific. Rather than a priori defined clusters, our procedure provides a posteriori cross-national logo clusters based on consumer response similarity. To compare the a posteriori cross-national logo clusters, our approach is integrated with Steenkamp and Baumgartner’s (1998) measurement invariance methodology. Our model reduces the ten countries to three cross-national clusters that respond differently to logo design dimensions: the West, Asia, and Russia. The dimensions underlying design are found to be similar across countries, suggesting that elaborateness, naturalness, and harmony are universal design dimensions. Responses (affect, shared meaning, subjective familiarity, and true and false recognition) to logo design dimensions (elaborateness, naturalness, and harmony) and elements (repetition, proportion, and parallelism) are also relatively consistent, although we find minor differences across clusters. Our results suggest that managers can implement a global logo strategy, but they also can optimize logos for specific countries if desired.adaptation;standardization;Bayesian;international marketing;design;Gibbs sampling;concomitant variable;logos;mixture models;structural equation models

Estimates of fire environments in ship holds containing radioactive material packages

Fire environments that occur on cargo ships differ significantly from the fire environments found in land transport. Cargo ships typically carry a large amount of flammable fuel for propulsion and shipboard power, and may transport large quantities of flammable cargo. As a result, sea mode transport accident records contain instances of long lasting and intense fires. Since Irradiated Nuclear Fuel (INF) casks are not carried on tankers with large flammable cargoes, most of these dramatic, long burning fires are not relevant threats, and transport studies must concentrate on those fires that are most likely to occur. By regulation, INF casks must be separated from flammable cargoes by a fire-resistant, liquid-tight partition. This makes a fire in an adjacent ship hold the most likely fire threat. The large size of a cargo ship relative to any spent nuclear fuel casks on board, however, may permit a severe, long lasting fire to occur with little or no thermal impact on the casks. Although some flammable materials such as shipping boxes or container floors may exist in the same hold with the cask, the amount of fuel available may not provide a significant threat to the massive transport casks used for radioactive materials. This shipboard fire situation differs significantly from the regulatory conditions specified in 10 CFR 71 for a fully engulfing pool fire. To learn more about the differences, a series of simple thermal analyses has been completed to estimate cask behavior in likely marine and land thermal accident situations. While the calculations are based on several conservative assumptions, and are only preliminary, they illustrate that casks are likely to heat much more slowly in shipboard hold fires than in an open pool fire. The calculations also reinforce the basic regulatory concept that for radioactive materials, the shipping cask, not the ship, is the primary protection barrier to consider

CEH-GEAR: 1 km resolution daily and monthly areal rainfall estimates for the UK for hydrological and other applications

The Centre for Ecology & Hydrology – Gridded Estimates of Areal Rainfall (CEH-GEAR) data set was developed to provide reliable 1 km gridded estimates of daily and monthly rainfall for Great Britain (GB) and Northern Ireland (NI) (together with approximately 3500 km2 of catchment in the Republic of Ireland) from 1890 onwards. The data set was primarily required to support hydrological modelling. The rainfall estimates are derived from the Met Office collated historical weather observations for the UK which include a national database of rain gauge observations. The natural neighbour interpolation methodology, including a normalisation step based on average annual rainfall (AAR), was used to generate the daily and monthly rainfall grids. To derive the monthly estimates, rainfall totals from monthly and daily (when complete month available) rain gauges were used in order to obtain maximum information from the rain gauge network. The daily grids were adjusted so that the monthly grids are fully consistent with the daily grids. The CEH-GEAR data set was developed according to the guidance provided by the British Standards Institution. The CEH-GEAR data set contains 1 km grids of daily and monthly rainfall estimates for GB and NI for the period 1890–2012. For each day and month, CEH-GEAR includes a secondary grid of distance to the nearest operational rain gauge. This may be used as an indicator of the quality of the estimates. When this distance is greater than 100 km, the estimates are not calculated due to high uncertainty

Regulation, sensory domains and roles of two Desulfovibrio desulfuricans ATCC27774 Crp family transcription factors, HcpR1 and HcpR2, in response to nitrosative stress

In silico analyses identified a Crp/Fnr family transcription factor (HcpR) in sulfate-reducing bacteria that controls expression of the hcp gene, which encodes the hybrid cluster protein and contributes to nitrosative stress responses. There is only one hcpR gene in the model sulfate-reducing bacterium Desulfovibrio vulgaris Hildenborough, but two copies in D. desulfuricans 27774, which can use nitrate as an alternative electron acceptor to sulfate. Structures of the D. desulfuricans hcpR1, hcpR2 and hcp operons are reported. We present evidence that hcp expression is regulated by HcpR2, not by HcpR1, and that these two regulators differ in both their DNA-binding site specificity and their sensory domains. HcpR1 is predicted to be a b-type cytochrome. HcpR1 binds upstream of the hcpR1 operon and its synthesis is regulated coordinately with hcp in response to NO. In contrast, hcpR2 expression was not induced by nitrate, nitrite or NO. HcpR2 is an iron-sulfur protein that reacts with NO and O2 . We propose that HcpR1 and HcpR2 use different sensory mechanisms to regulate subsets of genes required for defense against NO-induced nitrosative stress, and that diversification of signal perception and DNA recognition by these two proteins is a product of D. desulfuricans adaptation to its particular environmental niche. This article is protected by copyright. All rights reserved

Threshold criterion for wetting at the triple point

Grand canonical simulations are used to calculate adsorption isotherms of various classical gases on alkali metal and Mg surfaces. Ab initio adsorption potentials and Lennard-Jones gas-gas interactions are used. Depending on the system, the resulting behavior can be nonwetting for all temperatures studied, complete wetting, or (in the intermediate case) exhibit a wetting transition. An unusual variety of wetting transitions at the triple point is found in the case of a specific adsorption potential of intermediate strength. The general threshold for wetting near the triple point is found to be close to that predicted with a heuristic model of Cheng et al. This same conclusion was drawn in a recent experimental and simulation study of Ar on CO_2 by Mistura et al. These results imply that a dimensionless wetting parameter w is useful for predicting whether wetting behavior is present at and above the triple temperature. The nonwetting/wetting crossover value found here is w circa 3.3.Comment: 15 pages, 8 figure