Related papers: Non-intersecting squared Bessel paths and multiple…

We examine the possibility of approximating Maximum Vertex-Disjoint Shortest Paths. In this problem, the input is an edge-weighted (directed or undirected) $n$-vertex graph $G$ along with $k$ terminal pairs…

This paper considers a natural fault-tolerant shortest paths problem: for some constant integer $f$, given a directed weighted graph with no negative cycles and two fixed vertices $s$ and $t$, compute (either explicitly or implicitly) for…

Let $\eta_t$ be a Poisson point process of intensity $t\geq 1$ on some state space $\Y$ and $f$ be a non-negative symmetric function on $\Y^k$ for some $k\geq 1$. Applying $f$ to all $k$-tuples of distinct points of $\eta_t$ generates a…

We consider the one-dimensional squared Bessel process given by the stochastic differential equation (SDE) \begin{align*} dX_t = 1\,dt + 2\sqrt{X_t}\,dW_t, \quad X_0=x_0, \quad t\in[0,1], \end{align*} and study strong (pathwise)…

Consider $n+m$ nonintersecting Brownian bridges, with $n$ of them leaving from 0 at time $t=-1$ and returning to 0 at time $t=1$, while the $m$ remaining ones (wanderers) go from $m$ points $a_i$ to $m$ points $b_i$. First, we keep $m$…

We study Bessel and Dunkl processes $(X_{t,k})_{t\ge0}$ on $\mathbb R^N$ with possibly multivariate coupling constants $k\ge0$. These processes describe interacting particle systems of Calogero-Moser-Sutherland type with $N$ particles. For…

We present a generalization of multiple orthogonal polynomials of type I and type II, which we call multiple orthogonal polynomials of mixed type. Some basic properties are formulated, and a Riemann-Hilbert problem for the multiple…

This paper is a step in the direction of understanding the behavior of non-intersecting Brownian motions on the real line, when the number of particles becomes large. Consider 2k non-intersecting Brownian motions, all starting at the…

Let $s$ be a source point and $t$ be a destination point inside an $n$-vertex simple polygon $P$. Euclidean shortest paths and minimum-link paths between $s$ and $t$ inside $P$ have been well studied. Both these kinds of paths are simple…

Various applications of graphs, in particular applications related to finding shortest paths, naturally get inputs with real weights on the edges. However, for algorithmic or visualization reasons, inputs with integer weights would often be…

Let $X$ be a regular one-dimensional transient diffusion and $L^y$ be its local time at $y$. The stochastic differential equation (SDE) whose solution corresponds to the process $X$ conditioned on $[L^y_{\infty}=a]$ for a given $a\geq 0$ is…

Multivariate Bessel processes, otherwise known as radial Dunkl processes, are stochastic processes defined in a Weyl chamber that are repelled from the latter's boundary by a singular drift with a strength given by the multiplicity function…

We present improved deterministic algorithms for approximating shortest paths in the Congested Clique model of distributed computing. We obtain $poly(\log\log n)$-round algorithms for the following problems in unweighted undirected…

We study the reverse shortest path problem on disk graphs in the plane. In this problem we consider the proximity graph of a set of $n$ disks in the plane of arbitrary radii: In this graph two disks are connected if the distance between…

Consider a stationary, linear Hilbert space valued process. We establish Berry-Essen type results with optimal convergence rates under sharp dependence conditions on the underlying coefficient sequence of the linear operators. The case of…

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…

We study the local asymptotics at the edge for particle systems arising from: (i) eigenvalues of sums of unitarily invariant random Hermitian matrices and (ii) signatures corresponding to decompositions of tensor products of representations…

We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with…

It is shown that Hermite polynomials satisfy a Bessel type orthogonality relation, based on the zeros of a single index Hermite polynomial and with a finite integration interval. Because of the role of non-symmetric zeros in the final…

Bordered and framed Toeplitz/Hankel determinants have the same structure as Toeplitz/Hankel determinants except in small number of matrix rows and/or columns. We review these structured determinants and their connections to orthogonal…