Arc Permutations (extended abstract)
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 actio...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2012-01-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/3037/pdf |
| _version_ | 1797270282983964672 |
|---|---|
| author | Sergi Elizalde Yuval Roichman |
| author_facet | Sergi Elizalde Yuval Roichman |
| author_sort | Sergi Elizalde |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-25T02:01:48Z |
| format | Article |
| id | doaj.art-661d4aa012be480d9818c448aacdc0cd |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T02:01:48Z |
| publishDate | 2012-01-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-661d4aa012be480d9818c448aacdc0cd2024-03-07T14:51:45ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502012-01-01DMTCS Proceedings vol. AR,...Proceedings10.46298/dmtcs.30373037Arc Permutations (extended abstract)Sergi Elizalde0Yuval Roichman1Department of Mathematics [Dartmouth]Department of Mathematics [Bar-Ilan]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.https://dmtcs.episciences.org/3037/pdfarc permutationpattern avoidanceunimodal permutationyoung tableauweak orderaffine weyl group[info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| spellingShingle | Sergi Elizalde Yuval Roichman Arc Permutations (extended abstract) Discrete Mathematics & Theoretical Computer Science arc permutation pattern avoidance unimodal permutation young tableau weak order affine weyl group [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| title | Arc Permutations (extended abstract) |
| title_full | Arc Permutations (extended abstract) |
| title_fullStr | Arc Permutations (extended abstract) |
| title_full_unstemmed | Arc Permutations (extended abstract) |
| title_short | Arc Permutations (extended abstract) |
| title_sort | arc permutations extended abstract |
| topic | arc permutation pattern avoidance unimodal permutation young tableau weak order affine weyl group [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| url | https://dmtcs.episciences.org/3037/pdf |
| work_keys_str_mv | AT sergielizalde arcpermutationsextendedabstract AT yuvalroichman arcpermutationsextendedabstract |