BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Malwina Luczak

Malwina Luczak contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath.CO

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

8 published item(s)

preprint2025arXiv

Cutoff for the logistic SIS epidemic model with self-infection

We study a variant of the classical Markovian logistic SIS epidemic model on a complete graph, which has the additional feature that healthy individuals can become infected without contacting an infected member of the population. This additional ``self-infection'' is used to model situations where there is an unknown source of infection or an external disease reservoir, such as an animal carrier population. In contrast to the classical logistic SIS epidemic model, the version with self-infection has a non-degenerate stationary distribution, and we derive precise asymptotics for the time to converge to stationarity (mixing time) as the population size becomes large. It turns out that the chain exhibits the cutoff phenomenon, which is a sharp transition in time from one to zero of the total variation distance to stationarity. We obtain the exact leading constant for the cutoff time, and show the window size is constant (optimal) order. While this result is interesting in its own right, an additional contribution of our work is that the proof illustrates a recently formalised methodology of Barbour, Brightwell and Luczak, which can be used to show cutoff via a combination of concentration of measure inequalities for the trajectory of the chain, and coupling techniques.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Long-term concentration of measure and cut-off

We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains. We apply our discrete-time inequality to the well-studied Bernoulli-Laplace model of diffusion, and give a probabilistic proof of cut-off, recovering and improving the bounds of Diaconis and Shahshahani. We also extend the notion of cut-off to chains with an infinite state space, and illustrate this in a second example, of a two-host model of disease in continuous time. We give a third example, giving concentration results for the supermarket model, illustrating the full generality and power of our results.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Individual and patch behaviour in structured metapopulation models

Density dependent Markov population processes with countably many types can often be well approximated over finite time intervals by the solution of the differential equations that describe their average drift, provided that the total population size is large. They also exhibit diffusive stochastic fluctuations on a smaller scale about this deterministic path. Here, it is shown that the individuals in such processes experience an almost deterministic environment. Small groups of individuals behave almost independently of one another, evolving as Markov jump processes, whose transition rates are prescribed functions of time. In the context of metapopulation models, we show that `individuals' can represent either patches or the individuals that migrate among the patches; in host--parasite systems, they can represent both hosts and parasites.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A fixed-point approximation for a routing model in equilibrium

We use a method of Luczak (arXiv:1212.3231) to investigate the equilibrium distribution of a dynamic routing model on a network. In this model, there are $n$ nodes, each pair joined by a link of capacity $C$. For each pair of nodes, calls arrive for this pair of endpoints as a Poisson process with rate $λ$. A call for endpoints $\{u,v\}$ is routed directly onto the link between the two nodes if there is spare capacity; otherwise $d$ two-link paths between $u$ and $v$ are considered, and the call is routed along a path with lowest maximum load, if possible. The duration of each call is an exponential random variable with unit mean. In the case $d=1$, it was suggested by Gibbens, Hunt and Kelly in 1990 that the equilibrium of this process is related to the fixed points of a certain equation. We show that this is indeed the case, for every $d \ge 1$, provided the arrival rate $λ$ is either sufficiently small or sufficiently large. In either regime, we show that the equation has a unique fixed point, and that, in equilibrium, for each $j$, the proportion of links at each node with load $j$ is strongly concentrated around the $j$th coordinate of the fixed point.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A quantitative differential equation approximation for a routing model

We consider a Markovian load balancing model on a fully-connected network, where calls have Poisson arrivals and exponential durations. The endpoints of each call are uniform over all the links of the network. Each call is routed either along the link connecting its endpoints, or, if the direct route is unavailable, along a two-link path between them, via an intermediate node. We use an explicit and simple coupling to show a strong concentration of measure property, and deduce that the evolution of the process may be approximated by a differential equation. The technique is likely to be useful in other settings.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Order-invariant measures on fixed causal sets

A causal set is a countably infinite poset in which every element is above finitely many others; causal sets are exactly the posets that have a linear extension with the order-type of the natural numbers -- we call such a linear extension a {\em natural extension}. We study probability measures on the set of natural extensions of a causal set, especially those measures having the property of {\em order-invariance}: if we condition on the set of the bottom $k$ elements of the natural extension, each possible ordering among these $k$ elements is equally likely. We give sufficient conditions for the existence and uniqueness of an order-invariant measure on the set of natural extensions of a causal set.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The supermarket model with arrival rate tending to one

In the supermarket model, there are $n$ queues, each with a single server. Customers arrive in a Poisson process with arrival rate $λn$, where $λ= λ(n) \in (0,1)$. Upon arrival, a customer selects $d=d(n)$ servers uniformly at random, and joins the queue of a least-loaded server amongst those chosen. Service times are independent exponentially distributed random variables with mean~1. In this paper, we analyse the behaviour of the supermarket model in a regime where $λ(n)$ tends to~1, and $d(n)$ tends to infinity, as $n \to \infty$. For suitable triples $(n,d,λ)$, we identify a subset ${\cal N}$ of the state space where the process remains for a long time in equilibrium. We further show that the process is rapidly mixing when started in ${\cal N}$, and give bounds on the speed of mixing for more general initial conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Order-invariant measures on causal sets

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring together two different classes of random processes. In one class, we are given a fixed causal set, and we consider random natural extensions of this causal set: we think of the random enumeration as being generated one point at a time. In the other class of processes, we generate a random causal set, working from the bottom up, adding one new maximal element at each stage. Processes of both types can exhibit a property called order-invariance: if we stop the process after some fixed number of steps, then, conditioned on the structure of the causal set, every possible order of generation of its elements is equally likely. We develop a framework for the study of order-invariance which includes both types of example: order-invariance is then a property of probability measures on a certain space. Our main result is a description of the extremal order-invariant measures.

0 citations0 reviewsNo code linkedOpen access