Essays about: "Alternating Sign Matrix"

Found 1 essay containing the words Alternating Sign Matrix.

  1. 1. Pattern Avoidance in Alternating Sign Matrices

    University essay from Matematiska institutionen

    Author : Robert Johansson; [2006]
    Keywords : Combinatorics; Alternating Sign Matrix; Permutation; Restricted permutation; Permutation pattern; Pattern avoidance; Schröder number;

    Abstract : This thesis is about a generalization of permutation theory. The concept of pattern avoidance in permutation matrices is investigated in a larger class of matrices - the alternating sign matrices. The main result is that the set of alternating sign matrices avoiding the pattern 132, is counted by the large Schröder numbers. READ MORE