Related papers: Non-intersecting squared Bessel paths and multiple…
Super-Heisenberg scaling, which scales as $N^{-\beta}$ with $\beta>1$ in terms of the number of particles $N$ or $T^{-\beta}$ in terms of the evolution time $T$, is better than Heisenberg scaling in quantum metrology. It has been proven…
We study the central All-Pairs Shortest Paths (APSP) problem under the restriction that there are at most $d$ distinct weights on the outgoing edges from every node. For $d=n$ this is the classical (unrestricted) APSP problem that is…
If $H$ is a Hilbert space, the non-compact Stiefel manifold $St(n,H)$ consists of independent $n$-tuples in $H$. In this article, we contribute to the topological study of non-compact Stiefel manifolds, mainly by proving two results on the…
In this paper we develop a numerical scheme based on quadratures to approximate solutions of integro-differential equations involving convolution kernels, $\nu$, of diffusive type. In particular, we assume $\nu$ is symmetric and…
The continuous-time random walk is defined as a Poissonization of discrete-time random walk. We study the noncolliding system of continuous-time simple and symmetric random walks on ${\mathbb{Z}}$. We show that the system is determinantal…
We propose methods to estimate the individual $\beta$-mixing coefficients of a real-valued geometrically ergodic Markov process from a single sample-path $X_0,X_1, \dots,X_n$. Under standard smoothness conditions on the densities, namely,…
We summarize the usual implementations of the large $N$ limit of $O(N)$ models and show in detail why and how they can miss some physically important fixed points when they become singular in the limit $N\to\infty$. Using Wilson's…
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 design fast deterministic algorithms for distance computation in the congested clique model. Our key contributions include: -- A $(2+\epsilon)$-approximation for all-pairs shortest paths in $O(\log^2{n} / \epsilon)$ rounds on unweighted…
In the article, Besov-Orlicz regularity of sample paths of stochastic processes that are represented by multiple integrals of order $n\in\mathbb{N}$ is treated. We give sufficient conditions for the considered processes to have paths in the…
The Bessel point process is a rigid point process on the positive real line and its conditional measure on a bounded interval $[0,R]$ is almost surely an orthogonal polynomial ensemble. In this article, we show that if $R$ tends to…
We obtain the strong asymptotics of polynomials $p_n(\lambda)$, $\lambda\in\mathbb{C}$, orthogonal with respect to measures in the complex plane of the form $$ e^{-N(|\lambda|^{2s}-t\lambda^s-\overline{t\lambda}^s)}dA(\lambda), $$ where $s$…
We investigate certain measures induced by families of non-intersecting paths in domino tilings of the Aztec diamond, rhombus tilings of an abc-hexagon, a dimer model on a cylindrical brick lattice and a growth model. The measures obtained,…
A Bessel field $\mathcal{B}=\{\mathcal{B}(\alpha,t), \alpha\in\mathbb{N}_0, t\in\mathbb{R}\}$ is a two-variable random field such that for every $(\alpha,t)$, $\mathcal{B}(\alpha,t)$ has the law of a Bessel point process with index…
The purpose of the paper is to find explicit formulas describing the joint distributions of the first hitting time and place for half-spaces of codimension one for a diffusion in $\R^{n+1}$, composed of one-dimensional Bessel process and…
We investigate the O($n$) nonintersecting loop model on the square lattice under the constraint that the loops consist of ninety-degree bends only. The model is governed by the loop weight $n$, a weight $x$ for each vertex of the lattice…
In this paper, we study invariant Poisson processes of lines (i.e, bi-infinite geodesics) in the $3$-regular tree. More precisely, there exists a unique (up to multiplicative constant) locally finite Borel measure on the space of lines that…
This paper develops a threshold regression model where an unknown relationship between two variables nonparametrically determines the threshold. We allow the observations to be cross-sectionally dependent so that the model can be applied to…
We continue the study of the Hermitian random matrix ensemble with external source $\frac{1}{Z_n} e^{-n \Tr({1/2}M^2 -AM)} dM$ where $A$ has two distinct eigenvalues $\pm a$ of equal multiplicity. This model exhibits a phase transition for…
The cvariant path integral quantization of the theory of the scalar and spinor particles interacting through the abelian and non-Abelian Chern-Simons gauge fields is carried out and is shown to be mathematically ill defined due to the…