Learn R Programming

PerMallows (version 1.14)

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

228

Version

1.14

License

GPL (>= 2)

Maintainer

Ekhine Irurozki

Last Published

February 13th, 2025

Functions in PerMallows (1.14)

Compute the marginal probability, GMM under the Hamming distance

Compute the frequency matrix

Sample a Generalized Mallows Model

Learn a Mallows Model

MLE for theta - Mallows Model

Sample a Mallows Model

runif.permutation

Random permutation

Swap two items of a permutation

Get the maximum value of the distance ebtween permutations

perm.sample.small

Sample of permutations

Decompose a permutation in a set of cycles

perm.sample.med

Sample of permutations

Read a text file with a collection of permutations

permutations.of

Generate every permutation of perm.length item

Convert rating to permutation

Get the decomposition vector

MLE for theta - Generalized Mallows Model

Generate a collection of permutations at a given distance

Learn a Generalized Mallows Model

Calculate the probability of a permutation in a GMM

Sample of permutations APA

Calculate the probability of a permutation in a MM

Sample of permutations

Compose Permutations

Compute the distance between permutations

Friendly display the cycles

Get a permutation consistent with a decomposition vector

Get the permutation given the cycles

Count permutations at a distance

generate.aux.files

Generates the files for Ulam

Inversion operator

Check if its argument is a permutation

Compute the expected distance, MM under the Hamming distance

identity.permutation

Generate identity the permutation

.CAYLEY.DISTANCE

PerMallows: A Package for Sampling and Estimation in Mallows Models

expectation.gmm

Compute the expected distance, GMM under the Hamming distance

Generate inverse permutation

Insert operator