European Journal of Combinatorics ( IF 1 ) Pub Date : 2021-09-03 , DOI: 10.1016/j.ejc.2021.103419 Joanna N. Chen 1
Permutation statistics w and rlm are both arising from permutation tableaux. w was introduced by Chen and Zhou, which was proved equally distributed with the number of unrestricted rows of a permutation tableau. While rlm is shown by Nadeau equally distributed with the number of 1’s in the first row of a permutation tableau.
In this paper, we investigate the joint distribution of w and rlm. Statistic (rlm, w, rlmin, des, (321)) is shown equally distributed with (rlm, rlmin, w, des, (321)) on . Then the generating function of (rlm, w) follows. An involution is constructed to explain the symmetric property of the generating function. Also, we study the triple statistic (w, rlm, asc), which is shown to be equally distributed with (rlmax1, rlmin, asc) as studied by Josuat-Vergès. The main method we adopt throughout the paper is constructing bijections based on a block decomposition of permutations.
中文翻译:
置换表产生的块分解和统计
排列统计 w和 rlm 都来自排列表。瓦由陈和周介绍,证明与排列表的不受限制的行数均匀分布。而 rlm 由 Nadeau 显示,在排列表的第一行中以 1 的数量均匀分布。
在本文中,我们研究了 w 的联合分布和 rlm。统计量 (rlm, w, rlmin, des, ( 321 )) 显示为与 (rlm, rlmin, w, des, ( 321 )) 上. 那么(rlm, w) 如下。构造一个对合来解释生成函数的对称特性。此外,我们研究了三重统计量 (w, rlm, asc),这表明与 (rlmax1, rlmin, asc) 由 Josuat-Vergès 研究。我们在整篇论文中采用的主要方法是基于排列的块分解构造双射。