IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v126y2016i1p265-289.html
   My bibliography  Save this article

Fires on large recursive trees

Author

Listed:
  • Marzouk, Cyril

Abstract

We consider random dynamics on a uniform random recursive tree with n vertices. Successively, in a uniform random order, each edge is either set on fire with some probability pn or fireproof with probability 1−pn. Fires propagate in the tree and are only stopped by fireproof edges. We first consider the proportion of burnt and fireproof vertices as n→∞, and prove a phase transition when pn is of order lnn/n. We then study the connectivity of the fireproof forest, more precisely the existence of a giant component. We finally investigate the sizes of the burnt subtrees.

Suggested Citation

  • Marzouk, Cyril, 2016. "Fires on large recursive trees," Stochastic Processes and their Applications, Elsevier, vol. 126(1), pages 265-289.
    • Handle: RePEc:eee:spapps:v:126:y:2016:i:1:p:265-289
    DOI: 10.1016/j.spa.2015.08.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304414915002185
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.spa.2015.08.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Drossel, B. & Schwabl, F., 1992. "Self-organized criticality in a forest-fire model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 191(1), pages 47-50.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zinck, Richard D. & Johst, Karin & Grimm, Volker, 2010. "Wildfire, landscape diversity and the Drossel–Schwabl model," Ecological Modelling, Elsevier, vol. 221(1), pages 98-105.
    2. Macpherson, K.P. & MacKinnon, A.L., 1997. "One-dimensional percolation models of transient phenomena," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 243(1), pages 1-13.
    3. de Benicio, Rosilda B. & Stošić, Tatijana & de Figueirêdo, P.H. & Stošić, Borko D., 2013. "Multifractal behavior of wild-land and forest fire time series in Brazil," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(24), pages 6367-6374.
    4. Satulovsky, Javier E., 1997. "On the synchronizing mechanism of a class of cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 237(1), pages 52-58.
    5. Kondor, Dániel & Mátray, Péter & Csabai, István & Vattay, Gábor, 2013. "Measuring the dimension of partially embedded networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4160-4171.
    6. Bill McKelvey & Benyamin B. Lichtenstein & Pierpaolo Andriani, 2012. "When organisations and ecosystems interact: toward a law of requisite fractality in firms," International Journal of Complexity in Leadership and Management, Inderscience Enterprises Ltd, vol. 2(1/2), pages 104-136.
    7. Batac, Rene & Longjas, Anthony & Monterola, Christopher, 2012. "Statistical distributions of avalanche size and waiting times in an inter-sandpile cascade model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 616-624.
    8. Peyrard, N. & Dieckmann, U. & Franc, A., 2008. "Long-range correlations improve understanding of the influence of network structure on contact dynamics," Theoretical Population Biology, Elsevier, vol. 73(3), pages 383-394.
    9. Benavent-Corai, J. & Rojo, C. & Suárez-Torres, J. & Velasco-García, L., 2007. "Scaling properties in forest fire sequences: The human role in the order of nature," Ecological Modelling, Elsevier, vol. 205(3), pages 336-342.
    10. Lin, Jianyi & Rinaldi, Sergio, 2009. "A derivation of the statistical characteristics of forest fires," Ecological Modelling, Elsevier, vol. 220(7), pages 898-903.
    11. Ruskin, H.J. & Feng, Y., 1997. "Self-organised criticality in some dissipative sandpile models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 245(3), pages 453-460.
    12. LaViolette, Randall A. & Glass, Kristin & Colbaugh, Richard, 2009. "Deep information from limited observation of robust yet fragile systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(17), pages 3283-3287.
    13. Honecker, A. & Peschel, I., 1997. "Length scales and power laws in the two-dimensional forest-fire model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 239(4), pages 509-530.
    14. Wang, Jian & Song, Weiguo & Zheng, Hongyang & Telesca, Luciano, 2010. "Temporal scaling behavior of human-caused fires and their connection to relative humidity of the atmosphere," Ecological Modelling, Elsevier, vol. 221(1), pages 85-89.
    15. Tang, Da-Hai & Han, Xiao-Pu & Wang, Bing-Hong, 2010. "Stretched exponential distribution of recurrent time of wars in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(13), pages 2637-2641.
    16. Gran, Joseph D. & Rundle, John B. & Turcotte, Donald L. & Holliday, James R. & Klein, William, 2011. "A damage model based on failure threshold weakening," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(7), pages 1269-1278.
    17. Lara-Sagahón, A. & Govezensky, T. & Méndez-Sánchez, R.A. & José, M.V., 2006. "A lattice-based model of rotavirus epidemics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 359(C), pages 525-537.
    18. Telesca, Luciano & Lasaponara, Rosa, 2010. "Analysis of time-scaling properties in forest-fire sequence observed in Italy," Ecological Modelling, Elsevier, vol. 221(1), pages 90-93.
    19. Ghermandi, Luciana & Lasaponara, Rosa & Telesca, Luciano, 2010. "Intra-annual time dynamical patterns of fire sequences observed in Patagonia (Argentina)," Ecological Modelling, Elsevier, vol. 221(1), pages 94-97.
    20. Vittorio Zanon & Fátima Viveiros & Catarina Silva & Ana Hipólito & Teresa Ferreira, 2008. "Impact of lightning on organic matter-rich soils: influence of soil grain size and organic matter content on underground fires," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 45(1), pages 19-31, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:spapps:v:126:y:2016:i:1:p:265-289. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.