Patterns in trees

DOI10.1016/0166-218X(89)90003-6zbMATH Open0725.05034MaRDI QIDQ2277475FDOQ2277475

Authors: Nachum Dershowitz, Shmuel Zaks 

Publication date: 1989

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

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

zbMATH Keywords

enumerationpatternordered tree

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A problem of arrangements
• Functional Composition Patterns and Power Series Reversion
• Title not available (Why is that?)
• Title not available (Why is that?)
• Enumerations of ordered trees
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Correspondences between plane trees and binary sequences
• The Number of Planted Plane Trees with a Given Partition
• Title not available (Why is that?)
• A combinatorial proof of the multivariable Lagrange inversion formula
• Generating Binary Trees Lexicographically
• The cycle lemma and some applications
• Enumeration of plane trees by branches and endpoints
• The number of plane trees
• A transformation on ordered trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analysis of algorithms on threaded trees
• Title not available (Why is that?)
• Restricted plane tree representations of four Motzkin-Catalan equations
• Title not available (Why is that?)
• A simple proof of a formula of Dershowitz and Zaks
• Title not available (Why is that?)

Cited In (22)

• A parallel algorithm for the generation of a permutation and applications
• Expressions of pattern sequences
• Leaf Pairs and Tree Dissections
• Classical and consecutive pattern avoidance in rooted forests
• Title not available (Why is that?)
• 0-1 laws for pattern occurrences in phylogenetic trees and networks
• Moments of permutation statistics and central limit theorems
• Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm
• Trees and extensive forms
• The Distribution of Patterns in Random Trees
• A linear-time algorithm for the generation of trees
• Title not available (Why is that?)
• Uniform generation of a Motzkin word
• Uniform generation of a Schröder tree
• More patterns in trees: up and down, young and old, odd and even
• Plane trivalent trees and their patterns
• 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)