Multi-Player Diffusion Games on Graph Classes

We study competitive diffusion games on graphs introduced by Alon et al. [1] to model the spread of influence in social networks. Extending results of Roshanbin [8] for two players, we investigate the existence of pure Nash equilibria for at least three players on different classes of graphs including paths, cycles, grid graphs and hypercubes; as a main contribution, we answer an open question proving that there is no Nash equilibrium for three players on (m x n) grids with min(m, n) >= 5. Further, extending results of Etesami and Basar [3] for two players, we prove the existence of pure Nash equilibria for four players on every d-dimensional hypercube.Comment: Extended version of the TAMC 2015 conference version now discussing hypercube results (added details for the proof of Proposition 1

Quantum Structure of Space Near a Black Hole Horizon

We describe a midi-superspace quantization scheme for generic single horizon black holes in which only the spatial diffeomorphisms are fixed. The remaining Hamiltonian constraint yields an infinite set of decoupled eigenvalue equations: one at each spatial point. The corresponding operator at each point is the product of the outgoing and ingoing null convergences, and describes the scale invariant quantum mechanics of a particle moving in an attractive $1/X^2$ potential. The variable $X$ that is analoguous to particle position is the square root of the conformal mode of the metric. We quantize the theory via Bohr quantization, which by construction turns the Hamiltonian constraint eigenvalue equation into a finite difference equation. The resulting spectrum gives rise to a discrete spatial topology exterior to the horizon. The spectrum approaches the continuum in the asymptotic region.Comment: References added and typos corrected. 21 pages, 1 figur

Long-term changes in the north–south asymmetry of solar activity : a nonlinear dynamics characterization using visibility graphs

Peer reviewedPublisher PD

Dynamical modeling of collective behavior from pigeon flight data: flock cohesion and dispersion

Several models of flocking have been promoted based on simulations with qualitatively naturalistic behavior. In this paper we provide the first direct application of computational modeling methods to infer flocking behavior from experimental field data. We show that this approach is able to infer general rules for interaction, or lack of interaction, among members of a flock or, more generally, any community. Using experimental field measurements of homing pigeons in flight we demonstrate the existence of a basic distance dependent attraction/repulsion relationship and show that this rule is sufficient to explain collective behavior observed in nature. Positional data of individuals over time are used as input data to a computational algorithm capable of building complex nonlinear functions that can represent the system behavior. Topological nearest neighbor interactions are considered to characterize the components within this model. The efficacy of this method is demonstrated with simulated noisy data generated from the classical (two dimensional) Vicsek model. When applied to experimental data from homing pigeon flights we show that the more complex three dimensional models are capable of predicting and simulating trajectories, as well as exhibiting realistic collective dynamics. The simulations of the reconstructed models are used to extract properties of the collective behavior in pigeons, and how it is affected by changing the initial conditions of the system. Our results demonstrate that this approach may be applied to construct models capable of simulating trajectories and collective dynamics using experimental field measurements of herd movement. From these models, the behavior of the individual agents (animals) may be inferred

Peculiar Broad Absorption Line Quasars found in DPOSS

With the recent release of large (i.e., > hundred million objects), well-calibrated photometric surveys, such as DPOSS, 2MASS, and SDSS, spectroscopic identification of important targets is no longer a simple issue. In order to enhance the returns from a spectroscopic survey, candidate sources are often preferentially selected to be of interest, such as brown dwarfs or high redshift quasars. This approach, while useful for targeted projects, risks missing new or unusual species. We have, as a result, taken the alternative path of spectroscopically identifying interesting sources with the sole criterion being that they are in low density areas of the g - r and r - i color-space defined by the DPOSS survey. In this paper, we present three peculiar broad absorption line quasars that were discovered during this spectroscopic survey, demonstrating the efficacy of this approach. PSS J0052+2405 is an Iron LoBAL quasar at a redshift z = 2.4512 with very broad absorption from many species. PSS J0141+3334 is a reddened LoBAL quasar at z = 3.005 with no obvious emission lines. PSS J1537+1227 is a Iron LoBAL at a redshift of z = 1.212 with strong narrow Mgii and Feii emission. Follow-up high resolution spectroscopy of these three quasars promises to improve our understanding of BAL quasars. The sensitivity of particular parameter spaces, in this case a two-color space, to the redshift of these three sources is dramatic, raising questions about traditional techniques of defining quasar populations for statistical analysis.Comment: 27 pages, 13 figures, Accepted to the Astronomical Journa

Evolution of accretion disks around massive black holes: constraints from the demography of active galactic nuclei

Observations have shown that the Eddington ratios (the ratio of the bolometric luminosity to the Eddington luminosity) in QSOs/active galactic nuclei (AGNs) cover a wide range. In this paper we connect the demography of AGNs obtained by the Sloan Digital Sky Survey with the accretion physics around massive black holes and propose that the diversity in the Eddington ratios is a natural result of the long-term evolution of accretion disks in AGNs. The observed accretion rate distribution of AGNs (with host galaxy velocity dispersion sigma~70-200 km/s) in the nearby universe (z<0.3) is consistent with the predictions of simple theoretical models in which the accretion rates evolve in a self-similar way. We also discuss the implications of the results for the issues related to self-gravitating disks, coevolution of galaxies and QSOs/AGNs, and the unification picture of AGNs.Comment: 18 pages, 2 figures; revised, main conclusions not changed; to appear in ApJ, Oct., 200

A Faraday Rotation Search for Magnetic Fields in Large Scale Structure

Faraday rotation of radio source polarization provides a measure of the integrated magnetic field along the observational lines of sight. We compare a new, large sample of Faraday rotation measures (RMs) of polarized extragalactic sources with galaxy counts in Hercules and Perseus-Pisces, two nearby superclusters. We find that the average of RMs in these two supercluster areas are larger than in control areas in the same galactic latitude range. This is the first RM detection of magnetic fields that pervade a supercluster volume, in which case the fields are at least partially coherent over several megaparsecs. Even the most conservative interpretation of our observations, according to which Milky Way RM variations mimic the background supercluster galaxy overdensities, puts constraints on the IGM magneto-ionic ``strength'' in these two superclusters. We obtain an approximate typical upper limit on the field strength of about 0.3 microGauss l/(500 kpc), when we combine our RM data with fiducial estimates of electron density from the environments of giant radio galaxies, and of the warm-hot intergalactic medium (WHIM).Comment: 8 pages, 3 figures, 1 table, to appear in the Astrophysical Journa

Toward precise constraints on growth of massive black holes

Growth of massive black holes (MBHs) in galactic centers comes mainly from gas accretion during their QSO/AGN phases. In this paper we apply an extended Soltan argument, connecting the local MBH mass function with the time-integral of the QSO luminosity function, to the demography of MBHs and QSOs from recent optical and X-ray surveys, and obtain robust constraints on the luminosity evolution (or mass growth history) of individual QSOs (or MBHs). We find that the luminosity evolution probably involves two phases: an initial exponentially increasing phase set by the Eddington limit and a following phase in which the luminosity declines with time as a power law (with a slope of -1.2--1.3) set by a self-similar long-term evolution of disk accretion. Neither an evolution involving only the increasing phase with a single Eddington ratio nor an exponentially declining pattern in the second phase is likely. The period of a QSO radiating at a luminosity higher than 10% of its peak value is about (2-3)x10^8 yr, during which the MBH obtains ~80% of its mass. The mass-to-energy conversion efficiency is $0.16\pm0.04 ^{+0.05}_{-0}$, with the latter error accounting for the maximum uncertainty due to Compton-thick AGNs. The expected Eddington ratios in QSOs from the constrained luminosity evolution cluster around a single value close to 0.5-1 for high-luminosity QSOs and extend to a wide range of lower values for low-luminosity ones. The Eddington ratios for high luminosity QSOs appear to conflict with those estimated from observations (~0.25) by using some virial mass estimators for MBHs in QSOs unless the estimators systematically over-estimate MBH masses by a factor of 2-4. We also infer the fraction of optically obscured QSOs ~60-80%. Further applications of the luminosity evolution of individual QSOs are also discussed.Comment: 25 pages, 13 figures, ApJ in pres

K Corrections For Type Ia Supernovae and a Test for Spatial Variation of the Hubble Constant

Cross-filter K corrections for a sample of "normal" Type Ia supernovae (SNe) have been calculated for a range of epochs. With appropriate filter choices, the combined statistical and systematic K correction dispersion of the full sample lies within 0.05 mag for redshifts z<0.7. This narrow dispersion of the calculated K correction allows the Type Ia to be used as a cosmological probe. We use the K corrections with observations of seven SNe at redshifts 0.3 < z <0.5 to bound the possible difference between the locally measured Hubble constant (H_L) and the true cosmological Hubble constant (H_0).Comment: 6 pages, 3 Postscript figures, uuencoded uses crckapb.sty and psfig.sty. To appear in Thermonuclear Supernovae (NATO ASI), eds. R. Canal, P. Ruiz-LaPuente, and J. Isern. Postscript version is also available at http://www-supernova.lbl.gov

Fluxes of atmospheric muons underwater depending on the small-x gluon density

The prompt muon contribution to the deep-sea atmospheric muon flux can serve as a tool for probing into the small-x feature of the gluon density inside of a nucleon, if the muon energy threshold could be lifted to 100 TeV. The prompt muon flux underwater is calculated taking into consideration predictions of recent charm production models in which the small-x behaviour of the gluon distribution is probed. We discuss the possibility of distinguishing the PQCD models of the charm production differing in the small-x exponent of the gluon distribution, in measurements of the muon flux at energies 10-100 TeV with neutrino telescopes.Comment: 9 pages, 4 eps figures, uses iopart.st