arXiv reader

Thermodynamical limits for models of car-sharing systems: the Autolib example

Guy Fayolle and Christine Fricker

arXiv
2501.15210v1 · PDF · 25 January 2025
Categories
math.PR
Licence
CC BY 4.0 The site shows the text.

Abstract

We analyze mean-field equations obtained for models motivated by a large station-based car-sharing system in France called Autolib. The main focus is on a version where users reserve a parking space when they take a car. In a first model, the reservation of parking spaces is effective for all users (see [4]) and capacity constraints are ignored. The model is carried out in thermodynamical limit, that is when the number N of stations and the number of cars M_N tend to infinity, with U = \lim_{N\to\infty} M_N/N. This limit is described by Kolmogorov equations of a two-dimensional time-inhomogeneous Markov process depicting the numbers of reservations and cars at a station. It satisfies a non-linear differential system. We prove analytically that this system has a unique solution, which converges, as t\to\infty, to an equilibrium point exponentially fast. Moreover, this equilibrium point corresponds to the stationary distribution of a two queue tandem (reservations, cars), which is here always ergodic. The intensity factor of each queue has an explicit form obtained from an intrinsic mass conservation relationship. Two related models with capacity constraints are briefly presented in the last section: the simplest one with no reservation leads to a one-dimensional problem; the second one corresponds to our first model with finite total capacity K.

Items 20

Proposition

Proposition 2.1

WNVR

Assume \>\alpha^N(0) converges weakly, as N\to\infty, to some fixed distribution \>\alpha_0\in \Lambda. Then the empirical measure \>\alpha^N(t) converges in distribution to a deterministic dynamical system denoted by \>\alpha(t), which satisfies the following infinite system of nonlinear forward Kolmogorov’s equations

\begin{aligned} \frac{d\alpha_{j,k}(t)}{dt}+\left[\lambda b(t)+\mu j +\lambda \1_{\{k>0\}}\right]\alpha_{j,k}(t) & = \\ \lambda b(t)\alpha_{j-1,k}(t)\1_{\{j>0\}} +\mu(j+1)\alpha_{j+1,k-1}(t)\1_{\{k>0\}} &+\lambda \alpha_{j,k+1}(t), \quad (j,k) \in \mathbb{N}^2, \ t\ge0, \end{aligned}

where \>\alpha(t)\in \Lambda, \>\alpha(0)= \>\alpha_0 and \displaystyle b(t) \stackrel{\mbox{\tiny def}}{=} 1-\sum_{j\in\mathbb{N}} \alpha_{j,0}(t).

Proof of Proposition 2.1

This result was demonstrated in [fricker2022mean]. It could also be proved along the lines proposed in [DeFa], which heavily rely on standard theoretical tools involving the convergence of generators (see [ethier2009markov]).

Remark

Remark 2.2

18UK

It will be shown in Section ? (see (?)), that the mass conservation equation

\sum_{j,k\geqslant 0} (j+k)\alpha_{j,k}(t)=U, \quad \forall t\ge0,

is in fact intrinsic to the system (2.1).

Theorem

Theorem 2.3

XKU0
  1. For each t\ge0 there exists a unique distribution \>\alpha(t) satisfying the nonlinear system (2.1). In addition, for any \lambda,\mu>0, as t\to\infty, the distribution \>\alpha(t) converges in  \Lambda (defined by (?)) to the unique equilibrium point \>\pi >\>0 given by

    \pi_{j,k}=e^{-\rho\beta} \frac{(\rho\beta)^j}{j!}(1-\beta)\beta^k, \quad \forall j,k\in \mathbb{N},

    where

    \rho\stackrel{\mbox{\tiny def}}{=}\frac{\lambda}{\mu}, \ \mathrm{and} \ \beta\stackrel{\mbox{\tiny def}}{=} \lim_{t\to\infty}b(t) = \frac{U+\rho+1-\sqrt{(U+\rho+1)^2-4\rho U}}{2\rho} < 1,

    \displaystyle U= \lim_{N\to\infty}M_N/N being the constant introduced in Section ?.

  2. There is a mass conservation of the form

    U=\sum_{j,k\geqslant 0} (j+k)\alpha_{j,k}(t), \quad 0\le t\le\infty,

    which, although somehow surprising, follows implicitly from the functional equation (?).

  3. Assuming at t=0 all particles are reserved parking spaces, i.e. \>\alpha(0) has its support in \mathbb{N}\times \{0\}, then, as t\to\infty,

    b(t) = \beta + \mathcal{O}(e^{-vt}),

    where

    v = \min[ \mu, \lambda\bigl(\sqrt{1}-\sqrt{\beta}\bigr)^2],

    and 1/v being viewed as the relaxation time of the system.

