The parity of the number of permutation tableaux in a fixed shape

Carol J. Wang and Zhongjin Chen

Applied Mathematics and Computation, 2015, vol. 265, issue C, 1090-1097

Abstract: Permutation tableaux were introduced in the study of totally positive Grassmannian cells, and are connected with the steady state of asymmetric exclusion process which is an important model from statistical mechanics. The notion of linked partitions was introduced by Dykema in the study of the unsymmetrized T-transform in free probability theory. In this paper, we mainly establish the parity of the number of permutation tableaux of a fixed shape. To achieve the aim, we utilize the linked partitions as an intermediate structure. To be specific, we first introduce the structures of rainbow linked partitions and non-rainbow linked partitions, and then we establish an involution on the set of linked partitions of {1,…,n} according to these two special structures. Combining the involution with a bijection between linked partitions of {1,…,n} and permutation tableaux of length n given by Chen et al. [2], we obtain the desired result that the number of permutation tableaux of a fixed shape is odd. In addition, we present several interesting correspondences among rainbow linked partitions, compositions of integers, and unimodal permutations. We also have a generalized bijection between the linked partitions and permutations.

Keywords: Permutation tableau; Linked partition; Permutation (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S009630031500805X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:265:y:2015:i:c:p:1090-1097

DOI: 10.1016/j.amc.2015.06.024

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().