Crab Research
Combinatorics

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

Li, Alex Chengyu

Working Paper · ZenodoFirst public

Overview

A Catalan-forest decomposition proving the conjectured fixed-point distance formula, with joint position and excedance counts and distance distributions under symmetry.

Original abstract (English)

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.

Public abstract source

MathematicsCombinatoricspermutation patternsfixed pointsCatalan numbersDyck pathsexcedancesinvolutionscentrosymmetric permutations

Mathematical review

Paper Close

The manuscript has completed internal review. Complete formalization is not yet established for this public version.

Review standard
Back to Mathematics