author: Thomas Stein
title: Uniform Random Samples for Second-Order Restricted k-Compositions
keywords: constraints
topics: Algorithms and Data Structures
committee: Mariëlle Stoelinga ,
Tom van Dijk
started: November 2019
end: January 2020

Abstract

This paper introduces a method for finding uniformly random second-order restricted k-compositions of N. This method involves a new algorithm which maps an integer to a composition, and uses a uniform random integer as the input for this mapping. The paper also examines existing methods to randomly select a composition, and discusses the benefits of the new algorithm over those methods.