The asymptotics of almost alternating permutations

DOI10.1006/AAMA.2001.0790MaRDI QIDQ696815zbMATH OpenOpenAlexFDO

Authors Richard Ehrenborg

Publication date 12 September 2002

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aama.2001.0790

zbMATH Keywords

Euler numberboustrophedon transformViennot triangle

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Recommendations

• Counting permutations by their alternating runs
• Enumeration of permutations by number of alternating descents
• Counting permutations by alternating descents
• A survey of alternating permutations
• Alternating permutations and symmetric functions

Cites work

• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 486467 (Why is no real title available?)
• scientific article; zbMATH DE number 3263280 (Why is no real title available?)
• scientific article; zbMATH DE number 3322983 (Why is no real title available?)
• A new operation on sequences: The boustrophedon transform
• A probabilistic approach to the descent statistic
• Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron
• Generalized Euler Number Sequences: Asymptotic Estimates and Congruences
• Maximizing Möbius functions on subsets of Boolean algebras
• Maximizing the descent statistic
• Permutations ayant une forme donnée
• Permutations with prescribed pattern
• Some Properties of Generalized Euler Numbers

Cited in

(8)

• Zigzag diagrams and Martin boundary
• A probabilistic approach to the descent statistic
• scientific article; zbMATH DE number 852058 (Why is no real title available?)
• An Asymptotic Problem in Derangement Theory
• Asymptotics of permutations with nearly periodic patterns of rises and falls
• Counting permutations by their alternating runs
• Adjoining Almost Disjoint Permutations
• Enumeration of permutations by number of alternating descents

This page was built for publication: The asymptotics of almost alternating permutations

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