Repeatable Random Permutation Set

11/03/2022
by   Wenran Yang, et al.
0

Random permutation set (RPS), as a recently proposed theory, enables powerful information representation by traversing all possible permutations. However, the repetition of items is not allowed in RPS while it is quite common in real life. To address this issue, we propose repeatable random permutation set (R^2PS) which takes the repetition of items into consideration. The right and left junctional sum combination rules are proposed and their properties including consistency, pseudo-Matthew effect and associativity are researched. Based on these properties, a decision support system application is simulated to show the effectiveness of R^2PS.

READ FULL TEXT

page 2

page 5

page 6

research
12/19/2022

Lower bound on the running time of Pop-Stack Sorting on a random permutation

Pop-Stack Sorting is an algorithm that takes a permutation as an input a...
research
08/31/2020

Rotational analysis of ChaCha permutation

We show that the underlying permutation of ChaCha20 stream cipher does n...
research
10/11/2022

Benefits of Permutation-Equivariance in Auction Mechanisms

Designing an incentive-compatible auction mechanism that maximizes the a...
research
03/02/2023

Pseudo Quantum Random Number Generator with Quantum Permutation Pad

Cryptographic random number generation is critical for any quantum safe ...
research
02/15/2021

Preimages under the Queuesort algorithm

Following the footprints of what have been done with the algorithm Stack...
research
03/14/2022

A Supervised Learning Approach to Rankability

The rankability of data is a recently proposed problem that considers th...
research
07/04/2022

A Permutation-Based Heuristic for Buy Low, Sell High

Buy low, sell high is one of the basic rules of thumb used in investment...

Please sign up or login with your details

Forgot password? Click here to reset