UW Combinatorics Talk

UW Combinatorics Seminar

Title: Combinatorial Laguerre series

Jair Taylor

University of Washington

May 22, 4:00pm
Padelford C-401

refreshments at 3:30pm

ABSTRACT 

Abstract: In this talk I will describe the "Laguerre series" of a set of factorizations of words, which is a formal sum of weighted Laguerre polynomials with parameter α = -1. The product of Laguerre series has a useful combinatorial interpretation, and Laguerre series can be computed by finding an appropriate ordinary generating function and applying a certain transformation which is related to the Laplace transform. This gives a technique which allows us to count words subject to various restrictions. For example, the number of arrangements of the word "WALLAWALLA" with no LLL, AAA or WW as consecutive subwords is ∫0 e-t (t4/24 - t2 + t)2 (t2/2 - t) dt = 1584.


Speaker's Contact Info:


Return to seminar home page

Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington,

Page loaded on May 15, 2013 at 03:34 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.