Pattern Avoidance in Alternating Sign Matrices

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 th...

Full description

Bibliographic Details
Main Author: Johansson, Robert
Format: Others
Language:English
Published: Linköpings universitet, Matematiska institutionen 2006
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-7936