Rook and Wilf equivalence of integer partitions

DOI10.1016/J.EJC.2018.04.002MaRDI QIDQ1750226zbMATH OpenOpenAlexWikidataFDO

Authors Xianqiang Yang

Publication date 18 May 2018

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.04238

zbMATH Keywords

rook equivalence

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

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 [6] we prove that Wilf equivalence implies rook equivalence.

Recommendations

• The rook partition algebra
• Rook placements and generalized partition varieties
• Rook placements and cellular decomposition of partition varieties
• Partition Theorems Related to Some Identities of Rogers and Watson
• Infinite partitions and Rokhlin towers
• Rothberger's property and partition relations
• Generalization of the Rödseth-Gupta theorem on binary partitions
• scientific article; zbMATH DE number 1139713
• Some Rogers-Ramanujan type partition theorems
• scientific article; zbMATH DE number 2161043

Cites work

• \(m\)-level rook placements
• m-rook numbers and a generalization of a formula of Frobenius to C_m S_n
• Bijections on m-level rook placements
• Bijective combinatorics
• Bijective proofs of some classical partition identities
• Combinatorics of permutations
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3344586 (Why is no real title available?)
• On \(abab\)-free and \(abba\)-free set partitions
• Pattern avoidance for set partitions à la Klazar
• Pattern avoidance in matchings and partitions
• Patterns in permutations and words.
• Rook and Wilf equivalence of integer partitions
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• The problem of the rooks and its applications

Cited in

(4)

• On criteria for rook equivalence of Ferrers boards
• Rook and Wilf equivalence of integer partitions
• Counting pattern-avoiding integer partitions
• The rook partition algebra

This page was built for publication: Rook and Wilf equivalence of integer partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1750226)