Results 21 to 30 of about 56,293 (261)
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2022 For exploring the meaning of the power set in evidence theory, a possible explanation of power set is proposed from the view of Pascal’s triangle and combinatorial number. Here comes the question: what would happen if the combinatorial number is replaced by permutation number?
openaire +2 more sources
Involution factorizations of Ewens random permutations [PDF]
Discrete Mathematics & Theoretical Computer ScienceAn involution is a bijection that is its own inverse. Given a permutation $σ$ of $[n],$ let $\mathsf{invol}(σ)$ denote the number of ways $σ$ can be expressed as a composition of two involutions of $[n].$ We prove that the statistic $\mathsf{invol}$ is ...
Charles Burnette
doaj +1 more source
Comparing functional annotation analyses with Catmap
BMC Bioinformatics, 2004 Background Ranked gene lists from microarray experiments are usually analysed by assigning significance to predefined gene categories, e.g., based on functional annotations. Tools performing such analyses are often restricted to a category score based on
Krogh Morten +2 more
doaj +1 more source
Data Streams as Random Permutations: the Distinct Element Problem [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 In this paper, we show that data streams can sometimes usefully be studied as random permutations. This simple observation allows a wealth of classical and recent results from combinatorics to be recycled, with minimal effort, as estimators for various ...
Ahmed Helmi +3 more
doaj +1 more source
The height of q-Binary Search Trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2002 q-binary search trees are obtained from words, equipped with a geometric distribution instead of permutations. The average and variance of the heighth computated, based on random words of length n, as well as a Gaussian limit law.
Michael Drmota, Helmut Prodinger
doaj +3 more sources
A random von Neumann theorem for uniformly distributed sequences of partitions
Open Mathematics, 2022 In this paper, we prove a theorem that confirms, under a supplementary condition, a conjecture concerning random permutations of sequences of partitions of the unit interval.
Carbone Ingrid
doaj +1 more source
In-place random list permutations [PDF]
Information Processing Letters, 1999 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wen-Ping Hwang, Ching-Lin Wang
openaire +1 more source
Random Shuffling Permutations of Nucleotides [PDF]
Journal of Systemics, Cybernetics and Informatics, 2003 In this paper, we discuss a shuffling sequence problem: Given a DNA sequence, we generate a random sequence that preserves the frequencies of all mononucleotides, dinucleotides, trinucleotides or some high order base-compositions of the given sequence ...
Shiquan Wu, Xun Gu
doaj
THE ANALYSIS OF RANDOM PERMUTATIONS WITH s-PROHIBITION
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2015 Transpositions of lower lines of random permutanions of size n with forbidden subsequences of size s < n are considered. The number of such transpositions are finded, their enumerations are realized, the numeration problem of outcomes of the scheme is
Natalia Enatskaya
doaj +1 more source
Combinatorial specification of permutation classes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 This article presents a methodology that automatically derives a combinatorial specification for the permutation class $\mathcal{C} = Av(B)$, given its basis $B$ of excluded patterns and the set of simple permutations in $\mathcal{C}$, when these sets ...
Frédérique Bassino +4 more
doaj +1 more source