Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 13 of 13
Full-Text Articles in Entire DC Network
Beautiful Bijections For Permutation Patterns, Lara Pudwell
Beautiful Bijections For Permutation Patterns, Lara Pudwell
Lara K. Pudwell
No abstract provided.
Avoiding Colored Partitions Of Two Elements In The Pattern Sense, Adam Goyt, Lara Pudwell
Avoiding Colored Partitions Of Two Elements In The Pattern Sense, Adam Goyt, Lara Pudwell
Lara K. Pudwell
No abstract provided.
Pattern Avoidance In Ternary Trees, Nathan Gabriel, Katie Peske, Lara Pudwell, Sam Tay
Pattern Avoidance In Ternary Trees, Nathan Gabriel, Katie Peske, Lara Pudwell, Sam Tay
Lara K. Pudwell
This paper considers the enumeration of ternary trees (i.e., rooted ordered trees in which each vertex has 0 or 3 children) avoiding a contiguous ternary tree pattern. We begin by finding recurrence relations for several simple tree patterns; then, for more complex trees, we compute generating functions by extending a known algorithm for pattern-avoiding binary trees. Next, we present an alternate one-dimensional notation for trees which we use to find bijections that explain why certain pairs of tree patterns yield the same avoidance generating function. Finally, we compare our bijections to known “replacement rules” for binary trees and generalize these …
Automated Enumeration Of Pattern Avoiding Permutations, Lara Pudwell
Automated Enumeration Of Pattern Avoiding Permutations, Lara Pudwell
Lara K. Pudwell
No abstract provided.
Enumeration Schemes For Words Avoiding Permutations, Lara Pudwell
Enumeration Schemes For Words Avoiding Permutations, Lara Pudwell
Lara K. Pudwell
No abstract provided.
Counting Interesting Elections, Lara Pudwell, Eric Rowland
Counting Interesting Elections, Lara Pudwell, Eric Rowland
Lara K. Pudwell
No abstract provided.
Stacking Blocks And Counting Permutations, Lara Pudwell
Stacking Blocks And Counting Permutations, Lara Pudwell
Lara K. Pudwell
No abstract provided.
An Introduction To Enumeration Schemes, Lara Pudwell
An Introduction To Enumeration Schemes, Lara Pudwell
Lara K. Pudwell
No abstract provided.
Counting Pattern-Avoiding Permutations, Lara Pudwell
Counting Pattern-Avoiding Permutations, Lara Pudwell
Lara K. Pudwell
No abstract provided.
An Introduction To Enumeration Schemes, Lara Pudwell
An Introduction To Enumeration Schemes, Lara Pudwell
Lara K. Pudwell
No abstract provided.
Digit Reversal Without Apology, Lara Pudwell
All About 1089, Lara Pudwell
Systematic Studies In Pattern Avoidance, Lara Pudwell, Shalosh Ekhad, Vince Vatter
Systematic Studies In Pattern Avoidance, Lara Pudwell, Shalosh Ekhad, Vince Vatter
Lara K. Pudwell
No abstract provided.