Remark

Remark 3.1

PO3X

It might be interesting to note that the conclusion (?) still holds if, in equation (?), b(t) would be replaced by any meaningful function b(x,y,t) satisfying b(1,1,t) =1-F(1,0,t).

Remark

Remark 3.2

NODP

Equation (?) seems quite natural, since it can be viewed as a fluid equation for the first queue of the tandem, which is a M(t)/M/\infty queue with arrival rate \lambda b(t) and service rate \mu. It can also be obtained directly from equation (?), by taking the partial derivative with respect to y, then substituting x=y=1 and using (?).

Proposition

Proposition 3.3

Z67W

The rate function \delta(t) satisfies the differential system

\begin{cases} \displaystyle \frac{d \delta(t)}{dt} + \mu \delta(t)& = \lambda\mu(1-H(t)), \quad \delta(0)=0, \\[0.3cm] H(t) & = \psi_\delta(t)+\lambda \int_0^t D(s,t)H(s) ds. \end{cases}
Used by Remark 3.4, Proof
Remark

Remark 3.4

1CE2

The first equation of system (3.3) shows that \displaystyle \frac{d \delta(t)}{dt} + \mu \delta(t) \leqslant \lambda\mu, with \delta(0)=0, whence

\delta(t) \leqslant \lambda(1-e^{-\mu t}).
Lemma

Lemma 3.5

DV5K

The integro-differential system (3.3) has a unique solution \delta(\cdot) with

\delta(0)= 0, \quad\mathrm{and} \quad \delta \stackrel{\mbox{\tiny def}}{=} \lim_{t\to\infty}\delta(t)

exists and is a finite positive constant.

Proof of Lemma 3.5

According to a method similar to that proposed in [DeFa], we introduce the following iteration scheme:

\begin{cases} \delta_0(t)=0, \quad \forall t\ge 0, \\[0.2cm] \displaystyle \frac{d \delta_{n+1}(t)}{dt} + \mu \delta_{n+1}(t) = \lambda\mu (1-H_{\delta_n}(t)), \\[0.3cm] \delta_{n+1}(0) = 0, \quad \forall n\ge 0, \\[0.2cm] \displaystyle H_{\delta_n}(t) = \psi_{\delta_n}(t)+\lambda \int_0^t D_{\delta_n}(s,t)H_{\delta_n}(s) ds . \end{cases}

We will show that this scheme is increasing. For each n\ge0, let \mathcal{Q}_n denote the M(t)/M/1/\infty queue with FIFO service discipline, arrival rate \delta_n(t) and service intensity \lambda. Then, the probability for \mathcal{Q}_n to be empty at time t is equal to H_{\delta_n}(t), the unique solution of the Volterra integral equation appearing in system (Proof). Using the simple stochastic monotonicity proved in Appendix ?, we shall argue by induction on n, assuming that all \mathcal{Q}_n’s have the same initial conditions [this argument is rendered possible by the third equation in (Proof)].

Suppose \delta_n(t)\ge \delta_{n-1}(t), which is in particular true for n=1. Then, by property (ii) of Lemma A.1, we have the inequality H_{\delta_n}(t)\le H_{\delta_{n-1}}(t), which, after rewriting the second equation of (Proof) as

\delta_{n+1}(t) = \lambda\mu \int_0^t e^{\mu(s-t)}(1-H_{\delta_n}(s))ds,

