Paired and altruistic kidney donation in the UK: algorithms and experimentation

We study the computational problem of identifying optimal sets of kidney exchanges in the UK. We show how to expand an integer programming-based formulation [1, 19] in order to model the criteria that constitute the UK definition of optimality. The software arising from this work has been used by the National Health Service Blood and Transplant to find optimal sets of kidney exchanges for their National Living Donor Kidney Sharing Schemes since July 2008.We report on the characteristics of the solutions that have been obtained in matching runs of the scheme since this time. We then present empirical results arising from the real datasets that stem from these matching runs, with the aim of establishing the extent to which the particular optimality criteria that are present in the UK influence the structure of the solutions that are ultimately computed. A key observation is that allowing 4-way exchanges would be likely to lead to a significant number of additional transplants

Hypersensitive transport in a phase model with multiplicative stimulus

In a simple system with periodic symmetric potential, the phase model under effect of strong multiplicative noise or periodic square wave, we found a giant response, in the form of directed flux, to an ultrasmall dc signal. The resulting flux demonstrates a bell-shaped dependence on multiplicative noise correlation time and occurs even in the case of large (compared to the signal) additive noise.Comment: 3 EPS figures, submitted to Phys.Lett.

Optimal conclusive teleportation of a d-dimensional unknown state

We formulate a conclusive teleportation protocol for a system in d-dimensional Hilbert space utilizing the positive operator valued measurement at the sending station. The conclusive teleportation protocol ensures some perfect teleportation events when the channel is only partially entangled, at the expense of lowering the overall average fidelity. We find the change of the fidelity as optimizing the conclusive teleportation events and discuss how much information remains in the inconclusive parts of the teleportation.Comment: 7 pages, 1 figure; figure correcte

Simulations of Weighted Tree Automata

Simulations of weighted tree automata (wta) are considered. It is shown how such simulations can be decomposed into simpler functional and dual functional simulations also called forward and backward simulations. In addition, it is shown in several cases (fields, commutative rings, Noetherian semirings, semiring of natural numbers) that all equivalent wta M and N can be joined by a finite chain of simulations. More precisely, in all mentioned cases there exists a single wta that simulates both M and N. Those results immediately yield decidability of equivalence provided that the semiring is finitely (and effectively) presented.Comment: 17 pages, 2 figure

Theory of coherent acoustic phonons in InGaN/GaN multi-quantum wells

A microscopic theory for the generation and propagation of coherent LA phonons in pseudomorphically strained wurzite (0001) InGaN/GaN multi-quantum well (MQW) p-i-n diodes is presented. The generation of coherent LA phonons is driven by photoexcitation of electron-hole pairs by an ultrafast Gaussian pump laser and is treated theoretically using the density matrix formalism. We use realistic wurzite bandstructures taking valence-band mixing and strain-induced piezo- electric fields into account. In addition, the many-body Coulomb ineraction is treated in the screened time-dependent Hartree-Fock approximation. We find that under typical experimental conditions, our microscopic theory can be simplified and mapped onto a loaded string problem which can be easily solved.Comment: 20 pages, 17 figure

New Steganographic Techniques for the OOXML File Format

Part 2: WorkshopInternational audienceThe simplest container of digital information is the file and among the vast array of files currently available, MS-Office files are the most widely used. The “Microsoft Compound Document File Format” (MCDFF) has often been used to host secret information. The new format created by Microsoft, first used with MS-Office 2007, makes use of a new standard, the “Office Open XML Formats” (OOXML). The benefits include that the new format introduces the OOXML format, which lowers the risk of information leakage, as well as the use of MS-Office files as containers for steganography.This work presents some new methods of embedding information into the OOXML file format which can be extremely useful when using MS-Office documents in steganography. The authors highlight how the new methods introduced in this paper can also be used in many other scenarios, not only in MS-Office documents. An evaluation of the limits of the proposed methods is carried out by comparing them against the tool introduced by Microsoft to sanitize MS-Office files. The methods presented can be combined in order to extend the amount of data to be hidden in a single cover file

Phase Transition in Conformally Induced Gravity with Torsion

We have considered the quantum behavior of a conformally induced gravity in the minimal Riemann-Cartan space. The regularized one-loop effective potential considering the quantum fluctuations of the dilaton and the torsion fields in the Coleman-Weinberg sector gives a sensible phase transition for an inflationary phase in De Sitter space. For this effective potential, we have analyzed the semi-classical equation of motion of the dilaton field in the slow-rolling regime.Comment: 7pages, no figur

Existence of superposition solutions for pulse propagation in nonlinear resonant media

Existence of self-similar, superposed pulse-train solutions of the nonlinear, coupled Maxwell-Schr\"odinger equations, with the frequencies controlled by the oscillator strengths of the transitions, is established. Some of these excitations are specific to the resonant media, with energy levels in the configurations of $\Lambda$ and $N$ and arise because of the interference effects of cnoidal waves, as evidenced from some recently discovered identities involving the Jacobian elliptic functions. Interestingly, these excitations also admit a dual interpretation as single pulse-trains, with widely different amplitudes, which can lead to substantially different field intensities and population densities in different atomic levels.Comment: 11 Pages, 6 Figures, presentation changed and 3 figures adde

A comment on pp-branes of (p+3p+3)d\rm{d} string theory

We argue that in ($p+3$)d string theory the existence of NS-NS type $p$-brane with negative tension is essential to obtain background geometry $R_2$ or $R_2 / Z_n$ on the transverse dimensions, and the usual codimension-2 brane solutions with these background geometries already contain the negative tension NS-brane implicity in their ansatz. Such an argument leads us, in the context of brane world scenarios, to a conjecture that true background $p$-brane immanent in our spacetime may perhaps be NS-NS type brane, rather than D-brane.Comment: 16 pages. Version to appear in JHE

On the gauge and BRST invariance of the chiral QED with Faddeevian anomaly

Chiral Schwinger model with the Faddeevian anomaly is considered. It is found that imposing a chiral constraint this model can be expressed in terms of chiral boson. The model when expressed in terms of chiral boson remains anomalous and the Gauss law of which gives anomalous Poisson brackets between itself. In spite of that a systematic BRST quantization is possible. The Wess-Zumino term corresponding to this theory appears automatically during the process of quantization. A gauge invariant reformulation of this model is also constructed. Unlike the former one gauge invariance is done here without any extension of phase space. This gauge invariant version maps onto the vector Schwinger model.The gauge invariant version of the chiral Schwinger model for $a=2$ has a massive field with identical mass however gauge invariant version obtained here does not map on to that.Comment: 11 pages latex, no figures, A little change in Title and abstrac