Node-balancing by edge-increments

Suppose you are given a graph $G=(V,E)$ with a weight assignment $w:V\rightarrow\mathbb{Z}$ and that your objective is to modify $w$ using legal steps such that all vertices will have the same weight, where in each legal step you are allowed to choose an edge and increment the weights of its end points by $1$. In this paper we study several variants of this problem for graphs and hypergraphs. On the combinatorial side we show connections with fundamental results from matching theory such as Hall's Theorem and Tutte's Theorem. On the algorithmic side we study the computational complexity of associated decision problems. Our main results are a characterization of the graphs for which any initial assignment can be balanced by edge-increments and a strongly polynomial-time algorithm that computes a balancing sequence of increments if one exists.Comment: 10 page

Cylindrical gravitational waves in expanding universes: Models for waves from compact sources

New boundary conditions are imposed on the familiar cylindrical gravitational wave vacuum spacetimes. The new spacetime family represents cylindrical waves in a flat expanding (Kasner) universe. Space sections are flat and nonconical where the waves have not reached and wave amplitudes fall off more rapidly than they do in Einstein-Rosen solutions, permitting a more regular null inifinity.Comment: Minor corrections to references. A note added in proo

Virtual Resonant States in Two-Photon Decay Processes: Lower-Order Terms, Subtractions, and Physical Interpretations

We investigate the two-photon decay rate of a highly excited atomic state which can decay to bound states of lower energy via cascade processes. We show that a naive treatment of the process, based on the introduction of phenomenological decay rates for the intermediate, resonant states, leads to lower-order terms which need to be subtracted in order to obtain the coherent two-photon correction to the decay rate. The sum of the lower-order terms is exactly equal to the one-photon decay rate of the initial state, provided the naive two-photon decay rates are summed over all available two-photon channels. A quantum electrodynamics (QED) treatment of the problem leads to an "automatic" subtraction of the lower-order terms.Comment: 8 pages, RevTe

Momentum distributions and spectroscopic factors of doubly-closed shell nuclei in correlated basis function theory

The momentum distributions, natural orbits, spectroscopic factors and quasi-hole wave functions of the C12, O16, Ca40, Ca48, and Pb208 doubly closed shell nuclei, have been calculated in the framework of the Correlated Basis Function theory, by using the Fermi hypernetted chain resummation techniques. The calculations have been done by using the realistic Argonne v8' nucleon-nucleon potential, together with the Urbana IX three-body interaction. Operator dependent correlations, which consider channels up to the tensor ones, have been used. We found noticeable effects produced by the correlations. For high momentum values, the momentum distributions show large enhancements with respect to the independent particle model results. Natural orbits occupation numbers are depleted by about the 10\% with respect to the independent particle model values. The effects of the correlations on the spectroscopic factors are larger on the more deeply bound states.Comment: Modified version of the previous paper (there are new figures). The paper has been accepted for publication in Physical Review

Adaptive colour change and background choice behaviour in peppered moth caterpillars is mediated by extraocular photoreception

Light sensing by tissues distinct from the eye occurs in diverse animal groups, enabling circadian control and phototactic behaviour. Extraocular photoreceptors may also facilitate rapid colour change in cephalopods and lizards, but little is known about the sensory system that mediates slow colour change in arthropods. We previously reported that slow colour change in twig-mimicking caterpillars of the peppered moth (Biston betularia) is a response to achromatic and chromatic visual cues. Here we show that the perception of these cues, and the resulting phenotypic responses, does not require ocular vision. Caterpillars with completely obscured ocelli remained capable of enhancing their crypsis by changing colour and choosing to rest on colour-matching twigs. A suite of visual genes, expressed across the larval integument, likely plays a key role in the mechanism. To our knowledge, this is the first evidence that extraocular colour sensing can mediate pigment-based colour change and behaviour in an arthropod

Subsampling in Smoothed Range Spaces

We consider smoothed versions of geometric range spaces, so an element of the ground set (e.g. a point) can be contained in a range with a non-binary value in $[0,1]$. Similar notions have been considered for kernels; we extend them to more general types of ranges. We then consider approximations of these range spaces through $\varepsilon$-nets and $\varepsilon$-samples (aka $\varepsilon$-approximations). We characterize when size bounds for $\varepsilon$-samples on kernels can be extended to these more general smoothed range spaces. We also describe new generalizations for $\varepsilon$-nets to these range spaces and show when results from binary range spaces can carry over to these smoothed ones.Comment: This is the full version of the paper which appeared in ALT 2015. 16 pages, 3 figures. In Algorithmic Learning Theory, pp. 224-238. Springer International Publishing, 201

Interplay of static and dynamic effects in 6He+ 238U Fusion

We investigate the influence of the neutron halo and the breakup channel in 6He + 238U fusion at near-barrier energies. To include static effects of the 2n-halo in 6He nuclei, we use a single-folding potential obtained from an appropriate nucleon-238U interaction and a realistic 6He density. Dynamical effects arising from the breakup process are then included through coupled-channel calculations. These calculations suggest that static effects dominate the cross section at energies above the Coulomb barrier, while the sub-barrier fusion cross section appears to be determined by coupling to the breakup channel. This last conclusion is uncertain due to the procedure employed to measure the fusion cross-section.Comment: 13 pages, 4 figure