English
Related papers

Related papers: Limit laws for k-coverage of paths by a Markov-Poi…

200 papers

Let (Xt, t >= 0) be a diffusion process with jumps, sum of a Brownian motion with drift and a compound Poisson process. We consider T_x the first hitting time of a fixed level x > 0 by (Xt, t >= 0). We prove that the law of T_x has a…

Probability · Mathematics 2012-01-13 Laure Coutin , Diana Dorobantu

This paper considers a Markovian model of a limit order book where time-dependent rates are allowed. With the objective of understanding the mechanisms through which a microscopic model of an orderbook can converge to more general diffusion…

Computational Finance · Quantitative Finance 2023-02-03 Jonathan A. Chávez-Casillas

This paper develops a framework to study multi-hop relaying in a vehicular network consisting of vehicles and Road Side Units (RSUs), and the effect of this relaying on the network coverage and the communication delay. We use a stochastic…

Information Theory · Computer Science 2020-06-23 Hussein A. Ammar , Abdel-karim Ajami , Hassan Artail

We consider a finite sequence of random points in a finite domain of a finite-dimensional Euclidean space. The points are sequentially allocated in the domain according to a model of cooperative sequential adsorption. The main peculiarity…

Probability · Mathematics 2009-11-11 V. Shcherbakov

A minimum path cover (MPC) of a directed acyclic graph (DAG) $G = (V,E)$ is a minimum-size set of paths that together cover all the vertices of the DAG. Computing an MPC is a basic polynomial problem, dating back to Dilworth's and…

Data Structures and Algorithms · Computer Science 2022-11-18 Manuel Caceres , Massimo Cairo , Brendan Mumey , Romeo Rizzi , Alexandru I. Tomescu

Consider a system of $K$ particles moving on the vertex set of a finite connected graph with at most one particle per vertex. If there is one, the particle at $x$ chooses one of the $\hbox{deg} (x)$ neighbors of its location uniformly at…

Probability · Mathematics 2019-06-06 Shiba Biswal , Nicolas Lanchier

We consider Markov processes, which describe e.g. queueing network processes, in a random environment which influences the network by determining random breakdown of nodes, and the necessity of repair thereafter. Starting from an explicit…

Probability · Mathematics 2015-03-03 H. Daduna , R. Szekli

This paper analyzes statistical properties of the Poisson line Cox point process useful in the modeling of vehicular networks. The point process is created by a two-stage construction: a Poisson line process to model road infrastructure and…

Information Theory · Computer Science 2018-07-24 Chang-Sik Choi , François Baccelli

This paper is concerned with extensions of the classical Mar\v{c}enko-Pastur law to time series. Specifically, $p$-dimensional linear processes are considered which are built from innovation vectors with independent, identically distributed…

Statistics Theory · Mathematics 2015-04-03 Haoyang Liu , Alexander Aue , Debashis Paul

The telegraph process models a random motion with finite velocity and it is usually proposed as an alternative to diffusion models. The process describes the position of a particle moving on the real line, alternatively with constant…

Statistics Theory · Mathematics 2008-12-02 Alessandro De Gregorio , Stefano M. Iacus

We study approximation algorithms for the following geometric version of the maximum coverage problem: Let $\mathcal{P}$ be a set of $n$ weighted points in the plane. Let $D$ represent a planar object, such as a rectangle, or a disk. We…

Computational Geometry · Computer Science 2017-12-08 Kai Jin , Jian Li , Haitao Wang , Bowei Zhang , Ningye Zhang

We discuss a Monte Carlo Markov Chain (MCMC) procedure for the random sampling of some one-dimensional lattice paths with constraints, for various constraints. We show that an approach inspired by optimal transport allows us to bound…

Probability · Mathematics 2010-07-28 Lucas Gerin

We consider the first-crossing-time problem through a constant boundary for a Wiener process perturbed by random jumps driven by a counting process. On the base of a sample-path analysis of the jump-diffusion process we obtain explicit…

Probability · Mathematics 2007-06-20 Antonio Di Crescenzo , Elvira Di Nardo , Luigi M. Ricciardi

This paper deals with the question of conditional sampling and prediction for the class of stationary max-stable processes which allow for a mixed moving maxima representation. We develop an exact procedure for conditional sampling using…

Probability · Mathematics 2014-03-25 Marco Oesting , Martin Schlather

We consider a dynamic network in continuum time and space in which nodes, with initial locations given by a Poisson point process, move according to i.i.d. isotropic $\alpha$-stable processes. Each node is additionally equipped with an…

Probability · Mathematics 2026-02-26 Peter Gracar , Benedikt Jahnel , Lukas Lüchtrath , Anh Duc Vu

Consider the initial-boundary value problem for the 2-speed Carleman model of the Boltzmann equation of the kinetic theory of gases set in some bounded interval with boundary conditions prescribing the density of particles entering the…

Analysis of PDEs · Mathematics 2012-07-27 François Golse , Francesco Salvarani

The Fleming-Viot process describes a system of $N$ particles diffusing on a graph with an absorbing site. Whenever one of the particles is absorbed, it is replaced by a new particle at the position of one of the $N-1$ remaining particles.…

Statistical Mechanics · Physics 2026-01-23 Éric Brunet , Bernard Derrida

We study the existence of densities for distributions of piecewise deterministic Markov processes. We also obtain relationships between invariant densities of the continuous time process and that of the process observed at jump times. In…

Probability · Mathematics 2020-06-03 Piotr Gwiżdż , Marta Tyran-Kamińska

We consider a Markovian jumping process with two absorbing barriers, for which the waiting-time distribution involves a position-dependent coefficient. We solve the Fokker-Planck equation with boundary conditions and calculate the mean…

Statistical Mechanics · Physics 2007-10-16 A. Kamińska , T. Srokowski

The claim arrival process to an insurance company is modeled by a compound Poisson process whose intensity and/or jump size distribution changes at an unobservable time with a known distribution. It is in the insurance company's interest to…

Optimization and Control · Mathematics 2008-12-10 Erhan Bayraktar , H. Vincent Poor