A reciprocity method for computing generating functions over the set of permutations with no consecutive occurrence of a permutation pattern

DOI10.1016/J.DISC.2013.08.010zbMATH Open1280.05005arXiv1201.0142OpenAlexW2090105520MaRDI QIDQ394208FDOQ394208

Authors: Miles E. Jones, Jeffrey Remmel 

Publication date: 24 January 2014

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

Abstract: In this paper, we introduce a new method for computing generating functions with respect to the number of descents and left-to-right minima over the set of permutations which have no consecutive occurrences of a pattern that starts with 1.

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

Recommendations

• Applying a reciprocity method to count permutations avoiding two families of consecutive patterns
• Generating functions for descents over permutations which avoid sets of consecutive patterns
• scientific article; zbMATH DE number 6683606
• Permutations and words counted by consecutive patterns
• Generating functions for permutations avoiding a consecutive pattern

zbMATH Keywords

permutationdescentexponential generating functionleft-to-right minimumpattern matchsymmetric polynomial

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cites Work

• Title not available (Why is that?)
• Permutations and words counted by consecutive patterns
• Pattern matching in the cycle structures of permutations
• Asymptotic enumeration of permutations avoiding generalized patterns
• Brick tabloids and the connection matrices between bases of symmetric functions
• Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
• Generating functions for permutations which contain a given descent set
• Descents, inversions, and major indices in permutation groups
• Enumeration of \(m\)-tuples of permutations and a new class of power bases for the space of symmetric functions
• Generating functions for statistics on \(C_k\wr S_n\)
• Title not available (Why is that?)
• Permutations with \(k\)-regular descent patterns

Cited In (8)

• Applying a reciprocity method to count permutations avoiding two families of consecutive patterns
• Generating functions for descents over permutations which avoid sets of consecutive patterns
• Permutations with \(k\)-regular descent patterns
• Permutations and words counted by consecutive patterns
• Counting permutations with no long monotone subsequence via generating trees and the kernel method
• The combinatorics of Jeff Remmel
• Generating functions for permutations avoiding a consecutive pattern
• Title not available (Why is that?)

This page was built for publication: A reciprocity method for computing generating functions over the set of permutations with no consecutive occurrence of a permutation pattern

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