Sergi Elizalde ; Yuval Roichman - Arc Permutations (extended abstract)

dmtcs:3037 - Discrete Mathematics & Theoretical Computer Science, January 1, 2012, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) - https://doi.org/10.46298/dmtcs.3037
Arc Permutations (extended abstract)

Authors: Sergi Elizalde ; Yuval Roichman

    Arc permutations and unimodal permutations were introduced in the study of triangulations and characters. In this paper we describe combinatorial properties of these permutations, including characterizations in terms of pattern avoidance, connections to Young tableaux, and an affine Weyl group action on them.


    Volume: DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
    Section: Proceedings
    Published on: January 1, 2012
    Imported on: January 31, 2017
    Keywords: arc permutation, pattern avoidance, unimodal permutation, Young tableau, weak order, affine Weyl group,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
    Fundings :
      Source : OpenAIRE Research Graph
    • Pattern avoidance in dynamical systems; Funder: National Science Foundation; Code: 1001046

    Share

    Consultation statistics

    This page has been seen 131 times.
    This article's PDF has been downloaded 150 times.