Brought to you by:
Paper

Exact solution of two interacting run-and-tumble random walkers with finite tumble duration

, and

Published 17 August 2017 © 2017 IOP Publishing Ltd
, , Citation A B Slowman et al 2017 J. Phys. A: Math. Theor. 50 375601 DOI 10.1088/1751-8121/aa80af

1751-8121/50/37/375601

Abstract

We study a model of interacting run-and-tumble random walkers operating under mutual hardcore exclusion on a one-dimensional lattice with periodic boundary conditions. We incorporate a finite, poisson-distributed, tumble duration so that a particle remains stationary whilst tumbling, thus generalising the persistent random walker model. We present the exact solution for the nonequilibrium stationary state of this system in the case of two random walkers. We find this to be characterised by two lengthscales, one arising from the jamming of approaching particles, and the other from one particle moving when the other is tumbling. The first of these lengthscales vanishes in a scaling limit where the continuous-space dynamics is recovered whilst the second remains finite. Thus the nonequilibrium stationary state reveals a rich structure of attractive, jammed and extended pieces.

Export citation and abstract BibTeX RIS

1. Introduction

The problem of bacterial dynamics sits at the crossroads of non-equilibrium statistical mechanics and biology. Since bacteria can convert chemical energy into directed motion, they provide prime examples of the constituents of active matter whose macroscopic characteristics can differ strongly from the more traditional passive matter that rests in thermal equilibrium with its environment [15]. The generation of this motion necessarily breaks time-reversal symmetry (also known as detailed balance) at the microscopic scale, and it is such inherently nonequilibrium processes that are the focus of modern statistical mechanics.

A major theoretical goal in nonequilibrium statistical mechanics is to identify how the Boltzmann distribution of particle configurations generalises beyond equilibrium conditions. In equilibrium systems, forces derive from a potential, energy is exchanged reversibly with the environment and the probability of a particle configuration is entirely determined by the potential. In nonequilibrium systems, where energy is exchanged irreversibly with the environment, there is no one-to-one relationship between a potential that governs interparticle forces and the probability distribution, even in a stationary state. This means that effective forces between particles can emerge as a consequence of the microscopic breaking of detailed balance [6].

A canonical example of an emergent nonequilibrium force is an attraction between self-propelled particles that causes them to cluster macroscopically [7, 8]. The effective attraction can be sufficiently strong that clusters form even if the microscopic interaction potential is purely repulsive. This striking phenomenon arises from particle velocities decreasing as the local particle density around them increases, and is known as motility induced phase separation [9]. There are a number of different mechanisms that can generate such a density-dependent velocity, with the precise form depending on microscopic considerations.

For example, particles can interact by direct collisions, resulting in jamming where both particles stop moving. This may be considered an extreme case of density dependence [8, 10, 11]. Other possibilities are density-dependent responses induced by chemotaxis [12] or other signalling molecules [13], and hydrodynamic interactions [14]. Theoretical investigations using coarse-grained models of self-propelled particles have succeeded in deriving criteria for motility induced phase separation to occur [1517]. However—because they explicitly leave out the specific details of the microscopic detailed-balance breaking mechanism—these models lack the power to quantify the relationship between the effective attraction that arises between particles and the underlying microscopic dynamics.

In this work, inspired by the the self-organisation of motile bacteria into complex macroscopic structures [1822], we investigate the relationship between nonequilibrium microscopic dynamics and emergent behaviour in the context of a simple model of bacterial dynamics. Specifically, we consider the run-and-tumble motion exhibited by certain bacteria (notably Escherichia coli [12]) whereby self-propulsion generates a series of movements in a fixed direction (runs) interspersed by tumbles that cause a new run direction to be chosen.

The most idealised model of this process—that of a persistent random walker—comprises a series of straight-line runs at velocity v with tumble events (occurring as a Poisson process at rate $\tilde\alpha$ ) that immediately randomise a particle's direction [23]. This assumption that the transition from running to tumbling is a Poisson process corresponds to an exponential distribution of run lengths, which is apparently characteristic of E. Coli [24].

The persistent random walker model is often formulated in one dimension. Although it is most natural to think of bacteria being able to access a two- or three-dimensional environment, their behaviour when confined to one-dimensional channels is of experimental interest [25]. In one dimension the dynamics also simplify: there are only two possible directions of movement ('left' and 'right'), and the randomisation that occurs on tumbling corresponds to one of the two directions being assigned with equal probability. Consequently, the rate of velocity reversal is $\tilde\alpha/2$ (since there is some probability of maintaining the current direction). This model is mathematically equivalent to the dynamics of the voltage and current in power transmission lines as modelled by the telegrapher's equations (see e.g. [26]), and the single-particle dynamics is now well understood, including generalisations to a spatially-dependent particle velocity or tumbling rate [23], and consideration of first-passage properties [27].

The lattice-based persistent random walker model has been used to investigate the effect of microscopic interactions between particles. The simplest interaction rule to implement is hard-core exclusion, whereby no two particles can occupy the same site simultaneously (although softer rules that allow multiple occupancy are sometimes implemented [10, 28, 29]). Together, these discrete models have shown that in the appropriate limit they recover a coarse-grained many-body theory for interacting run-and-tumble bacteria, couched in terms of a mesoscopic density field, which finds that motility induced phase separation can occur [15]. However, these works have largely focused on numerical investigations, or models where the lattice dynamics was coarse-grained from the start.

In [11], we took a different, truly microscopic, approach to analytically investigate the mechanism of cluster formation in relation to the density-dependent particle hop rate implied by an exclusion interaction between run-and-tumble random walkers. We postulated that the origin of the clustering effect lies in an effective attraction between particles whose form was obtained through an exact solution of the master equation for a pair of interacting persistent random walkers [11].

However, it is not necessarily the case that velocity randomisation of bacteria upon tumbling is immediate, as modelled by persistent random walkers. Some experimental studies (again for E. Coli, [24]) suggest that the tumbling duration also follows an exponential distribution, suggesting that both entry to and exit from the tumbling state can be modelled as Poisson processes (although other distributions have been suggested [30]).

Here, we generalise the exact solution of [11] to the case where the tumbling state is entered at a rate $\tilde\alpha$ and exited at a rate $\tilde\beta$ thus generalising the persistent random walker to a run-and-tumble random walker. While running, particles travel at fixed speed v, and whilst tumbling they are stationary. After tumbling, they adopt one of the two possible directions with equal probability. The addition of a finite tumbling time renders the model more faithful to pure run-and-tumble bacterial dynamics and introduces a wider parameter space within which to study the nonequilibrium state.

As in [11], we find an exact solution for the stationary state of the two-particle system, from which we find the exact form of the emergent effective interactions resulting from mutual exclusion and tumbling dynamics. The solution turns out to involve a multicomponent generating function that satisfies a matrix equation. The inversion of this equation leads eventually to the stationary state probability distribution through a nontrivial procedure that we set out in detail below. The expression for the stationary state simplifies considerably in a scaling limit in which the running motion becomes deterministic and only the running and tumbling times remain stochastic. Our main finding is that while particle collisions generate an effective attraction on a microscopic lengthscale, which becomes a δ-function in the scaling limit, finite tumbling times lead to a second effective attractive force over a macroscopic scale.

