Patterns in multi-dimensional permutations

DOI10.1016/J.EJC.2025.104203MaRDI QIDQ6930162zbMATH OpenFDO

Authors Shaoshi Chen, Hanqian Fang, Sergey Kitaev, Candice X. T. Zhang

Publication date 16 September 2025

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2025.104203

zbMATH Keywords

multi-dimensional permutationpermutation patternSpringer number

Mathematics Subject Classification ID

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

Cites work

• A combinatorial theory of higher-dimensional permutation arrays
• A unified approach to polynomial sequences with only real zeros
• An Ising model having permutation spin motivated by a permutation complexity measure
• An upper bound on the number of high-dimensional permutations
• Combinatorics of Compositions and Words
• Context-free grammars, differential operators and formal power series
• Counting permutations by runs
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
• Enumeration of (0.1)-matrices avoiding some 2 2 matrices
• Enumeration of factorizable multi-dimensional permutations
• Enumeration of snakes and cycle-alternating permutations
• scientific article; zbMATH DE number 2186901 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• scientific article; zbMATH DE number 7640030 (Why is no real title available?)
• scientific article; zbMATH DE number 3355039 (Why is no real title available?)
• Introduction to partially ordered patterns
• Labeled ballot paths and the Springer numbers
• Monotone subsequences in high-dimensional permutations
• On the Bernoullian function.
• On the coefficients in the expansions of \(\frac{\cos x}{\cos 2x}\) and \(\frac{\sin x}{\cos 2x}\).
• On the communication complexity of high-dimensional permutations
• Patterns in permutations and words.
• Separable \(d\)-permutations and guillotine partitions
• Singleton mesh patterns in multidimensional permutations
• The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups
• The Euler and Springer numbers as moment sequences
• The on-line encyclopedia of integer sequences
• The total number of descents and levels in tensor words and cyclic tensor words
• Total occurrence statistics on restricted permutations
• Unimodality, log-concavity, real-rootedness and beyond

Cited in

(2)

• Bijections around Springer numbers
• On shortening universal words for multi-dimensional permutations

This page was built for publication: Patterns in multi-dimensional permutations

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