Refined consecutive pattern enumeration via a generalized cluster method

zbMath1516.05007MaRDI QIDQ6161648

Yan Zhuang

Publication date: 5 June 2023

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2022//2.html

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) Combinatorial probability (60C05)

Related Items

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

Cites Work

• Unnamed Item
• Consecutive patterns in permutations
• Shuffle-compatible permutation statistics
• Clusters, generating functions and asymptotics for consecutive patterns in permutations
• Duality between quasi-symmetric functions and the Solomon descent algebra
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• The probability of avoiding consecutive patterns in the Mallows distribution