Limit of the maximum random permutation set entropy

被引:0
|
作者
Zhou, Jiefeng [1 ,2 ]
Li, Zhen [3 ]
Cheong, Kang Hao [4 ]
Deng, Yong [1 ,5 ]
机构
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu 610054, Sichuan, Peoples R China
[2] Univ Elect Sci & Technol China, Yingcai Honors Coll, Chengdu 611731, Sichuan, Peoples R China
[3] China Mobile Informat Technol Ctr, Beijing 100029, Peoples R China
[4] Nanyang Technol Univ, Sch Phys & Math Sci, Div Math Sci, Singapore 637371, Singapore
[5] Vanderbilt Univ, Sch Med, Nashville, TN 37240 USA
基金
中国国家自然科学基金;
关键词
Shannon entropy; Deng entropy; Dempster-Shafer evidence theory; Approximation; Random permutation set; Maximum entropy;
D O I
10.1016/j.physa.2025.130425
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The Random Permutation Set (RPS) is a recently proposed new type of set, which can be regarded as the generalization of evidence theory. To measure the uncertainty of RPS, the entropy of RPS and its corresponding maximum entropy have been proposed. Exploring the maximum entropy provides a possible way to understand the physical meaning of RPS. In this paper, a new concept, the envelope of entropy function, is defined. In addition, the limit of the envelope of RPS entropy is derived and proven. Compared with the existing method, the computational complexity of the proposed method to calculate the envelope of RPS entropy decreases greatly. The result shows that when the cardinality of a RPS (marked as N) approaches to infinity, the limit form of the envelope of the entropy of RPS converges to e & sdot; (N!)2, which is highly connected to the constant e and factorial. Finally, numerical examples validate the efficiency and conciseness of the proposed envelope, which provides new insights into the maximum entropy function.
引用
收藏
页数:13
相关论文
共 50 条
  • [31] CONDITIONAL LIMIT THEOREM FOR THE MAXIMUM OF A RANDOM WALK IN RANDOM ENVIRONMENT
    Afanasyev, V. I.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2014, 58 (04) : 525 - 545
  • [32] Limit theorem for the general number of cycles in a random A-permutation
    Yakymiv, A. L.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2008, 52 (01) : 133 - 146
  • [33] On the maximum entropy theorem for complex random vectors
    Tauböck, G
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 41 - 41
  • [34] Random quantal fields and maximum entropy principle
    Duras, MM
    NOISE IN COMPLEX SYSTEMS AND STOCHASTIC DYNAMICS III, 2005, 5845 : 193 - 200
  • [35] Maximum entropy random fields for texture analysis
    Yang, XY
    Liu, J
    PATTERN RECOGNITION LETTERS, 2002, 23 (1-3) : 93 - 101
  • [36] Maximum entropy approach to characterization of random media
    Vakarin, E. V.
    Badiali, J. P.
    BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2006, 872 : 411 - +
  • [37] Limit laws for the diameter of a random point set
    Appel, MJB
    Najim, CA
    Russo, RP
    ADVANCES IN APPLIED PROBABILITY, 2002, 34 (01) : 1 - 10
  • [38] Maximum antichains in random subsets of a finite set
    Osthus, D
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 90 (02) : 336 - 346
  • [39] Maximum weight k-independent set problem on permutation graphs
    Saha, A
    Pal, M
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (12) : 1477 - 1487
  • [40] Advances in computation of the maximum of a set of random variables
    Sinha, Debjit
    Zhou, Hai
    Shenoy, Narendra V.
    ISQED 2006: PROCEEDINGS OF THE 7TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2006, : 306 - +