当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Block decomposition and statistics arising from permutation tableaux
European Journal of Combinatorics ( IF 1 ) Pub Date : 2021-09-03 , DOI: 10.1016/j.ejc.2021.103419
Joanna N. Chen 1
Affiliation  

Permutation statistics wm¯ and rlm are both arising from permutation tableaux. wm¯ 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 wm¯ and rlm. Statistic (rlm, wm¯, rlmin, des, (321)) is shown equally distributed with (rlm, rlmin, wm¯, des, (321)) on Sn. Then the generating function of (rlm, wm¯) follows. An involution is constructed to explain the symmetric property of the generating function. Also, we study the triple statistic (wm¯, 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 )) 上n. 那么(rlm, w¯) 如下。构造一个对合来解释生成函数的对称特性。此外,我们研究了三重统计量 (w¯, rlm, asc),这表明与 (rlmax-1, rlmin, asc) 由 Josuat-Vergès 研究。我们在整篇论文中采用的主要方法是基于排列的块分解构造双射。

更新日期:2021-09-04
down
wechat
bug