12 research outputs found
A Survey of Alternating Permutations
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.Comment: 32 pages, 7 figure
Recommended from our members
Combinatorics
Combinatorics is a fundamental mathematical discipline which focuses on the study of discrete objects and their properties. The current workshop brought together researchers from diverse fields such as Extremal and Probabilistic Combinatorics, Discrete Geometry, Graph theory, Combiantorial Optimization and Algebraic Combinatorics for a fruitful interaction. New results, methods and developments and future challenges were discussed. This is a report on the meeting containing abstracts of the presentations and a summary of the problem session
Seidel triangle sequences and Bi-Entringer numbers
International audienceThis Seidel Triangle Sequence Calculus makes it possible to derive several three-variate generating functions, in particular for the Bi-Entringer numbers, which count the alternating permutations according to their lengths, first and last letters. The paper has been motivated by this surprising observation: the number of alternating permutations, whose last letter has a prescribed value and is greater than its first letter, is equal to the Poupard number
LIPIcs, Volume 248, ISAAC 2022, Complete Volume
LIPIcs, Volume 248, ISAAC 2022, Complete Volum
LIPIcs, Volume 274, ESA 2023, Complete Volume
LIPIcs, Volume 274, ESA 2023, Complete Volum
LIPIcs, Volume 261, ICALP 2023, Complete Volume
LIPIcs, Volume 261, ICALP 2023, Complete Volum