Patterns in trees

DOI10.1016/0166-218X(89)90003-6MaRDI QIDQ2277475zbMATH OpenFDO

Authors Nachum Dershowitz, Shmuel Zaks

Publication date 1989

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

enumerationpatternordered tree

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Recommendations

• scientific article; zbMATH DE number 3871389
• Nonleaf patterns in trees: protected nodes and fine numbers
• Pattern avoidance in binary trees
• More patterns in trees: up and down, young and old, odd and even
• Plane trivalent trees and their patterns

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3694604 (Why is no real title available?)
• scientific article; zbMATH DE number 3723873 (Why is no real title available?)
• scientific article; zbMATH DE number 3780575 (Why is no real title available?)
• scientific article; zbMATH DE number 3494429 (Why is no real title available?)
• scientific article; zbMATH DE number 3526674 (Why is no real title available?)
• scientific article; zbMATH DE number 3205162 (Why is no real title available?)
• scientific article; zbMATH DE number 3270295 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3086778 (Why is no real title available?)
• A combinatorial proof of the multivariable Lagrange inversion formula
• A problem of arrangements
• A simple proof of a formula of Dershowitz and Zaks
• A transformation on ordered trees
• Analysis of algorithms on threaded trees
• Correspondences between plane trees and binary sequences
• Enumeration of plane trees by branches and endpoints
• Enumerations of ordered trees
• Functional Composition Patterns and Power Series Reversion
• Generating Binary Trees Lexicographically
• On the Altitude of Nodes in Random Trees
• Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
• Restricted plane tree representations of four Motzkin-Catalan equations
• The Number of Planted Plane Trees with a Given Partition
• The cycle lemma and some applications
• The number of plane trees

Cited in

(22)

• A parallel algorithm for the generation of a permutation and applications
• Leaf Pairs and Tree Dissections
• Classical and consecutive pattern avoidance in rooted forests
• Expressions of pattern sequences
• scientific article; zbMATH DE number 1088282 (Why is no real title available?)
• 0-1 laws for pattern occurrences in phylogenetic trees and networks
• Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm
• Moments of permutation statistics and central limit theorems
• Trees and extensive forms
• A linear-time algorithm for the generation of trees
• The Distribution of Patterns in Random Trees
• scientific article; zbMATH DE number 3871389 (Why is no real title available?)
• Uniform generation of a Motzkin word
• Uniform generation of a Schröder tree
• Plane trivalent trees and their patterns
• More patterns in trees: up and down, young and old, odd and even
• Nonleaf patterns in trees: protected nodes and fine numbers
• Patterns in treeshelves
• A refinement of leaves on noncrossing trees
• Description trees and Tutte formulas.
• Pattern avoidance in ternary trees
• Tree series and pattern avoidance in syntax trees

This page was built for publication: Patterns in trees

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