The remainder of this article is structured as follows. First, we provide a non-technical summary of our results: in section 1.1, we define the lattice-based model of interacting run-and-tumble random walkers that represents the focus of our work; we then summarise the exact solution of this model and our corresponding analysis in section 1.2. We set out the derivation of these results in detail in sections 24. This begins in section 1 with the master equations for the stochastic system and which we write as a matrix equation for generating functions. We then show in section 3 how to solve the matrix equation and invert the generating functions. In section 4, we find the exact off-lattice steady state distribution in the limit where continuous space and time is recovered. Finally, we conclude in section 5.

1.1. Lattice model definition

We now precisely define our lattice model of two run-and-tumble random walkers. We consider two particles moving under stochastic dynamics on a periodic one-dimensional lattice of L sites. Each particle occupies one lattice site and has an internal velocity state $\sigma_i= 0, +1, -1$ . A value $\sigma = \pm 1$ (hereafter denoted simply $+$ or  −) indicates a direction of motion to the right or left respectively; a value $ \newcommand{\tum}{{0}} \sigma_{i}=\tum$ indicates that the particle is in a tumbling state and remains stationary on its site. Due to the translational invariance of the system, a microscopic configuration is fully specified by $1\leqslant n < L$ , the distance between the two particles in units of the lattice spacing, and the two particle velocities, $\sigma_1$ and $\sigma_2$ . A right-moving particle ($\sigma_i=+$ ) hops one site to the right with rate γ ; likewise, a left-moving particle ($\sigma_i=-$ ) hops with rate γ to the left. However when the target site is occupied by another particle, hopping is not allowed due to the hard-core exclusion interaction. Such random walks with non-intersecting paths, which implement the hard-core exclusion interaction, have a long history in physics [31].

When a particle enters a tumbling state $\sigma_i=0$ , the particle stops hopping. The run lengths and tumble durations are both Poisson-distributed. The particle enters the tumbling state from a running state with rate $\tilde \alpha$ and re-enters a running state from the tumbling state with rate $\tilde \beta$ . In the following we shall consider tumbling rates scaled by the hopping rate γ: $\alpha = \tilde \alpha/\gamma$ and $\beta = \tilde \beta/\gamma$ . A spatiotemporal plot of a simulation of the model is provided in figure 1.

Figure 1.

Figure 1. Spatiotemporal plot, with time on the y axis, of a simulation of the lattice-based model with $\alpha=0.1$ , $\beta=0.9$ and $L=50$ . Each line represents a trajectory of the particle, where particles in the tumbling state are represented by dashed lines.

Standard image High-resolution image

1.2. Summary of results

Our main result is to obtain the exact steady state, which is unique due to the finite system size. As already mentioned, each configuration of our model is uniquely described by the distance, n, between the two particles and their respective internal velocity states $\sigma_{1}, \sigma_{2}$ . The exact form for the probability distribution in the steady state, $P_{\sigma_{1}\sigma_{2}}(n) $ , is

Equation (1)

where the amplitudes $a_{\sigma_{1}\sigma_{2}}(z)$ , $w_{\sigma_{1}\sigma_{2}}^{(0)}$ and $w_{\sigma_{1}\sigma_{2}}^{(1)}$ , the factors $z_{+}$ and $z_{-}$ are functions of the model parameters α, β ($z_{+}$ and $z_{-}$ are implicitly defined in (35) and (36), but we leave the full expressions to the supplementary material (stacks.iop.org/JPhysA/50/375601/mmedia) in lines 191 and 192) and L and $\delta_{n, m}$ is the Kronecker delta symbol. In other words, this distribution comprises a constant part and terms that vary exponentially with the particle separation n with further contributions in states where the two particles are next to each other ($n=1$ or $n=L-1$ ).

We may understand this distribution by considering the dynamics of the jamming that occurs between the interacting run-and-tumble particles. Two particles with equal and opposite velocities collide so that the two particles are on neighbouring sites in either the $(+-, n=1)$ configuration or its symmetrically related counterpart $(-+, n=L-1)$ . This results in a microscopically jammed configuration as neither particle can hop freely until one of them changes orientation. Furthermore, the system cannot change its configuration until one particle starts tumbling. This waiting time is reflected by a delta symbol in the probability of these jammed configurations i.e. $w_{\sigma_{1}\sigma_{2}}^{(0)}$ is nonzero in $P_{+-}(1) $ , and $w_{-+}^{(1)}$ is nonzero in $P_{-+}(L-1) $ . The second part of the interaction involves unjamming. Eventually the system enters a jammed configuration of type $ \newcommand{\tum}{{0}} (+\tum, n=1)$ or one of the symmetric counterparts, in which one of the two particles involved in the collision has begun tumbling. These configurations therefore also each contain a delta symbol in their probabilities. There is also an enhanced probability of entering the $ \newcommand{\tum}{{0}} (\tum \tum, n=1)$ state in which both adjacent particles are tumbling from these jammed tumbling configurations, which in turn generates delta symbols in $ \newcommand{\tum}{{0}} P_{\tum \tum}(1)$ , so that $ \newcommand{\tum}{{0}} w_{\tum\tum}^{(0)}$ and $ \newcommand{\tum}{{0}} w_{\tum\tum}^{(1)}$ are non zero. On the other hand $w_{++}^{(0, 1)}$ and $w_{--}^{(0, 1)}$ are each zero, as there are no delta-symbol contributions to the probabilities in these velocity sectors.

Particles unjam by leaving a jammed tumbling configuration; that is when the tumbling particle exits tumbling with an orientation different from the one it had on collision. At this point both particles move in the same direction. Due to the stochasticity of the hopping between lattice sites, some broadening of the separation between the two particles will occur, even though they started off next to each other. This broadening generates a spatially decaying component in the probability with exponential decay length scale $\xi_{+} = 1/\ln z_{+}(\alpha, \beta)$ (analogous to ξ in [11]), that is a function of the tumbling rates α and β, and is apparent in all the velocity sectors. Note that in an equilibrium system, an exponentially decaying probability arises from a linear potential with a positive gradient, or—equivalently—a constant attractive force. In this nonequilibrium system, such forces emerge from irreversible collisions between particles.

Finally, if one of the particles enters a tumbling state when the particles are separated and freely moving, the result is a configuration where one particle is stationary and tumbling and the other is hopping freely. The freely moving particle either hops towards or away from the tumbling particle. This contribution to the stationary probability distribution is characterised by an exponential decay, but with a new length scale $\xi_{-} = 1/ \ln z_{-}(\alpha, \beta)$ for which there is no equivalent in [11]. This completes our discussion of the different microscopic mechanisms that lead to (1).

As noted in the introduction, this lattice-based model is an approximation to the real-world situation of continuous space and time. In order to recover continuum dynamics, we take the lattice spacing as $\ell/L$ where $\ell$ is the physical system size and let $L \to \infty$ . In order to keep the physical velocity

Equation (2)

invariant we also scale the hopping rate γ with system size

Equation (3)

Then $v = 1$ and the scaled tumbling rates (ratio of bare tumbling rates to hopping rates) scale as $1/L$ :

Equation (4)

where $\phi = \ell \tilde \alpha$ and $\theta= \ell \tilde \beta$ are dimensionless constants. Thus in this scaling limit the particles undergo a ballistic motion with velocity $v=1$ interrupted by collision events and stochastic tumbles.

In the scaling limit, the steady-state probabilities of walkers at a separation y have the following form:

Equation (5)

Equation (6)

Equation (7)

Equation (8)

where the length scale κ is given by

Equation (9)

