Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux

Details Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux

2008-04-07

arxiv.org/abs/0804.0995v3

Mathematics

Combinatorics

37 pages, 4 figures, new references added

Scientific paper

We introduce a new family of noncommutative analogues of the Hall-Littlewood symmetric functions. Our construction relies upon Tevlin's bases and simple q-deformations of the classical combinatorial Hopf algebras. We connect our new Hall-Littlewood functions to permutation tableaux, and also give an exact formula for the q-enumeration of permutation tableaux of a fixed shape. This gives an explicit formula for: the steady state probability of each state in the partially asymmetric exclusion process (PASEP); the polynomial enumerating permutations with a fixed set of weak excedances according to crossings; the polynomial enumerating permutations with a fixed set of descent bottoms according to occurrences of the generalized pattern 2-31.

Affiliated with

Also associated with

No associations

Rating

Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-729877