Skip to main content
  • Original research
  • Open access
  • Published:

Analysis of the finiteness for the first collision time between two randomly moving particles

Abstract

The finiteness of the collision time between two different randomly moving particles is presented by providing more useful analysis that gives stronger and finite moment. The triangular arrays and the uniform integrability conditions of the all probable positions non-stationary random sequence are used. In addition, an important property of Marcinkiewicz laws of large numbers and Hoffman-Jorgensen inequality are presented in this analysis. All of them are deriving to provide the sufficient conditions that give more stronger moments of the first meeting time in the probability space.

Highlights

  • More useful analysis is presented to provide the finiteness of the first meeting time between two randomly moving particles.

  • All probable positions of the first collision time are considered as a random sequence defined on the probability space.

  • The triangular arrays and the uniform integrability conditions of the all probable positions are used to obtain the sufficient conditions which give the stronger moments.

  • An important and useful property of Marcinkiewicz laws of large numbers is presented.

  • A new and useful result is obtained by using Hoffman-Jorgensen inequality.

Introduction

The particles move in the fluid with one of the famous stochastic processes such as Levy process and Brownian motion. Physicists are concerned in studying the physical properties of the particles movement in the reactive medium. The important is studying the finiteness of the collision time expected value between different kinds of randomly moving particles within this medium. In the case of linear flows in the fluid, El-Hadidy [1] and Alzulaibani [2] provided advanced analysis to get the sufficient conditions of this finiteness. They showed that the random sequence of all random variables of all probable positions of the first collision time is uniformly integerable function and has a triangular array. This will give a stronger moment of the first collision time expected value.

In this work, more useful analysis is derived to present the finiteness of expected value of the first collision time (that was provided in all models studied in El-Hadidy et al. [3, 4]). In addition, one can use our idea to present more suitable analysis for different n-dimensional models, for moving particles (targets) as studied in El-Hadidy et al. [5,6,7,8,9,10,11,12,13,14,15]. In these works, the authors get the first moment only, which is not useful for the sufficient finiteness of this expected value. In the case of the randomly located target, El-Hadidy et al. [16,17,18,19,20,21] presented statistical and analytical studies to maximize the probability of the target detection or minimize the expected value of the searching time. Here, let Y1, Y2, …, Ym be a finite number of all probable positions of the first collision time defined on a given probability space (Ω, ℵ, P) and they are independent identically distributed random variables (i.i.d.r.vs). In this probability space, Ω presents all first meeting probable positions, ℵ is the σ− algebra that provides all algebraic operations at time t ∈ R+ and P is the probability measure for these operations. In addition, let the set of all linear paths of the randomly moving particle (moves with stochastic process s1(t)) in the reactive medium be β(t). The other particle moves with another stochastic process s2(t). Define β(t) : [0, ∞) → [0, ∞) as a class of all convex functions such that β(2t) = cβ(t), c > 0. El-Hadidy [1] showed that the first moment of the first collision time expected value is finite if W1, W2, …, Wm is uniformly integrable as in the following Lemma 1 and Theorem 1.

Lemma 1.The set of all random variables W1, W2, …, Wmis uniformly integrable iff\( \underset{m}{Sup}E\left[\beta \left(\left|{W}_m\right|\right)\right]<\infty, \)for some\( \hat{\beta}\left(\left|{W}_m\right|\right)\in \beta \left(\left|{W}_m\right|\right) \).

Theorem 1.If {Wk}k ∈ N, N = {1, 2, …} (sequence of all non stationary and i.i.d.r.vs), β(t) : [0, ∞) → [0, ∞) (be a non-decreasing function), \( \underset{m}{Sup}E\left[\beta \left(\left|{W}_m\right|\right)\right]<\infty \)and\( t{}_{\eta }=\operatorname{inf}\left\{t\in \left[0,\infty \right];P\left({W}_1>t,{W}_2>t,\dots, {W}_{\zeta }>t\right)\le \frac{t}{c^2}-{\alpha}_q\right\} \)for ζ > q ≥ 1, η ∈ (0, 1), then