The amplitudes $a_{\sigma_{1}\sigma_{2}}$ , $b_{\sigma_{1}\sigma_{2}}$ and $c_{\sigma_{1}\sigma_{2}}$ derive from the amplitudes $a_{\sigma_{1}\sigma_{2}}(z)$ that appear in (1). They are functions of the dimensionless parameters θ and ϕ, and are specified explicitly in section 4. Superscripts appear where these amplitudes are different at separation $y=0$ and $y=\ell$ . The scaling limit found in [11] may be recovered by taking $\tilde{\beta} \rightarrow \infty$ for (5)–(8), as we show in section 4.5.

A feature of this scaling limit is that in the $++$ (and symmetric −−) sector the terms in (1) containing $z_{+}$ to some power have become delta functions. Therefore they have gone from a finite length scale $\xi_{+} = 1/ \ln z_{+}$ to a delta-function one. The origin of this vanishing lengthscale lies in the fact that the runs are no longer described by stochastic hops, which in the lattice model led to broadening of the particle separation. In the other sectors the $z_{+}$ terms disappear for the same reason. We also saw this for the analogous lengthscale ξ in [11]. The second length scale $ \xi_{-} = 1/\ln z_{-}$ , however, remains finite and present in all velocity sectors in the scaling limit resulting in the decay length $ \kappa = \frac{\ell}{L} \frac{1}{\ln z_-}$ (9). This is because the tumble duration—and hence, distance travelled by a moving particle when the other particle is tumbling—remains finite in this limit.

Equations (5)–(8) demonstrate the rich structure that nonequilibrium steady states may have in comparison to their equilibrium counterparts. The rest of this paper sets out the derivation of these results.

2. Master equations and generating function matrix equation

As our model is a Markov process, it can be couched as a system of master equations. We seek the stationary probability distribution of configurations, which are specified in terms of the two particle velocities, $\sigma_{1}\sigma_{2}$ , where $\sigma_i = \{+1, 0, -1\}$ , and the particle separation n. There are nine velocity sectors in our model: ${P}_{++}(n)$ , ${P}_{+-}(n)$ , ${P}_{-+}(n)$ , ${P}_{--}(n)$ , $ \newcommand{\tum}{{0}} {P}_{\tum +}(n)$ , $ \newcommand{\tum}{{0}} {P}_{+ \tum}(n)$ , $ \newcommand{\tum}{{0}} {P}_{\tum -}(n)$ , $ \newcommand{\tum}{{0}} {P}_{- \tum}(n)$ , and $ \newcommand{\tum}{{0}} {P}_{\tum \tum}(n)$ . The symmetry relations between the states due to the periodic boundary conditions and direction-inversion symmetry are as follows: $ \newcommand{\tum}{{0}} P_{++}(n) = P_{--}(n), P_{+\tum}(n) = P_{\tum -}(n), P_{\tum +}(n) = P_{- \tum}(n), P_{+-}(n) = P_{-+}(L-n), $ $ \newcommand{\tum}{{}} P_{0+\tum}(n) = P_{0\tum +}(L-n), P_{0-\tum}(n) = P_{0\tum -}(L-n)$ . Due to these symmetry relations, only the $(++)$ , $(+-)$ , $(-+)$ , $ \newcommand{\tum}{{0}} (\tum +) $ , $ \newcommand{\tum}{{0}} (+ \tum) $ , and $ \newcommand{\tum}{{0}} (\tum \tum) $ sectors are independent. The master equations for these velocity sectors are as follows (recalling $\alpha = \tilde \alpha/\gamma$ and $\beta = \tilde \beta/\gamma$ are scaled rates)

Equation (10)

Equation (11)

Equation (12)

Equation (13)

Equation (14)

Equation (15)

where the dot denotes time derivative. In these equations the indicator $I_{k>1} = 1$ if $k > 1$ and is zero otherwise. The stationary solution satisfies $\dot{P}_{\sigma_1\sigma_2}(n) = 0$ in all sectors.

To find the stationary solution, we introduce the generating functions

Equation (16)

and transform the master equations (10)–(15) into a system of equations for $G_{\sigma_{1}\sigma_{2}}(x)$ .

For illustrative purposes, let us work through the transformation of the equation for $\dot{P}_{++}(x)$ (10) explicitly as an example. Summing (10) gives the time evolution of $\dot G_{++}(x)= \sum\nolimits_{n=1}^{L-1}x^{n} \dot{P}_{++}(n)$ ,

Equation (17)

Equation (18)

Equation (19)

Finally we use the symmetry $P_{++}(1) = P_{++}(L-1)$ to obtain

Equation (20)

The remaining generating function equations are as follows:

Equation (21)

Equation (22)

Equation (23)

Equation (24)

Equation (25)

We can close the system by making use of the symmetries $ \newcommand{\tum}{{0}} G_{\tum +}(x) = G_{- \tum}(x) $ and $ \newcommand{\tum}{{0}} G_{+ \tum}(x) = G_{\tum -}(x)$ . Similarly, the number of undetermined constants, such as $P_{+-}(1)$ and $P_{-+}(L-1)$ , that appear on the right-hand side can be reduced to just three, namely $P_{++}(1)$ , $P_{+-}(1)$ and $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ , by using the symmetries $P_{++}(L-1) = P_{++}(1) $ , $P_{-+}(L-1) = P_{+-}(1)$ , and $ \newcommand{\tum}{{0}} P_{\tum +}(L-1) = P_{+\tum}(1) $ . The stationarity condition $\dot{P}_{\sigma_{1}\sigma_{2}}(n) = 0$ translates to $\dot{G}_{\sigma_{1}\sigma_{2}}(x) = 0$ for the generating functions.

After imposing the stationarity condition, we can write this system of equations as a matrix equation in which all the generating functions appear on one side, and all the boundary conditions on the other side. This reads

Equation (26)

where

Equation (27)

Equation (28)

and

Equation (29)

3. Inversion: a power counting strategy

We solve the matrix equation (26) for the generating function vector $\underline{G}(x)$ by inversion:

Equation (30)

Our aim is to write the generating functions $G_{\sigma_{1}\sigma_{2}}(x)$ in a form which allows the probabilities to be read off as coefficients of a power series in x. With this in mind, we find that the most convenient form of each generating function is

Equation (31)

where $M_{\sigma_{1}\sigma_{2}, \rho}$ and $w_{\sigma_{1}\sigma_{2}}$ are functions of the model parameters $\alpha, \beta$ and L (but independent of x), $H_{\sigma_{1}\sigma_{2}}(x)$ are polynomials of order greater than $x^{L-1}$ , and ${\rho}$ labels the roots $z_{\rho}$ of the determinant of the matrix A.

The stationary probabilities can be read off very quickly as the coefficients of $x^{n}$ by rewriting each fraction $\frac{xM_{\sigma_{1}\sigma_{2}, \rho}}{(1-x/z_{\rho})}$ in (31) as a geometric series $\sum\nolimits_{n=1}^{L-1} [\sum\nolimits_{\rho} M_{\sigma_{1}\sigma_{2}, \rho}z_{\rho}^{-n+1}x^{n}] + O(x^{L}) $ . We find

Equation (32)

since terms of order greater than $x^{L-1}$ in (31) do not contribute to the probability distribution: the separation n only goes up to $L-1$ . (In fact, all terms of degree greater than $x^{L-1}$ will cancel out as the generating functions we have introduced (16) do not contain terms at that order.)

