Refine by Content Type

Refine by Product

Refine by Time Frame

image thumbnail

updated 8 months ago

Fast batch generation of permutations by Peter Li

Get next block of lexicographic permutations of input vector (permutation, combinatorics, mex)

nextperms.m

nextperms_example_script.m

image thumbnail

updated 9 months ago

Integer partitions by Hin Kwan Wong

Finds all partitions of a set containing homogenous elements, also called integer partitions. (combinations, combinatorics, combinatorial)

intpartitions(varargin)

image thumbnail

updated 1 year ago

Locating Reducible Words - Free Groups by Theophanes Raptis

The main function locates all reducible and cyclically reducible words. (statistics, combinatorics, groups)

NLLSG(s, n, b)

freegroup(k, n)

image thumbnail

updated 1 year ago

n permute k by Eydrian

Based on Matt Fig's npermutek this function returns all possible permutations of most matlab classes (mathematics, statistics, combinatorics)

npermutek.m

image thumbnail

updated 1 year ago

An Approximation Solution for the Prize-Collecting Steiner Tree Problem by Fangzhou Chen

A function giving feasible(not optimal) solutions to the Prize-Collecting Steiner Tree Problem (algorithm, optimization, combinatorics)

FindTree(G, vp)

PCSTr(G, vp, r)

image thumbnail

updated 1 year ago

probOfStreak by Jeff Evans

Calculate the probability of a run or streak of K consecutive successes in N Bernoulli trials. (probability, combinatorics, run)

probOfStreak(N,K,p)

image thumbnail

updated almost 2 years ago

N_PERMUTE_K by Matt Fig

All possible permutations of the elements of set N, taken K at a time, with repetition. (permutations, combinations, multisets)

npermutek(N,K)

image thumbnail

updated 2 years ago

Generalised Truth Tables by Richard Stapenhurst

Generate 'truth tables' where columns correspond to digits in arbitrary mixtures of bases. (truth table, combinatorics, counting)

ttable(values)

image thumbnail

updated 2 years ago

Enumerate outcomes of Sampling without order, but with replacement by Jonathan Epperl

Draw k times from {1,2,..,n}, but return each drawn element -- which unique combinations are there? (combinatorics, sampling with replace...)

nreplacek(n,k)

image thumbnail

updated 2 years ago

A Jacobi Auction Algorithm Implementation (simple) by Pieter Reyneke

