Counting permutations by simsun successions

DOI10.11650/tjm/180701zbMath1414.05016OpenAlexW2812549194MaRDI QIDQ2422618

Yeong-Nan Yeh, Yen-chi Roger Lin, Shi-Mei Ma

Publication date: 20 June 2019

Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.twjm/1531382427

zbMATH Keywords

set partitionssimsun permutationssuccessionssimsun patterns

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)

Related Items (1)

Permutations avoiding a simsun pattern

Cites Work

• Unnamed Item
• Unnamed Item
• The peak statistics on simsun permutations
• Context-free grammars for permutations and increasing trees
• Enumeration of permutations by number of alternating runs
• Set partitions with circular successions
• An explicit formula for the number of permutations with a given number of alternating runs
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• The largest singletons of set partitions
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Counting simsun permutations by descents
• A maj statistic for set partitions
• Longest alternating subsequences of permutations
• Counting permutations by the number of successions within cycles
• Extended set partitions with successions
• \(q\)-Eulerian polynomials and polynomials with only real zeros
• Affine descents and the Steinberg torus
• Permutations and successions
• Permutation trees and variation statistics
• Coproducts and the cd-index
• The homology representations of the symmetric group on Cohen-Macaulay subposets of the partition lattice
• A class of \(q\)-symmetric functions arising from plethysm
• Restricted simsun permutations
• Successions in words and compositions
• A refined sign-balance of simsun permutations
• On linear transformations preserving the Pólya frequency property
• Permutations without 3-sequences
• Solution of the “Problème des ménages”
• Minimax trees and André polynomials

This page was built for publication: Counting permutations by simsun successions