@article{dmtcs:2956, title = {Local extrema in random permutations and the structure of longest alternating subsequences}, author = {Dan Romik}, url = {https://dmtcs.episciences.org/2956}, doi = {10.46298/dmtcs.2956}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)}, issuetitle = {Proceedings}, eid = 13, year = {2011}, month = {Jan}, keywords = {longest alternating subsequences, permutation statistics, random permutation, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]}, language = {English}, }