Consecutive permutation patterns in trees and mappings

DOI10.4310/JOC.2021.V12.N1.A2MaRDI QIDQ2226519zbMATH OpenFDO

Authors Alois Panholzer

Publication date 8 February 2021

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/JOC.2021.V12.N1.A2

zbMATH Keywords

asymptotic enumerationgenerating functionslabelled treesmappingspermutation patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Trees (05C05) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Consecutive patterns in permutations
• Pattern avoidance in labelled trees
• Generating trees for permutations avoiding generalized patterns
• Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels
• Runs in labelled trees and mappings

Cited in

(7)

• Some families of trees arising in permutation analysis
• Forest-like permutations
• Perfect trees and bit-reversal permutations
• scientific article; zbMATH DE number 7058688 (Why is no real title available?)
• Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels
• Consecutive patterns in Catalan words and the descent distribution
• Runs in labelled trees and mappings

This page was built for publication: Consecutive permutation patterns in trees and mappings

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