English
Related papers

Related papers: A Fire Fighter's Problem

200 papers

Graph burning is a discrete-time process that models the spread of influence in a network. Vertices are either burning or unburned, and in each round, a burning vertex causes all of its neighbours to become burning before a new fire source…

Combinatorics · Mathematics 2024-09-24 Karen Gunderson , William Kellough , JD Nir , Hritik Punj

We consider the standard first passage percolation model in $\mathbb{Z}^d$ for $d\geq 2$. We are interested in two quantities, the maximal flow $\tau$ between the lower half and the upper half of the box, and the maximal flow $\phi$ between…

Probability · Mathematics 2009-07-03 Raphaël Rossignol , Marie Théret

Counterpropagating Alfv\'en waves are ubiquitously observed in many astrophysical environments, such as a star surface and a planetary foreshock. We discuss an efficient particle acceleration mechanism in two counterpropagating circularly…

High Energy Astrophysical Phenomena · Physics 2023-04-06 S. Isayama , K. Takahashi , S. Matsukiyo , T. Sano

We present a method for constructing all bounded rational motions that frame a space curve $\mathbf{r}(t)$. This means that the motion guides an orthogonal frame along the curve such that one frame axis is in direction of the curve tangent.…

Optimization and Control · Mathematics 2025-08-04 Hans-Peter Schröcker , Zbyněk Šír

Scaling and mechanism of the propagation speed of turbulent fronts in pipe flow with the Reynolds number has been a long-standing problem in the past decades. Here, we derive an explicit scaling law of the upstream front speed, which…

Fluid Dynamics · Physics 2023-11-13 Haoyang Wu , Baofang Song

We study the fire-retaining problem on groups, a quasi-isometry invariant introduced by Mart\'inez-Pedroza and Prytula [8], related to the firefighter problem. We prove that any Cayley graph with degree-$d$ polynomial growth does not…

Group Theory · Mathematics 2022-10-11 Gideon Amir , Rangel Baldasso , Maria Gerasimova , Gady Kozma

As a fire erupts, the first few minutes can be critical, and first respondents must race to the scene to analyze the situation and act fast before it gets out of hand. Factors such as road traffic condition and distance may not allow quick…

Robotics · Computer Science 2021-04-19 Hajer Ben Mnaouer , Mohammad Faieq , Adel Yousefi , Sarra Ben Mnaouer

(Abridged) Direct numerical simulations of the interaction of a premixed flame with driven, subsonic, homogeneous, isotropic, Kolmogorov-type turbulence in an unconfined system are used to study the mechanisms determining the turbulent…

High Energy Astrophysical Phenomena · Physics 2011-06-21 Alexei Y. Poludnenko , Elaine S. Oran

We study traveling waves in a coordinate-free model of flame fronts. The flame front is the interface between the burnt and unburnt phases of a gas undergoing combustion. The front therefore moves in a preferred direction, as the unburnt…

Analysis of PDEs · Mathematics 2025-07-29 Sultan Aitzhan , Benjamin F. Akers , David M. Ambrose

We study a model for the destruction of a random network by fire. Suppose that we are given a multigraph of minimum degree at least 2 having real-valued edge-lengths. We pick a uniform point from along the length and set it alight; the…

Probability · Mathematics 2026-01-14 Christina Goldschmidt , Eleonora Kreačić

In this paper, we study the emergence of circular formation for agents in cyclic pursuit. Each agent is a unicycle traveling at a fixed common forward speed. We first establish a necessary and sufficient condition for the existence of…

Optimization and Control · Mathematics 2026-01-14 Zhaozhan Yao , Yuhua Yao , Xiaoming Hu

We consider a Levy flyer of order alpha that starts from a point x0 on an interval [O,L] with absorbing boundaries. We find a closed-form expression for the average number of flights the flyer takes and the total length of the flights it…

Soft Condensed Matter · Physics 2009-10-31 S. V. Buldyrev , S. Havlin , A. Ya. Kazakov , M. G. E. da Luz , E. P. Raposo , H. E. Stanley , G. M. Viswanathan

Let $G$ be any connected graph on $n$ vertices, $n \ge 2.$ Let $k$ be any positive integer. Suppose that a fire breaks out at some vertex of $G.$ Then, in each turn firefighters can protect at most $k$ vertices of $G$ not yet on fire; Next…

Combinatorics · Mathematics 2020-08-11 Przemysław Gordinowicz

Fires in the one-dimensional Bak-Chen-Tang forest fire model propagate as solitons, resembling shocks in Burgers turbulence. The branching of solitons, creating new fires, is balanced by the pair-wise annihilation of oppositely moving…

Statistical Mechanics · Physics 2009-10-31 Per Bak , Kan Chen , Maya Paczuski

The unitary moving mirror model is one of the best quantum systems for checking the reasoning of the original firewall paradox of AMPS in quantum black holes. Though the late-time part of radiations emitted from the mirror is fully…

Quantum Physics · Physics 2015-06-16 Masahiro Hotta , Jiro Matsumoto , Ken Funo

We provide a mathematical analysis of a thermo-diffusive combustion model of lean spray flames, for which we prove the existence of travelling waves. In the high activation energy singular limit we show the existence of two distinct…

Classical Analysis and ODEs · Mathematics 2017-03-06 Pierre Berthonnaud , Komla Domelevo

We study flow-induced enhancement of the speed of pulsating traveling fronts for reaction-diffusion equations, and quenching of reaction by fluid flows. We prove, for periodic flows in two dimensions and any combustion-type reaction, that…

Analysis of PDEs · Mathematics 2009-05-27 Andrej Zlatos

Steady premixed flames subjected to space-periodic steady forcing are studied via inhomogeneous Michelson-Sivashinsky (MS) and then Burgers equations. For both, the flame slope is posited to comprise contributions from complex poles to…

Pattern Formation and Solitons · Physics 2014-06-04 Guy Joulin , Bruno Denet

We consider the initial value problem for a scalar conservation law in one space dimension with a single spatial flux discontinuity, the so-called two-flux problem. We prove that a well-known front tracking algorithm has a convergence rate…

Analysis of PDEs · Mathematics 2025-09-30 Shyam Sundar Ghoshal , John D Towers

Spontaneous flame acceleration leading to explosion triggering in open tubes/channels due to wall friction was analytically and computationally studied. It was first demonstrated that the acceleration is effected when the thermal expansion…

Fluid Dynamics · Physics 2012-10-31 V'yacheslav Akkerman , Chung K Law , Vitaly Bychkov , Lars-Erik Eriksson