Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903590 | European Journal of Combinatorics | 2018 | 22 Pages |
Abstract
The subjects of rook equivalence and Wilf equivalence have both attracted considerable attention over the last half-century. In this paper we introduce a new notion of Wilf equivalence for integer partitions, and, using this notion, we prove that rook equivalence implies Wilf equivalence. We also prove that if we refine the notions of rook and Wilf equivalence in a natural way, then these two notions coincide. In Bloom and Saracino (2017) we prove that Wilf equivalence implies rook equivalence.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jonathan Bloom, Dan Saracino,