Permutations, cycles and the pattern 2--13

zbMATH Open1114.05003arXivmath/0607793MaRDI QIDQ870037

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We count the number of occurrences of restricted patterns of length 3 in permutations with respect to length and the number of cycles. The main tool is a bijection between permutations in standard cycle form and weighted Motzkin paths.

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

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

Mathematics Subject Classification ID

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

This page was built for publication: Permutations, cycles and the pattern 2--13

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