A Greedy Hypercube-Labeling Algorithm

Due to its attractive topological properties, the hypercube multiprocessor has emerged as one of the architectures of choice when it comes to implementing a large number of computational problems. In many such applications, Gray-code labelings of the hypercube are a crucial prerequisite for obtaining efficient algorithms. We propose a greedy algorithm that, given an n-dimensional hypercube H with N=22 nodes, returns a Gray-code labeling of H, that is, a labeling of the nodes with binary strings of length n such that two nodes are neighbors in the hypercube if, and only if, their labels differ in exactly one bit. Our algorithm is conceptually very simple and runs in O(N log N) time being, therefore, optimal. As it turns out, with a few modifications our labeling algorithm can be used to recognize hypercubes as well

Functional clustering in hippocampal cultures: relating network structure and dynamics

In this work we investigate the relationship between gross anatomic structural network properties, neuronal dynamics and the resultant functional structure in dissociated rat hippocampal cultures. Specifically, we studied cultures as they developed under two conditions: the first supporting glial cell growth (high glial group), and the second one inhibiting it (low glial group). We then compared structural network properties and the spatio-temporal activity patterns of the neurons. Differences in dynamics between the two groups could be linked to the impact of the glial network on the neuronal network as the cultures developed. We also implemented a recently developed algorithm called the functional clustering algorithm (FCA) to obtain the resulting functional network structure. We show that this new algorithm is useful for capturing changes in functional network structure as the networks evolve over time. The FCA detects changes in functional structure that are consistent with expected dynamical differences due to the impact of the glial network. Cultures in the high glial group show an increase in global synchronization as the cultures age, while those in the low glial group remain locally synchronized. We additionally use the FCA to quantify the amount of synchronization present in the cultures and show that the total level of synchronization in the high glial group is stronger than in the low glial group. These results indicate an interdependence between the glial and neuronal networks present in dissociated cultures.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/85417/1/ph10_4_046004.pd

Measuring the Degree of Market Power in the Export Demand for Nigerian Cocoa: An Analysis of Dutch Market

The study examined the degree of market power in the export demand for Nigerian Cocoa with focus on the Dutch Market. The study covered the periods of 1961–2007 and data comprised published national aggregates on specific trade and macroeconomic variables from reputable sources. Two Stage Least Squares (2 SLS) approach was used in the estimation after instrumenting for simultaneity and establishing stationarity alongside cointegration relationship. Findings, on the demand side, showed that the demand for cocoa increases as income of Netherlands (importing country) increases. Total production of the non–participating countries traced out a positive relationship with demand for cocoa by the importing country while the coefficient of price of Coffee (substitute crop) possessed a negative sign. On the supply relation side, the demand for the export crop has a negative sign, indicating decreasing marginal output with respect to cost while the proxy for ocean freight rate with its negative sign, imply increasing export cost. The result further showed that there is relative competitiveness in the Dutch market on the strength of a market power coefficient -0.712 with a Lerner index of 0.122. Based on the findings, the study calls for government intervention in the agricultural export subsector with the aim to revitalize the country’s agricultural export capacity and enhance her market power via increased market shares. These interventions could be in the form of input/production subsidies, targeted export promotion programs, farm settlement, expanded export processing zones to mention but a few.Peer reviewe

Aharonov-Bohm interference in the presence of metallic mesoscopic cylinders

This work studies the interference of electrons in the presence of a line of magnetic flux surrounded by a normal-conducting mesoscopic cylinder at low temperature. It is found that, while there is a supplementary phase contribution from each electron of the mesoscopic cylinder, the sum of these individual supplementary phases is equal to zero, so that the presence of a normal-conducting mesoscopic ring at low temperature does not change the Aharonov-Bohm interference pattern of the incident electron. It is shown that it is not possible to ascertain by experimental observation that the shielding electrons have responded to the field of an incident electron, and at the same time to preserve the interference pattern of the incident electron. It is also shown that the measuring of the transient magnetic field in the region between the two paths of an electron interference experiment with an accuracy at least equal to the magnetic field of the incident electron generates a phase uncertainty which destroys the interference pattern.Comment: 15 pages, 5 Postscript figure

Vehicular Ad Hoc Networks

(First paragraph) Vehicular ad hoc networks (VANETs) have recently been proposed as one of the promising ad hoc networking techniques that can provide both drivers and passengers with a safe and enjoyable driving experience. VANETs can be used for many applications with vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communications. In the United States, motor vehicle traffic crashes are the leading cause of death for all motorists between two and thirty-four years of age. In 2009, the National Highway Traffic Safety Administration (NHTSA) reported that 33,808 people were killed in motor vehicle traffic crashes. The US Department of Transportation (US-DOT) estimates that over half of all congestion events are caused by highway incidents rather than by rush-hour traffic in big cities. The US-DOT also notes that in a single year, congested highways due to traffic incidents cost over $75 billion in lost worker productivity and over 8.4 billion gallons of fuel. Some of the significant applications of VANETs are road safety applications including collision and other safety warning systems, driver convenience and information systems, and, in the future, intelligent traffic management systems

Perturbative Study of Bremsstrahlung and Pair-Production by Spin-1/2 Particles in the Aharonov-Bohm Potential

In the presence of an external Aharonov-Bohm potential, we investigate the two QED processes of the emission of a bremsstrahlung photon by an electron, and the production of an electron-positron pair by a single photon. Calculations are carried out using the Born approximation within the framework of covariant perturbation theory to lowest non-vanishing order in \alpha. The matrix element for each process is derived, and the corresponding differential cross-section is calculated. In the non-relativistic limit, the resulting angular and spectral distributions and some polarization properties are considered, and compared to results of previous works.Comment: 15 pages, RevTex 4, 2 figures, submitted for publicatio

Anomalous magnetic phase in an undistorted pyrochlore oxide Cd2Os2O7 induced by geometrical frustration

We report on the muon spin rotation/relaxation study of a pyrochlore oxide, Cd2Os2O7, which exhibits a metal-insulator (MI) transition at T_{MI}~225 K without structural phase transition. It reveals strong spin fluctuation (>10^8/s) below the MI transition, suggesting a predominant role of geometrical spin frustration amongst Os^{5+} ions. Meanwhile, upon further cooling, a static spin density wave discontinuously develops below T_{SDW}~150 K. These observations strongly suggest the occurrence of an anomalous magnetic transition and associated change in the local spin dynamics in undistorted pyrochlore antiferromagnet.Comment: 5 pages, 4 figure

Z_2-vortex ordering of the triangular-lattice Heisenberg antiferromagnet

Ordering of the classical Heisenberg antiferromagnet on the triangular lattice is studied by means of a mean-field calculation, a scaling argument and a Monte Carlo simulation, with special attention to its vortex degree of freedom. The model exhibits a thermodynamic transition driven by the Z_2-vortex binding-unbinding, at which various thermodynamic quantities exhibit an essential singularity. The low-temperature state is a "spin-gel" state with a long but finite spin correlation length where the ergodicity is broken topologically. Implications to recent experiments on triangular-lattice Heisenberg antiferromagnets are discussed