Description
The study of permutation patterns is a thriving area of combinatorics that relates to many other areas of mathematics, including graph theory, enumerative combinatorics, model theory, the theory of automata and languages, and bioinformatics. Arising from the Fifth International Conference on Permutation Patterns, held in St Andrews in June 2007, this volume contains a mixture of survey and research articles by leading experts, and includes the two invited speakers, Martin Klazar and Mike Atkinson. Together, the collected articles cover all the significant strands of current research: structural methods and simple patterns, generalisations of patterns, various enumerative aspects, machines and networks, packing, and more. Specialists in this area and other researchers in combinatorics and related fields will find much of interest in this book. In addition, the volume provides plenty of material accessible to advanced undergraduates and is a suitable reference for projects and dissertations.
A collection of survey and research articles representing all the main strands of research in permutation patterns.
About the Author
Steve Linton is a Professor of Computer Science at the University of St Andrews, Scotland, where he directs the Centre for Interdisciplinary Research in Computational Algebra. Nik Ruskuc is a Professor of Mathematics at the University of St Andrews, Scotland. Vincent Vatter is a John Wesley Young Instructor at Dartmouth College, New Hampshire.
Reviews
"This well-written collection of research papers by international experts in the field covers all of the significant strands of current research, including structural methods and simple patterns, generalizations of patterns, various enumerative aspects, machines, and networks. I highly recommend this book to specialists and researchers in combinatorics. It should be noted that a few of the current problems in the field of permutation patterns are listed at the end of the book, which makes it a good starting point for future projects and dissertations." Hamid R. Noori, Computing Reviews
Book Information
ISBN 9780521728348
Author Steve Linton
Format Paperback
Page Count 352
Imprint Cambridge University Press
Publisher Cambridge University Press
Weight(grams) 500g
Dimensions(mm) 228mm * 153mm * 20mm
A collection of survey and research articles representing all the main strands of research in permutation patterns.
About the Author
Steve Linton is a Professor of Computer Science at the University of St Andrews, Scotland, where he directs the Centre for Interdisciplinary Research in Computational Algebra. Nik Ruskuc is a Professor of Mathematics at the University of St Andrews, Scotland. Vincent Vatter is a John Wesley Young Instructor at Dartmouth College, New Hampshire.
Reviews
"This well-written collection of research papers by international experts in the field covers all of the significant strands of current research, including structural methods and simple patterns, generalizations of patterns, various enumerative aspects, machines, and networks. I highly recommend this book to specialists and researchers in combinatorics. It should be noted that a few of the current problems in the field of permutation patterns are listed at the end of the book, which makes it a good starting point for future projects and dissertations." Hamid R. Noori, Computing Reviews
Book Information
ISBN 9780521728348
Author Steve Linton
Format Paperback
Page Count 352
Imprint Cambridge University Press
Publisher Cambridge University Press
Weight(grams) 500g
Dimensions(mm) 228mm * 153mm * 20mm
