Quantum walks on two-dimensional grids with multiple marked locations

The running time of a quantum walk search algorithm depends on both the structure of the search space (graph) and the configuration of marked locations. While the first dependence have been studied in a number of papers, the second dependence remains mostly unstudied. We study search by quantum walks on two-dimensional grid using the algorithm of Ambainis, Kempe and Rivosh [AKR05]. The original paper analyses one and two marked location cases only. We move beyond two marked locations and study the behaviour of the algorithm for an arbitrary configuration of marked locations. In this paper we prove two results showing the importance of how the marked locations are arranged. First, we present two placements of $k$ marked locations for which the number of steps of the algorithm differs by $\Omega(\sqrt{k})$ factor. Second, we present two configurations of $k$ and $\sqrt{k}$ marked locations having the same number of steps and probability to find a marked location

Inhomogeneous freeze-out in relativistic heavy-ion collisions

A QCD phase transition may reflect in a inhomogeneous decoupling surface of hadrons produced in relativistic heavy-ion collisions. We show that due to the non-linear dependence of the particle densities on the temperature and baryon-chemical potential such inhomogeneities should be visible even in the integrated, inclusive abundances. We analyze experimental data from Pb+Pb collisions at CERN-SPS and Au+Au collisions at BNL-RHIC to determine the amplitude of inhomogeneities.Comment: 8 pages, 5 figure

Unusual Rhythm Behind a Narrow Complex Tachycardia

info:eu-repo/semantics/publishedVersio

Nesting behaviour influences species-specific gas exchange across avian eggshells

Carefully controlled gas exchange across the eggshell is essential for the development of the avian embryo. Water vapour conductance (GH2O) across the shell, typically measured as mass loss during incubation, has been demonstrated to optimally ensure the healthy development of the embryo while avoiding desiccation. Accordingly, eggs exposed to sub-optimal gas exchange have reduced hatching success. We tested the association between eggshell GH2O and putative life-history correlates of adult birds, ecological nest parameters and physical characteristics of the egg itself to investigate how variation in GH2O has evolved to maintain optimal water loss across a diverse set of nest environments. We measured gas exchange through eggshell fragments in 151 British breeding bird species and fitted phylogenetically controlled, general linear models to test the relationship between GH2O and potential predictor parameters of each species. Of our 17 life-history traits, only two were retained in the final model: wet-incubating parent and nest type. Eggs of species where the parent habitually returned to the nest with wet plumage had significantly higher GH2O than those of parents that returned to the nest with dry plumage. Eggs of species nesting in ground burrows, cliffs and arboreal cups had significantly higher GH2O than those of species nesting on the ground in open nests or cups, in tree cavities and in shallow arboreal nests. Phylogenetic signal (measured as Pagel's λ) was intermediate in magnitude, suggesting that differences observed in the GH2O are dependent upon a combination of shared ancestry and species-specific life history and ecological traits. Although these data are correlational by nature, they are consistent with the hypothesis that parents constrained to return to the nest with wet plumage will increase the humidity of the nest environment, and the eggs of these species have evolved a higher GH2O to overcome this constraint and still achieve optimal water loss during incubation. We also suggest that eggs laid in cup nests and burrows may require a higher GH2O to overcome the increased humidity as a result from the confined nest microclimate lacking air movements through the nest. Taken together, these comparative data imply that species-specific levels of gas exchange across avian eggshells are variable and evolve in response to ecological and physical variation resulting from parental and nesting behaviours

Matching times of leading and following suggest cooperation through direct reciprocity during V-formation flight in ibis

One conspicuous feature of several larger bird species is their annual migration in V-shaped or echelon formation. When birds are flying in these formations, energy savings can be achieved by using the aerodynamic up-wash produced by the preceding bird. As the leading bird in a formation cannot profit from this up-wash, a social dilemma arises around the question of who is going to fly in front? To investigate how this dilemma is solved, we studied the flight behavior of a flock of juvenile Northern bald ibis (Geronticus eremita) during a human-guided autumn migration. We could show that the amount of time a bird is leading a formation is strongly correlated with the time it can itself profit from flying in the wake of another bird. On the dyadic level, birds match the time they spend in the wake of each other by frequent pairwise switches of the leading position. Taken together, these results suggest that bald ibis cooperate by directly taking turns in leading a formation. On the proximate level, we propose that it is mainly the high number of iterations and the immediacy of reciprocation opportunities that favor direct reciprocation. Finally, we found evidence that the animals' propensity to reciprocate in leading has a substantial influence on the size and cohesion of the flight formations

Eggshell pigment composition covaries with phylogeny but not with life history or with nesting ecology traits of British passerines

No single hypothesis is likely to explain the diversity in eggshell coloration and patterning across birds, suggesting that eggshell appearance is most likely to have evolved to fulfill many nonexclusive functions. By controlling for nonindependent phylogenetic associations between related species, we describe this diversity using museum eggshells of 71 British breeding passerine species to examine how eggshell pigment composition and concentrations vary with phylogeny and with life-history and nesting ecology traits. Across species, concentrations of biliverdin and protoporphyrin, the two main pigments found in eggshells, were strongly and positively correlated, and both pigments strongly covaried with phylogenetic relatedness. Controlling for phylogeny, cavity-nesting species laid eggs with lower protoporphyrin concentrations in the shell, while higher biliverdin concentrations were associated with thicker eggshells for species of all nest types. Overall, these relationships between eggshell pigment concentrations and the biology of passerines are similar to those previously found in nonpasserine eggs, and imply that phylogenetic dependence must be considered across the class in further explanations of the functional significance of avian eggshell coloration