In order to obtain the form (31) for $G_{\sigma_{1}\sigma_{2}}(x)$ , we first re-write (30) in terms of the adjugate of A (which is defined as the transpose of the cofactor matrix), the determinant of A and the vector $\underline{b}$ as follows

Equation (33)

where the $\sigma_{1}\sigma_{2}$ subscript of $A^{-1}$ indicates the row of $A^{-1}$ that corresponds to that generating function, e.g. $++$ corresponds to the first row of $A^{-1}$ ; j is the column number of $A^{-1}$ , and $ \newcommand{\adj}{{{\rm adj}}} \adj A$ is the adjugate of A.

An explicit expression for $\det A(x)$ is

Equation (34)

3.1. The determinant as a rational function

To progress towards (31), we now note that the determinant of A, (34), can be written as the following polynomial fraction

Equation (35)

where

Equation (36)

and

Equation (37)

is a constant. In expression (36), $z_{+}$ and $z_{-}$ are independent roots of the determinant, and $1/z_{+}$ and $1/z_{-}$ are their inverses. There is also a root at $z=1$ . This furnishes the five roots $z_\rho$ that appear in (31). To be explicit: $z_0 = 1$ , $z_1 = z_{+}$ , $z_2=1/z_{+}$ , $z_3=z_{-}$ and $z_4=1/z_{-}$ .

3.2. The generating function as a sum of rational functions

We now manipulate the expression in (33) with a view to writing it in the form of (31). Given that we may rewrite $\det A$ as a polynomial fraction (35, 36), we write (33) as

Equation (38)

We may separate terms in $G_{\sigma_{1}\sigma_{2}}(x)$ as follows

Equation (39)

where each combination $x p_{\sigma_{1}\sigma_{2}}(x)$ is a polynomial of degree less than $x^{L}$ and $\tilde H_{\sigma_{1}\sigma_{2}}(x)$ is a polynomial with a lowest order term $x^{L}$ . Thus $x p_{\sigma_{1}\sigma_{2}}(x)$ contains all the terms of $ \newcommand{\adj}{{{\rm adj}}} x^{3}\sum\nolimits_{j} \adj A_{\sigma_{1}\sigma_{2}, j}(x)b_{j}(x)$ with degree less than L.

We now show that the only terms in $xp_{\sigma_{1}\sigma_{2}}$ of order greater than $x^{5}$ are of order $x^{6}$ and $x^{L-1}$ . To do this, we consider those terms in $ \newcommand{\adj}{{{\rm adj}}} x^{3}\adj A_{\sigma_{1}\sigma_{2}, j}(x)b_{j}(x)$ that are $ O (x^{m})$ where $5 < m < L-1$ . Cramer's rule allows us to write

Equation (40)

where $A_{i}$ is the matrix formed by replacing the ith column of A with $\underline{b}$ . Then we see that $O(x^{6})$ terms in $ x^3\det A_{i}$ must come from $\mu^{3}$ terms in $\det A_i$ . Likewise, the $O(x^{L-1})$ terms in $ x^3\det A_{i}$ must come from multiplying $x^{L-1}$ terms in $\underline{b}$ by $\nu(x){\hspace{0pt}}^{3}$ terms in $\det A_{i}$ . Since $\underline{b}$ only contains terms of order $O(1)$ and $O(x^{L-1})$ one can check that all other terms in $x^3\det A_{i}$ are $O(x^m)$ where either $m > L-1$ or $m< 6$ .

We separate each $p_{\sigma_{1}\sigma_{2}}(x)$ into those terms that will allow partial fraction decomposition, and those that do not:

Equation (41)

where $J_{\sigma_{1}\sigma_{2}}(x)$ takes terms from $p_{\sigma_{1}\sigma_{2}}(x)$ amenable to partial fraction decomposition (ie. those of order less than $q(x)$ ) and is therefore a polynomial of order $x^{4}$ or less, and $K_{\sigma_{1}\sigma_{2}}(x)$ takes the higher order terms from $p_{\sigma_{1}\sigma_{2}}(x)$ . However, we desire an expression $K_{\sigma_{1}\sigma_{2}}(x)/q(x)$ that can be cast as a polynomial rather than a rational function so that we can read off its contribution to the probability. To this end, we define

Equation (42)

where $w_{\sigma_{1}\sigma_{2}}^{(0)}$ is equal to the ratio of the coefficient of the $x^{6}$ term in $xp_{\sigma_{1}\sigma_{2}}(x)$ with the coefficient of the $x^{0}$ term in $q(x)$ and $w_{\sigma_{1}\sigma_{2}}^{(1)}$ is equal to the ratio of the coefficient of the $x^{L-1}$ term in $xp_{\sigma_{1}\sigma_{2}}(x)$ with the coefficient of the $x^{5}$ term in $q(x)$ . In order to factorise $K_{\sigma_{1}\sigma_{2}}(x)$ by $q(x)$ , we add to $K_{\sigma_{1}\sigma_{2}}(x)$ any terms required, in addition to the $x^{6}$ and $x^{L-1}$ terms in $xp_{\sigma_{1}\sigma_{2}}(x)$ already present. If these added terms are of degree less than 5, then we subtract them from $p_{\sigma_{1}\sigma_{2}}(x)$ . On the other hand, if the added terms are of degree greater than $L-1$ (recall, we have already shown that there are no further terms between $x^{5}$ and $x^{L}$ ), we subtract them from $\tilde H_{\sigma_{1}\sigma_{2}}(x)$ , which in turn becomes $\tilde H_{\sigma_{1}\sigma_{2}}^{\prime}(x)$ .

3.3. Partial fraction decomposition using the 'cover up' method

We now return to our expressions $J_{\sigma_{1}\sigma_{2}}(x)$ in (41), which are amenable to partial fraction decomposition. A remarkable simplification occurs when we use Heaviside's 'cover-up' method for the partial-fraction expansion of a rational function [32], on the fraction $\frac{J_{\sigma_{1}\sigma_{2}}(x)}{q(x)}$ . The method may be used whenever the denominator of a rational fraction can be factorised into distinct linear factors. As $q(x)$ can be written in this form, and that each $J_{\sigma_{1}\sigma_{2}}(x)$ is a polynomial, and therefore the method can be applied to our fraction, which yields

Equation (43)

where $z_{1},..., z_{n}$ are the roots of $q(x)$ . The numerators, $J_{\sigma_{1}\sigma_{2}}(z_{i})$ , are found by covering up the factor $x-z_{i}$ in $\frac{J_{\sigma_{1}\sigma_{2}}(x)}{q(x)}$ , and setting $x=z_{i}$ in the rest of the expression. The terms involving $J_{\sigma_{1}\sigma_{2}}$ are now in the form of $\frac{xM_{\sigma_{1}\sigma_{2}}(z_{\rho})}{(1-z_{\rho}x)}$ of (31) and so straightforwardly invertible. We can ignore the expressions within $\tilde H_{\sigma_{1}\sigma_{2}}^{\prime}(x)$ entirely as they do not contribute. We may therefore write the generating function in general as

Equation (44)

We then write an expression for the steady-state probabilities of the form in (32)

Equation (45)

where

Equation (46)

3.4. Weights in different velocity sectors

