Related papers: Geometric Firefighting in the Half-plane
We adapt ideas and concepts developed in optimal transport (and its martingale variant) to give a geometric description of optimal stopping times of Brownian motion subject to the constraint that the distribution of the stopping time is a…
We consider the complexity of the firefighter problem where b>=1 firefighters are available at each time step. This problem is proved NP-complete even on trees of degree at most three and budget one (Finbow et al.,2007) and on trees of…
For incomplete sub-Riemannian manifolds, and for an associated second-order hypoelliptic operator, which need not be symmetric, we identify two alternative conditions for the validity of Gaussian-type upper bounds on heat kernels and…
The burning number is a recently introduced graph parameter indicating the spreading speed of content in a graph through its edges. While the conjectured upper bound on the necessary numbers of time steps until all vertices are reached is…
We consider the propagation of a flame front in a solid periodic medium. The model is governed by a free boundary system in which the front's velocity depends on the temperature via a kinetic rate which may degenerate. We show the existence…
For the thin obstacle problem in 3d, we show that half-space solutions form an isolated family in the space of $7/2$-homogeneous solutions. For a general solution with one blow-up profile in this family, we establish the rate of convergence…
We establish that the minimum number of arcs required to partition the Galois projective plane $\text{PG}(2,q)$ is $q+1$. Furthermore, we determine the exact value for a fractional variant of this problem. We extend our analysis to affine…
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…
We introduce action quantum speed limits (QSLs) as a family of bounds on the minimal time to connect two states that, unlike the usual geometric approach, crucially depend on how the path is traversed, i.e. on the instantaneous speed. The…
Quantum speed limits provide upper bounds on the rate with which a quantum system can move away from its initial state. Here, we provide a different kind of speed limit, describing the divergence of a perturbed open system from its…
Drones and other small unmanned aerial vehicles are starting to get permission to fly within city limits. While video cameras are easily available in most cities, their purpose is to guard the streets at ground level. Guarding the aerial…
We consider the problem of encoding a finite set of vectors into a small number of bits while approximately retaining information on the angular distances between the vectors. By deriving improved variance bounds related to binary Gaussian…
We tackle the problem of the accelerating universe by reconsidering the most general form of the metric when the speed of light is allowed to evolve with time in a homogeneous and isotropic universe. A new varying speed of light (VSL) model…
Quantum speed limit is a fundamental speed limit for the evolution of quantum states. It is the single-most important interpretation of the time energy uncertainty relation. Recently the speed limit of quantum correlations have been…
We prove the existence and uniqueness of a traveling front and of its speed for the homogeneous heat equation in the half-plane with a Neumann boundary reaction term of non-balanced bistable type or of combustion type. We also establish the…
We consider the problem of a body moving within an incompressible fluid at constant speed parallel to a wall, in an otherwise unbounded domain. This situation is modeled by the incompressible Navier-Stokes equations in an exterior domain in…
We consider reaction-diffusion equations with combustion-type non-linearities in two dimensions and study speed-up of their pulsating fronts by general periodic incompressible flows with a cellular structure. We show that the occurence of…
The paper deals with some problems related to recovering information about an obstacle in an Euclidean space from certain measurements of lengths of generalized geodesics in the exterior of the obstacle. The main result is that if two…
We revisit the classical problem of diffusion of a scalar (or heat) released in a two-dimensional medium with an embedded periodic array of impermeable obstacles such as perforations. Homogenisation theory provides a coarse-grained…
Let $V$ be a finite set of vertices in the plane and $S$ be a finite set of polygonal obstacles, where the vertices of $S$ are in $V$. We show how to construct a plane $2$-spanner of the visibility graph of $V$ with respect to $S$. As this…