Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Arc Permutations (ex ...
Conference paper

Arc Permutations (extended abstract)

Sergi Elizalde (1), Yuval Roichman (2)
(1) Department of Mathematics [Dartmouth]
(2) Department of Mathematics [Bar-Ilan]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3037
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
1001046
Pattern avoidance in dynamical systems
Indicators
629
Views
585
Downloads

Arc Permutations (extended abstract)

Sergi Elizalde (1), Yuval Roichman (2)
(1) Department of Mathematics [Dartmouth]
(2) Department of Mathematics [Bar-Ilan]
Abstract
English
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.
French
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • arc permutation
  • pattern avoidance
  • unimodal permutation
  • Young tableau
  • weak order
  • affine Weyl group
Preview
Loading PDF preview...