Crossings over permutations avoiding some pairs of patterns of length three

zbMATH Open1442.05009arXiv1910.13809MaRDI QIDQ5113816FDOQ5113816

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

Publication date: 17 June 2020

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.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

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

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)

Cites Work

• Title not available (Why is that?)
• Refined restricted permutations
• Title not available (Why is that?)
• Restricted permutations
• Bijections for refined restricted permutations
• Permutation patterns and statistics
• Crossings and alignments of permutations
• On k-crossings and k-nestings of permutations
• Crossings of signed permutations and \(q\)-Eulerian numbers of type \(B\)
• Multiple pattern avoidance with respect to fixed points and excedances
• Total occurrence statistics on restricted permutations
• \(q,p\)-Catalan numbers
• Continued fractions, \(q\)-Catalan numbers, and \(q\)-Genocchi polynomials
• Restricted permutations refined by number of crossings and nestings
• Distributions of Statistics over Pattern-Avoiding Permutations

Cited In (1)

• Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers

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)