Abstract
As one of the basic arithmetic gates of DNA circuits, the DNA subtraction gate plays an important role in the design and optimization of circuits. A nonlinear system with stochastic perturbations and delays is constructed to accurately describe the reaction process of DNA subtraction gates and comprehensively analyze the system dynamics. At the same time, enzyme recognition sites are added to the original basis of the DNA subtraction gate to increase the reaction rate. According to the law of conservation of quality, the dimensionality reduction of the system model with stochastic perturbation and time delay is performed, which greatly reduces the computational complexity. The properties of the solution of a DNA subtraction gate system are discussed, and the Lyapunov analysis proves that the model solution is global and unique. The properties of the solutions indicate that the constructed DNA subtraction gate system with stochastic perturbations and time delays is of practical significance. Through systematic ergodic analysis, it is found that the DNA subtraction gate system is distributed smoothly, which provides a theoretical basis for the realization of the DNA subtraction function. The results of numerical simulation show that the DNA subtraction gate can be implemented successfully under the influence of stochastic disturbance and time delay.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196–1201 (2011)
Zhang, D., Winfree, E.: Control of DNA strand displacement kinetics using toehold exchange. J. Am. Chem. Soc. 131(47), 17303–17314 (2009)
Rogers, W., Manoharan, V.: Programming colloidal phase transitions with DNA strand displacement. Science 347(6222), 639–642 (2015)
Niu, Y., Han, F., Zhang, X., Zhou, Z.: A circuit simplification mechanism based on dna combinatorial strands displacement. Fund. Inform. 164(2–3), 243–257 (2019)
Carbone, A., Seeman, N.C.: Circuits and programmable self-assembling DNA structures. Proc. Nat. Acad. Sci. 99(20), 12577–12582 (2002)
Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024(1994)
Liu, X., Parhi, K.K.: Molecular and DNA artificial neural networks via fractional coding. IEEE Trans. Biomed. Circuits Syst. 14(3), 490–503 (2020)
De Silva, A.P.: Molecular logic gate arrays. Chem. Asian J. 6(3), 750–766 (2011)
Coskun, A., Deniz, E., Akkaya, E.U.: Effective PET and ICT switching of boradiazaindacene emission: a unimolecular, emission-mode, molecular half-subtractor with reconfigurable logic gates. Org. Lett. 7(23), 5187–5189 (2005)
Tandon, A., et al.: Demonstration of arithmetic calculations by DNA tile-based algorithmic self-assembly. ACS Nano 14(5), 5260–5267 (2020)
Chang, R.J.: Cyclostationary gaussian and non-gaussian linearization on analyzing double-well nonlinear oscillators. Mech. Syst. Signal Proc. 142, 106726 (2020)
Li, W., Yang, Y., Yan, H., Liu, Y.: Three-input majority logic gate and multiple input logic circuit based on DNA strand displacement. Nano Lett. 13(6), 2980–2988 (2013)
Mao, X.: Stochastic Differential Equations and Applications. Elsevier, Amsterdam (2007)
Gray, A., Greenhalgh, D., Hu, L., Mao, X., Pan, J.: A stochastic differential equation SIS epidemic model. SIAM J. Appl. Math. 71, 876–902 (2011)
Khasminskii, R.: Stochastic Stability of Differential Equations. vol. 66. Springer Science & Business Media, Berlin (2011)
Kahl, C., Schurz, H.: Balanced Milstein methods for ordinary SDEs. Monte Carlo Methods Appl. 12(2), 143–170 (2006)
Acknowledgements
This work is supported by the National Key R&D Program of China (No. 2018YFC0910500), National Natural Science Foundation of China (Nos. 61425002, 61751203, 61772100, 61972266, 61802040, 61672121, 61572093), Program for Changjiang Scholars and Innovative Research Team in University (No. IRT_15R07), Program for Liaoning Innovative Research Team in University (No. LT2017012), Natural Science Foundation of Liaoning Province (Nos. 2020-KF-14-05, 2019-ZD-0567), High-level Talent Innovation Support Program of Dalian City (Nos. 2017RQ060, 2018RQ75), Dalian Outstanding Young Science and Technology Talent Support Program (No. 2017RJ08), State Key Laboratory of Light Alloy Casting Technology for High-end Equipment (No.LACT-006) and Scientific Research Fund of Liaoning Provincial Education Department (No. JYT19051).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, H., Lv, H., Zhang, Q. (2021). Dynamic Behavior Analysis of DNA Subtraction Gate with Stochastic Disturbance and Time Delay. In: Tan, Y., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2021. Lecture Notes in Computer Science(), vol 12689. Springer, Cham. https://doi.org/10.1007/978-3-030-78743-1_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-78743-1_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78742-4
Online ISBN: 978-3-030-78743-1
eBook Packages: Computer ScienceComputer Science (R0)