arXiv subjects

M. Mandjes

Publications and source records attributed to M. Mandjes.

10 recordsLinked to original sources

arXiv2025

Markovian multivariate Hawkes population processes: Efficient evaluation of moments

We provide probabilistic and computational results on Markovian multivariate Hawkes processes and induced population processes. By applying the Markov property, we characterize in closed form a joint transform, bijective to the probability distribution, of the population process and its underlying intensity process. We demonstrate a method that exploits the transform to obtain analytic expressions for transient and stationary multivariate moments of any order, as well as auto- and cross-covariances. We reveal a nested sequence of block matrices that yields the moments in explicit form and brings important computational advantages. We also establish the asymptotic behavior of the intensity of the multivariate Hawkes process in its nearly unstable regime, under a specific parameterization. In extensive numerical experiments, we analyze the computational complexity, accuracy and efficiency of the established results.

math.PR↗

arXiv2021

Breaking of ensemble equivalence for perturbed Erdős-Rényi random graphs

In [18] we analysed a simple undirected random graph subject to constraints on the total number of edges and the total number of triangles. We considered the dense regime in which the number of edges per vertex is proportional to the number of vertices. We showed that, as soon as the constraints are \emph{frustrated}, i.e., do not lie on the Erdős-Rényi line, there is breaking of ensemble equivalence, in the sense that the specific relative entropy per edge of the \emph{microcanonical ensemble} with respect to the \emph{canonical ensemble} is strictly positive in the limit as the number of vertices tends to infinity. In the present paper we analyse what happens near the Erdős-Rényi line. It turns out that the way in which the specific relative entropy tends to zero depends on whether the total number of triangles is slightly larger or slightly smaller than typical. We investigate what the constrained random graph looks like asymptotically in the microcanonical ensemble.

math.PR↗

arXiv2020

Staffing for many-server systems facing non-standard arrival processes

Arrival processes to service systems often display (i) larger than anticipated fluctuations, (ii) a time-varying rate, and (iii) temporal correlation. Motivated by this, we introduce a specific non-homogeneous Poisson process that incorporates these three features. The resulting arrival process is fed into an infinite-server system, which is then used as a proxy for its many-server counterpart. This leads to a staffing rule based on the square-root staffing principle that acknowledges the three features. After a slight rearrangement of servers over the time slots, we succeed to stabilize system performance even under highly varying and strongly correlated conditions. We fit the arrival stream model to real data from an emergency department and demonstrate (by simulation) the performance of the novel staffing rule.

cs.PF↗

arXiv2018

Occupation times of alternating renewal processes with Lévy applications

This paper presents a set of results relating to the occupation time $α(t)$ of a process $X(\cdot)$. The first set of results concerns exact characterizations of $α(t)$ for $t\geq0$, e.g., in terms of its transform up to an exponentially distributed epoch. In addition we establish a central limit theorem (entailing that a centered and normalized version of $α(t)/t$ converges to a zero-mean Normal random variable as $t\rightarrow\infty$) and the tail asymptotics of $P(α(t)/t\geq q)$. We apply our findings to spectrally positive Lévy processes reflected at the infimum and establish various new occupation time results for the corresponding model.

math.PR↗

arXiv2018

Ensemble equivalence for dense graphs

In this paper we consider a random graph on which topological restrictions are imposed, such as constraints on the total number of edges, wedges, and triangles. We work in the dense regime, in which the number of edges per vertex scales proportionally to the number of vertices $n$. Our goal is to compare the micro-canonical ensemble (in which the constraints are satisfied for every realisation of the graph) with the canonical ensemble (in which the constraints are satisfied on average), both subject to maximal entropy. We compute the relative entropy of the two ensembles in the limit as $n$ grows large, where two ensembles are said to be \emph{equivalent} in the dense regime if this relative entropy divided by $n^2$ tends to zero. Our main result, whose proof relies on large deviation theory for graphons, is that breaking of ensemble equivalence occurs when the constraints are \emph{frustrated}. Examples are provided for three different choices of constraints.

math.PR↗

arXiv2017

Diffusion limits for networks of Markov-modulated infinite-server queues

This paper studies the diffusion limit for a network of infinite-server queues operating under Markov modulation (meaning that the system's parameters depend on an autonomously evolving background process). In previous papers on (primarily single-node) queues with Markov modulation, two variants were distinguished: one in which the server speed is modulated, and one in which the service requirement is modulated (i.e., depends on the state of the background process upon arrival). The setup of the present paper, however, is more general, as we allow both the server speed and the service requirement to depend on the background process. For this model we derive a Functional Central Limit Theorem: we show that, after accelerating the arrival processes and the background process, a centered and normalized version of the network population vector converges to a multivariate Ornstein-Uhlenbeck process. The proof of this result relies on expressing the queueing process in terms of Poisson processes with a random time change, an application of the Martingale Central Limit Theorem, and continuous-mapping arguments.

math.PR↗

arXiv2017

Occupation times for the finite buffer fluid queue with phase-type ON-times

In this short communication we study a fluid queue with a finite buffer. The performance measure we are interested in is the occupation time over a finite time period, i.e., the fraction of time the workload process is below some fixed target level. We construct an alternating sequence of sojourn times $D_1,U_1,...$ where the pairs $(D_i,U_i)_{i\in\mathbb{N}}$ are i.i.d. random vectors. We use this sequence to determine the distribution function of the occupation time in terms of its double transform.

math.PR↗

arXiv2017

Dynamic Erdős-Rényi graphs

We propose two classes of dynamic versions of the classical Erdős-Rényi graph: one in which the transition rates are governed by an external regime process, and one in which the transition rates are periodically resampled. For both models we consider the evolution of the number of edges present, with explicit results for the corresponding moments, functional central limit theorems and large deviations asymptotics.

math.PR↗

arXiv2016

Changepoint detection for dependent Gaussian sequences

In this paper easily applicable techniques are devised for detecting changepoints in autocorrelated Gaussian sequences. Our method proceeds by sequential evaluation of a CUSUM-type test statistic, which is compared to a predefined threshold. We assume that data is tested in sliding windows of fixed size. The distinguishing feature of this work is that, based on large deviations theory, we derive rather explicit equations that determine the threshold in such a way that the false alarm probability per window is approximately kept at the desired level. This criterion -- as opposed to the usual average run length -- allows to restrict not only the average number of false alarms but also their variability. Illustrative examples are provided, including the detection of a shift in mean in ARMA processes. The procedures are validated by means of a broad set of simulation experiments, and overall perform well.

math.PR↗

arXiv2013

A functional central limit theorem for a Markov-modulated infinite-server queue

The production of molecules in a chemical reaction network is modelled as a Poisson process with a Markov-modulated arrival rate and an exponential decay rate. We analyze the distributional properties of $M$, the number of molecules, under specific time-scaling; the background process is sped up by $N^α$, the arrival rates are scaled by $N$, for $N$ large. A functional central limit theorem is derived for $M$, which after centering and scaling, converges to an Ornstein-Uhlenbeck process. A dichotomy depending on $α$ is observed. For $α\leq1$ the parameters of the limiting process contain the deviation matrix associated with the background process.

math.PR↗