Quadrant marked mesh patterns in alternating permutations

MaRDI QIDQ2439097zbMATH OpenFDO

Authors Sergey Kitaev, Jeffrey Remmel

Publication date 7 March 2014

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

Full work available at URL https://arxiv.org/abs/1205.0570, http://www.emis.de/journals/SLC/wpapers/s68kitaremm.html

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

distributionmarked mesh patternpermutation statistics

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Abstract: This paper is continuation of the systematic study of distribution of quadrant marked mesh patterns. We study quadrant marked mesh patterns on up-down and down-up permutations, also known as alternating and reverse alternating permutations, respectively. In particular, we refine classic enumeration results of Andr'{e} on alternating permutations by showing that the distribution of the quadrant marked mesh pattern of interest is given by $(sec(xt){)}^{1/x}$ on up-down permutations of even length and by $in{t}_0^t(sec(xz){)}^{1+frac1x}dz$ on down-up permutations of odd length.

Recommendations

• Quadrant marked mesh patterns in alternating permutations. II
• Simple marked mesh patterns
• q-enumeration of alternating permutations of odd length
• Quadrant marked mesh patterns in 132-avoiding permutations
• Quadrant marked mesh patterns in 132-avoiding permutations. II.

Cited in

(14)

• Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
• Distributions of several infinite families of mesh patterns
• Distributions of mesh patterns of short lengths
• \((a, b)\)-rectangle patterns in permutations and words
• Quadrant marked mesh patterns in alternating permutations. II
• Quadrant marked mesh patterns and the \(r\)-Stirling numbers
• Harmonic numbers, Catalan's triangle and mesh patterns
• Secant tree calculus
• The combinatorics of Jeff Remmel
• Simple marked mesh patterns
• Positional Marked Patterns in Permutations
• Singleton mesh patterns in multidimensional permutations
• Distributions of mesh patterns of short lengths on king permutations
• Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Quadrant marked mesh patterns in alternating permutations

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