English

Maximum Entropy of Random Permutation Set

Information Theory 2022-03-24 v1 Artificial Intelligence math.IT

Abstract

Recently, a new type of set, named as random permutation set (RPS), is proposed by considering all the permutations of elements in a certain set. For measuring the uncertainty of RPS, the entropy of RPS is presented. However, the maximum entropy principle of RPS entropy has not been discussed. To address this issue, in this paper, the maximum entropy of RPS is presented. The analytical solution for maximum entropy of RPS and its corresponding PMF condition are respectively proofed and discussed. Numerical examples are used to illustrate the maximum entropy RPS. The results show that the maximum entropy RPS is compatible with the maximum Deng entropy and the maximum Shannon entropy. When the order of the element in the permutation event is ignored, the maximum entropy of RPS will degenerate into the maximum Deng entropy. When each permutation event is limited to containing just one element, the maximum entropy of RPS will degenerate into the maximum Shannon entropy.

Keywords

Cite

@article{arxiv.2203.11941,
  title  = {Maximum Entropy of Random Permutation Set},
  author = {Jixiang Deng and Yong Deng},
  journal= {arXiv preprint arXiv:2203.11941},
  year   = {2022}
}

Comments

17 pages, 2 figures

R2 v1 2026-06-24T10:22:25.850Z