123-避免排列不动点的双角分解
A Two-Corner Decomposition for Fixed Points of 123-Avoiding Permutations
研究概述
通过 Catalan 森林分解证明猜想中的不动点距离公式,并给出联合位置、超越数计数及对称性下的距离分布。
原文摘要(英文)
We enumerate 123-avoiding permutations with two fixed points by their distance, their positions, and the number of excedances. The main construction separates a permutation into two corners with decreasing boundary conditions. A corner with two prescribed boundaries is counted by a Catalan forest whose number of components depends only on the sum of the boundary lengths. Combining the corners gives a positive convolution; a factorial rearrangement proves the distance formula conjectured by Birmajer, Gil, Tirrell and Weiner. Keeping the placement data yields a product formula for the joint distribution of position, distance and excedances, and determines its position support. The same construction gives distance distributions for involutions and centrosymmetric permutations, together with bivariate generating functions and exact distance moments for involutions.
数学审核
内部定稿
稿件已完成内部审核,当前公开版本尚未完成完整形式化。
审核标准