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

permutation pattern avoidancepermutation statisticsmarked mesh patterns

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.
• scientific article; zbMATH DE number 5639778
• Quadrant marked mesh patterns and the \(r\)-Stirling numbers
• Quadrilateral mesh generation in polygonal regions

Cited in

(18)

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

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)