Consecutive up-down patterns in up-down permutations

MaRDI QIDQ405276zbMATH OpenFDO

Authors Jeffrey Remmel

Publication date 4 September 2014

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

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p2

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

consecutive patternsgenerating functionsup-down permutations

Mathematics Subject Classification ID

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

Review text

Summary: In this paper, we study the distribution of the number of consecutive pattern matches of the five up-down permutations of length four, \(1324\), \(2314\), \(2413\), \(1432\), and \(3412\), in the set of up-down permutations. We show that for any such \(\tau\), the generating function for the distribution of the number of consecutive pattern matches of \(\tau\) in the set of up-down permutations can be expressed in terms of what we call the generalized maximum packing polynomials of \(\tau\). We then provide some systematic methods to compute the generalized maximum packing polynomials for such \(\tau\).

Recommendations

• Counting consecutive pattern matches in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
• Permutations and words counted by consecutive patterns
• On arithmetic and asymptotic properties of up-down numbers
• Consecutive patterns in permutations
• Consecutive patterns: from permutations to column-convex polyominoes and back

Cites work

• A class of \(q\)-symmetric functions arising from plethysm
• Alternate transition matrices for Brenti's \(q\)-symmetric functions and a class of \((q,t)\)-symmetric functions on the hyperoctahedral group
• Brick tabloids and the connection matrices between bases of symmetric functions
• Combinatorics of the \(q\)-basis of symmetric functions
• Counting with symmetric functions
• Enumeration of \(m\)-tuples of permutations and a new class of power bases for the space of symmetric functions
• Enumeration of up-down permutations by number of rises
• Enumeration of up-down permutations by upper records
• Generalized pattern-matching conditions for C_k S_n
• Generating functions for statistics on \(C_k\wr S_n\)
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• Minimal overlapping patterns in colored permutations
• Pattern avoidance in alternating permutations and tableaux (extended abstract)
• Patterns in column strict fillings of rectangular arrays
• Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
• Permutation enumeration symmetric functions, and unimodality
• Permutations and words counted by consecutive patterns
• Permutations with \(k\)-regular descent patterns
• Refined restricted permutations avoiding subsets of patterns of length three
• Restricted 132-alternating permutations and Chebyshev polynomials
• The combinatorics of transition matrices between the bases of the symmetric functions and the \(B_ n\) analogues
• The Hook Graphs of the Symmetric Group
• The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups

Cited in

(6)

• Consecutive patterns in permutations
• Counting with Borel's triangle
• Parking distributions on trees
• Up-down sequences: inversions, coinversions, and the sum of major indices
• The combinatorics of Jeff Remmel
• On arithmetic and asymptotic properties of up-down numbers

This page was built for publication: Consecutive up-down patterns in up-down permutations

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