Scalable and efficient graph colouring in 3 dimensions using emergence engineering principles

This paper describes ways in which emergence engineering principles can be applied to the development of distributed applications. A distributed solution to the graph-colouring problem is used as a vehicle to illustrate some novel techniques. Each node acts autonomously to colour itself based only on its local view of its neighbourhood, and following a simple set of carefully tuned rules. Randomness breaks symmetry and thus enhances stability. The algorithm has been developed to enable self-configuration in wireless sensor networks, and to reflect real-world configurations the algorithm operates with 3 dimensional topologies (reflecting the propagation of radio waves and the placement of sensors in buildings, bridge structures etc.). The algorithm’s performance is evaluated and results presented. It is shown to be simultaneously highly stable and scalable whilst achieving low convergence times. The use of eavesdropping gives rise to low interaction complexity and high efficiency in terms of the communication overheads.

Effective action for QED with fermion self-interaction in D=2 and D=3 dimensions

In this work we discuss the effect of the quartic fermion self-interaction of Thirring type in QED in D=2 and D=3 dimensions. This is done through the computation of the effective action up to quadratic terms in the photon field. We analyze the corresponding nonlocal photon propagators nonperturbatively in k/m, where k is the photon momentum and m the fermion mass. The poles of the propagators were determined numerically by using the MATHEMATICA software. In D=2 there is always a massless pole whereas for strong enough Thirring coupling a massive pole may appear. For D=3 there are three regions in parameter space. We may have one or two massive poles or even no pole at all. The interquark static potential is computed analytically in D=2. We notice that the Thirring interaction contributes with a screening term to the confining linear potential of massive two-dimensional QED (QED(2)). In D=3 the static potential must be calculated numerically. The screening nature of the massive QED(3) prevails at any distance, indicating that this is a universal feature of D=3 electromagnetic interaction. Our results become exact for an infinite number of fermion flavors.

Quadratic effective action for QED in D=2,3 dimensions

We calculate the effective action for quantum electrodynamics (QED) in D=2,3 dimensions at the quadratic approximation in the gauge fields. We analyze the analytic structure of the corresponding nonlocal boson propagators nonperturbatively in k/m. In two dimensions for any nonzero fermion mass, we end up with one massless pole for the gauge boson. We also calculate in D=2 the effective potential between two static charges separated by a distance L and find it to be a linearly increasing function of L in agreement with the bosonized theory (massive sine-Gordon model). In three dimensions we find nonperturbatively in k/m one massive pole in the effective bosonic action leading to screening. Fitting the numerical results we derive a simple expression for the functional dependence of the boson mass upon the dimensionless parameter e2/m. ©2000 The American Physical Society.

Massive spin-2 theories in arbitrary D>= 3 dimensions

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

A proposal for self-correcting stabilizer quantum memories in 3 dimensions (or slightly less)

We propose a family of local CSS stabilizer codes as possible candidates for self-correcting quantum memories in 3D. The construction is inspired by the classical Ising model on a Sierpinski carpet fractal, which acts as a classical self-correcting memory. Our models are naturally defined on fractal subsets of a 4D hypercubic lattice with Hausdorff dimension less than 3. Though this does not imply that these models can be realized with local interactions in R3, we also discuss this possibility. The X and Z sectors of the code are dual to one another, and we show that there exists a finite temperature phase transition associated with each of these sectors, providing evidence that the system may robustly store quantum information at finite temperature.

The Quantum Tetrahedron in 3 and 4 Dimensions

