A Refinement of a Theorem of Diaconis-Evans-Graham

2024/03/31 by Du, Lora R., Ji, Kathy Q.
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2404.00607

Abstract

The note is dedicated to refining a theorem by Diaconis, Evans, and Graham concerning successions and fixed points of permutations. This refinement specifically addresses non-adjacent successions, predecessors, excedances, and drops of permutations.

Related

• A Grammar of Dumont and a Theorem of Diaconis-Evans-Graham
• Links and the Diaconis-Graham Inequality
• Bijections for restricted inversion sequences and permutations with fixed points
• Fixed points and excedances in restricted permutations
• A conjecture of Stanley on alternating permutations