Back to Search
Start Over
321-avoiding affine permutations, heaps, and periodic parallelogram polyominoes
- Source :
- Electronic Notes in Discrete Mathematics, GASCOM 2016, GASCOM 2016, Jun 2016, La Marana, France. p. 115-130, ⟨10.1016/j.endm.2017.05.009⟩
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- We give exact formulas for the bivariate generating series of 321-avoiding affine permutations with respect to rank and Coxeter length. We use two different combinatorial approaches, both based on the theory of heaps of pieces.
- Subjects :
- Discrete mathematics
Affine permutations, heaps, polyominoes, generating functions
Rank (linear algebra)
Polyomino
Applied Mathematics
010102 general mathematics
Coxeter group
Generating function
0102 computer and information sciences
01 natural sciences
Combinatorics
010201 computation theory & mathematics
Affine hull
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Computer Science::Programming Languages
Discrete Mathematics and Combinatorics
Affine transformation
0101 mathematics
Parallelogram
ComputingMilieux_MISCELLANEOUS
Mathematics
Heap (data structure)
Subjects
Details
- ISSN :
- 15710653
- Volume :
- 59
- Database :
- OpenAIRE
- Journal :
- Electronic Notes in Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....bbd5ea1ceb49304f2abdcc1c490c3f6c
- Full Text :
- https://doi.org/10.1016/j.endm.2017.05.009