$$ E\left[\beta \left({W}_m\right)\right]\le {c}^2\left(\prod \limits_{k=1}^{\zeta }E\left[{\beta}_k\left({qM}_k\right)\right]+\left({\beta}_q+\eta \right)\prod \limits_{k=1}^{\zeta }E\left[{\beta}_k\left({W}_k\right)\right]+\beta \left({t}_{\eta}\right)\right). $$
(1)

Alzulaibani [2] showed that the triangular arrays of {Wk}k ∈ N on (Ω, ℵ, P), as in the following Theorem 2 is sufficient to get more stronger moments for the finiteness of the first meeting time.

Theorem 2.If {Wk, 1 ≤ k ≤ kn, n ≥ 1} is a triangular array, \( {V}_{nk}=\sum \limits_{i=1}^k{r}_i{W}_{ni}, \)\( {V}_n={V}_{nk_n}, \)riis the rth moment degree of the variable Wniand\( {\rho}_n^2=\sum \limits_{k=1}^{k_n}{W}_{nk}^2, \)then:\( {\left\{{V}_n^2\right\}}_{n\in N} \)is uniformly integrable iff\( {\left\{{\rho}_n^2\right\}}_{n\in N} \)is uniformly integrable.

This paper is organized as follows: Section 2 presents collection of different results which give more stronger moments. In this section, some Theorems, Lemmas, and Proposition are presented by using the Marcinkiewicz laws of large numbers and Hoffman-Jorgensen inequality. Finally, the concluding remarks about these results and the future works are provided.

Analysis of the finiteness

Let all probable positions of the first collision time between two randomly moving particles {W, W1, W2, …, Wk, …} be a (not necessarily stationary) random sequence defined on a (Ω, ℵ, P) and \( {\aleph}_k^m \) be the σ− field generated by {Wk, Wk + 1, …, Wm, m ∈ N}. Also, let the coefficient φn defined by: \( {\varphi}_n=\underset{k\in \mathbb{N}}{Sup}\ Sup\left\{P\left(B|A\right)-P(B);P(A)>0,A\in {\aleph}_1^k,B\in {\aleph}_{n+k}^{\infty}\right\} \); if A and B are two events in (Ω, ℵ, P), then let \( {\psi}_n=\underset{k\in \mathbb{N}}{Sup}\ Sup\left\{\left|\frac{P\left(A\cap B\right)}{P(A)P(B)}-1\right|;P(A)P(B)>0,A\in {\mathrm{\aleph}F}_1^k,B\in {\mathrm{\aleph}}_{n+k}^{\infty}\right\} \); \( {\psi}_n^{\ast }=\underset{k\in \mathbb{N}}{Sup}\ Sup\left\{\frac{P\left(A\cap B\right)}{P(A)P(B)};P(A)P(B)>0,A\in {\mathrm{\aleph}}_1^k,B\in {\mathrm{\aleph}}_{n+k}^{\infty}\right\} \); \( {\psi}_n^{\prime }=\underset{k\in \mathbb{N}}{\mathit{\operatorname{inf}}}\ \mathit{\operatorname{inf}}\left\{\frac{P\left(A\cap B\right)}{P(A)P(B)};P(A)P(B)>0,A\in {\mathrm{\aleph}}_1^k,B\in {\mathrm{\aleph}}_{n+k}^{\infty}\right\} \); which are the coefficients of dependence and they are stronger than φn. Also, let \( {M}_n=\underset{1\le k\le n}{\mathit{\max}}\left|{W}_k\right| \).

Proposition 1.Assuming that n > m ≥ 1 and φm < 1, for Vk ∈ R+, one can obtain,

$$ P\left[{\mathit{\max}}_{1\le k\le n-m+1}\left|{V}_k\right|>t\right]\le \frac{3}{1-{\varphi}_m}{\mathit{\max}}_{m\le k\le n}P\left[\left|{V}_k\right|+\left(m-1\right){M}_n>\frac{t}{3}\right]. $$
(2)

If \( {\varphi}_{m<\frac{1}{2}} \) and τ(Vn − Vk) are symmetric for n > k ≥ 1 then,

