Browsing by Subject "Permutations"

DSpace/Manakin Repository

Browsing by Subject "Permutations"

Sort by: Order: Results:

  • Counting Permutations 
    Purdy, Alison (University of Regina Graduate Students' Association, 2011-04-02)
    Suppose we have an orange, an apple and a pear. How many different ways can we arrange these three? The answer is six – OAP, APO, PAO, OPA, AOP, POA. These arrangements are called permutations. Now, how large a collection ...
  • The Erdős-Ko-Rado Theorem for intersecting families of permutations. 
    Purdy, Alison May (Faculty of Graduate Studies and Research, University of Regina, 2010)
    The Erdős-Ko-Rado Theorem is a fundamental result in extremal set theory. It describes the size and structure of the largest collection of subsets of size k from a set of size n having the property that any two subsets ...