It remains to determine which weights $w_{\sigma_{1}\sigma_{2}}^{(i)}$ are non-zero in their corresponding velocity sectors $\sigma_{1}\sigma_{2}$ . We proceed column-by-column in A, replacing each with $\underline{b}$ . Thanks to the symmetries $G_{+-}(x) = G_{-+}(L-x)$ and $ \newcommand{\tum}{{0}} G_{+\tum}(x) = G_{\tum+}(L-x)$ , we are only required to solve for four generating functions $ \newcommand{\tum}{{0}} G_{++}(x), G_{+-}(x), G_{+\tum}(x)$ and $ \newcommand{\tum}{{0}} G_{\tum \tum}(x)$ . For $G_{++}$ , as a μ is eliminated (replaced by $b_{1}$ ), it is not possible to get a $O(x^{6})$ term, nor a $O(x^{L-1})$ term as a ν is also eliminated. For $G_{+-}(x)$ , we have sufficient factors of μ to get an $O(x^{6})$ term but no diagonal $x^{L-1}$ terms for $O(x^{L-1})$ terms. For $ \newcommand{\tum}{{0}} G_{+ \tum}(x)$ , we get an $O(x^{L-1})$ term only for the similar reasons. For $ \newcommand{\tum}{{0}} G_{\tum \tum}$ both $\mu^{3}$ and $\nu^{3}$ terms are possible, and so $ \newcommand{\tum}{{0}} G_{\tum \tum}(x)$ can possess both $O(x^{6})$ and $O(x^{L-1})$ terms.

3.5. Determination of the constants

We complete our derivation by briefly describing how to determine the constants $P_{++}(1), P_{+-}(1)$ and $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ . We find two of these as yet undetermined constants by imposing the condition that the generating functions must not diverge at any x. As $G_{i}$ has poles at each of the roots, this condition implies that the numerator, $ \newcommand{\adj}{{{\rm adj}}} \adj A_{i, j}(x)\tilde{b}_{j}(x)$ , has to cancel the determinant poles and thus must equal zero at all of the roots. At $x=1$ , the numerator is automatically zero. It remains to impose pole cancellation for the roots $z=z_{+}, 1/z_{+}, z_{-}, 1/z_{-}$ . Although there are 24 simultaneous equations following from this condition, we find that only two are linearly independent. Therefore we can find any two of $P_{++}(1), P_{+-}(1)$ and $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ . The remaining constant is found by imposing normalisation: $\sum\nolimits_{\sigma_{1}\sigma_{2}}\sum\nolimits_{n=1}^{L-1}P_{\sigma_{1}\sigma_{2}}(n)=1$ .

3.6. Plots of the probability distribution

We have derived the general form of the steady-state probability distribution, (45) and (46). However, there remain a number of expressions that we have not presented explicitly in terms of the model parameters α and β, namely the roots $z_{\rho} = z_{\rho}[\alpha, \beta]$ , the weights $w_{\sigma_{1}\sigma_{2}}=w_{\sigma_{1}\sigma_{2}}[\alpha, \beta]$ , the amplitudes $a_{\sigma_{1}\sigma_{2}}(z_{\rho})=a_{\sigma_{1}\sigma_{2}}(z_{\rho})[\alpha, \beta]$ , and the constants $P_{++}(1)=P_{++}(1)[\alpha, \beta]$ , $P_{+-}(1)=P_{+-}(1)[\alpha, \beta]$ and $ \newcommand{\tum}{{0}} P_{+\tum}(1)=P_{+\tum}(1)[\alpha, \beta]$ . It is possible to find these expressions explicitly, but due to their unwieldy form we consign the details to a Mathematica notebook in the supplementary material. The notebook performs an exact analytic calculation of the probability distribution up to the normalisation of the distributions $P_{\sigma_{1}\sigma_{2}}(n)$ . Normalisation for a specific set of model parameters is achieved numerically.

A comparison of a simulation with our analytic solution for particular values of the model parameters is shown in figure 2, showing complete agreement. As in [11], we present the results in the form of effective potentials, $V(x) = -\ln P(x)$ . For simplicity, we plot only the four independent sectors, in which the particles are approaching ($+-$ and $ \newcommand{\tum}{{0}} +\tum$ sectors) or maintain a constant (average) separation ($++$ and $ \newcommand{\tum}{{0}} \tum\tum$ sectors). We see there is an attraction towards low separations, $n\ll L$ , in the sectors where the particles are approaching, and that the characteristic lengthscales differ between these two approaching sectors.

Figure 2.

Figure 2. Comparison of analytic calculation of probability and simulation results for $L=30$ , $\alpha = 0.01$ , $\beta=0.1$ . The crosses mark the analytic results that contain delta symbols.

Standard image High-resolution image

4. Scaling limit of the probability distribution

Tractable closed-form expressions for the probability distributions can be found in the scaling limit defined by equations (2)–(4): to recap briefly, the limit of continuous space is reached by taking the lattice spacing to zero as $1/L$ while leaving the physical system size $\ell$ fixed. At the same time the hopping rate diverges with L via (3) in order to leave the physical velocity fixed as $v=1$ . The resulting limit for the ratio of bare tumbling rates to hopping rate is

Equation (47)

with ϕ and θ both constant. In this limit, the running of the bacteria becomes ballistic while tumbling remains stochastic. In this section, we show how to derive exact expressions in (5)–(8) for the various amplitudes $a_{\sigma_1 \sigma_2}$ , $b_{\sigma_1 \sigma_2}$ , $c_{\sigma_1 \sigma_2}$ , $w_{\sigma_1 \sigma_2}$ involved. These exact expressions are written out explicitly in section 4.3 for reference.

The derivation of (5)–(8) proceeds in three parts. We first find the roots $z_{\rho}$ and the constants $P_{++}(1)$ and $P_{+-}(1)$ in the scaling limit in terms of $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ , ϕ and θ by cancelling poles in the generating functions (see section 3.5). Next, using these expressions, we write the amplitudes in terms of $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ , ϕ and θ only. Finally, we impose normalisation, which gives $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ in terms of ϕ and θ only. At the end of this process we arrive at the normalised probability distribution, $P_{\sigma_{1}\sigma_{2}}(y)$ in terms of the parameters ϕ, θ and $\ell$ only.

4.1. Constants from pole cancellation

Since each generating function $G_{\sigma_{1}\sigma_{2}}(x)$ is a finite sum (see (16)), it cannot diverge at any x. Consequently each pole in (38), corresponding to a root $z_{\rho}$ of $\det A$ , must be cancelled by a zero in the numerator. Each such condition leads to a linear equation in $P_{++}(1)$ , $P_{+-}(1)$ and $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ . As previously noted, there are only two linearly independent equations in these quantities, with a further condition (namely, normalisation) required to determine them all.

The numerator of (38) is always zero at the root $x=1$ , which does not provide any information about $P_{++}(1), P_{+-}(1)$ and $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ . At the other roots $x=z_{+}, 1/z_{+}, z_{-}, 1/z_{-}$ , we impose the condition

Equation (48)

We find the two desired linearly independent conditions by taking $z=z_{+}$ and $z=z_{-}$ in (48) with $\sigma_{1}\sigma_{2}=++$ . Using the expression (28) for $b_{j}(x) = 0$ , each of these conditions takes the form

Equation (49)

where, for convenience, we introduce the notation $ \newcommand{\adj}{{{\rm adj}}} \tilde{A}_{\sigma_{1}\sigma_{2}, j}(x) \equiv \adj A_{\sigma_{1}\sigma_{2}, j}$ .

