Source author record

Sophie Hautphenne

Sophie Hautphenne appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.PR math.NA math.ST Numerical Analysis physics.data-an physics.soc-ph Social and Information Networks Statistics Theory

Catalog footprint

What is connected

8works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

A low-rank technique for computing the quasi-stationary distribution of subcritical Galton-Watson processes

We present a new algorithm for computing the quasi-stationary distribution of subcritical Galton--Watson branching processes. This algorithm is based on a particular discretization of a well-known functional equation that characterizes the quasi-stationary distribution of these processes. We provide a theoretical analysis of the approximate low-rank structure that stems from this discretization, and we extend the procedure to multitype branching processes. We use numerical examples to demonstrate that our algorithm is both more accurate and more efficient than other approaches.

preprint2020arXiv

Parameter estimation in branching processes with almost sure extinction

We consider population-size-dependent branching processes (PSDBPs) which eventually become extinct with probability one. For these processes, we derive maximum likelihood estimators for the mean number of offspring born to individuals when the current population size is $z\geq 1$. As is standard in branching process theory, an asymptotic analysis of the estimators requires us to condition on non-extinction up to a finite generation $n$ and let $n\to\infty$; however, because the processes become extinct with probability one, we are able to demonstrate that our estimators do not satisfy the classical consistency property ($C$-consistency). This leads us to define the concept of $Q$-consistency, and we prove that our estimators are $Q$-consistent and asymptotically normal. To investigate the circumstances in which a $C$-consistent estimator is preferable to a $Q$-consistent estimator, we then provide two $C$-consistent estimators for subcritical Galton-Watson branching processes. Our results rely on a combination of linear operator theory, coupling arguments, and martingale methods.

preprint2019arXiv

The probabilities of extinction in a branching random walk on a strip

We consider a class of multitype Galton-Watson branching processes with a countably infinite type set $\mathcal{X}_d$ whose mean progeny matrices have a block lower Hessenberg form. For these processes, the probability $\boldsymbol{q}(A)$ of extinction in subsets of types $A\subseteq \mathcal{X}_d$ may differ from the global extinction probability $\boldsymbol{q}$ and the partial extinction probability $\tilde{\boldsymbol{q}}$. After deriving partial and global extinction criteria, we develop conditions for $\boldsymbol{q}<\boldsymbol{q}(A)<\tilde{\boldsymbol{q}}$. We then present an iterative method to compute the vector $\boldsymbol{q}(A)$ for any set $A$. Finally, we investigate the location of the vectors $\boldsymbol{q}(A)$ in the set of fixed points of the progeny generating vector.

preprint2015arXiv

Sensitivity analysis of a branching process evolving on a network with application in epidemiology

We perform an analytical sensitivity analysis for a model of a continuous-time branching process evolving on a fixed network. This allows us to determine the relative importance of the model parameters to the growth of the population on the network. We then apply our results to the early stages of an influenza-like epidemic spreading among a set of cities connected by air routes in the United States. We also consider vaccination and analyze the sensitivity of the total size of the epidemic with respect to the fraction of vaccinated people. Our analysis shows that the epidemic growth is more sensitive with respect to transmission rates within cities than travel rates between cities. More generally, we highlight the fact that branching processes offer a powerful stochastic modeling tool with analytical formulas for sensitivity which are easy to use in practice.

preprint2014arXiv

Lyapunov exponents for branching processes in a random environment: The effect of information

We consider multitype Markovian branching processes evolving in a Markovian random environment. To determine whether or not the branching process becomes extinct almost surely is akin to computing the maximal Lyapunov exponent of a sequence of random matrices, which is a notoriously difficult problem. We define dual processes and we construct bounds for the Lyapunov exponent. The bounds are obtained by adding or by removing information: to add information results in a lower bound, to remove information results in an upper bound and we show that to add more information gives smaller lower bounds. We give a few illustrative examples and we observe that the upper bound is generally more accurate than the lower bound.

preprint2013arXiv

The Second Order Terms of the Variance Curves for Some Queueing Output Processes

We consider queueing output processes of some elementary queueing models such as the M/M/1/K queue and the M/G/1 queue. An important performance measure for these counting processes is their variance curve, indicating the variance of the number of served customers over a time interval. Recent work has revealed some non-trivial properties dealing with the asymptotic rate at which the variance curve grows. In this paper we add to the results by finding explicit expressions for the second order approximation of the variance curve, namely the y-intercept of the linear asymptote. For M/M/1/K queues our results are based on the Drazin inverse of the generator. It turns out that by viewing output processes as MAPs (Markovian Arrival Processes) and considering the Drazin inverse, one can obtain explicit expressions for the y-intercept, together with some further insight regarding the BRAVO effect (Balancing Reduces Asymptotic Variance of Outputs). For M/G/1 queues our results are based on a classic transform of D.J. Daley. In this case we represent the y-intercept of the variance curve in terms of the first three moments of the service time distribution. A further performance measure that we are able to calculate for both models, is the asymptotic covariance between the queue length and the number of arrivals or departures. In addition we shed light on a classic conjecture of Daley, dealing with characterization of stationary M/M/1 queues within the class of stationary M/G/1 queues, based on the variance curve.

preprint2012arXiv

Extinction probabilities of branching processes with countably infinitely many types

We present two iterative methods for computing the global and partial extinction probability vectors for Galton-Watson processes with countably infinitely many types. The probabilistic interpretation of these methods involves truncated Galton-Watson processes with finite sets of types and modified progeny generating functions. In addition, we discuss the connection of the convergence norm of the mean progeny matrix with extinction criteria. Finally, we give a sufficient condition for a population to become extinct almost surely even though its population size explodes on the average, which is impossible in a branching process with finitely many types. We conclude with some numerical illustrations for our algorithmic methods.