English
Related papers

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

200 papers

We investigate the mixed Dirichlet-Neumann boundary value problems for the Laplace-Beltrami equation on a smooth hypersurface $\mathcal{C}$ with the smooth boundary in non-classical setting in the Bessel potential spaces…

Analysis of PDEs · Mathematics 2016-05-31 Roland Duduchava , Medea Tsaava

This paper investigated the problem of embedding a simple Hamiltonian Cycle with n vertices on n points inside a simple polygon. This problem seeks to embed a straight-line cycle (without bends), which does not intersect either itself or…

Computational Geometry · Computer Science 2022-08-22 Maryam Fadavian , Heidar Fadavian

A prominent tool in many problems involving metric spaces is a notion of randomized low-diameter decomposition. Loosely speaking, $\beta$-decomposition refers to a probability distribution over partitions of the metric into sets of low…

Data Structures and Algorithms · Computer Science 2016-09-29 Lior Kamma , Robert Krauthgamer

We develop a new asymptotic method for the analysis of matrix Riemann-Hilbert problems. Our method is a generalization of the steepest descent method first proposed by Deift and Zhou; however our method systematically handles jump matrices…

Classical Analysis and ODEs · Mathematics 2007-05-23 K. T. -R. McLaughlin , P. D. Miller

We analyze the continuum limit of a thresholding algorithm for motion by mean curvature of one dimensional interfaces in various space-time discrete regimes. The algorithm can be viewed as a time-splitting scheme for the Allen-Cahn equation…

Analysis of PDEs · Mathematics 2014-11-04 Oleksandr Misiats , Nung Kwan Yip

We study the asymptotic behaviour of Bessel functions associated of root systems of type $A_{n-1}$ and type $B_n$ with positive multiplicities as the rank $n$ tends to infinity. In both cases, we characterize the possible limit functions…

Classical Analysis and ODEs · Mathematics 2024-05-01 Dominik Brennecken , Margit Rösler

We study the quality of weighted shortest paths when a continuous 2-dimensional space is discretized by a weighted triangular tessellation. In order to evaluate how well the tessellation approximates the 2-dimensional space, we study three…

Computational Geometry · Computer Science 2024-12-18 Prosenjit Bose , Guillermo Esteban , David Orden , Rodrigo I. Silveira

We study a classical iterative algorithm for balancing matrices in the $L_\infty$ norm via a scaling transformation. This algorithm, which goes back to Osborne and Parlett \& Reinsch in the 1960s, is implemented as a standard preconditioner…

Data Structures and Algorithms · Computer Science 2015-06-16 Leonard J. Schulman , Alistair Sinclair

We provide new tradeoffs between approximation and running time for the decremental all-pairs shortest paths (APSP) problem. For undirected graphs with $m$ edges and $n$ nodes undergoing edge deletions, we provide four new approximate…

Data Structures and Algorithms · Computer Science 2024-04-30 Michal Dory , Sebastian Forster , Yasamin Nazari , Tijn de Vos

In this article, we consider limit theorems for some weighted type random sums (or discrete rough integrals). We introduce a general transfer principle from limit theorems for unweighted sums to limit theorems for weighted sums via rough…

Probability · Mathematics 2017-07-07 Yanghui Liu , Samy Tindel

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

Random graphs with latent geometric structure are popular models of social and biological networks, with applications ranging from network user profiling to circuit design. These graphs are also of purely theoretical interest within…

Probability · Mathematics 2020-08-04 Matthew Brennan , Guy Bresler , Dheeraj Nagaraj

We consider an ensemble of $n$ nonintersecting Brownian particles on the unit circle with diffusion parameter $n^{-1/2}$, which are conditioned to begin at the same point and to return to that point after time $T$, but otherwise not to…

Probability · Mathematics 2016-03-31 Karl Liechty , Dong Wang

We consider the perturbed Mann's iterative process \begin{equation} x_{n+1}=(1-\theta_n)x_n+\theta_n f(x_n)+r_n, \end{equation} where $f:[0,1]\rightarrow[0,1]$ is a continuous function, $\{\theta_n\}\in [0,1]$ is a given sequence, and…

General Mathematics · Mathematics 2025-04-24 Ramzi May

In the article, the rough path theory is extended to cover paths from the exponential Besov-Orlicz space \[B^\alpha_{\Phi_\beta,q}\quad\mbox{ for }\quad \alpha\in (1/3,1/2],\,\quad \Phi_\beta(x) \sim…

Probability · Mathematics 2024-06-06 Petr Čoupek , František Hendrych , Jakub Slavík

We discuss measures on spaces of unparametrized paths related to the Wiener measure. These measures arise naturally in the study of one-dimensional gravity coupled to scalar fields. Two kinds of discrete approximations are defined, the…

Mathematical Physics · Physics 2015-06-26 B. Durhuus , T. Jonsson

This paper concerns the first passage times of Bessel processes to a point on the positive real line. We are interested in the case when the process starts at a position on its right and compute the densities of the distributions of the…

Probability · Mathematics 2015-02-17 Kohei Uchiyama

We study Hermitian random matrix models with an external source matrix which has equispaced eigenvalues, and with an external field such that the limiting mean density of eigenvalues is supported on a single interval as the dimension tends…

Mathematical Physics · Physics 2013-06-25 Tom Claeys , Dong Wang

Given a sample from a discretely observed compound Poisson process, we consider non-parametric estimation of the density $f_0$ of its jump sizes, as well as of its intensity $\lambda_0.$ We take a Bayesian approach to the problem and…

Statistics Theory · Mathematics 2023-02-27 Shota Gugushvili , Frank van der Meulen , Peter Spreij

We explore extreme value phenomena in spatial scale-free random graphs in a continuum setting based on a homogeneous Poisson point process in $\mathbb{R}^d$. Vertices carry i.i.d. weights $(W_x)$ and, conditionally on the vertex set and the…

Probability · Mathematics 2026-02-17 Arnaud Rousselle , Ercan Sönmez