4,479 research outputs found
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
- …