Forbidden induced subgraphs and the price of connectivity for feedback vertex set.

Let fvs(G) and cfvs(G) denote the cardinalities of a minimum feedback vertex set and a minimum connected feedback vertex set of a graph G, respectively. For a graph class G, the price of connectivity for feedback vertex set (poc-fvs) for G is defined as the maximum ratio cfvs(G)/fvs(G) over all connected graphs G in G. It is known that the poc-fvs for general graphs is unbounded. We study the poc-fvs for graph classes defined by a finite family H of forbidden induced subgraphs. We characterize exactly those finite families H for which the poc-fvs for H-free graphs is bounded by a constant. Prior to our work, such a result was only known for the case where |H|=1

Averting Robot Eyes

Home robots will cause privacy harms. At the same time, they can provide beneficial services—as long as consumers trust them. This Essay evaluates potential technological solutions that could help home robots keep their promises, avert their eyes, and otherwise mitigate privacy harms. Our goals are to inform regulators of robot-related privacy harms and the available technological tools for mitigating them, and to spur technologists to employ existing tools and develop new ones by articulating principles for avoiding privacy harms. We posit that home robots will raise privacy problems of three basic types: (1) data privacy problems; (2) boundary management problems; and (3) social/relational problems. Technological design can ward off, if not fully prevent, a number of these harms. We propose five principles for home robots and privacy design: data minimization, purpose specifications, use limitations, honest anthropomorphism, and dynamic feedback and participation. We review current research into privacy-sensitive robotics, evaluating what technological solutions are feasible and where the harder problems lie. We close by contemplating legal frameworks that might encourage the implementation of such design, while also recognizing the potential costs of regulation at these early stages of the technology

Griffiths phase in diluted magnetic semiconductors

We study the effects of disorder in the vicinity of the ferromagnetic transition in a diluted magnetic semiconductor in the strongly localized regime. We derive an effective polaron Hamiltonian, which leads to the Griffiths phase above the ferromagnetic transition point. The Griffiths-McCoy effects yield non-perturbative contributions to the dynamic susceptibility. We explicitly derive the long-time susceptibility, which has a pseudo-scaling form, with the dynamic critical exponent being expressed through the percolation indices.Comment: 4 pages, final version as publishe

Minimal supersymmetric standard model with gauge mediated supersymmetry breaking and neutrinoless double beta decay

The Minimal Supersymmetric Standard Model with gauge mediated supersymmetry breaking and trilinear R-parity violation is applied to the description of neutrinoless double beta decay. A detailed study of limits on the parameter space coming from the B to (X,gamma) processes by using the recent CLEO results is performed. The importance of two-nucleon and pion-exchange realizations of neutrinoless double beta decay together with gluino and neutralino contributions to this process are addressed. We have deduced new limits on the trilinear R-parity breaking parameter lambda_{111}' from the non-observability of 0 nu beta beta in several medium and heavy open-shell nuclei for different gauge mediated breaking scenarios. In general, they are stronger than those known from other analyses. Also some studies with respect to the future neutrinoless double beta decay projects are presented.Comment: 10 pages, 7 figure

Nanometer Scale Mapping of the Density of States in an Inhomogeneous Superconductor

Using high speed scanning tunneling spectroscopy, we perform a full mapping of the quasiparticle density of states (DOS) in single crystals of BiPbSrCaCuO(2212). The measurements carried out at 5 K showed a complex spatial pattern of important variations of the local DOS on the nanometer scale. Superconducting areas are co-existing with regions of a smooth and larger gap-like DOS structure. The superconducting regions are found to have a minimum size of about 3 nm. The role of Pb-introduced substitutional disorder in the observed spatial variations of the local DOS is discussed.Comment: 4 page Letter with 3 figures (2 color figures

Ferromagnetic and random spin ordering in diluted magnetic semiconductors

In a diluted magnetic semiconductor system, the exchange interaction between magnetic impurities has two independent components: a direct antiferromagnetic interaction and a ferromagnetic interaction mediated by charge carriers. Depending on the system parameters, the ground state of the system may be ordered either ferromagnetically or randomly. In this paper we use percolation theory to find the ferromagnetic transition temperature and the location of the quantum critical point separating the ferromagnetic phase and a valence bond glass phase.Comment: 9 pages, 2 figures, a reference adde