Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647384 | Discrete Mathematics | 2013 | 14 Pages |
Abstract
We prove a generalization of a conjecture of Dokos, Dwyer, Johnson, Sagan, and Selsor giving a recursion for the inversion polynomial of 321-avoiding permutations. We also answer a question they posed about finding a recursive formula for the major index polynomial of 321-avoiding permutations. Other properties of these polynomials are investigated as well. Our tools include Dyck and 2-Motzkin paths, polyominoes, and continued fractions.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Szu-En Cheng, Sergi Elizalde, Anisse Kasraoui, Bruce E. Sagan,