No Detail Found!

Involutions containing exactly r pairs of intersecting arcs

Author(s)
Toufik Mansour Department of Mathematics, University of Haifa,3498838 Haifa,Israel
Abstract
The generating function Fr(x) that counts the involutions on n letters containing exactly r pairs of intersecting arcs in theirgraphical representation is studied. More precisely, an algorithm that computes the generating function Fr(x) for any givenr ≥ 0 is presented. To derive the result for a given r, the algorithm performs certain routine checks on involutions of length2r + 2 without fixed points. The algorithm is implemented in Maple and yields explicit formulas for 0 ≤ r ≤ 4. 
Publication Details
Page(s) 64-67
Published Journal: Discrete Mathematics Letters, Volume: 10, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
arc-pattern 3412, involution
0

Citations

0

Downloads

35

Views