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. Extended Abstract fo ...
Conference paper

Extended Abstract for Enumerating Pattern Avoidance for Affine Permutations

Andrew Crites (1)
(1) Department of Mathematics [Seattle]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2819
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
0800978
Computational/Combinatorial Considerations In Topology, Coxeter Groups, and Representation Theory
Indicators
563
Views
699
Downloads

Extended Abstract for Enumerating Pattern Avoidance for Affine Permutations

Andrew Crites (1)
(1) Department of Mathematics [Seattle]
Abstract
English
In this paper we study pattern avoidance for affine permutations. In particular, we show that for a given pattern $p$, there are only finitely many affine permutations in $\widetilde{S}_n$ that avoid $p$ if and only if $p$ avoids the pattern $321$. We then count the number of affine permutations that avoid a given pattern $p$ for each $p$ in $S_3$, as well as give some conjectures for the patterns in $S_4$. This paper is just an outline; the full version will appear elsewhere.
French
Dans cet œuvre, on étudie comment les permutations affines évitent les motifs. Spécifiquement, on peut dire que pour le motif $p$, il existe un nombre limité de permutations affines dans $\widetilde{S}_n$ qui évite $p$ si et seulement si $p$ évite le motif $321$. Après, on compte le nombre de permutations affines qui évitent le motif $p$ pour chaque $p$ de $S_3$. Puis, on donne des conjectures pour les motifs de $S_4$. Ceci n'est qu'un aperçu; la version complète apparaîtra ailleurs.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • pattern avoidance
  • affine permutation
  • generating function
  • Catalan number
Preview
Loading PDF preview...