Corpus ID: 600164

k-distant crossings and nestings of matchings and partitions

@article{Drake2008kdistantCA,
  title={k-distant crossings and nestings of matchings and partitions},
  author={Dan Drake and J. Kim},
  journal={Discrete Mathematics & Theoretical Computer Science},
  year={2008},
  pages={349-360}
}
  • Dan Drake, J. Kim
  • Published 2008
  • Mathematics
  • Discrete Mathematics & Theoretical Computer Science
  • 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 show that the joint distribution of $k$-distant crossings and nestings is symmetric. We also study the numbers of $k$-distant noncrossing matchings and partitions for small $k$, which are counted by… CONTINUE READING

    Figures from this paper.

    Introduction to the Box Particle Filtering
    30
    Bijections from weighted Dyck paths to Schroeder paths
    1
    Average Values of some Z-Parameters in a Random Set Partition
    5
    Bijections on two variations of noncrossing partitions
    • J. Kim
    • Mathematics, Computer Science
    • 2011
    3
    Bijections on two variations of noncrossing partitions
    1

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 31 REFERENCES
    Polybrominated diphenyl ethers and polychlorinated biphenyls in a marine foodweb of coastal Florida.
    196
    A cytopathic virus causing a transmissible gastroenteritis in swine. I. Isolation and properties.
    16