Lagrange inversion counts 35241-avoiding permutations

zbMATH Open1234.05007arXiv1104.4593MaRDI QIDQ3100155FDOQ3100155

Authors: David Callan 

Publication date: 22 November 2011

Abstract: In a previous paper, we showed that $$-avoiding permutations are counted by the unique sequence that starts with a 1 and shifts left under the self-composition transform. The proof uses a complicated bijection. Here we give a much simpler proof based on Lagrange inversion.

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

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

Recommendations

• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Counting 1324-avoiding permutations
• Inversion formulae on permutations avoiding 321
• Forbidden subsequences
• The number of permutations avoiding a set of generalized permutation patterns

zbMATH Keywords

Lagrange inversionbarred patterneigensequence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05)

Cited In (2)

• A combinatorial interpretation of the eigensequence for composition
• Inversion formulae on permutations avoiding 321

Uses Software

• OEIS

This page was built for publication: Lagrange inversion counts \(3\overline5241\)-avoiding permutations

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