yields immediately \delta_{n+1}(t)\ge\delta_n(t). Hence, the uniformly bounded sequence \{\delta_n(t),n\geqslant 0 \} (resp. \{H_{\delta_n}(t),n\geqslant 0\}) is, for each fixed t, non-decreasing (resp. non-increasing), and the functions

\begin{alignedat}{2} \delta(t) & = \lim_{n\rightarrow\infty}\delta_n(t) \quad \text{and} \quad H_{\delta}(t) & = \lim_{n\rightarrow\infty}H_{\delta_n}(t) \end{alignedat}

do exist and satisfy (3.3).

After having shown the existence of a solution to system (3.3), we are left with the problem of uniqueness. In fact, considering the first equation of (3.3) and using standard results on integral equations, this uniqueness is straightforward, since by (iii) of Lemma A.1, H_{\delta}(\cdot) satisfies a Lipschitz condition with respect to \delta(\cdot).

Lem.

Any reachable stationary distribution of the tandem driven by equation (?) has a product form F(x,y)\displaystyle \stackrel{\mbox{\tiny def}}{=}\lim_{t\to\infty} F(x,y,t) in the sense that

F(x,y) = e^{p(x-1)}\,\frac{1-q}{1-qy},

with p>0, 0\le q<1 and \mu p = \lambda q.

Proof.

Letting t\to\infty in (?), we obtain the following stationary Kolmogorov’s equations of a quasi-reversible system, which, after setting F(x,y)\stackrel{\mbox{\tiny def}}{=} F(x,y,\infty), have the form

\left(\delta (1-x) + \lambda \biggl(1-\frac{1}{y}\biggr)\right) F(x,y) = \mu(y-x)\frac{\partial F(x,y)}{\partial x} + \lambda \biggl(1-\frac{1}{y}\biggr)F(x,0).

Then, inserting (?) into (?), we obtain immediately the necessary relations

\delta = \mu p = \lambda q = \lambda(1-F(1,0)),

and the proof of Lemma ? is concluded.

To proceed further with the proof of Lemma 3.5, we use the mass conservation equation (?), which says that the total mean number of units in the system is equal to some given bounded constant U, for all t\ge0. Hence, any possible reachable stationary regime corresponds necessarily to a positive recurrent process. Although we do not yet know the behavior of \delta(t) when t\to\infty, we see that, for any positive increasing sequence \{t_k,k\ge0\}, with \displaystyle\lim_{k\to\infty}t_k=\infty and \displaystyle\lim_{k\to\infty}\delta(t_k)=\overline{\delta}, the equilibrium equation (?) is obtained as the limit of (?), where \delta is replaced by \overline{\delta}. In addition, \overline{\delta} must satisfy (?), together with the relation

U= \frac{\partial F(1,1)}{\partial x} + \frac{\partial F(1,1)}{\partial y} = p + \frac{q}{1-q},

or, equivalently,

U =\frac{\overline{\delta}}{\mu} + \frac{\overline{\delta}}{\lambda-\overline{\delta}},

which yields a second degree equation for \overline{\delta} having the unique admissible root

\overline{\delta} = \frac{\mu\bigl(U+\rho+1-\sqrt{(U+\rho+1)^2-4\rho U}\bigr)}{2}.

Therefore \overline{\delta} does not depend on the choice of the sequence \{t_k\}, hence the existence of the limit

\delta = \lim_{t\to\infty}\delta{(t)} = \overline{\delta},

given by (?). The proof of Lemma 3.5 is concluded.

Proposition

Proposition 3.7

F41G

As t\to\infty, \delta(t) = \delta + \mathcal{O}(e^{-vt}), with v=\min\bigl(\mu,\bigl(\sqrt{\lambda} - \sqrt{\delta}\bigr)^2\bigr).

Proof of Proposition 3.7

Let \widetilde{\mathcal{Q}}_n, n\ge0, be the following sequence of ergodic M/M/1/\infty queues with the following parameters for each \widetilde{\mathcal{Q}}_n:

  • the service rate is equal to \lambda;

  • the intensity of the Poisson arrival process has the constant value \gamma_n<\lambda.

