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)Conference paper

Authors: Sergi Elizalde 1; Yuval Roichman 2

  • 1 Department of Mathematics [Dartmouth]
  • 2 Department of Mathematics [Bar-Ilan]

[en]
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.

[fr]
Les permutations arc et les permutations unimodales ont ètè introduites dans l'étude des triangulations et des caractères. Dans cet article, on dècrit les propriètès combinatoires de ces permutations, y compris des caractèrisations en termes de motifs interdits, des connexions avec des tableaux de Young, et une action du groupe de Weyl affine.

https://doi.org/10.46298/dmtcs.3037
Source: HAL:hal-01283168v1
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: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] arc permutation, pattern avoidance, unimodal permutation, Young tableau, weak order, affine Weyl group
Funding:
    Source : OpenAIRE Graph
  • Pattern avoidance in dynamical systems; Funder: National Science Foundation; Code: 1001046

Share and export

Consultation statistics

This page has been seen 404 times.
This article's PDF has been downloaded 426 times.