A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra

DOI10.5802/alco.255zbMath1504.05017arXiv2108.10309OpenAlexW4313410432MaRDI QIDQ2109230

Yan Zhuang

Publication date: 20 December 2022

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.10309

zbMATH Keywords

permutation statisticsconsecutive patternsMalvenuto-Reutenauer algebraGoulden-Jackson cluster methodshuffle-compatibility

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05)

Related Items

Fibonacci numbers, consecutive patterns, and inverse peaks ⋮ An application of the Goulden-Jackson cluster theorem

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting permutations by runs
• The \({1/k}\)-Eulerian polynomials
• The algebraic combinatorics of snakes
• Permutation patterns and statistics
• Counting permutations by alternating descents
• The \(q\)-exponential generating function for permutations by consecutive patterns and inversions
• Enriched \(P\)-partitions and peak algebras
• Permutation statistics and partitions
• Consecutive patterns in permutations
• Wilf equivalence relations for consecutive patterns
• Shuffle-compatible permutation statistics
• A generalized Goulden-Jackson cluster method and lattice path enumeration
• Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics
• Clusters, generating functions and asymptotics for consecutive patterns in permutations
• Noncommutative symmetric functions
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Fibonacci numbers, consecutive patterns, and inverse peaks
• Eulerian polynomials and descent statistics
• A survey of consecutive patterns in permutations
• A historical survey of P-partitions
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• On consecutive pattern-avoiding permutations of length 4, 5 and beyond
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• An Introduction to Quasisymmetric Schur Functions
• The most and the least avoided consecutive patterns
• The probability of avoiding consecutive patterns in the Mallows distribution
• Reciprocals of exponential polynomials and permutation enumeration
• Eulerian Numbers
• Enriched 𝑃-Partitions
• Restricted permutations
• Refined consecutive pattern enumeration via a generalized cluster method

This page was built for publication: A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra