Learn R Programming
⚠️There's a newer version (1.14) of this package.Take me there.

PerMallows (version 1.13)

Permutations and Mallows Distributions

Description

Includes functions to work with the Mallows and Generalized Mallows Models. The considered distances are Kendall's-tau, Cayley, Hamming and Ulam and it includes functions for making inference, sampling and learning such distributions, some of which are novel in the literature. As a by-product, PerMallows also includes operations for permutations, paying special attention to those related with the Kendall's-tau, Cayley, Ulam and Hamming distances. It is also possible to generate random permutations at a given distance, or with a given number of inversions, or cycles, or fixed points or even with a given length on LIS (longest increasing subsequence).

Copy Link

Version

Install

install.packages('PerMallows')

Monthly Downloads

240

Version

1.13

License

GPL (>= 2)

Maintainer

Ekhine Irurozki

Last Published

April 28th, 2017

Functions in PerMallows (1.13)

decomp2perm

Get a permutation consistent with a decomposition vector
dgmm

Calculate the probability of a permutation in a GMM
data.apa

Sample of permutations APA
data.order

Sample of permutations
cycle2str

Friendly display the cycles
cycles2perm

Get the permutation given the cycles
distance

Compute the distance between permutations
dmm

Calculate the probability of a permutation in a MM
compose

Compose permutations
count.perms

Count permutations at a distance
lgmm.theta

MLE for theta - Generalized Mallows Model
lmm

Learn a Mallows Model
is.permutation

Check if its argument is a permutation
lgmm

Learn a Generalized Mallows Model
rmm

Sample a Mallows Model
expectation.gmm

Compute the expected distance, GMM under the Hamming distance
expectation.mm

Compute the expected distance, MM under the Hamming distance
perm.sample.med

Sample of permutations
perm.sample.small

Sample of permutations
freq.matrix

Compute the frequency matrix
generate.aux.files

Generates the files for Ulam
lmm.theta

MLE for theta - Mallows Model
marginal

Compute the marginal probability, GMM under the Hamming distance
permutations.of

Generate every permutation of perm.length item
rdist

Generate a collection of permutations at a given distance
identity.permutation

Generate identity the permutation
insert

Insert operator
maxi.dist

Get the maximum value of the distance ebtween permutations
order.ratings

Convert rating to permutation
read.perms

Read a text file with a collection of permtuations
rgmm

Sample a Generalized Mallows Model
inverse.perm

Generate inverse permutation
inversion

Inversion operator
perm2cycles

Decompose a permutation in a set of cycles
perm2decomp

Get the decomposition vector
swap

Swap two items of a permutation
runif.permutation

Random permutation