Related papers: Non-intersecting squared Bessel paths with one pos…
We investigate some simple and surprising properties of a one-dimensional Brownian trajectory with diffusion coefficient $D$ that starts at the origin and reaches $X$ either: (i) at time $T$ or (ii) for the first time at time $T$. We…
In this article we provide a review of geometrical methods employed in the analysis of quantum phase transitions and non-equilibrium dissipative phase transitions. After a pedagogical introduction to geometric phases and geometric…
We study the adsorption-desorption of fluid molecules on a solid substrate by introducing a schematic model in which the adsorption/desorption transition probabilities are given by irreversible kinetic constraints with a tunable violation…
Addressing a quest by Gupta et al. [ICALP'14], we provide a first, comprehensive study of finding a short s-t path in the multistage graph model, referred to as the Multistage s-t Path problem. Herein, given a sequence of graphs over the…
Systems with nonreciprocal interactions generically display time-dependent states. These are routinely observed in finite systems, from neuroscience to active matter, in which globally ordered oscillations exist. However, the stability of…
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…
We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…
The betweenness centrality of a vertex v is an important centrality measure that quantifies how many optimal paths between pairs of other vertices visit v. Computing betweenness centrality in a temporal graph, in which the edge set may…
Given a Brownian path $\beta(t)$ on $\mathbb{R}$, starting at $1$, a.s. there is a singular time set $T_{\beta}$, such that the first hitting time of $\beta$ by an independent Brownian motion, starting at $0$, is in $T_{\beta}$ with…
We present an embedding of stochastic optimal control problems, of the so called path integral form, into reproducing kernel Hilbert spaces. Using consistent, sample based estimates of the embedding leads to a model free, non-parametric…
For two vertices $s$ and $t$ in a graph $G=(V,E)$, the next-to-shortest path is an $st$-path which length is minimum amongst all $st$-paths strictly longer than the shortest path length. In this paper we show that, when the graph is…
I review three different non-perturbative approaches to the three dimensional Thirring model: the 1/N_f expansion, Schwinger-Dyson equations, and Monte Carlo simulation. Simulation results are presented to support the existence of a…
We study the fluctuations of self-intersection counts of random geodesic segments of length $t$ on a compact, negatively curved surface in the limit of large $t$. If the initial direction vector of the geodesic is chosen according to the…
The power moments of a positive measure on the real line or the circle are characterized by the non-negativity of an infinite matrix, Hankel, respectively Toeplitz, attached to the data. Except some fortunate configurations, in higher…
In this article, we derive precise estimates for the probability that a Bessel bridge of dimension $d \ge 0$ and end points $x$ and $a+bT-j$ stays below the linear barrier $a + bt$ for all $t \in [0,T]$. We identify the leading order term…
We consider a model in which positive and negative particles with equal densities diffuse in an asymmetric, CP invariant way on a ring. The positive particles hop clockwise, the negative counter-clockwise and oppositely-charged adjacent…
In many systems, the time scales of the microscopic dynamics and macroscopic dynamics of interest are separated by many orders of magnitude. Examples abound, for instance nucleation, protein folding, and chemical reactions. For these…
We construct a driven sandpile slope model and study it by numerical simulations in one dimension. The model is specified by a threshold slope $\sigma_c\/$, a parameter $\alpha\/$, governing the local current-slope relation (beyond…
The non-equilibrium phase transition in driven two-dimensional Ising models with two different geometries is investigated using Monte Carlo methods as well as analytical calculations. The models show dissipation through fluctuation induced…
In the previous paper [arXiv:0911.0679], we showed that the Reissner-Nordstrom black hole in the 5-dimensional anti-de Sitter space coupled to the Maxwell theory with the Chern-Simons term is unstable when the Chern-Simons coupling is…