$$ P\left[\left|{V}_n\right|+\left(m-1\right){\max}_{1\le i\le n}\left|{X}_i\right|>t\right]\ge \left(\frac{1}{2}-\varphi m\right)P\left[{\max}_{1\le k\le n-m+1}\left|{V}_k\right|>t\right]. $$
(3)

Proof: Assuming that n > mC1 = {V1 > t + v} and for 1 < k ≤ n, v > 0, one can get,

$$ {C}_k=\left\{{V}_1\le v+t,\dots, {V}_{k-1}\le v+t,{V}_k>v+t\right\}. $$

Also, let \( {V}_k^m=\left\{\begin{array}{c}0, if\ k\ge m\\ {}{\sum}_{s=k+1}^{k+m-1}{W}_s,\mathrm{otherwise}\end{array}\right.. \) As in Kolmogorov [22], for 1 ≤ k ≤ n − m + 1, one can obtain \( {C}_k\cap \left\{-{V}_n+{V}_{k+m-1}\le v\right\}\subseteq {C}_k\cap \left\{{V}_n-{V}_k^m>t\right\} \) and \( {\sum}_{k=1}^n{C}_k=\left\{\underset{1\le k\le n}{\max }{V}_k>v+t\right\}. \)Thus, \( P\left[{V}_n+\left(m-1\right)\underset{1\le i\le n}{\max}\left|{W}_i\right|>t\right]\ge P\left[{V}_n+\left(m-1\right)\underset{1\le i\le n}{\mathit{\max}}\left|{W}_i\right|>t,\underset{1\le k\le n}{\mathit{\max}}{V}_k+\left(m-1\right){M}_n>v+t\right] \)

$$ \ge \sum \limits_{k=1}^nP\left[{C}_k,{V}_n+\left(m-1\right){M}_n>t\right]\ge \sum \limits_{k=1}^{n-m+1}P\left[{C}_k,{SV}_n-{V}_k^m>t\right] $$
$$ \ge {\sum}_{k=1}^{n-m+1}{\displaystyle \begin{array}{l}P\left[{C}_k,-{V}_n+{V}_{k+m-1}\le v\right]\ge \left({\min}_{1\le k\le n-m}P\left[-{V}_n+{V}_{k+m-1}\le v\right]-{\varphi}_m\right)\\ {}P\left[{\max}_{1\le k\le n-m+1}{V}_k>v+t\right].\end{array}} $$
(4)

Also, according to Lin and Lu [23], for n > k ≥ 1,if \( \mathcal{L}\left({V}_n-{V}_k\right) \) are symmetric, then\( P\left[{V}_n+\left(m-1\right)\underset{1\le i\le n}{\max}\left|{W}_i\right|>t\right]\ge \left(\frac{1}{2}-{\varphi}_m\right)P\left[\underset{1\le k\le n-m+1}{\mathit{\max}}{V}_k>t\right] \).Since,

$$ P\left[{\max}_{1\le k\le n}\left|{V}_k\right|>t\right]\le P\left[{\max}_{1\le k\le n}\;{V}_k>t\right]+P\left[{\max}_{1\le k\le n}\left(-{V}_k\right)>\right], $$
(5)

then by using (4) and (5), and as in Skorokhod [24, 25], one can get \( P\left[|{V}_n|+\left(m-1\right)\underset{1\le i\le n}{\max}\left|{W}_i\right|>t\right] \)

$$ \ge \left({\min}_{1\le k\le n-m}\;P\left[\left|{V}_n-{V}_{k+m-1}\right|\le v\right]-{\varphi}_m\right)P\left[{\max}_{1\le k\le n-m+1}\left|{V}_k\right|>v+t\right] $$
(6)
figure a

It is clear that, for n > k ≥ 1, if \( \mathcal{L}\left({V}_n-{V}_k\right) \) are symmetric and \( {\psi}_m^{\prime }>0, \) then for n > m ≥ 1, one can get,

$$ 2P\left[\left|{V}_n\right|+\left(m+1\right){\max}_{1\le i\le n}\left|{W}_i\right|>t\right]\ge {\psi}_m^{\hbox{'}}\;P\left[{\max}_{1\le k\le n-m+1}\left|{V}_k\right|>t\right]. $$
(7)

By using the above Proposition 1, Szewczak [26] presented the generalization of the Hoffman-Jorgensen inequality [27] as in the following Proposition 2.

figure b

Theorem 3.If {Wk}k ∈ N, N = {1, 2, …} be a non-stationary random sequence,\( {M}_n={\mathit{\sup}}_{1\le k\le n}\left|{\sum}_{k=1}^n{W}_k\right|\ and \)if E[|X1|p] <  ∞ , p > 0, then for v > 0, α > 0, n > m,

$$ {2}^{-p}{\left(1+v\right)}^{-p}E\left[\underset{1\le k\le n}{\max }{\left|{V}_k\right|}^p{I}_{\left(\underset{1\le k\le n}{\mathit{\max}}{\left|{V}_k\right|}^p>\alpha {2}^p{\left(1+v\right)}^p\right)}\right] $$
$$ \le {\mathfrak{p}}_m^n\left(v\sqrt[p]{\alpha}\right)E\left[\underset{i\le k\le n}{\max }{\left|{V}_k\right|}^p{I}_{\left(\underset{1\le k\le n}{\mathit{\max}}{\left|{V}_k\right|}^p>\alpha \right)}\right]+{m}^pE\left[{M}_n^p{I}_{\left({m}^p{M}_n^p>\alpha \right)}\right], $$

where I(.) is the indicator function and \( {\mathfrak{p}}_m^n(u)={\varphi}_m+P\left[\underset{m\le k\le n}{\max}\left|{V}_k\right|>u\right]. \)Proof: From Proposition 2 if n > m ≥ 1, then one can get,

$$ P\left[\underset{1\le i\le n}{\mathit{\max}}\left|{V}_k\right|>v+2t+u\right]\le P\left[m.\underset{1\le i\le n}{\max}\left|{X}_i\right|>u\right]+{\psi}_m^{\ast }P\left[\underset{m\le k\le n}{\max}\left|{V}_k\right|>t\right]P\left[\underset{1\le k\le n-m}{\max}\left|{V}_k\right|>v\right]. $$

Now, let Zn = max1 ≤ k ≤ n|Vk| this implies that,

$$ P\left[{Z}_n>2\left(t+v\right)\right]\le {\mathfrak{p}}_m^n(s)P\left[{Z}_n>t\right]+P\left[m{M}_n>t\right] $$

Thus, if I put v = vt, then I get,

$$ P\left[{Z}_n>2\left(1+v\right)t\right]\le {\mathfrak{p}}_m^n(vt)P\left[{Z}_n>t\right]+P\left[m{M}_n>t\right]. $$

And, let Z be a positive random variable, then one can get,

$$ E\left[Z{I}_{\left(Z>\alpha \right)}\right]=\alpha P\left[Z>\alpha \right\}+{\int}_{\alpha}^{\infty }P\left[Z>u\right] du. $$
figure c

If E[|X1|p] < ∞, p > 0, n > m ≥ 1, τ ∈ (0, 1) and \( {t}_{\tau }=\mathit{\operatorname{inf}}\left\{t>0;{\varphi}_m+P\left[\underset{m\le k\le n}{\max }|{V}_k|>t\right]\le {4}^{-p}\tau \right\}, \) then one can obtain the same result as in Szewczak [26],

$$ E\left[\underset{m\le k\le n}{\mathit{\max}}{\left|{V}_k\right|}^p\right]\le \frac{4^p}{1-\tau}\left({m}^pE\left[\underset{1\le i\le n}{\max }{\left|{W}_i\right|}^p\right]+{t}_{\tau}^p\right). $$
(8)

As in Szewczak [26] (Proposition 12), the strictly stationary sequence {Wk}k ∈ N of all probable positions of the first meeting time satisfies:

$$ \left(1-{\varphi}_m\right)P\left[{M}_{\left[\raisebox{1ex}{$n$}\!\left/ \!\raisebox{-1ex}{$m$}\right.\right]}^{\ast }>w\right]\le P\left[{M}_n>w\right]\le m\left(1-{\varphi}_m\right)P\left[{M}_{\left[\raisebox{1ex}{$n$}\!\left/ \!\raisebox{-1ex}{$m$}\right.\right]+1}^{\ast }>w\right], $$

where φm < 1 and y ≥ 0, n ≥ m ≥ 1. That is useful with the above propositions to prove the following Theorem 4 which provides the maxima of a strictly stationary sequence {Wk}k ∈ N. This gives more stronger moments for the finiteness of the first collision time at any random position w in the reactive medium.

figure d

The direct consequence of Lemmas and Theorems in this paper, are useful to get the finiteness of the first meeting time between the randomly moving particles in the reactive medium.

Concluding remarks

The main contributions of this paper can be summarized as follows:

  1. 1.

    More useful analysis that shows the finiteness of the collision time between two different randomly moving particles has been discussed.

  2. 2.

    The triangular arrays and uniform integrability conditions of the non-stationary random sequence of all probable positions are used.

  3. 3.

    The sufficient conditions that give more stronger moments of the collision time in the probability space has been presented.

  4. 4.

    New results obtained here are more useful and general than the results in El-Hadidy [1] and Alzulaibani [2].

  5. 5.

    In the future research, one can apply more advanced analysis by studying these sufficient conditions for the n-dimensional stochastic particle motion in the fluid.

Availability of data and materials

Not applicable

References

  1. El-Hadidy, H.: Studying the finiteness of the first meeting time between Levy flight jump and Brownian particles in the fluid reactive anomalous transport, Modern Physics Letters B, Vol. 33, No. 22 (2019) 1950256 (8 pages).

  2. Alzulaibani, A.: On the finiteness of the first meeting time between a Gaussian jump and a Brownian particles in the fluid. Modern Physics Letters B, In Press. (2020). https://doi.org/10.1142/S0217984920501390

  3. El-Hadidy, M., Abou-Gabal, H.: Coordinated search for a random walk target motion, Fluctuation and Noise Letters, Vol. 17, No. 1 (2018), 1850002 (11 pages).

  4. El-Hadidy, M., Alzulaibani, A.: Cooperative search model for finding a Brownian target on the real line. Journal of Taibah University for Science. 13(1), 177–183 (2019)

    Article  Google Scholar 

  5. El-Hadidy, M.: Generalised linear search plan for a D-dimensional random walk target. International Journal of Mathematics in Operational Research. 15(2), 211–241 (2019)

    Article  MathSciNet  Google Scholar 

  6. El-Hadidy, M.: Existence of finite parabolic spiral search plan for a Brownian target'. International Journal of Operational Research. 31(1), 368–383 (2018)

    Article  MathSciNet  Google Scholar 

  7. El-Hadidy, M.: Fuzzy optimal search plan for N-dimensional randomly moving target, International Journal of Computational Methods, 13 (6)(2016) 1650038 (38 pages).

  8. El-Hadidy, M.: Searching for a d-dimensional Brownian target with multiple sensors. International Journal Mathematics in Operational Research. 9(3), 279–301 (2016)

    Article  MathSciNet  Google Scholar 

  9. Mohamed, A., Kassem, M., El-Hadidy, M.: ‘Multiplicative linear search for a Brownian target motion. Appli. Mathematical Model. 35(9), 4127–4139 (2011)

    Article  MathSciNet  Google Scholar 

  10. El-Hadidy, M., Alzulaibani, A.: Existence of a finite multiplicative search plan with random distances and velocities to find a D-dimensional Brownian target. Journal of Taibah University for Science. 13(1), 1035–1043 (2019)

    Article  Google Scholar 

  11. Alzulaibani, A., El-hadidy, M.: Study on the finiteness of the first meeting time between N-dimensional Gaussian jump and Brownian diffusion particles in the fluid, International Journal of Modern Physics B, Vol. 33, No. 0 (2019) 1950334 (22 pages). DOI: https://doi.org/10.1142/S021797921950334X.

  12. El-hadidy, M.: Existence of cooperative search technique to find a Brownian target. Journal of the Egyptian Mathematical Society. 28(1), 1–12 (2020). https://doi.org/10.1186/s42787-019-0054-5

    Article  MathSciNet  MATH  Google Scholar 

  13. El-Hadidy M., Alfreedi A., and Alzulaibani A.: Optimal multiplicative generalized coordinated search technique to find a D-dimensional random walker, Int. J. of Operational Research, (2019), In Press. http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijor. DOI: https://doi.org/10.1504/IJOR.2021.10024709.

  14. El-Hadidy, M., Abou-Gabal, H.: Searching for the random walking microorganism cells. International Journal of Biomathematics. 12(6), 1950064 (2019) (12 pages)

    Article  MathSciNet  Google Scholar 

  15. El-Hadidy, M.: On the existence of a finite linear search plan with random distances and velocities for a one-dimensional Brownian target. International Journal of Operational Research. 37(2), 245–258 (2020)

    Article  MathSciNet  Google Scholar 

  16. El-Hadidy, M., Alfreedi, A.: Minimizing the expected search time of finding the hidden object by maximizing the discount effort reward search. Journal of Taibah University for Science. 14(1), 479–487 (2020)

    Article  Google Scholar 

  17. Alfreedi, A., El-Hadidy, M.: On optimal coordinated search technique to find a randomly located target. Statistics, Optimization & Information Computing. 7(4), 854–863 (2019)

    Article  MathSciNet  Google Scholar 

  18. El-Hadidy, M., Teamah, A., El-Bagoury, A.: 3-dimensional coordinated search technique for a randomly located target. International Journal of Computing Science and Mathematics. 9(3), 258–272 (2018)

    Article  MathSciNet  Google Scholar 

  19. El-Hadidy, M.: On maximum discounted effort reward search problem. Asia-Pacific Journal of Operational Research. 33(03), 1650019 (2016)

    Article  MathSciNet  Google Scholar 

  20. Teamah, A., Kassem, M., El-Hadidy, M.: M-states search problem for a lost target with multiple sensors. International Journal of Mathematics in Operational Research. 10(1), 104–135 (2017)

    Article  MathSciNet  Google Scholar 

  21. El-Hadidy M., Fakharany M.: Optimal 3-dimensional search model to find the underwater randomly hidden target, International Journal of Mathematics in Operational Research, In Press (2020). https://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijmor

  22. Kolmogorov, A.N.: Uber die Summen durch den Zufall bestimmter unabh¨angiger Grosen. Math. Ann. 99, 309–319 (1928)

    Article  MathSciNet  Google Scholar 

  23. Lin, Z.Y., Lu, C.R., Limit theory for mixing dependent random variables, Mathematics and its Application v. 378, Science Press (Beijing, 1996).

  24. Skorokhod, A.V.: Limit theorems for stochastic processes with independent increments. Theory Probab. Appl. 2, 138–171 (1957)

    Article  MathSciNet  Google Scholar 

  25. Skorokhod, A.V.: Random processes with independent increments, Nauka (Moscow, 1964) (in Russian).

  26. Szewczak, Z.S.: Marcinkiewicz laws with infinite moments. Acta Math. Hungar. 127, 64–84 (2010)

    Article  MathSciNet  Google Scholar 

  27. Hoffmann-Jorgensen, J.: Sums of independent Banach space valued random variables. Studia Math. 52, 159–186 (1974)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The author gratefully acknowledges the anonymous referees for their insightful and constructive comments and suggestions.

Funding

Not applicable.

Author information

Authors and Affiliations

Authors

Contributions

The author has made each part of this paper. He read and approved the final manuscript.

Corresponding author

Correspondence to Alaa A. Alzulaibani.

Ethics declarations

Competing interests

The author declares that he has no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alzulaibani, A.A. Analysis of the finiteness for the first collision time between two randomly moving particles. J Egypt Math Soc 28, 35 (2020). https://doi.org/10.1186/s42787-020-00090-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s42787-020-00090-8

Keywords

Mathematics subject classification