Simple marked mesh patterns

MaRDI QIDQ5404224zbMATH OpenFDO

Authors Sergey Kitaev, Jeffrey Remmel

Publication date 24 March 2014

Full work available at URL https://arxiv.org/abs/1201.1323, http://www.emis.de/journals/JIS/VOL15/Kitaev/kitaev5.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

marked mesh patternspermutation pattern avoidancepermutation statistics

Mathematics Subject Classification ID

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

Abstract: In this paper we begin the first systematic study of distributions of simple marked mesh patterns. Mesh patterns were introduced recently by Br"and'en and Claesson in connection with permutation statistics. We provide explicit generating functions in several general cases, and develop recursions to compute the numbers in question in some other cases. Certain $q$-analogues are discussed. Moreover, we consider two modifications of the notion of a marked mesh pattern and provide enumerative results for them.

Recommendations

• Quadrant marked mesh patterns in alternating permutations
• Quadrilateral mesh
• Quadrant marked mesh patterns in alternating permutations. II
• Quadrant marked mesh patterns in 132-avoiding permutations
• Quadrant marked mesh patterns in 123-avoiding permutations
• Quadrilateral mesh revisited.
• Quadrilateral meshes stripification
• Quadrant marked mesh patterns and the \(r\)-Stirling numbers
• Quadrilateral mesh generation in polygonal regions

Cited in

(20)

• On partially ordered patterns of length 4 and 5 in permutations
• \((a, b)\)-rectangle patterns in permutations and words
• Quadrant marked mesh patterns in alternating permutations
• Quadrant marked mesh patterns in alternating permutations. II
• On the combinatorics of quadrant marked mesh patterns in 132-avoiding permutations
• Quadrant marked mesh patterns in 132-avoiding permutations. III.
• Quadrant marked mesh patterns and the \(r\)-Stirling numbers
• Harmonic numbers, Catalan's triangle and mesh patterns
• Quadrant marked mesh patterns in 123-avoiding permutations
• Patterns in inversion sequences. II: Inversion sequences avoiding triples of relations
• The combinatorics of Jeff Remmel
• Quadrant marked mesh patterns in 132-avoiding permutations
• Quadrant marked mesh patterns in 132-avoiding permutations. II.
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Positional Marked Patterns in Permutations
• Singleton mesh patterns in multidimensional permutations
• A bijection for length-5 patterns in permutations
• Permutations avoiding bipartite partially ordered patterns have a regular insertion encoding
• Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
• The enumeration of inversion sequences avoiding the patterns 201 and 210

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Simple marked mesh patterns

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