Abstract
We find all self-duality functions of the form
for a class of interacting particle systems. We call these duality functions of simple factorized form. The functions we recover are self-duality functions for interacting particle systems such as zero-range processes, symmetric inclusion and exclusion processes, as well as duality and self-duality functions for their continuous counterparts. The approach is based on, firstly, a general relation between factorized duality functions and stationary product measures and, secondly, an intertwining relation provided by generating functions. For the interacting particle systems, these self-duality and duality functions turn out to be generalizations of those previously obtained in Giardinà et al. (J Stat Phys 135:25–55, 2009) and, more recently, in Franceschini and Giardinà (Preprint, arXiv:1701.09115, 2016) . Thus, we discover that only these two families of dualities cover all possible cases. Moreover, the same method discloses all simple factorized self-duality functions for interacting diffusion systems such as the Brownian energy process, where both the process and its dual are in continuous variables.
Keywords: Duality, Generating function, Intertwining, Interacting particle systems, Orthogonal polynomials
Introduction
Duality and self-duality are very useful and powerful tools that allow to analyze properties of a complicated system in terms of a simpler one. In case of self-duality for particle systems, the dual system is the same and the simplification arises because in the dual one considers only a finite number of particles (e.g. [3]).
Several methods are available to construct dual processes and duality relations. In the context of population dynamics, the starting point to find dualities is to consider the coalescent, the simplest example here being the duality between Kingman’s coalescent block-counting process and the Wright-Fisher diffusion (for an overview of this kind of dualities in more general contexts, see [2]). Another method is provided by the pathwise dualities based on graphical constructions and time reversal, see e.g. [15, 19].
In the context of conservative particle systems such as the exclusion process and its generalizations, zero range processes, etc. (cf. [3, 15]), the algebraic method developed in [9] offers a general framework to construct self-duality functions starting from a reversible product measure by using symmetries of the generator, i.e. operators commuting with the generator. Additionally, if these symmetries are in product form, i.e. of the form , where the action of depends only on the variables associated to site x, then the self-duality functions produced by these product-like symmetries and a reversible product measure also factorize over the sites, i.e. are a product over the sites of functions that depend only on the variables associated to that site. In this paper, we call such duality functions “simple factorized self-duality functions”.
A complete picture of how to obtain all simple factorized self-duality functions for such particle systems is missing (except in the simplest case of symmetric simple exclusion, see e.g. [18] and references therein). Natural associated questions are: which of these conservative particle systems allow self-duality and is it possible then to obtain all simple factorized self-duality functions for these systems? One of the useful applications of disposing of all simple factorized self-duality functions is that, depending on the target, one can choose appropriate ones: e.g. in the hydrodynamic limit and the study of the structure of the stationary measures, the “classical” duality functions are the appropriate ones (see e.g. [3]), whereas in the study of (stationary and non-stationary) fluctuation fields and associated Boltzmann-Gibbs principles [12], Chap. 11], as well as in the study of speed of relaxation to equilibrium in or in the study of perturbation theory around models with duality (cf. [3]), “orthogonal” duality functions turn out to be very useful.
In this paper, we develop an approach to answer the above questions and systematically determine all simple factorized self-duality functions for a class of conservative interacting particle systems. As a consequence, by considering many-particle limits, we also obtain simple factorized dualities and self-dualities for a class of conservative diffusion processes, such as the Brownian energy process.
In this route, starting from examples, we first investigate a general connection between stationary product measures and simple factorized duality functions. This shows, in particular, that for infinite systems with simple factorized self-duality functions, the only stationary measures which are ergodic (w.r.t. either space-translation or time) are in fact product measures. Then we use this connection between stationary product measures and simple factorized duality functions to recover all possible candidate simple factorized duality functions from the stationary product measures. More precisely, we show that, given the first duality function, i.e. the duality function with a single dual particle, all other simple factorized duality functions are determined. This provides a simple machinery to obtain all simple factorized self-duality functions in processes such as Symmetric Exclusion Process (), Symmetric Inclusion Process () and Independent Random Walkers (). In particular, we recover via this method all orthogonal polynomial duality functions obtained in [8].
Moreover, we prove that in the context of conservative particle systems where the rates for particle hopping depend only on the number of particles of the departure and arrival sites, the processes and are the only systems which have self-duality with simple factorized self-duality functions and that the first duality function is necessarily an affine function of the number of particles. Next, in order to prove that the only candidate simple factorized self-duality functions derived via the method described above are actual self-duality functions, we develop a method based on generating functions. This method, via an intertwining relation, allows to go from discrete systems (particle hopping dynamics) to continuous systems (such as diffusion processes or deterministic dynamics) and back, and also allows to pass from self-duality to duality and back. The proof of a self-duality relation in a discrete system then reduces to the same property in a continuous system, which is much easier to check directly. The generating function method also provides new examples of self-duality for processes in the continuum such as the Brownian Energy Process (), which intertwines with the via the generating function. In fact, we show equivalence between self-duality of , duality between and and self-duality of . Finally, this method based on generating functions generalizes the concept of obtaining dualities from symmetries to intertwinings, being a symmetry an intertwining of the generator with itself.
Notice that we restrict in this paper to conservative particle systems (and associated diffusion processes) in discrete space, although there are many other possible contexts such as spin-systems, reaction diffusion systems, Fleming–Viot processes, etc. as well as continuum-space limits of such systems where similar duality questions could be addressed. Moreover, most of the emphasis will be on self-duality, as dualites in this context in fact follow from self-dualities.
Organization of the Rest of the Paper In Sect. 2 we introduce the basic definitions of duality and systems considered. Additionally, in Theorem 2.1 we prove which particle systems out of those considered admit simple factorized self-duality. In Sect. 3, we investigate a general relation between simple factorized duality functions and stationary product measures. We treat separately the finite and infinite contexts in which this relation arises; in the latter case, we exploit this connection to draw some conclusions on the product structure of ergodic measures. Section 4 is devoted to the derivation of all possible simple factorized self-duality and duality functions. Here Theorem 2.1 and the relation in the previous section are the two key ingredients. In Sect. 5, after an introductory example and a brief introduction on the general connection between duality and intertwining relations, we establish an intertwining between the discrete and the continuum processes. This intertwining relation is then used to produce all the self-duality functions for the Brownian Energy Process.
Setting
We start defining what we mean by duality for Markov processes. Then, we introduce a general class of Markov interacting particle systems with associated interacting diffusion systems arising as many-particle limits.
Main Result of the Section Theorem 2.1 states that the only conservative particle systems described by the infinitesimal generator (7) below which admit a “non-trivial” factorized self-duality are necessarily and -type of processes. Moreover, in the same statement, we find the general form of the first single-site self-duality function for such systems.
Duality
Given two (Polish) state spaces and and two Markov processes and evolving on them, we say that they are dual with duality function (where D is a measurable function) if, for all and , we have the so-called duality relation
| 1 |
If the laws of the two processes coincide, we speak about self-duality.
More generally, we say that two semigroups and are dual with duality function D if, for all ,
| 2 |
where “left” (resp. “right”) refers to action on the left (resp. right) variable. In the case that these semigroups are Markov semigroups, (1) is exactly the same as (2).
Even more generally, we say that two operators L and are dual to each other with duality function D if
| 3 |
In the context of Markov processes, the operators L and which we have in mind here are the generators of the Markov processes. Moreover, we refer to [11] for more technical aspects of duality relations, e.g. when generator duality implies semigroup duality or which are the exact restrictions on the state spaces needed.
In order not to overload notation, we use the expression for and, similarly, . We will often write in place of .
Lattice and Factorization over Sites
The underlying geometry of all systems that we will look at consists of a set of sites V either finite or . Moreover we are given a family of transition rates , satisfying the following conditions: for all ,
Vanishing diagonal
Irreducibility there exist such that
In case of infinite V, we further require the following:
-
(3)
Finite-range there exists such that, for all if
-
(4)
Uniform bound on total jump rate
Notice that when p is finite-range and translation invariant, then the uniform bound on total jump rate follows automatically. Notice also that the finite-range assumption is not necessary and can be relaxed; however, we assume it here for simplicity in order to avoid existence problems of the processes in the context when .
To each site we associate a variable , or , with the interpretation of either the number of particles or the amount of energy associated to the site x. Configurations are denoted by .
As discussed in the introduction, we look at duality functions which factorize over sites, i.e. of the form
| 4 |
We then call the functions the singe-site duality functions and further assume
| 5 |
The above condition (5) is related to the fact that we want to have duality functions which make sense for infinite systems when the dual configuration has a finite total mass. A typical example is when , where is an infinite configuration while is a finite configuration, so that in the product (4) there are only a finite number of factors different from . In this sense, the choice is the only sensible one for infinite systems. When V is finite and or , this condition is not necessary and e.g. if a (positive) reversible product measure exists, then the so-called cheap self-duality function does not satisfy (5).
Interacting Particle Systems with Simple Factorized Self-duality
The class of interacting particle systems we consider is described by the (formal) infinitesimal generator acting on local functions as follows:
| 6 |
where , the single-edge generator, is defined as
| 7 |
and denotes the configuration arising from by removing one particle at x and putting it at y, i.e. , while if . Note the conservative nature of the system and the form of the particle jump rates in (7) which depend on the number of particles in the departure and arrival site in a factorized form. Minimal requirements on the functions u and v, namely
-
(i)
and for all
-
(ii)
and if and in all other cases ,
guarantee the existence of a one-parameter family of stationary (actually reversible) product measures with marginals given by
| 8 |
for all for which the normalizing constant and with .
Remark 2.1
The existence of the processes with formal generator (6) poses no problem if V is finite. If V is infinite, further growth conditions on the functions u(n) and v(n) are required in order to ensure non-explosion. For the processes that we will be considering in the next sections, which have the self-duality property, existence can be proved via self-duality as in [3], Sect. 2.2.4].
Basic Examples and Characterization of Self-dual Particle Systems
We recall here the basic examples of self-dual interacting particle systems and corresponding simple factorized self-duality functions known in literature (cf. e.g. [9]). Next, in Theorem 2.1 below we prove that these are the only particle systems (within our defined class) that are self-dual with simple factorized self-duality functions.
-
(I)Independent random walkers ()
-
(II)Symmetric inclusion process ()
-
(III)Symmetric exclusion process ()
In the following theorem we show that the only processes with generator of the type (6) which have non-trivial simple factorized self-duality functions are of one of the types described in the examples above, i.e. . Here by “non-trivial” we mean that the first single-site self-duality function d(1, n) is not a constant (as a function of n).
Theorem 2.1
Assume that the process with generator (7) is self-dual with simple factorized self-duality function in the form (4) with as in (5). If d(1, n) is not constant as a function of n, then
| 9 |
and the first single-site self-duality function is of the form
| 10 |
for some and .
Proof
Using the self-duality relation for and no particles elsewhere, together with , we obtain the identity
| 11 |
Setting , this yields anytime
| 12 |
from which we derive . Because d(1, n) is not constant as a function of n, we must have . Inserting in (11) we obtain
| 13 |
from which, by setting and we obtain the first in (9), while via and we get the second condition.
Remark 2.2
More generally, if we replace (5) with in the above statement, we analogously obtain (9) and
| 14 |
| 15 |
for some constants .
Interacting Diffusion Systems as Scaling Limits
Conservative interacting diffusion processes arise as scaling limits of the particle systems in Sect. 2.4 (cf. [9]). More in details, by “scaling limit” we refer to the limit process of the particle systems , where the initial conditions converge to some , with .
In case of , one obtains a deterministic (hence degenerate diffusion) process whose evolution is described by a first-order differential operator. In case of , the scaling limit is a proper Markov process of interacting diffusions known as Brownian Energy Process () (cf. [9]). For the , this limit cannot be taken in the sense of Markov processes, but we can extend the SEP generator to a larger class of functions defined on a larger configuration space and take the many-particle limit. The limiting second-order differential operator is then not a Markov generator, but still a second order differential operator. We will explain this more in detail below.
The limiting differential operators in the case of and can be described as acting on smooth functions as follows:
| 16 |
with single-edge generators given, respectively, by
| 17 |
and
| 18 |
For the we proceed as follows. For each , consider the operator working on functions as
| 19 |
where
| 20 |
This operator is not a Markov generator anymore, because the factors can become negative. With this operator, we consider the limit
| 21 |
where and is a smooth function. This then gives the differential operator which is the analogue of (16) in the context of . This differential operator , with single-edge operators
| 22 |
does not generate a Markov process but it is still useful because, as we will see in Sect. 5 below, via generating functions, it is intertwined with the operator (19) for the choice .
Remark 2.3
The existence and ergodic properties of diffusion processes with generator of type (16) in the context of infinite volume has been addressed in [10], Sect. 3, Proposition 3.1, Lemma 3.2, Example 3.4) (this is the proof of the existence of the so-called BMP process in infinite volume, the BEP process is then obtained from a transformation of the BMP process [9], Theorem 6.1]. In the finite-volume case, the process is a multi-type Wright-Fisher diffusion with mutation, of which the existence is well-known.
Naturally, as we can see for the case of and , when going to the scaling limit, some properties concerning stationary measures and duality pass to the limit. Indeed, admits a one-parameter family of stationary product measures , where , namely
| 23 |
and is dual to with simple factorized duality function given by
| 24 |
After noting that property (5) holds also in this situation, we show that the first single-site duality functions d(1, x) between and are affine functions of , as we found earlier for single-site self-dualities in Theorem 2.1.
Proposition 2.1
Assume that and ’s single-edge generators are dual with simple factorized duality function with as in (4)–(5). Then
| 25 |
for some .
Proof
The duality relation for and no particles elsewhere, by using (5), reads
| 26 |
If we set , then leads to (25) as unique solution.
Relation Between Simple Factorized Duality Functions and Stationary Product Measures
In the examples of duality that we have encountered in the previous section, we have a universal relation between the stationary product measures and the simple factorized duality functions. Given , if there is a dual process with simple factorized duality functions as in (4)–(5) and stationary product measures , then there is a relation between these measures and these functions, namely there exists a function such that
| 27 |
This function is then simply the expectation of the first single-site duality function, i.e.
| 28 |
In the examples of Sect. 2.4, we have for , for and for .
In this section we first investigate under which general conditions this relation holds, and further use it in Sects. 3.2.1–3.2.2 as a criterion of characterization of all extremal measures. We refer to Sects. 2.1–2.2 for the general setting in which these results hold.
Later on, we will see that this relation (27) is actually a characterizing property of the simple factorized duality functions, meaning that all duality functions are determined once the first single-site duality function is fixed.
Main Results of the Section Theorem 3.1 establishes the equivalence between existence of a stationary product measure and (27) in the finite-volume context, while Theorem 3.2 establishes the same equivalence in the infinite-volume context () under the condition [BHT] (bounded harmonic triviality) defined below. As a consequence, in the same infinite-volume context, we obtain Theorems 3.3–3.4 stating that, under [BHT] and existence of simple factorized duality, the only ergodic invariant measures are product measures.
Finite Case
We start with the simplest situation in which V is a finite set.
First, we assume that the total number of particles/the total energy of the dual process is the only conserved quantity. More precisely, we assume the following property, which we refer to as harmonic triviality of the dual system:
-
HTIf is harmonic, i.e. such that, for all ,
then is only a function of .29
Moreover, let us assume the simple factorized form of the duality function as in (4)–(5). Of the single-site functions d we may require the following additional property:
-
MDThe function d is measure determining, i.e. for two probability measures on E such that for all and
it follows that .30
Then we have the following.
Theorem 3.1
Assume that and are dual as in (1) with simple factorized duality function (4) satisfying condition (5). Moreover, assume that [HT] holds and that is a probability measure on . We distinguish two cases:
Interacting particle system case. If is a subset of , then we assume that the self-duality functions are -integrable for all .
- Interacting diffusion case. If , then we assume the following integrability condition: for each , there exists a -integrable function such that
31
Then
is a stationary product measure for the process
implies
-
(b)For all and for all , we have
32
where denotes the configuration with a single particle at and no particles elsewhere. Moreover, if condition [MD] holds, the two statements (a) and (b) are equivalent.
Proof
First assume that is a stationary product measure. Define . By -integrability in the interacting particle system case (resp. (31) in the interacting diffusion case), self-duality and invariance of we have
| 33 |
Therefore by [HT] we conclude that . By using and the factorization of the duality functions, we have that . For the particle case, we obtain that
| 34 |
In particular, we obtain that the l.h.s. does not depend on x. Next, for , put
| 35 |
then we have for , using the simple factorized duality function and the product form of the measure,
| 36 |
from which it follows that . Via an analogous reasoning that uses the factorization of and the product form of , for the diffusion case we obtain, for all ,
| 37 |
and hence, by measurability of , we get .
To prove the other implication, put
| 38 |
We then have by assumption
| 39 |
and so it follows that is stationary by self-duality, -integrability, the conservation of the number of particles and the measure-determining property. Indeed,
| 40 |
From the factorized form of , (32) implies that for all and
| 41 |
and also
| 42 |
therefore is a product measure by the fact that d is measure determining.
Infinite Case
If , then one needs essentially two extra conditions to state an analogous result in which a general relation between duality functions and corresponding stationary measures can be derived.
In this section we will assume that the dual process is a discrete particle system, i.e. is a subset of , in which the number of particles is conserved. In this case we need an additional property ensuring that for the dynamics of a finite number of particles there are no bounded harmonic functions other than those depending on the total number of particles. Therefore, we introduce the condition of existence of a successful coupling for the discrete dual process with a finite number of particles. This is defined below.
Definition 3.1
We say that the discrete dual process has the successful coupling property when the following holds: if we start with n particles then there exists a labeling such that for the corresponding labeled process there exists a successful coupling. This means that for every two initial positions and , there exists a coupling with path space measure such that the coupling time
| 43 |
is finite almost surely.
Notice that the successful coupling property is the most common way to prove the following equivalent property (cf. [15]), which is the analogue of [HT], referred here to as bounded harmonic triviality of the dual process:
-
[BHT]
If H is a bounded harmonic function, then for some bounded .
Remark 3.1
The condition of the existence of a successful coupling (and the consequent bounded harmonic triviality) is quite natural in the context of interacting particle systems, where we have that a finite number of walkers behave as independent walkers, except when they are close and interact. Therefore, the successful coupling needed is a variation of the Ornstein coupling of independent walkers, see e.g. [3, 5, 14].
Furthermore, we need a form of uniform -integrability of the duality functions which we introduce below and call uniform domination property of D w.r.t. (note the analogy with condition (31)):
-
[UD]Given a probability measure on , the duality functions are uniformly -integrable, i.e. for all there exists a function such that is -integrable and such that for all
44
Under these conditions, the following result holds, whose proof resembles that of Theorem 3.1.
Theorem 3.2
Assume as in (1) that is dual to the discrete process with simple factorized duality function as in (4)–(5). Moreover, assume [BHT] in place of [HT] for the dual process and that is a probability measure on such that [UD] holds. Then the same conclusions as in Theorem 3.1 follow, where (32) holds for all finite configurations .
Translation Invariant Case
In this section, we show that under the assumption of simple factorized duality functions, minimal ergodicity assumptions on a stationary probability measure on are needed to ensure (32) and, as a consequence, that is product measure.
Here we restrict to the case because we will use spatial ergodicity.
Theorem 3.3
In the setting of Theorem 3.2 with simple factorized duality function and probability measure on , if is a translation-invariant and ergodic (under translations) stationary measure for , then we have (32) for all finite configurations ; as a consequence, is a product measure.
Proof
To start, let us consider a configuration . By bounded harmonic triviality [BHT], combined with the bound (44) for all such configurations, is only depending on n and, therefore, we can replace by , where y is arbitrary in . Let us call . Fix such that contains all the points . For y outside , by the factorization property, . By the Birkhoff ergodic theorem, we have that
| 45 |
-a.s. as . Using this, together with (44), we have
| 46 |
Iterating this argument gives (32).
Remark 3.2
As follows clearly from the proof, the condition of factorization of the duality function can be replaced by the weaker condition of
| 47 |
for all . We note that this approximate factorization of the duality function leads to (32), though is not necessarily a product measure.
Non-translation Invariant Case
We continue here with but drop the assumption of translation invariance. Indeed, equality (32) is also valid in contexts where one cannot rely on translation invariance. Examples include spatially inhomogeneous and , where the parameters and in Sect. 2.3 may depend on the site accordingly (cf. e.g. [17]). Also in this inhomogeneous setting the self-duality functions factorize over sites and the stationary measures are in product form, with site-dependent single-site duality functions, resp. site-dependent marginals. We will show that the relation (32) between the self-duality functions and any ergodic stationary measure still holds, and as a consequence this ergodic stationary measures is in fact a product measure. The idea is that the averaging over space w.r.t. , used in the proof of Theorem 3.3 above, can be replaced by a time average.
If we start with a single dual particle, the dual process is a continuous-time random walk on V, for which we denote by p(t; x, y) the transition probability to go from x to y in time . A basic assumption will then be
| 48 |
for all .
Theorem 3.4
In the setting of Theorem 3.2 with duality function and probability measure on , if is an ergodic stationary measure for the process and (48) holds for the dual particle, then we have (32) for all finite configurations ; as a consequence, is a product measure.
Proof
The idea is to replace the spatial average in the proof of Theorem 3.3 by a Cesaro average over time, which we can deal by combining assumption (48) with the assumed temporal ergodicity.
Fix . Define
| 49 |
| 50 |
| 51 |
It is sufficient to obtain that . We already know by the bounded harmonic triviality that only depends on n and not on the given locations . Therefore, we have
| 52 |
By assumption (48), this implies
| 53 |
where in the last step we used the assumed temporal ergodicity of and Birkhoff ergodic theorem.
From Stationary Product Measures to Duality Functions
As we have just illustrated in Sects. 3.2.1–3.2.2, relation (27) turns out to be useful in deriving information about the product structure of stationary ergodic measures from the knowledge of simple factorized duality functions. On the other side, granted some information on the stationary product measures, which follows usually from a simple detailed balance computation, up to which extent does relation (27) say something about the possible simple factorized duality functions?
In the context of conditions (4)–(5) and in presence of a one-parameter family of stationary product measures , relation (27) for for some reads
| 54 |
As a consequence, knowing the first single-site duality function and the explicit expression of the marginal is enough to recover the l.h.s. in (54). However, rather than obtaining , at this stage the l.h.s. has still the form of an “integral transform”-type of expression for .
In the next two subsections, we show how to recover from (54) and the knowledge of . This then leads to the characterization of all possible simple factorized (self-)duality functions.
Main Results of the Section Relation (27), together with the knowledge of the first single-site self-duality function, determines all candidate simple factorized (self)-duality functions. This is shown in Section 4.1 for particle systems (self-duality for Exclusion, Inclusion and Independent Random Walkers) and in Sect. 4.2 for diffusion processes (duality between Inclusion and Brownian Energy processes).
Particle Systems and Orthogonal Polynomial Self-duality Functions
Going back to the interacting particle systems introduced in Sect. 2.3 with infinitesimal generator (6) and product stationary measures with marginals (8), the integral relation (54) rewrites, for each and for which , as
| 55 |
where . Now, if we interpret
| 56 |
as the Taylor series expansion around of the function , we can re-obtain the explicit formula of as its nth order derivative evaluated at , namely
| 57 |
and hence, anytime ,
| 58 |
Together with the full characterization obtained in Theorem 2.1 of the first single-site self-duality functions - and in turn - we obtain via this procedure a full characterization of all single-site self-duality functions. Beside recovering the “classical" dualities illustrated in Sect. 2.3, we find the single-site self-duality functions in terms of orthogonal polynomials of a discrete variable (cf. e.g. [16]) recently discovered via a different approach in [8]. We add the observation that all these new single-site self-duality functions can be obtained from the classical ones via a Gram–Schmidt orthogonalization procedure w.r.t. the correct probability measures on , namely the marginals of the associated stationary product measures (cf. [8]).
We divide the discussion in three cases, one suitable for processes of -type, the other for and and the last one for the remaining particle systems.
Independent Random Walkers
We recall that the -case corresponds to the choice of values in (9) satisfying the relation . If we compute for the general first single-site self-duality function obtained in (10), we get
| 59 |
and, in turn via relation (58), we recover all functions , for :
| 60 |
In case for , while for , in the summation all terms but the one corresponding to vanish, thus . In case ,
| 61 |
In conclusion, for the choice ,
| 62 |
where are the Poisson–Charlier polynomials - orthogonal polynomials w.r.t. the Poisson distribution of parameter (cf. [16]).
Inclusion and Exclusion Processes
For and we are in the case , and hence we abbreviate
| 63 |
where for we choose and , while for we set and . If we compute for in (10), we have
| 64 |
By applying formula (58), we obtain all functions d(k, n) for as follows:
| 65 |
In case , clearly for , while for only the term for is nonzero in the summation:
| 66 |
In case , by using the known relation (cf. [16], p. 51),
| 67 |
If and if , we recognize in (67) the Meixner polynomials as defined in [16], i.e.
| 68 |
where in our case and are the Meixner polynomials - orthogonal polynomials w.r.t. the discrete Gamma distribution of scale parameter and shape parameter .
Furthermore, if with and given the additional requirements and , from the expression in (67) we have a representation of the single-site duality functions in terms of the Kravchuk polynomials as defined in [16], i.e.
| 69 |
where in our case and the Kravchuk polynomials - orthogonal polynomials w.r.t. the Binomial distribution of parameters and p.
As a conclusion of this procedure, we note that all factorized self-duality functions for independent random walkers, inclusion and exclusion processes satisfying (5) are either in the “classical” form of Sect. 2.3 (case ) or consist of products of rescaled versions of orthogonal polynomials (case ). Other simple factorized self-duality functions for the systems and do not exist.
Remark 4.1
It is interesting to note that, apart from the leading factor , the remaining polynomials in the expressions of d(k, n) for are “self-dual" in the sense of the orthogonal polynomials literature, i.e. in our context (cf. Definition 3.1, [13]). Henceforth, if d(k, n) is interpreted as a countable matrix, the value is the only responsible for the asymmetry of d(k, n): upper-triangular for while symmetric for .
Trivial Factorized Self-duality
To conclude, for the sake of completeness, we can implement the same machinery to cover all factorized self-dualities with property (5) for all discrete processes of type (6).
Indeed, from the proof of Theorem 2.1, if the process is neither of the types and , then the only possible choice is for some , i.e. it is not depending on n. From this we get , and from formula (58). Hence, the self-duality functions must be of the form
| 70 |
i.e. depending only on the total number of dual particles (and not on the configuration ). Hence, the duality relation in that case reduces to the trivial relation, for all and ,
| 71 |
which is just conservation of the number of particles in the dual process. No other self-duality relation with simple factorized self-duality functions can exist.
Interacting Diffusions and Orthogonal Polynomial Duality Functions
As shown in Theorem 3.1, relation (54) still holds whenever the discrete right-variables are replaced by continuous variables and sums by integrals. With this observation in mind, we provide a second general method to characterize all simple factorized duality functions between the continuous process and its discrete dual .
More precisely, if d(k, z) is a single-site duality function with property (5) between and , and is the stationary product measure marginal for as in (23), then, from the analogue of relation (54) for , namely
| 72 |
we necessarily have by Theorem 3.1 that
| 73 |
As a consequence, the function is the inverse Laplace transform of . Given the first single-site duality function d(1, z) in (25), from (72) we obtain
| 74 |
As a consequence, the r.h.s. in (73) becomes
| 75 |
and there exist explicit expressions for the inverse Laplace transform of this function. We split the computation in two cases. In case , since the inverse Laplace transform of is , we immediately obtain
| 76 |
i.e. the “classical” single-site duality function as in Sect. 2.5, up to set . In case , the inverse Laplace transform of (75) is more elaborated:
| 77 |
As the above expression must equal , it follows that
| 78 |
As a final consideration, we note that for the choice ,
| 79 |
where here and are the generalized Laguerre polynomials–orthogonal polynomials w.r.t. to the Gamma distribution of scale parameter and shape parameter as defined in [16].
Intertwining and Generating Functions
In this section, we introduce the generating function method (cf. [9]), which allows to go from a self-duality of a discrete process towards duality between a discrete and continuous process, and further towards a self-duality of a continuous process, and back. This then allows e.g. to simplify the proof of a discrete self-duality by lifting it to a continuous self-duality, which is usually easier to verify. The key of this method is an intertwining between discrete multiplication and derivation operators and their continuous analogues, via an appropriate generating function.
To reduce issues of well-definition of operators and their domains, in this section we restrict our discussion to the case of finite vertex set V.
We start with the introductory example of Independent Random Walkers in Sect. 5.1, showing its generator intertwines with a first order differential operator, and from that recover in an easy way the self-duality of independent random walkers with the “classical” self-duality functions.
Main Results of the Section After an introduction to intertwining in Sect. 5.2 and its relation with duality in Theorem 5.1, we find in Propositions 5.1–5.2 (product) intertwiners between the discrete particle system generators and their diffusion counterparts. As a corollary of Propositions 5.1–5.2, in Sect. 5.4 we prove that all the candidate simple factorized self-duality functions produced in Sect. 4.1 (from the stationary product measures via (27)) are actual self-duality functions. Seemingly, we also produce several (self-)duality functions for the diffusion counterparts of the particle systems.
Introductory Example
To make the method clear, let us start with a simple example of independent random walkers on a single edge. The generator is
| 80 |
with . Define now the (exponential) generating function
| 81 |
Then it is easy to see that
| 82 |
where
| 83 |
Now assume that we have a self-duality function for the particle system, i.e.
| 84 |
then we have
| 85 |
where
| 86 |
In words, a self-duality function of L is “lifted” to a duality function between the independent random walk generator L and its continuous counterpart by applying the generating function to the n-variables. Conversely, given a duality function between the independent random walk generator L and its continuous counterpart , its Taylor coefficients provide a self-duality function of L.
We can then also take the generating function w.r.t. the k-variables in the function to produce a self-duality function for , i.e. defining
| 87 |
we have
| 88 |
For the classical self-duality function , we find that
| 89 |
Beside the factor which depends only on the conserved quantity , to check the self-duality relation for w.r.t. the function is rather straightforward, the computation involving only derivatives of exponentials. By looking at the Taylor coefficients w.r.t. both v and z-variables of this self-duality relation, we obtain the self-duality relation for L w.r.t. D where we started from.
In conclusion, all these duality relations turn out to be equivalent, and the proof of self-duality for particle systems requiring rather intricate combinatorial arguments (cf. e.g. [3]) is superfluous once the more direct self-duality for diffusion systems is checked.
Intertwining and Duality
The notion of intertwining between stochastic processes was originally introduced by Yor in [20] in the context of Markov chains and later pursued in [4] and [6] as an abstract framework, in discrete-time and continuous-time respectively, for the problem of Markov functionals, i.e. finding sufficient and necessary conditions under which a random function of a Markov chain is again Markovian.
For later purposes, we adopt a rather general definition of intertwining, in which and are continuous-time stochastic processes on the Polish spaces and , respectively, whose expectations read resp., and denotes the space of signed measures on . We say that is intertwined on top of if there exists a mapping such that, for all and ,
| 90 |
Working at the abstract level of semigroups, we say that on a space of functions denoted by , is intertwined on top of , a semigroup on a space of functions denoted by , with intertwiner if is a linear operator from into and if, for all and ,
| 91 |
Similarly, operators with domain and L with domain are intertwined with intertwiner if, for all and
| 92 |
Notice that with a slight abuse of notation we used the same symbol for an abstract intertwining operator as for the intertwining mapping. In other words, in case the intertwining mapping as in (90) is given by , then the corresponding operator is
| 93 |
An intertwining mapping has a probabilistic interpretation if it takes values in the subset of probability measures on . Indeed, in (90) the process may be viewed as an added structure on top of or, alternatively, the process as a random functional of , in which provides this link.
Remark 5.1
The connection with duality introduced in Sect. 2.1 becomes transparent when and are finite sets and the operators and functions L, and in (3) and (92) are represented in terms of matrices. There, relations (3) and (92), once rewritten in matrix notation as
| 94 |
where denotes the transpose of L, and
| 95 |
differ essentially only in the terms versus L in the r.h.s. of both identities. The presence or absence of transposition can be interpreted as a forward-versus-backward evolution against a forward-versus-forward evolution. More precisely, if and are generators of Markov processes and , respectively, then (94) and (95) relate the evolution of to that of , resp. ; however, while in (95) the processes run both along the same direction in time, in (94) the processes run along opposite time directions.
Intertwiners as in (95) may be also interpreted as natural generalizations of symmetries of generators, indeed (95) with just means that commutes with L, which is the definition of a symmetry of L. As outlined in [9, Theorem 2.6], the knowledge of symmetries of a generator and dualities of this generator leads to the construction of new dualities. The following theorem presents the analogue procedure in presence of intertwiners: a duality and an intertwining lead to a new duality.
Theorem 5.1
Let and be operators on real-valued functions on and , respectively. Suppose that there exists an intertwiner such that for all ,
| 96 |
and a duality function for and L, namely for all for all and
| 97 |
Then, if for all and for all is a duality function for and , i.e.
| 98 |
Proof
| 99 |
Here in the first equality we used that left and right actions commute, in the second equality we used the assumed duality of and L, and in the third equality we used the assumed intertwining.
Intertwining Between Continuum and Discrete Processes
In this section we prove the existence of an intertwining relation between the interacting diffusion processes presented in Sect. 2.5 and the particle systems of Sect. 2.3. This intertwining relation provides a second connection, besides the scaling limit procedure (cf. Sect. 2.5), between continuum and discrete processes, which proves to be better suited for the goal of establishing duality relations among these processes. Indeed, the characterization of all possible simple factorized self-dualities for particle systems obtained in Sect. 4 and the intertwining relation below, via the application of Theorem 5.1, produces a characterization of all possible dualities, resp. self-dualities, between the discrete and the continuum processes, resp. of the continuum process.
In the following proposition, we prove the intertwining relation for operators and defined, respectively, on functions , as
| 100 |
where
| 101 |
and, on real analytic functions , as
| 102 |
where
| 103 |
Note that in (100) is a special instance of the generator in (6) with conditions (9), while above, matches on a common sub-domain, for particular choices of the parameters and , those in (16).
Proposition 5.1
Let G be the Poisson probability kernel defined as the operator that maps functions into functions as
| 104 |
Then, whenever is a real analytic function, if denotes the tensorized operator mapping functions into functions accordingly, and are intertwined with intertwiner , namely
| 105 |
Proof
Let us introduce the non-normalized operator
| 106 |
and the associated tensorized operator . Due to the factorized structure of and , the proof of the intertwining relation (105) with as an intertwiner reduces to consider and combine the following relations:
| 107 |
| 108 |
| 109 |
| 110 |
As a first consequence, we have
| 111 |
We obtain (105) by observing that ()
| 112 |
and that, for ,
| 113 |
We note that the intertwiner has a nice probabilistic interpretation: from an “energy” configuration , the associated particle configurations are generated by placing a number of particles on each site , independently, and distributed according to a Poisson random variable with intensity .
In the remaining part of this section, under some reasonable regularity assumptions, we are able to invert the intertwining relation (105), namely to find an operator that intertwines and , in this order. The natural candidate for H is the “inverse operator” of G, whenever this is well-defined. In general, this “inverse intertwiner” lacks any probabilistic interpretation, but indeed establishes a second intertwining relation useful in the next section.
Proposition 5.2
Let H be the differential operator mapping real analytic functions into functions as
| 114 |
Then H is the inverse operator of G, namely, for all such that is real analytic, we have
| 115 |
Moreover, the tensorized operator is an intertwiner for and , i.e. for all real analytic ,
| 116 |
Before giving the proof, we need the following lemma.
Lemma 1
Let A be the operator acting on functions defined as
| 117 |
Then, the tensorized operator is a symmetry for the generator , i.e. for all
| 118 |
Proof
Instead of going through tedious computations, we exploit the fact that the operator has the form
| 119 |
where is an operator defined for functions which acts only on the xth variable as
| 120 |
Since all these operators commute over the sites we have
| 121 |
We conclude the proof by noting that the operator
| 122 |
Proof
(Proposition 5.2) First we compute the following key relations:
| 123 |
| 124 |
| 125 |
| 126 |
Hence, if we introduce the operator
| 127 |
and the associated tensorized operator , we obtain
| 128 |
Now, by using Lemma 1 and noting that
| 129 |
and, by the mixed property of the tensor product,
| 130 |
we get (116) by applying first (130), then (118) and finally (128):
| 131 |
Generating Functions and Duality
As anticipated in the previous section, from the intertwining relation (105) and the functions obtained in Sect. 4.1, in what follows we find explicitly new duality relations.
Due to the factorized form (4) of the self-duality functions with single-site functions (61) and (67) and the tensor form of the intertwiner in (105), the new functions inherit the same factorized form. Moreover, from the definition of G in (104), the whole computation reduces to determine (exponential) generating functions of (61) and (67). To this purpose, some identities for hypergeometric functions are available, cf. e.g. the tables in [13, Chap. 9]. Moreover, all generating functions obtained satisfy the requirements of analyticity for suitable choices of the parameters , , a and b (cf. [13]), hence all operations below make sense.
However, just as the functions found in Sect. 4.1, the functions here obtained will only be “candidate” (self-)duality functions, since no duality relation as in (1) has been proved, yet. By using the “inverse” intertwining (116), all these “possible” dualities turn out to be equivalent, i.e. one implies all the others. Thus, in Proposition 5.3, we choose to prove directly the self-duality relation for the continuum process, more immediate to verify due to the simpler form of the self-duality functions. Indeed, while the single-site self-duality functions for the process, for instance, have the generic form of an hypergeometric function
| 132 |
the single-site duality functions between discrete and continuum processes involve in their expressions hypergeometric functions
| 133 |
and those for the self-duality of continuum processes are even simpler, namely
| 134 |
as the number of arguments of the hypergeometric function drops.
The tables below schematically report all single-site (self)-duality functions for the operators in (100) and in (102). Recall that the parameters a, in (9) are properly chosen (cf. Sect. 4.1).
-
(I)
Independent random walkers (), , .
| Classical polynomials | |||
| Orthogonal polynomials | |||
| Cheap duality functions |
-
(II)
Symmetric inclusion process (), , .
| Cl. |
|
||
| Or. |
|
|
|
| Ch. |
|
-
(III)
Symmetric exclusion process () , , .
| Cl. |
|
|
|
| Or. |
|
|
|
| Ch. |
|
More in detail, on the left-most column we place the single-site self-duality functions d(k, n) for the particle systems of Sect. 2.3: while the top-left functions are those already appearing in [1, 9], cf. also Sect. 2.3 and (66)—and, thus, for this reason denoted here as the “classical” ones - the second-to-the-top functions are those derived in Sect. 4.1 in (61)–(67) and being related to suitable families of orthogonal polynomials. While these two classes of single-site self-duality functions satisfy condition (5) (they are the only ones doing so), the bottom-left single-site self-duality functions correspond to the “cheap” self-duality (cf. end of Sect. 2.2), namely the detailed-balance condition w.r.t. the measures with marginals (8).
On the mid-column, we find the single-site duality functions between the difference operators and the differential operators , obtained from their left-neighbors by a direct application of the operator G in (104) on the n-variables. The new functions will depend hence on the two variables and .
A second application w.r.t. the k-variables of the same operator G on the functions just obtained gives us back the right-most column, functions depending now on variables . These functions represent the single-site self-duality functions for the differential operator . As an immediate consequence of Proposition 5.2, we could also proceed from right to left by applying the inverse intertwiner H in (114).
Note that the single-site self-duality functions for on the right-most columns, though they have been derived from different discrete analogues, i.e. classical, orthogonal and cheap single-site functions, within the same table they differ only for a factor which depends only on the conserved quantities and . Henceforth, when proving the self-duality relation, this extra-factor does not play any role and it is enough to check that the functions
![]() |
135 |
for constants , are single-site self-duality functions for the operators , and , respectively. This final computation is the content of the next proposition.
Proposition 5.3
For any constant , the functions d(v, z) in (135) are single-site self-duality functions for the differential operators and , respectively.
Proof
To prove that
| 136 |
is a single-site self-duality function for the differential operator , we first observe that
| 137 |
Hence, the self-duality relation for the single-edge generator rewrites
| 138 |
which indeed holds.
For the second proof of self-duality for the single-site function
| 139 |
we use the following shortcut: for ,
| 140 |
Additionally, we recall a formula for the -derivative of , namely
| 141 |
and a recurrence identity
| 142 |
Hence, the self-duality relation for w.r.t. the function rewrites by using (141) as
| 143 |
By substituting (142), the identity holds.
The proof for the operator follows the same lines and we omit it.
Acknowledgements
Frank Redig thanks Cristian Giardinà and Gioia Carinci for precious discussions; Federico Sau thanks Jan Swart for indicating the point of view of an intertwining relation. Federico Sau acknowledges NWO for financial support via the TOP1 Grant 613.001.552.
References
- 1.Carinci G, Giardinà C, Giberti C, Redig F. Duality for stochastic models of transport. J. Stat. Phys. 2013;152:657–697. doi: 10.1007/s10955-013-0786-9. [DOI] [Google Scholar]
- 2.Dawson DA, Greven A. Spatial Fleming–Viot Models with Selection and Mutation. Berlin: Springer; 2014. [Google Scholar]
- 3.De Masi A, Presutti E. Mathematical Methods for Hydrodynamic Limits. Berlin: Springer; 1991. [Google Scholar]
- 4.Diaconis P, Fill JA. Strong stationary times via a new form of duality. Ann. Probab. 1990;18:1483–1522. doi: 10.1214/aop/1176990628. [DOI] [Google Scholar]
- 5.Ferrari PA, Presutti E, Scacciatelli E, Vares ME. The symmetric simple exclusion process, I: Probability estimates. Stoch. Process. Appl. 1991;39:89–105. doi: 10.1016/0304-4149(91)90034-A. [DOI] [Google Scholar]
- 6.Fill JA. Strong stationary duality for continuous-time Markov chains. Part I: theory. J. Theor. Probab. 1992;5:45–70. doi: 10.1007/BF01046778. [DOI] [Google Scholar]
- 7.Flajolet P, Sedgewick R. Analytic Combinatorics. New York: Cambridge University Press; 2009. [Google Scholar]
- 8.Franceschini, C., Giardinà, C.: Stochastic Duality and Orthogonal Polynomials. Preprint (2016). arXiv:1701.09115
- 9.Giardinà C, Kurchan J, Redig F, Vafayi K. Duality and hidden symmetries in interacting particle systems. J. Stat. Phys. 2009;135:25–55. doi: 10.1007/s10955-009-9716-2. [DOI] [Google Scholar]
- 10.Inglis J, Neklyudov M, Zegarliński B. Ergodicity for Infinite Particle Systems with Locally Conserved Quantities. Infinite Dimens. Anal. Quant. Probab. Relat. Top. 2012;15:1250005. doi: 10.1142/S0219025712500051. [DOI] [Google Scholar]
- 11.Jansen S, Kurt N. On the notion(s) of duality for Markov processes. Probab. Surv. 2014;11:59–120. doi: 10.1214/12-PS206. [DOI] [Google Scholar]
- 12.Kipnis C, Landim C. Scaling Limits of Interacting Particle Systems. Berlin: Springer; 1999. [Google Scholar]
- 13.Koekoek R, Lesky PA, Swarttouw RF. Hypergeometric Orthogonal Polynomials and Their -Analogues. Berlin: Springer; 2010. [Google Scholar]
- 14.Kuoch K, Redig F. Ergodic theory of the symmetric inclusion process. Stoch. Process. Appl. 2016;126:3480–3498. doi: 10.1016/j.spa.2016.05.002. [DOI] [Google Scholar]
- 15.Liggett TM. Interacting Particle Systems. New York: Springer; 2005. [Google Scholar]
- 16.Nikiforov AF, Uvarov VB, Suslov SK. Classical Orthogonal Polynomials of a Discrete Variable. Berlin: Springer; 1991. [Google Scholar]
- 17.Redig F, Sau F. Generalized immediate exchange models and their symmetries. Stoch. Process. Appl. 2017;127:3251–3267. doi: 10.1016/j.spa.2017.02.005. [DOI] [Google Scholar]
- 18.Schütz, G.: Fluctuations in Stochastic Interacting Particle Systems. Lecture Notes. https://indico.math.cnrs.fr/event/852/material/1/0.pdf
- 19.Sturm A, Swart JM. Pathwise duals of monotone and additive Markov processes. J. Theor. Probab. 2018;31(2):932–983. doi: 10.1007/s10959-016-0721-5. [DOI] [Google Scholar]
- 20.Yor, M.: Intertwining of Bessel processes. Technical report, University of California, Berkley (1988)












