A Complete Characterization of Irreducible Cyclic Orbit Codes and their Pl\"ucker Embedding

Constant dimension codes are subsets of the finite Grassmann variety. The study of these codes is a central topic in random linear network coding theory. Orbit codes represent a subclass of constant dimension codes. They are defined as orbits of a subgroup of the general linear group on the Grassmannian. This paper gives a complete characterization of orbit codes that are generated by an irreducible cyclic group, i.e. a group having one generator that has no non-trivial invariant subspace. We show how some of the basic properties of these codes, the cardinality and the minimum distance, can be derived using the isomorphism of the vector space and the extension field. Furthermore, we investigate the Pl\"ucker embedding of these codes and show how the orbit structure is preserved in the embedding.Comment: submitted to Designs, Codes and Cryptograph

Bottleneck Routing Games with Low Price of Anarchy

We study {\em bottleneck routing games} where the social cost is determined by the worst congestion on any edge in the network. In the literature, bottleneck games assume player utility costs determined by the worst congested edge in their paths. However, the Nash equilibria of such games are inefficient since the price of anarchy can be very high and proportional to the size of the network. In order to obtain smaller price of anarchy we introduce {\em exponential bottleneck games} where the utility costs of the players are exponential functions of their congestions. We find that exponential bottleneck games are very efficient and give a poly-log bound on the price of anarchy: $O(\log L \cdot \log |E|)$, where $L$ is the largest path length in the players' strategy sets and $E$ is the set of edges in the graph. By adjusting the exponential utility costs with a logarithm we obtain games whose player costs are almost identical to those in regular bottleneck games, and at the same time have the good price of anarchy of exponential games.Comment: 12 page

Excitonic effects on coherent phonon dynamics in single wall carbon nanotubes

We discuss how excitons can affect the generation of coherent radial breathing modes in ultrafast spectroscopy of single wall carbon nanotubes. Photoexcited excitons can be localized spatially and give rise to a spatially distributed driving force in real space which involves many phonon wavevectors of the exciton-phonon interaction. The equation of motion for the coherent phonons is modeled phenomenologically by the Klein-Gordon equation, which we solve for the oscillation amplitudes as a function of space and time. By averaging the calculated amplitudes per nanotube length, we obtain time-dependent coherent phonon amplitudes that resemble the homogeneous oscillations that are observed in some pump-probe experiments. We interpret this result to mean that the experiments are only able to see a spatial average of coherent phonon oscillations over the wavelength of light in carbon nanotubes and the microscopic details are averaged out. Our interpretation is justified by calculating the time-dependent absorption spectra resulting from the macroscopic atomic displacements induced by the coherent phonon oscillations. The calculated coherent phonon spectra including excitonic effects show the experimentally observed symmetric peaks at the nanotube transition energies in contrast to the asymmetric peaks that would be obtained if excitonic effects were not included.Comment: submitted to Phys. Rev. B on 7 May 2013, revised on 17 July and 13 August 2013, published 30 August 201

Immorality and Irrationality

Does immorality necessarily involve irrationality? The question is often taken to be among the deepest in moral philosophy. But apparently deep questions sometimes admit of deflationary answers. In this case we can make way for a deflationary answer by appealing to dualism about rationality, according to which there are two fundamentally distinct notions of rationality: structural rationality and substantive rationality. I have defended dualism elsewhere. Here, I’ll argue that it allows us to embrace a sensible – I will not say boring – moderate view about the relationship between immorality and irrationality: roughly, that immorality involves substantive irrationality, but not structural irrationality. I defend this moderate view, and argue that many of the arguments for less moderate views turn either on missing the distinction between substantive and structural rationality, or on misconstruing it

Orbital evolution of a test particle around a black hole: Indirect determination of the self force in the post Newtonian approximation

Comparing the corrections to Kepler's law with orbital evolution under a self force, we extract the finite, already regularized part of the latter in a specific gauge. We apply this method to a quasi-circular orbit around a Schwarzschild black hole of an extreme mass ratio binary, and determine the first- and second-order conservative gravitational self force in a post Newtonian expansion. We use these results in the construction of the gravitational waveform, and revisit the question of the relative contribution of the self force and spin-orbit coupling.Comment: 5 pages, 2 figure

Direct Observation of the Electroadsorptive Effect on Ultrathin Films for Microsensor and Catalytic-Surface Control

Microchemical sensors and catalytic reactors make use of gases during adsorption in specific ways on selected materials. Fine-tuning is normally achieved by morphological control and material doping. The latter relates surface properties to the electronic structure of the bulk, and this suggests the possibility of electronic control. Although unusual for catalytic surfaces, such phenomena are sometimes reported for microsensors, but with little understanding of the underlying mechanisms. Herein, direct observation of the electroadsorptive effect by a combination of X-ray photoelectron spectroscopy and conductivity analysis on nanometre-thick semiconductor films on buried control electrodes is reported. For the SnO2/NO2 model system, NO3 surface species, which normally decay at the latest within minutes, can be kept stable for 1.5 h with a high coverage of 15 % under appropriate electric fields. This includes uncharged states, too, and implies that nanoelectronic structures provide control over the predominant adsorbate conformation on exterior surfaces and thus opens the field for chemically reactive interfaces with in situ tunability

The vulnerability of public spaces: challenges for UK hospitals under the 'new' terrorist threat

This article considers the challenges for hospitals in the United Kingdom that arise from the threats of mass-casualty terrorism. Whilst much has been written about the role of health care as a rescuer in terrorist attacks and other mass-casualty crises, little has been written about health care as a victim within a mass-emergency setting. Yet, health care is a key component of any nation's contingency planning and an erosion of its capabilities would have a significant impact on the generation of a wider crisis following a mass-casualty event. This article seeks to highlight the nature of the challenges facing elements of UK health care, with a focus on hospitals both as essential contingency responders under the United Kingdom's civil contingencies legislation and as potential victims of terrorism. It seeks to explore the potential gaps that exist between the task demands facing hospitals and the vulnerabilities that exist within them

Resource Competition on Integral Polymatroids

We study competitive resource allocation problems in which players distribute their demands integrally on a set of resources subject to player-specific submodular capacity constraints. Each player has to pay for each unit of demand a cost that is a nondecreasing and convex function of the total allocation of that resource. This general model of resource allocation generalizes both singleton congestion games with integer-splittable demands and matroid congestion games with player-specific costs. As our main result, we show that in such general resource allocation problems a pure Nash equilibrium is guaranteed to exist by giving a pseudo-polynomial algorithm computing a pure Nash equilibrium.Comment: 17 page

Efficiency in Multi-objective Games

In a multi-objective game, each agent individually evaluates each overall action-profile on multiple objectives. I generalize the price of anarchy to multi-objective games and provide a polynomial-time algorithm to assess it. This work asserts that policies on tobacco promote a higher economic efficiency

First Fruits of the Spitzer Space Telescope: Galactic and Solar System Studies

This article provides a brief overview of the Spitzer Space Telescope and discusses its initial scientific results on galactic and solar system science.Comment: Review article to appear in slightly different format in Vol.44 of Annual Reviews of Astronomy and Astrophysics, 200