$k$-distant crossings and nestings of matchings and partitions

We define and consider $k$-distant crossings and nestings for matchings and set partitions, which are a variation of crossings and nestings in which the distance between vertices is important. By modifying an involution of Kasraoui and Zeng (Electronic J. Combinatorics 2006, research paper 33), we s...

Full description

Bibliographic Details
Main Authors: Dan Drake, Jang Soo Kim
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2009-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/2746/pdf