scholarly journals Tree series and pattern avoidance in syntax trees

2020 ◽  
Vol 176 ◽  
pp. 105285
Author(s):  
Samuele Giraudo
Keyword(s):  
Pattern Avoidance ◽  
Tree Series ◽  
Syntax Trees

scholarly journals The undirected repetition threshold and undirected pattern avoidance

2021 ◽  
Vol 866 ◽  
pp. 56-69
Author(s):  
James D. Currie ◽  
Lucas Mol
Keyword(s):  
Pattern Avoidance

scholarly journals Compositions of tree series transformations

2006 ◽  
Vol 366 (3) ◽  
pp. 248-271 ◽  
Author(s):  
Andreas Maletti
Keyword(s):  
Tree Series

scholarly journals Resolving Two Conjectures on Staircase Encodings and Boundary Grids of $132$ and $123$-avoiding permutations

10.37236/8171 ◽  
2019 ◽  
Vol 26 (3) ◽  
Author(s):  
Shyam Sivasathya Narayanan
Keyword(s):  
Pattern Avoidance

This paper analyzes relations between pattern avoidance of certain permutations and graphs on staircase grids and boundary grids, and proves two conjectures posed by Bean, Tannock, and Ulfarsson (2015). More specifically, this paper enumerates a certain family of staircase encodings and proves that the downcore graph, a certain graph established on the boundary grid, is pure if and only if the permutation corresponding to the boundary grid avoids the classical patterns 123 and 2143.  

scholarly journals Descent pattern avoidance

2012 ◽  
Vol 49 (3-5) ◽  
pp. 375-390 ◽  
Author(s):  
Richard Ehrenborg ◽  
JiYoon Jung
Keyword(s):  
Pattern Avoidance

Open Problems in Pattern Avoidance

1993 ◽  
Vol 100 (8) ◽  
pp. 790-793 ◽  
Author(s):  
James Currie
Keyword(s):  
Pattern Avoidance ◽  
Open Problems
Sign in / Sign up

Export Citation Format

Share Document