Convexity in partial cubes: the hull number

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some earlier results in the literature. On the other hand we provide a polynomial-time algorithm to determine the hull number of planar partial cube quadrangulations. Instances of the hull number problem for partial cubes described include poset dimension and hitting sets for interiors of curves in the plane. To obtain the above results, we investigate convexity in partial cubes and characterize these graphs in terms of their lattice of convex subgraphs, improving a theorem of Handa. Furthermore we provide a topological representation theorem for planar partial cubes, generalizing a result of Fukuda and Handa about rank three oriented matroids.Comment: 19 pages, 4 figure

A Vehicular Traffic Flow Model Based on a Stochastic Acceleration Process

A new vehicular traffic flow model based on a stochastic jump process in vehicle acceleration and braking is introduced. It is based on a master equation for the single car probability density in space, velocity and acceleration with an additional vehicular chaos assumption and is derived via a Markovian ansatz for car pairs. This equation is analyzed using simple driver interaction models in the spatial homogeneous case. Velocity distributions in stochastic equilibrium, together with the car density dependence of their moments, i.e. mean velocity and scattering and the fundamental diagram are presented.Comment: 27 pages, 6 figure

Stellar population gradients from cosmological simulations: dependence on mass and environment in local galaxies

The age and metallicity gradients for a sample of group and cluster galaxies from N-body+hydrodynamical simulation are analyzed in terms of galaxy stellar mass. Dwarf galaxies show null age gradient with a tail of high and positive values for systems in groups and cluster outskirts. Massive systems have generally zero age gradients which turn to positive for the most massive ones. Metallicity gradients are distributed around zero in dwarf galaxies and become more negative with mass; massive galaxies have steeper negative metallicity gradients, but the trend flatten with mass. In particular, fossil groups are characterized by a tighter distribution of both age and metallicity gradients. We find a good agreement with both local observations and independent simulations. The results are also discussed in terms of the central age and metallicity, as well as the total colour, specific star formation and velocity dispersion.Comment: 9 pages, 5 figures, accepted for publication on MNRA

High Redshift Galaxy Populations and their Descendants

We study model predictions for three high-redshift galaxy populations: Lyman break galaxies at z~3 (LBGs), optically selected star-forming galaxies at z~2 (BXs), and distant red galaxies at z~2 (DRGs).Our galaxy formation model simultaneously reproduces the abundances, redshift distributions and clustering of all three observed populations. The star formation rates (SFRs) of model LBGs and BXs are lower than those quoted for real samples, reflecting different initial mass functions and scatter in model dust properties. About 85% of model galaxies selected as DRGs are star-forming, with SFRs ranging up to 100 M_sun/yr. Model LBGs, BXs and DRGs together account for less than half of all star formation over the range 1.5<z<3.2. Model BXs have metallicities which agree roughly with observation, but model LBGs are only slightly more metal-poor, in disagreement with recent observational results. Model galaxies are predominantly disk-dominated. About 30% of model galaxies with M>10^{11}M_sun are classified as LBGs or BXs at the relevant redshifts, while 65% are classified as DRGs. Almost all model LBGs and BXs are central galaxies, but about a quarter of DRGs are satellites. Half of all LBG descendants at z=2 would be identified as BX's, but very few as DRGs. Clustering increases with decreasing redshift for descendants of all three populations, becoming stronger than that of L^* galaxies by z=0, when many have become satellite galaxies. Their stellar mass growth is dominated by star formation until z~1 and thereafter by mergers. Most LBGs and DRGs end up as red ellipticals, while BXs have a more varied fate. 99% of local galaxies with M>10^{11.5}M_sun are predicted to have at least one LBG/BX/DRG progenitor, and over 70% above 10^{11}M_sun. (abbreviated)Comment: 16 pages, 17 figures, submitted to MNRA

Simulations of the galaxy population constrained by observations from z=3 to the present day: implications for galactic winds and the fate of their ejecta

We apply Monte Carlo Markov Chain (MCMC) methods to large-scale simulations of galaxy formation in a LambdaCDM cosmology in order to explore how star formation and feedback are constrained by the observed luminosity and stellar mass functions of galaxies. We build models jointly on the Millennium and Millennium-II simulations, applying fast sampling techniques which allow observed galaxy abundances over the ranges 7<log(M*/Msun)<12 and z=0 to z=3 to be used simultaneously as constraints in the MCMC analysis. When z=0 constraints alone are imposed, we reproduce the results of previous modelling by Guo et al. (2012), but no single set of parameters can reproduce observed galaxy abundances at all redshifts simultaneously, reflecting the fact that low-mass galaxies form too early and thus are overabundant at high redshift in this model. The data require the efficiency with which galactic wind ejecta are reaccreted to vary with redshift and halo mass quite differently than previously assumed, but in a similar way as in some recent hydrodynamic simulations of galaxy formation. We propose a specific model in which reincorporation timescales vary inversely with halo mass and are independent of redshift. This produces an evolving galaxy population which fits observed abundances as a function of stellar mass, B- and K-band luminosity at all redshifts simultaneously. It also produces a significant improvement in two other areas where previous models were deficient. It leads to present day dwarf galaxy populations which are younger, bluer, more strongly star-forming and more weakly clustered on small scales than before, although the passive fraction of faint dwarfs remains too high

Understanding Galaxy Formation and Evolution

