
This paper focuses on the reversibility of multidimensional linear cellular automata with an intermediate boundary condition. We begin by addressing the matrix representation of these automata, and the question of reversibility boils down to the invertibility of this matrix representation. We introduce a decomposition method that factorizes the matrix representation into a Kronecker sum of significantly smaller matrices. The invertibility of the matrix hinges on determining whether zero can be expressed as the sum of eigenvalues of these smaller matrices, which happen to be tridiagonal Toeplitz matrices. Notably, each of these smaller matrices represents a one-dimensional cellular automaton. Leveraging the rich body of research on the eigenvalue problem of Toeplitz matrices, our result provides an efficient algorithm for addressing the reversibility problem. As an application, we show that there is no reversible nontrivial linear cellular automaton over Z2.
Citation: Chih-Hung Chang, Ya-Chu Yang, Ferhat Şah. Reversibility of linear cellular automata with intermediate boundary condition[J]. AIMS Mathematics, 2024, 9(3): 7645-7661. doi: 10.3934/math.2024371
[1] | Hardik Joshi, Brajesh Kumar Jha, Mehmet Yavuz . Modelling and analysis of fractional-order vaccination model for control of COVID-19 outbreak using real data. Mathematical Biosciences and Engineering, 2023, 20(1): 213-240. doi: 10.3934/mbe.2023010 |
[2] | Shina D. Oloniiju, Olumuyiwa Otegbeye, Absalom E. Ezugwu . Investigating the impact of vaccination and non-pharmaceutical measures in curbing COVID-19 spread: A South Africa perspective. Mathematical Biosciences and Engineering, 2022, 19(1): 1058-1077. doi: 10.3934/mbe.2022049 |
[3] | Emmanuel Addai, Mercy Ngungu, Musibau Abayomi Omoloye, Edmore Marinda . Modelling the impact of vaccination and environmental transmission on the dynamics of monkeypox virus under Caputo operator. Mathematical Biosciences and Engineering, 2023, 20(6): 10174-10199. doi: 10.3934/mbe.2023446 |
[4] | Francesco Salvarani, Gabriel Turinici . Optimal individual strategies for influenza vaccines with imperfect efficacy and durability of protection. Mathematical Biosciences and Engineering, 2018, 15(3): 629-652. doi: 10.3934/mbe.2018028 |
[5] | Simphiwe M. Simelane, Justin B. Munyakazi, Phumlani G. Dlamini, Oluwaseun F. Egbelowo . Projections of human papillomavirus vaccination and its impact on cervical cancer using the Caputo fractional derivative. Mathematical Biosciences and Engineering, 2023, 20(7): 11605-11626. doi: 10.3934/mbe.2023515 |
[6] | Yujie Sheng, Jing-An Cui, Songbai Guo . The modeling and analysis of the COVID-19 pandemic with vaccination and isolation: a case study of Italy. Mathematical Biosciences and Engineering, 2023, 20(3): 5966-5992. doi: 10.3934/mbe.2023258 |
[7] | Muntaser Safan . Mathematical analysis of an SIR respiratory infection model with sex and gender disparity: special reference to influenza A. Mathematical Biosciences and Engineering, 2019, 16(4): 2613-2649. doi: 10.3934/mbe.2019131 |
[8] | Jutarat Kongson, Chatthai Thaiprayoon, Apichat Neamvonk, Jehad Alzabut, Weerawat Sudsutad . Investigation of fractal-fractional HIV infection by evaluating the drug therapy effect in the Atangana-Baleanu sense. Mathematical Biosciences and Engineering, 2022, 19(11): 10762-10808. doi: 10.3934/mbe.2022504 |
[9] | Xiaojing Wang, Yu Liang, Jiahui Li, Maoxing Liu . Modeling COVID-19 transmission dynamics incorporating media coverage and vaccination. Mathematical Biosciences and Engineering, 2023, 20(6): 10392-10403. doi: 10.3934/mbe.2023456 |
[10] | Ahmed Alshehri, Saif Ullah . A numerical study of COVID-19 epidemic model with vaccination and diffusion. Mathematical Biosciences and Engineering, 2023, 20(3): 4643-4672. doi: 10.3934/mbe.2023215 |
This paper focuses on the reversibility of multidimensional linear cellular automata with an intermediate boundary condition. We begin by addressing the matrix representation of these automata, and the question of reversibility boils down to the invertibility of this matrix representation. We introduce a decomposition method that factorizes the matrix representation into a Kronecker sum of significantly smaller matrices. The invertibility of the matrix hinges on determining whether zero can be expressed as the sum of eigenvalues of these smaller matrices, which happen to be tridiagonal Toeplitz matrices. Notably, each of these smaller matrices represents a one-dimensional cellular automaton. Leveraging the rich body of research on the eigenvalue problem of Toeplitz matrices, our result provides an efficient algorithm for addressing the reversibility problem. As an application, we show that there is no reversible nontrivial linear cellular automaton over Z2.
Mathematical forecasts are yet to gain its improvement in fighting the COVID-19 pandemic. The meteoric spread, the course of actions, and the methods concerned in the containment of the infection demand the soonest and quickest understanding in perceiving solutions in line along with the biological, physiological, environmental, and continual aspects of life with much better predictions by mathematical computerized modeling. Almost all the countries are still suffering from the infection and its destructiveness is ascending gradually. The disease has spread, and is spreading amongst different countries or regions mainly through air-travel mode [1]. The infection doesn't happen on its own and the present occurrence is possibly because of our ignorance or casual thinking and way of living [2]. As a matter of fact, there are many looming queries about COVID-19 spread, such as "number of individuals that will be infected in coming days", "time of appearance of rate of inflexion point of infection", "infections during the pinnacle period and number of individuals that are infected at that time", "effectiveness of present action to control the spread", etc. Usually, in analysis of epidemiology, virus causing diseases grow exponentially maintaining a determined rate of reproduction [3].
One of the most economical and efficient means to prevent and control the infection spread is mass vaccination. The world is now getting leaky vaccinated to reduce the infection as the vaccines obstruct signs and symptoms of lethal infections but do not put a stop to contamination or onward spread [4,5,6,7,8,9,10,11]. It is seen in India that the government is facing a huge challenge to attain preferable vaccination coverage in order for group immunity to be in effect [12]. Hysteresis loops can surface in social replica of dynamical behaviour of vaccination [13]. The impact of varying vaccine efficacies has been investigated in response to control the spread of disease [14,15,16]. The vaccine is effective (infection can be prevented) for η=1 (here we denote η as vaccine efficacy), whilst the value η=0 means the vaccine is ineffective to prevent the virus infection. In the bio-mathematics regime, fractional calculus is now one of the vital studies to elaborate precise cellular behavior, and many human disease's mathematical models have been described by various types of fractional-order derivative operators [17,18,19,20].
FDEs (short for Fractional Differential Equation) are used to include the memory of the phenomenon in the system's dynamics. As per literature [21], there are multiple kinds of fractional derivative operators, amongst which we present the study of the model by fractional differential equation by CF (short for Caputo-Fabrizio derivative) and ABC (short for Atangana-Baleanu-Caputo derivative) sense. ODEs (short for Ordinary Differential Equation) are particular cases of FDEs. FDEs provide descriptions of the courses of endemics, epidemics, pandemics, and some other natural processes in a better way than the ODEs [22]. In reference to deterministic models of the contagiousness of any disease, ODE models are well-structured yet sometimes researchers use models using FDE [23,24]. Some recent research papers focusing on FDE for various real-life problems which are modelled mathematically to understand the problems and their solutions has been studied [25,26,27,28,29,30,31,32,33,34,35,36].
As per the author's knowledge, the remark and application for vaccine efficacy, and the study and experimentation has not yet looked into comparison between the mentioned fractional derivative operators for the SEVR COVID-19 model with the memory effect. The quantitative analysis makes the two operators propitious choices in modeling the dynamics of the disease mathematically. In the upcoming segments, the model is formed with fractional differential equation by CF and ABC sense. This technique is used to find the course of action of the infection whilst vaccination program is on the go. Using Next Generation Matrix Method the expression for the basic reproduction number, Rn, is found and by dint of that local stability are investigated for the equilibrium points. The existence and uniqueness for the models are done using the Banach fixed-point theorem. Considering the course of events for beginning of the transmission to clinical recuperation and seriousness of illness, the appropriateness of utilizing the two operators, joined by relative similitudes, are examined just as their disparities. Lastly, the article is wrapped-up by scrutinizing the seriousness of the spread of infection in terms of CF and ABC, and depict their upcoming involvement for the growth of infection control policy at worldwide level to limit the spread amongst humans.
The follow-up sections deal with the essence of the manuscript. In Section 2, some preliminary requisite knowings of CF and ABC non-singular kernel fractional derivatives is done to get acquainted with customary notations. This section also has model formulation with a box diagram to have a glimpse on the transmission dynamics. The parameters are broadly described with proper justification. The equilibrium points are evaluated and also Rn is calculated. The stability analysis for the infection-free equilibrium has been done in regard to Rn and Jacobian matrix. In Section 3, the solutions of the CF and ABC systems are shown to exist and unique using Banach fixed-point theory and Lipschitz condition. Section 4 deals with discussion and numerical simulation of both the systems in terms of graphs, order of fractional derivative and Rn. At last, in Section 5, we draw the conclusions of the entire manuscript.
Here, the preliminary and primary definitions in terms of properties of the mentioned two fractional derivative operators with exponential and Mittag-Leffler kernels are presented.
Definition 1. [37] Consider f∈H1(c1,c2), c2>c1, α∈]0,1[ then the CF fractional derivative is defined as:
CFc1Dαt[f(t)]=N(α)1−α∫tc1f′(x)e[−αt−x1−α]dx, |
where N(α) is a normalization function satisfying N(0)=N(1)=1 if f∉H1(c1,c2) then
Dαt(f(t))=αN(α)1−α∫tc1(f(t)−f(x))e[−αt−x1−α]dx. |
Definition 2. [37,38] Let us assume that 0<α<1, then the integral of the fractional order α for a function f(t) is defined as:
Iαt(f(t))=2(1−α)(2−α)N(α)f(t)+2α(2−α)N(α)∫t0f(y)dy, |
t≥0.
Definition 3. [39] Consider f∈H1(c1,c2), c2>c1, α∈]0,1[ then the ABC is defined as:
ABCc1Dαt[f(t)]=N(α)1−α∫tc1f′(x)Mα[−α(t−x)α1−α]dx, |
where Mα represent the Mittag-Leffler function and N(α) is a normalization function satisfying N(0)=N(1)=1 and N(α)=1−α+αΓ(α).
Definition 4. [39] Let us assume that 0<α<1, then the integral of the ABC, fractional order α for a function f(t) is defined as:
ABCc1Iαt[f(t)]=1−αN(α)f(t)+αN(α)Γ(α)×∫tc1(t−y)α−1f(y)dy, |
t≥0.
It is important to identify and then study the dynamical behaviour of unwanted results of COVID-19 disease on the populace growth and to predict what may occur. Keeping track of the infection has been a steadily tiring job and vaccination has been a usual approach for lessening the infection, day-to-day vaccination is currently supplied in all nations. It has been believed that the immune system will generate antibody against the virus after the vaccine doses. Even so, it may be not in a fully protective level. The memory effect is an important element in several biological phenomenons, which is included in the models. Hence, it is practicable to use fractional alternation, as fractional derivatives essentially involve the effect of memory. One of the best ways to tackle such issue is to put the fractional derivatives of order α∈(0,1) for the state variables. The next step is to have some modification in the biological parameters such that for a FDE system the both sides of an equation must have dimension 1(time)α. This can be done by raising each of the parameters by α [40]. Motivated by these details, the SEV model presented Liu et al. [42] and Abuasad et al. [41], the updated SEVR model with vaccination by CF and ABC non-singular kernel fractional derivative operators are as follows:
CF0DαtS(t)=λα−γαSE−(dα+να)S, | (2.1) |
CF0DαtE(t)=γαSE+(1−η)γαVE−(dα+βα)E, | (2.2) |
CF0DαtV(t)=ναS−dαV−(1−η)γαVE, | (2.3) |
CF0DαtR(t)=βαE−dαR. | (2.4) |
and
ABC0DαtS(t)=λα−γαSE−(dα+να)S, | (2.5) |
ABC0DαtE(t)=γαSE+(1−η)γαVE−(dα+βα)E, | (2.6) |
ABC0DαtV(t)=ναS−dαV−(1−η)γαVE, | (2.7) |
ABC0DαtR(t)=βαE−dαR. | (2.8) |
The initial conditions for both the systems are S(0)=S0>0, E(0)=E0≥0, V(0)=V0≥0, and R(0)=R0≥0. The virus spread method is considered amongst humans. In the models (2.1)–(2.4) and (2.5)–(2.8), S(t) denotes the fractions of susceptible individuals, E(t) denotes the fractions of virus effected individuals, V(t) denotes fractions of vaccinated individuals, and R(t) denotes fractions of individuals who have recovered from the disease, at any time t. The explanation for the parameters (non-state variables) is as following:
i) The parameter values involved in the aforementioned systems are considered to be non-negative, and λ>0.
ii) λ: rate at which individuals are considered to be born susceptible.
iii) d: death rate of all the state variables.
iv) ν: rate at which susceptibles are vaccinated.
v) γ: rate at which susceptibles are effected by the virus.
vi) (1−η)γ: rate at which vaccinated individuals are affected, which can be possible due to findings present in [43].
v) β: recovery rate of affected individuals but are open to infection again if proper medical and government guidelines are not followed.
The vaccine efficacy can be given a numerical value [44], and as per our knowledge the vaccine efficacy has not yet been modelled to any mathematical COVID-19 model. So for the solutions of system (2.1)–(2.4) and (2.5)–(2.8) we take two values of η in order to compare the solution trajectories. Next, one of the values for death rate of state variables, d, is taken as 0.002 to have a view at the infection in terms of the basic reproduction number. The values of fractional order α are taken arbitrarily. This section is followed by two other subsections dealing with finding the equilibrium points and the basic reproduction number along with stability analysis of the equilibrium points.
Here, only two equilibrium points of the models given by the system (2.1)–(2.4) and (2.5)–(2.8) are presented with biological clarification. The points are as following:
i) X0(λαdα+να,0,λαναdα(dα+να),0), which is named as "Infection-free equilibrium (IFE) point". This is the case where affected individuals are zero and individuals are in infection free state. The vaccination for this point is fruitful for both short and long run as the infection can be contained.
ii) X∗(S∗,E∗,V∗,R∗), which is named as "Co-existing equilibrium (CoE) point". The point X∗ satisfies the below mentioned system of the equations.
λα−γαS∗E∗−(dα+να)S∗=0,γαS∗E∗+(1−η)γαV∗E∗−(dα+βα)E∗=0,ναS∗−dαV∗−(1−η)γαV∗E∗=0,βαE∗−dαR∗=0. |
In this case, the affected individuals co-exist with susceptible individuals and this can be an alarming issue for the infection spread. The vaccination cannot be applied to the affected compartment for this situation as it will wreck havoc to the immune system, and also rate of positive infection will rise leading to indefinite death toll.
It is important information in the mathematical regime of infectious disease models as it helps in finding whether a pandemic will happen or not. The number Rn resembles the expected cases of infections caused by an infectious individual inside susceptible populace. The next-generation matrix method [45] is used to find Rn of the model presented in this article.
The Jacobian matrices F and V with the rate of appearance of new infections and rate of transfer of individuals into and out of compartments, respectively, at X0 are given by
F=(00000γαλα{dα+(1−η)να}dα(dα+να)00να0000βα00),V=(dα+ναγαλαdα+να000dα+βα000(1−η)γαλαναdα(dα+να)dα0000dα). |
Proceeding further, we get
FV−1=diag(0,Rn,0,0). |
The eigenvalues for the diagonal matrix FV−1 are the diagonal elements itself, and amongst them the dominant eigenvalue is Rn=γαλα{dα+(1−η)να}dα(dα+βα)(dα+να), which is the reproduction number for the proposed models.
The infection will self-annihilate if Rn<1, otherwise for Rn>1 the infection will conquer and begin to a pandemic or an epidemic until and unless the medical as well as government guidelines are not implemented amongst the mass.
The discussion will be for the case Rn<1, then the system (2.1)–(2.4) and (2.5)–(2.8) has IFE point X0 and it is globally asymptotically stable in an invariant region [41,42]
Γ={(S,E,V,R):S>0,E≥0,V≥0,R≥0,0<S+E+V+R≤1}. |
Now, to check local stablity the Jacobian of the models (2.1)–(2.4) or (2.5)–(2.8) at X0 is evaluated and it is given by the matrix
J(X0)=F(X0)−V(X0)=(−(dα+να)−γαλαdα+να000(dα+βα)(Rn−1)00να−(1−η)γαλαναdα(dα+να)−dα00βα0−dα). |
The characteristic equation for the matrix J(X0) in variable ξ is given by
4∏i=1(aii−ξ)=0, |
where a11=−(dα+να), a22=(dα+βα)(Rn−1), a33=−dα, and a44=−dα are the eigenvalues. Therefore, the IFE point X0 of the models (2.1)–(2.4) and (2.5)–(2.8) is locally asymptotically stable for a22<0, implies that Rn<1. So, it can be stated in a theorem as following:
Theorem 1. For Rn<1, the IFE point X0 is locally asymptotically stable for the COVID-19 models (2.1)–(2.4) and (2.5)–(2.8).
The follow-up section is about two of the most essential parts of any system of equations viz, existence and uniqueness of solutions.
Here, in this section, necessary theorems are provided and discussed thoroughly to support the existence and uniqueness of solutions of models (2.1)–(2.4) and (2.5)–(2.8) together with the initial conditions, by applying the Banach fixed-point theory.
The findings for the system of equations of COVID-19 CF model using the fractional integral are as follows [38,46]:
S(t)=CF0Iαt{λα−γαSE−(dα+να)S}+S0,E(t)=CF0Iαt{γαSE+(1−η)γαVE−(dα+βα)E}+E0,V(t)=CF0Iαt{ναS−dαV−(1−η)γαVE}+V0,R(t)=CF0Iαt{βαE−dαR}+R0. |
The symbols, after arranged in the view of the problem, gives the following results:
S(t)=S0+2(1−α)(2−α)N(α)[λα−γαS(t)E(t)−(dα+να)S(t)]+2α(2−α)N(α)∫t0[λα−γαS(y)E(y)−(dα+να)S(y)]dy,E(t)=E0+2(1−α)(2−α)N(α)[γαS(t)E(t)+(1−η)γαV(t)E(t)−(dα+βα)E(t)]+2α(2−α)N(α)∫t0[γαS(y)E(y)+(1−η)γαV(y)E(y)−(dα+βα)E(y)]dy,V(t)=V0+2(1−α)(2−α)N(α)[ναS(t)−dαV(t)−(1−η)γαV(t)E(t)]+2α(2−α)N(α)∫t0[ναS(y)−dαV(y)−(1−η)γαV(y)E(y)]dy,R(t)=R0+2(1−α)(2−α)N(α)[βαE(t)−dαR(t)]+2α(2−α)N(α)∫t0[βαE(y)−dαR(y)]dy. |
For the sake of simplicity, we consider
H1(S,t)=[λα−γαS(t)E(t)−(dα+να)S(t)], | (3.1) |
H2(E,t)=[γαS(t)E(t)+(1−η)γαV(t)E(t)−(dα+βα)E(t)], | (3.2) |
H3(V,t)=[ναS(t)−dαV(t)−(1−η)γαV(t)E(t)], | (3.3) |
H4(R,t)=[βαE(t)−dαR(t)]. | (3.4) |
Theorem 2. The Lipschitz condition and contraction are justified by the kernel
i) H1 if 0≤(γαω2+dα+να)<1.
ii) H2 if 0≤(γαω1+(1−η)γαω3+dα+βα)<1.
iii) H3 if 0≤(dα+(1−η)γαω2)<1.
iv) H4 if 0≤dα<1.
Proof. Let us assume that the state variables present in the COVID-19 models are bounded, and therefore it can be said that ∥S(t)∥≤ω1, ∥E(t)∥≤ω2, ∥V(t)∥≤ω3, and ∥R(t)∥≤ω4 [46].
Let us consider S(t) and S′(t) be the two functions, and therefore
∥H1(S,t)−H1(S′,t)∥=∥−γα(S(t)−S′(t))E(t)−(dα+να)(S(t)−S′(t))∥≤∥γαE(t)(S(t)−S′(t))∥+∥(dα+να)(S(t)−S′(t))∥≤[γα∥E(t)∥+(dα+να)]∥S(t)−S′(t)∥≤[γαω2+dα+να]∥S(t)−S′(t)∥. |
So, it can be mentioned now that
∥H1(S,t)−H1(S′,t)∥≤ϕ1∥S(t)−S′(t)∥, |
where ϕ1=(γαω2+dα+να). Thus, the Lipschitz condition is achieved for kernel H1 and 0≤(γαω2+dα+να)<1 [46] gives H1, and also contraction is justified.
Like wise, contraction and the Lipschitz condition can be done and written for the kernels H2, H3, and H4 as mentioned below;
∥H2(E,t)−H2(E′,t)∥≤ϕ2∥E(t)−E′(t)∥,∥H3(V,t)−H3(V′,t)∥≤ϕ3∥V(t)−V′(t)∥,∥H4(R,t)−H4(R′,t)∥≤ϕ4∥R(t)−R′(t)∥, |
where ϕ2=(γαω1+(1−η)γαω3+dα+βα), ϕ3=(dα+(1−η)γαω2), and ϕ4=dα.
Taking the kernels H1, H2, H3, and H4 into consideration the following equations are obtained, which are as follows:
S(t)=S0+2(2−α)N(α)[(1−α)H1(S,t)+α∫t0H1(S,z)dz], | (3.5) |
E(t)=E0+2(2−α)N(α)[(1−α)H2(E,t)+α∫t0H2(E,z)dz], | (3.6) |
V(t)=V0+2(2−α)N(α)[(1−α)H3(V,t)+α∫t0H3(V,z)dz], | (3.7) |
R(t)=R0+2(2−α)N(α)[(1−α)H4(R,t)+α∫t0H4(R,z)dz]. | (3.8) |
The following iterative formulae are now seen closely, which are as follows:
Sn(t)=S0+2(2−α)N(α)[(1−α)H1(Sn−1,t)+α∫t0H1(Sn−1,z)dz], | (3.9) |
En(t)=E0+2(2−α)N(α)[(1−α)H2(En−1,t)+α∫t0H2(En−1,z)dz], | (3.10) |
Vn(t)=V0+2(2−α)N(α)[(1−α)H3(Vn−1,t)+α∫t0H3(Vn−1,z)dz], | (3.11) |
Rn(t)=R0+2(2−α)N(α)[(1−α)H4(Rn−1,t)+α∫t0H4(Rn−1,z)dz], | (3.12) |
with the initial conditions of the COVID-19 model given in the system of Eqs (2.1)–(2.4). The upcoming expressions for the difference of sequential terms are written as:
ρn(t)=Sn(t)−Sn−1(t)=2(1−α)(2−α)N(α)[(H1(Sn−1,t)−H1(Sn−2,t))]+2α(2−α)N(α)∫t0(H1(Sn−1,z)−H1(Sn−2,z))dz,σn(t)=En(t)−En−1(t)=2(1−α)(2−α)N(α)[(H2(En−1,t)−H2(En−2,t))]+2α(2−α)N(α)∫t0(H2(En−1,z)−H2(En−2,z))dz,δn(t)=Vn(t)−Vn−1(t)=2(1−α)(2−α)N(α)[(H3(Vn−1,t)−H3(Vn−2,t))]+2α(2−α)N(α)∫t0(H3(Vn−1,z)−H3(Vn−2,z))dz,πn(t)=Rn(t)−Rn−1(t)=2(1−α)(2−α)N(α)[(H4(Rn−1,t)−H4(Rn−2,t))]+2α(2−α)N(α)∫t0(H4(Rn−1,z)−H4(Rn−2,z))dz. |
It is evident that
Sn(t)=n∑m=1ρm(t),En(t)=n∑m=1σm(t),Vn(t)=n∑m=1δm(t),Rn(t)=n∑m=1πm(t). |
Involving norm to ρn(t) then using triangle inequality, we get
∥ρn(t)∥=∥Sn(t)−Sn−1(t)∥≤2(1−α)(2−α)N(α)∥(H1(Sn−1,t)−H1(Sn−2,t))∥+2α(2−α)N(α)∥∫t0(H1(Sn−1,z)−H1(Sn−2,z))dz∥. |
It has been shown that the the Lipschitz condition is satisfied by the kernel H1, therefore
∥Sn(t)−Sn−1(t)∥≤2ϕ1(2−α)N(α)[(1−α)∥Sn−1−Sn−2∥+α∫t0∥Sn−1−Sn−2∥dz]. |
Thus, it can be deduced that
∥ρn(t)∥≤2ϕ1(2−α)N(α)[(1−α)∥ρn−1(t)∥+α∫t0∥ρn−1(z)∥dz]. | (3.13) |
In the same way, other results are followed as;
∥σn(t)∥≤2ϕ2(2−α)N(α)[(1−α)∥σn−1(t)∥+α∫t0∥σn−1(z)∥dz], | (3.14) |
∥δn(t)∥≤2ϕ3(2−α)N(α)[(1−α)∥δn−1(t)∥+α∫t0∥δn−1(z)∥dz], | (3.15) |
∥πn(t)∥≤2ϕ4(2−α)N(α)[(1−α)∥πn−1(t)∥+α∫t0∥πn−1(z)∥dz]. | (3.16) |
By taking the inequalities (3.13)–(3.16) into consideration the following theorem can be stated, which is:
Theorem 3. The system (2.1)–(2.4) has a solution if there exist a real number τ0, satisfying
2ϕi(2−α)N(α)[1+α(τ0−1)]<1, |
for all i=1,2,3,4.
Proof. Inequations (3.13)–(3.16) are considered along with the fact that the state variables are bounded and the kernels Hi (i=1,2,3,4) satisfy the Lipschitz condition. The following mentioned relations employ the iterative method [46]:
∥ρn(t)∥≤∥Sn(0)∥{2ϕ1(2−α)N(α)[1+α(τ−1)]}n, | (3.17) |
∥σn(t)∥≤∥En(0)∥{2ϕ2(2−α)N(α)[1+α(τ−1)]}n, | (3.18) |
∥δn(t)∥≤∥Vn(0)∥{2ϕ3(2−α)N(α)[1+α(τ−1)]}n, | (3.19) |
∥πn(t)∥≤∥Rn(0)∥{2ϕ4(2−α)N(α)[1+α(τ−1)]}n. | (3.20) |
Thus, solutions of the system (2.1)–(2.4) exist, which are given by the functions (or inequalities) (3.17)–(3.20), and are also continuous. Let us now consider that
S(t)−S0=Sn(t)−Sn(t),E(t)−E0=En(t)−En(t),V(t)−V0=Vn(t)−Vn(t),R(t)−R0=Rn(t)−Rn(t). |
Taking Sn(t) into consideration, we now achieve
∥Sn(t)∥=2(2−α)N(α)∥{(1−α)(H1(S,t)−H1(Sn−1,t))}+α∫t0(H1(S,z)−H1(Sn−1,z))dz∥≤ϕ1∥S−Sn−1∥{2(1−α)(2−α)N(α)[1+α(τ−1)]}. |
If this process is iterated then at τ=τ0, we get
∥Sn(t)∥≤{2ϕ1(2−α)N(α)[1+α(τ0−1)]}n+1ω1. |
Now, it is clear that limn→∞∥Sn(t)∥=0. In the same manner it can be put that En(t)→0, Vn(t)→0, and Rn(t)→0 whenever n→∞.
To clarify the uniqueness for the solutions of the system (2.1)–(2.4), we now assume that S′(t), E′(t), V′(t), and R′(t) are a distinct set of solutions for the said system, then
S(t)−S′(t)=2(1−α)(2−α)N(α)(H1(S,t)−H1(S′,t))+2α(2−α)N(α)∫t0(H1(S,z)−H1(S′,z))dz. |
Let us consider that kernel H1 justify the Lipschitz condition and taking the norm on the above equation, we get the inequality given below;
∥S(t)−S′(t)∥{1−2ϕ1(2−α)N(α)[1+α(τ−1)]}≤0. | (3.21) |
Similarly,
∥E(t)−E′(t)∥{1−2ϕ2(2−α)N(α)[1+α(τ−1)]}≤0, | (3.22) |
∥V(t)−V′(t)∥{1−2ϕ3(2−α)N(α)[1+α(τ−1)]}≤0, | (3.23) |
∥R(t)−R′(t)∥{1−2ϕ4(2−α)N(α)[1+α(τ−1)]}≤0. | (3.24) |
Theorem 4. For the system (2.1)–(2.4), a unique solution exists if the following inequalities holds good
{1−2ϕi(2−α)N(α)[1+α(τ−1)]}>0, |
for all i = 1, 2, 3, 4.
Proof. If we consider the assumption made, then from the inequalities given by (3.21)–(3.24), we get
∥S(t)−S′(t)∥=0,∥E(t)−E′(t)∥=0,∥V(t)−V′(t)∥=0,∥R(t)−R′(t)∥=0. |
This implies that S(t)=S′(t), E(t)=E′(t), V(t)=V′(t), and R(t)=R′(t). And this justifies the proof of COVID-19 model (2.1)–(2.4).
The system of equations of COVID-19 ABC model using the fractional integral [38,46], the findings involve the following:
S(t)=ABC0Iαt{λα−γαSE−(dα+να)S}+S0,E(t)=ABC0Iαt{γαSE+(1−η)γαVE−(dα+βα)E}+E0,V(t)=ABC0Iαt{ναS−dαV−(1−η)γαVE}+V0,R(t)=ABC0Iαt{βαE−dαR}+R0. |
The symbols, after arranged in view of the problem, give the following results;
S(t)=S0+(1−α)N(α)[λα−γαS(t)E(t)−(dα+να)S(t)]+αN(α)Γ(α)∫t0(t−y)α−1[λα−γαS(y)E(y)−(dα+να)S(y)]dy,E(t)=E0+(1−α)N(α)[γαS(t)E(t)+(1−η)γαV(t)E(t)−(dα+βα)E(t)]+αN(α)Γ(α)∫t0(t−y)α−1[γαS(y)E(y)+(1−η)γαV(y)E(y)−(dα+βα)E(y)]dy,V(t)=V0+(1−α)N(α)[ναS(t)−dαV(t)−(1−η)γαV(t)E(t)]+αN(α)Γ(α)∫t0(t−y)α−1[ναS(y)−dαV(y)−(1−η)γαV(y)E(y)]dy,R(t)=R0+(1−α)N(α)[βαE(t)−dαR(t)]+αN(α)Γ(α)∫t0[βαE(y)−dαR(y)]dy. |
For the sake of simplicity, we consider
ˉH1(S,t)=[λα−γαS(t)E(t)−(dα+να)S(t)], | (3.25) |
ˉH2(E,t)=[γαS(t)E(t)+(1−η)γαV(t)E(t)−(dα+βα)E(t)], | (3.26) |
ˉH3(V,t)=[ναS(t)−dαV(t)−(1−η)γαV(t)E(t)], | (3.27) |
ˉH4(R,t)=[βαE(t)−dαR(t)]. | (3.28) |
Theorem 5. The Lipschitz condition and contraction are justified by the kernel
i) ˉH1 if 0≤(γαˉω2+dα+να)<1.
ii) ˉH2 if 0≤(γαˉω1+(1−η)γαˉω3+dα+βα)<1.
iii) ˉH3 if 0≤(dα+(1−η)γαˉω2)<1.
iv) ˉH4 if 0≤dα<1.
Proof. Let us assume that the state variables present in the COVID-19 models are bounded, and therefore it can be said that ∥S(t)∥≤ˉω1, ∥E(t)∥≤ˉω2, ∥V(t)∥≤ˉω3, and ∥R(t)∥≤ˉω4 [46].
Let us consider S(t) and S′(t) be the two functions, and therefore
∥ˉH1(S,t)−ˉH1(S′,t)∥=∥−γα(S(t)−S′(t))E(t)−(dα+να)(S(t)−S′(t))∥≤∥γαE(t)(S(t)−S′(t))∥+∥(dα+να)(S(t)−S′(t))∥≤[γα∥E(t)∥+(dα+να)]∥S(t)−S′(t)∥≤[γαˉω2+dα+να]∥S(t)−S′(t)∥. |
So, it can be mentioned now that
∥ˉH1(S,t)−ˉH1(S′,t)∥≤ˉϕ1∥S(t)−S′(t)∥, |
where ˉϕ1=(γαˉω2+dα+να). Thus, the Lipschitz condition is achieved for kernel ˉH1 and 0≤(γαˉω2+dα+να)<1 [46] gives ˉH1, and also contraction is justified.
Like wise, the Lipschitz condition and contraction can be performed and written for the kernels ˉH2, ˉH3, and ˉH4 as mentioned below;
∥ˉH2(E,t)−ˉH2(E′,t)∥≤ˉϕ2∥E(t)−E′(t)∥,∥ˉH3(V,t)−ˉH3(V′,t)∥≤ˉϕ3∥V(t)−V′(t)∥,∥ˉH4(R,t)−ˉH4(R′,t)∥≤ϕ4∥R(t)−R′(t)∥, |
where ˉϕ2=(γαˉω1+(1−η)γαˉω3+dα+βα), ˉϕ3=(dα+(1−η)γαˉω2), and ϕ4=dα.
Taking the kernels ˉH1, ˉH2, ˉH3, and ˉH4 into consideration the following equations are obtained:
S(t)=S0+1N(α)Γ(α)[Γ(α)(1−α)ˉH1(S,t)+α∫t0(t−z)α−1ˉH1(S,z)dz], | (3.29) |
E(t)=E0+1N(α)Γ(α)[Γ(α)(1−α)ˉH2(E,t)+α∫t0(t−z)α−1ˉH2(E,z)dz], | (3.30) |
V(t)=V0+1N(α)Γ(α)[Γ(α)(1−α)ˉH3(V,t)+α∫t0(t−z)α−1ˉH3(V,z)dz], | (3.31) |
R(t)=R0+1N(α)Γ(α)[Γ(α)(1−α)ˉH4(R,t)+α∫t0(t−z)α−1ˉH4(R,z)dz]. | (3.32) |
The following iterative formulae with the initial conditions of the COVID-19 model given in the system of Eqs (2.5)–(2.8) are now seen closely, which are as follows:
S(t)=S0+1N(α)Γ(α)[Γ(α)(1−α)ˉH1(Sn−1,t)+α∫t0(t−z)α−1ˉH1(Sn−1,z)dz], | (3.33) |
E(t)=E0+1N(α)Γ(α)[Γ(α)(1−α)ˉH2(En−1,t)+α∫t0(t−z)α−1ˉH2(En−1,z)dz], | (3.34) |
V(t)=V0+1N(α)Γ(α)[Γ(α)(1−α)ˉH3(Vn−1,t)+α∫t0(t−z)α−1ˉH3(Vn−1,z)dz], | (3.35) |
R(t)=R0+1N(α)Γ(α)[Γ(α)(1−α)ˉH4(Rn−1,t)+α∫t0(t−z)α−1ˉH4(Rn−1,z)dz]. | (3.36) |
The upcoming expressions for the difference of sequential terms are written as follows:
ˉρn(t)=Sn(t)−Sn−1(t)=(1−α)N(1−α)(ˉH1(Sn−1,t)−ˉH1(Sn−2,t))+αN(α)Γ(α)∫t0(t−z)α−1(ˉH1(Sn−1,z)−ˉH1(Sn−2,z))dz,ˉσn(t)=En(t)−En−1(t)=(1−α)N(1−α)(ˉH2(En−1,t)−ˉH2(En−2,t))+αN(α)Γ(α)∫t0(t−z)α−1(ˉH2(En−1,z)−ˉH2(En−2,z))dz, |
ˉδn(t)=Vn(t)−Vn−1(t)=(1−α)N(1−α)(ˉH3(Vn−1,t)−ˉH3(Vn−2,t))+αN(α)Γ(α)∫t0(t−z)α−1(ˉH3(Vn−1,z)−ˉH3(Vn−2,z))dz,ˉπn(t)=Rn(t)−Rn−1(t)=(1−α)N(1−α)(ˉH4(Rn−1,t)−ˉH4(Rn−2,t))+αN(α)Γ(α)∫t0(t−z)α−1(ˉH4(Rn−1,z)−ˉH4(Rn−2,z))dz. |
It is evident that
Sn(t)=n∑m=1ˉρm(t),En(t)=n∑m=1ˉσm(t),Vn(t)=n∑m=1ˉδm(t),Rn(t)=n∑m=1ˉπm(t). |
Involving norm to ˉρn(t) then using triangle inequality, we get
∥ˉρn(t)∥≤(1−α)N(α)∥(ˉH1(Sn−1,t)−ˉH1(Sn−2,t))∥+αN(α)Γ(α)∥∫t0(t−z)α−1(H1(Sn−1,z)−H1(Sn−2,z))dz∥. |
It has been shown that the Lipschitz condition is satisfied by the kernel ˉH1, therefore
∥Sn(t)−Sn−1(t)∥≤(1−α)ˉϕ1N(α)∥Sn−1−Sn−2∥+αˉϕ1N(α)Γ(α)[∫t0(t−z)α−1∥Sn−1−Sn−2∥dz]. |
Thus, it can be deduced that
∥ˉρn(t)∥≤ˉϕ1N(α)Γ(α)[Γ(α)∥ˉρn−1(t)∥+α∫t0(t−z)α−1∥ˉρn−1(z)∥dz]. | (3.37) |
In the same way, other results are followed as:
∥ˉσn(t)∥≤ˉϕ2N(α)Γ(α)[Γ(α)∥ˉσn−1(t)∥+α∫t0(t−z)α−1∥ˉσn−1(z)∥dz], | (3.38) |
∥ˉδn(t)∥≤ˉϕ3N(α)Γ(α)[Γ(α)∥ˉδn−1(t)∥+α∫t0(t−z)α−1∥ˉδn−1(z)∥dz], | (3.39) |
∥ˉπn(t)∥≤ˉϕ4N(α)Γ(α)[Γ(α)∥ˉπn−1(t)∥+α∫t0(t−z)α−1∥ˉπn−1(z)∥dz]. | (3.40) |
Taking the inequalities (3.37)–(3.40) into consideration, the following theorem can be put forward:
Theorem 6. The system (2.5)–(2.8) has a solution if there exist a real number τ0, satisfying
ˉϕiN(α)Γ(α)[Γ(α)(1−α)+τα0]<1, |
for all i=1,2,3,4.
Proof. The Inequations (3.37)–(3.40) are considered along with the fact that the state variables are bounded and the kernels ˉHi (i=1,2,3,4) satisfy the Lipschitz condition. The following mentioned relations employ the iterative method [46]:
∥ˉρn(t)∥≤∥Sn(0)∥{ˉϕ1N(α)Γ(α)[Γ(α)(1−α)+τα0]}n, | (3.41) |
∥ˉσn(t)∥≤∥En(0)∥{ˉϕ2N(α)Γ(α)[Γ(α)(1−α)+τα0]}n, | (3.42) |
∥ˉδn(t)∥≤∥Vn(0)∥{ˉϕ3N(α)Γ(α)[Γ(α)(1−α)+τα0]}n, | (3.43) |
∥ˉπn(t)∥≤∥Rn(0)∥{ˉϕ4N(α)Γ(α)[Γ(α)(1−α)+τα0]}n. | (3.44) |
Thus, solutions of the system (2.5)–(2.8) exist, which are given by the functions (or inequalities) (3.41)–(3.44), and are also continuous. Let us now consider that
S(t)−S0=Sn(t)−ˉSn(t),E(t)−E0=En(t)−ˉEn(t),V(t)−V0=Vn(t)−ˉVn(t),R(t)−R0=Rn(t)−ˉRn(t). |
Taking ˉSn(t) into consideration, we now achieve
∥ˉSn(t)∥=1N(α)Γ(α)∥{(1−α)(ˉH1(S,t)−ˉH1(Sn−1,t))}+α∫t0(t−z)α−1(ˉH1(S,t)−ˉH1(Sn−1,t))dz∥≤ˉϕ1∥Sn−Sn−1∥{1N(α)Γ(α)[Γ(α)(1−α)+τα]}. |
If this process is iterated then at τ=τ0, we get
∥ˉSn(t)∥≤{1N(α)Γ(α)[Γ(α)(1−α)+τα0]}ˉω1. |
Now, it is clear that limn→∞∥ˉSn(t)∥=0. In the same manner it can be put that ˉEn(t)→0, ˉVn(t)→0, and ˉRn(t)→0 whenever n→∞.
To clarify the uniqueness for the solutions of the system (2.5)–(2.8), we now assume that S′(t), E′(t), V′(t), and R′(t) are a distinct set of solutions for the said system, then
S(t)−S′(t)=(1−α)N(α)(ˉH1(S,t)−ˉH1(S′,t))+αN(α)Γ(α)∫t0(t−z)α−1(ˉH1(S,z)−ˉH1(S′,z))dz. |
Let us consider that kernel ˉH1 justify the Lipschitz condition and taking norm on above equation, we get the following inequality given below as:
∥S(t)−S′(t)∥{1−ˉϕ1N(α)Γ(α)[Γ(α)(1−α)+τα]}≤0. | (3.45) |
Similarly,
∥E(t)−E′(t)∥{1−ˉϕ2N(α)Γ(α)[Γ(α)(1−α)+τα]}≤0, | (3.46) |
∥V(t)−V′(t)∥{1−ˉϕ3N(α)Γ(α)[Γ(α)(1−α)+τα]}≤0, | (3.47) |
∥R(t)−R′(t)∥{1−ˉϕ4N(α)Γ(α)[Γ(α)(1−α)+τα]}≤0. | (3.48) |
Theorem 7. For the system (2.5)–(2.8), a unique solution exists if the following inequalities hold good
{1−ˉϕiN(α)Γ(α)[Γ(α)(1−α)+τα]}>0 |
for all i=1,2,3,4.
Proof. If we consider the assumption made, then from the inequalities given by (3.45)–(3.48),
∥S(t)−S′(t)∥=0,∥E(t)−E′(t)∥=0,∥V(t)−V′(t)∥=0,∥R(t)−R′(t)∥=0. |
This implies that S(t)=S′(t), E(t)=E′(t), V(t)=V′(t), and R(t)=R′(t). And this justifies the proof for the uniqueness of the solutions for COVID-19 model (2.5)–(2.8).
The numerical simulation is done using Mathematica for both CF and ABC approach models (2.1)–(2.4) and (2.5)–(2.8), respectively. Next, the comparison and discussion of the following results are done. The dynamics of the novel COVID-19 infection-vaccination model are given by the system (2.1)–(2.4) and (2.5)–(2.8), respectively, for various values of α, randomly selected, are plotted in Figures 2–5. The parametric plot amongst the state variables of the SEVR model are plotted in Figures 6 and 7. The initial values of the state variables are taken as: S0=0.1, E0=0.05, V0=0.5, and R0=0 [41,46].
Due to lack of clinical evidence and support, it is not sure the precise death rate of individuals due to COVID-19 infection, and so we manipulate the value of d to understand the death dynamics. The numerical simulations' comparison of Figures 2(a)–(d), 3(a)–(d), 4(a)–(d), 5(a)–(d) and Figures 2(e)–(h), 3(e)–(h), 4(e)–(h), 5(e)–(h) for both the CF- and ABC approach, respectively, show that for same non-natural values of α, parameter values given in Table 1 and same initial conditions the SEVR model shows different trajectories. It is observed that susceptible populace decrease at a slower rate with the ABC approach as compared to the CF approach for the values of α in Table 1, which can be clearly seen in Figure 2(e), (f) and 2(a), (b). But Figure 2(c), (d) and 2(g), (h) show that both CF- and ABC approach provides precisely same result. It is deduced from Figures 3(a), (b) vs. 3(e), (f) and 4(a), (b) vs. 4(e), (f) about comparisons that the ABC approach gives much variation in effected and vaccinated populaces than the CF approach, for d=0.002 and η=0.5, and 0.8. One more prominent aspect suggests that the effected and vaccinated populaces provide a sharp increase because of high spread of COVID-19 infection presented by Hellewell et al.[47] and Gupta et al. [48]. But Figures 3(c), (d) vs. 3(g), (h) and 4(c), (d) vs. 4(g), (h) explain that both the CF- and ABC approach yields almost same outcome.
ν | α | η | d | β | γ | λ |
0.01 | 0.8, 0.7, 0.6 | 0.5, 0.8 | 0.002, 0.05 | 0.2 | 0.7 | 0.01 |
[41] | estimated | estimated | estimated, [41] | [41] | [41] | [41] |
Moreover, on minute speculation of comparisons shown in Figure 3(a), (b), (e), (f) with Figure 5(a), (b), (e), (f) we see a difference between the peak of effected and recovered populaces, when d=0.002. Be that as it may, it is noted that in Figure 3(c), (d), (g), (h) with Figure 5(c), (d), (g), (h) the difference between the decreasing peak points is approximately 5 days, calculated at d=0.05. The gradient of curves for different values of α share similarities with the findings. This shows that affected individuals are recovering very quickly by the ABC approach, whereas the CF approach shows almost a delay in the transfer of affected individuals to recover compartments.
In all this, we have come across that for almost any efficacy of vaccine, and for arbitrary chosen α if the death rate d=0.002, then affected individuals exhibits virulent characteristics. This may result in tending towards the co-existing equilibrium point X∗. From the Table 2, it can be deduced mathematically that for any vaccine efficacy ranging between 50% to 80% effectiveness can bring stability to the susceptible individuals to fight against the virus. It would be interesting to see how some state variables of the SEVR model are responding to each other for the cases when Rn>1. Therefore, Figures 6 and 7 provide parametric plot between the state variables and it is noticeable that they experience a chaotic behaviour.
η | d | α | Rn | X0 Remark |
0.8 | 5.852 | Unstable | ||
0.002 | 0.7 | 4.434 | Unstable | |
0.6 | 3.341 | Unstable | ||
0.5 | 0.8 | 0.504 | Stable | |
0.05 | 0.7 | 0.495 | Stable | |
0.6 | 0.484 | Stable | ||
0.8 | 3.594 | Unstable | ||
0.002 | 0.7 | 2.821 | Unstable | |
0.6 | 2.206 | Unstable | ||
0.8 | 0.8 | 0.467 | Stable | |
0.05 | 0.7 | 0.454 | Stable | |
0.6 | 0.436 | Stable |
The virtue of the models (2.1)–(2.4) and (2.5)–(2.8), when contrasted, found remarkable differences under the parameter values given in Table 1. The reason is memory properties of the kernel in the fractional derivatives' definitions. The CF and ABC derivative has exponential kernel and generalized Mittag-Leffler kernel, respectively. The ABC type shows a power-law memory, and also partial exponential decay memory [49]. It is clear that the model lies upon the fractional order notably, for various values of α it displays a clear difference and suggested models (2.1)–(2.4) and (2.5)–(2.8) explores new aspects at the fractional values of α.
Infection-related contact ascends with a growth in the size of population. Thus, COVID-19 infection spread during vaccination program for non-integer order model is considered, using the CF and ABC sense. Numerical simulation output for the proposed fractional order models are shown with distinct fractional order values α∈]0,1[ and briefly compared, discussed and investigated. The vaccine efficacy and the death rate for state variables plays a significant role in escaping the infection. Since COVID-19 virus biology is changing rapidly, so the precise estimation of death rate, d, can unfold the appropriate time for vaccine administration and how effective it should be. The graphical results demonstrate the ABC approach provides better suitability for mild cases. Whereas, the CF approach provides superior and more flexible results for critical cases. The CF approach provided a guarantee for use in lenient cases, whereas the ABC approach has a notable impact on the dynamics of COVID-19 infection and has given new insight for its use as a device to further research in dynamics of the spread of the disease in critical cases. These results show that CF and ABC approach implementation in real life situations are both plausible and doable as per the severity of illness for patient management. The findings also underline that even incomplete vaccination can have delay positive repercussions in minding the symptoms and spread of the Coronavirus COVID-19. It is found from the analysis that proposed fractional order mathematical models yield better results than that of the classical ones. The entire manuscript deals with the solution of a dynamical system of COVID-19 model for various fractional order α ranging in the interval [0,1].
For future research work the analysis of COVID-19 infection spread for different geographical areas can be achieved by examining the models with relevant parameter values as per data trends of the region, and also including quarantine and number of dosages of vaccines compartments. It is anticipated that this research will provide significance and will thus strengthen the research relevant to COVID-19 transmission dynamics, so that progressive disease control policies are formulated to provide patients with better medical care to all in need.
The researchers would like to thank the Deanship of Scientific Research, Qassim University for funding the publication of this project. We are also thankful to the editor and anonymous reviewers for their fruitful comments and suggestions that help to improve this manuscript.
The authors declare there is no conflict of interest as well as no known competing financial interests.
[1] |
H. Akın, F. Sah, I. Siap, On 1D reversible cellular automata with reflective boundary over the prime field of order p, Int. J. Mod. Phys. C, 23 (2012), 1250004. https://doi.org/10.1142/S0129183111017020 doi: 10.1142/S0129183111017020
![]() |
[2] |
H. Akın, I. Siap, S. Uguzc, One-dimensional cellular automata with reflective boundary conditions and radius three, Acta Phys. Polonica A, 125 (2014), 405–407. https://doi.org/10.12693/APhysPolA.125.405 doi: 10.12693/APhysPolA.125.405
![]() |
[3] |
B. M. Boghosian, Lattice gases and cellular automata, Future Gener. Comp. Sy., 16 (1999), 171–185. https://doi.org/10.1016/S0167-739X(99)00045-X doi: 10.1016/S0167-739X(99)00045-X
![]() |
[4] |
A. Böttcher, S. Grudsky, Spectral properties of banded Toeplitz matrices, Soc. Ind. Appl. Math., 2005. https://doi.org/10.1137/1.9780898717853 doi: 10.1137/1.9780898717853
![]() |
[5] |
C. H. Chang, J. Y. Su, H. Akın, F. Sah, Reversibility problem of multidimensional finite cellular automata, J. Stat. Phys., 168 (2017), 208–231. https://doi.org/10.1007/s10955-017-1799-6 doi: 10.1007/s10955-017-1799-6
![]() |
[6] |
C. H. Chang, Y. C. Yang, Characterization of reversible intermediate boundary cellular automata, J. Stat. Mech.-Theory E., 2020 (2020), 013215. https://doi.org/10.1088/1742-5468/ab5b8f doi: 10.1088/1742-5468/ab5b8f
![]() |
[7] | R. J. Chen, S. J. Horng, Novel SCAN-CA-based image security system using SCAN and 2-D von Neumann cellular automata, Signal Process.-Image, 25 (2010), 413–426. |
[8] | Z. Cinkir, H. Akın, I. Siap, Reversibility of 1D cellular automata with periodic boundary over finite fields Zp, J. Stat. Phys., 143 (2011), 807–823. |
[9] |
S. Das, B. K. Sikdar, Characterization of 1-d periodic boundary reversible CA, Electron. Notes Theor. Comput. Sci., 252 (2009), 205–227. https://doi.org/10.1016/j.entcs.2009.09.022 doi: 10.1016/j.entcs.2009.09.022
![]() |
[10] | L. Gray, A mathematician looks at wolfram's new kind of science, Notices of the AMS, 50 (2003), 200–211. |
[11] | J. Kari, Reversibility of 2D cellular automata is undecidable, Physica D, 45 (1990), 386–395. |
[12] | J. Kari, Cryptosystems based on reversible cellular automata, Manuscript, August, 1992. |
[13] |
J. Kari, Reversibility and surjectivity problems of cellular automata, J. Comput. Syst. Sci., 48 (1994), 149–182. https://doi.org/10.1016/S0022-0000(05)80025-X doi: 10.1016/S0022-0000(05)80025-X
![]() |
[14] | J. Kari, Reversible cellular automata, International Conference on Developments in Language Theory, Springer, 2005, 57–68. |
[15] | M. E. Köroğlu, I. Siap, H. Akın, The reversibility problem for a family of two-dimensional cellular automata, Turkish J. Math., 40 (2016), 665–678. |
[16] | A. J. Laub, Matrix analysis for scientists and engineers, SIAM, 91 (2005). |
[17] | G. Manzini, L. Margara, Invertible linear cellular automata over Zm: Algorithmic and dynamical aspects, J. Comput. Syst. Sci., 56 (1998), 60–67. |
[18] |
Z. Mehrnahad, A. Latif, A novel image encryption scheme based on reversible cellular automata and chaos, Int. J. Inf. Technol. Comput. Sci., 11 (2019), 15–23. https://doi.org/10.5815/ijitcs.2019.11.02 doi: 10.5815/ijitcs.2019.11.02
![]() |
[19] | H. Nishio, Changing the neighborhood of cellular automata, International Conference on Machines, Computations, and Universality, Springer, 2007,255–266. |
[20] | A. Popovici, D. Popovici, Cellular automata in image processing, Fifteenth international symposium on mathematical theory of networks and systems, Citeseer, 1 (2002), 1–6. |
[21] | B. Ribba, T. Alarcon, K. Marron, P. K. Maini, Z. Agur, The use of hybrid cellular automaton models for improving cancer therapy, Lecture Notes in Computer Science, Springer, 3305 (2004), 444–453. |
[22] | P. J. Selvapeter, W. Hordijk, Cellular automata for image noise filtering, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), IEEE, 2009,193–197. |
[23] |
P. Sharma, M. Diwakar, N. Lal, Edge detection using moore neighborhood, Int. J. Comput. Appl., 61 (2013), 26–30. https://doi.org/10.5120/9910-4506 doi: 10.5120/9910-4506
![]() |
[24] | I. Siap, H. Akın, F. Sah, Characterization of two dimensional cellular automata over ternary fields, 348 (2011), 1258–1275. |
[25] | I. Siap, H. Akın, S. Uguz, Structure and reversibility of 2-dimensional hexagonal cellular automata, AIP Conference Proceedings, 62 (2011), 4161–4169. |
[26] | F. Temiz, F. Sah, H. Akın, Reversibility of a family of 2D cellularautomata hybridized by diamond andcross rules over finite fields and anapplication to visual cryptography, J. Cell. Autom., 14 (2019), 241–262. |
[27] |
S. Uguz, H. Akın, I. Siap, U. Sahin, On the irreversibility of moore cellular automata over the ternary field and image application, Appl. Math. Model., 40 (2016), 8017–8032. https://doi.org/10.1016/j.apm.2016.04.027 doi: 10.1016/j.apm.2016.04.027
![]() |
[28] | J. Wang, Periodicity and invertibility of lattice gas cellular automata, 2019. |
[29] |
X. Wang, D. Luan, A novel image encryption algorithm using chaos and reversible cellular automata, Commun. Nonlinear Sci. Numer. Simul., 18 (2013), 3075–3085. https://doi.org/10.1016/j.cnsns.2013.04.008 doi: 10.1016/j.cnsns.2013.04.008
![]() |
[30] | S. Wolfram, A new kind of science, Wolfram media Champaign, IL, 2002. |
[31] | B. Yang, C. Wang, A. Xiang, Reversibility of general 1D linear cellular automata over the binary field Z2 under null boundary conditions, Inform. Sci., 324 (2015), 23–31. |
[32] |
X. Zhang, D. Wang, B. Huang, S. Wang, Z. Zhang, S. Li, et al., A dynamic-static coupling topology optimization method based on hybrid cellular automata, Structures, 50 (2023), 1573–1583. https://doi.org/10.1016/j.istruc.2023.02.120 doi: 10.1016/j.istruc.2023.02.120
![]() |
1. | Shuangfei Li, Yingxian Zhu, Yunxian Dai, Yiping Lin, Stability Switching Curves and Hopf Bifurcation of a Fractional Predator–Prey System with Two Nonidentical Delays, 2022, 14, 2073-8994, 643, 10.3390/sym14040643 | |
2. | Houssine Zine, El Mehdi Lotfi, Delfim F. M. Torres, Noura Yousfi, Taylor’s Formula for Generalized Weighted Fractional Derivatives with Nonsingular Kernels, 2022, 11, 2075-1680, 231, 10.3390/axioms11050231 | |
3. | Moirangthem Bidyaluxmi Devi, Arpita Devi, Praveen Kumar Gupta, Dharmendra Tripathi, Response of vaccination on community transmission of COVID-19: a dynamical approach, 2022, 231, 1951-6355, 3749, 10.1140/epjs/s11734-022-00652-0 | |
4. | H Yépez-Martínez, J F Gómez-Aguilar, Mustafa Inc, New modied Atangana-Baleanu fractional derivative applied to solve nonlinear fractional dierential equations, 2023, 98, 0031-8949, 035202, 10.1088/1402-4896/acb591 | |
5. | A. K. Misra, Jyoti Maurya, Mohammad Sajid, Modeling the effect of time delay in the increment of number of hospital beds to control an infectious disease, 2022, 19, 1551-0018, 11628, 10.3934/mbe.2022541 | |
6. | Djalal Boucenna, Amar Chidouh, Delfim F. M. Torres, Existence Results for a Multipoint Fractional Boundary Value Problem in the Fractional Derivative Banach Space, 2022, 11, 2075-1680, 295, 10.3390/axioms11060295 | |
7. | Mohammed Subhi Hadi, Bülent Bilgehan, Fractional COVID-19 Modeling and Analysis on Successive Optimal Control Policies, 2022, 6, 2504-3110, 533, 10.3390/fractalfract6100533 | |
8. | Mohammad Sajid, Biplab Dhar, Ahmed S. Almohaimeed, Differential order analysis and sensitivity analysis of a CoVID-19 infection system with memory effect, 2022, 7, 2473-6988, 20594, 10.3934/math.20221129 | |
9. | Asish Adak, Arpita Devi, Praveen Kumar Gupta, 2024, 3045, 0094-243X, 030009, 10.1063/5.0201315 | |
10. | Masuda Akter, Mohammad Sharif Ullah, Mutum Zico Meetei, Abdullah A. Zaagan, Ali M. Mahnashi, An innovative fractional-order evolutionary game theoretical study of personal protection, quarantine, and isolation policies for combating epidemic diseases, 2024, 14, 2045-2322, 10.1038/s41598-024-61211-2 | |
11. | Masakazu Onitsuka, Iz-iddine EL-Fassi, GENERALIZED CAPUTO-FABRIZIO FRACTIONAL DIFFERENTIAL EQUATION, 2024, 14, 2156-907X, 964, 10.11948/20230221 | |
12. | Ritu Agarwal, Pooja Airan, Mohammad Sajid, Numerical and graphical simulation of the non-linear fractional dynamical system of bone mineralization, 2024, 21, 1551-0018, 5138, 10.3934/mbe.2024227 | |
13. | P K Santra, G S Mahapatra, Sanjoy Basu, Stability analysis of fractional epidemic model for two infected classes incorporating hospitalization impact, 2024, 99, 0031-8949, 065237, 10.1088/1402-4896/ad4692 | |
14. | Biplab Dhar, Manisha Malik, Mathematical analysis of a new dimensionalized fractal-fractional operator with application to colorectal cancer treatment model, 2025, 1598-5865, 10.1007/s12190-025-02464-6 |
η | d | α | Rn | X0 Remark |
0.8 | 5.852 | Unstable | ||
0.002 | 0.7 | 4.434 | Unstable | |
0.6 | 3.341 | Unstable | ||
0.5 | 0.8 | 0.504 | Stable | |
0.05 | 0.7 | 0.495 | Stable | |
0.6 | 0.484 | Stable | ||
0.8 | 3.594 | Unstable | ||
0.002 | 0.7 | 2.821 | Unstable | |
0.6 | 2.206 | Unstable | ||
0.8 | 0.8 | 0.467 | Stable | |
0.05 | 0.7 | 0.454 | Stable | |
0.6 | 0.436 | Stable |
ν | α | η | d | β | γ | λ |
0.01 | 0.8, 0.7, 0.6 | 0.5, 0.8 | 0.002, 0.05 | 0.2 | 0.7 | 0.01 |
[41] | estimated | estimated | estimated, [41] | [41] | [41] | [41] |
η | d | α | Rn | X0 Remark |
0.8 | 5.852 | Unstable | ||
0.002 | 0.7 | 4.434 | Unstable | |
0.6 | 3.341 | Unstable | ||
0.5 | 0.8 | 0.504 | Stable | |
0.05 | 0.7 | 0.495 | Stable | |
0.6 | 0.484 | Stable | ||
0.8 | 3.594 | Unstable | ||
0.002 | 0.7 | 2.821 | Unstable | |
0.6 | 2.206 | Unstable | ||
0.8 | 0.8 | 0.467 | Stable | |
0.05 | 0.7 | 0.454 | Stable | |
0.6 | 0.436 | Stable |