Non-crossing tree realizations of ordered degree sequences

DOI10.1007/978-3-662-53826-5_13MaRDI QIDQ2964006zbMATH OpenOpenAlexFDO

Authors L. Méhats, Lutz Straßburger

Publication date 22 February 2017

Published in Logical Aspects of Computational Linguistics. Celebrating 20 Years of LACL (1996–2016) (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://hal.inria.fr/hal-00649591/file/noncrosstree-17-12-09.pdf

zbMATH Keywords

proof netsinteger sequencesCatalan's trianglenon-crossing treesPascal-Catalan-tetrahedron

Mathematics Subject Classification ID

Logic of natural languages (03B65) Structure of proofs (03F07) Categorical logic, topoi (03G30)

Recommendations

• Statistics on non-crossing trees
• Publication:4502588
• Locally oriented noncrossing trees
• Enumeration of noncrossing trees on a circle
• Noncrossing trees and noncrossing graphs

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1841813 (Why is no real title available?)
• A fast algorithm to generate necklaces with fixed content
• A system of interaction and structure
• Analytic combinatorics of non-crossing configurations
• Enumeration of noncrossing trees on a circle
• Generating bracelets in constant amortized time
• Identities of Rothe-Abel-Schläfli-Hurwitz-type
• Linear logic, coherence and dinaturality
• Non-crossing tree realizations of ordered degree sequences
• Nonsymmetric \(^{\ast}\)-autonomous categories
• Proofs from THE BOOK
• Quantales and (noncommutative) linear logic
• The Mathematics of Sentence Structure
• The structure of multiplicatives

Cited in

(3)

• scientific article; zbMATH DE number 1223556 (Why is no real title available?)
• Non-crossing tree realizations of ordered degree sequences
• Non-Nesting Actions On Real Trees

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Non-crossing tree realizations of ordered degree sequences

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