To apply these two conditions, we need to know the location of the roots $z_{+}$ and $z_{-}$ of $\det A$ , as defined by (35). By expanding $z_{\pm}$ about 1 in powers of $1/\sqrt{L}$ in the explicit expression (34) for the determinant, one finds that

Equation (50)

Equation (51)

When we substitute these roots into (49), we find that $z_{+}^{L-1}\to\infty$ , and so the terms in square brackets on the right-hand side of (49) need to cancel at this root. At $z_{-}$ , the factor $z_{-}^{L-1}$ approaches ${\rm e}^\lambda$ where $\lambda = \lim\nolimits_{L \to\infty} L [z_{-} - 1]$ is given by

Equation (52)

For future reference, it is also helpful to note the locations of the reciprocal roots

Equation (53)

Equation (54)

The next step is to determine the leading large-L forms of the adjugate elements $\tilde{A}_{\sigma_{1}\sigma_{2}, j}(x)$ appearing in (49) at each of the roots. All subleading terms will vanish in the scaling limit. To identify these leading terms, we require explicit expressions for $\tilde{A}_{\sigma_{1}\sigma_{2}, j}(x)$ in the constants α, β and the functions $\mu(x) = x-(1+\alpha)$ and $\nu(x) = x^{-1}-(1+\alpha) = \mu(x^{-1})$ . These can be obtained most straightforwardly using a computational algebra package such as Mathematica. For example, one finds

Equation (55)

where μ and ν, defined in (29), are functions of x. Substituting the L-dependent expressions for α and β, (47), along with the large L form of $z_+$ (50) into the above expression yields the large-L result

Equation (56)

Using the same method, one can find the leading terms of each of the adjugate elements in (49) at each of the roots $z_{\rho}$ . The results are summarised in table 1.

Table 1. Adjugate elements in the scaling limit required to evaluate $P_{++}(1)$ and $P_{+-}(1)$ and $J_{++}$ .

  $x=1$ $x=z_{+}$ $x=1/z_{-}$
$\tilde{A}_{++, 1}$ $ -\frac{\theta ^2 \phi ^2 \zeta}{4 L^5}$ $-\frac{4 \theta \phi ^2}{L^3}$ $\frac{\theta ^3 \zeta^2}{4 L^5}$
$\tilde{A}_{++, 2}$ $-\frac{\theta ^2 \phi ^2 \zeta}{4 L^5}$ $-\frac{\theta ^2 \phi ^2}{L^4}$ $-\frac{\theta ^2 \phi \zeta \left(2\lambda+\zeta \right)}{4 L^5}$
$\tilde{A}_{++, 3}$ $-\frac{\theta ^2 \phi ^2 \zeta}{4 L^5} $ $-\frac{\theta ^2 \phi ^2}{L^4} $ $-\frac{\theta ^2 \phi \zeta \left(-2\lambda+\zeta \right)}{4 L^5} $
$\tilde{A}_{++, 4}$ $-\frac{\theta ^2 \phi ^2 \zeta}{4 L^5} $ $\frac{\sqrt{2} \theta ^2 \phi ^{3/2}}{L^{7/2}} $ $-\frac{\theta ^3 \zeta \left(2\lambda-2\zeta \right)}{8 L^5}$
$\tilde{A}_{++, 5}$ $-\frac{\theta ^2 \phi ^2 \zeta}{4 L^5} $ $-\frac{\sqrt{2} \theta ^2 \phi ^{3/2}}{L^{7/2}}$ $\frac{\theta ^3 \zeta \left(2\lambda+2 \zeta \right)}{8 L^5}$

Now, solving the two equations arising from substituting $x=z_+$ and $x=1/z_-$ into (49) we find for large L

Equation (57)

Equation (58)

where

Equation (59)

Equation (60)

The remaining constant $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ will be found by normalisation (see section 4.4 below).

4.2. Decay lengths and amplitudes

In the scaling limit, we set

Equation (61)

under which $P_{\sigma_1\sigma_2}(y) = \frac{L}{\ell} P_{\sigma_1\sigma_2}(n)$ . The discrete distribution (44) contains a set of terms of the form

Equation (62)

and $z_{\rho}$ is one of the five roots, $z_{\rho} \in \{1, z_+, 1/z_+, z_-, 1/z_-\}$ . We now establish their behaviour in the scaling limit.

The easiest case to deal with $z_{\rho}=1$ , where the amplitude $a_{\sigma_1\sigma_2}$ that appears in the result for the scaling limit, (5)–(8), is equal to $\lim\nolimits_{L\to\infty}\frac{L}{\ell} a_{\sigma_1\sigma_2}(1)$ .

At $z_{\rho}=z_+$ we have the combination

Equation (63)

which, in terms of the continuous coordinate y, becomes

Equation (64)

The scaling of $a_{\sigma_{1}\sigma_{2}}(z_+)$ in the large L limit determines whether the delta function actually appears in the $\sigma_1\sigma_2$ sector. In particular, if $a_{\sigma_{1}\sigma_{2}}(z_+)$ decays faster than $1/\sqrt{L}$ , we will not get a delta function contribution. The quantity in the square bracket can be identified as $b_{\sigma_1\sigma_2}^{(0)}$ that appears in the probability distribution in the scaling limit. Note that in equations (5)–(8) we dropped superscripts on the amplitudes in the scaling limit where this was unambiguous.

At $z_\rho = 1/z_+$ , we find

Equation (65)

Here, the term in square brackets defines the amplitude $b_{\sigma_1\sigma_2}^{(1)}$ .

Turning now to the root $z_{\rho}=z_{-}$ , we have

Equation (66)

in which we have introduced the lengthscale

Equation (67)

The square-bracketed term defines the amplitude $c_{\sigma_1\sigma_2}^{(0)}$ .

Finally, at $z_{\rho}=1/z_{-}$ , we find

Equation (68)

which furnishes an expression for the amplitude $c_{\sigma_1\sigma_2}^{(1)}$ .

It now remains to evaluate the amplitudes. Recall that $J_{\sigma_1\sigma_2}(x)$ , defined by (41) is by construction a polynomial of degree $\leqslant 4$ . Specifically,

Equation (69)

where the operator $\hat{T}_4$ discards terms of order x5 and higher in a power series in x. This we may write as

Equation (70)

where $ \newcommand{\adj}{{{\rm adj}}} \tilde{A}_{\sigma_{1}\sigma_{2}, j}^{\prime}(x) = \hat{T}_4 x^2 \adj A_{\sigma_1\sigma_2, j}(x)$ .

In the $++$ sector, the adjugate elements exhibit the symmetries

Equation (71)

Equation (72)

Equation (73)

as can be verified by inspection of the explicit expressions presented in the supplementary material. Using these symmetries in (49), one can show that

Equation (74)

at each of the roots $z_\rho$ . The same symmetry also applies in the $ \newcommand{\tum}{{0}} \tum\tum$ sector, namely $ \newcommand{\tum}{{0}} J_{\tum\tum}(1/z_{\rho}) = z_{\rho}^{1-L}J_{\tum\tum}(z_\rho)$ .

Meanwhile, the denominator $[q(x)/(x-z_{\rho})]_{|x=z_{\rho}}$ that appears in (62), has limiting expressions that are symmetric in $z_{\rho} \to 1/z_{\rho}$ . These expressions are

Equation (75)

Equation (76)

Equation (77)

