Related papers: Cutoff for the bidirectional East Process
A central problem in scheduling is to schedule $n$ unit size jobs with precedence constraints on $m$ identical machines so as to minimize the makespan. For $m=3$, it is not even known if the problem is NP-hard and this is one of the last…
We develop and analyze a class of maximum bound preserving schemes for approximately solving Allen--Cahn equations. We apply a $k$th-order single-step scheme in time (where the nonlinear term is linearized by multi-step extrapolation), and…
Weighted flow time is a fundamental and very well-studied objective function in scheduling. In this paper, we study the setting of a single machine with preemptions. The input consists of a set of jobs, characterized by their processing…
The small noise cut-off phenomenon in continuous time and space has been studied in the recent literature for the linear and non-linear stable Langevin dynamics with additive L\'evy drivers - understood as abrupt thermalization of the…
For several classes of bounded sets $A$, the limit of a one-dimensional L\'{e}vy process conditioned to avoid $A$ up to a parametrized random time which tends to infinity. For $A$ we take the set of finite points with several clocks and a…
The Hausdorff distance is a metric commonly used to compute the set similarity of geometric sets. For sets containing a total of $n$ points, the exact distance can be computed na\"{i}vely in $O(n^2)$ time. In this paper, we show how to…
We examine the regenerative cutting process by using a single degree of freedom non-smooth model with a friction component and a time delay term. Instead of the standard Lyapunov exponent calculations, we propose a statistical 0-1 test…
Let $\{D(s), s \geq 0\}$ be a non-decreasing L\'evy process. The first-hitting time process $\{E(t) t \geq 0\}$ (which is sometimes referred to as an inverse subordinator) defined by $E(t) = \inf \{s: D(s) > t \}$ is a process which has…
In this paper we study the mean of the first exit time from a bounded interval of various L\'evy processes. We establish sharp two-sided estimates of the mean for L\'evy processes under certain condition on their characteristic exponents.…
We consider an $n$-tuple of independent ergodic Markov processes, each of which converges (in the sense of separation distance) at an exponential rate, and obtain a necessary and sufficient condition for the $n$-tuple to exhibit a…
A finite ergodic Markov chain is said to exhibit cutoff if its distance to stationarity remains close to 1 over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Discovered in the context of card…
We study the connection between PDEs and L\'{e}vy processes running with clocks given by time-changed Poisson processes with stochastic drifts. The random times we deal with are therefore given by time-changed Poissonian jumps related to…
Recent works have demonstrated that large quantum circuits can be cut and decomposed into smaller clusters of quantum circuits with fewer qubits that can be executed independently on a small quantum computer. Classical post-processing then…
We study the subRiemannian cut time and cut locus of a given point in a class of step-2 Carnot groups of Reiter-Heisenberg type. Following the Hamiltonian point of view, we write and analyze extremal curves, getting the cut time of any of…
This paper calculates transient distributions of a special class of Markov processes with continuous state space and in continuous time, up to an explicit error bound. We approximate specific queues on R with one-sided L\'evy input, such as…
This paper provides a multivariate extension of Bertoin's pathwise construction of a L\'evy process conditioned to stay positive/negative. Thus obtained processes conditioned to stay in half-spaces are closely related to the original…
It is well known that between all processes with independent increments, essentially only the Brownian motion and the Poisson process possess the chaotic representation property (CRP). Thus, a natural question appears: What is an…
This paper presents local and global bifurcation results for radially symmetric solutions of the cubic Helmholtz system \begin{equation*} \begin{cases} -\Delta u - \mu u = \left( u^2 + b \: v^2 \right) u &\text{ on } \mathbb{R}^3, \\…
In this article we study the so-called cut-off phenomenon in the total variation distance when $n\to \infty$ for the family of continuous-time stochastic processes indexed by $n\in \mathbb{N}$, \[ \left( \mathcal{Z}^{(n)}_t=…
For one-dimensional symmetric L\'{e}vy processes, which hit every point with positive probability, we give sharp bounds for the tail function of the first hitting time of B which is either a single point or an interval. The estimates are…