Singleton mesh patterns in multidimensional permutations

DOI10.1016/j.jcta.2023.105801zbMath1527.05001arXiv2208.12845OpenAlexW4386549756MaRDI QIDQ6071953

Sergei V. Avgustinovich, Jeffrey Liese, Sergey Kitaev, Anna A. Taranenko, Vladimir N. Potapov

Publication date: 29 November 2023

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

enumerationStirling numbers of the second kindavoidabilitymesh patternmultidimensional permutation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Permutations, words, matrices (05A05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Patterns in permutations and words.
• Separable \(d\)-permutations and guillotine partitions
• Mesh patterns with superfluous mesh
• Wilf-classification of mesh patterns of short length
• Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings
• Distributions of mesh patterns of short lengths
• Quadrant marked mesh patterns in alternating permutations
• Quadrant marked mesh patterns in 123-avoiding permutations
• Reducibility among Combinatorial Problems
• Quadrant marked mesh patterns in 132-avoiding permutations I
• Simple marked mesh patterns

This page was built for publication: Singleton mesh patterns in multidimensional permutations