Recent work on state sum models of quantum gravity in 3 and 4 dimensions has led to interest in the `quantum tetrahedron'. Starting with a classical phase space whose points correspond to geometries of the tetrahedron in R^3, we use geometric quantization to obtain a Hilbert space of states. This Hilbert space has a basis of states labeled by the areas of the faces of the tetrahedron together with one more quantum number, e.g. the area of one of the parallelograms formed by midpoints of the tetrahedron's edges. Repeating the procedure for the tetrahedron in R^4, we obtain a Hilbert space with a basis labelled solely by the areas of the tetrahedron's faces. An analysis of this result yields a geometrical explanation of the otherwise puzzling fact that the quantum tetrahedron has more degrees of freedom in 3 dimensions than in 4 dimensions.

Three-dimensional portable document format: a simple way to present 3-dimensional data in an electronic publication

Three-dimensional (3D) models of teeth and soft and hard tissues are tessellated surfaces used for diagnosis, treatment planning, appliance fabrication, outcome evaluation, and research. In scientific publications or communications with colleagues, these 3D data are often reduced to 2-dimensional pictures or need special software for visualization. The portable document format (PDF) offers a simple way to interactively display 3D surface data without additional software other than a recent version of Adobe Reader (Adobe, San Jose, Calif). The purposes of this article were to give an example of how 3D data and their analyses can be interactively displayed in 3 dimensions in electronic publications, and to show how they can be exported from any software for diagnostic reports and communications among colleagues.

Geostatistical analysis of adult Rhyzopertha dominica (F.) (Coleoptera: Bostrichidae) in wheat stored at constant temperatures

Insect monitoring and sampling programmes are used in the stored grains industry for the detection and estimation of insect pests. At the low pest densities dictated by economic and commercial requirements, the accuracy of both detection and abundance estimates can be influenced by variations in the spatial structure of pest populations over short distances. Geostatistical analysis of Rhyzopertha dominica populations in 2 dimensions showed that, in both the horizontal and vertical directions and at all temperatures examined, insect numbers were positively correlated over short (0-5cm) distances, and negatively correlated over longer (≥10cm) distances. Analysis in 3 dimensions showed a similar pattern, with positive correlations over short distances and negative correlations at longer distances. At 35°C, insects were located significantly further from the grain surface than at 25 and 30°C. Dispersion metrics showed statistically significant aggregation in all cases. This is the first research using small sample units, high sampling intensities, and a range of temperatures, to show spatial structuring of R. dominica populations over short distances. This research will have significant implications for sampling in the stored grains industry.

The relation between organizational and professional commitment in case of project workers : implications for the project management

The purpose of this paper is to investigate the relationship between organizational and professional commitment of project workers. We first present (i) role–conflict theory, and exchange theory to establish the multiple dimensions of commitment—affective, continuance, and normative; and (ii). social–identity theory to support our argument for different foci of commitment—organization and profession. Building on these theoretical lenses, we present the literature review that compares organizational and professional commitment of project workers with respect to the 3 dimensions of commitment. Adopting a positivist approach and a sample of 141 project workers, we use Pearson’s correlation to identify the relationship between affective organizational and affective professional, continuance organizational and continuance professional, and normative organizational and normative professional commitment. We report significant correlation between affective organizational commitment and affective professional commitment of project workers. The correlations between continuance organizational commitment, and continuance professional commitment; and normative organizational commitment, and normative professional commitment are moderate. We then discuss the implications of these findings for the project management profession.

The influence of temperature and introduction point on the detection of Rhyzopertha dominica in stored grain

The presence of insect pests in grain storages throughout the supply chain is a significant problem for farmers, grain handlers, and distributors world-wide. Insect monitoring and sampling programmes are used in the stored grains industry for the detection and estimation of pest populations. At the low pest densities dictated by economic and commercial requirements, the accuracy of both detection and abundance estimates can be influenced by variations in the spatial structure of pest populations over short distances. Geostatistical analysis of Rhyzopertha dominica populations in 2 and 3 dimensions showed that insect numbers were positively correlated over short (0.5 cm) distances, and negatively correlated over longer (.10 cm) distances. At 35 C, insects were located significantly further from the grain surface than at 25 and 30 C. Dispersion metrics showed statistically significant aggregation in all cases. The observed heterogeneous spatial distribution of R. dominica may also be influenced by factors such as the site of initial infestation and disturbance during handling. To account for these additional factors, I significantly extended a simulation model that incorporates both pest growth and movement through a typical stored-grain supply chain. By incorporating the effects of abundance, initial infestation site, grain handling, and treatment on pest spatial distribution, I developed a supply chain model incorporating estimates of pest spatial distribution. This was used to examine several scenarios representative of grain movement through a supply chain, and determine the influence of infestation location and grain disturbance on the sampling intensity required to detect pest infestations at various infestation rates. This study has investigated the effects of temperature, infestation point, and grain handling on the spatial distribution and detection of R. dominica. The proportion of grain infested was found to be dependent upon abundance, initial pest location, and grain handling. Simulation modelling indicated that accounting for these factors when developing sampling strategies for stored grain has the potential to significantly reduce sampling costs while simultaneously improving detection rate, resulting in reduced storage and pest management cost while improving grain quality.

Task-relationship-self : a framework for understanding service encounter behaviors

Research conducted over past decades has investigated selected service encounter behaviors from either a customer or service provider perspective. However, a comprehensive, dual-perspective framework is lacking. Such a framework is needed to organize knowledge of these behaviors, and thereby provide structure, clarity, and parsimony to the field. This paper describes a three-tier framework of service encounter behavior that was developed by applying grounded theory principles to interviews with customers, service employees, and other stakeholders. These informants described many ways in which they behave when executing service exchanges, dealing with service difficulties, and managing themselves in the process. Using an iterative inductive approach, a conceptual framework was developed in which specific (Tier 1) behaviors were placed within broader (Tier 2) categories, and these lower classification levels were, in turn, interpreted within a conceptual space defined by the (Tier 3) dimensions of task, relationship, and self. This framework was then elaborated and refined by reference to the psychology and marketing literature, a set of 157 audio-recorded service interactions, and an expert panel study. The paper includes comparisons between the framework and those previously proposed, propositions regarding service encounter processes and outcomes, and implications for future research and practice.

Visualization of complex biological systems: An immune response model using OpenGL

In this paper we present an update on our novel visualization technologies based on cellular immune interaction from both large-scale spatial and temporal perspectives. We do so with a primary motive: to present a visually and behaviourally realistic environment to the community of experimental biologists and physicians such that their knowledge and expertise may be more readily integrated into the model creation and calibration process. Visualization aids understanding as we rely on visual perception to make crucial decisions. For example, with our initial model, we can visualize the dynamics of an idealized lymphatic compartment, with antigen presenting cells (APC) and cytotoxic T lymphocyte (CTL) cells. The visualization technology presented here offers the researcher the ability to start, pause, zoom-in, zoom-out and navigate in 3-dimensions through an idealised lymphatic compartment.

Hydrodynamics of R-charged D1-branes

We study the hydrodynamic properties of strongly coupled SU(N) Yang-Mills theory of the D1-brane at finite temperature and at a non-zero density of R-charge in the framework of gauge/gravity duality. The gravity dual description involves a charged black hole solution of an Einstein-Maxwell-dilaton system in 3 dimensions which is obtained by a consistent truncation of the spinning D1-brane in 10 dimensions. We evaluate thermal and electrical conductivity as well as the bulk viscosity as a function of the chemical potential conjugate to the R-charges of the D1-brane. We show that the ratio of bulk viscosity to entropy density is independent of the chemical potential and is equal to 1/4 pi. The thermal conductivity and bulk viscosity obey a relationship similar to the Wiedemann-Franz law. We show that at the boundary of thermodynamic stability, the charge diffusion mode becomes unstable and the transport coefficients exhibit critical behaviour. Our method for evaluating the transport coefficients relies on expressing the second order differential equations in terms of a first order equation which dictates the radial evolution of the transport coefficient. The radial evolution equations can be solved exactly for the transport coefficients of our interest. We observe that transport coefficients of the D1-brane theory are related to that of the M2-brane by an overall proportionality constant which sets the dimensions.

Subject independent human action recognition using spatio-depth information and meta-cognitive RBF network

In this paper, we present a machine learning approach for subject independent human action recognition using depth camera, emphasizing the importance of depth in recognition of actions. The proposed approach uses the flow information of all 3 dimensions to classify an action. In our approach, we have obtained the 2-D optical flow and used it along with the depth image to obtain the depth flow (Z motion vectors). The obtained flow captures the dynamics of the actions in space time. Feature vectors are obtained by averaging the 3-D motion over a grid laid over the silhouette in a hierarchical fashion. These hierarchical fine to coarse windows capture the motion dynamics of the object at various scales. The extracted features are used to train a Meta-cognitive Radial Basis Function Network (McRBFN) that uses a Projection Based Learning (PBL) algorithm, referred to as PBL-McRBFN, henceforth. PBL-McRBFN begins with zero hidden neurons and builds the network based on the best human learning strategy, namely, self-regulated learning in a meta-cognitive environment. When a sample is used for learning, PBLMcRBFN uses the sample overlapping conditions, and a projection based learning algorithm to estimate the parameters of the network. The performance of PBL-McRBFN is compared to that of a Support Vector Machine (SVM) and Extreme Learning Machine (ELM) classifiers with representation of every person and action in the training and testing datasets. Performance study shows that PBL-McRBFN outperforms these classifiers in recognizing actions in 3-D. Further, a subject-independent study is conducted by leave-one-subject-out strategy and its generalization performance is tested. It is observed from the subject-independent study that McRBFN is capable of generalizing actions accurately. The performance of the proposed approach is benchmarked with Video Analytics Lab (VAL) dataset and Berkeley Multimodal Human Action Database (MHAD). (C) 2013 Elsevier Ltd. All rights reserved.