 Authors
 Title
 Graph parameters and invariants of the orthogonal group
 Supervisors
 Award date
 22 November 2013
 Number of pages
 116
 Document type
 PhD thesis
 Faculty
 Faculty of Science (FNWI)
 Institute
 Kortewegde Vries Institute for Mathematics (KdVI)
 Abstract

This thesis is concerned with links between certain graph parameters and the invariant theory of the orthogonal group and some of its subgroups. These links are given through socalled partition functions of edgecoloring models. These partition functions can be seen as graph parameters as well as polynomials that are invariant under a natural action of the orthogonal group. As graph parameters they may be seen as generalizations of counting the number of linegraph homomorphisms.
In Chapter 5 of this thesis we characterize which graph parameters are partition functions of complex edgecoloring models. This is done using the First and Second Fundamental Theorem from invariant theory and Hilbert’s Nulstellensatz. In Chapter 6 we give a combinatorial interpretation of algebras of tensors that are invariant under certain subgroups of the orthogonal group. Using some advanced techniques from geometric invariant theory, we characterize which partition functions of vertexcoloring models are edgereflection positive in Chapter 7. In Chapter 8 we prove a result on compact orbit spaces in Hilbert spaces and use this to develop a limit theory of edgecoloring models.
Our results are motivated by, and connected to, the rather recent field of graph limits and graph partition functions, whose study was initiated by Borgs, Chayes, Lovász, Schrijver, Sós, Szegedy and Vesztergombi.  Note
 Research conducted at: Universiteit van Amsterdam
 Permalink
 http://hdl.handle.net/11245/1.399823
 Downloads


Thesis

Cover

Title pages

Contents

Preface

1: Introduction

2: Preliminaries

3: Partition functions of edge and vertexcoloring models

4: Invariant theory

5: Characterizing partition functions of edgecoloring models

6: Connection matrices and algebras of invariant tensors

7: Edgereflection positive partition functions of vertexcoloring models

8: Compact orbit spaces in Hilbert spaces and limits of edgecoloring models

Summary

Samenvatting

Bibliography

Index

List of symbols

Errata

Disclaimer/Complaints regulations
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.