2000 character limit reached
Random Walk in Random Permutation Set Theory (2404.03978v2)
Published 5 Apr 2024 in cs.AI, cs.IT, and math.IT
Abstract: Random walk is an explainable approach for modeling natural processes at the molecular level. The Random Permutation Set Theory (RPST) serves as a framework for uncertainty reasoning, extending the applicability of Dempster-Shafer Theory. Recent explorations indicate a promising link between RPST and random walk. In this study, we conduct an analysis and construct a random walk model based on the properties of RPST, with Monte Carlo simulations of such random walk. Our findings reveal that the random walk generated through RPST exhibits characteristics similar to those of a Gaussian random walk and can be transformed into a Wiener process through a specific limiting scaling procedure. This investigation establishes a novel connection between RPST and random walk theory, thereby not only expanding the applicability of RPST, but also demonstrating the potential for combining the strengths of both approaches to improve problem-solving abilities.
- Ansari-Rad, M., Abdi, Y., and Arzi, E., “Monte Carlo random walk simulation of electron transport in dye-sensitized nanocrystalline solar cells: Influence of morphology and trap distribution,” The Journal of Physical Chemistry C 116, 3212–3218 (2012).
- AP, D., “Upper and lower probabilities induced by a multivalued mapping,” The Annals of Mathematical Statistics 38, 325–339 (1967).
- Chen, L. and Deng, Y., “Entropy of Random Permutation Set,” Communications in Statistics - Theory and Methods , 1–19 (2023).
- Chen, L., Deng, Y., and Cheong, K. H., “The Distance of Random Permutation Set,” Information Sciences 628, 226–239 (2023a).
- Chen, L., Deng, Y., and Cheong, K. H., “Permutation Jensen–Shannon divergence for Random Permutation Set,” Engineering Applications of Artificial Intelligence 119, 105701 (2023b).
- Cherayil, B. J., “Internal friction as a factor in the anomalous chain length dependence of DNA transcriptional dynamics,” The Journal of Chemical Physics 160, 014903 (2024).
- Deng, J. and Deng, Y., “Maximum entropy of random permutation set,” Soft Computing 26, 11265–11275 (2022).
- Deng, Y., “Deng entropy,” Chaos, Solitons & Fractals 91, 549–553 (2016).
- Deng, Y., “Random Permutation Set,” INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL 17 (2022), 10.15837/ijccc.2022.1.4542.
- Ding, Y.-K., Zhang, Z.-Y., and Liu, J.-M., “Simulation of quantum walks on a circle with polar molecules via optimal control,” The Journal of Chemical Physics 159, 204303 (2023).
- Einstein, A., Investigations on the Theory of the Brownian Movement (Courier Corporation, 1956).
- Gao, L., Yin, M., Xiao, F., and Cao, Z., “A complex belief jensen-shannon divergence in complex evidence theory for decision-making,” in 2023 IEEE International Conference on Unmanned Systems (ICUS) (IEEE, 2023) pp. 299–304.
- Kessing, R. K., Yang, P.-Y., Manmana, S. R., and Cao, J., “Long-Range Non-Equilibrium Coherent Tunneling Induced by Fractional Vibronic Resonances,” The Journal of Physical Chemistry Letters 13, 6831–6838 (2022), arxiv:2111.06137 [cond-mat, physics:physics, physics:quant-ph] .
- Lin, Y., Julaiti, A., and Zhang, Z., “Mean first-passage time for random walks in general graphs with a deep trap,” The Journal of chemical physics 137 (2012).
- Liu, R., Zhan, T., Li, Z., and Deng, Y., “Learnable wsn deployment of evidential collaborative sensing model,” arXiv preprint arXiv:2403.15728 (2024).
- Liu, S., Zhao, Y., and Xiao, F., “A new complex deng entropy with its application in pattern classification,” in 2023 IEEE International Conference on Unmanned Systems (ICUS) (IEEE, 2023) pp. 1310–1315.
- Shafer, G., A Mathematical Theory of Evidence, Vol. 42 (Princeton university press, 1976).
- Shannon, C. E., “A mathematical theory of communication,” The Bell system technical journal 27, 379–423 (1948).
- Thompson, C. J., Kienle, D. F., and Schwartz, D. K., “Enhanced Facilitated Diffusion of Membrane-Associating Proteins under Symmetric Confinement,” The Journal of Physical Chemistry Letters 13, 2901–2907 (2022).
- Tojo, C. and Argyrakis, P., “Correlated random walk in continuous space,” .
- Yang, P., Henle, E. A., Fern, X. Z., and Simon, C. M., “Classifying the toxicity of pesticides to honey bees via support vector machines with random walk graph kernels,” The Journal of Chemical Physics 157, 034102 (2022).
- Yang, X. and Xiao, F., “A novel uncertainty modeling method in complex evidence theory for decision making,” Engineering Applications of Artificial Intelligence 133, 108164 (2024).
- Zhan, T., Li, Z., and Deng, Y., “Random Graph Set and Evidence Pattern Reasoning Model,” (2024), arxiv:2402.13058 [cs] .
- Zhao, T., Li, Z., and Deng, Y., “Information fractal dimension of Random Permutation Set,” Chaos, Solitons & Fractals 174, 113883 (2023).
- Zhou, J., Li, Z., Cheong, K. H., and Deng, Y., “Limit of the maximum random permutation set entropy,” arXiv preprint arXiv:2403.06206 (2024).
- Zhou, Q., Cui, Y., Li, Z., and Deng, Y., “Marginalization in random permutation set theory: From the cooperative game perspective,” Nonlinear Dynamics , 10.1007/s11071–023–08506–7 (2022).
- Zhu, M., Xu, W., Li, W., Zhang, Z., and Kan, H., “Hitting times of random walks on edge corona product graphs,” The Computer Journal 67, 485–497 (2023), https://academic.oup.com/comjnl/article-pdf/67/2/485/56701277/bxac189.pdf .
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.