Entropic Explanation of Power Set

  • Yutong Song
  • Yong Deng

Abstract

A power set of a set S is defined as the set of all subsets of S, including set S itself and empty set, denoted as P(S) or 2S. Given a finite set S with |S|=n hypothesis, one property of power set is that the amount of subsets of S is |P(S)| = 2n.  However, the physica meaning of power set needs exploration. To address this issue, a possible explanation of power set is proposed in this paper. A power set of n events can be seen as all possible k-combination, where k ranges from 0 to n. It means the power set extends the event space in probability theory into all possible combination of the single basic event. From the view of power set, all subsets or all combination of basic events, are created equal. These subsets are assigned with the mass function, whose uncertainty can be measured by Deng entropy. The relationship between combinatorial number, Pascal's triangle and power set is revealed by Deng entropy quantitively from the view of information measure. 

References

[1] Dempster, A.P., 1967. Upper and lower probabilities induced by a multivalued mapping, 57-72.

[2] Deng, J., Deng, Y., 2021. Information volume of fuzzy membership function. International Journal of Computers Communications & Control 16, 4106.

[3] Deng, Y., 2016. Deng entropy. Chaos, Solitons & Fractals 91, 549-553.

[4] Deng, Y., 2020a. Information volume of mass function. International Journal of Computers Communications & Control 15, 3983.

[5] Deng, Y., 2020b. Uncertainty measure in evidence theory. SCIENCE CHINA Information Sciences 63, 210201.

[6] Fenton, G.A., Griffiths, D.V., 2008. Review of Probability Theory. Risk Assessment in Geotechnical Engineering.

[7] Fraenkel, A.A., Bar-Hillel, Y., Levy, A., 1973. Foundations of set theory. Elsevier.

[8] Gao, X., Pan, L., Deng, Y., 2021. Quantum pythagorean fuzzy evidence theory (qpfet): A negation of quantum mass function view. IEEE Transactions on Fuzzy Systems .

[9] Jaynes, E.T., 2004. Probability theory: The logic of science. Mathematical Intelligencer 57, 76-77.

[10] Jech, T., 2013. Set theory. Springer Science & Business Media.

[11] Kazemi, M.R., Tahmasebi, S., Buono, F., Longobardi, M., 2021. Fractional deng entropy and extropy and some applications. Entropy 23, 623.

[12] Kullback, S., 1997. Information theory and statistics. Courier Corporation.

[13] Liao, H., Ren, Z., Fang, R., 2020. A deng-entropy-based evidential reasoning approach for multi-expert multi-criterion decision-making with uncertainty. International Journal of Computational Intelligence Systems 13, 1281-1294.

[14] Lin, J., 1991. Divergence measures based on the shannon entropy. IEEE Transactions on Information theory 37, 145-151.

[15] Ross, S., 2009. A first course in probability. Upper Saddle River 6.

[16] Ryser, H.J., 1963. Combinatorial mathematics. volume 14. American Mathematical Soc.

[17] Shafer, G., 1976. A mathematical theory of evidence. volume 42. Princeton university press.

[18] Shannon, C.E., 1948. A mathematical theory of communication. The Bell system technical journal 27, 379-423.

[19] Van Lint, J.H., Wilson, R.M., Wilson, R.M., 2001. A course in combinatorics. Cambridge university press.

[20] Xiao, F., 2021a. CaFtR: A fuzzy complex event processing method. International Journal of Fuzzy Systems, 1-14.

[21] Xiao, F., 2021b. CEQD: A complex mass function to predict interference effects. IEEE Transactions on Cybernetics .

[22] Xinyang, D., Yebi, C., Jiang, W., 2021. An ecr-pcr rule for fusion of evidences defined on a non-exclusive framework of discernment. Chinese Journal of Aeronautics .

[23] Xue, Y., Deng, Y., 2021. Interval-valued belief entropies for dempster-shafer structures. Soft Computing, 1-9.
Published
2021-08-13
How to Cite
SONG, Yutong; DENG, Yong. Entropic Explanation of Power Set. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 16, n. 4, aug. 2021. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/4413>. Date accessed: 17 sep. 2021. doi: https://doi.org/10.15837/ijccc.2021.4.4413.