We study infinite limits of graphs generated by the duplication model for biological networks. We prove that with probability 1, the sole nontrivial connected component of the limits is unique up to isomorphism. We describe certain infinite deterministic graphs which arise naturally from the model. We characterize the isomorphism type and induced subgraph structure of these infinite graphs using the notion of dismantlability from the theory of vertex pursuit games, and graph homomorphisms.
from HAL : Dernières publications http://ift.tt/1DQQO8l
Home » Mathématiques » [hal-01184367] Infinite limits and folding
vendredi 14 août 2015
[hal-01184367] Infinite limits and folding
lainnya dari HAL : Dernières publications, Mathématiques
- [hal-01343121] Impact de la recherche d'amorces mutées sur les résultats d'analyses métagénomiques
- [hal-01313749] Temperature dependence of the particle/gas partition coefficient: An application to predict indoor gas-phase concentrations of semi-volatile organic compounds
- [hal-01308004] Impact of the French 3rd and 4th generation pill scare in women seeking termination of pregnancy
- [hal-01290932] An Extension of SPARQL with Fuzzy Navigational Capabilities for Querying Fuzzy RDF Data
- [hal-01343753] Frederic Lee and post-Keynesian pricing theory
- [hal-01133948] Modélisations de textures par champ gaussien à orientation locale prescrite
- [insu-01164710] NEMOTAM: tangent and adjoint models for the ocean modelling platform NEMO
- [hal-01187162] Sampling, metamodelling and sensitivity analysis of numerical simulators with functional stochastic inputs
- [hal-01187153] Stochastic Tracking of Mesoscale Convective Systems: Evaluation in the West African Sahel
- [hal-00923735] Accounting for observation errors in image data assimilation
- [hal-01128420] Accounting for Missing Data in Sparse Wavelet Representation of Observation Error Correlations
- [hal-01184711] Numerical modification of atmospheric models to include the feedback of oceanic currents on air-sea fluxes in ocean-atmosphere coupled models
- [hal-01343348] D.1.3 – Protocols for emergent localities
- [hal-01316014] A Methodology for Quality Assessment in Collaborative Score Libraries
Ditulis Oleh : Unknown // 13:15
Kategori:
Mathématiques
Inscription à :
Publier les commentaires (Atom)
0 commentaires:
Enregistrer un commentaire