Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Food For Thought Seminar

Kuang Thamrongpairoj

UCSD

Symmetric functions, quasisymmetric functions, and pattern avoidance

Abstract:

Quasisymmetric functions and symmetric functions are important tools in algebraic combinatorics, especially in representation theory. On the other side of combinatorics, pattern avoidance is a subject in enumerative combinatorics which focus on counting the number of combinatorial structures avoiding a certain collection of patterns. It turns out that those two not-so-related subjects have interesting connections. In this talk, we will first introduce symmetric functions and, quasisymmetric functions, and discuss known results. Then, we will move on to basic definitions on pattern-avoiding permutations, as well as their known results. Finally, we will explore the relationship between the two subjects.

April 26, 2016

1:00 PM

AP&M 7321

****************************