Crab Research
組合せ論

123 回避順列の不動点に対する二隅分解

A Two-Corner Decomposition for Fixed Points of 123-Avoiding Permutations

Li, Alex Chengyu

ワーキングペーパー · Zenodo初回公開

研究概要

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.

公開要旨の出典

MathematicsCombinatoricspermutation patternsfixed pointsCatalan numbersDyck pathsexcedancesinvolutionscentrosymmetric permutations

数学の検証

内部レビュー完了

原稿は内部レビューを完了しています。この公開版の完全な形式化は、まだ確立されていません。

検証基準
戻る: 数学