Crossings over permutations avoiding some pairs of patterns of length three

MaRDI QIDQ5113816zbMATHFDO

Authors Paul M. Rakotomamonjy, Sandrataniaina R. Andriantsoa, Arthur Randrianarivony

Publication date 17 June 2020

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

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

generating functioncrossingcombinatorial interpretationstatisticexpected pattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19)

Abstract: In this paper, we compute the distributions of the statistic number of crossings over permutations avoiding one of the pairs $321,231$, $123,132$ and $123,213$. The obtained results are new combinatorial interpretations of two known triangles in terms of restricted permutations statistic. For other pairs of patterns of length three, we find relationships between the polynomial distributions of the crossings over permutations that avoid the pairs containing the pattern 231 on the first hand and the pattern 312 on the other hand.

Recommendations

• Permutations avoiding two patterns of length three
• Avoiding patterns of length three in compositions and multiset permutations
• Enumerations of permutations simultaneously avoiding a vincular and a covincular pattern of length 3
• Permutations of a multiset avoiding permutations of length 3
• Permutations avoiding a pattern of length three under Mallows distributions
• Refined restricted permutations avoiding subsets of patterns of length three
• On partitions avoiding 3-crossings
• On Simsun and double Simsun permutations avoiding a pattern of length three
• Graph Drawing
• Crossings and alignments of permutations

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Bijections for refined restricted permutations
• Continued fractions, \(q\)-Catalan numbers, and \(q\)-Genocchi polynomials
• Crossings and alignments of permutations
• Crossings of signed permutations and \(q\)-Eulerian numbers of type \(B\)
• Distributions of statistics over pattern-avoiding permutations
• Multiple pattern avoidance with respect to fixed points and excedances
• On k-crossings and k-nestings of permutations
• Permutation patterns and statistics
• Refined restricted permutations
• Restricted permutations
• Restricted permutations refined by number of crossings and nestings
• Total occurrence statistics on restricted permutations
• \(q,p\)-Catalan numbers

Cited in

(2)

• Restricted permutations refined by number of crossings and nestings
• Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers

Describes a project that uses

Uses Software

• OEIS
• AARON

This page was built for publication: Crossings over permutations avoiding some pairs of patterns of length three

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