IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Generating functions and Wilf equivalence for generalized interval embeddings

  • Oct. 17, 2014
  • 2:30 p.m.
  • LeConte 312

Abstract

Noonan and Zeilberger extended the Goulden-Jackson Cluster Method to find generating functions of word factors, and later, Kitaev, Liese, Remmel, and Sagan found generating functions for word embeddings and proved several results on Wilf-equivalence in that setting. In this talk, I will focus on generalized interval embeddings, which encapsulate both factors and embeddings, as well as the “space between” these two ideas. I will present some results in the most general case of interval embeddings. Special cases of interval embeddings will be discussed discussed, as well as their relationship to results in previous works in the area of pattern avoidance in words.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC