A Survey of Alternating Permutations
Richard P. Stanley
TL;DR
This survey comprehensively reviews alternating permutations and Euler numbers, covering their refinements, related occurrences, subsequence analysis, and algebraic enumeration methods within the symmetric group.
Contribution
It provides an extensive overview of alternating permutations, including new refinements and enumeration techniques related to Euler numbers and symmetric groups.
Findings
Refinements of Euler numbers
Occurrences of Euler numbers in combinatorics
Enumeration of alternating permutations
Abstract
This survey of alternating permutations and Euler numbers includes refinements of Euler numbers, other occurrences of Euler numbers, longest alternating subsequences, umbral enumeration of classes of alternating permutations, and the cd-index of the symmetric group.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Mathematics and Applications · Advanced Graph Theory Research