The consequence of these symmetries is that the amplitudes $b_{++}^{(0)}=b_{++}^{(1)} \equiv b_{++}$ , $c_{++}^{(0)}=c_{++}^{(1)} \equiv c_{++}$ , and similarly $ \newcommand{\tum}{{0}} b_{\tum\tum}^{(0)}=b_{\tum\tum}^{(1)} \equiv b_{\tum\tum}$ , $ \newcommand{\tum}{{0}} c_{\tum\tum}^{(0)}=c_{\tum\tum}^{(1)} \equiv c_{\tum\tum}$ .

The remaining ingredient in the amplitudes is the leading large-L behaviour of the truncated adjugate elements $\tilde{A}_{\sigma_{1}\sigma_{2}, j}^{\prime}(x)$ in the scaling limit. In the $++$ sector, these coincide with the expressions set out in table 1. The expressions that are required in the $+-$ , $ \newcommand{\tum}{{0}} +\tum$ and $ \newcommand{\tum}{{0}} \tum\tum$ sectors are provided in tables 24.

Table 2. Adjugate elements in the scaling limit for $J_{+-}$ .

  $x=1$ $x=z_{+}$ $x=1/z_{-}$ $x=z_{-}$
$\tilde{A}_{+-, 1}$ $ -\frac{\theta ^2 \phi ^2 \zeta}{4 L^5}$ $ -\frac{\theta ^2 \phi ^2}{L^4}$ $ -\frac{\theta ^2 \phi \zeta \left(2\lambda+\zeta \right)}{4 L^5}$ $ -\frac{\theta^{2}\phi \zeta(\zeta - 2\lambda)}{4L^{5}}$
$\tilde{A}_{+-, 2}^{\prime}$ $ -\frac{\theta ^2 \phi ^2 \zeta}{4 L^5}$ $ \frac{\theta ^3 \phi ^{3/2}}{L^{9/2}}$ $ \frac{\theta \phi ^2 \zeta \left(4\lambda+\zeta + 2\eta \right)}{4 L^5}$ $ \frac{\theta \phi ^2 \zeta \left(-4 \lambda+\zeta + 2\eta \right)}{4 L^5}$
$\tilde{A}_{+-, 5}^{\prime}$ $ -\frac{\theta ^2 \phi ^2 \zeta}{4 L^5}$ $ \frac{-\sqrt{2} \theta ^3 \phi ^{3/2}}{4 L^{9/2}}$ $ -\frac{\theta ^2 \phi \zeta \left(6\lambda+2\zeta + 2\eta \right)}{8 L^5}$ $ -\frac{\theta ^2 \phi \zeta \left(-6\lambda+2\zeta + 2\eta \right)}{8 L^5}$

Table 3. Adjugate elements in the scaling limit in $ \newcommand{\tum}{{0}} J_{+\tum}$ .

  $x=1$ $x=1/z_{-}$ $x=z_{-}$
$ \newcommand{\tum}{{0}} \tilde{A}_{+\tum, 1}$ $ -\frac{\theta \phi ^3\zeta}{2 L^5} $ $ \frac{\theta ^2 \phi \zeta \left(2\lambda+2\zeta \right)}{4 L^5}$ $ \frac{\theta ^2 \phi \zeta \left(-2\lambda+2 \zeta \right)}{4 L^5}$
$ \newcommand{\tum}{{0}} \tilde{A}_{+\tum, 2}^{\prime}$ $ -\frac{\theta \phi ^3 \zeta}{2 L^5} $ $ -\frac{\theta \phi ^2 \zeta \left(6\lambda+2\zeta +2\eta \right)}{4 L^5}$ $ -\frac{\theta \phi ^2 \zeta \left(-6\lambda+2\zeta + 2\eta \right)}{4 L^5}$
$ \newcommand{\tum}{{0}} \tilde{A}_{+\tum, 5}^{\prime}$ $ -\frac{\theta \phi ^3 \zeta}{2 L^5} $ $ \frac{\theta ^2 \phi \zeta \left(4\lambda+2\zeta + \eta \right)}{4 L^5}$ $ \frac{\theta ^2 \phi \zeta \left(-4\lambda+2\zeta + \eta \right)}{4 L^5}$

Table 4. Adjugate elements in the scaling limit for $ \newcommand{\tum}{{0}} J_{\tum \tum}$ .

  $x=1$ $x=1/z_{-}$
$ \newcommand{\tum}{{0}} \tilde{A}^{\prime}_{\tum\tum, 1}$ $ -\frac{\phi ^4 \zeta}{L^5}$ $ \frac{\theta \phi ^2 \eta (\zeta + 2 \phi)}{2 L^5}$
$ \newcommand{\tum}{{0}} \tilde{A}^{\prime}_{\tum\tum, 2}$ $ -\frac{\phi ^4 \zeta}{L^5}$ $ -\frac{\phi ^3 \zeta\left(2\lambda+\zeta \right)}{L^5}$
$ \newcommand{\tum}{{0}} \tilde{A}^{\prime}_{\tum\tum, 5}$ $ -\frac{\phi ^4 \zeta}{L^5}$ $ \frac{\theta \phi ^2 \zeta \left(2\lambda+2\zeta \right)}{2 L^5}$

4.3. Explicit expressions for the amplitudes in the scaling limit

Putting this all together, we obtain explicit expressions for the amplitudes that appear in the scaling limit of the stationary probability distribution, equations (5)–(8). The amplitudes that remain finite in the $L\to\infty$ limit are

Equation (78)

Equation (79)

Equation (80)

Equation (81)

Equation (82)

Equation (83)

Equation (84)

Equation (85)

Equation (86)

Equation (87)

Equation (88)

All other amplitudes are zero.

The w coefficients are more straightforward to obtain, since the Kronecker delta symbols $\delta_{n, 1}$ and $\delta_{n, L-1}$ in (32) turn into Dirac delta functions $\delta(y)$ and $\delta(\ell-y)$ , respectively, with their amplitudes unchanged. These amplitudes, $w_{\sigma_1\sigma_2}^{(0)}$ and $w_{\sigma_1\sigma_2}^{(1)}$ are found to be

Equation (89)

Equation (90)

Equation (91)

Equation (92)

Equation (93)

Again the other w amplitudes are all zero.

Note that although all the amplitudes have the superficial appearance of a $1/L$ decay, this is in fact cancelled by the remaining constant, $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ , which scales as L (as will be determined below by normalising the distribution). There is now one final remaining constant, $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ , which is fixed by normalisation.

4.4. Normalisation

Rather than impose normalisation on the whole probability distribution, it is sufficient (and more straightforward) to impose it on a single velocity sector in order to determine $ \newcommand{\tum}{{0}} P_{+\tum}(1)$ . The relative weight of each sector can be calculated straightforwardly because transitions between sectors occur at rates that are decoupled from the hopping dynamics i.e. the transitions between sectors are independent of the particle separation n. Moreover, each particle enters a velocity state independently of the other. Consequently, if we define the marginal probability distribution

Equation (94)

then we have for the probability of being in the velocity sector $\sigma_1\sigma_2$ that

Equation (95)

The master equation for the single particle velocity distribution reads

Equation (96)

Equation (97)

Equation (98)

In the steady state, we have $P_{+} = P_{-}$ by symmetry and consequently

Equation (99)

Using this result and the fact that $ \newcommand{\tum}{{0}} P_++P_\tum+P_-=1$ , we find

Equation (100)

