Probability in the North East day, 8 January 2015

Held at King's Manor, University of York (Room K/159).

Organizer: Stephen Connor.

Download the poster.

These people attended the meeting.

Programme

12:45–13:30
Lunch available
13.30–14.20
John Haslegrave (University of Sheffield)
Preferential attachment with choice
Preferential attachment models for randomly growing graphs have been widely studied. In the original model proposed by Barab├ísi and Albert, each new vertex forms a link to an old vertex chosen at random, with probabilities proportional to the degrees. Bollobás, Riordan, Spencer and Tusnády proved that the degree distribution approaches a limit with a power-law tail with index $-3$, giving the scale-free behaviour seen in many real-world examples. I will talk about a family of models recently introduced by Malyshkin and Paquette, in which a new vertex first selects $r$ existing vertices preferentially, and then chooses the one with $s$th highest degree of those $r$ (breaking ties randomly). It was conjectured by Krapivsky and Redner that whenever $s>1$ the degree distribution has a doubly-exponential tail; in fact for every $s>1$ there is a transition between the conjectured behaviour and a degenerate limiting distribution, depending on the value of $r$. The only case which exhibits a third type of behaviour is when $r=2$ and $s=1$, where the tail distribution is given by a power law with index $-2$ and a logarithmic correction.
(Joint work with Jonathan Jordan (Sheffield).)
14:20–15:10
Jon Pitchford (University of York)
Ecological networks: real, complex or imaginary?
15:10–15:30
Tea and coffee
15:30–16:20
Fraser Daly (Heriot-Watt University)
Negative dependence and stochastic ordering
We let $W$ be a non-negative, integer-valued random variable. We consider those $W$ which satisfy a certain stochastic ordering inequality which is closely related to several well-known concepts of negative dependence. This class includes sums of negatively related indicators, and also includes ultra-log concave random variables.
Within this class of negatively dependent random variables, we may find a straightforward upper bound on the total variation distance between $W$ and a Poisson distribution with the same mean. We also have an upper bound on the Poincaré (inverse spectral gap) constant of $W$. Finally, such $W$ are smaller (in the convex sense) than a Poisson distribution of the same mean.
16:20–17:10
Grant Lythe (University of Leeds)
Competition model of the T-cell repertoire
We consider a stochastic model of many T cells, divided into clonotypes, competing for division stimuli of many different types. Assigning a set of connections between clonotypes and stimuli produces model with competition and cross-reactivity. Relevant quantities are quasi-limiting distributions and extinction times of birth-and-death processes. Numerical solutions use the stochastic Gillespie algorithm, where each event is either the death or division of one cell. From considering distributions of times to clonal extinction, we give estimates of clonal sizes, and hence diversity, in adult mice and humans. We have in mind the homeostasis of naive human $\alpha\beta\text{CD4}^+$ T cells, but the structure of the model can be viewed as an ecological competition process involving many similar species.

(Joint work with Carmen Molina-Paris (Leeds).)

Contact: Ostap Hryniv or Andrew Wade
Last modified: 20 November 2014