The old dream of integrating into one the study of micro and macrocosmos is now a reality. Cosmology, astrophysics, and particle physics intersect in a scenario (but still not a theory) of cosmic structure formation and evolution called Lambda Cold Dark Matter (LCDM) model. This scenario emerged mainly to explain the origin of galaxies. In these lecture notes, I first present a review of the main galaxy properties, highlighting the questions that any theory of galaxy formation should explain. Then, the cosmological framework and the main aspects of primordial perturbation generation and evolution are pedagogically detached. Next, I focus on the ``dark side'' of galaxy formation, presenting a review on LCDM halo assembling and properties, and on the main candidates for non-baryonic dark matter. It is shown how the nature of elemental particles can influence on the features of galaxies and their systems. Finally, the complex processes of baryon dissipation inside the non-linearly evolving CDM halos, formation of disks and spheroids, and transformation of gas into stars are briefly described, remarking on the possibility of a few driving factors and parameters able to explain the main body of galaxy properties. A summary and a discussion of some of the issues and open problems of the LCDM paradigm are given in the final part of these notes.Comment: 50 pages, 10 low-resolution figures (for normal-resolution, DOWNLOAD THE PAPER (PDF, 1.9 Mb) FROM http://www.astroscu.unam.mx/~avila/avila.pdf). Lectures given at the IV Mexican School of Astrophysics, July 18-25, 2005 (submitted to the Editors on March 15, 2006

Subtidal macrozoobenthos communities from northern Chile during and post El Niño 1997–1998

Despite a large amount of climatic and oceanographic information dealing with the recurring climate phenomenon El Niño (EN) and its well known impact on diversity of marine benthic communities, most published data are rather descriptive and consequently our understanding of the underlying mechanisms and processes that drive community structure during EN are still very scarce. In this study, we address two questions on the effects of EN on macrozoobenthic communities: (1) how does EN affect species diversity of the communities in northern Chile? and (2) is EN a phenomenon that restarts community assembling processes by affecting species interactions in northern Chile? To answer these questions, we compared species diversity and co-occurrence patterns of soft-bottoms macrozoobenthos communities from the continental shelf off northern Chile during (March 1998) and after (September 1998) the strong EN event 1997–1998. The methods used varied from species diversity and species co-occurrence analyses to multivariate ordination methods. Our results indicate that EN positively affects diversity of macrozoobenthos communities in the study area, increasing the species richness and diversity and decreasing the species dominance. EN represents a strong disturbance that affects species interactions that rule the species assembling processes in shallow-water, sea-bottom environments

Halo merger tree comparison: impact on galaxy formation models

We examine the effect of using different halo finders and merger tree building algorithms on galaxy properties predicted using the GALFORM semi-analytical model run on a high resolution, large volume dark matter simulation. The halo finders/tree builders HBT, ROCKSTAR, SUBFIND, and VELOCI RAPTOR differ in their definitions of halo mass, on whether only spatial or phase-space information is used, and in how they distinguish satellite and main haloes; all of these features have some impact on the model galaxies, even after the trees are post-processed and homogenized by GALFORM. The stellar mass function is insensitive to the halo and merger tree finder adopted. However, we find that the number of central and satellite galaxies in GALFORM does depend slightly on the halo finder/tree builder. The number of galaxies without resolved subhaloes depends strongly on the tree builder, with VELOCIRAPTOR, a phase-space finder, showing the largest population of such galaxies. The distributions of stellar masses, cold and hot gas masses, and star formation rates agree well between different halo finders/tree builders. However, because VELOCIRAPTOR has more early progenitor haloes, with these trees GALFORM produces slightly higher star formation rate densities at high redshift, smaller galaxy sizes, and larger stellar masses for the spheroid component. Since in all cases these differences are small we conclude that, when all of the trees are processed so that the main progenitor mass increases monotonically, the predicted GALFORM galaxy populations are stable and consistent for these four halo finders/tree builders

Is the meiofauna a good indicator for climate change and anthropogenic impacts?

Our planet is changing, and one of the most pressing challenges facing the scientific community revolves around understanding how ecological communities respond to global changes. From coastal to deep-sea ecosystems, ecologists are exploring new areas of research to find model organisms that help predict the future of life on our planet. Among the different categories of organisms, meiofauna offer several advantages for the study of marine benthic ecosystems. This paper reviews the advances in the study of meiofauna with regard to climate change and anthropogenic impacts. Four taxonomic groups are valuable for predicting global changes: foraminifers (especially calcareous forms), nematodes, copepods and ostracods. Environmental variables are fundamental in the interpretation of meiofaunal patterns and multistressor experiments are more informative than single stressor ones, revealing complex ecological and biological interactions. Global change has a general negative effect on meiofauna, with important consequences on benthic food webs. However, some meiofaunal species can be favoured by the extreme conditions induced by global change, as they can exhibit remarkable physiological adaptations. This review highlights the need to incorporate studies on taxonomy, genetics and function of meiofaunal taxa into global change impact research

nIFTy Cosmology: Comparison of Galaxy Formation Models

We present a comparison of 14 galaxy formation models: 12 different semi-analytical models and 2 halo-occupation distribution models for galaxy formation based upon the same cosmological simulation and merger tree information derived from it. The participating codes have proven to be very successful in their own right but they have all been calibrated independently using various observational data sets, stellar models, and merger trees. In this paper we apply them without recalibration and this leads to a wide variety of predictions for the stellar mass function, specific star formation rates, stellar-to- halo mass ratios, and the abundance of orphan galaxies. The scatter is much larger than seen in previous comparison studies primarily because the codes have been used outside of their native environment within which they are well tested and calibrated. The purpose of the `nIFTy comparison of galaxy formation models' is to bring together as many different galaxy formation modellers as possible and to investigate a common approach to model calibration. This paper provides a unified description for all participating models and presents the initial, uncalibrated comparison as a baseline for our future studies where we will develop a common calibration framework and address the extent to which that reduces the scatter in the model predictions seen here