As introduced by Vickery (1961), Bertsekas (1979) refined by Demange, Gale, Sotomayor (1980's). (aerospace, image processing, mathematics)

auction( w, iter, e, verbose )

image thumbnail

updated 2 years ago

Permsnonindentical by David Holdaway

lists all nonidentical permutations of a set of numbers i.e. [1,1,2] go to [1,1,2;1,2,1;2,1,1] (combinatorics)

permsnonidentical( v,siphon )

image thumbnail

updated 2 years ago

BINOMIALPDF : Binomial Probability Density function by Bruce Raine

BINOMIALPDF Returns the probability that X = k in sample n. (binomial probability ..., statistics, combinatorics)

binomialpdf(n,k,p,Xtype)

binomind(n,k,speed)

image thumbnail

updated 3 years ago

Combinations, n choose k by Bruce Raine

This function finds the combinations of n choose k. (combinatorics, statistics)

m=mycombnk(n,k)

image thumbnail

updated 3 years ago

Roots of Cluster Polynomial representation of n-ary patterns by Theophanes Raptis

The package provides methods for computing the roots of cluster polynomials (symbolic sequences, discrete mathematics, combinatorics)

BLLSG( s, n )

NLLSG(s, n, b)

binroots(n, l, char)

image thumbnail

updated 3 years ago

Generate Exhaustive Permutations by Michael Chan

Illustrates generation of exhaustive permutation of symbols given the symbolic bases. (bioinformatics, permutation, combinatorics)

computePermutationSeqForSpecificIndex (bases, lengthOfPer...

convertIndexRepresentedPermutationsToSymbolPermutations (...

generateExhaustivePermutation(bases, lengthOfPermutation)

image thumbnail

updated 3 years ago

Integer Partitions via Universal Lexicons by Theophanes Raptis

A new method for Integer Partitions in N Urns through Cluster Polynomials (discrete mathematics, combinatorics, signal processing)

BLLSG( s, n )

[c,cd]=clusterindex(s)

[cv,cd]=clusterindex(s)

image thumbnail

updated 3 years ago

Random Regular generator by golan pundak

creates a random regular graph in the pairing model (graphs, combinatorics, mathematics)

createRandRegGraph(vertNum, deg)

test.m

image thumbnail

updated almost 4 years ago

Motif Finding by Michael Chan

Illustrates Combinatorial and Viterbi-akin motif finding. (bioinformatics, probabilistic, combinatorics)

PWM( alignmentSetMatrix )

computeNewPWM_GivenSeqBasedOnPWM (alignmentSetMatrix, mot...

computeProbabilityOfSubsequence(sequenceToBeChecked, prob...

image thumbnail

updated almost 4 years ago

COMBINATOR -combinations AND permutations by Matt Fig

Returns 1 of 4 different samplings on the set 1:N, taken K at a time. (combinatorics, permutations, combinations)

combinator(N,K,s1,s2)

cumsumall.m

image thumbnail

updated 4 years ago

nsumk by Peter Cotton

Returns the number and listing of n-tuples of non-negative integers adding up to k. (nchoosek, polynomial, moments)

nsumk(n,k)

image thumbnail

updated 4 years ago

Unique random permutations by Ged Ridgway

Random sample (without replacement) from unique permutations of a vector or row-perms of a matrix (combinatorics, permutation, random)

nchoosek_m(n, k, m)

perms_m(n, m)

sample_no_repl(n, k)

image thumbnail

updated 4 years ago

Solutions to the Soma Cube by Bill McKeeman

The 240 unique solutions to the Soma Cube. (puzzle, soma cube, combinatorics)

somasol()

image thumbnail

updated 4 years ago

NFACTORK by Matt Fig

Find all factorings of N which have K elements. (factor, divisors, primes)

nfactork(N,K)

image thumbnail

updated 5 years ago

Next Combination/Permutation by Matt Fig

Produces one comb/perm at a time. Both with/without repetition. (combinations, permutations, combinatorics)

nextchoose(N,K)

nextmultichoose(N,K)

nextperm(N,K)

image thumbnail

updated 5 years ago

PARTITIONS by Matt Fig

Finds all partitions of a set, or only those partitions of a specified length. Includes a viewer. (partition, restricted growth fun..., permutations)

partdisp(C,K)

partitions(M,K)

image thumbnail

updated 5 years ago

choose.m by Phillip M. Feldman

compute number of ways of choosing m objects from n distinct objects (choose, combinatorics, nchoosek)

choose(n, m)

image thumbnail

updated almost 6 years ago

domino tiles by ben payne

domino tiles random matrix, filling the matrix like in the game "snake" (domino tiles random m..., domino, matrix)

domino_matrix.m

image thumbnail

updated almost 6 years ago

nextcombi by Dan Stowell

Given a set of N items, iterate over all the combinations of size R (R<N) (combination, combinadic, combinatorics)

nextcombi.m

image thumbnail

updated 7 years ago

Log of factorial of large numbers by Yvan Lengwiler

computes log10 of the factorial (statistics, probability, factorial)

logfactorial(N,varargin)

image thumbnail

updated 7 years ago

Factorial of large numbers by Yvan Lengwiler

computes factorials of large arguments using standard algorithm (statistics, probability, factorial)

largefactorial(N,fmt)

image thumbnail

updated 8 years ago

enumBase2 by Shawn Mikula

Constructs a character or numeric array that enumerates from 0 to (2^n - 1) in binary. (statistics, probability, combinatorics)

enumBase2(n)

Contact us