Related papers: Non-intersecting squared Bessel paths with one pos…
We study the totally asymmetric simple exclusion process (TASEP) on $\mathbb{Z}$ with a general initial condition and a deterministically moving wall in front of the particles. Using colour-position symmetry, we express the one-point…
We investigate the influence of boundaries and spatial nonreciprocity on nonequilibrium driven-dissipative phase transitions. We focus on a one-dimensional lattice of nonlinear bosons described by a Lindblad master equation, where the…
We consider a popular nonsmooth formulation of the real phase retrieval problem. We show that under standard statistical assumptions, a simple subgradient method converges linearly when initialized within a constant relative distance of an…
We introduce a general method for obtaining fixed-parameter algorithms for problems about finding paths in undirected graphs, where the length of the path could be unbounded in the parameter. The first application of our method is as…
We study a family of reachability problems under waiting-time restrictions in temporal and vertex-colored temporal graphs. Given a temporal graph and a set of source vertices, we find the set of vertices that are reachable from a source via…
We perform a non-perturbative study of the Coleman-Weinberg phase transition in scalar QED. Our method permits a consistent treatment of the effective potential near the origin, a region not accessible to perturbation theory. As a result,…
Reachability questions are one of the most fundamental algorithmic primitives in temporal graphs -- graphs whose edge set changes over discrete time steps. A core problem here is the NP-hard Short Restless Temporal Path: given a temporal…
We prove existence and uniqueness of solutions to a transport equation modelling vehicular traffic in which the velocity field depends non-locally on the downstream traffic density via a discontinuous anisotropic kernel. The result is…
Let $S$ be a finite set of points in the plane and let $\mathcal{T}(S)$ be the set of intersection points between pairs of lines passing through any two points in $S$. We characterize all configurations of points $S$ such that iteration of…
In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…
We consider the convergence rate of the alternating projection method for the nontransversal intersection of a semialgebraic set and a linear subspace. For such an intersection, the convergence rate is known as sublinear in the worst case.…
We consider some generalizations of the Asymmetric Traveling Salesman Path problem. Suppose we have an asymmetric metric G = (V,A) with two distinguished nodes s,t. We are also given a positive integer k. The goal is to find k paths of…
We consider the following problem: Given a set $S$ of $n$ distinct points in the plane, how many edge-disjoint plane straight-line spanning paths can be drawn on $S$? Each spanning path must be crossing-free, but edges from different paths…
We describe a scheme for finding quantum critical points based on studies of a non-equilibrium susceptibility during finite-rate quenches taking the system from one phase to another. We assume that two such quenches are performed in…
The asymmetric exclusion process is an idealised stochastic model of transport, whose exact solution has given important insight into a general theory of nonequilibrium statistical physics. In this work, we consider a totally asymmetric…
One-dimensional chains of non-Abelian quasiparticles described by $SU(2)_k$ Chern-Simons-Witten theory can enter random singlet phases analogous to that of a random chain of ordinary spin-1/2 particles (corresponding to $k \to \infty$). For…
A Bessel excursion is a Bessel process that begins at the origin and first returns there at some given time $T$. We study the distribution of the area under such an excursion, which recently found application in the context of laser…
We construct a random partition of the space-time plane $\mathbb{R}_+\times \mathbb{R}$ using two coupled stochastic squared Bessel flows, whose parameters differ by $\delta\in (0,2)$. We show that the cells of this partition correspond to…
Let B denote a three-dimensional body of rotation, with respect to one coordinate axis, whose boundary is sufficiently smooth and of bounded nonzero Gaussian curvature throughout, except for the two boundary points on the axis of rotation,…
We obtain explicit solutions for the density $\varphi_T$ of the first-time $T$ that a one-dimensional Brownian process $B$ reaches the twice, continuously differentiable moving boundary $f$ and such that $f''(t)\geq 0$ for all $t\in…