Results 11 to 20 of about 76,162 (262)
Permutation Entropy for Random Binary Sequences
Entropy, 2015 In this paper, we generalize the permutation entropy (PE) measure to binary sequences, which is based on Shannon’s entropy, and theoretically analyze this measure for random binary sequences.
Lingfeng Liu +3 more
doaj +3 more sources
Random Permutation Set Reasoning
IEEE Transactions on Pattern Analysis and Machine IntelligenceIn artificial intelligence, it is crucial for pattern recognition systems to process data with uncertain information, necessitating uncertainty reasoning approaches such as evidence theory. As an orderable extension of evidence theory, random permutation set (RPS) theory has received increasing attention. However, RPS theory lacks a suitable generation
Jian-Bo Yang, Yong Deng, Jixiang Deng
exaly +4 more sources
Random permutations and queues
Advances in Applied Mathematics, 2023 28 ...
Alexander V. Gnedin, Dudley Stark
openaire +3 more sources
Permutations on the Random Permutation [PDF]
The Electronic Journal of Combinatorics, 2015 The random permutation is the Fraïssé limit of the class of finite structures with two linear orders. Answering a problem stated by Peter Cameron in 2002, we use a recent Ramsey-theoretic technique to show that there exist precisely 39 closed supergroups of the automorphism group of the random permutation, and thereby expose all symmetries of this ...
Julie Linman, Michael Pinsker
openaire +3 more sources
Solving Simple Stochastic Games with Few Random Vertices [PDF]
Logical Methods in Computer Science, 2009 Simple stochastic games are two-player zero-sum stochastic games with turn-based moves, perfect information, and reachability winning conditions. We present two new algorithms computing the values of simple stochastic games.
Hugo Gimbert, Florian Horn
doaj +1 more source
Enumeration of Permutation Classes and Weighted Labelled Independent Sets [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 In this paper, we study the staircase encoding of permutations, which maps a permutation to a staircase grid with cells filled with permutations. We consider many cases, where restricted to a permutation class, the staircase encoding becomes a bijection ...
Christian Bean +2 more
doaj +1 more source
Patterns in Random Permutations [PDF]
Combinatorica, 2020 Every k entries in a permutation can have one of k! different relative orders, called patterns. How many times does each pattern occur in a large random permutation of size n? The distribution of this k!-dimensional vector of pattern densities was studied by Janson, Nakamura, and Zeilberger (2015).
openaire +3 more sources
Mathematics, 2023 With the development of modern data collection techniques, researchers often encounter high-dimensional data across various research fields. An important problem is to determine whether several groups of these high-dimensional data originate from the ...
Zhi Peng Ong +3 more
doaj +1 more source
Efficient and Privacy-Preserving Massive Data Processing for Smart Grids
IEEE Access, 2021 Analysis and utilization of massive meter data can help decision-makers provide reasonable decisions. Therefore, multi-functional meter data processing has received considerable attention in recent years.
Hua Shen +4 more
doaj +1 more source
Local extrema in random permutations and the structure of longest alternating subsequences [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Let $\textbf{as}_n$ denote the length of a longest alternating subsequence in a uniformly random permutation of order $n$. Stanley studied the distribution of $\textbf{as}_n$ using algebraic methods, and showed in particular that $\mathbb{E}(\textbf{as ...
Dan Romik
doaj +1 more source