The purpose of this paper is to address the avoidance of patterns of length 3 in convolved perfect matchings. We employ algebraic generating functions as a powerful tool in combinatorics in order to enumerate the avoidance of the pattern 312 in convolved perfect matchings. The generating function used by Bloom and Elizalde to asymptotically enumerate the 312-avoiding matchings, is exploited by us for proposing a new recurrence relation. We also propose three explicit formulas and one recurrence relation to enumerate the avoidance of the same pattern in convolved perfect matchings with some calculated data.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Enumeration of Pattern Avoidance in Convolved Perfect Matchings

  • Fatima Hessas,
  • Mouloud Goubi,
  • Noria Benkhemmou

摘要

The purpose of this paper is to address the avoidance of patterns of length 3 in convolved perfect matchings. We employ algebraic generating functions as a powerful tool in combinatorics in order to enumerate the avoidance of the pattern 312 in convolved perfect matchings. The generating function used by Bloom and Elizalde to asymptotically enumerate the 312-avoiding matchings, is exploited by us for proposing a new recurrence relation. We also propose three explicit formulas and one recurrence relation to enumerate the avoidance of the same pattern in convolved perfect matchings with some calculated data.