Permutations avoiding 4321 and 3241 have an algebraic generating function

被引：0

作者：

Callan D. ^{[1
]}

机构：

[1] Department of Statistics, University of Wisconsin-Madison

来源：

Discrete Mathematics and Theoretical Computer Science | 2022年 / 22卷 / 02期

关键词：

indecomposable; pattern avoidance; permutation diagram;

D O I：

10.46298/DMTCS.5286

中图分类号：

学科分类号：

摘要：

We show that permutations avoiding both of the (classical) patterns 4321 and 3241 have the algebraic generating function conjectured by Vladimir Kruchinin. © 2022 Discrete Mathematics and Theoretical Computer Science. All rights reserved.

引用

共 30 条

[1] Permutations avoiding 4321 and 3241 have an algebraic generating function
Callan, David
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 22 (02):
[2] Simple permutations and algebraic generating functions
Brignall, Robert
Huczynska, Sophie
Vatter, Vincent
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (03) : 423 - 441
[3] Generating Trees for Permutations Avoiding Generalized Patterns
Sergi Elizalde
Annals of Combinatorics, 2007, 11 : 435 - 458
[4] Generating Functions for Permutations Avoiding a Consecutive Pattern
Jeffrey Liese
Jeffrey Remmel
Annals of Combinatorics, 2010, 14 : 123 - 141
[5] Generating Functions for Permutations Avoiding a Consecutive Pattern
Liese, Jeffrey
Remmel, Jeffrey
ANNALS OF COMBINATORICS, 2010, 14 (01) : 123 - 141
[6] Generating trees for permutations avoiding generalized patterns
Elizalde, Sergi
ANNALS OF COMBINATORICS, 2007, 11 (3-4) : 435 - 458
[7] Inversion generating functions for signed pattern avoiding permutations
Cameron, Naiomi T.
Killpatric, Kendra
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
[8] A Generating Tree for Permutations Avoiding the Pattern 122+3
Duchi, Enrica
Guerrini, Veronica
Rinaldi, Simone
FUNDAMENTA INFORMATICAE, 2018, 163 (01) : 21 - 39
[9] On the generating function for consecutively weighted permutations
Ehrenborg, Richard
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 41 : 262 - 265
[10] GENERATING FUNCTION FOR PERMUTATIONS WITH REPETITIONS AND INVERSIONS
ABRAMSON, M
CANADIAN MATHEMATICAL BULLETIN, 1971, 14 (01): : 101 - &

← 1 2 3 →