Cargando…

Permutation patterns : St. Andrews 2007 /

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: International Conference on Permutation Patterns St. Andrews University
Otros Autores: Linton, S. (Steve), Ruškuc, Nik, Vatter, Vincent
Formato: Electrónico Congresos, conferencias eBook
Idioma:Inglés
Publicado: Cambridge, UK ; New York : Cambridge University Press, 2010.
Colección:London Mathematical Society lecture note series ; 376.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Cover; Series-title; Title; Copyright; Contents; Preface; Some general results in combinatorial enumeration; A survey of simple permutations; Permuting machines and permutation patterns; On three different notions of monotone subsequences; A survey on partially ordered patterns; Generalized permutation patterns
  • a short survey; An introduction to structural methods in permutation patterns; Combinatorial properties of permutation tableaux; Enumeration schemes for words avoiding permutations; The lexicographic first occurrence of a I-II-III-pattern
  • Enumeration of partitions by rises, levels and descentsRestricted patience sorting and barred pattern avoidance; Permutations with k-regular descent patterns; Packing rates of measures and a conjecture for the packing density of 2413; On the permutational power of token passing networks; Problems and conjectures presented at the problem session