Let \widetilde{H}_n(t) be the probability for \mathcal{\widetilde{Q}}_n to be empty at time t. It is well-known that \widetilde{H}_n(t) can be expressed in terms of Bessel integrals (see e.g. [Takacs, p. 23]). Moreover, setting

c_n\stackrel{\mbox{\tiny def}}{=}\bigl(\sqrt{\lambda} - \sqrt{\gamma_n}\bigr)^2,

we have, as t\rightarrow\infty, the classical estimate, valid here since \lambda>\alpha (see e.g. [ASMU, p. 107]),

\widetilde{H}_n(t) = 1- \dfrac{\gamma_n}{\lambda} + \widetilde{h}_nt^{-3/2} e^{-c_nt} + o\bigl(t^{-3/2}e^{-c_nt}\bigr),

where \widetilde{h}_n is a uniformly bounded constant depending on the initial conditions.

Lem.

Let f(\cdot) be an integrable function of t on \mathbb{R}_+, such that \displaystyle l=\lim_{t\to\infty}f(t) exists. Then

\lim_{t\to\infty}\int_0^t \mu e^{\mu(s-t)} f(s)ds = l.
Proof.

Just splitting the integral into the sum \displaystyle\int_0^T +\int_T^t, where, for a given \varepsilon, T is such that

|l-f(t)|< \varepsilon ,\quad \forall t\ge T,

the proof of the lemma is immediate by letting t\to\infty, and then \varepsilon\to 0.

Let us consider now the following scheme