Insisting now that $\int_0^{\ell} {\rm d}\ell P_{++}(y) = P_{+}^2$ , we find that

Equation (101)

which completes our derivation of equations (5)–(8).

4.5. Plots of the scaling limit distribution

We can directly simulate the scaling limit by having particles move ballistically at speed v and undergoing tumbling and untumbling events at times drawn from an exponential distribution with means $1/\alpha$ and $1/\beta$ respectively. In figures 3 and 4 we compare the distributions (in the form of effective potentials) obtained from this simulation with our analytical calculation. Once again, we find complete agreement. As discussed in section 1.2, and as seen explicitly above, $\xi_{+}$ collapses to a delta function in this limit. Nevertheless, the second lengthscale, $\xi_{-}$ , which is induced by the finite tumbling time, remains physically relevant in the scaling limit.

Figure 3.

Figure 3. Comparison of exact analytic results (solid lines) with simulation results (dotted lines) for scaling limit. Model with $\phi = \theta = 1$ and $\ell = 1$ .

Standard image High-resolution image
Figure 4.

Figure 4. Comparison of exact analytic results (solid lines) with simulation results (dotted lines) for scaling limit. Model with $\phi = 1.1$ , $\theta = 0.51$ and $\ell = 1$ .

Standard image High-resolution image

As a further check, we may consider the limit where the exit rate from tumbling $\tilde{\beta} \rightarrow \infty$ . In this limit tumbling is instantaneous, and we recover the probability distribution in the scaling limit of the model studied in [11]

Equation (102)

Equation (103)

Equation (104)

Moreover, it is instructive to note exactly how this limit is recovered.

As expected, all contributions from states with a tumbling particle vanish in this limit. There are no contributions from $c_{+-}^{(0)}{\rm e}^{-y/\kappa}$ and $c_{+-}^{(1)}{\rm e}^{-(\ell-y)/\kappa}$ as the exponentials vanish. Therefore the only terms that contribute from $(+-)$ are

Equation (105)

Equation (106)

However, all of the terms in $(++)$ (and, equivalently, its symmetric counterpart $(--)$ ) do contribute to the probability in this limit. Specifically, the constant

Equation (107)

and

Equation (108)

Equation (109)

Thus we see that not all of the probability in the delta functions in (102) comes from the delta-function term $b_{++}$ , but that there is also a contribution from the originally finite exponential piece multiplying $c_{++}$ . In other words, when the tumbling time is short (but not zero), very small inter-particle separations are generated with a high probability as a consequence of the short distance moved by a particle following a collision while the other one is tumbling. The effect of this is seen in simulations: when β is set very large but not strictly infinite there is a significant fraction of the probability for configurations at very marginal but non-zero separations. Only when β is set strictly infinite does this probability moves into the delta-function terms.

5. Conclusion

In this work, we have studied a one-dimensional lattice model of two run-and-tumble particles that tumble for non-zero, random amounts of time and interact under mutual exclusion. Using a generating function approach, we have exactly solved the stationary distribution of the particle positions and velocities. Our results, visualised in figures 2 and 3 in the form of effective potentials, show that effective attractions emerge. Physically, we can understand this as being due to particle collisions. On colliding, the particles jam until one of them tumbles and then moves away, which causes probability to accumulate in configurations where particles oppose each other on neighbouring sites. Mathematically, this is represented by the delta symbol contributions in equation (1). We also find this type of delta symbol contribution where particles are on adjacent sites and are both tumbling. This is due to the the high probability of entering this configuration from jamming collisions.

This jamming of the particles is in turn responsible for the rest of the structure of the probability distribution. We found this to be characterised by two lengthscales ($\xi_{+} = [\ln z_+]^{-1}$ and $\xi_{-} = [\ln z_-]^{-1}$ where $z_+$ and $z_-$ appear in expression (1) for the stationary distribution). The first of these, $\xi_{+}$ , can be attributed to fluctuations in the separation between the two particles due to their stochastic hopping. The contribution to the probability from this broadening after unjamming decays exponentially as the separation between the particles increases. We can ascribe this lengthscale to the stochastic hopping because it vanishes in the scaling limit in which the motion becomes ballistic. Moreover, this lengthscale is also present in the limit where tumbling is instantaneous [11].

The second lengthscale, $\xi_{-}$ , appears in those cases where the tumbling process has a finite mean time. In particular, this generates configurations in which one particle is tumbling whilst the other particle moves. The typical distance travelled by a particle in such configurations remains finite in the scaling limit, and consequently the second lengthscale is also finite in this limit. This lengthscale depends on a combination of both the tumbling entry and tumbling exit rates, as together they determine how far the moving particle may separate itself from the stationary particle. It furthermore appears in all the velocity sectors.

Together these results demonstrate the rich structure that non-equilibrium stationary states may exhibit, even in relatively simple systems where detailed balance is broken. In this work, we built on our earlier study of a similar model in which particles tumbled instantaneously (persistent random walkers) [11], motivated by experimental observations that the tumbling time is a random variable that is reasonably well described by an exponential distribution with a finite mean [33]. We have seen that this additional feature of the microscopic dynamics has led to the appearance of a new lengthscale, $\xi_{-} \rightarrow \kappa$ , which survives in the scaling limit. In principle, changes in the microscopic dynamics could lead to additional structure entering the stationary distribution in a variety of ways, as we now discuss.

To understand other possible structures for stationary states, it is worth delving a little more deeply into the mathematical structure of the solution we have presented. A crucial step is the inversion of the matrix A (27) that relates the generating functions in each velocity sector to one another. The elements of this matrix contain terms proportional to the generating function variable x or to its reciprocal, $1/x$ . This is due to particles hopping one site at a time (if they could hop two sites, one would obtain x2 and $1/x^2$ , and so on). The consequence of this is that the elements of the inverse matrix $A^{-1}$ can be written as the ratio of two polynomials, each related to the determinant of A or one of its submatrices. If the numerator polynomial is of lower degree than the denominator polynomial, the generating function has simple poles which, on inversion, translates to exponential decays in the stationary probability distribution. On the other hand, if the numerator polynomial has the same or higher degree than the denominator polynomial, there are additional ('anomalous') contributions corresponding to particle separations that are determined by the difference in the degree of the two polynomials. It is not obvious that the addition of an 'internal' process to the particle dynamics (stochastic switching between a running and a tumbling state without changing its position) should be of the type that generates an extra lengthscale rather than anomalous contributions to the probability distribution. It would be interesting to understand more deeply the structure of the A matrix and thereby what physical processes tend to create effective inter-particle interactions of different types.

It would also be of interest to consider the dynamics of the model, in addition to its stationary probability distribution. In particular, the relaxation time is not necessarily of order $L^{2}$ as would be expected of diffusion. For example, a single persistent random walker which changes direction with probability $1/L$ at each step has relaxation time $O(L)$ [34]. The transient time for our interacting run-and-tumble model is an open problem.

More broadly there is scope to incorporate additional features of real bacterial dynamics into the model. The most obvious directions for further study would be in increasing the number of particles and the dimensionality of the system. In the former case, it would be interesting to determine whether an effective interaction between three (or more) particles can be decomposed into two-body interactions. In the latter, one would like to know, for example, whether the short range attraction that is mediated by jamming survives. The greatest insights are probably to be gained if both generalisations are combined; however solving a model of this complexity remains a theoretical challenge.

Please wait… references are loading.