Decomposition and merging algorithms for noncrossing forests

DOI10.1007/S00373-021-02415-5MaRDI QIDQ2062886zbMATH OpenOpenAlexFDO

Authors Sabrina X. M. Pang, Lun Lv, Xiaoming Deng

Publication date 3 January 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-021-02415-5

zbMATH Keywords

bijectioncomponentdecomposition algorithmmerging algorithmnoncrossing forest

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• A decomposition algorithm for noncrossing trees
• Statistics on non-crossing trees
• Noncrossing trees and noncrossing graphs
• Enumeration of noncrossing trees on a circle
• Locally oriented noncrossing trees

Cites work

• A decomposition algorithm for noncrossing trees
• A general bijective algorithm for trees.
• Analytic combinatorics of non-crossing configurations
• Bijections for ternary trees and non-crossing trees
• Consecutive pattern avoidances in non-crossing trees
• Descents in noncrossing trees
• Dyck paths with coloured ascents
• Enumeration of noncrossing trees on a circle
• scientific article; zbMATH DE number 6683596 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Noncrossing trees and noncrossing graphs
• Statistics on non-crossing trees
• The cyclic sieving phenomenon for non-crossing forests

Cited in

(2)

• A decomposition algorithm for noncrossing trees
• Multiple Intermediate Structure Deforestation by Shortcut Fusion

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Decomposition and merging algorithms for noncrossing forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2062886)