\begin{cases} \gamma_0(t)= \gamma \in]0, \lambda[,\quad \forall t\ge 0, \\[0.2cm] \displaystyle \frac{d \gamma_{n+1}(t)}{dt} + \mu \gamma_{n+1}(t) = \lambda\mu(1-H_{\gamma_n}(t)), \\[0.3cm] \gamma_{n+1}(0) = 0, \quad \forall n\ge 0,\\[0.2cm] \displaystyle H_{\gamma_n}(t) = \psi_{\gamma_n}(t)+\lambda \int_0^t D_{\gamma_n}(s,t)H_{\gamma_n}(s) ds, \end{cases}

which differs from (Proof) only by its first equation, but this is not a minor point!

The last equation of (?) can be seen as emanating from a M(t)/M/1 ergodic queue, which we suppose to be empty at time 0. Then, by Takács formula (see [Takacs, Th.1, p. 23]), we can write

\widetilde{H}_n(t)\ge 1-\frac{\gamma_n}{\lambda}, \quad \forall \gamma_n\le\lambda.

Using now Lemma ? and (?) with \delta_n replaced by \gamma_n, we get at once \gamma_1(t)\le\gamma(1-e^{-\mu t})\le \gamma, which implies by induction that \gamma_n(t) is monotone decreasing in n, and

\lim_{n\rightarrow\infty}\gamma_n(t) =\delta(t), \quad \mathrm{with} \quad \delta_n(t)\leqslant\delta(t)\leqslant\gamma_n(t), \quad \forall t,n\geqslant 0.

Suppose, and this is true for n=0,

\gamma_n(t) = \gamma_n + \mathcal{O}(e^{-a_n t}).

Using the monotonicity properties already mentioned and the estimate (Proof), we can write

H_{\gamma_n}(t) = 1- \dfrac{\gamma_n}{\lambda} + \mathcal{O}\bigl(\max(e^{-a_nt},t^{-3/2}e^{-c_n t})\bigr).

Then, the integrated form

\gamma_{n+1}(t) = \lambda\mu \int_0^t e^{\mu(s-t)}(1-H_{\gamma_n}(s))ds

yields (some details are omitted),

\begin{aligned} \gamma_{n+1}(t) = \gamma_n + \mathcal{O}(e^{-a_{n+1}t}) \end{aligned}

where

a_{n+1} = \min{(a_n,v_n)}, \quad \mathrm{with} \ v_n = \min{(\mu,c_n)}.

Choosing now \gamma_0(t)=\delta, \forall t\ge 0, in the first equation of (?), we have

\lim_{n\to\infty} a_n= \lim_{n\to\infty}\min(\mu, (\sqrt\lambda -\sqrt\gamma_n)^2) = (\sqrt\lambda -\sqrt\delta)^2,

concluding the proof of Proposition 3.7.

Uses Proof
Theorem

Theorem 4.1

YNOA

For t\ge0, there exists a unique distribution \>\alpha(t) satisfying the nonlinear system (?). In addition, for any \lambda,\mu>0, there is a unique equilibrium point \displaystyle\lim_{t\to\infty}\>\alpha(t)=\>\pi >\>0 given by

\pi_j = \frac{(1-\beta)\beta^j}{1-\beta^{K+1}}, \quad 0\le j\le K,

where

\beta=\lim_{t\to\infty} \frac{\mu}{\lambda}\bigl(U-a(t)\bigr) = \frac{\mu}{\lambda}\Bigl(U-\sum_{j=0}^K j\pi_j\Bigr)

is the unique solution of the fixed point equation

\beta = \frac{\mu}{\lambda}\biggl(U- \frac{\beta}{1-\beta}+ \frac{(K+1)\beta^{K+1}}{1-\beta^{K+1}}\biggr).
Proof of Theorem 4.1

System (?) rewrites in the matrix form

\frac{d\>\alpha(t)}{dt} = \>\alpha(t)M(a(t)),

where \>\alpha(t) is a row vector and M(a(t)) a tridiagonal matrix, denoted in this way to emphasize the dependence on a(t). Now we introduce the iterative vector scheme

\begin{cases} a_0(t) = \>\alpha_0(t) =0, \quad t\ge 0, \\[0.1cm] \displaystyle a_n(t) = \sum_{j=0}^K j\alpha_{n,j}(t), \\[0.4cm] \>\alpha_{n+1}(0) =\>\alpha(0), \\[0.2cm] \displaystyle \frac{d\>\alpha_{n+1}(t)}{dt} = \>\alpha_{n+1}(t)M(a_n(t)), \quad n\ge0, \end{cases}

which can be shown, using Appendix ?, to be increasing in the sense that a_n(t)<a_{n+1}(t)<U.

Theorem

Theorem 4.2

118J

For each t\ge0 there exists a unique distribution \>\alpha(t) satisfying the nonlinear system (?). In addition, for any \lambda,\mu>0, there is a unique equilibrium point \displaystyle\lim_{t\to\infty}\>\alpha(t)=\>\pi >\>0 given by

\begin{aligned} \pi_{jk} = \frac{1}{Z}\frac{\rho_R^j}{j!}{\rho_V^{k}}, \quad 0\le j+k\le K, \end{aligned}

where Z is a normalizing constant and (\rho_R,\rho_V) is obtained as the unique solution of the system

\begin{cases} \rho_R &=\displaystyle\frac{\lambda}{\mu}\biggl( 1-\displaystyle\sum_{j=0}^K\pi_{j0}\biggr),\\[0.4cm] U&= \displaystyle\sum_{j,k} (j+k)\pi_{jk}. \end{cases}
Remark

Remark 4.3

Q2L5

As equation (?), equation (?) seems quite natural. Indeed, it can be viewed as a fluid equation for the first queue of the tandem, which is a M(t)/M/\infty queue with arrival rate \lambda c(t)d(t) and service rate \mu, due to the additional capacity constraint, which translates into a probability of acceptance d(t).

Lemma

Lemma 4.4

WWFK

Any reachable stationary distribution of the tandem driven by equation (?) has the generating function F(x,y)\displaystyle \stackrel{\mbox{\tiny def}}{=}\lim_{t\to\infty} F(x,y,t),

F(x,y) = \dfrac{1}{Z}\sum_{j+k\leqslant K} \frac{(px)^j}{j!}\,(qy)^k,

where \displaystyle Z=\sum_{j+k\leqslant K} \frac{p^j}{j!}\,q^k is the normalizing constant and where p>0 and 0\le q<1 are uniquely determined by \mu p = \lambda d with \displaystyle d= 1-Z^{-1}\sum_{j=0}^K p^j/j!, and by the mass conservation equation

\begin{aligned} U=\dfrac{1}{Z}\sum_{j+k\leqslant K} (j+k)\frac{p^j q^k}{j!}. \end{aligned}
Proof of Lemma 4.4

Letting t\to\infty in equation (?), we obtain the following stationary Kolmogorov’s equations of a quasi-reversible system, which, after setting F(x,y)\stackrel{\mbox{\tiny def}}{=} F(x,y,\infty), have the form

\begin{aligned} &\left(\lambda d(1-x) + \lambda c\biggl(1-\frac{1}{y}\biggr)\right) F(x,y) \\ &= \mu(y-x) \frac{\partial F(x,y)}{\partial x} + \lambda c \biggl(1-\frac{1}{y}\biggr)F(x,0)+\lambda d(1-x)F_K(x,y), \end{aligned}

where c=c(\infty) and d=d(\infty).

Then, inserting (4.4) into (Proof), we obtain (after some easy algebra) the necessary relation

\mu p = \lambda d,

which, combined with the mass conservation (4.4), yields a system of two equations with two unknowns p and q, having a unique solution (see [fricker2022mean, Theorem 3] for details). The proof of Lemma 4.4 is concluded.

Lemma

Lemma A.1

E1UR

Let \mathbf{P_{\beta}}(t) and \mathbf{\widetilde{P}_{\beta}}(t) be the solutions of (?) corresponding to respective initial conditions \mathbf{P_{\beta}}(0) and \mathbf{\widetilde{P}_{\beta}}(0). The following properties hold:

  • (i) If \mathbf{P_{\beta}}(0) \geqslant \mathbf{\widetilde{P}_{\beta}}(0) \ge 0, then \mathbf{P_{\beta}}(t) \geqslant \mathbf{\widetilde{P}_{\beta}}(t) \ge0, \ \forall t \geqslant 0.

  • (ii) Let \beta(\cdot), \gamma(\cdot) \in \mathcal{C}^+[0,\infty], such that

    \beta(t) \leqslant \gamma(t), \quad \forall t \geqslant 0, \quad \text{and} \quad \mathbf{S_{\beta}}(0) \geqslant \mathbf{S_{\gamma}}(0).

    Then (stochastic dominance)

    \mathbf{S_{\beta}}(t) \ge \mathbf{S_{\gamma}}(t) ,\ \forall t \ge0.

    In particular, with the notation of equation (3.3), H_{\beta}(t) \ge H_{\gamma}(t),\ \forall t\ge0.

  • (iii) For any \beta(\cdot), \gamma(\cdot) \in \mathcal{C}^+[0,\infty], with \mathbf{P_{\beta}}(0)=\mathbf{P_{\gamma}}(0), we have the Lipschitz condition

    |\mathbf{P_{\beta}}(t) - \mathbf{P_{\gamma}}(t)| \leqslant K\|{\beta}(\cdot)-{\gamma}(\cdot)\|,

    where K is an absolute constant independent of t and |\cdot| denotes, for an arbitrary vector \mathbf{X}, the usual \ell_1-norm |\mathbf{X}|=\sum_i|x_i|.

  • (iv) The M(t)/M/1/\infty queue with arrival rate \delta(t) and the M/M/1/\infty queue with arrival rate \delta=\lim_{t\rightarrow\infty}\delta(t) have the same stationary regime.

Used by Proof
Proof of Lemma A.1

As for point (i), it is not difficult to see that \mathbf{K_{\beta}}(t) and \mathbf{L_{\beta}}(t) are positive operators. For instance, making in ? the change of functions

s_n(t)= w_n(t)\exp\Bigl(-\mu t-\int_0^t\beta(s)ds\Bigr),\quad n\geqslant 0,

leads to the system

\begin{cases} \dfrac{dw_0(t)}{dt}= \mu w_{1}(t), \\[0.3cm] \dfrac{dw_n(t)}{dt}=\beta(t)w_{n-1}(t) + \mu w_{n+1}(t),\quad n\geqslant 1, \end{cases}

which has the form

\dfrac{d\mathbf{W_{\beta}}(t)}{dt} = \mathbf{W_{\beta}}(t)\mathbf{\widetilde{L}_{\beta}}(t),

where \mathbf{\widetilde{L}_{\beta}}(t) has only positive coefficients. A similar argument can be used for the positivity of \mathbf{K_{\beta}}(t).

The stochastic dominance in (ii) follows now from (i). Indeed, setting

\mathbf{R}(t) = \mathbf{S_{\beta}}(t)- \mathbf{S_{\gamma}}(t),

the row vector \mathbf{R}(t) satisfies the non homogeneous differential equation

\dfrac{d\mathbf{R}(t)}{dt} = \mathbf{R}(t)\mathbf{L_{\gamma}}(t) + \bigl(\gamma (t)-\beta(t)\bigr) \mathbf{D}(t),

where \mathbf{D}(t) = (d_0(t), d_1(t), \ldots ), with d_n(t) = [s_{n+1}(t) -s_{n}(t)]_{\beta}\,. By (i), the vector \mathbf{D}(t) has non-negative components and the operator \mathbf{L_{\gamma}}(t) is positive, whence it follows that the solutions of (?) are also non negative.

To prove (iii), we shall use differential calculus in Banach spaces. In this framework, most of the classical results for the real line or the complex plane apply without substantial modification.

For any \beta(\cdot)\in\mathcal{C}^+[0,\infty], with 0\leqslant\|\beta\|\leqslant B, take an arbitrary perturbation function \Delta(\cdot), with \beta(t) + \Delta(t) \in \mathcal{C}^+[0,\infty]. When it exists, the partial derivative with respect to \beta(\cdot) of a differentiable mapping

g : \mathcal{C}^+[0,\infty]\times [0,\infty] \rightarrow \ell_1

is a functional (see [CARTAN]) written \displaystyle\frac{\partial g(t)}{\partial \beta}. With this notation, one sees easily that \displaystyle\mathbf{Q}_{\beta} \stackrel{\mbox{\tiny def}}{=} \frac{\partial \mathbf{P_{\beta}}(t)}{\partial \beta}, where P_{\beta} satisfies (?), must be a solution of the following non-homogeneous linear differential equation

\dfrac{d\mathbf{Q}_{\beta}(t)}{dt} = \mathbf{Q}_{\beta}(t)\mathbf{K_{\beta}}(t)+\mathbf{P_{\beta}}(t)\mathbf{M}, \quad \mathbf{Q}(0) = 0,

where \mathbf{M} is a constant infinite matrix given by

\begin{pmatrix} -1 & 1 & 0 & 0 & \dots \\ 0 & -1 & 1 & 0 & \dots \\ 0 & 0 & -1 & 1 & \dots \\ 0 & 0 & 0 & -1 & \dots \\ \vdots & \vdots & \vdots & \vdots & \dots \end{pmatrix}.

Then the solution of (?) writes in the form

\mathbf{Q}_{\beta}(t) = \int_0^t \mathbf{P_{\beta}}(s)\mathbf{M}{\bf \Phi}(t,s) ds,

where {\bf \Phi}(t,s) is the so-called fundamental solution (see [CARTAN]) of the homogeneous equation of type (?). The preceding argument yields directly the rough estimate

\sup_{\beta}\|\mathbf{Q}_{\beta}\| = \sup_{\beta}\sup_{t\geqslant 0}\|\mathbf{Q}_{\beta}(t)\|\leqslant K ,

where K is a bounded constant. Since \mathbf{Q}_{\beta} is the derivative with respect to \beta(\cdot) of the function \mathbf{P_{\beta}}, defined on the Banach space \mathcal{C}^+[0,\infty], (?)) gives the Lipschitz condition (A.1).

The last property (iv) in the lemma can be viewed as an immediate consequence of the stochastic ordering contained in (i) and (ii), and details will be omitted. The proof of the Lemma is concluded.

Source and licence

The text on this page is from arXiv:2501.15210v1 by Guy Fayolle and Christine Fricker, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2501/2501.15210.jsonl.